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.r106-tall-167814482200039.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 CloudReconfiguration-PT-305, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r106-tall-167814482200039
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 8.4K Feb 25 11:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 25 11:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 11:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 11:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.6K Feb 25 11:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 25 11:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 11:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 25 11:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 660K Mar 5 18:22 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 CloudReconfiguration-PT-305-ReachabilityFireability-00
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-01
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-02
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-03
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-04
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-05
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-06
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-07
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-08
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-09
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-10
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-11
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-12
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-13
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-14
FORMULA_NAME CloudReconfiguration-PT-305-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678306418022

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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-305
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-08 20:13:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-08 20:13:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 20:13:39] [INFO ] Load time of PNML (sax parser for PT used): 116 ms
[2023-03-08 20:13:39] [INFO ] Transformed 2585 places.
[2023-03-08 20:13:39] [INFO ] Transformed 3095 transitions.
[2023-03-08 20:13:39] [INFO ] Found NUPN structural information;
[2023-03-08 20:13:39] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 191 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 77 resets, run finished after 626 ms. (steps per millisecond=15 ) properties (out of 16) seen :2
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 3095 rows 2585 cols
[2023-03-08 20:13:41] [INFO ] Computed 4 place invariants in 57 ms
[2023-03-08 20:13:43] [INFO ] After 1483ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-08 20:13:44] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 23 ms returned sat
[2023-03-08 20:13:48] [INFO ] After 3934ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :11
[2023-03-08 20:13:51] [INFO ] After 7158ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :11
Attempting to minimize the solution found.
Minimization took 2682 ms.
[2023-03-08 20:13:54] [INFO ] After 11416ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :11
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 11 different solutions.
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 5 properties in 194 ms.
Support contains 94 out of 2585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Graph (trivial) has 2718 edges and 2585 vertex of which 666 / 2585 are part of one of the 55 SCC in 9 ms
Free SCC test removed 611 places
Drop transitions removed 742 transitions
Reduce isomorphic transitions removed 742 transitions.
Graph (complete) has 2633 edges and 1974 vertex of which 1960 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.5 ms
Discarding 14 places :
Also discarding 9 output transitions
Drop transitions removed 9 transitions
Drop transitions removed 6 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 1146 transitions
Trivial Post-agglo rules discarded 1146 transitions
Performed 1146 trivial Post agglomeration. Transition count delta: 1146
Iterating post reduction 0 with 1154 rules applied. Total rules applied 1156 place count 1960 transition count 1190
Reduce places removed 1146 places and 0 transitions.
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 1240 rules applied. Total rules applied 2396 place count 814 transition count 1096
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 44 rules applied. Total rules applied 2440 place count 775 transition count 1091
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 3 rules applied. Total rules applied 2443 place count 774 transition count 1089
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 3 rules applied. Total rules applied 2446 place count 773 transition count 1087
Reduce places removed 1 places and 0 transitions.
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Iterating post reduction 5 with 86 rules applied. Total rules applied 2532 place count 772 transition count 1002
Reduce places removed 85 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 6 with 100 rules applied. Total rules applied 2632 place count 687 transition count 987
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 2637 place count 682 transition count 987
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 30 Pre rules applied. Total rules applied 2637 place count 682 transition count 957
Deduced a syphon composed of 30 places in 6 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 8 with 60 rules applied. Total rules applied 2697 place count 652 transition count 957
Discarding 92 places :
Symmetric choice reduction at 8 with 92 rule applications. Total rules 2789 place count 560 transition count 865
Iterating global reduction 8 with 92 rules applied. Total rules applied 2881 place count 560 transition count 865
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 8 rules applied. Total rules applied 2889 place count 560 transition count 857
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 2892 place count 557 transition count 857
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 6 Pre rules applied. Total rules applied 2892 place count 557 transition count 851
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 10 with 12 rules applied. Total rules applied 2904 place count 551 transition count 851
Discarding 58 places :
Symmetric choice reduction at 10 with 58 rule applications. Total rules 2962 place count 493 transition count 793
Iterating global reduction 10 with 58 rules applied. Total rules applied 3020 place count 493 transition count 793
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 10 with 32 rules applied. Total rules applied 3052 place count 493 transition count 761
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 11 with 22 rules applied. Total rules applied 3074 place count 478 transition count 754
Reduce places removed 3 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 12 with 6 rules applied. Total rules applied 3080 place count 475 transition count 751
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 3083 place count 472 transition count 751
Discarding 16 places :
Symmetric choice reduction at 14 with 16 rule applications. Total rules 3099 place count 456 transition count 725
Iterating global reduction 14 with 16 rules applied. Total rules applied 3115 place count 456 transition count 725
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 3120 place count 456 transition count 720
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 3127 place count 449 transition count 706
Iterating global reduction 15 with 7 rules applied. Total rules applied 3134 place count 449 transition count 706
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 3137 place count 446 transition count 700
Iterating global reduction 15 with 3 rules applied. Total rules applied 3140 place count 446 transition count 700
Performed 151 Post agglomeration using F-continuation condition with reduction of 39 identical transitions.
Deduced a syphon composed of 151 places in 1 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 15 with 302 rules applied. Total rules applied 3442 place count 295 transition count 510
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 15 with 11 rules applied. Total rules applied 3453 place count 295 transition count 499
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 3459 place count 292 transition count 496
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 3461 place count 292 transition count 494
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 3463 place count 291 transition count 493
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 3465 place count 291 transition count 491
Performed 37 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 18 with 74 rules applied. Total rules applied 3539 place count 254 transition count 517
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 18 with 24 rules applied. Total rules applied 3563 place count 254 transition count 493
Discarding 10 places :
Symmetric choice reduction at 19 with 10 rule applications. Total rules 3573 place count 244 transition count 473
Iterating global reduction 19 with 10 rules applied. Total rules applied 3583 place count 244 transition count 473
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 19 with 42 rules applied. Total rules applied 3625 place count 244 transition count 431
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 3627 place count 242 transition count 429
Iterating global reduction 19 with 2 rules applied. Total rules applied 3629 place count 242 transition count 429
Free-agglomeration rule applied 19 times.
Iterating global reduction 19 with 19 rules applied. Total rules applied 3648 place count 242 transition count 410
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 19 with 19 rules applied. Total rules applied 3667 place count 223 transition count 410
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 20 with 14 rules applied. Total rules applied 3681 place count 223 transition count 410
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 3683 place count 223 transition count 408
Partial Post-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 20 with 6 rules applied. Total rules applied 3689 place count 223 transition count 408
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 3690 place count 223 transition count 407
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 3691 place count 222 transition count 406
Applied a total of 3691 rules in 401 ms. Remains 222 /2585 variables (removed 2363) and now considering 406/3095 (removed 2689) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 401 ms. Remains : 222/2585 places, 406/3095 transitions.
Incomplete random walk after 10000 steps, including 546 resets, run finished after 272 ms. (steps per millisecond=36 ) properties (out of 6) seen :1
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 133 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 5) seen :1
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 141 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-08 20:13:55] [INFO ] Flow matrix only has 396 transitions (discarded 10 similar events)
// Phase 1: matrix 396 rows 222 cols
[2023-03-08 20:13:55] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-08 20:13:55] [INFO ] After 106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-08 20:13:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-08 20:13:56] [INFO ] After 195ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-08 20:13:56] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-08 20:13:56] [INFO ] After 126ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-08 20:13:56] [INFO ] After 261ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 110 ms.
[2023-03-08 20:13:56] [INFO ] After 658ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 9 ms.
Support contains 91 out of 222 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 222/222 places, 406/406 transitions.
Graph (trivial) has 17 edges and 222 vertex of which 2 / 222 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 221 transition count 402
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 5 place count 219 transition count 402
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 11 place count 216 transition count 399
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 216 transition count 398
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 13 place count 215 transition count 396
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 215 transition count 396
Applied a total of 14 rules in 25 ms. Remains 215 /222 variables (removed 7) and now considering 396/406 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 215/222 places, 396/406 transitions.
Incomplete random walk after 10000 steps, including 561 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 133 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 132 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 4) seen :1
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 43 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-08 20:13:56] [INFO ] Flow matrix only has 386 transitions (discarded 10 similar events)
// Phase 1: matrix 386 rows 215 cols
[2023-03-08 20:13:56] [INFO ] Computed 3 place invariants in 14 ms
[2023-03-08 20:13:56] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-08 20:13:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-08 20:13:57] [INFO ] After 167ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-08 20:13:57] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-08 20:13:57] [INFO ] After 110ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-08 20:13:57] [INFO ] After 240ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 105 ms.
[2023-03-08 20:13:57] [INFO ] After 579ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 1 ms.
Support contains 89 out of 215 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 215/215 places, 396/396 transitions.
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 4 place count 213 transition count 394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 212 transition count 391
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 212 transition count 391
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 211 transition count 390
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 211 transition count 390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 10 place count 211 transition count 388
Applied a total of 10 rules in 22 ms. Remains 211 /215 variables (removed 4) and now considering 388/396 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 211/215 places, 388/396 transitions.
Incomplete random walk after 10000 steps, including 537 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 120 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 126 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 59 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 990547 steps, run timeout after 3001 ms. (steps per millisecond=330 ) properties seen :{0=1, 2=1}
Probabilistic random walk after 990547 steps, saw 211205 distinct states, run finished after 3001 ms. (steps per millisecond=330 ) properties seen :2
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 1 properties.
[2023-03-08 20:14:00] [INFO ] Flow matrix only has 378 transitions (discarded 10 similar events)
// Phase 1: matrix 378 rows 211 cols
[2023-03-08 20:14:00] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-08 20:14:00] [INFO ] After 36ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 20:14:00] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-08 20:14:01] [INFO ] After 117ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 20:14:01] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-08 20:14:01] [INFO ] After 47ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-08 20:14:01] [INFO ] After 101ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2023-03-08 20:14:01] [INFO ] After 312ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 34 out of 211 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 211/211 places, 388/388 transitions.
Graph (trivial) has 157 edges and 211 vertex of which 38 / 211 are part of one of the 18 SCC in 1 ms
Free SCC test removed 20 places
Drop transitions removed 38 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 32 place count 191 transition count 318
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 40 rules applied. Total rules applied 72 place count 160 transition count 309
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 81 place count 154 transition count 306
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 81 place count 154 transition count 300
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 93 place count 148 transition count 300
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 97 place count 144 transition count 294
Iterating global reduction 3 with 4 rules applied. Total rules applied 101 place count 144 transition count 294
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 104 place count 144 transition count 291
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 104 place count 144 transition count 290
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 106 place count 143 transition count 290
Performed 17 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 140 place count 126 transition count 272
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 147 place count 126 transition count 265
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 155 place count 122 transition count 265
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 161 place count 122 transition count 259
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 164 place count 119 transition count 253
Iterating global reduction 6 with 3 rules applied. Total rules applied 167 place count 119 transition count 253
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 168 place count 119 transition count 252
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 7 with 17 rules applied. Total rules applied 185 place count 119 transition count 235
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 186 place count 118 transition count 234
Iterating global reduction 7 with 1 rules applied. Total rules applied 187 place count 118 transition count 234
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 189 place count 117 transition count 233
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 192 place count 117 transition count 230
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 196 place count 114 transition count 229
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 197 place count 114 transition count 229
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 198 place count 114 transition count 228
Applied a total of 198 rules in 42 ms. Remains 114 /211 variables (removed 97) and now considering 228/388 (removed 160) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 114/211 places, 228/388 transitions.
Incomplete random walk after 10000 steps, including 579 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 131 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 166082 steps, run visited all 1 properties in 225 ms. (steps per millisecond=738 )
Probabilistic random walk after 166082 steps, saw 43262 distinct states, run finished after 227 ms. (steps per millisecond=731 ) properties seen :1
FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
All properties solved without resorting to model-checking.
Total runtime 21985 ms.
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=ReachabilityFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: CloudReconfiguration_PT_305
(NrP: 2585 NrTr: 3095 NrArc: 6463)

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

net check time: 0m 0.000sec

init dd package: 0m 2.656sec


before gc: list nodes free: 1059509

after gc: idd nodes used:137608, unused:63862392; list nodes free:284578264

RS generation: 28m 5.182sec


-> reachability set: #nodes 119431 (1.2e+05) #states 131,394,354,295 (11)



starting MCC model checker
--------------------------

checking: EF [IS_FIREABLE [t421]]
normalized: E [true U IS_FIREABLE [t421]]

MC time: 2m 0.004sec

checking: EF [IS_FIREABLE [t501]]
normalized: E [true U IS_FIREABLE [t501]]

MC time: 1m52.001sec

checking: EF [IS_FIREABLE [t293]]
normalized: E [true U IS_FIREABLE [t293]]

MC time: 1m45.002sec

checking: EF [[IS_FIREABLE [t1263] & IS_FIREABLE [t519]]]
normalized: E [true U [IS_FIREABLE [t1263] & IS_FIREABLE [t519]]]

MC time: 1m39.000sec

checking: EF [[IS_FIREABLE [t2151] & IS_FIREABLE [t2550]]]
normalized: E [true U [IS_FIREABLE [t2151] & IS_FIREABLE [t2550]]]


before gc: list nodes free: 9585383

after gc: idd nodes used:151554, unused:63848446; list nodes free:284515279
MC time: 1m33.003sec

checking: AG [~ [[[IS_FIREABLE [t593] | [IS_FIREABLE [t1808] | IS_FIREABLE [t489]]] & [IS_FIREABLE [t1917] | IS_FIREABLE [t2344]]]]]
normalized: ~ [E [true U [[[IS_FIREABLE [t1808] | IS_FIREABLE [t489]] | IS_FIREABLE [t593]] & [IS_FIREABLE [t1917] | IS_FIREABLE [t2344]]]]]

MC time: 1m27.000sec

checking: EF [~ [[~ [IS_FIREABLE [t2141]] | [[~ [[[IS_FIREABLE [t613] | ~ [IS_FIREABLE [t2143]]] | IS_FIREABLE [t1410]]] | IS_FIREABLE [t2902]] | ~ [[[[~ [IS_FIREABLE [t1298]] & IS_FIREABLE [t2099]] | IS_FIREABLE [t1944]] & IS_FIREABLE [t1856]]]]]]]
normalized: E [true U ~ [[[[~ [[[~ [IS_FIREABLE [t2143]] | IS_FIREABLE [t613]] | IS_FIREABLE [t1410]]] | IS_FIREABLE [t2902]] | ~ [[[[~ [IS_FIREABLE [t1298]] & IS_FIREABLE [t2099]] | IS_FIREABLE [t1944]] & IS_FIREABLE [t1856]]]] | ~ [IS_FIREABLE [t2141]]]]]

-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.510sec

checking: EF [~ [[[[IS_FIREABLE [t126] | [~ [[IS_FIREABLE [t2380] & IS_FIREABLE [t2961]]] & [~ [IS_FIREABLE [t3038]] & [IS_FIREABLE [t344] & IS_FIREABLE [t1040]]]]] & [~ [[IS_FIREABLE [t74] | IS_FIREABLE [t2677]]] & ~ [[~ [IS_FIREABLE [t459]] | [IS_FIREABLE [t744] & IS_FIREABLE [t2324]]]]]] | ~ [[IS_FIREABLE [t538] | [[IS_FIREABLE [t870] | IS_FIREABLE [t2909]] | [IS_FIREABLE [t1600] & IS_FIREABLE [t1675]]]]]]]]
normalized: E [true U ~ [[[[[~ [[IS_FIREABLE [t2380] & IS_FIREABLE [t2961]]] & [~ [IS_FIREABLE [t3038]] & [IS_FIREABLE [t344] & IS_FIREABLE [t1040]]]] | IS_FIREABLE [t126]] & [~ [[[IS_FIREABLE [t744] & IS_FIREABLE [t2324]] | ~ [IS_FIREABLE [t459]]]] & ~ [[IS_FIREABLE [t74] | IS_FIREABLE [t2677]]]]] | ~ [[[[IS_FIREABLE [t1600] & IS_FIREABLE [t1675]] | [IS_FIREABLE [t870] | IS_FIREABLE [t2909]]] | IS_FIREABLE [t538]]]]]]

MC time: 1m27.004sec

checking: EF [[[IS_FIREABLE [t1752] | IS_FIREABLE [t307]] & ~ [[[IS_FIREABLE [t1203] | IS_FIREABLE [t2033]] & [[IS_FIREABLE [t2288] | IS_FIREABLE [t594]] & [[~ [IS_FIREABLE [t1333]] & IS_FIREABLE [t2687]] & [[[[IS_FIREABLE [t725] & IS_FIREABLE [t2283]] | IS_FIREABLE [t2884]] | ~ [IS_FIREABLE [t1931]]] | [[[IS_FIREABLE [t1394] & IS_FIREABLE [t1267]] & [IS_FIREABLE [t2963] & IS_FIREABLE [t1942]]] & [~ [IS_FIREABLE [t2570]] | ~ [IS_FIREABLE [t1896]]]]]]]]]]]
normalized: E [true U [[IS_FIREABLE [t1752] | IS_FIREABLE [t307]] & ~ [[[[IS_FIREABLE [t2288] | IS_FIREABLE [t594]] & [[~ [IS_FIREABLE [t1333]] & IS_FIREABLE [t2687]] & [[[[IS_FIREABLE [t1394] & IS_FIREABLE [t1267]] & [IS_FIREABLE [t2963] & IS_FIREABLE [t1942]]] & [~ [IS_FIREABLE [t1896]] | ~ [IS_FIREABLE [t2570]]]] | [[[IS_FIREABLE [t725] & IS_FIREABLE [t2283]] | IS_FIREABLE [t2884]] | ~ [IS_FIREABLE [t1931]]]]]] & [IS_FIREABLE [t1203] | IS_FIREABLE [t2033]]]]]]

MC time: 1m21.001sec

checking: AG [[~ [[[[[~ [[[IS_FIREABLE [t2459] | IS_FIREABLE [t1871]] & [IS_FIREABLE [t270] & IS_FIREABLE [t1817]]]] & [~ [[IS_FIREABLE [t51] | IS_FIREABLE [t3046]]] & [IS_FIREABLE [t571] & [IS_FIREABLE [t35] & IS_FIREABLE [t1725]]]]] | [[IS_FIREABLE [t551] & IS_FIREABLE [t2798]] | ~ [[IS_FIREABLE [t2835] | IS_FIREABLE [t1189]]]]] & ~ [[~ [[IS_FIREABLE [t1910] & IS_FIREABLE [t1622]]] | IS_FIREABLE [t429]]]] | IS_FIREABLE [t91]]] & [[~ [IS_FIREABLE [t1683]] | IS_FIREABLE [t813]] & [IS_FIREABLE [t1776] | [[IS_FIREABLE [t962] & IS_FIREABLE [t1276]] | ~ [IS_FIREABLE [t827]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[~ [[~ [[IS_FIREABLE [t1910] & IS_FIREABLE [t1622]]] | IS_FIREABLE [t429]]] & [[~ [[IS_FIREABLE [t2835] | IS_FIREABLE [t1189]]] | [IS_FIREABLE [t551] & IS_FIREABLE [t2798]]] | [[[[IS_FIREABLE [t35] & IS_FIREABLE [t1725]] & IS_FIREABLE [t571]] & ~ [[IS_FIREABLE [t51] | IS_FIREABLE [t3046]]]] & ~ [[[IS_FIREABLE [t270] & IS_FIREABLE [t1817]] & [IS_FIREABLE [t2459] | IS_FIREABLE [t1871]]]]]]] | IS_FIREABLE [t91]]] & [[~ [IS_FIREABLE [t1683]] | IS_FIREABLE [t813]] & [[~ [IS_FIREABLE [t827]] | [IS_FIREABLE [t962] & IS_FIREABLE [t1276]]] | IS_FIREABLE [t1776]]]]]]]

MC time: 1m16.027sec

checking: AG [[[[[[[~ [[IS_FIREABLE [t581] & IS_FIREABLE [t793]]] & [[~ [IS_FIREABLE [t2780]] | [IS_FIREABLE [t42] & IS_FIREABLE [t2324]]] & ~ [IS_FIREABLE [t683]]]] | ~ [[~ [IS_FIREABLE [t2051]] & [IS_FIREABLE [t1831] | [IS_FIREABLE [t615] & IS_FIREABLE [t1480]]]]]] | IS_FIREABLE [t881]] | ~ [[~ [[IS_FIREABLE [t720] | ~ [IS_FIREABLE [t1300]]]] & [[~ [IS_FIREABLE [t569]] | [[IS_FIREABLE [t1555] & IS_FIREABLE [t1440]] & IS_FIREABLE [t1725]]] & [[IS_FIREABLE [t2801] & ~ [IS_FIREABLE [t716]]] | IS_FIREABLE [t1060]]]]]] | [IS_FIREABLE [t1510] & [[~ [IS_FIREABLE [t2949]] & IS_FIREABLE [t2918]] & IS_FIREABLE [t1379]]]] | IS_FIREABLE [t2358]]]
normalized: ~ [E [true U ~ [[IS_FIREABLE [t2358] | [[[[~ [IS_FIREABLE [t2949]] & IS_FIREABLE [t2918]] & IS_FIREABLE [t1379]] & IS_FIREABLE [t1510]] | [~ [[[[[~ [IS_FIREABLE [t716]] & IS_FIREABLE [t2801]] | IS_FIREABLE [t1060]] & [[[IS_FIREABLE [t1555] & IS_FIREABLE [t1440]] & IS_FIREABLE [t1725]] | ~ [IS_FIREABLE [t569]]]] & ~ [[~ [IS_FIREABLE [t1300]] | IS_FIREABLE [t720]]]]] | [IS_FIREABLE [t881] | [~ [[[[IS_FIREABLE [t615] & IS_FIREABLE [t1480]] | IS_FIREABLE [t1831]] & ~ [IS_FIREABLE [t2051]]]] | [[~ [IS_FIREABLE [t683]] & [[IS_FIREABLE [t42] & IS_FIREABLE [t2324]] | ~ [IS_FIREABLE [t2780]]]] & ~ [[IS_FIREABLE [t581] & IS_FIREABLE [t793]]]]]]]]]]]]

MC time: 1m11.000sec

checking: EF [[[IS_FIREABLE [t2396] & IS_FIREABLE [t2601]] & [~ [[~ [[[IS_FIREABLE [t2323] & [~ [IS_FIREABLE [t1893]] | [IS_FIREABLE [t1007] & IS_FIREABLE [t5]]]] & [IS_FIREABLE [t790] | IS_FIREABLE [t2413]]]] | IS_FIREABLE [t3048]]] & [~ [[~ [IS_FIREABLE [t1772]] & ~ [[IS_FIREABLE [t1314] | IS_FIREABLE [t1510]]]]] & [[[~ [IS_FIREABLE [t888]] & IS_FIREABLE [t122]] | ~ [[[IS_FIREABLE [t3088] | [IS_FIREABLE [t269] | IS_FIREABLE [t2606]]] & [IS_FIREABLE [t2438] & ~ [IS_FIREABLE [t1854]]]]]] & ~ [[[[IS_FIREABLE [t2900] & IS_FIREABLE [t476]] & IS_FIREABLE [t1582]] & [[IS_FIREABLE [t2276] | IS_FIREABLE [t272]] | [IS_FIREABLE [t2846] & IS_FIREABLE [t830]]]]]]]]]]
normalized: E [true U [[[[~ [[[[IS_FIREABLE [t2846] & IS_FIREABLE [t830]] | [IS_FIREABLE [t2276] | IS_FIREABLE [t272]]] & [IS_FIREABLE [t1582] & [IS_FIREABLE [t2900] & IS_FIREABLE [t476]]]]] & [~ [[[IS_FIREABLE [t2438] & ~ [IS_FIREABLE [t1854]]] & [IS_FIREABLE [t3088] | [IS_FIREABLE [t269] | IS_FIREABLE [t2606]]]]] | [IS_FIREABLE [t122] & ~ [IS_FIREABLE [t888]]]]] & ~ [[~ [[IS_FIREABLE [t1314] | IS_FIREABLE [t1510]]] & ~ [IS_FIREABLE [t1772]]]]] & ~ [[IS_FIREABLE [t3048] | ~ [[[IS_FIREABLE [t790] | IS_FIREABLE [t2413]] & [IS_FIREABLE [t2323] & [[IS_FIREABLE [t1007] & IS_FIREABLE [t5]] | ~ [IS_FIREABLE [t1893]]]]]]]]] & [IS_FIREABLE [t2396] & IS_FIREABLE [t2601]]]]

-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.713sec

checking: AG [[~ [[IS_FIREABLE [t2303] | [[[[[[IS_FIREABLE [t2498] | IS_FIREABLE [t2653]] | [IS_FIREABLE [t588] & IS_FIREABLE [t2986]]] | ~ [IS_FIREABLE [t1706]]] | IS_FIREABLE [t452]] & IS_FIREABLE [t3050]] | [[IS_FIREABLE [t2973] | IS_FIREABLE [t2466]] & [~ [IS_FIREABLE [t3039]] & IS_FIREABLE [t775]]]]]] & [IS_FIREABLE [t2063] | [~ [[[~ [IS_FIREABLE [t2479]] & [[[IS_FIREABLE [t977] | IS_FIREABLE [t58]] | [IS_FIREABLE [t1093] & IS_FIREABLE [t2643]]] & IS_FIREABLE [t1039]]] | IS_FIREABLE [t3051]]] | [~ [[[IS_FIREABLE [t1701] | ~ [[IS_FIREABLE [t2904] | IS_FIREABLE [t1277]]]] | ~ [[IS_FIREABLE [t2092] | IS_FIREABLE [t429]]]]] & ~ [[[~ [IS_FIREABLE [t2189]] & IS_FIREABLE [t1592]] | [~ [IS_FIREABLE [t1746]] & [~ [IS_FIREABLE [t1692]] & [IS_FIREABLE [t2716] | IS_FIREABLE [t1780]]]]]]]]]]]
normalized: ~ [E [true U ~ [[[IS_FIREABLE [t2063] | [[~ [[[[[IS_FIREABLE [t2716] | IS_FIREABLE [t1780]] & ~ [IS_FIREABLE [t1692]]] & ~ [IS_FIREABLE [t1746]]] | [IS_FIREABLE [t1592] & ~ [IS_FIREABLE [t2189]]]]] & ~ [[~ [[IS_FIREABLE [t2092] | IS_FIREABLE [t429]]] | [IS_FIREABLE [t1701] | ~ [[IS_FIREABLE [t2904] | IS_FIREABLE [t1277]]]]]]] | ~ [[IS_FIREABLE [t3051] | [[IS_FIREABLE [t1039] & [[IS_FIREABLE [t1093] & IS_FIREABLE [t2643]] | [IS_FIREABLE [t977] | IS_FIREABLE [t58]]]] & ~ [IS_FIREABLE [t2479]]]]]]] & ~ [[IS_FIREABLE [t2303] | [[[IS_FIREABLE [t775] & ~ [IS_FIREABLE [t3039]]] & [IS_FIREABLE [t2973] | IS_FIREABLE [t2466]]] | [IS_FIREABLE [t3050] & [IS_FIREABLE [t452] | [~ [IS_FIREABLE [t1706]] | [[IS_FIREABLE [t588] & IS_FIREABLE [t2986]] | [IS_FIREABLE [t2498] | IS_FIREABLE [t2653]]]]]]]]]]]]]


before gc: list nodes free: 4141478

after gc: idd nodes used:216470, unused:63783530; list nodes free:284166368
MC time: 1m10.002sec

checking: AG [~ [[[[[IS_FIREABLE [t740] | [[IS_FIREABLE [t2931] & [[IS_FIREABLE [t557] & IS_FIREABLE [t685]] & ~ [IS_FIREABLE [t924]]]] & [~ [IS_FIREABLE [t2680]] | ~ [[IS_FIREABLE [t789] | IS_FIREABLE [t829]]]]]] & [[IS_FIREABLE [t652] | IS_FIREABLE [t1988]] & ~ [[[~ [IS_FIREABLE [t1406]] | ~ [IS_FIREABLE [t1191]]] & ~ [[IS_FIREABLE [t288] & IS_FIREABLE [t608]]]]]]] | ~ [[[~ [[IS_FIREABLE [t1615] | IS_FIREABLE [t1647]]] | ~ [IS_FIREABLE [t1273]]] | IS_FIREABLE [t1414]]]] & [[~ [[~ [[~ [IS_FIREABLE [t2883]] | [IS_FIREABLE [t1061] | IS_FIREABLE [t2041]]]] | IS_FIREABLE [t2335]]] | IS_FIREABLE [t2123]] & [[~ [[IS_FIREABLE [t1051] | IS_FIREABLE [t3000]]] | IS_FIREABLE [t1268]] | [IS_FIREABLE [t507] | [[IS_FIREABLE [t49] | IS_FIREABLE [t636]] & [[[IS_FIREABLE [t2798] & IS_FIREABLE [t2562]] | ~ [IS_FIREABLE [t903]]] & ~ [IS_FIREABLE [t1485]]]]]]]]]]
normalized: ~ [E [true U [[[[IS_FIREABLE [t507] | [[~ [IS_FIREABLE [t1485]] & [~ [IS_FIREABLE [t903]] | [IS_FIREABLE [t2798] & IS_FIREABLE [t2562]]]] & [IS_FIREABLE [t49] | IS_FIREABLE [t636]]]] | [IS_FIREABLE [t1268] | ~ [[IS_FIREABLE [t1051] | IS_FIREABLE [t3000]]]]] & [IS_FIREABLE [t2123] | ~ [[IS_FIREABLE [t2335] | ~ [[[IS_FIREABLE [t1061] | IS_FIREABLE [t2041]] | ~ [IS_FIREABLE [t2883]]]]]]]] & [~ [[IS_FIREABLE [t1414] | [~ [IS_FIREABLE [t1273]] | ~ [[IS_FIREABLE [t1615] | IS_FIREABLE [t1647]]]]]] | [[~ [[~ [[IS_FIREABLE [t288] & IS_FIREABLE [t608]]] & [~ [IS_FIREABLE [t1191]] | ~ [IS_FIREABLE [t1406]]]]] & [IS_FIREABLE [t652] | IS_FIREABLE [t1988]]] & [IS_FIREABLE [t740] | [[~ [[IS_FIREABLE [t789] | IS_FIREABLE [t829]]] | ~ [IS_FIREABLE [t2680]]] & [IS_FIREABLE [t2931] & [~ [IS_FIREABLE [t924]] & [IS_FIREABLE [t557] & IS_FIREABLE [t685]]]]]]]]]]]

MC time: 1m 5.001sec

checking: EF [[[[[~ [[[[[IS_FIREABLE [t725] | IS_FIREABLE [t2881]] | IS_FIREABLE [t1023]] & ~ [[IS_FIREABLE [t2081] | IS_FIREABLE [t2061]]]] | [~ [[IS_FIREABLE [t2621] | IS_FIREABLE [t1587]]] | ~ [[IS_FIREABLE [t247] & IS_FIREABLE [t2068]]]]]] | [[~ [IS_FIREABLE [t1623]] & [[~ [IS_FIREABLE [t2998]] & [IS_FIREABLE [t2643] | IS_FIREABLE [t2015]]] | [[IS_FIREABLE [t2032] | IS_FIREABLE [t475]] | ~ [IS_FIREABLE [t1412]]]]] & [[~ [[IS_FIREABLE [t487] & IS_FIREABLE [t540]]] & [~ [IS_FIREABLE [t1364]] | ~ [IS_FIREABLE [t1385]]]] | IS_FIREABLE [t411]]]] & [[[[[IS_FIREABLE [t254] | IS_FIREABLE [t2000]] & [~ [IS_FIREABLE [t725]] & [IS_FIREABLE [t261] & IS_FIREABLE [t2597]]]] & [IS_FIREABLE [t2953] | [[IS_FIREABLE [t2305] | IS_FIREABLE [t2063]] & [IS_FIREABLE [t1533] & IS_FIREABLE [t615]]]]] | [IS_FIREABLE [t2156] & IS_FIREABLE [t17]]] & [IS_FIREABLE [t1329] | [[IS_FIREABLE [t1916] | [~ [IS_FIREABLE [t2533]] | [IS_FIREABLE [t2849] | IS_FIREABLE [t2386]]]] | IS_FIREABLE [t1875]]]]] | IS_FIREABLE [t2356]] & [IS_FIREABLE [t2798] & IS_FIREABLE [t957]]]]
normalized: E [true U [[IS_FIREABLE [t2798] & IS_FIREABLE [t957]] & [IS_FIREABLE [t2356] | [[[IS_FIREABLE [t1329] | [IS_FIREABLE [t1875] | [IS_FIREABLE [t1916] | [[IS_FIREABLE [t2849] | IS_FIREABLE [t2386]] | ~ [IS_FIREABLE [t2533]]]]]] & [[IS_FIREABLE [t2156] & IS_FIREABLE [t17]] | [[IS_FIREABLE [t2953] | [[IS_FIREABLE [t1533] & IS_FIREABLE [t615]] & [IS_FIREABLE [t2305] | IS_FIREABLE [t2063]]]] & [[[IS_FIREABLE [t261] & IS_FIREABLE [t2597]] & ~ [IS_FIREABLE [t725]]] & [IS_FIREABLE [t254] | IS_FIREABLE [t2000]]]]]] & [[[IS_FIREABLE [t411] | [[~ [IS_FIREABLE [t1385]] | ~ [IS_FIREABLE [t1364]]] & ~ [[IS_FIREABLE [t487] & IS_FIREABLE [t540]]]]] & [[[~ [IS_FIREABLE [t1412]] | [IS_FIREABLE [t2032] | IS_FIREABLE [t475]]] | [[IS_FIREABLE [t2643] | IS_FIREABLE [t2015]] & ~ [IS_FIREABLE [t2998]]]] & ~ [IS_FIREABLE [t1623]]]] | ~ [[[~ [[IS_FIREABLE [t247] & IS_FIREABLE [t2068]]] | ~ [[IS_FIREABLE [t2621] | IS_FIREABLE [t1587]]]] | [~ [[IS_FIREABLE [t2081] | IS_FIREABLE [t2061]]] & [IS_FIREABLE [t1023] | [IS_FIREABLE [t725] | IS_FIREABLE [t2881]]]]]]]]]]]

-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-ReachabilityFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.370sec

checking: EF [[[[[[[[IS_FIREABLE [t1724] | [[IS_FIREABLE [t1671] & IS_FIREABLE [t1961]] | [IS_FIREABLE [t1929] | IS_FIREABLE [t2826]]]] | [[[IS_FIREABLE [t1099] & IS_FIREABLE [t2963]] & IS_FIREABLE [t256]] | [[IS_FIREABLE [t1258] & IS_FIREABLE [t1835]] & [IS_FIREABLE [t937] & IS_FIREABLE [t1281]]]]] & [[IS_FIREABLE [t1103] | IS_FIREABLE [t1532]] | [IS_FIREABLE [t2639] | ~ [IS_FIREABLE [t1234]]]]] & [IS_FIREABLE [t2539] | [[~ [IS_FIREABLE [t537]] | IS_FIREABLE [t516]] | [~ [IS_FIREABLE [t955]] & [[IS_FIREABLE [t1896] | IS_FIREABLE [t2565]] | ~ [IS_FIREABLE [t1887]]]]]]] | [~ [[IS_FIREABLE [t2484] | IS_FIREABLE [t2954]]] & [[[[[IS_FIREABLE [t1721] & IS_FIREABLE [t540]] | [IS_FIREABLE [t30] & IS_FIREABLE [t1191]]] | [[IS_FIREABLE [t2327] & IS_FIREABLE [t330]] | [IS_FIREABLE [t1131] | IS_FIREABLE [t291]]]] | ~ [IS_FIREABLE [t2611]]] & [IS_FIREABLE [t387] & [[~ [IS_FIREABLE [t305]] & IS_FIREABLE [t1762]] | IS_FIREABLE [t2503]]]]]] & ~ [[IS_FIREABLE [t810] | [[[[~ [IS_FIREABLE [t538]] & IS_FIREABLE [t2238]] & IS_FIREABLE [t1870]] & ~ [[IS_FIREABLE [t2248] & IS_FIREABLE [t2681]]]] | [[~ [IS_FIREABLE [t378]] & IS_FIREABLE [t1749]] & [~ [IS_FIREABLE [t723]] | [[IS_FIREABLE [t2636] | IS_FIREABLE [t125]] | IS_FIREABLE [t1980]]]]]]]] & IS_FIREABLE [t812]]]
normalized: E [true U [IS_FIREABLE [t812] & [~ [[IS_FIREABLE [t810] | [[[[IS_FIREABLE [t1980] | [IS_FIREABLE [t2636] | IS_FIREABLE [t125]]] | ~ [IS_FIREABLE [t723]]] & [IS_FIREABLE [t1749] & ~ [IS_FIREABLE [t378]]]] | [~ [[IS_FIREABLE [t2248] & IS_FIREABLE [t2681]]] & [IS_FIREABLE [t1870] & [IS_FIREABLE [t2238] & ~ [IS_FIREABLE [t538]]]]]]]] & [[[[IS_FIREABLE [t387] & [IS_FIREABLE [t2503] | [IS_FIREABLE [t1762] & ~ [IS_FIREABLE [t305]]]]] & [~ [IS_FIREABLE [t2611]] | [[[IS_FIREABLE [t1131] | IS_FIREABLE [t291]] | [IS_FIREABLE [t2327] & IS_FIREABLE [t330]]] | [[IS_FIREABLE [t30] & IS_FIREABLE [t1191]] | [IS_FIREABLE [t1721] & IS_FIREABLE [t540]]]]]] & ~ [[IS_FIREABLE [t2484] | IS_FIREABLE [t2954]]]] | [[IS_FIREABLE [t2539] | [[[~ [IS_FIREABLE [t1887]] | [IS_FIREABLE [t1896] | IS_FIREABLE [t2565]]] & ~ [IS_FIREABLE [t955]]] | [IS_FIREABLE [t516] | ~ [IS_FIREABLE [t537]]]]] & [[[IS_FIREABLE [t2639] | ~ [IS_FIREABLE [t1234]]] | [IS_FIREABLE [t1103] | IS_FIREABLE [t1532]]] & [[[[IS_FIREABLE [t937] & IS_FIREABLE [t1281]] & [IS_FIREABLE [t1258] & IS_FIREABLE [t1835]]] | [IS_FIREABLE [t256] & [IS_FIREABLE [t1099] & IS_FIREABLE [t2963]]]] | [IS_FIREABLE [t1724] | [[IS_FIREABLE [t1929] | IS_FIREABLE [t2826]] | [IS_FIREABLE [t1671] & IS_FIREABLE [t1961]]]]]]]]]]]

MC time: 1m 5.002sec

checking: EF [IS_FIREABLE [t421]]
normalized: E [true U IS_FIREABLE [t421]]


before gc: list nodes free: 1971220

after gc: idd nodes used:238267, unused:63761733; list nodes free:286234963
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6186256 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16101840 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 ReachabilityFireability -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.021sec

79960 101548 129633 134323 138118 138919 145229 142477 144179 138721
iterations count:1070267 (345), effective:17545 (5)

initing FirstDep: 0m 0.022sec


sat_reach.icc:155: Timeout: after 119 sec


sat_reach.icc:155: Timeout: after 111 sec


sat_reach.icc:155: Timeout: after 104 sec


sat_reach.icc:155: Timeout: after 98 sec

33406
sat_reach.icc:155: Timeout: after 92 sec


sat_reach.icc:155: Timeout: after 86 sec


sat_reach.icc:155: Timeout: after 86 sec


sat_reach.icc:155: Timeout: after 80 sec


sat_reach.icc:155: Timeout: after 75 sec

19748
sat_reach.icc:155: Timeout: after 70 sec


sat_reach.icc:155: Timeout: after 69 sec


sat_reach.icc:155: Timeout: after 64 sec


sat_reach.icc:155: Timeout: after 64 sec

93070

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="CloudReconfiguration-PT-305"
export BK_EXAMINATION="ReachabilityFireability"
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 CloudReconfiguration-PT-305, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r106-tall-167814482200039"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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