About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S24C06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4384.880 | 3600000.00 | 13758043.00 | 732.30 | ??TTFT??FTF?T??? | 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-167856419500833.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-S24C06, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500833
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 11K Feb 26 03:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 26 03:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K 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 21K Feb 26 03:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 26 03:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 03:36 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 13M 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-S24C06-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679631064953
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-S24C06
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 04:11:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 04:11:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 04:11:06] [INFO ] Load time of PNML (sax parser for PT used): 435 ms
[2023-03-24 04:11:07] [INFO ] Transformed 12464 places.
[2023-03-24 04:11:07] [INFO ] Transformed 18463 transitions.
[2023-03-24 04:11:07] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 673 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Support contains 129 out of 12464 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 12425 transition count 18463
Discarding 3553 places :
Symmetric choice reduction at 1 with 3553 rule applications. Total rules 3592 place count 8872 transition count 14910
Iterating global reduction 1 with 3553 rules applied. Total rules applied 7145 place count 8872 transition count 14910
Discarding 3227 places :
Symmetric choice reduction at 1 with 3227 rule applications. Total rules 10372 place count 5645 transition count 11683
Iterating global reduction 1 with 3227 rules applied. Total rules applied 13599 place count 5645 transition count 11683
Discarding 474 places :
Symmetric choice reduction at 1 with 474 rule applications. Total rules 14073 place count 5171 transition count 8839
Iterating global reduction 1 with 474 rules applied. Total rules applied 14547 place count 5171 transition count 8839
Applied a total of 14547 rules in 3288 ms. Remains 5171 /12464 variables (removed 7293) and now considering 8839/18463 (removed 9624) transitions.
[2023-03-24 04:11:10] [INFO ] Flow matrix only has 8239 transitions (discarded 600 similar events)
// Phase 1: matrix 8239 rows 5171 cols
[2023-03-24 04:11:11] [INFO ] Computed 990 place invariants in 395 ms
[2023-03-24 04:11:14] [INFO ] Implicit Places using invariants in 4054 ms returned []
[2023-03-24 04:11:14] [INFO ] Flow matrix only has 8239 transitions (discarded 600 similar events)
[2023-03-24 04:11:14] [INFO ] Invariant cache hit.
[2023-03-24 04:11:18] [INFO ] Implicit Places using invariants and state equation in 3828 ms returned []
Implicit Place search using SMT with State Equation took 7928 ms to find 0 implicit places.
[2023-03-24 04:11:18] [INFO ] Flow matrix only has 8239 transitions (discarded 600 similar events)
[2023-03-24 04:11:18] [INFO ] Invariant cache hit.
[2023-03-24 04:11:24] [INFO ] Dead Transitions using invariants and state equation in 5426 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5171/12464 places, 8839/18463 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16647 ms. Remains : 5171/12464 places, 8839/18463 transitions.
Support contains 129 out of 5171 places after structural reductions.
[2023-03-24 04:11:24] [INFO ] Flatten gal took : 517 ms
[2023-03-24 04:11:25] [INFO ] Flatten gal took : 296 ms
[2023-03-24 04:11:25] [INFO ] Input system was already deterministic with 8839 transitions.
Support contains 127 out of 5171 places (down from 129) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 75) seen :7
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 67) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :0
Running SMT prover for 66 properties.
[2023-03-24 04:11:27] [INFO ] Flow matrix only has 8239 transitions (discarded 600 similar events)
[2023-03-24 04:11:27] [INFO ] Invariant cache hit.
[2023-03-24 04:11:32] [INFO ] [Real]Absence check using 47 positive place invariants in 56 ms returned sat
[2023-03-24 04:11:32] [INFO ] [Real]Absence check using 47 positive and 943 generalized place invariants in 312 ms returned sat
[2023-03-24 04:11:32] [INFO ] After 5287ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:65
[2023-03-24 04:11:37] [INFO ] [Nat]Absence check using 47 positive place invariants in 49 ms returned sat
[2023-03-24 04:11:37] [INFO ] [Nat]Absence check using 47 positive and 943 generalized place invariants in 313 ms returned sat
[2023-03-24 04:11:49] [INFO ] After 10975ms SMT Verify possible using state equation in natural domain returned unsat :51 sat :15
[2023-03-24 04:11:49] [INFO ] State equation strengthened by 3232 read => feed constraints.
[2023-03-24 04:11:57] [INFO ] After 7996ms SMT Verify possible using 3232 Read/Feed constraints in natural domain returned unsat :51 sat :14
[2023-03-24 04:11:57] [INFO ] After 8000ms SMT Verify possible using trap constraints in natural domain returned unsat :51 sat :14
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-24 04:11:57] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :51 sat :14
Fused 66 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 75 ms.
Support contains 29 out of 5171 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Graph (complete) has 21954 edges and 5171 vertex of which 5170 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.28 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 29 place count 5170 transition count 8811
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 57 place count 5142 transition count 8811
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 300 Pre rules applied. Total rules applied 57 place count 5142 transition count 8511
Deduced a syphon composed of 300 places in 9 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 2 with 600 rules applied. Total rules applied 657 place count 4842 transition count 8511
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 690 place count 4809 transition count 8468
Iterating global reduction 2 with 33 rules applied. Total rules applied 723 place count 4809 transition count 8468
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 753 place count 4779 transition count 8288
Iterating global reduction 2 with 30 rules applied. Total rules applied 783 place count 4779 transition count 8288
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 9 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 857 place count 4742 transition count 8251
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 885 place count 4714 transition count 8223
Iterating global reduction 2 with 28 rules applied. Total rules applied 913 place count 4714 transition count 8223
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 913 place count 4714 transition count 8220
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 919 place count 4711 transition count 8220
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 947 place count 4683 transition count 8052
Iterating global reduction 2 with 28 rules applied. Total rules applied 975 place count 4683 transition count 8052
Free-agglomeration rule (complex) applied 346 times.
Iterating global reduction 2 with 346 rules applied. Total rules applied 1321 place count 4683 transition count 10211
Reduce places removed 346 places and 0 transitions.
Iterating post reduction 2 with 346 rules applied. Total rules applied 1667 place count 4337 transition count 10211
Partial Free-agglomeration rule applied 225 times.
Drop transitions removed 225 transitions
Iterating global reduction 3 with 225 rules applied. Total rules applied 1892 place count 4337 transition count 10211
Applied a total of 1892 rules in 4977 ms. Remains 4337 /5171 variables (removed 834) and now considering 10211/8839 (removed -1372) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4981 ms. Remains : 4337/5171 places, 10211/8839 transitions.
Incomplete random walk after 10000 steps, including 265 resets, run finished after 579 ms. (steps per millisecond=17 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 11) seen :2
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-24 04:12:04] [INFO ] Flow matrix only has 9326 transitions (discarded 885 similar events)
// Phase 1: matrix 9326 rows 4337 cols
[2023-03-24 04:12:04] [INFO ] Computed 989 place invariants in 281 ms
[2023-03-24 04:12:05] [INFO ] After 818ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-24 04:12:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-24 04:12:06] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 241 ms returned sat
[2023-03-24 04:12:13] [INFO ] After 6928ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-24 04:12:13] [INFO ] State equation strengthened by 5437 read => feed constraints.
[2023-03-24 04:12:30] [INFO ] After 16387ms SMT Verify possible using 5437 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-24 04:12:30] [INFO ] After 16388ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-24 04:12:30] [INFO ] After 25065ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 16 ms.
Support contains 16 out of 4337 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4337/4337 places, 10211/10211 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 4337 transition count 10207
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 4333 transition count 10207
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 15 place count 4333 transition count 10255
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 22 place count 4326 transition count 10255
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 27 place count 4321 transition count 10250
Iterating global reduction 3 with 5 rules applied. Total rules applied 32 place count 4321 transition count 10250
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 35 place count 4321 transition count 10250
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 38 place count 4318 transition count 10247
Iterating global reduction 3 with 3 rules applied. Total rules applied 41 place count 4318 transition count 10247
Applied a total of 41 rules in 2072 ms. Remains 4318 /4337 variables (removed 19) and now considering 10247/10211 (removed -36) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2074 ms. Remains : 4318/4337 places, 10247/10211 transitions.
Incomplete random walk after 10000 steps, including 266 resets, run finished after 540 ms. (steps per millisecond=18 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :1
Running SMT prover for 7 properties.
[2023-03-24 04:12:33] [INFO ] Flow matrix only has 9362 transitions (discarded 885 similar events)
// Phase 1: matrix 9362 rows 4318 cols
[2023-03-24 04:12:33] [INFO ] Computed 989 place invariants in 224 ms
[2023-03-24 04:12:34] [INFO ] After 807ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 04:12:35] [INFO ] [Nat]Absence check using 49 positive place invariants in 61 ms returned sat
[2023-03-24 04:12:35] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 252 ms returned sat
[2023-03-24 04:12:42] [INFO ] After 5843ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 04:12:42] [INFO ] State equation strengthened by 5492 read => feed constraints.
[2023-03-24 04:12:59] [INFO ] After 17677ms SMT Verify possible using 5492 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-24 04:12:59] [INFO ] After 17682ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-24 04:12:59] [INFO ] After 25067ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 29 ms.
Support contains 13 out of 4318 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4318/4318 places, 10247/10247 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 4318 transition count 10247
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 4317 transition count 10246
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 4317 transition count 10246
Applied a total of 3 rules in 1288 ms. Remains 4317 /4318 variables (removed 1) and now considering 10246/10247 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1288 ms. Remains : 4317/4318 places, 10246/10247 transitions.
Incomplete random walk after 10000 steps, including 266 resets, run finished after 506 ms. (steps per millisecond=19 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 20429 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20429 steps, saw 9392 distinct states, run finished after 3003 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 7 properties.
[2023-03-24 04:13:05] [INFO ] Flow matrix only has 9361 transitions (discarded 885 similar events)
// Phase 1: matrix 9361 rows 4317 cols
[2023-03-24 04:13:05] [INFO ] Computed 989 place invariants in 225 ms
[2023-03-24 04:13:06] [INFO ] After 763ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 04:13:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 59 ms returned sat
[2023-03-24 04:13:07] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 267 ms returned sat
[2023-03-24 04:13:14] [INFO ] After 6728ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 04:13:14] [INFO ] State equation strengthened by 5492 read => feed constraints.
[2023-03-24 04:13:24] [INFO ] After 9927ms SMT Verify possible using 5492 Read/Feed constraints in natural domain returned unsat :3 sat :4
[2023-03-24 04:13:34] [INFO ] Deduced a trap composed of 340 places in 5002 ms of which 20 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:13:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:13:34] [INFO ] After 28425ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:7
Fused 7 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 8 out of 4317 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4317/4317 places, 10246/10246 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4317 transition count 10244
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 4315 transition count 10244
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 4314 transition count 10243
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 4314 transition count 10243
Applied a total of 6 rules in 1285 ms. Remains 4314 /4317 variables (removed 3) and now considering 10243/10246 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1285 ms. Remains : 4314/4317 places, 10243/10246 transitions.
Successfully simplified 54 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 04:13:36] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-24 04:13:36] [INFO ] Flatten gal took : 252 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 04:13:36] [INFO ] Flatten gal took : 269 ms
[2023-03-24 04:13:36] [INFO ] Input system was already deterministic with 8839 transitions.
Support contains 15 out of 5171 places (down from 23) after GAL structural reductions.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2547 stabilizing places and 3638 stable transitions
Graph (complete) has 30232 edges and 5171 vertex of which 5170 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.49 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Graph (complete) has 30232 edges and 5171 vertex of which 5170 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.27 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 34 place count 5170 transition count 8806
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 67 place count 5137 transition count 8806
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 300 Pre rules applied. Total rules applied 67 place count 5137 transition count 8506
Deduced a syphon composed of 300 places in 9 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 2 with 600 rules applied. Total rules applied 667 place count 4837 transition count 8506
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 710 place count 4794 transition count 8443
Iterating global reduction 2 with 43 rules applied. Total rules applied 753 place count 4794 transition count 8443
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 791 place count 4756 transition count 8215
Iterating global reduction 2 with 38 rules applied. Total rules applied 829 place count 4756 transition count 8215
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 8 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 903 place count 4719 transition count 8178
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 935 place count 4687 transition count 8146
Iterating global reduction 2 with 32 rules applied. Total rules applied 967 place count 4687 transition count 8146
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 967 place count 4687 transition count 8136
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 987 place count 4677 transition count 8136
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 1019 place count 4645 transition count 7944
Iterating global reduction 2 with 32 rules applied. Total rules applied 1051 place count 4645 transition count 7944
Applied a total of 1051 rules in 3149 ms. Remains 4645 /5171 variables (removed 526) and now considering 7944/8839 (removed 895) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3149 ms. Remains : 4645/5171 places, 7944/8839 transitions.
[2023-03-24 04:13:40] [INFO ] Flatten gal took : 206 ms
[2023-03-24 04:13:40] [INFO ] Flatten gal took : 222 ms
[2023-03-24 04:13:40] [INFO ] Input system was already deterministic with 7944 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5170 transition count 8839
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 75 place count 5096 transition count 8745
Iterating global reduction 1 with 74 rules applied. Total rules applied 149 place count 5096 transition count 8745
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 218 place count 5027 transition count 8496
Iterating global reduction 1 with 69 rules applied. Total rules applied 287 place count 5027 transition count 8496
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 320 place count 4994 transition count 8298
Iterating global reduction 1 with 33 rules applied. Total rules applied 353 place count 4994 transition count 8298
Applied a total of 353 rules in 1558 ms. Remains 4994 /5171 variables (removed 177) and now considering 8298/8839 (removed 541) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1558 ms. Remains : 4994/5171 places, 8298/8839 transitions.
[2023-03-24 04:13:42] [INFO ] Flatten gal took : 199 ms
[2023-03-24 04:13:43] [INFO ] Flatten gal took : 218 ms
[2023-03-24 04:13:43] [INFO ] Input system was already deterministic with 8298 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Graph (complete) has 30232 edges and 5171 vertex of which 5170 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.11 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 0 with 34 rules applied. Total rules applied 35 place count 5170 transition count 8805
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 69 place count 5136 transition count 8805
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 300 Pre rules applied. Total rules applied 69 place count 5136 transition count 8505
Deduced a syphon composed of 300 places in 8 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 2 with 600 rules applied. Total rules applied 669 place count 4836 transition count 8505
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 712 place count 4793 transition count 8442
Iterating global reduction 2 with 43 rules applied. Total rules applied 755 place count 4793 transition count 8442
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 793 place count 4755 transition count 8214
Iterating global reduction 2 with 38 rules applied. Total rules applied 831 place count 4755 transition count 8214
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 8 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 905 place count 4718 transition count 8177
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 938 place count 4685 transition count 8144
Iterating global reduction 2 with 33 rules applied. Total rules applied 971 place count 4685 transition count 8144
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 971 place count 4685 transition count 8133
Deduced a syphon composed of 11 places in 8 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 993 place count 4674 transition count 8133
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 1026 place count 4641 transition count 7935
Iterating global reduction 2 with 33 rules applied. Total rules applied 1059 place count 4641 transition count 7935
Applied a total of 1059 rules in 2749 ms. Remains 4641 /5171 variables (removed 530) and now considering 7935/8839 (removed 904) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2749 ms. Remains : 4641/5171 places, 7935/8839 transitions.
[2023-03-24 04:13:46] [INFO ] Flatten gal took : 192 ms
[2023-03-24 04:13:46] [INFO ] Flatten gal took : 218 ms
[2023-03-24 04:13:46] [INFO ] Input system was already deterministic with 7935 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5170 transition count 8839
Discarding 77 places :
Symmetric choice reduction at 1 with 77 rule applications. Total rules 78 place count 5093 transition count 8742
Iterating global reduction 1 with 77 rules applied. Total rules applied 155 place count 5093 transition count 8742
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 227 place count 5021 transition count 8485
Iterating global reduction 1 with 72 rules applied. Total rules applied 299 place count 5021 transition count 8485
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 334 place count 4986 transition count 8275
Iterating global reduction 1 with 35 rules applied. Total rules applied 369 place count 4986 transition count 8275
Applied a total of 369 rules in 1512 ms. Remains 4986 /5171 variables (removed 185) and now considering 8275/8839 (removed 564) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1512 ms. Remains : 4986/5171 places, 8275/8839 transitions.
[2023-03-24 04:13:48] [INFO ] Flatten gal took : 198 ms
[2023-03-24 04:13:48] [INFO ] Flatten gal took : 220 ms
[2023-03-24 04:13:49] [INFO ] Input system was already deterministic with 8275 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5170 transition count 8839
Discarding 77 places :
Symmetric choice reduction at 1 with 77 rule applications. Total rules 78 place count 5093 transition count 8742
Iterating global reduction 1 with 77 rules applied. Total rules applied 155 place count 5093 transition count 8742
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 227 place count 5021 transition count 8485
Iterating global reduction 1 with 72 rules applied. Total rules applied 299 place count 5021 transition count 8485
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 334 place count 4986 transition count 8275
Iterating global reduction 1 with 35 rules applied. Total rules applied 369 place count 4986 transition count 8275
Applied a total of 369 rules in 1527 ms. Remains 4986 /5171 variables (removed 185) and now considering 8275/8839 (removed 564) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1528 ms. Remains : 4986/5171 places, 8275/8839 transitions.
[2023-03-24 04:13:51] [INFO ] Flatten gal took : 201 ms
[2023-03-24 04:13:51] [INFO ] Flatten gal took : 221 ms
[2023-03-24 04:13:51] [INFO ] Input system was already deterministic with 8275 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5170 transition count 8839
Discarding 77 places :
Symmetric choice reduction at 1 with 77 rule applications. Total rules 78 place count 5093 transition count 8742
Iterating global reduction 1 with 77 rules applied. Total rules applied 155 place count 5093 transition count 8742
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 227 place count 5021 transition count 8485
Iterating global reduction 1 with 72 rules applied. Total rules applied 299 place count 5021 transition count 8485
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 334 place count 4986 transition count 8275
Iterating global reduction 1 with 35 rules applied. Total rules applied 369 place count 4986 transition count 8275
Applied a total of 369 rules in 1514 ms. Remains 4986 /5171 variables (removed 185) and now considering 8275/8839 (removed 564) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1514 ms. Remains : 4986/5171 places, 8275/8839 transitions.
[2023-03-24 04:13:53] [INFO ] Flatten gal took : 192 ms
[2023-03-24 04:13:53] [INFO ] Flatten gal took : 220 ms
[2023-03-24 04:13:54] [INFO ] Input system was already deterministic with 8275 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5170 transition count 8839
Discarding 77 places :
Symmetric choice reduction at 1 with 77 rule applications. Total rules 78 place count 5093 transition count 8742
Iterating global reduction 1 with 77 rules applied. Total rules applied 155 place count 5093 transition count 8742
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 227 place count 5021 transition count 8485
Iterating global reduction 1 with 72 rules applied. Total rules applied 299 place count 5021 transition count 8485
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 334 place count 4986 transition count 8275
Iterating global reduction 1 with 35 rules applied. Total rules applied 369 place count 4986 transition count 8275
Applied a total of 369 rules in 1504 ms. Remains 4986 /5171 variables (removed 185) and now considering 8275/8839 (removed 564) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1505 ms. Remains : 4986/5171 places, 8275/8839 transitions.
[2023-03-24 04:13:55] [INFO ] Flatten gal took : 192 ms
[2023-03-24 04:13:56] [INFO ] Flatten gal took : 214 ms
[2023-03-24 04:13:56] [INFO ] Input system was already deterministic with 8275 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5171/5171 places, 8839/8839 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5170 transition count 8839
Discarding 76 places :
Symmetric choice reduction at 1 with 76 rule applications. Total rules 77 place count 5094 transition count 8743
Iterating global reduction 1 with 76 rules applied. Total rules applied 153 place count 5094 transition count 8743
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 224 place count 5023 transition count 8492
Iterating global reduction 1 with 71 rules applied. Total rules applied 295 place count 5023 transition count 8492
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 330 place count 4988 transition count 8282
Iterating global reduction 1 with 35 rules applied. Total rules applied 365 place count 4988 transition count 8282
Applied a total of 365 rules in 1688 ms. Remains 4988 /5171 variables (removed 183) and now considering 8282/8839 (removed 557) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1688 ms. Remains : 4988/5171 places, 8282/8839 transitions.
[2023-03-24 04:13:58] [INFO ] Flatten gal took : 188 ms
[2023-03-24 04:13:58] [INFO ] Flatten gal took : 216 ms
[2023-03-24 04:13:59] [INFO ] Input system was already deterministic with 8282 transitions.
[2023-03-24 04:13:59] [INFO ] Flatten gal took : 226 ms
[2023-03-24 04:13:59] [INFO ] Flatten gal took : 230 ms
[2023-03-24 04:13:59] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-24 04:13:59] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 5171 places, 8839 transitions and 40416 arcs took 48 ms.
Total runtime 173170 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/499/ctl_0_ --ctl=/tmp/499/ctl_1_ --ctl=/tmp/499/ctl_2_ --ctl=/tmp/499/ctl_3_ --ctl=/tmp/499/ctl_4_ --ctl=/tmp/499/ctl_5_ --ctl=/tmp/499/ctl_6_ --ctl=/tmp/499/ctl_7_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11742220 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16078412 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-S24C06"
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-S24C06, 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-167856419500833"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C06.tgz
mv MultiCrashLeafsetExtension-PT-S24C06 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 ;