About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S24C05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7463.680 | 3600000.00 | 13780232.00 | 718.80 | FFF?F?TTF??TTT?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r233-tall-167856419400825.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 ltsminxred
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 r233-tall-167856419400825
=====================================================================
--------------------
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 1679627498942
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=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C05
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 03:11:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 03:11:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 03:11:40] [INFO ] Load time of PNML (sax parser for PT used): 433 ms
[2023-03-24 03:11:40] [INFO ] Transformed 11106 places.
[2023-03-24 03:11:41] [INFO ] Transformed 16561 transitions.
[2023-03-24 03:11:41] [INFO ] Parsed PT model containing 11106 places and 16561 transitions and 65150 arcs in 625 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 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 3001 ms. Remains 5045 /11106 variables (removed 6061) and now considering 8758/16561 (removed 7803) transitions.
[2023-03-24 03:11:44] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
// Phase 1: matrix 8158 rows 5045 cols
[2023-03-24 03:11:44] [INFO ] Computed 937 place invariants in 447 ms
[2023-03-24 03:11:48] [INFO ] Implicit Places using invariants in 4224 ms returned []
[2023-03-24 03:11:48] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
[2023-03-24 03:11:48] [INFO ] Invariant cache hit.
[2023-03-24 03:11:52] [INFO ] Implicit Places using invariants and state equation in 3583 ms returned []
Implicit Place search using SMT with State Equation took 7839 ms to find 0 implicit places.
[2023-03-24 03:11:52] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
[2023-03-24 03:11:52] [INFO ] Invariant cache hit.
[2023-03-24 03:11:57] [INFO ] Dead Transitions using invariants and state equation in 5283 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 16126 ms. Remains : 5045/11106 places, 8758/16561 transitions.
Support contains 178 out of 5045 places after structural reductions.
[2023-03-24 03:11:58] [INFO ] Flatten gal took : 473 ms
[2023-03-24 03:11:58] [INFO ] Flatten gal took : 290 ms
[2023-03-24 03:11:59] [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 194 resets, run finished after 817 ms. (steps per millisecond=12 ) properties (out of 97) seen :12
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 85) 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 85) 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 85) 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 85) 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 85) seen :2
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 83) 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 83) 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 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 83) 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 83) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) 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 15 ms. (steps per millisecond=66 ) 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 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 82) seen :1
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 81) 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 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) 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 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) 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 81) 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 81) 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 81) 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 81) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) 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 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) 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 81) 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 81) 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 81) 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 81) 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 81) 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 81) 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 81) seen :1
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 :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 :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 80) 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 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 :1
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 79) 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 79) 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 79) seen :1
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 10 ms. (steps per millisecond=100 ) 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 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 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 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 10 ms. (steps per millisecond=100 ) 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 10 ms. (steps per millisecond=100 ) properties (out of 78) seen :2
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 76) 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 76) 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 76) 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 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 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 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 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 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 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 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 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 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 75) seen :0
Running SMT prover for 75 properties.
[2023-03-24 03:12:00] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
[2023-03-24 03:12:00] [INFO ] Invariant cache hit.
[2023-03-24 03:12:06] [INFO ] After 5403ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:75
[2023-03-24 03:12:11] [INFO ] [Nat]Absence check using 47 positive place invariants in 60 ms returned sat
[2023-03-24 03:12:11] [INFO ] [Nat]Absence check using 47 positive and 890 generalized place invariants in 277 ms returned sat
[2023-03-24 03:12:24] [INFO ] After 10810ms SMT Verify possible using state equation in natural domain returned unsat :56 sat :19
[2023-03-24 03:12:24] [INFO ] State equation strengthened by 3222 read => feed constraints.
[2023-03-24 03:12:31] [INFO ] After 7040ms SMT Verify possible using 3222 Read/Feed constraints in natural domain returned unsat :56 sat :18
[2023-03-24 03:12:31] [INFO ] After 7040ms SMT Verify possible using trap constraints in natural domain returned unsat :56 sat :18
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 03:12:31] [INFO ] After 25045ms 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 169 ms.
Support contains 40 out of 5045 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5045/5045 places, 8758/8758 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 5045 transition count 8717
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 82 place count 5004 transition count 8717
Performed 247 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 247 Pre rules applied. Total rules applied 82 place count 5004 transition count 8470
Deduced a syphon composed of 247 places in 5 ms
Reduce places removed 247 places and 0 transitions.
Iterating global reduction 2 with 494 rules applied. Total rules applied 576 place count 4757 transition count 8470
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 628 place count 4705 transition count 8398
Iterating global reduction 2 with 52 rules applied. Total rules applied 680 place count 4705 transition count 8398
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 723 place count 4662 transition count 8183
Iterating global reduction 2 with 43 rules applied. Total rules applied 766 place count 4662 transition count 8183
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 6 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 836 place count 4627 transition count 8148
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 874 place count 4589 transition count 8110
Iterating global reduction 2 with 38 rules applied. Total rules applied 912 place count 4589 transition count 8110
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 946 place count 4555 transition count 7940
Iterating global reduction 2 with 34 rules applied. Total rules applied 980 place count 4555 transition count 7940
Free-agglomeration rule (complex) applied 354 times.
Iterating global reduction 2 with 354 rules applied. Total rules applied 1334 place count 4555 transition count 9606
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 2 with 354 rules applied. Total rules applied 1688 place count 4201 transition count 9606
Partial Free-agglomeration rule applied 249 times.
Drop transitions removed 249 transitions
Iterating global reduction 3 with 249 rules applied. Total rules applied 1937 place count 4201 transition count 9606
Applied a total of 1937 rules in 4524 ms. Remains 4201 /5045 variables (removed 844) and now considering 9606/8758 (removed -848) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4526 ms. Remains : 4201/5045 places, 9606/8758 transitions.
Incomplete random walk after 10000 steps, including 316 resets, run finished after 567 ms. (steps per millisecond=17 ) properties (out of 19) seen :3
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) 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 16) 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 16) 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 16) 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 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 9 ms. (steps per millisecond=111 ) properties (out of 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) seen :1
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 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-24 03:12:36] [INFO ] Flow matrix only has 8723 transitions (discarded 883 similar events)
// Phase 1: matrix 8723 rows 4201 cols
[2023-03-24 03:12:37] [INFO ] Computed 937 place invariants in 209 ms
[2023-03-24 03:12:38] [INFO ] After 1230ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-24 03:12:39] [INFO ] [Nat]Absence check using 49 positive place invariants in 61 ms returned sat
[2023-03-24 03:12:39] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 241 ms returned sat
[2023-03-24 03:12:47] [INFO ] After 7228ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-24 03:12:47] [INFO ] State equation strengthened by 4914 read => feed constraints.
[2023-03-24 03:13:03] [INFO ] After 15370ms SMT Verify possible using 4914 Read/Feed constraints in natural domain returned unsat :5 sat :9
[2023-03-24 03:13:03] [INFO ] After 15372ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :9
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-24 03:13:03] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :9
Fused 15 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 23 ms.
Support contains 22 out of 4201 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4201/4201 places, 9606/9606 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 4201 transition count 9602
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 4197 transition count 9602
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 8 place count 4197 transition count 9600
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 4195 transition count 9600
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 15 place count 4195 transition count 9597
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 18 place count 4192 transition count 9597
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 20 place count 4190 transition count 9595
Iterating global reduction 3 with 2 rules applied. Total rules applied 22 place count 4190 transition count 9595
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 28 place count 4190 transition count 9595
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 34 place count 4184 transition count 9589
Iterating global reduction 3 with 6 rules applied. Total rules applied 40 place count 4184 transition count 9589
Applied a total of 40 rules in 2143 ms. Remains 4184 /4201 variables (removed 17) and now considering 9589/9606 (removed 17) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2144 ms. Remains : 4184/4201 places, 9589/9606 transitions.
Incomplete random walk after 10000 steps, including 317 resets, run finished after 584 ms. (steps per millisecond=17 ) properties (out of 10) seen :1
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 :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 39 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-24 03:13:06] [INFO ] Flow matrix only has 8705 transitions (discarded 884 similar events)
// Phase 1: matrix 8705 rows 4184 cols
[2023-03-24 03:13:07] [INFO ] Computed 937 place invariants in 228 ms
[2023-03-24 03:13:07] [INFO ] After 875ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-24 03:13:08] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-24 03:13:09] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 239 ms returned sat
[2023-03-24 03:13:16] [INFO ] After 6399ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-24 03:13:16] [INFO ] State equation strengthened by 4914 read => feed constraints.
[2023-03-24 03:13:32] [INFO ] After 16888ms SMT Verify possible using 4914 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-24 03:13:32] [INFO ] After 16891ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-24 03:13:32] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 44 ms.
Support contains 21 out of 4184 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4184/4184 places, 9589/9589 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 4184 transition count 9588
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 4183 transition count 9588
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 4182 transition count 9587
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 4182 transition count 9587
Applied a total of 4 rules in 1147 ms. Remains 4182 /4184 variables (removed 2) and now considering 9587/9589 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1147 ms. Remains : 4182/4184 places, 9587/9589 transitions.
Incomplete random walk after 10000 steps, including 317 resets, run finished after 514 ms. (steps per millisecond=19 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 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 38 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 39 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 68 ms. (steps per millisecond=147 ) 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
Running SMT prover for 8 properties.
[2023-03-24 03:13:35] [INFO ] Flow matrix only has 8703 transitions (discarded 884 similar events)
// Phase 1: matrix 8703 rows 4182 cols
[2023-03-24 03:13:35] [INFO ] Computed 937 place invariants in 201 ms
[2023-03-24 03:13:36] [INFO ] After 757ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-24 03:13:37] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-24 03:13:37] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 231 ms returned sat
[2023-03-24 03:13:43] [INFO ] After 5716ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-24 03:13:43] [INFO ] State equation strengthened by 4914 read => feed constraints.
[2023-03-24 03:14:01] [INFO ] After 17746ms SMT Verify possible using 4914 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-24 03:14:01] [INFO ] After 17749ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 03:14:01] [INFO ] After 25054ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 53 ms.
Support contains 16 out of 4182 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4182/4182 places, 9587/9587 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4182 transition count 9586
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4181 transition count 9586
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 4181 transition count 9583
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 4178 transition count 9583
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 11 place count 4175 transition count 9580
Iterating global reduction 3 with 3 rules applied. Total rules applied 14 place count 4175 transition count 9580
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 16 place count 4175 transition count 9580
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 18 place count 4173 transition count 9578
Iterating global reduction 3 with 2 rules applied. Total rules applied 20 place count 4173 transition count 9578
Applied a total of 20 rules in 1934 ms. Remains 4173 /4182 variables (removed 9) and now considering 9578/9587 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1934 ms. Remains : 4173/4182 places, 9578/9587 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-24 03:14:03] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-24 03:14:03] [INFO ] Flatten gal took : 254 ms
[2023-03-24 03:14:03] [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-24 03:14:03] [INFO ] Flatten gal took : 270 ms
[2023-03-24 03:14:04] [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 1618 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 1619 ms. Remains : 4778/5045 places, 8071/8758 transitions.
[2023-03-24 03:14:06] [INFO ] Flatten gal took : 218 ms
[2023-03-24 03:14:06] [INFO ] Flatten gal took : 238 ms
[2023-03-24 03:14:06] [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 6 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 6 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 3160 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 3160 ms. Remains : 4490/5045 places, 7791/8758 transitions.
[2023-03-24 03:14:10] [INFO ] Flatten gal took : 240 ms
[2023-03-24 03:14:10] [INFO ] Flatten gal took : 224 ms
[2023-03-24 03:14:10] [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 1682 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 1682 ms. Remains : 4789/5045 places, 8102/8758 transitions.
[2023-03-24 03:14:12] [INFO ] Flatten gal took : 204 ms
[2023-03-24 03:14:13] [INFO ] Flatten gal took : 226 ms
[2023-03-24 03:14:13] [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 1550 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 1550 ms. Remains : 4783/5045 places, 8084/8758 transitions.
[2023-03-24 03:14:15] [INFO ] Flatten gal took : 195 ms
[2023-03-24 03:14:15] [INFO ] Flatten gal took : 219 ms
[2023-03-24 03:14:16] [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 7 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 5 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 2832 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 2833 ms. Remains : 4486/5045 places, 7783/8758 transitions.
[2023-03-24 03:14:19] [INFO ] Flatten gal took : 191 ms
[2023-03-24 03:14:19] [INFO ] Flatten gal took : 258 ms
[2023-03-24 03:14:19] [INFO ] Input system was already deterministic with 7783 transitions.
Finished random walk after 2849 steps, including 76 resets, run visited all 1 properties in 34 ms. (steps per millisecond=83 )
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 5 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 2827 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 2827 ms. Remains : 4488/5045 places, 7785/8758 transitions.
[2023-03-24 03:14:22] [INFO ] Flatten gal took : 193 ms
[2023-03-24 03:14:22] [INFO ] Flatten gal took : 218 ms
[2023-03-24 03:14:23] [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 1560 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 1560 ms. Remains : 4787/5045 places, 8092/8758 transitions.
[2023-03-24 03:14:25] [INFO ] Flatten gal took : 188 ms
[2023-03-24 03:14:25] [INFO ] Flatten gal took : 216 ms
[2023-03-24 03:14:25] [INFO ] Input system was already deterministic with 8092 transitions.
[2023-03-24 03:14:26] [INFO ] Flatten gal took : 226 ms
[2023-03-24 03:14:26] [INFO ] Flatten gal took : 234 ms
[2023-03-24 03:14:26] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 1 ms.
[2023-03-24 03:14:26] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 5045 places, 8758 transitions and 40190 arcs took 47 ms.
Total runtime 165930 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/508/ctl_0_ --ctl=/tmp/508/ctl_1_ --ctl=/tmp/508/ctl_2_ --ctl=/tmp/508/ctl_3_ --ctl=/tmp/508/ctl_4_ --ctl=/tmp/508/ctl_5_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8661452 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16078260 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
mcc2023
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="ltsminxred"
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 ltsminxred"
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 r233-tall-167856419400825"
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 '
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 ;