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.r229-tall-167856413800835.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 itstools
Input is MultiCrashLeafsetExtension-PT-S24C06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413800835
=====================================================================

--------------------
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-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679583365811

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=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C06
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-23 14:56:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 14:56:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 14:56:07] [INFO ] Load time of PNML (sax parser for PT used): 508 ms
[2023-03-23 14:56:07] [INFO ] Transformed 12464 places.
[2023-03-23 14:56:08] [INFO ] Transformed 18463 transitions.
[2023-03-23 14:56:08] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 696 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 12464 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 12424 transition count 18463
Discarding 3573 places :
Symmetric choice reduction at 1 with 3573 rule applications. Total rules 3613 place count 8851 transition count 14890
Iterating global reduction 1 with 3573 rules applied. Total rules applied 7186 place count 8851 transition count 14890
Discarding 3270 places :
Symmetric choice reduction at 1 with 3270 rule applications. Total rules 10456 place count 5581 transition count 11620
Iterating global reduction 1 with 3270 rules applied. Total rules applied 13726 place count 5581 transition count 11620
Discarding 521 places :
Symmetric choice reduction at 1 with 521 rule applications. Total rules 14247 place count 5060 transition count 8494
Iterating global reduction 1 with 521 rules applied. Total rules applied 14768 place count 5060 transition count 8494
Applied a total of 14768 rules in 3747 ms. Remains 5060 /12464 variables (removed 7404) and now considering 8494/18463 (removed 9969) transitions.
[2023-03-23 14:56:12] [INFO ] Flow matrix only has 7894 transitions (discarded 600 similar events)
// Phase 1: matrix 7894 rows 5060 cols
[2023-03-23 14:56:12] [INFO ] Computed 989 place invariants in 479 ms
[2023-03-23 14:56:16] [INFO ] Implicit Places using invariants in 4269 ms returned []
[2023-03-23 14:56:16] [INFO ] Flow matrix only has 7894 transitions (discarded 600 similar events)
[2023-03-23 14:56:16] [INFO ] Invariant cache hit.
[2023-03-23 14:56:21] [INFO ] Implicit Places using invariants and state equation in 5436 ms returned []
Implicit Place search using SMT with State Equation took 9736 ms to find 0 implicit places.
[2023-03-23 14:56:21] [INFO ] Flow matrix only has 7894 transitions (discarded 600 similar events)
[2023-03-23 14:56:21] [INFO ] Invariant cache hit.
[2023-03-23 14:56:27] [INFO ] Dead Transitions using invariants and state equation in 5338 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5060/12464 places, 8494/18463 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18824 ms. Remains : 5060/12464 places, 8494/18463 transitions.
Support contains 48 out of 5060 places after structural reductions.
[2023-03-23 14:56:27] [INFO ] Flatten gal took : 459 ms
[2023-03-23 14:56:28] [INFO ] Flatten gal took : 317 ms
[2023-03-23 14:56:28] [INFO ] Input system was already deterministic with 8494 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 691 ms. (steps per millisecond=14 ) properties (out of 31) seen :2
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 27) 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 27) 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 27) 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 27) 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 27) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) seen :0
Running SMT prover for 26 properties.
[2023-03-23 14:56:29] [INFO ] Flow matrix only has 7894 transitions (discarded 600 similar events)
[2023-03-23 14:56:29] [INFO ] Invariant cache hit.
[2023-03-23 14:56:32] [INFO ] After 2237ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2023-03-23 14:56:34] [INFO ] [Nat]Absence check using 47 positive place invariants in 41 ms returned sat
[2023-03-23 14:56:34] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 333 ms returned sat
[2023-03-23 14:56:43] [INFO ] After 8100ms SMT Verify possible using state equation in natural domain returned unsat :14 sat :12
[2023-03-23 14:56:43] [INFO ] State equation strengthened by 2997 read => feed constraints.
[2023-03-23 14:56:57] [INFO ] After 13509ms SMT Verify possible using 2997 Read/Feed constraints in natural domain returned unsat :15 sat :9
[2023-03-23 14:56:57] [INFO ] After 13511ms SMT Verify possible using trap constraints in natural domain returned unsat :15 sat :9
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-23 14:56:57] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :15 sat :9
Fused 26 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 82 ms.
Support contains 23 out of 5060 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5060/5060 places, 8494/8494 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 5060 transition count 8486
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 5052 transition count 8486
Performed 302 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 302 Pre rules applied. Total rules applied 16 place count 5052 transition count 8184
Deduced a syphon composed of 302 places in 5 ms
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 2 with 604 rules applied. Total rules applied 620 place count 4750 transition count 8184
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 628 place count 4742 transition count 8171
Iterating global reduction 2 with 8 rules applied. Total rules applied 636 place count 4742 transition count 8171
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 641 place count 4737 transition count 8141
Iterating global reduction 2 with 5 rules applied. Total rules applied 646 place count 4737 transition count 8141
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 7 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 716 place count 4702 transition count 8106
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 724 place count 4694 transition count 8098
Iterating global reduction 2 with 8 rules applied. Total rules applied 732 place count 4694 transition count 8098
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 732 place count 4694 transition count 8096
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 736 place count 4692 transition count 8096
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 744 place count 4684 transition count 8048
Iterating global reduction 2 with 8 rules applied. Total rules applied 752 place count 4684 transition count 8048
Free-agglomeration rule (complex) applied 349 times.
Iterating global reduction 2 with 349 rules applied. Total rules applied 1101 place count 4684 transition count 10374
Reduce places removed 349 places and 0 transitions.
Iterating post reduction 2 with 349 rules applied. Total rules applied 1450 place count 4335 transition count 10374
Partial Free-agglomeration rule applied 225 times.
Drop transitions removed 225 transitions
Iterating global reduction 3 with 225 rules applied. Total rules applied 1675 place count 4335 transition count 10374
Applied a total of 1675 rules in 4543 ms. Remains 4335 /5060 variables (removed 725) and now considering 10374/8494 (removed -1880) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4547 ms. Remains : 4335/5060 places, 10374/8494 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 575 ms. (steps per millisecond=17 ) properties (out of 11) seen :2
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 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 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 9) 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 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-23 14:57:03] [INFO ] Flow matrix only has 9489 transitions (discarded 885 similar events)
// Phase 1: matrix 9489 rows 4335 cols
[2023-03-23 14:57:03] [INFO ] Computed 989 place invariants in 241 ms
[2023-03-23 14:57:04] [INFO ] After 877ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-23 14:57:05] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-23 14:57:05] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 247 ms returned sat
[2023-03-23 14:57:13] [INFO ] After 7634ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-23 14:57:13] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-23 14:57:29] [INFO ] After 15552ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-23 14:57:29] [INFO ] After 15558ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-23 14:57:29] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 55 ms.
Support contains 19 out of 4335 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4335/4335 places, 10374/10374 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 4335 transition count 10373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4334 transition count 10373
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4334 transition count 10372
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4333 transition count 10372
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4332 transition count 10371
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4332 transition count 10371
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 8 place count 4332 transition count 10371
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 10 place count 4330 transition count 10369
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 4330 transition count 10369
Applied a total of 12 rules in 2246 ms. Remains 4330 /4335 variables (removed 5) and now considering 10369/10374 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2247 ms. Remains : 4330/4335 places, 10369/10374 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 599 ms. (steps per millisecond=16 ) properties (out of 9) 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 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 9) seen :1
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 83 ms. (steps per millisecond=120 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 83 ms. (steps per millisecond=120 ) 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-23 14:57:32] [INFO ] Flow matrix only has 9484 transitions (discarded 885 similar events)
// Phase 1: matrix 9484 rows 4330 cols
[2023-03-23 14:57:33] [INFO ] Computed 989 place invariants in 246 ms
[2023-03-23 14:57:33] [INFO ] After 847ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-23 14:57:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-23 14:57:35] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 254 ms returned sat
[2023-03-23 14:57:41] [INFO ] After 6033ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-23 14:57:41] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-23 14:57:59] [INFO ] After 17295ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-23 14:57:59] [INFO ] After 17297ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-23 14:57:59] [INFO ] After 25053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 38 ms.
Support contains 16 out of 4330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4330/4330 places, 10369/10369 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4330 transition count 10367
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 4328 transition count 10367
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 4327 transition count 10366
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 4327 transition count 10366
Applied a total of 6 rules in 1306 ms. Remains 4327 /4330 variables (removed 3) and now considering 10366/10369 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1306 ms. Remains : 4327/4330 places, 10366/10369 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 538 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 82 ms. (steps per millisecond=121 ) properties (out of 8) seen :1
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 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 77 ms. (steps per millisecond=129 ) 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 88 ms. (steps per millisecond=113 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-23 14:58:01] [INFO ] Flow matrix only has 9481 transitions (discarded 885 similar events)
// Phase 1: matrix 9481 rows 4327 cols
[2023-03-23 14:58:01] [INFO ] Computed 989 place invariants in 317 ms
[2023-03-23 14:58:02] [INFO ] After 747ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-23 14:58:03] [INFO ] [Nat]Absence check using 49 positive place invariants in 67 ms returned sat
[2023-03-23 14:58:03] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 256 ms returned sat
[2023-03-23 14:58:10] [INFO ] After 6545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-23 14:58:10] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-23 14:58:27] [INFO ] After 16944ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-23 14:58:27] [INFO ] After 16948ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-23 14:58:27] [INFO ] After 25061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 9 ms.
Support contains 14 out of 4327 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4327/4327 places, 10366/10366 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 4327 transition count 10365
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4326 transition count 10365
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 4326 transition count 10364
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4325 transition count 10364
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 4325 transition count 10364
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 6 place count 4324 transition count 10363
Iterating global reduction 2 with 1 rules applied. Total rules applied 7 place count 4324 transition count 10363
Applied a total of 7 rules in 1353 ms. Remains 4324 /4327 variables (removed 3) and now considering 10363/10366 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1353 ms. Remains : 4324/4327 places, 10363/10366 transitions.
Successfully simplified 15 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2436 stabilizing places and 3293 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 5060 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5060/5060 places, 8494/8494 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 5030 transition count 8459
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 5030 transition count 8459
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 87 place count 5003 transition count 8372
Iterating global reduction 0 with 27 rules applied. Total rules applied 114 place count 5003 transition count 8372
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 129 place count 4988 transition count 8282
Iterating global reduction 0 with 15 rules applied. Total rules applied 144 place count 4988 transition count 8282
Applied a total of 144 rules in 1483 ms. Remains 4988 /5060 variables (removed 72) and now considering 8282/8494 (removed 212) transitions.
[2023-03-23 14:58:30] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
// Phase 1: matrix 7682 rows 4988 cols
[2023-03-23 14:58:30] [INFO ] Computed 989 place invariants in 188 ms
[2023-03-23 14:58:34] [INFO ] Implicit Places using invariants in 4111 ms returned []
[2023-03-23 14:58:34] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
[2023-03-23 14:58:34] [INFO ] Invariant cache hit.
[2023-03-23 14:58:38] [INFO ] Implicit Places using invariants and state equation in 4151 ms returned []
Implicit Place search using SMT with State Equation took 8266 ms to find 0 implicit places.
[2023-03-23 14:58:38] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
[2023-03-23 14:58:38] [INFO ] Invariant cache hit.
[2023-03-23 14:58:44] [INFO ] Dead Transitions using invariants and state equation in 5121 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4988/5060 places, 8282/8494 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14875 ms. Remains : 4988/5060 places, 8282/8494 transitions.
Stuttering acceptance computed with spot in 222 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s2828 s3603)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 20025 steps with 324 reset in 276 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00 finished in 15439 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X(X(G(p0))))))'
Support contains 2 out of 5060 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5060/5060 places, 8494/8494 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 5030 transition count 8459
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 5030 transition count 8459
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 87 place count 5003 transition count 8367
Iterating global reduction 0 with 27 rules applied. Total rules applied 114 place count 5003 transition count 8367
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 128 place count 4989 transition count 8283
Iterating global reduction 0 with 14 rules applied. Total rules applied 142 place count 4989 transition count 8283
Applied a total of 142 rules in 1463 ms. Remains 4989 /5060 variables (removed 71) and now considering 8283/8494 (removed 211) transitions.
[2023-03-23 14:58:46] [INFO ] Flow matrix only has 7683 transitions (discarded 600 similar events)
// Phase 1: matrix 7683 rows 4989 cols
[2023-03-23 14:58:46] [INFO ] Computed 989 place invariants in 184 ms
[2023-03-23 14:58:49] [INFO ] Implicit Places using invariants in 3591 ms returned []
[2023-03-23 14:58:49] [INFO ] Flow matrix only has 7683 transitions (discarded 600 similar events)
[2023-03-23 14:58:49] [INFO ] Invariant cache hit.
[2023-03-23 14:58:53] [INFO ] Implicit Places using invariants and state equation in 3584 ms returned []
Implicit Place search using SMT with State Equation took 7179 ms to find 0 implicit places.
[2023-03-23 14:58:53] [INFO ] Flow matrix only has 7683 transitions (discarded 600 similar events)
[2023-03-23 14:58:53] [INFO ] Invariant cache hit.
[2023-03-23 14:58:58] [INFO ] Dead Transitions using invariants and state equation in 4714 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4989/5060 places, 8283/8494 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13358 ms. Remains : 4989/5060 places, 8283/8494 transitions.
Stuttering acceptance computed with spot in 163 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(GT s2223 s2258)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-02 finished in 13569 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 5060 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5060/5060 places, 8494/8494 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5031 transition count 8460
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5031 transition count 8460
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 84 place count 5005 transition count 8374
Iterating global reduction 0 with 26 rules applied. Total rules applied 110 place count 5005 transition count 8374
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 124 place count 4991 transition count 8290
Iterating global reduction 0 with 14 rules applied. Total rules applied 138 place count 4991 transition count 8290
Applied a total of 138 rules in 1523 ms. Remains 4991 /5060 variables (removed 69) and now considering 8290/8494 (removed 204) transitions.
[2023-03-23 14:58:59] [INFO ] Flow matrix only has 7690 transitions (discarded 600 similar events)
// Phase 1: matrix 7690 rows 4991 cols
[2023-03-23 14:58:59] [INFO ] Computed 989 place invariants in 174 ms
[2023-03-23 14:59:04] [INFO ] Implicit Places using invariants in 4886 ms returned []
[2023-03-23 14:59:04] [INFO ] Flow matrix only has 7690 transitions (discarded 600 similar events)
[2023-03-23 14:59:04] [INFO ] Invariant cache hit.
[2023-03-23 14:59:09] [INFO ] Implicit Places using invariants and state equation in 4914 ms returned []
Implicit Place search using SMT with State Equation took 9802 ms to find 0 implicit places.
[2023-03-23 14:59:09] [INFO ] Flow matrix only has 7690 transitions (discarded 600 similar events)
[2023-03-23 14:59:09] [INFO ] Invariant cache hit.
[2023-03-23 14:59:14] [INFO ] Dead Transitions using invariants and state equation in 5069 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4991/5060 places, 8290/8494 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16398 ms. Remains : 4991/5060 places, 8290/8494 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s2161 s3422)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3297 ms.
Product exploration explored 100000 steps with 50000 reset in 3323 ms.
Computed a total of 2367 stabilizing places and 3089 stable transitions
Computed a total of 2367 stabilizing places and 3089 stable transitions
Detected a total of 2367/4991 stabilizing places and 3089/8290 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 81 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-06 finished in 23251 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 5060 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5060/5060 places, 8494/8494 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5060 transition count 8480
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5046 transition count 8480
Performed 302 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 302 Pre rules applied. Total rules applied 28 place count 5046 transition count 8178
Deduced a syphon composed of 302 places in 5 ms
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 2 with 604 rules applied. Total rules applied 632 place count 4744 transition count 8178
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 648 place count 4728 transition count 8157
Iterating global reduction 2 with 16 rules applied. Total rules applied 664 place count 4728 transition count 8157
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 664 place count 4728 transition count 8156
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 666 place count 4727 transition count 8156
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 679 place count 4714 transition count 8078
Iterating global reduction 2 with 13 rules applied. Total rules applied 692 place count 4714 transition count 8078
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 762 place count 4679 transition count 8043
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 776 place count 4665 transition count 8029
Iterating global reduction 2 with 14 rules applied. Total rules applied 790 place count 4665 transition count 8029
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 790 place count 4665 transition count 8020
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 808 place count 4656 transition count 8020
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 822 place count 4642 transition count 7936
Iterating global reduction 2 with 14 rules applied. Total rules applied 836 place count 4642 transition count 7936
Applied a total of 836 rules in 2927 ms. Remains 4642 /5060 variables (removed 418) and now considering 7936/8494 (removed 558) transitions.
[2023-03-23 14:59:24] [INFO ] Flow matrix only has 7336 transitions (discarded 600 similar events)
// Phase 1: matrix 7336 rows 4642 cols
[2023-03-23 14:59:24] [INFO ] Computed 989 place invariants in 183 ms
[2023-03-23 14:59:30] [INFO ] Implicit Places using invariants in 5752 ms returned []
[2023-03-23 14:59:30] [INFO ] Flow matrix only has 7336 transitions (discarded 600 similar events)
[2023-03-23 14:59:30] [INFO ] Invariant cache hit.
[2023-03-23 14:59:33] [INFO ] Implicit Places using invariants and state equation in 3213 ms returned []
Implicit Place search using SMT with State Equation took 8967 ms to find 0 implicit places.
[2023-03-23 14:59:34] [INFO ] Redundant transitions in 956 ms returned []
[2023-03-23 14:59:34] [INFO ] Flow matrix only has 7336 transitions (discarded 600 similar events)
[2023-03-23 14:59:34] [INFO ] Invariant cache hit.
[2023-03-23 14:59:38] [INFO ] Dead Transitions using invariants and state equation in 4479 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4642/5060 places, 7936/8494 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17338 ms. Remains : 4642/5060 places, 7936/8494 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s4615 s1886)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 finished in 17415 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)&&X(F(p1))))))'
Support contains 4 out of 5060 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5060/5060 places, 8494/8494 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5032 transition count 8461
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5032 transition count 8461
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 81 place count 5007 transition count 8371
Iterating global reduction 0 with 25 rules applied. Total rules applied 106 place count 5007 transition count 8371
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 118 place count 4995 transition count 8299
Iterating global reduction 0 with 12 rules applied. Total rules applied 130 place count 4995 transition count 8299
Applied a total of 130 rules in 1515 ms. Remains 4995 /5060 variables (removed 65) and now considering 8299/8494 (removed 195) transitions.
[2023-03-23 14:59:40] [INFO ] Flow matrix only has 7699 transitions (discarded 600 similar events)
// Phase 1: matrix 7699 rows 4995 cols
[2023-03-23 14:59:40] [INFO ] Computed 989 place invariants in 271 ms
[2023-03-23 14:59:45] [INFO ] Implicit Places using invariants in 4792 ms returned []
[2023-03-23 14:59:45] [INFO ] Flow matrix only has 7699 transitions (discarded 600 similar events)
[2023-03-23 14:59:45] [INFO ] Invariant cache hit.
[2023-03-23 14:59:48] [INFO ] Implicit Places using invariants and state equation in 3463 ms returned []
Implicit Place search using SMT with State Equation took 8260 ms to find 0 implicit places.
[2023-03-23 14:59:48] [INFO ] Flow matrix only has 7699 transitions (discarded 600 similar events)
[2023-03-23 14:59:48] [INFO ] Invariant cache hit.
[2023-03-23 14:59:53] [INFO ] Dead Transitions using invariants and state equation in 4791 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4995/5060 places, 8299/8494 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14569 ms. Remains : 4995/5060 places, 8299/8494 transitions.
Stuttering acceptance computed with spot in 232 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 3}]], initial=5, aps=[p0:(LEQ s3233 s3650), p1:(GT s2853 s2733)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-11 finished in 14843 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 5 out of 5060 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5060/5060 places, 8494/8494 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5060 transition count 8480
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5046 transition count 8480
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 28 place count 5046 transition count 8177
Deduced a syphon composed of 303 places in 5 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 2 with 606 rules applied. Total rules applied 634 place count 4743 transition count 8177
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 649 place count 4728 transition count 8157
Iterating global reduction 2 with 15 rules applied. Total rules applied 664 place count 4728 transition count 8157
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 664 place count 4728 transition count 8156
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 666 place count 4727 transition count 8156
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 678 place count 4715 transition count 8084
Iterating global reduction 2 with 12 rules applied. Total rules applied 690 place count 4715 transition count 8084
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 4 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 760 place count 4680 transition count 8049
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 774 place count 4666 transition count 8035
Iterating global reduction 2 with 14 rules applied. Total rules applied 788 place count 4666 transition count 8035
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 788 place count 4666 transition count 8027
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 804 place count 4658 transition count 8027
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 818 place count 4644 transition count 7943
Iterating global reduction 2 with 14 rules applied. Total rules applied 832 place count 4644 transition count 7943
Applied a total of 832 rules in 2843 ms. Remains 4644 /5060 variables (removed 416) and now considering 7943/8494 (removed 551) transitions.
[2023-03-23 14:59:56] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
// Phase 1: matrix 7343 rows 4644 cols
[2023-03-23 14:59:56] [INFO ] Computed 989 place invariants in 170 ms
[2023-03-23 15:00:00] [INFO ] Implicit Places using invariants in 3836 ms returned []
[2023-03-23 15:00:00] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
[2023-03-23 15:00:00] [INFO ] Invariant cache hit.
[2023-03-23 15:00:05] [INFO ] Implicit Places using invariants and state equation in 5000 ms returned []
Implicit Place search using SMT with State Equation took 8837 ms to find 0 implicit places.
[2023-03-23 15:00:06] [INFO ] Redundant transitions in 634 ms returned []
[2023-03-23 15:00:06] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
[2023-03-23 15:00:06] [INFO ] Invariant cache hit.
[2023-03-23 15:00:10] [INFO ] Dead Transitions using invariants and state equation in 4814 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4644/5060 places, 7943/8494 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17143 ms. Remains : 4644/5060 places, 7943/8494 transitions.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s1085 s2090), p0:(OR (GT s3959 s2088) (LEQ 2 s4079))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2245 reset in 1113 ms.
Product exploration explored 100000 steps with 2244 reset in 1110 ms.
Computed a total of 2045 stabilizing places and 2767 stable transitions
Computed a total of 2045 stabilizing places and 2767 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 183 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 224 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 23087 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23087 steps, saw 10787 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-23 15:00:16] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
[2023-03-23 15:00:16] [INFO ] Invariant cache hit.
[2023-03-23 15:00:17] [INFO ] After 453ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 15:00:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-23 15:00:18] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 245 ms returned sat
[2023-03-23 15:00:22] [INFO ] After 4565ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 15:00:22] [INFO ] State equation strengthened by 2862 read => feed constraints.
[2023-03-23 15:00:23] [INFO ] After 981ms SMT Verify possible using 2862 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-23 15:00:28] [INFO ] Deduced a trap composed of 611 places in 4473 ms of which 15 ms to minimize.
[2023-03-23 15:00:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4915 ms
[2023-03-23 15:00:28] [INFO ] After 6047ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 228 ms.
[2023-03-23 15:00:29] [INFO ] After 11827ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 4644 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4644/4644 places, 7943/7943 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 4644 transition count 10346
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4307 transition count 10346
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 724 place count 4307 transition count 10346
Applied a total of 724 rules in 1669 ms. Remains 4307 /4644 variables (removed 337) and now considering 10346/7943 (removed -2403) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1670 ms. Remains : 4307/4644 places, 10346/7943 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 336 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21888 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21888 steps, saw 10038 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 15:00:34] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
// Phase 1: matrix 9460 rows 4307 cols
[2023-03-23 15:00:34] [INFO ] Computed 989 place invariants in 226 ms
[2023-03-23 15:00:34] [INFO ] After 400ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 15:00:35] [INFO ] [Nat]Absence check using 49 positive place invariants in 59 ms returned sat
[2023-03-23 15:00:35] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 247 ms returned sat
[2023-03-23 15:00:39] [INFO ] After 4370ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 15:00:39] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2023-03-23 15:00:41] [INFO ] After 1921ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 15:00:42] [INFO ] After 2353ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 315 ms.
[2023-03-23 15:00:42] [INFO ] After 7859ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 5 out of 4307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4307/4307 places, 10346/10346 transitions.
Applied a total of 0 rules in 517 ms. Remains 4307 /4307 variables (removed 0) and now considering 10346/10346 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 517 ms. Remains : 4307/4307 places, 10346/10346 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4307/4307 places, 10346/10346 transitions.
Applied a total of 0 rules in 533 ms. Remains 4307 /4307 variables (removed 0) and now considering 10346/10346 (removed 0) transitions.
[2023-03-23 15:00:43] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
[2023-03-23 15:00:43] [INFO ] Invariant cache hit.
[2023-03-23 15:00:48] [INFO ] Implicit Places using invariants in 4852 ms returned []
Implicit Place search using SMT only with invariants took 4853 ms to find 0 implicit places.
[2023-03-23 15:00:48] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
[2023-03-23 15:00:48] [INFO ] Invariant cache hit.
[2023-03-23 15:00:54] [INFO ] Dead Transitions using invariants and state equation in 5708 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11097 ms. Remains : 4307/4307 places, 10346/10346 transitions.
Graph (trivial) has 3325 edges and 4307 vertex of which 25 / 4307 are part of one of the 1 SCC in 6 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 31995 edges and 4283 vertex of which 4261 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3668.t4038 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 3875 transition count 8617
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 1 with 722 rules applied. Total rules applied 967 place count 3633 transition count 8137
Ensure Unique test removed 1 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 2 with 678 rules applied. Total rules applied 1645 place count 3393 transition count 7699
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 3 with 635 rules applied. Total rules applied 2280 place count 3154 transition count 7303
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 4 with 557 rules applied. Total rules applied 2837 place count 2955 transition count 6945
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 5 with 516 rules applied. Total rules applied 3353 place count 2758 transition count 6626
Ensure Unique test removed 2 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 6 with 444 rules applied. Total rules applied 3797 place count 2598 transition count 6342
Ensure Unique test removed 32 places
Reduce places removed 158 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 7 with 408 rules applied. Total rules applied 4205 place count 2440 transition count 6092
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 8 with 347 rules applied. Total rules applied 4552 place count 2314 transition count 5871
Ensure Unique test removed 27 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 9 with 316 rules applied. Total rules applied 4868 place count 2190 transition count 5679
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 10 with 263 rules applied. Total rules applied 5131 place count 2093 transition count 5513
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 11 with 235 rules applied. Total rules applied 5366 place count 1998 transition count 5373
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 12 with 189 rules applied. Total rules applied 5555 place count 1927 transition count 5255
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 13 with 165 rules applied. Total rules applied 5720 place count 1858 transition count 5159
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 14 with 127 rules applied. Total rules applied 5847 place count 1809 transition count 5081
Ensure Unique test removed 16 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 15 with 107 rules applied. Total rules applied 5954 place count 1762 transition count 5021
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 78 rules applied. Total rules applied 6032 place count 1731 transition count 4974
Ensure Unique test removed 11 places
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 63 rules applied. Total rules applied 6095 place count 1702 transition count 4940
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6137 place count 1684 transition count 4916
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6167 place count 1668 transition count 4902
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6183 place count 1660 transition count 4894
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 21 with 10 rules applied. Total rules applied 6193 place count 1654 transition count 4890
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 6199 place count 1650 transition count 4888
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 300 Pre rules applied. Total rules applied 6199 place count 1650 transition count 4588
Deduced a syphon composed of 300 places in 1 ms
Ensure Unique test removed 298 places
Reduce places removed 598 places and 0 transitions.
Iterating global reduction 23 with 898 rules applied. Total rules applied 7097 place count 1052 transition count 4588
Discarding 310 places :
Symmetric choice reduction at 23 with 310 rule applications. Total rules 7407 place count 742 transition count 4278
Iterating global reduction 23 with 310 rules applied. Total rules applied 7717 place count 742 transition count 4278
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7717 place count 742 transition count 4277
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7719 place count 741 transition count 4277
Discarding 526 places :
Symmetric choice reduction at 23 with 526 rule applications. Total rules 8245 place count 215 transition count 1121
Iterating global reduction 23 with 526 rules applied. Total rules applied 8771 place count 215 transition count 1121
Ensure Unique test removed 526 transitions
Reduce isomorphic transitions removed 526 transitions.
Iterating post reduction 23 with 526 rules applied. Total rules applied 9297 place count 215 transition count 595
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 24 with 75 rules applied. Total rules applied 9372 place count 177 transition count 558
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 24 with 12 rules applied. Total rules applied 9384 place count 177 transition count 546
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 25 with 2 rules applied. Total rules applied 9386 place count 177 transition count 544
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 25 with 9 rules applied. Total rules applied 9395 place count 177 transition count 535
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 25 with 9 rules applied. Total rules applied 9404 place count 168 transition count 535
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9415 place count 157 transition count 469
Ensure Unique test removed 10 places
Iterating global reduction 26 with 21 rules applied. Total rules applied 9436 place count 147 transition count 469
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 26 with 11 rules applied. Total rules applied 9447 place count 147 transition count 458
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 9457 place count 137 transition count 398
Iterating global reduction 27 with 10 rules applied. Total rules applied 9467 place count 137 transition count 398
Discarding 10 places :
Symmetric choice reduction at 27 with 10 rule applications. Total rules 9477 place count 127 transition count 388
Iterating global reduction 27 with 10 rules applied. Total rules applied 9487 place count 127 transition count 388
Partial Free-agglomeration rule applied 228 times.
Drop transitions removed 228 transitions
Iterating global reduction 27 with 228 rules applied. Total rules applied 9715 place count 127 transition count 388
Discarding 11 places :
Symmetric choice reduction at 27 with 11 rule applications. Total rules 9726 place count 116 transition count 322
Iterating global reduction 27 with 11 rules applied. Total rules applied 9737 place count 116 transition count 322
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 27 with 11 rules applied. Total rules applied 9748 place count 116 transition count 311
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 28 with 3 rules applied. Total rules applied 9751 place count 116 transition count 311
Applied a total of 9751 rules in 6082 ms. Remains 116 /4307 variables (removed 4191) and now considering 311/10346 (removed 10035) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 311 rows 116 cols
[2023-03-23 15:01:00] [INFO ] Computed 33 place invariants in 4 ms
[2023-03-23 15:01:00] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 15:01:00] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-23 15:01:00] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 8 ms returned sat
[2023-03-23 15:01:00] [INFO ] After 72ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 15:01:00] [INFO ] After 87ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-23 15:01:00] [INFO ] After 133ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 6 factoid took 149 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-15 finished in 66943 ms.
All properties solved by simple procedures.
Total runtime 293352 ms.

BK_STOP 1679583665109

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="LTLCardinality"
export BK_TOOL="itstools"
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 itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C06, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856413800835"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;