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.r234-tall-167856420900825.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 MultiCrashLeafsetExtension-PT-S24C05, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420900825
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 15K Feb 26 03:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K Feb 26 03:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Feb 26 03:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K Feb 26 03:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 104K Feb 26 03:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 12M 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 MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679610889124

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=MultiCrashLeafsetExtension-PT-S24C05
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 22:34:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 22:34:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 22:34:51] [INFO ] Load time of PNML (sax parser for PT used): 420 ms
[2023-03-23 22:34:51] [INFO ] Transformed 11106 places.
[2023-03-23 22:34:51] [INFO ] Transformed 16561 transitions.
[2023-03-23 22:34:51] [INFO ] Parsed PT model containing 11106 places and 16561 transitions and 65150 arcs in 549 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 17 ms.
Support contains 178 out of 11106 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11106/11106 places, 16561/16561 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 11068 transition count 16561
Discarding 2937 places :
Symmetric choice reduction at 1 with 2937 rule applications. Total rules 2975 place count 8131 transition count 13624
Iterating global reduction 1 with 2937 rules applied. Total rules applied 5912 place count 8131 transition count 13624
Discarding 2641 places :
Symmetric choice reduction at 1 with 2641 rule applications. Total rules 8553 place count 5490 transition count 10983
Iterating global reduction 1 with 2641 rules applied. Total rules applied 11194 place count 5490 transition count 10983
Discarding 445 places :
Symmetric choice reduction at 1 with 445 rule applications. Total rules 11639 place count 5045 transition count 8758
Iterating global reduction 1 with 445 rules applied. Total rules applied 12084 place count 5045 transition count 8758
Applied a total of 12084 rules in 3669 ms. Remains 5045 /11106 variables (removed 6061) and now considering 8758/16561 (removed 7803) transitions.
[2023-03-23 22:34:55] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
// Phase 1: matrix 8158 rows 5045 cols
[2023-03-23 22:34:55] [INFO ] Computed 937 place invariants in 514 ms
[2023-03-23 22:34:59] [INFO ] Implicit Places using invariants in 4153 ms returned []
[2023-03-23 22:34:59] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
[2023-03-23 22:34:59] [INFO ] Invariant cache hit.
[2023-03-23 22:35:02] [INFO ] Implicit Places using invariants and state equation in 3464 ms returned []
Implicit Place search using SMT with State Equation took 7645 ms to find 0 implicit places.
[2023-03-23 22:35:02] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
[2023-03-23 22:35:02] [INFO ] Invariant cache hit.
[2023-03-23 22:35:08] [INFO ] Dead Transitions using invariants and state equation in 5327 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5045/11106 places, 8758/16561 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16644 ms. Remains : 5045/11106 places, 8758/16561 transitions.
Support contains 178 out of 5045 places after structural reductions.
[2023-03-23 22:35:09] [INFO ] Flatten gal took : 593 ms
[2023-03-23 22:35:09] [INFO ] Flatten gal took : 353 ms
[2023-03-23 22:35:10] [INFO ] Input system was already deterministic with 8758 transitions.
Support contains 174 out of 5045 places (down from 178) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 193 resets, run finished after 790 ms. (steps per millisecond=12 ) properties (out of 97) seen :15
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) 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 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 82) seen :2
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 80) 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 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 80) seen :2
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) 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 78) seen :1
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 77) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 76) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :0
Running SMT prover for 75 properties.
[2023-03-23 22:35:11] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
[2023-03-23 22:35:11] [INFO ] Invariant cache hit.
[2023-03-23 22:35:17] [INFO ] After 5516ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:75
[2023-03-23 22:35:22] [INFO ] [Nat]Absence check using 47 positive place invariants in 63 ms returned sat
[2023-03-23 22:35:22] [INFO ] [Nat]Absence check using 47 positive and 890 generalized place invariants in 282 ms returned sat
[2023-03-23 22:35:34] [INFO ] After 10414ms SMT Verify possible using state equation in natural domain returned unsat :56 sat :19
[2023-03-23 22:35:35] [INFO ] State equation strengthened by 3222 read => feed constraints.
[2023-03-23 22:35:42] [INFO ] After 7501ms SMT Verify possible using 3222 Read/Feed constraints in natural domain returned unsat :56 sat :18
[2023-03-23 22:35:42] [INFO ] After 7507ms SMT Verify possible using trap constraints in natural domain returned unsat :56 sat :18
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-23 22:35:42] [INFO ] After 25062ms SMT Verify possible using all constraints in natural domain returned unsat :56 sat :18
Fused 75 Parikh solutions to 19 different solutions.
Parikh walk visited 0 properties in 65 ms.
Support contains 43 out of 5045 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 5045 transition count 8721
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 5008 transition count 8721
Performed 248 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 248 Pre rules applied. Total rules applied 74 place count 5008 transition count 8473
Deduced a syphon composed of 248 places in 6 ms
Reduce places removed 248 places and 0 transitions.
Iterating global reduction 2 with 496 rules applied. Total rules applied 570 place count 4760 transition count 8473
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 622 place count 4708 transition count 8401
Iterating global reduction 2 with 52 rules applied. Total rules applied 674 place count 4708 transition count 8401
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 715 place count 4667 transition count 8196
Iterating global reduction 2 with 41 rules applied. Total rules applied 756 place count 4667 transition count 8196
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 7 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 826 place count 4632 transition count 8161
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 862 place count 4596 transition count 8125
Iterating global reduction 2 with 36 rules applied. Total rules applied 898 place count 4596 transition count 8125
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 898 place count 4596 transition count 8124
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 900 place count 4595 transition count 8124
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 933 place count 4562 transition count 7959
Iterating global reduction 2 with 33 rules applied. Total rules applied 966 place count 4562 transition count 7959
Free-agglomeration rule (complex) applied 356 times.
Iterating global reduction 2 with 356 rules applied. Total rules applied 1322 place count 4562 transition count 9611
Reduce places removed 356 places and 0 transitions.
Iterating post reduction 2 with 356 rules applied. Total rules applied 1678 place count 4206 transition count 9611
Partial Free-agglomeration rule applied 225 times.
Drop transitions removed 225 transitions
Iterating global reduction 3 with 225 rules applied. Total rules applied 1903 place count 4206 transition count 9611
Applied a total of 1903 rules in 4473 ms. Remains 4206 /5045 variables (removed 839) and now considering 9611/8758 (removed -853) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4475 ms. Remains : 4206/5045 places, 9611/8758 transitions.
Incomplete random walk after 10000 steps, including 317 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 19) seen :3
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-23 22:35:47] [INFO ] Flow matrix only has 8728 transitions (discarded 883 similar events)
// Phase 1: matrix 8728 rows 4206 cols
[2023-03-23 22:35:47] [INFO ] Computed 937 place invariants in 235 ms
[2023-03-23 22:35:49] [INFO ] After 1250ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-23 22:35:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-23 22:35:50] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 236 ms returned sat
[2023-03-23 22:36:00] [INFO ] After 8819ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-23 22:36:00] [INFO ] State equation strengthened by 4914 read => feed constraints.
[2023-03-23 22:36:14] [INFO ] After 13780ms SMT Verify possible using 4914 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2023-03-23 22:36:14] [INFO ] After 13781ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-23 22:36:14] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Parikh walk visited 0 properties in 105 ms.
Support contains 29 out of 4206 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4206/4206 places, 9611/9611 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 4206 transition count 9604
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 4199 transition count 9604
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 19 place count 4199 transition count 9643
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 24 place count 4194 transition count 9643
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 30 place count 4188 transition count 9637
Iterating global reduction 3 with 6 rules applied. Total rules applied 36 place count 4188 transition count 9637
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 42 place count 4188 transition count 9637
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 48 place count 4182 transition count 9631
Iterating global reduction 3 with 6 rules applied. Total rules applied 54 place count 4182 transition count 9631
Applied a total of 54 rules in 2124 ms. Remains 4182 /4206 variables (removed 24) and now considering 9631/9611 (removed -20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2125 ms. Remains : 4182/4206 places, 9631/9611 transitions.
Incomplete random walk after 10000 steps, including 318 resets, run finished after 551 ms. (steps per millisecond=18 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 22028 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{0=1, 10=1, 11=1}
Probabilistic random walk after 22028 steps, saw 10064 distinct states, run finished after 3003 ms. (steps per millisecond=7 ) properties seen :3
Running SMT prover for 12 properties.
[2023-03-23 22:36:20] [INFO ] Flow matrix only has 8748 transitions (discarded 883 similar events)
// Phase 1: matrix 8748 rows 4182 cols
[2023-03-23 22:36:20] [INFO ] Computed 937 place invariants in 238 ms
[2023-03-23 22:36:21] [INFO ] After 1040ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-23 22:36:22] [INFO ] [Nat]Absence check using 49 positive place invariants in 72 ms returned sat
[2023-03-23 22:36:22] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 221 ms returned sat
[2023-03-23 22:36:30] [INFO ] After 6657ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-23 22:36:30] [INFO ] State equation strengthened by 4958 read => feed constraints.
[2023-03-23 22:36:46] [INFO ] After 16279ms SMT Verify possible using 4958 Read/Feed constraints in natural domain returned unsat :3 sat :8
[2023-03-23 22:36:46] [INFO ] After 16282ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :8
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-23 22:36:46] [INFO ] After 25052ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :8
Fused 12 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 21 ms.
Support contains 17 out of 4182 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4182/4182 places, 9631/9631 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 2 place count 4182 transition count 9629
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4180 transition count 9629
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 4180 transition count 9627
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 4178 transition count 9627
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 4178 transition count 9625
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 12 place count 4176 transition count 9625
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 13 place count 4175 transition count 9624
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 4175 transition count 9624
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 17 place count 4175 transition count 9624
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 20 place count 4172 transition count 9621
Iterating global reduction 3 with 3 rules applied. Total rules applied 23 place count 4172 transition count 9621
Applied a total of 23 rules in 2273 ms. Remains 4172 /4182 variables (removed 10) and now considering 9621/9631 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2273 ms. Remains : 4172/4182 places, 9621/9631 transitions.
Incomplete random walk after 10000 steps, including 318 resets, run finished after 496 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10000 steps, including 39 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-23 22:36:49] [INFO ] Flow matrix only has 8737 transitions (discarded 884 similar events)
// Phase 1: matrix 8737 rows 4172 cols
[2023-03-23 22:36:50] [INFO ] Computed 937 place invariants in 206 ms
[2023-03-23 22:36:51] [INFO ] After 821ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-23 22:36:51] [INFO ] [Nat]Absence check using 49 positive place invariants in 72 ms returned sat
[2023-03-23 22:36:52] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 248 ms returned sat
[2023-03-23 22:36:58] [INFO ] After 6327ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-23 22:36:59] [INFO ] State equation strengthened by 4958 read => feed constraints.
[2023-03-23 22:37:16] [INFO ] After 17034ms SMT Verify possible using 4958 Read/Feed constraints in natural domain returned unsat :2 sat :5
[2023-03-23 22:37:16] [INFO ] After 17036ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :5
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-23 22:37:16] [INFO ] After 25045ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :5
Fused 8 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 22 ms.
Support contains 12 out of 4172 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4172/4172 places, 9621/9621 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 2 place count 4172 transition count 9619
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4170 transition count 9619
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 4170 transition count 9618
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 4169 transition count 9618
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 8 place count 4169 transition count 9618
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 10 place count 4167 transition count 9616
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 4167 transition count 9616
Applied a total of 12 rules in 1887 ms. Remains 4167 /4172 variables (removed 5) and now considering 9616/9621 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1887 ms. Remains : 4167/4172 places, 9616/9621 transitions.
Successfully simplified 61 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 22:37:18] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-23 22:37:18] [INFO ] Flatten gal took : 267 ms
[2023-03-23 22:37:18] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 22:37:18] [INFO ] Flatten gal took : 271 ms
[2023-03-23 22:37:19] [INFO ] Input system was already deterministic with 8758 transitions.
Support contains 22 out of 5045 places (down from 44) after GAL structural reductions.
Computed a total of 2421 stabilizing places and 3557 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 4931 transition count 8624
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 4931 transition count 8624
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 331 place count 4828 transition count 8321
Iterating global reduction 0 with 103 rules applied. Total rules applied 434 place count 4828 transition count 8321
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 484 place count 4778 transition count 8071
Iterating global reduction 0 with 50 rules applied. Total rules applied 534 place count 4778 transition count 8071
Applied a total of 534 rules in 1949 ms. Remains 4778 /5045 variables (removed 267) and now considering 8071/8758 (removed 687) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1950 ms. Remains : 4778/5045 places, 8071/8758 transitions.
[2023-03-23 22:37:21] [INFO ] Flatten gal took : 211 ms
[2023-03-23 22:37:21] [INFO ] Flatten gal took : 235 ms
[2023-03-23 22:37:21] [INFO ] Input system was already deterministic with 8071 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 5045 transition count 8706
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 104 place count 4993 transition count 8706
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 104 place count 4993 transition count 8456
Deduced a syphon composed of 250 places in 5 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 604 place count 4743 transition count 8456
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 669 place count 4678 transition count 8371
Iterating global reduction 2 with 65 rules applied. Total rules applied 734 place count 4678 transition count 8371
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 787 place count 4625 transition count 8106
Iterating global reduction 2 with 53 rules applied. Total rules applied 840 place count 4625 transition count 8106
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 5 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 910 place count 4590 transition count 8071
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 957 place count 4543 transition count 8024
Iterating global reduction 2 with 47 rules applied. Total rules applied 1004 place count 4543 transition count 8024
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1004 place count 4543 transition count 8016
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1020 place count 4535 transition count 8016
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 1065 place count 4490 transition count 7791
Iterating global reduction 2 with 45 rules applied. Total rules applied 1110 place count 4490 transition count 7791
Applied a total of 1110 rules in 3706 ms. Remains 4490 /5045 variables (removed 555) and now considering 7791/8758 (removed 967) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3706 ms. Remains : 4490/5045 places, 7791/8758 transitions.
[2023-03-23 22:37:25] [INFO ] Flatten gal took : 182 ms
[2023-03-23 22:37:26] [INFO ] Flatten gal took : 206 ms
[2023-03-23 22:37:26] [INFO ] Input system was already deterministic with 7791 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 109 place count 4936 transition count 8629
Iterating global reduction 0 with 109 rules applied. Total rules applied 218 place count 4936 transition count 8629
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 317 place count 4837 transition count 8342
Iterating global reduction 0 with 99 rules applied. Total rules applied 416 place count 4837 transition count 8342
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 464 place count 4789 transition count 8102
Iterating global reduction 0 with 48 rules applied. Total rules applied 512 place count 4789 transition count 8102
Applied a total of 512 rules in 2123 ms. Remains 4789 /5045 variables (removed 256) and now considering 8102/8758 (removed 656) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2123 ms. Remains : 4789/5045 places, 8102/8758 transitions.
[2023-03-23 22:37:28] [INFO ] Flatten gal took : 202 ms
[2023-03-23 22:37:29] [INFO ] Flatten gal took : 234 ms
[2023-03-23 22:37:29] [INFO ] Input system was already deterministic with 8102 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 112 place count 4933 transition count 8626
Iterating global reduction 0 with 112 rules applied. Total rules applied 224 place count 4933 transition count 8626
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 325 place count 4832 transition count 8329
Iterating global reduction 0 with 101 rules applied. Total rules applied 426 place count 4832 transition count 8329
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 475 place count 4783 transition count 8084
Iterating global reduction 0 with 49 rules applied. Total rules applied 524 place count 4783 transition count 8084
Applied a total of 524 rules in 1992 ms. Remains 4783 /5045 variables (removed 262) and now considering 8084/8758 (removed 674) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1995 ms. Remains : 4783/5045 places, 8084/8758 transitions.
[2023-03-23 22:37:31] [INFO ] Flatten gal took : 187 ms
[2023-03-23 22:37:31] [INFO ] Flatten gal took : 209 ms
[2023-03-23 22:37:32] [INFO ] Input system was already deterministic with 8084 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 53 place count 5045 transition count 8705
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 106 place count 4992 transition count 8705
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 106 place count 4992 transition count 8455
Deduced a syphon composed of 250 places in 5 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 606 place count 4742 transition count 8455
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 671 place count 4677 transition count 8370
Iterating global reduction 2 with 65 rules applied. Total rules applied 736 place count 4677 transition count 8370
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 789 place count 4624 transition count 8105
Iterating global reduction 2 with 53 rules applied. Total rules applied 842 place count 4624 transition count 8105
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 5 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 912 place count 4589 transition count 8070
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 960 place count 4541 transition count 8022
Iterating global reduction 2 with 48 rules applied. Total rules applied 1008 place count 4541 transition count 8022
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1008 place count 4541 transition count 8013
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1026 place count 4532 transition count 8013
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 1072 place count 4486 transition count 7783
Iterating global reduction 2 with 46 rules applied. Total rules applied 1118 place count 4486 transition count 7783
Applied a total of 1118 rules in 3554 ms. Remains 4486 /5045 variables (removed 559) and now considering 7783/8758 (removed 975) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3555 ms. Remains : 4486/5045 places, 7783/8758 transitions.
[2023-03-23 22:37:36] [INFO ] Flatten gal took : 206 ms
[2023-03-23 22:37:36] [INFO ] Flatten gal took : 239 ms
[2023-03-23 22:37:36] [INFO ] Input system was already deterministic with 7783 transitions.
Finished random walk after 353 steps, including 9 resets, run visited all 1 properties in 6 ms. (steps per millisecond=58 )
FORMULA MultiCrashLeafsetExtension-PT-S24C05-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 5045 transition count 8706
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 104 place count 4993 transition count 8706
Performed 249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 249 Pre rules applied. Total rules applied 104 place count 4993 transition count 8457
Deduced a syphon composed of 249 places in 5 ms
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 2 with 498 rules applied. Total rules applied 602 place count 4744 transition count 8457
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 668 place count 4678 transition count 8371
Iterating global reduction 2 with 66 rules applied. Total rules applied 734 place count 4678 transition count 8371
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 788 place count 4624 transition count 8101
Iterating global reduction 2 with 54 rules applied. Total rules applied 842 place count 4624 transition count 8101
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 5 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 912 place count 4589 transition count 8066
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 959 place count 4542 transition count 8019
Iterating global reduction 2 with 47 rules applied. Total rules applied 1006 place count 4542 transition count 8019
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1006 place count 4542 transition count 8010
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1024 place count 4533 transition count 8010
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 1069 place count 4488 transition count 7785
Iterating global reduction 2 with 45 rules applied. Total rules applied 1114 place count 4488 transition count 7785
Applied a total of 1114 rules in 3476 ms. Remains 4488 /5045 variables (removed 557) and now considering 7785/8758 (removed 973) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3478 ms. Remains : 4488/5045 places, 7785/8758 transitions.
[2023-03-23 22:37:40] [INFO ] Flatten gal took : 208 ms
[2023-03-23 22:37:40] [INFO ] Flatten gal took : 239 ms
[2023-03-23 22:37:41] [INFO ] Input system was already deterministic with 7785 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 111 place count 4934 transition count 8627
Iterating global reduction 0 with 111 rules applied. Total rules applied 222 place count 4934 transition count 8627
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 322 place count 4834 transition count 8327
Iterating global reduction 0 with 100 rules applied. Total rules applied 422 place count 4834 transition count 8327
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 469 place count 4787 transition count 8092
Iterating global reduction 0 with 47 rules applied. Total rules applied 516 place count 4787 transition count 8092
Applied a total of 516 rules in 2028 ms. Remains 4787 /5045 variables (removed 258) and now considering 8092/8758 (removed 666) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2031 ms. Remains : 4787/5045 places, 8092/8758 transitions.
[2023-03-23 22:37:43] [INFO ] Flatten gal took : 262 ms
[2023-03-23 22:37:43] [INFO ] Flatten gal took : 230 ms
[2023-03-23 22:37:44] [INFO ] Input system was already deterministic with 8092 transitions.
[2023-03-23 22:37:44] [INFO ] Flatten gal took : 238 ms
[2023-03-23 22:37:44] [INFO ] Flatten gal took : 249 ms
[2023-03-23 22:37:44] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 1 ms.
[2023-03-23 22:37:44] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 5045 places, 8758 transitions and 40190 arcs took 46 ms.
Total runtime 174252 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: 5045 NrTr: 8758 NrArc: 40190)

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

net check time: 0m 0.006sec

init dd package: 0m 2.796sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 9460240 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16080768 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.413sec

43892 79085 113509 145259 178457 212360 247433 279845 307853 346950 387129 427100 470143 514043

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="MultiCrashLeafsetExtension-PT-S24C05"
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 MultiCrashLeafsetExtension-PT-S24C05, 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 r234-tall-167856420900825"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C05.tgz
mv MultiCrashLeafsetExtension-PT-S24C05 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 ;