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.r298-tall-167873951600345.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 PolyORBLF-COL-S02J04T06, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r298-tall-167873951600345
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 620K
-rw-r--r-- 1 mcc users 7.0K Feb 26 14:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 26 14:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Feb 26 14:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 14:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 14:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 26 14:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 14:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 26 14:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 154K 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 PolyORBLF-COL-S02J04T06-CTLCardinality-00
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-01
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-02
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-03
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-04
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-05
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-06
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-07
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-08
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-09
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-10
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-11
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-12
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-13
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-14
FORMULA_NAME PolyORBLF-COL-S02J04T06-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679516230027

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-COL-S02J04T06
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 20:17:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 20:17:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 20:17:11] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-22 20:17:11] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 20:17:12] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 740 ms
[2023-03-22 20:17:12] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 476 PT places and 952.0 transition bindings in 21 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
[2023-03-22 20:17:12] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 5 ms.
[2023-03-22 20:17:12] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 16 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 4 resets, run finished after 533 ms. (steps per millisecond=18 ) properties (out of 73) seen :15
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 58) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Running SMT prover for 56 properties.
[2023-03-22 20:17:13] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2023-03-22 20:17:13] [INFO ] Computed 26 place invariants in 12 ms
[2023-03-22 20:17:14] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-03-22 20:17:14] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-22 20:17:14] [INFO ] After 284ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:55
[2023-03-22 20:17:14] [INFO ] [Nat]Absence check using 11 positive place invariants in 2 ms returned sat
[2023-03-22 20:17:14] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 17 ms returned sat
[2023-03-22 20:17:14] [INFO ] After 66ms SMT Verify possible using state equation in natural domain returned unsat :55 sat :1
[2023-03-22 20:17:14] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-22 20:17:14] [INFO ] After 13ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :55 sat :1
[2023-03-22 20:17:14] [INFO ] After 26ms SMT Verify possible using trap constraints in natural domain returned unsat :55 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-22 20:17:14] [INFO ] After 311ms SMT Verify possible using all constraints in natural domain returned unsat :55 sat :1
Fused 56 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 65/65 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 80 transition count 57
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 72 transition count 56
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 19 place count 71 transition count 56
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 19 place count 71 transition count 54
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 23 place count 69 transition count 54
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 37 place count 62 transition count 47
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 39 place count 62 transition count 45
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 41 place count 60 transition count 45
Applied a total of 41 rules in 21 ms. Remains 60 /81 variables (removed 21) and now considering 45/65 (removed 20) transitions.
[2023-03-22 20:17:14] [INFO ] Flow matrix only has 44 transitions (discarded 1 similar events)
// Phase 1: matrix 44 rows 60 cols
[2023-03-22 20:17:14] [INFO ] Computed 25 place invariants in 3 ms
[2023-03-22 20:17:14] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 2 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 60/81 places, 43/65 transitions.
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 58 transition count 41
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 56 transition count 39
Applied a total of 4 rules in 3 ms. Remains 56 /60 variables (removed 4) and now considering 39/43 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 77 ms. Remains : 56/81 places, 39/65 transitions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Finished Best-First random walk after 320 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=320 )
Successfully simplified 55 atomic propositions for a total of 16 simplifications.
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 20:17:14] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-22 20:17:14] [INFO ] Flatten gal took : 28 ms
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 20:17:14] [INFO ] Flatten gal took : 9 ms
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
[2023-03-22 20:17:14] [INFO ] Unfolded HLPN to a Petri net with 476 places and 920 transitions 4242 arcs in 24 ms.
[2023-03-22 20:17:14] [INFO ] Unfolded 8 HLPN properties in 0 ms.
Ensure Unique test removed 96 transitions
Reduce redundant transitions removed 96 transitions.
Support contains 295 out of 476 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 476/476 places, 824/824 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 474 transition count 824
Applied a total of 2 rules in 14 ms. Remains 474 /476 variables (removed 2) and now considering 824/824 (removed 0) transitions.
[2023-03-22 20:17:14] [INFO ] Flow matrix only has 812 transitions (discarded 12 similar events)
// Phase 1: matrix 812 rows 474 cols
[2023-03-22 20:17:14] [INFO ] Computed 44 place invariants in 38 ms
[2023-03-22 20:17:15] [INFO ] Dead Transitions using invariants and state equation in 445 ms found 66 transitions.
Found 66 dead transitions using SMT.
Drop transitions removed 66 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 66 transitions.
[2023-03-22 20:17:15] [INFO ] Flow matrix only has 746 transitions (discarded 12 similar events)
// Phase 1: matrix 746 rows 474 cols
[2023-03-22 20:17:15] [INFO ] Computed 44 place invariants in 25 ms
[2023-03-22 20:17:15] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-03-22 20:17:15] [INFO ] Flow matrix only has 746 transitions (discarded 12 similar events)
[2023-03-22 20:17:15] [INFO ] Invariant cache hit.
[2023-03-22 20:17:15] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-22 20:17:17] [INFO ] Implicit Places using invariants and state equation in 2460 ms returned []
Implicit Place search using SMT with State Equation took 2661 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 474/476 places, 758/824 transitions.
Reduce places removed 0 places and 12 transitions.
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 12 places and 12 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 462 transition count 734
Deduced a syphon composed of 2 places in 1 ms
Applied a total of 12 rules in 25 ms. Remains 462 /474 variables (removed 12) and now considering 734/758 (removed 24) transitions.
[2023-03-22 20:17:18] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 462 cols
[2023-03-22 20:17:18] [INFO ] Computed 46 place invariants in 15 ms
[2023-03-22 20:17:18] [INFO ] Implicit Places using invariants in 162 ms returned []
[2023-03-22 20:17:18] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
[2023-03-22 20:17:18] [INFO ] Invariant cache hit.
[2023-03-22 20:17:18] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-22 20:17:20] [INFO ] Implicit Places using invariants and state equation in 2174 ms returned []
Implicit Place search using SMT with State Equation took 2346 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 462/476 places, 734/824 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5508 ms. Remains : 462/476 places, 734/824 transitions.
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Support contains 293 out of 460 places after structural reductions.
[2023-03-22 20:17:20] [INFO ] Flatten gal took : 57 ms
[2023-03-22 20:17:20] [INFO ] Flatten gal took : 58 ms
[2023-03-22 20:17:20] [INFO ] Input system was already deterministic with 734 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 370 ms. (steps per millisecond=27 ) properties (out of 37) seen :12
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Running SMT prover for 25 properties.
[2023-03-22 20:17:21] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2023-03-22 20:17:21] [INFO ] Computed 44 place invariants in 15 ms
[2023-03-22 20:17:21] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-22 20:17:21] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 22 ms returned sat
[2023-03-22 20:17:22] [INFO ] After 700ms SMT Verify possible using all constraints in real domain returned unsat :22 sat :0 real:3
[2023-03-22 20:17:22] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-22 20:17:22] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 28 ms returned sat
[2023-03-22 20:17:22] [INFO ] After 481ms SMT Verify possible using state equation in natural domain returned unsat :24 sat :1
[2023-03-22 20:17:22] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-22 20:17:22] [INFO ] After 140ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :24 sat :1
[2023-03-22 20:17:22] [INFO ] After 272ms SMT Verify possible using trap constraints in natural domain returned unsat :24 sat :1
Attempting to minimize the solution found.
Minimization took 38 ms.
[2023-03-22 20:17:23] [INFO ] After 915ms SMT Verify possible using all constraints in natural domain returned unsat :24 sat :1
Fused 25 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 6 out of 460 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 460 transition count 686
Reduce places removed 48 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 54 rules applied. Total rules applied 102 place count 412 transition count 680
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 108 place count 406 transition count 680
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 108 place count 406 transition count 638
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 192 place count 364 transition count 638
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 288 place count 316 transition count 590
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 3 with 12 rules applied. Total rules applied 300 place count 316 transition count 578
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 312 place count 304 transition count 578
Applied a total of 312 rules in 92 ms. Remains 304 /460 variables (removed 156) and now considering 578/734 (removed 156) transitions.
[2023-03-22 20:17:23] [INFO ] Flow matrix only has 566 transitions (discarded 12 similar events)
// Phase 1: matrix 566 rows 304 cols
[2023-03-22 20:17:23] [INFO ] Computed 44 place invariants in 6 ms
[2023-03-22 20:17:23] [INFO ] Dead Transitions using invariants and state equation in 248 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 343 ms. Remains : 304/460 places, 578/734 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Finished Best-First random walk after 482 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=241 )
Successfully simplified 24 atomic propositions for a total of 8 simplifications.
[2023-03-22 20:17:23] [INFO ] Flatten gal took : 39 ms
[2023-03-22 20:17:23] [INFO ] Flatten gal took : 41 ms
[2023-03-22 20:17:23] [INFO ] Input system was already deterministic with 734 transitions.
Support contains 188 out of 460 places (down from 202) after GAL structural reductions.
FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 460 transition count 710
Reduce places removed 24 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 30 rules applied. Total rules applied 54 place count 436 transition count 704
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 60 place count 430 transition count 704
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 60 place count 430 transition count 656
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 156 place count 382 transition count 656
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 240 place count 340 transition count 614
Applied a total of 240 rules in 49 ms. Remains 340 /460 variables (removed 120) and now considering 614/734 (removed 120) transitions.
[2023-03-22 20:17:23] [INFO ] Flow matrix only has 602 transitions (discarded 12 similar events)
// Phase 1: matrix 602 rows 340 cols
[2023-03-22 20:17:23] [INFO ] Computed 44 place invariants in 9 ms
[2023-03-22 20:17:23] [INFO ] Dead Transitions using invariants and state equation in 257 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 307 ms. Remains : 340/460 places, 614/734 transitions.
[2023-03-22 20:17:23] [INFO ] Flatten gal took : 31 ms
[2023-03-22 20:17:23] [INFO ] Flatten gal took : 30 ms
[2023-03-22 20:17:24] [INFO ] Input system was already deterministic with 614 transitions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 21 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2023-03-22 20:17:24] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2023-03-22 20:17:24] [INFO ] Computed 44 place invariants in 16 ms
[2023-03-22 20:17:24] [INFO ] Dead Transitions using invariants and state equation in 301 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 323 ms. Remains : 448/460 places, 722/734 transitions.
[2023-03-22 20:17:24] [INFO ] Flatten gal took : 28 ms
[2023-03-22 20:17:24] [INFO ] Flatten gal took : 29 ms
[2023-03-22 20:17:24] [INFO ] Input system was already deterministic with 722 transitions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 29 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2023-03-22 20:17:24] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-22 20:17:24] [INFO ] Invariant cache hit.
[2023-03-22 20:17:24] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 328 ms. Remains : 448/460 places, 722/734 transitions.
[2023-03-22 20:17:24] [INFO ] Flatten gal took : 25 ms
[2023-03-22 20:17:24] [INFO ] Flatten gal took : 26 ms
[2023-03-22 20:17:24] [INFO ] Input system was already deterministic with 722 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 460 transition count 692
Reduce places removed 42 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 54 rules applied. Total rules applied 96 place count 418 transition count 680
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 108 place count 406 transition count 680
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 108 place count 406 transition count 650
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 168 place count 376 transition count 650
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 228 place count 346 transition count 620
Applied a total of 228 rules in 36 ms. Remains 346 /460 variables (removed 114) and now considering 620/734 (removed 114) transitions.
[2023-03-22 20:17:24] [INFO ] Flow matrix only has 608 transitions (discarded 12 similar events)
// Phase 1: matrix 608 rows 346 cols
[2023-03-22 20:17:24] [INFO ] Computed 44 place invariants in 6 ms
[2023-03-22 20:17:25] [INFO ] Dead Transitions using invariants and state equation in 252 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 293 ms. Remains : 346/460 places, 620/734 transitions.
[2023-03-22 20:17:25] [INFO ] Flatten gal took : 25 ms
[2023-03-22 20:17:25] [INFO ] Flatten gal took : 25 ms
[2023-03-22 20:17:25] [INFO ] Input system was already deterministic with 620 transitions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 18 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2023-03-22 20:17:25] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2023-03-22 20:17:25] [INFO ] Computed 44 place invariants in 10 ms
[2023-03-22 20:17:25] [INFO ] Dead Transitions using invariants and state equation in 295 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 317 ms. Remains : 448/460 places, 722/734 transitions.
[2023-03-22 20:17:25] [INFO ] Flatten gal took : 24 ms
[2023-03-22 20:17:25] [INFO ] Flatten gal took : 26 ms
[2023-03-22 20:17:25] [INFO ] Input system was already deterministic with 722 transitions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 14 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2023-03-22 20:17:25] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-22 20:17:25] [INFO ] Invariant cache hit.
[2023-03-22 20:17:26] [INFO ] Dead Transitions using invariants and state equation in 327 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 343 ms. Remains : 448/460 places, 722/734 transitions.
[2023-03-22 20:17:26] [INFO ] Flatten gal took : 22 ms
[2023-03-22 20:17:26] [INFO ] Flatten gal took : 22 ms
[2023-03-22 20:17:26] [INFO ] Input system was already deterministic with 722 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 460 transition count 692
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 418 transition count 692
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 84 place count 418 transition count 644
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 180 place count 370 transition count 644
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 276 place count 322 transition count 596
Applied a total of 276 rules in 28 ms. Remains 322 /460 variables (removed 138) and now considering 596/734 (removed 138) transitions.
[2023-03-22 20:17:26] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 322 cols
[2023-03-22 20:17:26] [INFO ] Computed 44 place invariants in 13 ms
[2023-03-22 20:17:26] [INFO ] Dead Transitions using invariants and state equation in 265 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 295 ms. Remains : 322/460 places, 596/734 transitions.
[2023-03-22 20:17:26] [INFO ] Flatten gal took : 20 ms
[2023-03-22 20:17:26] [INFO ] Flatten gal took : 21 ms
[2023-03-22 20:17:26] [INFO ] Input system was already deterministic with 596 transitions.
[2023-03-22 20:17:26] [INFO ] Flatten gal took : 22 ms
[2023-03-22 20:17:26] [INFO ] Flatten gal took : 22 ms
[2023-03-22 20:17:26] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 1 ms.
[2023-03-22 20:17:26] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 460 places, 734 transitions and 3094 arcs took 6 ms.
Total runtime 15189 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 460 NrTr: 734 NrArc: 3094)

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

net check time: 0m 0.000sec

init dd package: 0m 2.766sec


RS generation: 45m52.082sec


-> reachability set: #nodes 457336 (4.6e+05) #states 140,754,672 (8)



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

checking: EX [0<=0]
normalized: EX [0<=0]

abstracting: (0<=0)
states: 140,754,672 (8)
.-> the formula is TRUE

FORMULA PolyORBLF-COL-S02J04T06-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m57.389sec

checking: [EF [EG [AX [p123<=sum(p300, p299, p298, p297, p296, p295, p294, p293, p292, p291)]]] & AF [EX [0<=0]]]
normalized: [~ [EG [~ [EX [0<=0]]]] & E [true U EG [~ [EX [~ [p123<=sum(p300, p299, p298, p297, p296, p295, p294, p293, p292, p291)]]]]]]

abstracting: (p123<=sum(p300, p299, p298, p297, p296, p295, p294, p293, p292, p291))
states: 135,910,980 (8)
...
before gc: list nodes free: 1509333

after gc: idd nodes used:1329880, unused:62670120; list nodes free:285867968
.MC time: 2m12.043sec

checking: EG [sum(p387, p386, p385, p384, p383, p382)<=sum(p206, p205, p204, p203, p202)]
normalized: EG [sum(p387, p386, p385, p384, p383, p382)<=sum(p206, p205, p204, p203, p202)]

abstracting: (sum(p387, p386, p385, p384, p383, p382)<=sum(p206, p205, p204, p203, p202))
states: 137,833,200 (8)
.....MC time: 1m50.006sec

checking: EG [EX [EF [~ [sum(p357, p356, p355, p354, p353, p352)<=sum(p227, p226, p225, p224, p223, p222)]]]]
normalized: EG [EX [E [true U ~ [sum(p357, p356, p355, p354, p353, p352)<=sum(p227, p226, p225, p224, p223, p222)]]]]

abstracting: (sum(p357, p356, p355, p354, p353, p352)<=sum(p227, p226, p225, p224, p223, p222))
states: 9,824,064 (6)
MC time: 1m31.000sec

checking: AF [[AF [~ [sum(p212, p211, p210, p209, p208, p207)<=sum(p278, p277, p276, p275, p274, p273)]] & [sum(p201, p200, p199, p198, p197, p196)<=sum(p381, p380, p379, p378, p377, p376) & [~ [82<=sum(p307, p306, p305, p304, p303, p302)] | ~ [sum(p265, p264, p263, p262, p261, p260)<=sum(p349, p348, p347, p346, p345, p344)]]]]]
normalized: ~ [EG [~ [[[sum(p201, p200, p199, p198, p197, p196)<=sum(p381, p380, p379, p378, p377, p376) & [~ [sum(p265, p264, p263, p262, p261, p260)<=sum(p349, p348, p347, p346, p345, p344)] | ~ [82<=sum(p307, p306, p305, p304, p303, p302)]]] & ~ [EG [sum(p212, p211, p210, p209, p208, p207)<=sum(p278, p277, p276, p275, p274, p273)]]]]]]

abstracting: (sum(p212, p211, p210, p209, p208, p207)<=sum(p278, p277, p276, p275, p274, p273))
states: 138,075,048 (8)
...MC time: 1m16.017sec

checking: EG [[~ [sum(p290, p289, p288, p287, p286, p285, p284, p283, p282, p281, p280, p279)<=p193] | [EF [[sum(p115, p114, p113, p112, p111, p110)<=p272 | sum(p375, p374, p373, p372, p371, p370)<=sum(p253, p252, p251, p250, p249, p248, p247, p246, p245, p244, p243, p242)]] | AF [AG [~ [sum(p221, p220)<=sum(p407, p406, p405, p404, p403, p402)]]]]]]
normalized: EG [[[~ [EG [E [true U sum(p221, p220)<=sum(p407, p406, p405, p404, p403, p402)]]] | E [true U [sum(p115, p114, p113, p112, p111, p110)<=p272 | sum(p375, p374, p373, p372, p371, p370)<=sum(p253, p252, p251, p250, p249, p248, p247, p246, p245, p244, p243, p242)]]] | ~ [sum(p290, p289, p288, p287, p286, p285, p284, p283, p282, p281, p280, p279)<=p193]]]

abstracting: (sum(p290, p289, p288, p287, p286, p285, p284, p283, p282, p281, p280, p279)<=p193)
states: 138,396,576 (8)
abstracting: (sum(p375, p374, p373, p372, p371, p370)<=sum(p253, p252, p251, p250, p249, p248, p247, p246, p245, p244, p243, p242))
states: 38,394,444 (7)
abstracting: (sum(p115, p114, p113, p112, p111, p110)<=p272)
states: 140,336,640 (8)
abstracting: (sum(p221, p220)<=sum(p407, p406, p405, p404, p403, p402))
states: 125,812,602 (8)
MC time: 1m 4.000sec

checking: EX [AF [[~ [sum(p49, p48, p47, p46, p45, p44, p43, p42, p41, p40, p39, p38, p37, p36, p35, p34, p33, p32, p31, p30, p29, p28, p27, p26, p25, p24, p23, p22, p21, p20)<=sum(p85, p84, p83, p82, p81, p80, p79, p78, p77, p76, p75, p74, p73, p72, p71, p70, p69, p68, p67, p66, p65, p64, p63, p62, p61, p60, p59, p58, p57, p56)] & ~ [sum(p381, p380, p379, p378, p377, p376)<=sum(p369, p368, p367, p366, p365, p364)]]]]
normalized: EX [~ [EG [~ [[~ [sum(p381, p380, p379, p378, p377, p376)<=sum(p369, p368, p367, p366, p365, p364)] & ~ [sum(p49, p48, p47, p46, p45, p44, p43, p42, p41, p40, p39, p38, p37, p36, p35, p34, p33, p32, p31, p30, p29, p28, p27, p26, p25, p24, p23, p22, p21, p20)<=sum(p85, p84, p83, p82, p81, p80, p79, p78, p77, p76, p75, p74, p73, p72, p71, p70, p69, p68, p67, p66, p65, p64, p63, p62, p61, p60, p59, p58, p57, p56)]]]]]]

abstracting: (sum(p49, p48, p47, p46, p45, p44, p43, p42, p41, p40, p39, p38, p37, p36, p35, p34, p33, p32, p31, p30, p29, p28, p27, p26, p25, p24, p23, p22, p21, p20)<=sum(p85, p84, p83, p82, p81, p80, p79, p78, p77, p76, p75, p74, p73, p72, p71, p70, p69, p68, p67, p66, p65, p64, p63, p62, p61, p60, p59, p58, p57, p56))
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6112892 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16092080 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.002sec

57359 90479 149386 225973 239460 282987 355409 408584 447688 465067 495574 521219 549075 581634 608648 614657 685581 722533 794639 878432 913946 986942 978390 949643 952482 948866 942518 943275 930233 948696 1001691 995480 994967 947445 1014612 945267 825641 829343 839808 842559 825700 711664 655580 627688 620987 551631 538687 554632 532418 555318 628279 670168 662387 678132 672912 635853 619277 617506 598899 570732 566434 541402 551441 549068 577271 579455 594308 511698 517257 508549 471385 475094 468671 454181 471632 562296 569131 487530 514233 503749 472591 469756 486352 502416 480171 516174 578294 566193 531382 542495 488767 492403 493634 512564 498263 489953 565349 581981 524383 538892 486818 484301 492548 513062 488900 495604
iterations count:10636017 (14490), effective:129313 (176)

initing FirstDep: 0m 0.002sec


net_ddint.h:600: Timeout: after 131 sec


net_ddint.h:600: Timeout: after 109 sec


sat_reach.icc:155: Timeout: after 90 sec


net_ddint.h:600: Timeout: after 75 sec


iterations count:750 (1), effective:6 (0)

sat_reach.icc:155: Timeout: after 63 sec


idd.h:1025: Timeout: after 52 sec

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="PolyORBLF-COL-S02J04T06"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is PolyORBLF-COL-S02J04T06, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r298-tall-167873951600345"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S02J04T06.tgz
mv PolyORBLF-COL-S02J04T06 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;