Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r263-tall-171654372000057.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
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 r263-tall-171654372000057
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 16K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 19 18:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 06:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Apr 12 06:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 13M May 18 16:43 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 1716637803054

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=gold2023
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 202304061127
[2024-05-25 11:50:04] [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]
[2024-05-25 11:50:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 11:50:04] [INFO ] Load time of PNML (sax parser for PT used): 447 ms
[2024-05-25 11:50:05] [INFO ] Transformed 12464 places.
[2024-05-25 11:50:05] [INFO ] Transformed 18463 transitions.
[2024-05-25 11:50:05] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 675 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 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 3571 places :
Symmetric choice reduction at 1 with 3571 rule applications. Total rules 3611 place count 8853 transition count 14892
Iterating global reduction 1 with 3571 rules applied. Total rules applied 7182 place count 8853 transition count 14892
Discarding 3266 places :
Symmetric choice reduction at 1 with 3266 rule applications. Total rules 10448 place count 5587 transition count 11626
Iterating global reduction 1 with 3266 rules applied. Total rules applied 13714 place count 5587 transition count 11626
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 14226 place count 5075 transition count 8554
Iterating global reduction 1 with 512 rules applied. Total rules applied 14738 place count 5075 transition count 8554
Applied a total of 14738 rules in 3977 ms. Remains 5075 /12464 variables (removed 7389) and now considering 8554/18463 (removed 9909) transitions.
[2024-05-25 11:50:09] [INFO ] Flow matrix only has 7954 transitions (discarded 600 similar events)
// Phase 1: matrix 7954 rows 5075 cols
[2024-05-25 11:50:09] [INFO ] Computed 989 invariants in 463 ms
[2024-05-25 11:50:15] [INFO ] Implicit Places using invariants in 6120 ms returned []
[2024-05-25 11:50:15] [INFO ] Flow matrix only has 7954 transitions (discarded 600 similar events)
[2024-05-25 11:50:15] [INFO ] Invariant cache hit.
[2024-05-25 11:50:18] [INFO ] Implicit Places using invariants and state equation in 3425 ms returned []
Implicit Place search using SMT with State Equation took 9568 ms to find 0 implicit places.
[2024-05-25 11:50:18] [INFO ] Flow matrix only has 7954 transitions (discarded 600 similar events)
[2024-05-25 11:50:18] [INFO ] Invariant cache hit.
[2024-05-25 11:50:23] [INFO ] Dead Transitions using invariants and state equation in 4834 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5075/12464 places, 8554/18463 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18383 ms. Remains : 5075/12464 places, 8554/18463 transitions.
Support contains 56 out of 5075 places after structural reductions.
[2024-05-25 11:50:24] [INFO ] Flatten gal took : 439 ms
[2024-05-25 11:50:24] [INFO ] Flatten gal took : 261 ms
[2024-05-25 11:50:25] [INFO ] Input system was already deterministic with 8554 transitions.
Support contains 55 out of 5075 places (down from 56) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 525 ms. (steps per millisecond=19 ) properties (out of 33) seen :6
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) 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 27) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) 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 10 ms. (steps per millisecond=100 ) 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 10 ms. (steps per millisecond=100 ) 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 :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) 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 25) 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 24) seen :0
Running SMT prover for 24 properties.
[2024-05-25 11:50:26] [INFO ] Flow matrix only has 7954 transitions (discarded 600 similar events)
[2024-05-25 11:50:26] [INFO ] Invariant cache hit.
[2024-05-25 11:50:28] [INFO ] After 2056ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2024-05-25 11:50:30] [INFO ] [Nat]Absence check using 47 positive place invariants in 65 ms returned sat
[2024-05-25 11:50:30] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 286 ms returned sat
[2024-05-25 11:50:40] [INFO ] After 9179ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :15
[2024-05-25 11:50:40] [INFO ] State equation strengthened by 3042 read => feed constraints.
[2024-05-25 11:50:53] [INFO ] After 12475ms SMT Verify possible using 3042 Read/Feed constraints in natural domain returned unsat :10 sat :13
[2024-05-25 11:50:53] [INFO ] After 12478ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :13
Attempting to minimize the solution found.
Minimization took 2 ms.
[2024-05-25 11:50:53] [INFO ] After 25044ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :13
Fused 24 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 73 ms.
Support contains 26 out of 5075 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5075/5075 places, 8554/8554 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 5075 transition count 8542
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 5063 transition count 8542
Performed 302 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 302 Pre rules applied. Total rules applied 24 place count 5063 transition count 8240
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 628 place count 4761 transition count 8240
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 636 place count 4753 transition count 8212
Iterating global reduction 2 with 8 rules applied. Total rules applied 644 place count 4753 transition count 8212
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 648 place count 4749 transition count 8188
Iterating global reduction 2 with 4 rules applied. Total rules applied 652 place count 4749 transition count 8188
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 6 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 720 place count 4715 transition count 8154
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 732 place count 4703 transition count 8142
Iterating global reduction 2 with 12 rules applied. Total rules applied 744 place count 4703 transition count 8142
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 744 place count 4703 transition count 8141
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 746 place count 4702 transition count 8141
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 758 place count 4690 transition count 8069
Iterating global reduction 2 with 12 rules applied. Total rules applied 770 place count 4690 transition count 8069
Free-agglomeration rule (complex) applied 352 times.
Iterating global reduction 2 with 352 rules applied. Total rules applied 1122 place count 4690 transition count 10322
Reduce places removed 352 places and 0 transitions.
Iterating post reduction 2 with 352 rules applied. Total rules applied 1474 place count 4338 transition count 10322
Partial Free-agglomeration rule applied 274 times.
Drop transitions removed 274 transitions
Iterating global reduction 3 with 274 rules applied. Total rules applied 1748 place count 4338 transition count 10322
Applied a total of 1748 rules in 4170 ms. Remains 4338 /5075 variables (removed 737) and now considering 10322/8554 (removed -1768) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4173 ms. Remains : 4338/5075 places, 10322/8554 transitions.
Incomplete random walk after 10000 steps, including 266 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 14) seen :6
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 8) 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 8) 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 8) 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 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 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 69 ms. (steps per millisecond=144 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2024-05-25 11:50:58] [INFO ] Flow matrix only has 9436 transitions (discarded 886 similar events)
// Phase 1: matrix 9436 rows 4338 cols
[2024-05-25 11:50:59] [INFO ] Computed 989 invariants in 234 ms
[2024-05-25 11:50:59] [INFO ] After 734ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2024-05-25 11:51:00] [INFO ] [Nat]Absence check using 49 positive place invariants in 58 ms returned sat
[2024-05-25 11:51:00] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 240 ms returned sat
[2024-05-25 11:51:08] [INFO ] After 7312ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2024-05-25 11:51:08] [INFO ] State equation strengthened by 5547 read => feed constraints.
[2024-05-25 11:51:24] [INFO ] After 16221ms SMT Verify possible using 5547 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2024-05-25 11:51:24] [INFO ] After 16223ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 5 ms.
[2024-05-25 11:51:24] [INFO ] After 25058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 22 ms.
Support contains 13 out of 4338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4338/4338 places, 10322/10322 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 4338 transition count 10319
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4335 transition count 10319
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 4335 transition count 10318
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 8 place count 4334 transition count 10318
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 15 place count 4334 transition count 10366
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 22 place count 4327 transition count 10366
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 28 place count 4321 transition count 10360
Iterating global reduction 3 with 6 rules applied. Total rules applied 34 place count 4321 transition count 10360
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 38 place count 4321 transition count 10360
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 42 place count 4317 transition count 10356
Iterating global reduction 3 with 4 rules applied. Total rules applied 46 place count 4317 transition count 10356
Applied a total of 46 rules in 2154 ms. Remains 4317 /4338 variables (removed 21) and now considering 10356/10322 (removed -34) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2154 ms. Remains : 4317/4338 places, 10356/10322 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 482 ms. (steps per millisecond=20 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 22476 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{0=1}
Probabilistic random walk after 22476 steps, saw 10302 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :1
Running SMT prover for 6 properties.
[2024-05-25 11:51:30] [INFO ] Flow matrix only has 9470 transitions (discarded 886 similar events)
// Phase 1: matrix 9470 rows 4317 cols
[2024-05-25 11:51:31] [INFO ] Computed 989 invariants in 230 ms
[2024-05-25 11:51:31] [INFO ] [Real]Absence check using 49 positive place invariants in 65 ms returned sat
[2024-05-25 11:51:32] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 246 ms returned sat
[2024-05-25 11:51:36] [INFO ] After 4342ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:5
[2024-05-25 11:51:36] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-25 11:51:37] [INFO ] After 909ms SMT Verify possible using 5602 Read/Feed constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-25 11:51:37] [INFO ] After 6350ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-25 11:51:38] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2024-05-25 11:51:38] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 237 ms returned sat
[2024-05-25 11:51:45] [INFO ] After 6757ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-25 11:52:02] [INFO ] After 16966ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-05-25 11:52:02] [INFO ] After 16967ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 3 ms.
[2024-05-25 11:52:02] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 21 ms.
Support contains 11 out of 4317 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4317/4317 places, 10356/10356 transitions.
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4317 transition count 10356
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 4 place count 4315 transition count 10354
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 4315 transition count 10354
Applied a total of 6 rules in 1305 ms. Remains 4315 /4317 variables (removed 2) and now considering 10354/10356 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1305 ms. Remains : 4315/4317 places, 10354/10356 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 494 ms. (steps per millisecond=20 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2024-05-25 11:52:04] [INFO ] Flow matrix only has 9468 transitions (discarded 886 similar events)
// Phase 1: matrix 9468 rows 4315 cols
[2024-05-25 11:52:05] [INFO ] Computed 989 invariants in 227 ms
[2024-05-25 11:52:05] [INFO ] [Real]Absence check using 49 positive place invariants in 61 ms returned sat
[2024-05-25 11:52:05] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 238 ms returned sat
[2024-05-25 11:52:06] [INFO ] After 970ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-25 11:52:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2024-05-25 11:52:06] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 238 ms returned sat
[2024-05-25 11:52:13] [INFO ] After 6229ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-25 11:52:13] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-25 11:52:31] [INFO ] After 17562ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-25 11:52:31] [INFO ] After 17563ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 9 ms.
[2024-05-25 11:52:31] [INFO ] After 25059ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 24 ms.
Support contains 8 out of 4315 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4315/4315 places, 10354/10354 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4315 transition count 10352
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 4313 transition count 10352
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 4312 transition count 10351
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 4312 transition count 10351
Applied a total of 6 rules in 1289 ms. Remains 4312 /4315 variables (removed 3) and now considering 10351/10354 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1289 ms. Remains : 4312/4315 places, 10351/10354 transitions.
Successfully simplified 10 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2451 stabilizing places and 3353 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||(G(p0) U X(G(!p1))))))'
Support contains 5 out of 5075 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5075/5075 places, 8554/8554 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 5040 transition count 8499
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 5040 transition count 8499
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 101 place count 5009 transition count 8393
Iterating global reduction 0 with 31 rules applied. Total rules applied 132 place count 5009 transition count 8393
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 147 place count 4994 transition count 8303
Iterating global reduction 0 with 15 rules applied. Total rules applied 162 place count 4994 transition count 8303
Applied a total of 162 rules in 1503 ms. Remains 4994 /5075 variables (removed 81) and now considering 8303/8554 (removed 251) transitions.
[2024-05-25 11:52:34] [INFO ] Flow matrix only has 7703 transitions (discarded 600 similar events)
// Phase 1: matrix 7703 rows 4994 cols
[2024-05-25 11:52:34] [INFO ] Computed 989 invariants in 169 ms
[2024-05-25 11:52:37] [INFO ] Implicit Places using invariants in 3515 ms returned []
[2024-05-25 11:52:37] [INFO ] Flow matrix only has 7703 transitions (discarded 600 similar events)
[2024-05-25 11:52:37] [INFO ] Invariant cache hit.
[2024-05-25 11:52:41] [INFO ] Implicit Places using invariants and state equation in 3429 ms returned []
Implicit Place search using SMT with State Equation took 6948 ms to find 0 implicit places.
[2024-05-25 11:52:41] [INFO ] Flow matrix only has 7703 transitions (discarded 600 similar events)
[2024-05-25 11:52:41] [INFO ] Invariant cache hit.
[2024-05-25 11:52:45] [INFO ] Dead Transitions using invariants and state equation in 4815 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4994/5075 places, 8303/8554 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13271 ms. Remains : 4994/5075 places, 8303/8554 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 217 ms :[true, (AND (NOT p0) p1), (AND (NOT p0) p1), p1]
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=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 0}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ s926 s2036), p1:(OR (GT s3105 s396) (LEQ 3 s4434))], 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, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3319 ms.
Product exploration explored 100000 steps with 50000 reset in 3168 ms.
Computed a total of 2370 stabilizing places and 3102 stable transitions
Computed a total of 2370 stabilizing places and 3102 stable transitions
Detected a total of 2370/4994 stabilizing places and 3102/8303 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 22 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00 finished in 20105 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 5075 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5075/5075 places, 8554/8554 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 5075 transition count 8537
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 5058 transition count 8537
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 34 place count 5058 transition count 8234
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 640 place count 4755 transition count 8234
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 659 place count 4736 transition count 8200
Iterating global reduction 2 with 19 rules applied. Total rules applied 678 place count 4736 transition count 8200
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 678 place count 4736 transition count 8198
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 682 place count 4734 transition count 8198
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 698 place count 4718 transition count 8102
Iterating global reduction 2 with 16 rules applied. Total rules applied 714 place count 4718 transition count 8102
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 782 place count 4684 transition count 8068
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 799 place count 4667 transition count 8051
Iterating global reduction 2 with 17 rules applied. Total rules applied 816 place count 4667 transition count 8051
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 816 place count 4667 transition count 8042
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 834 place count 4658 transition count 8042
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 851 place count 4641 transition count 7940
Iterating global reduction 2 with 17 rules applied. Total rules applied 868 place count 4641 transition count 7940
Applied a total of 868 rules in 2904 ms. Remains 4641 /5075 variables (removed 434) and now considering 7940/8554 (removed 614) transitions.
[2024-05-25 11:52:55] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
// Phase 1: matrix 7340 rows 4641 cols
[2024-05-25 11:52:55] [INFO ] Computed 989 invariants in 176 ms
[2024-05-25 11:52:59] [INFO ] Implicit Places using invariants in 3543 ms returned []
[2024-05-25 11:52:59] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:52:59] [INFO ] Invariant cache hit.
[2024-05-25 11:53:02] [INFO ] Implicit Places using invariants and state equation in 3383 ms returned []
Implicit Place search using SMT with State Equation took 6929 ms to find 0 implicit places.
[2024-05-25 11:53:03] [INFO ] Redundant transitions in 936 ms returned []
[2024-05-25 11:53:03] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:53:03] [INFO ] Invariant cache hit.
[2024-05-25 11:53:07] [INFO ] Dead Transitions using invariants and state equation in 4175 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4641/5075 places, 7940/8554 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14961 ms. Remains : 4641/5075 places, 7940/8554 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s183 s3196)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2293 reset in 1092 ms.
Product exploration explored 100000 steps with 2290 reset in 1140 ms.
Computed a total of 2042 stabilizing places and 2764 stable transitions
Computed a total of 2042 stabilizing places and 2764 stable transitions
Detected a total of 2042/4641 stabilizing places and 2764/7940 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 85 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Finished random walk after 939 steps, including 21 resets, run visited all 1 properties in 18 ms. (steps per millisecond=52 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 113 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Support contains 2 out of 4641 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4641/4641 places, 7940/7940 transitions.
Applied a total of 0 rules in 477 ms. Remains 4641 /4641 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
[2024-05-25 11:53:10] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:53:10] [INFO ] Invariant cache hit.
[2024-05-25 11:53:14] [INFO ] Implicit Places using invariants in 3445 ms returned []
[2024-05-25 11:53:14] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:53:14] [INFO ] Invariant cache hit.
[2024-05-25 11:53:17] [INFO ] Implicit Places using invariants and state equation in 3398 ms returned []
Implicit Place search using SMT with State Equation took 6843 ms to find 0 implicit places.
[2024-05-25 11:53:18] [INFO ] Redundant transitions in 876 ms returned []
[2024-05-25 11:53:18] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:53:18] [INFO ] Invariant cache hit.
[2024-05-25 11:53:22] [INFO ] Dead Transitions using invariants and state equation in 4354 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12561 ms. Remains : 4641/4641 places, 7940/7940 transitions.
Computed a total of 2042 stabilizing places and 2764 stable transitions
Computed a total of 2042 stabilizing places and 2764 stable transitions
Detected a total of 2042/4641 stabilizing places and 2764/7940 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 158 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Finished random walk after 371 steps, including 8 resets, run visited all 1 properties in 6 ms. (steps per millisecond=61 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 127 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2290 reset in 1069 ms.
Product exploration explored 100000 steps with 2290 reset in 1106 ms.
Built C files in :
/tmp/ltsmin12244075189214818944
[2024-05-25 11:53:25] [INFO ] Too many transitions (7940) to apply POR reductions. Disabling POR matrices.
[2024-05-25 11:53:25] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12244075189214818944
Running compilation step : cd /tmp/ltsmin12244075189214818944;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12244075189214818944;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12244075189214818944;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 4641 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4641/4641 places, 7940/7940 transitions.
Applied a total of 0 rules in 486 ms. Remains 4641 /4641 variables (removed 0) and now considering 7940/7940 (removed 0) transitions.
[2024-05-25 11:53:29] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:53:29] [INFO ] Invariant cache hit.
[2024-05-25 11:53:32] [INFO ] Implicit Places using invariants in 3384 ms returned []
[2024-05-25 11:53:32] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:53:32] [INFO ] Invariant cache hit.
[2024-05-25 11:53:36] [INFO ] Implicit Places using invariants and state equation in 3421 ms returned []
Implicit Place search using SMT with State Equation took 6806 ms to find 0 implicit places.
[2024-05-25 11:53:36] [INFO ] Redundant transitions in 611 ms returned []
[2024-05-25 11:53:36] [INFO ] Flow matrix only has 7340 transitions (discarded 600 similar events)
[2024-05-25 11:53:36] [INFO ] Invariant cache hit.
[2024-05-25 11:53:41] [INFO ] Dead Transitions using invariants and state equation in 4349 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12262 ms. Remains : 4641/4641 places, 7940/7940 transitions.
Built C files in :
/tmp/ltsmin3819637918428907807
[2024-05-25 11:53:41] [INFO ] Too many transitions (7940) to apply POR reductions. Disabling POR matrices.
[2024-05-25 11:53:41] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3819637918428907807
Running compilation step : cd /tmp/ltsmin3819637918428907807;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3819637918428907807;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3819637918428907807;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 11:53:44] [INFO ] Flatten gal took : 239 ms
[2024-05-25 11:53:44] [INFO ] Flatten gal took : 221 ms
[2024-05-25 11:53:45] [INFO ] Time to serialize gal into /tmp/LTL762557045467763739.gal : 61 ms
[2024-05-25 11:53:45] [INFO ] Time to serialize properties into /tmp/LTL3999656372384619070.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL762557045467763739.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9353453657760464331.hoa' '-atoms' '/tmp/LTL3999656372384619070.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL3999656372384619070.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9353453657760464331.hoa
Detected timeout of ITS tools.
[2024-05-25 11:54:00] [INFO ] Flatten gal took : 214 ms
[2024-05-25 11:54:00] [INFO ] Flatten gal took : 223 ms
[2024-05-25 11:54:00] [INFO ] Time to serialize gal into /tmp/LTL5440028575499717949.gal : 37 ms
[2024-05-25 11:54:00] [INFO ] Time to serialize properties into /tmp/LTL9538287626978987663.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5440028575499717949.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9538287626978987663.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node0ManageTheCrashOfNode13<=Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"))))
Formula 0 simplified : GF!"(Node0ManageTheCrashOfNode13<=Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"
Detected timeout of ITS tools.
[2024-05-25 11:54:15] [INFO ] Flatten gal took : 207 ms
[2024-05-25 11:54:15] [INFO ] Applying decomposition
[2024-05-25 11:54:16] [INFO ] Flatten gal took : 208 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9053554102003267151.txt' '-o' '/tmp/graph9053554102003267151.bin' '-w' '/tmp/graph9053554102003267151.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9053554102003267151.bin' '-l' '-1' '-v' '-w' '/tmp/graph9053554102003267151.weights' '-q' '0' '-e' '0.001'
[2024-05-25 11:54:16] [INFO ] Decomposing Gal with order
[2024-05-25 11:54:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 11:54:18] [INFO ] Removed a total of 6750 redundant transitions.
[2024-05-25 11:54:18] [INFO ] Flatten gal took : 1243 ms
[2024-05-25 11:54:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 998 labels/synchronizations in 277 ms.
[2024-05-25 11:54:20] [INFO ] Time to serialize gal into /tmp/LTL4432145315958780695.gal : 573 ms
[2024-05-25 11:54:20] [INFO ] Time to serialize properties into /tmp/LTL13464280463920562229.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4432145315958780695.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13464280463920562229.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu22.Node0ManageTheCrashOfNode13<=gu22.Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"))))
Formula 0 simplified : GF!"(gu22.Node0ManageTheCrashOfNode13<=gu22.Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8793323589649462607
[2024-05-25 11:54:35] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8793323589649462607
Running compilation step : cd /tmp/ltsmin8793323589649462607;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8793323589649462607;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8793323589649462607;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-03 finished in 105658 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 5075 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5075/5075 places, 8554/8554 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 5075 transition count 8537
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 5058 transition count 8537
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 34 place count 5058 transition count 8234
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 640 place count 4755 transition count 8234
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 660 place count 4735 transition count 8194
Iterating global reduction 2 with 20 rules applied. Total rules applied 680 place count 4735 transition count 8194
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 680 place count 4735 transition count 8191
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 686 place count 4732 transition count 8191
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 702 place count 4716 transition count 8095
Iterating global reduction 2 with 16 rules applied. Total rules applied 718 place count 4716 transition count 8095
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 786 place count 4682 transition count 8061
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 803 place count 4665 transition count 8044
Iterating global reduction 2 with 17 rules applied. Total rules applied 820 place count 4665 transition count 8044
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 820 place count 4665 transition count 8036
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 836 place count 4657 transition count 8036
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 853 place count 4640 transition count 7934
Iterating global reduction 2 with 17 rules applied. Total rules applied 870 place count 4640 transition count 7934
Applied a total of 870 rules in 2603 ms. Remains 4640 /5075 variables (removed 435) and now considering 7934/8554 (removed 620) transitions.
[2024-05-25 11:54:41] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
// Phase 1: matrix 7334 rows 4640 cols
[2024-05-25 11:54:41] [INFO ] Computed 989 invariants in 178 ms
[2024-05-25 11:54:44] [INFO ] Implicit Places using invariants in 3636 ms returned []
[2024-05-25 11:54:44] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:54:44] [INFO ] Invariant cache hit.
[2024-05-25 11:54:48] [INFO ] Implicit Places using invariants and state equation in 3371 ms returned []
Implicit Place search using SMT with State Equation took 7009 ms to find 0 implicit places.
[2024-05-25 11:54:48] [INFO ] Redundant transitions in 876 ms returned []
[2024-05-25 11:54:48] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:54:48] [INFO ] Invariant cache hit.
[2024-05-25 11:54:53] [INFO ] Dead Transitions using invariants and state equation in 4432 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4640/5075 places, 7934/8554 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14926 ms. Remains : 4640/5075 places, 7934/8554 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GT 3 s1937) (GT 1 s1235))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2292 reset in 1099 ms.
Product exploration explored 100000 steps with 2291 reset in 1184 ms.
Computed a total of 2041 stabilizing places and 2758 stable transitions
Computed a total of 2041 stabilizing places and 2758 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 108 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 5434 steps, including 124 resets, run visited all 1 properties in 65 ms. (steps per millisecond=83 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 265 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Support contains 2 out of 4640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4640/4640 places, 7934/7934 transitions.
Applied a total of 0 rules in 499 ms. Remains 4640 /4640 variables (removed 0) and now considering 7934/7934 (removed 0) transitions.
[2024-05-25 11:54:56] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:54:56] [INFO ] Invariant cache hit.
[2024-05-25 11:55:00] [INFO ] Implicit Places using invariants in 3414 ms returned []
[2024-05-25 11:55:00] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:55:00] [INFO ] Invariant cache hit.
[2024-05-25 11:55:03] [INFO ] Implicit Places using invariants and state equation in 3404 ms returned []
Implicit Place search using SMT with State Equation took 6819 ms to find 0 implicit places.
[2024-05-25 11:55:04] [INFO ] Redundant transitions in 860 ms returned []
[2024-05-25 11:55:04] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:55:04] [INFO ] Invariant cache hit.
[2024-05-25 11:55:08] [INFO ] Dead Transitions using invariants and state equation in 4387 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12576 ms. Remains : 4640/4640 places, 7934/7934 transitions.
Computed a total of 2041 stabilizing places and 2758 stable transitions
Computed a total of 2041 stabilizing places and 2758 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 126 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Finished random walk after 2467 steps, including 56 resets, run visited all 1 properties in 29 ms. (steps per millisecond=85 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2290 reset in 1210 ms.
Product exploration explored 100000 steps with 2292 reset in 1101 ms.
Built C files in :
/tmp/ltsmin13800547021917872072
[2024-05-25 11:55:11] [INFO ] Too many transitions (7934) to apply POR reductions. Disabling POR matrices.
[2024-05-25 11:55:11] [INFO ] Built C files in 82ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13800547021917872072
Running compilation step : cd /tmp/ltsmin13800547021917872072;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13800547021917872072;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13800547021917872072;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 4640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4640/4640 places, 7934/7934 transitions.
Applied a total of 0 rules in 472 ms. Remains 4640 /4640 variables (removed 0) and now considering 7934/7934 (removed 0) transitions.
[2024-05-25 11:55:15] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:55:15] [INFO ] Invariant cache hit.
[2024-05-25 11:55:18] [INFO ] Implicit Places using invariants in 3383 ms returned []
[2024-05-25 11:55:18] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:55:18] [INFO ] Invariant cache hit.
[2024-05-25 11:55:21] [INFO ] Implicit Places using invariants and state equation in 3175 ms returned []
Implicit Place search using SMT with State Equation took 6560 ms to find 0 implicit places.
[2024-05-25 11:55:22] [INFO ] Redundant transitions in 886 ms returned []
[2024-05-25 11:55:22] [INFO ] Flow matrix only has 7334 transitions (discarded 600 similar events)
[2024-05-25 11:55:22] [INFO ] Invariant cache hit.
[2024-05-25 11:55:27] [INFO ] Dead Transitions using invariants and state equation in 4319 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12249 ms. Remains : 4640/4640 places, 7934/7934 transitions.
Built C files in :
/tmp/ltsmin15275339367511677346
[2024-05-25 11:55:27] [INFO ] Too many transitions (7934) to apply POR reductions. Disabling POR matrices.
[2024-05-25 11:55:27] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15275339367511677346
Running compilation step : cd /tmp/ltsmin15275339367511677346;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15275339367511677346;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15275339367511677346;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 11:55:30] [INFO ] Flatten gal took : 256 ms
[2024-05-25 11:55:30] [INFO ] Flatten gal took : 226 ms
[2024-05-25 11:55:30] [INFO ] Time to serialize gal into /tmp/LTL8308750211924763317.gal : 49 ms
[2024-05-25 11:55:30] [INFO ] Time to serialize properties into /tmp/LTL8249219940281104304.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8308750211924763317.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15812568673648505715.hoa' '-atoms' '/tmp/LTL8249219940281104304.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL8249219940281104304.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15812568673648505715.hoa
Detected timeout of ITS tools.
[2024-05-25 11:55:46] [INFO ] Flatten gal took : 242 ms
[2024-05-25 11:55:46] [INFO ] Flatten gal took : 208 ms
[2024-05-25 11:55:46] [INFO ] Time to serialize gal into /tmp/LTL2000207037998952604.gal : 36 ms
[2024-05-25 11:55:46] [INFO ] Time to serialize properties into /tmp/LTL18349250624433405150.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2000207037998952604.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18349250624433405150.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("((Node9HasAskedItsLeafSetToRx4ToReplaceNode23<3)&&(Node4HasDetectedCrashOfNode13<1))"))))
Formula 0 simplified : GF!"((Node9HasAskedItsLeafSetToRx4ToReplaceNode23<3)&&(Node4HasDetectedCrashOfNode13<1))"
Detected timeout of ITS tools.
[2024-05-25 11:56:01] [INFO ] Flatten gal took : 208 ms
[2024-05-25 11:56:01] [INFO ] Applying decomposition
[2024-05-25 11:56:01] [INFO ] Flatten gal took : 210 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8292785342200751440.txt' '-o' '/tmp/graph8292785342200751440.bin' '-w' '/tmp/graph8292785342200751440.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8292785342200751440.bin' '-l' '-1' '-v' '-w' '/tmp/graph8292785342200751440.weights' '-q' '0' '-e' '0.001'
[2024-05-25 11:56:02] [INFO ] Decomposing Gal with order
[2024-05-25 11:56:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 11:56:03] [INFO ] Removed a total of 6826 redundant transitions.
[2024-05-25 11:56:03] [INFO ] Flatten gal took : 1087 ms
[2024-05-25 11:56:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 5063 labels/synchronizations in 380 ms.
[2024-05-25 11:56:04] [INFO ] Time to serialize gal into /tmp/LTL15455136387247395444.gal : 64 ms
[2024-05-25 11:56:04] [INFO ] Time to serialize properties into /tmp/LTL2315418356647098504.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15455136387247395444.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2315418356647098504.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((i23.u385.Node9HasAskedItsLeafSetToRx4ToReplaceNode23<3)&&(i7.u110.Node4HasDetectedCrashOfNode13<1))"))))
Formula 0 simplified : GF!"((i23.u385.Node9HasAskedItsLeafSetToRx4ToReplaceNode23<3)&&(i7.u110.Node4HasDetectedCrashOfNode13<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7646755199800385510
[2024-05-25 11:56:19] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7646755199800385510
Running compilation step : cd /tmp/ltsmin7646755199800385510;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7646755199800385510;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7646755199800385510;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-04 finished in 104272 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X((p0||F(p1))))))'
Support contains 3 out of 5075 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5075/5075 places, 8554/8554 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 5038 transition count 8497
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 5038 transition count 8497
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 107 place count 5005 transition count 8384
Iterating global reduction 0 with 33 rules applied. Total rules applied 140 place count 5005 transition count 8384
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 157 place count 4988 transition count 8282
Iterating global reduction 0 with 17 rules applied. Total rules applied 174 place count 4988 transition count 8282
Applied a total of 174 rules in 1541 ms. Remains 4988 /5075 variables (removed 87) and now considering 8282/8554 (removed 272) transitions.
[2024-05-25 11:56:24] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
// Phase 1: matrix 7682 rows 4988 cols
[2024-05-25 11:56:24] [INFO ] Computed 989 invariants in 187 ms
[2024-05-25 11:56:28] [INFO ] Implicit Places using invariants in 4011 ms returned []
[2024-05-25 11:56:28] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
[2024-05-25 11:56:28] [INFO ] Invariant cache hit.
[2024-05-25 11:56:31] [INFO ] Implicit Places using invariants and state equation in 3491 ms returned []
Implicit Place search using SMT with State Equation took 7503 ms to find 0 implicit places.
[2024-05-25 11:56:31] [INFO ] Flow matrix only has 7682 transitions (discarded 600 similar events)
[2024-05-25 11:56:31] [INFO ] Invariant cache hit.
[2024-05-25 11:56:36] [INFO ] Dead Transitions using invariants and state equation in 4863 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4988/5075 places, 8282/8554 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13908 ms. Remains : 4988/5075 places, 8282/8554 transitions.
Stuttering acceptance computed with spot in 274 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 5}, { cond=p0, acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 5}]], initial=1, aps=[p1:(GT s4151 s801), p0:(LEQ 1 s2505)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, 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-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05 finished in 14225 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F((p0&&F(p1)))&&X(p2)))))'
Support contains 6 out of 5075 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5075/5075 places, 8554/8554 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 5042 transition count 8501
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 5042 transition count 8501
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 95 place count 5013 transition count 8397
Iterating global reduction 0 with 29 rules applied. Total rules applied 124 place count 5013 transition count 8397
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 138 place count 4999 transition count 8313
Iterating global reduction 0 with 14 rules applied. Total rules applied 152 place count 4999 transition count 8313
Applied a total of 152 rules in 1846 ms. Remains 4999 /5075 variables (removed 76) and now considering 8313/8554 (removed 241) transitions.
[2024-05-25 11:56:38] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
// Phase 1: matrix 7713 rows 4999 cols
[2024-05-25 11:56:38] [INFO ] Computed 989 invariants in 191 ms
[2024-05-25 11:56:42] [INFO ] Implicit Places using invariants in 3735 ms returned []
[2024-05-25 11:56:42] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
[2024-05-25 11:56:42] [INFO ] Invariant cache hit.
[2024-05-25 11:56:47] [INFO ] Implicit Places using invariants and state equation in 4671 ms returned []
Implicit Place search using SMT with State Equation took 8408 ms to find 0 implicit places.
[2024-05-25 11:56:47] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
[2024-05-25 11:56:47] [INFO ] Invariant cache hit.
[2024-05-25 11:56:52] [INFO ] Dead Transitions using invariants and state equation in 5100 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4999/5075 places, 8313/8554 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15355 ms. Remains : 4999/5075 places, 8313/8554 transitions.
Stuttering acceptance computed with spot in 294 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=true, acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={} source=4 dest: 6}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ s3898 s2957), p1:(LEQ s1756 s2704), p2:(LEQ s2713 s2884)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2694 ms.
Product exploration explored 100000 steps with 25000 reset in 2705 ms.
Computed a total of 2375 stabilizing places and 3112 stable transitions
Computed a total of 2375 stabilizing places and 3112 stable transitions
Detected a total of 2375/4999 stabilizing places and 3112/8313 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 p2), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 283 ms. Reduced automaton from 7 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Incomplete random walk after 10000 steps, including 161 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23289 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23289 steps, saw 11057 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 11:57:01] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
[2024-05-25 11:57:01] [INFO ] Invariant cache hit.
[2024-05-25 11:57:02] [INFO ] After 464ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 11:57:02] [INFO ] [Nat]Absence check using 47 positive place invariants in 58 ms returned sat
[2024-05-25 11:57:02] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 308 ms returned sat
[2024-05-25 11:57:06] [INFO ] After 3825ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 11:57:06] [INFO ] State equation strengthened by 2877 read => feed constraints.
[2024-05-25 11:57:08] [INFO ] After 1456ms SMT Verify possible using 2877 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 11:57:09] [INFO ] After 2324ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 237 ms.
[2024-05-25 11:57:09] [INFO ] After 7314ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4999 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4999/4999 places, 8313/8313 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 4999 transition count 8312
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4998 transition count 8312
Performed 316 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 316 Pre rules applied. Total rules applied 2 place count 4998 transition count 7996
Deduced a syphon composed of 316 places in 5 ms
Reduce places removed 316 places and 0 transitions.
Iterating global reduction 2 with 632 rules applied. Total rules applied 634 place count 4682 transition count 7996
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 636 place count 4680 transition count 7994
Iterating global reduction 2 with 2 rules applied. Total rules applied 638 place count 4680 transition count 7994
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 638 place count 4680 transition count 7992
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 642 place count 4678 transition count 7992
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 644 place count 4676 transition count 7980
Iterating global reduction 2 with 2 rules applied. Total rules applied 646 place count 4676 transition count 7980
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 702 place count 4648 transition count 7952
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 703 place count 4647 transition count 7951
Iterating global reduction 2 with 1 rules applied. Total rules applied 704 place count 4647 transition count 7951
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 704 place count 4647 transition count 7950
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 706 place count 4646 transition count 7950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 707 place count 4645 transition count 7944
Iterating global reduction 2 with 1 rules applied. Total rules applied 708 place count 4645 transition count 7944
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 2 with 338 rules applied. Total rules applied 1046 place count 4645 transition count 10346
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 2 with 338 rules applied. Total rules applied 1384 place count 4307 transition count 10346
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 3 with 50 rules applied. Total rules applied 1434 place count 4307 transition count 10346
Applied a total of 1434 rules in 4114 ms. Remains 4307 /4999 variables (removed 692) and now considering 10346/8313 (removed -2033) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4114 ms. Remains : 4307/4999 places, 10346/8313 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 338 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 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22756 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22756 steps, saw 10429 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 11:57:16] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
// Phase 1: matrix 9460 rows 4307 cols
[2024-05-25 11:57:17] [INFO ] Computed 989 invariants in 222 ms
[2024-05-25 11:57:17] [INFO ] After 401ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 11:57:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 48 ms returned sat
[2024-05-25 11:57:18] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 253 ms returned sat
[2024-05-25 11:57:22] [INFO ] After 4226ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 11:57:22] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-25 11:57:24] [INFO ] After 1751ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 11:57:24] [INFO ] After 2181ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 288 ms.
[2024-05-25 11:57:25] [INFO ] After 7508ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 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 560 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 560 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 568 ms. Remains 4307 /4307 variables (removed 0) and now considering 10346/10346 (removed 0) transitions.
[2024-05-25 11:57:26] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
[2024-05-25 11:57:26] [INFO ] Invariant cache hit.
[2024-05-25 11:57:35] [INFO ] Implicit Places using invariants in 9137 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 85, 103, 123, 145, 168, 190, 191, 192, 193, 194, 195, 196, 216, 234, 250, 264, 276, 286, 294, 300, 304, 306, 321, 327, 329, 330, 331, 332, 333, 334, 335, 337, 341, 347, 355, 365, 377, 391, 407, 425, 445, 466, 486, 487, 488, 489, 490, 491, 492, 510, 526, 540, 552, 562, 570, 576, 580, 582, 584, 599, 605, 607, 608, 609, 610, 611, 612, 613, 615, 617, 621, 627, 635, 645, 657, 671, 687, 705, 724, 742, 743, 744, 745, 746, 747, 748, 764, 778, 790, 800, 808, 814, 818, 820, 822, 824, 839, 845, 847, 848, 849, 850, 851, 852, 853, 855, 857, 859, 863, 869, 877, 887, 899, 913, 929, 946, 962, 963, 964, 965, 966, 967, 968, 982, 994, 1004, 1012, 1018, 1022, 1024, 1026, 1028, 1030, 1045, 1051, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1061, 1063, 1065, 1067, 1071, 1077, 1085, 1095, 1107, 1121, 1136, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1168, 1178, 1186, 1192, 1196, 1198, 1200, 1202, 1204, 1206, 1221, 1227, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1255, 1263, 1273, 1285, 1298, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1326, 1334, 1340, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1371, 1377, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1389, 1391, 1393, 1395, 1397, 1401, 1407, 1415, 1425, 1436, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1499, 1505, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1554, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1574, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1609, 1615, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1643, 1649, 1656, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1705, 1711, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1741, 1746, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1797, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1871, 1877, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1950, 1952, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2028, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2107, 2113, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2139, 2141, 2143, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2187, 2193, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2225, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2240, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2273, 2279, 2281, 2282, 2284, 2285, 2286, 2287, 2289, 2291, 2293, 2295, 2297, 2299, 2303, 2305, 2307, 2311, 2317, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2336, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2356, 2371, 2377, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2387, 2389, 2391, 2393, 2395, 2397, 2399, 2401, 2405, 2411, 2419, 2428, 2429, 2430, 2431, 2433, 2434, 2444, 2450, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2483, 2489, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2499, 2501, 2503, 2505, 2507, 2509, 2511, 2515, 2521, 2529, 2539, 2550, 2551, 2552, 2553, 2554, 2555, 2556, 2566, 2574, 2580, 2584, 2586, 2588, 2590, 2592, 2594, 2596, 2611, 2617, 2619, 2620, 2621, 2622, 2623, 2624, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2641, 2647, 2655, 2665, 2677, 2690, 2691, 2692, 2693, 2694, 2695, 2696, 2708, 2718, 2726, 2732, 2736, 2738, 2740, 2742, 2744, 2746, 2761, 2767, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2777, 2779, 2781, 2783, 2785, 2789, 2795, 2803, 2813, 2825, 2839, 2854, 2855, 2856, 2857, 2858, 2859, 2860, 2874, 2886, 2896, 2904, 2910, 2914, 2916, 2918, 2920, 2922, 2937, 2943, 2945, 2946, 2947, 2948, 2949, 2950, 2951, 2953, 2955, 2957, 2959, 2963, 2969, 2977, 2987, 2999, 3013, 3029, 3046, 3047, 3048, 3049, 3050, 3051, 3052, 3068, 3082, 3094, 3104, 3112, 3118, 3122, 3124, 3126, 3128, 3143, 3149, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3159, 3161, 3163, 3167, 3173, 3181, 3191, 3203, 3217, 3233, 3251, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3294, 3310, 3324, 3336, 3346, 3354, 3360, 3364, 3366, 3368, 3383, 3389, 3391, 3392, 3393, 3394, 3395, 3396, 3397, 3399, 3401, 3405, 3411, 3419, 3429, 3441, 3455, 3471, 3489, 3509, 3530, 3531, 3532, 3533, 3534, 3535, 3536, 3556, 3574, 3590, 3604, 3616, 3626, 3634, 3640, 3644, 3646, 3661, 3663, 3666, 3668, 3669, 3670, 3671, 3672, 3673, 3674, 3676, 3680, 3686, 3694, 3704, 3716, 3730, 3746, 3764, 3784, 3806, 3829, 3830, 3831, 3832, 3833, 3834, 3835, 3857, 3877, 3895, 3911, 3925, 3937, 3947, 3955, 3961, 3965, 3980]
Discarding 924 places :
Implicit Place search using SMT only with invariants took 9158 ms to find 924 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3383/4307 places, 10346/10346 transitions.
Discarding 286 places :
Symmetric choice reduction at 0 with 286 rule applications. Total rules 286 place count 3097 transition count 10060
Iterating global reduction 0 with 286 rules applied. Total rules applied 572 place count 3097 transition count 10060
Discarding 286 places :
Symmetric choice reduction at 0 with 286 rule applications. Total rules 858 place count 2811 transition count 9774
Iterating global reduction 0 with 286 rules applied. Total rules applied 1144 place count 2811 transition count 9774
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1147 place count 2811 transition count 9771
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1150 place count 2808 transition count 9771
Applied a total of 1150 rules in 1437 ms. Remains 2808 /3383 variables (removed 575) and now considering 9771/10346 (removed 575) transitions.
[2024-05-25 11:57:36] [INFO ] Flow matrix only has 8885 transitions (discarded 886 similar events)
// Phase 1: matrix 8885 rows 2808 cols
[2024-05-25 11:57:36] [INFO ] Computed 65 invariants in 158 ms
[2024-05-25 11:57:41] [INFO ] Implicit Places using invariants in 4349 ms returned [1312, 1445]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4356 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2806/4307 places, 9771/10346 transitions.
Applied a total of 0 rules in 509 ms. Remains 2806 /2806 variables (removed 0) and now considering 9771/9771 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 16029 ms. Remains : 2806/4307 places, 9771/10346 transitions.
Incomplete random walk after 10000 steps, including 283 resets, run finished after 297 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Finished probabilistic random walk after 11856 steps, run visited all 1 properties in 1282 ms. (steps per millisecond=9 )
Probabilistic random walk after 11856 steps, saw 5255 distinct states, run finished after 1282 ms. (steps per millisecond=9 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1 p2), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 7 factoid took 343 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 149 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Support contains 2 out of 4999 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 4999/4999 places, 8313/8313 transitions.
Applied a total of 0 rules in 409 ms. Remains 4999 /4999 variables (removed 0) and now considering 8313/8313 (removed 0) transitions.
[2024-05-25 11:57:44] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
// Phase 1: matrix 7713 rows 4999 cols
[2024-05-25 11:57:44] [INFO ] Computed 989 invariants in 170 ms
[2024-05-25 11:57:48] [INFO ] Implicit Places using invariants in 3705 ms returned []
[2024-05-25 11:57:48] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
[2024-05-25 11:57:48] [INFO ] Invariant cache hit.
[2024-05-25 11:57:52] [INFO ] Implicit Places using invariants and state equation in 4891 ms returned []
Implicit Place search using SMT with State Equation took 8598 ms to find 0 implicit places.
[2024-05-25 11:57:52] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
[2024-05-25 11:57:52] [INFO ] Invariant cache hit.
[2024-05-25 11:57:57] [INFO ] Dead Transitions using invariants and state equation in 4719 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13727 ms. Remains : 4999/4999 places, 8313/8313 transitions.
Computed a total of 2375 stabilizing places and 3112 stable transitions
Computed a total of 2375 stabilizing places and 3112 stable transitions
Detected a total of 2375/4999 stabilizing places and 3112/8313 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p2, true, (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Incomplete random walk after 10000 steps, including 161 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23638 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23638 steps, saw 11214 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 11:58:01] [INFO ] Flow matrix only has 7713 transitions (discarded 600 similar events)
[2024-05-25 11:58:01] [INFO ] Invariant cache hit.
[2024-05-25 11:58:01] [INFO ] After 464ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 11:58:02] [INFO ] [Nat]Absence check using 47 positive place invariants in 75 ms returned sat
[2024-05-25 11:58:02] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 296 ms returned sat
[2024-05-25 11:58:06] [INFO ] After 3864ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 11:58:06] [INFO ] State equation strengthened by 2877 read => feed constraints.
[2024-05-25 11:58:07] [INFO ] After 1433ms SMT Verify possible using 2877 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 11:58:08] [INFO ] After 2288ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 240 ms.
[2024-05-25 11:58:08] [INFO ] After 7325ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4999 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4999/4999 places, 8313/8313 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 4999 transition count 8312
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4998 transition count 8312
Performed 316 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 316 Pre rules applied. Total rules applied 2 place count 4998 transition count 7996
Deduced a syphon composed of 316 places in 5 ms
Reduce places removed 316 places and 0 transitions.
Iterating global reduction 2 with 632 rules applied. Total rules applied 634 place count 4682 transition count 7996
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 636 place count 4680 transition count 7994
Iterating global reduction 2 with 2 rules applied. Total rules applied 638 place count 4680 transition count 7994
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 638 place count 4680 transition count 7992
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 642 place count 4678 transition count 7992
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 644 place count 4676 transition count 7980
Iterating global reduction 2 with 2 rules applied. Total rules applied 646 place count 4676 transition count 7980
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 702 place count 4648 transition count 7952
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 703 place count 4647 transition count 7951
Iterating global reduction 2 with 1 rules applied. Total rules applied 704 place count 4647 transition count 7951
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 704 place count 4647 transition count 7950
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 706 place count 4646 transition count 7950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 707 place count 4645 transition count 7944
Iterating global reduction 2 with 1 rules applied. Total rules applied 708 place count 4645 transition count 7944
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 2 with 338 rules applied. Total rules applied 1046 place count 4645 transition count 10346
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 2 with 338 rules applied. Total rules applied 1384 place count 4307 transition count 10346
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 3 with 50 rules applied. Total rules applied 1434 place count 4307 transition count 10346
Applied a total of 1434 rules in 4123 ms. Remains 4307 /4999 variables (removed 692) and now considering 10346/8313 (removed -2033) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4123 ms. Remains : 4307/4999 places, 10346/8313 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 315 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23212 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23212 steps, saw 10625 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 11:58:16] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
// Phase 1: matrix 9460 rows 4307 cols
[2024-05-25 11:58:16] [INFO ] Computed 989 invariants in 219 ms
[2024-05-25 11:58:17] [INFO ] After 405ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 11:58:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 49 ms returned sat
[2024-05-25 11:58:17] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 244 ms returned sat
[2024-05-25 11:58:22] [INFO ] After 4271ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 11:58:22] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-25 11:58:23] [INFO ] After 1744ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 11:58:24] [INFO ] After 2172ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 283 ms.
[2024-05-25 11:58:24] [INFO ] After 7554ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 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 555 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 555 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 565 ms. Remains 4307 /4307 variables (removed 0) and now considering 10346/10346 (removed 0) transitions.
[2024-05-25 11:58:25] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
[2024-05-25 11:58:25] [INFO ] Invariant cache hit.
[2024-05-25 11:58:34] [INFO ] Implicit Places using invariants in 9078 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 85, 103, 123, 145, 168, 190, 191, 192, 193, 194, 195, 196, 216, 234, 250, 264, 276, 286, 294, 300, 304, 306, 321, 327, 329, 330, 331, 332, 333, 334, 335, 337, 341, 347, 355, 365, 377, 391, 407, 425, 445, 466, 486, 487, 488, 489, 490, 491, 492, 510, 526, 540, 552, 562, 570, 576, 580, 582, 584, 599, 605, 607, 608, 609, 610, 611, 612, 613, 615, 617, 621, 627, 635, 645, 657, 671, 687, 705, 724, 742, 743, 744, 745, 746, 747, 748, 764, 778, 790, 800, 808, 814, 818, 820, 822, 824, 839, 845, 847, 848, 849, 850, 851, 852, 853, 855, 857, 859, 863, 869, 877, 887, 899, 913, 929, 946, 962, 963, 964, 965, 966, 967, 968, 982, 994, 1004, 1012, 1018, 1022, 1024, 1026, 1028, 1030, 1045, 1051, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1061, 1063, 1065, 1067, 1071, 1077, 1085, 1095, 1107, 1121, 1136, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1168, 1178, 1186, 1192, 1196, 1198, 1200, 1202, 1204, 1206, 1221, 1227, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1255, 1263, 1273, 1285, 1298, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1326, 1334, 1340, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1371, 1377, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1389, 1391, 1393, 1395, 1397, 1401, 1407, 1415, 1425, 1436, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1499, 1505, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1554, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1574, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1609, 1615, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1643, 1649, 1656, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1705, 1711, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1741, 1746, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1797, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1871, 1877, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1950, 1952, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2028, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2107, 2113, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2139, 2141, 2143, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2187, 2193, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2225, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2240, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2273, 2279, 2281, 2282, 2284, 2285, 2286, 2287, 2289, 2291, 2293, 2295, 2297, 2299, 2303, 2305, 2307, 2311, 2317, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2336, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2356, 2371, 2377, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2387, 2389, 2391, 2393, 2395, 2397, 2399, 2401, 2405, 2411, 2419, 2428, 2429, 2430, 2431, 2433, 2434, 2444, 2450, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2483, 2489, 2491, 2492, 2493, 2494, 2495, 2496, 2497, 2499, 2501, 2503, 2505, 2507, 2509, 2511, 2515, 2521, 2529, 2539, 2550, 2551, 2552, 2553, 2554, 2555, 2556, 2566, 2574, 2580, 2584, 2586, 2588, 2590, 2592, 2594, 2596, 2611, 2617, 2619, 2620, 2621, 2622, 2623, 2624, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2641, 2647, 2655, 2665, 2677, 2690, 2691, 2692, 2693, 2694, 2695, 2696, 2708, 2718, 2726, 2732, 2736, 2738, 2740, 2742, 2744, 2746, 2761, 2767, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2777, 2779, 2781, 2783, 2785, 2789, 2795, 2803, 2813, 2825, 2839, 2854, 2855, 2856, 2857, 2858, 2859, 2860, 2874, 2886, 2896, 2904, 2910, 2914, 2916, 2918, 2920, 2922, 2937, 2943, 2945, 2946, 2947, 2948, 2949, 2950, 2951, 2953, 2955, 2957, 2959, 2963, 2969, 2977, 2987, 2999, 3013, 3029, 3046, 3047, 3048, 3049, 3050, 3051, 3052, 3068, 3082, 3094, 3104, 3112, 3118, 3122, 3124, 3126, 3128, 3143, 3149, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3159, 3161, 3163, 3167, 3173, 3181, 3191, 3203, 3217, 3233, 3251, 3270, 3271, 3272, 3273, 3274, 3275, 3276, 3294, 3310, 3324, 3336, 3346, 3354, 3360, 3364, 3366, 3368, 3383, 3389, 3391, 3392, 3393, 3394, 3395, 3396, 3397, 3399, 3401, 3405, 3411, 3419, 3429, 3441, 3455, 3471, 3489, 3509, 3530, 3531, 3532, 3533, 3534, 3535, 3536, 3556, 3574, 3590, 3604, 3616, 3626, 3634, 3640, 3644, 3646, 3661, 3663, 3666, 3668, 3669, 3670, 3671, 3672, 3673, 3674, 3676, 3680, 3686, 3694, 3704, 3716, 3730, 3746, 3764, 3784, 3806, 3829, 3830, 3831, 3832, 3833, 3834, 3835, 3857, 3877, 3895, 3911, 3925, 3937, 3947, 3955, 3961, 3965, 3980]
Discarding 924 places :
Implicit Place search using SMT only with invariants took 9101 ms to find 924 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3383/4307 places, 10346/10346 transitions.
Discarding 286 places :
Symmetric choice reduction at 0 with 286 rule applications. Total rules 286 place count 3097 transition count 10060
Iterating global reduction 0 with 286 rules applied. Total rules applied 572 place count 3097 transition count 10060
Discarding 286 places :
Symmetric choice reduction at 0 with 286 rule applications. Total rules 858 place count 2811 transition count 9774
Iterating global reduction 0 with 286 rules applied. Total rules applied 1144 place count 2811 transition count 9774
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1147 place count 2811 transition count 9771
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1150 place count 2808 transition count 9771
Applied a total of 1150 rules in 1427 ms. Remains 2808 /3383 variables (removed 575) and now considering 9771/10346 (removed 575) transitions.
[2024-05-25 11:58:36] [INFO ] Flow matrix only has 8885 transitions (discarded 886 similar events)
// Phase 1: matrix 8885 rows 2808 cols
[2024-05-25 11:58:36] [INFO ] Computed 65 invariants in 155 ms
[2024-05-25 11:58:40] [INFO ] Implicit Places using invariants in 4334 ms returned [1312, 1445]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4341 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2806/4307 places, 9771/10346 transitions.
Applied a total of 0 rules in 511 ms. Remains 2806 /2806 variables (removed 0) and now considering 9771/9771 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 15947 ms. Remains : 2806/4307 places, 9771/10346 transitions.
Incomplete random walk after 10000 steps, including 284 resets, run finished after 294 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Finished probabilistic random walk after 11856 steps, run visited all 1 properties in 1283 ms. (steps per millisecond=9 )
Probabilistic random walk after 11856 steps, saw 5255 distinct states, run finished after 1283 ms. (steps per millisecond=9 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p2, true, (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 3 factoid took 87 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 163 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 146 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Product exploration explored 100000 steps with 25000 reset in 2597 ms.
Product exploration explored 100000 steps with 25000 reset in 2619 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 171 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Support contains 2 out of 4999 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4999/4999 places, 8313/8313 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4999 transition count 8313
Performed 309 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 309 Pre rules applied. Total rules applied 1 place count 4999 transition count 8318
Deduced a syphon composed of 310 places in 5 ms
Iterating global reduction 1 with 309 rules applied. Total rules applied 310 place count 4999 transition count 8318
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 312 place count 4997 transition count 8314
Deduced a syphon composed of 310 places in 4 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 314 place count 4997 transition count 8314
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 316 place count 4995 transition count 8302
Deduced a syphon composed of 310 places in 5 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 318 place count 4995 transition count 8302
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 338 places in 5 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 346 place count 4995 transition count 8302
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 348 place count 4993 transition count 8299
Deduced a syphon composed of 337 places in 5 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 350 place count 4993 transition count 8299
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 351 place count 4992 transition count 8293
Deduced a syphon composed of 337 places in 5 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 352 place count 4992 transition count 8293
Deduced a syphon composed of 337 places in 5 ms
Applied a total of 352 rules in 3427 ms. Remains 4992 /4999 variables (removed 7) and now considering 8293/8313 (removed 20) transitions.
[2024-05-25 11:58:53] [INFO ] Redundant transitions in 958 ms returned []
[2024-05-25 11:58:53] [INFO ] Flow matrix only has 7693 transitions (discarded 600 similar events)
// Phase 1: matrix 7693 rows 4992 cols
[2024-05-25 11:58:53] [INFO ] Computed 989 invariants in 202 ms
[2024-05-25 11:58:58] [INFO ] Dead Transitions using invariants and state equation in 5275 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4992/4999 places, 8293/8313 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9672 ms. Remains : 4992/4999 places, 8293/8313 transitions.
Built C files in :
/tmp/ltsmin10387364476408897140
[2024-05-25 11:58:58] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10387364476408897140
Running compilation step : cd /tmp/ltsmin10387364476408897140;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10387364476408897140;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10387364476408897140;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 4999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4999/4999 places, 8313/8313 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4996 transition count 8310
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4996 transition count 8310
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4993 transition count 8297
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4993 transition count 8297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 4992 transition count 8291
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 4992 transition count 8291
Applied a total of 14 rules in 1264 ms. Remains 4992 /4999 variables (removed 7) and now considering 8291/8313 (removed 22) transitions.
[2024-05-25 11:59:02] [INFO ] Flow matrix only has 7691 transitions (discarded 600 similar events)
// Phase 1: matrix 7691 rows 4992 cols
[2024-05-25 11:59:02] [INFO ] Computed 989 invariants in 174 ms
[2024-05-25 11:59:06] [INFO ] Implicit Places using invariants in 4172 ms returned []
[2024-05-25 11:59:06] [INFO ] Flow matrix only has 7691 transitions (discarded 600 similar events)
[2024-05-25 11:59:07] [INFO ] Invariant cache hit.
[2024-05-25 11:59:10] [INFO ] Implicit Places using invariants and state equation in 3519 ms returned []
Implicit Place search using SMT with State Equation took 7693 ms to find 0 implicit places.
[2024-05-25 11:59:10] [INFO ] Flow matrix only has 7691 transitions (discarded 600 similar events)
[2024-05-25 11:59:10] [INFO ] Invariant cache hit.
[2024-05-25 11:59:15] [INFO ] Dead Transitions using invariants and state equation in 4585 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4992/4999 places, 8291/8313 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13542 ms. Remains : 4992/4999 places, 8291/8313 transitions.
Built C files in :
/tmp/ltsmin8861189165507898123
[2024-05-25 11:59:15] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8861189165507898123
Running compilation step : cd /tmp/ltsmin8861189165507898123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8861189165507898123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8861189165507898123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 11:59:18] [INFO ] Flatten gal took : 214 ms
[2024-05-25 11:59:18] [INFO ] Flatten gal took : 220 ms
[2024-05-25 11:59:18] [INFO ] Time to serialize gal into /tmp/LTL3389269158092529380.gal : 51 ms
[2024-05-25 11:59:18] [INFO ] Time to serialize properties into /tmp/LTL16848495330985094537.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3389269158092529380.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11708935255379734787.hoa' '-atoms' '/tmp/LTL16848495330985094537.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL16848495330985094537.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11708935255379734787.hoa
Detected timeout of ITS tools.
[2024-05-25 11:59:34] [INFO ] Flatten gal took : 208 ms
[2024-05-25 11:59:34] [INFO ] Flatten gal took : 220 ms
[2024-05-25 11:59:34] [INFO ] Time to serialize gal into /tmp/LTL14912464624610961579.gal : 36 ms
[2024-05-25 11:59:34] [INFO ] Time to serialize properties into /tmp/LTL7254204445486320517.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14912464624610961579.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7254204445486320517.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((F(("(Node22HasAskedItsLeafSetToRx2ToReplaceNode14<=Node18WantsToManageTheCrashOfNode2)")&&(F("(Node7HasAskedItsLeafSetToLx5ToR...306
Formula 0 simplified : XX(G(!"(Node22HasAskedItsLeafSetToRx2ToReplaceNode14<=Node18WantsToManageTheCrashOfNode2)" | G!"(Node7HasAskedItsLeafSetToLx5ToRepla...294
Detected timeout of ITS tools.
[2024-05-25 11:59:49] [INFO ] Flatten gal took : 208 ms
[2024-05-25 11:59:49] [INFO ] Applying decomposition
[2024-05-25 11:59:49] [INFO ] Flatten gal took : 210 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1083366835159766418.txt' '-o' '/tmp/graph1083366835159766418.bin' '-w' '/tmp/graph1083366835159766418.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1083366835159766418.bin' '-l' '-1' '-v' '-w' '/tmp/graph1083366835159766418.weights' '-q' '0' '-e' '0.001'
[2024-05-25 11:59:50] [INFO ] Decomposing Gal with order
[2024-05-25 11:59:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 11:59:51] [INFO ] Removed a total of 6324 redundant transitions.
[2024-05-25 11:59:51] [INFO ] Flatten gal took : 606 ms
[2024-05-25 11:59:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 280 labels/synchronizations in 76 ms.
[2024-05-25 11:59:53] [INFO ] Time to serialize gal into /tmp/LTL6574981136128084761.gal : 498 ms
[2024-05-25 11:59:53] [INFO ] Time to serialize properties into /tmp/LTL5160571177845297295.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6574981136128084761.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5160571177845297295.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X((F(("(gu503.Node22HasAskedItsLeafSetToRx2ToReplaceNode14<=gu503.Node18WantsToManageTheCrashOfNode2)")&&(F("(gu344.Node7HasAsked...342
Formula 0 simplified : XX(G(!"(gu503.Node22HasAskedItsLeafSetToRx2ToReplaceNode14<=gu503.Node18WantsToManageTheCrashOfNode2)" | G!"(gu344.Node7HasAskedItsL...330
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14338264315035335192
[2024-05-25 12:00:08] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14338264315035335192
Running compilation step : cd /tmp/ltsmin14338264315035335192;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14338264315035335192;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14338264315035335192;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07 finished in 214243 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||(F(p0)&&X(G((p1&&X(p1))))))))'
Support contains 3 out of 5075 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5075/5075 places, 8554/8554 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 5075 transition count 8537
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 5058 transition count 8537
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 34 place count 5058 transition count 8234
Deduced a syphon composed of 303 places in 4 ms
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 2 with 606 rules applied. Total rules applied 640 place count 4755 transition count 8234
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 658 place count 4737 transition count 8196
Iterating global reduction 2 with 18 rules applied. Total rules applied 676 place count 4737 transition count 8196
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 676 place count 4737 transition count 8194
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 680 place count 4735 transition count 8194
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 694 place count 4721 transition count 8110
Iterating global reduction 2 with 14 rules applied. Total rules applied 708 place count 4721 transition count 8110
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 776 place count 4687 transition count 8076
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 793 place count 4670 transition count 8059
Iterating global reduction 2 with 17 rules applied. Total rules applied 810 place count 4670 transition count 8059
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 810 place count 4670 transition count 8052
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 824 place count 4663 transition count 8052
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 841 place count 4646 transition count 7950
Iterating global reduction 2 with 17 rules applied. Total rules applied 858 place count 4646 transition count 7950
Applied a total of 858 rules in 2358 ms. Remains 4646 /5075 variables (removed 429) and now considering 7950/8554 (removed 604) transitions.
[2024-05-25 12:00:13] [INFO ] Flow matrix only has 7350 transitions (discarded 600 similar events)
// Phase 1: matrix 7350 rows 4646 cols
[2024-05-25 12:00:13] [INFO ] Computed 989 invariants in 178 ms
[2024-05-25 12:00:18] [INFO ] Implicit Places using invariants in 5033 ms returned []
[2024-05-25 12:00:18] [INFO ] Flow matrix only has 7350 transitions (discarded 600 similar events)
[2024-05-25 12:00:18] [INFO ] Invariant cache hit.
[2024-05-25 12:00:23] [INFO ] Implicit Places using invariants and state equation in 4691 ms returned []
Implicit Place search using SMT with State Equation took 9726 ms to find 0 implicit places.
[2024-05-25 12:00:24] [INFO ] Redundant transitions in 892 ms returned []
[2024-05-25 12:00:24] [INFO ] Flow matrix only has 7350 transitions (discarded 600 similar events)
[2024-05-25 12:00:24] [INFO ] Invariant cache hit.
[2024-05-25 12:00:29] [INFO ] Dead Transitions using invariants and state equation in 4738 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4646/5075 places, 7950/8554 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17725 ms. Remains : 4646/5075 places, 7950/8554 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(GT s2186 s2050), p1:(GT 1 s3924)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 269 steps with 5 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 finished in 18128 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (p1 U p2)))'
Support contains 4 out of 5075 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5075/5075 places, 8554/8554 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 5075 transition count 8540
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5061 transition count 8540
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 5061 transition count 8237
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 4758 transition count 8237
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 655 place count 4737 transition count 8196
Iterating global reduction 2 with 21 rules applied. Total rules applied 676 place count 4737 transition count 8196
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 676 place count 4737 transition count 8193
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 682 place count 4734 transition count 8193
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 699 place count 4717 transition count 8091
Iterating global reduction 2 with 17 rules applied. Total rules applied 716 place count 4717 transition count 8091
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 784 place count 4683 transition count 8057
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 798 place count 4669 transition count 8043
Iterating global reduction 2 with 14 rules applied. Total rules applied 812 place count 4669 transition count 8043
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 812 place count 4669 transition count 8037
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 824 place count 4663 transition count 8037
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 838 place count 4649 transition count 7953
Iterating global reduction 2 with 14 rules applied. Total rules applied 852 place count 4649 transition count 7953
Applied a total of 852 rules in 2373 ms. Remains 4649 /5075 variables (removed 426) and now considering 7953/8554 (removed 601) transitions.
[2024-05-25 12:00:31] [INFO ] Flow matrix only has 7353 transitions (discarded 600 similar events)
// Phase 1: matrix 7353 rows 4649 cols
[2024-05-25 12:00:31] [INFO ] Computed 989 invariants in 180 ms
[2024-05-25 12:00:36] [INFO ] Implicit Places using invariants in 4955 ms returned []
[2024-05-25 12:00:36] [INFO ] Flow matrix only has 7353 transitions (discarded 600 similar events)
[2024-05-25 12:00:36] [INFO ] Invariant cache hit.
[2024-05-25 12:00:41] [INFO ] Implicit Places using invariants and state equation in 4749 ms returned []
Implicit Place search using SMT with State Equation took 9706 ms to find 0 implicit places.
[2024-05-25 12:00:42] [INFO ] Redundant transitions in 888 ms returned []
[2024-05-25 12:00:42] [INFO ] Flow matrix only has 7353 transitions (discarded 600 similar events)
[2024-05-25 12:00:42] [INFO ] Invariant cache hit.
[2024-05-25 12:00:47] [INFO ] Dead Transitions using invariants and state equation in 4879 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4649/5075 places, 7953/8554 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17858 ms. Remains : 4649/5075 places, 7953/8554 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p2), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p2:(LEQ 1 s2183), p1:(AND (GT 1 s1614) (LEQ s2168 s1159)), p0:(OR (LEQ 1 s2183) (LEQ 1 s1614))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 43 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13 finished in 17972 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 5 out of 5075 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5075/5075 places, 8554/8554 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 0 with 16 rules applied. Total rules applied 16 place count 5075 transition count 8538
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 5059 transition count 8538
Performed 303 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 303 Pre rules applied. Total rules applied 32 place count 5059 transition count 8235
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 638 place count 4756 transition count 8235
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 658 place count 4736 transition count 8195
Iterating global reduction 2 with 20 rules applied. Total rules applied 678 place count 4736 transition count 8195
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 678 place count 4736 transition count 8192
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 684 place count 4733 transition count 8192
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 700 place count 4717 transition count 8096
Iterating global reduction 2 with 16 rules applied. Total rules applied 716 place count 4717 transition count 8096
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 784 place count 4683 transition count 8062
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 800 place count 4667 transition count 8046
Iterating global reduction 2 with 16 rules applied. Total rules applied 816 place count 4667 transition count 8046
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 816 place count 4667 transition count 8039
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 830 place count 4660 transition count 8039
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 846 place count 4644 transition count 7943
Iterating global reduction 2 with 16 rules applied. Total rules applied 862 place count 4644 transition count 7943
Applied a total of 862 rules in 2358 ms. Remains 4644 /5075 variables (removed 431) and now considering 7943/8554 (removed 611) transitions.
[2024-05-25 12:00:49] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
// Phase 1: matrix 7343 rows 4644 cols
[2024-05-25 12:00:49] [INFO ] Computed 989 invariants in 175 ms
[2024-05-25 12:00:53] [INFO ] Implicit Places using invariants in 3871 ms returned []
[2024-05-25 12:00:53] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
[2024-05-25 12:00:53] [INFO ] Invariant cache hit.
[2024-05-25 12:00:58] [INFO ] Implicit Places using invariants and state equation in 5085 ms returned []
Implicit Place search using SMT with State Equation took 8959 ms to find 0 implicit places.
[2024-05-25 12:00:59] [INFO ] Redundant transitions in 605 ms returned []
[2024-05-25 12:00:59] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
[2024-05-25 12:00:59] [INFO ] Invariant cache hit.
[2024-05-25 12:01:03] [INFO ] Dead Transitions using invariants and state equation in 4811 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4644/5075 places, 7943/8554 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16744 ms. Remains : 4644/5075 places, 7943/8554 transitions.
Stuttering acceptance computed with spot in 67 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 1109 ms.
Product exploration explored 100000 steps with 2243 reset in 1114 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 (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 431 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 71 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 224 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 24301 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24301 steps, saw 11342 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 12:01:10] [INFO ] Flow matrix only has 7343 transitions (discarded 600 similar events)
[2024-05-25 12:01:10] [INFO ] Invariant cache hit.
[2024-05-25 12:01:10] [INFO ] After 485ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 12:01:11] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2024-05-25 12:01:11] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 244 ms returned sat
[2024-05-25 12:01:15] [INFO ] After 4278ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 12:01:15] [INFO ] State equation strengthened by 2862 read => feed constraints.
[2024-05-25 12:01:18] [INFO ] After 2149ms SMT Verify possible using 2862 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2024-05-25 12:01:18] [INFO ] After 2571ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 222 ms.
[2024-05-25 12:01:18] [INFO ] After 8041ms 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 1 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 1587 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 1587 ms. Remains : 4307/4644 places, 10346/7943 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 315 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23478 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23478 steps, saw 10749 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 12:01:23] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
// Phase 1: matrix 9460 rows 4307 cols
[2024-05-25 12:01:23] [INFO ] Computed 989 invariants in 244 ms
[2024-05-25 12:01:24] [INFO ] After 406ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:01:24] [INFO ] [Nat]Absence check using 49 positive place invariants in 58 ms returned sat
[2024-05-25 12:01:24] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 245 ms returned sat
[2024-05-25 12:01:29] [INFO ] After 4742ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 12:01:29] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-25 12:01:31] [INFO ] After 1486ms SMT Verify possible using 5602 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 12:01:32] [INFO ] After 2158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 431 ms.
[2024-05-25 12:01:32] [INFO ] After 8153ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 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 490 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 491 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 509 ms. Remains 4307 /4307 variables (removed 0) and now considering 10346/10346 (removed 0) transitions.
[2024-05-25 12:01:33] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
[2024-05-25 12:01:33] [INFO ] Invariant cache hit.
[2024-05-25 12:01:38] [INFO ] Implicit Places using invariants in 4802 ms returned []
Implicit Place search using SMT only with invariants took 4804 ms to find 0 implicit places.
[2024-05-25 12:01:38] [INFO ] Flow matrix only has 9460 transitions (discarded 886 similar events)
[2024-05-25 12:01:38] [INFO ] Invariant cache hit.
[2024-05-25 12:01:44] [INFO ] Dead Transitions using invariants and state equation in 5845 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11159 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 4 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 t3696.t4050 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 0 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 0 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 5955 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
[2024-05-25 12:01:50] [INFO ] Computed 33 invariants in 12 ms
[2024-05-25 12:01:50] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:01:50] [INFO ] [Nat]Absence check using 4 positive place invariants in 0 ms returned sat
[2024-05-25 12:01:50] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 4 ms returned sat
[2024-05-25 12:01:50] [INFO ] After 64ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 12:01:50] [INFO ] After 78ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-05-25 12:01:50] [INFO ] After 119ms 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 (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 18 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 63026 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F((p0&&F(p1)))&&X(p2)))))'
[2024-05-25 12:01:50] [INFO ] Flatten gal took : 219 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2248529025276480795
[2024-05-25 12:01:50] [INFO ] Too many transitions (8554) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:01:50] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2248529025276480795
Running compilation step : cd /tmp/ltsmin2248529025276480795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 12:01:50] [INFO ] Applying decomposition
[2024-05-25 12:01:51] [INFO ] Flatten gal took : 226 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15469550933558292597.txt' '-o' '/tmp/graph15469550933558292597.bin' '-w' '/tmp/graph15469550933558292597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15469550933558292597.bin' '-l' '-1' '-v' '-w' '/tmp/graph15469550933558292597.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:01:51] [INFO ] Decomposing Gal with order
[2024-05-25 12:01:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:01:52] [INFO ] Removed a total of 7171 redundant transitions.
[2024-05-25 12:01:52] [INFO ] Flatten gal took : 684 ms
[2024-05-25 12:01:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 303 labels/synchronizations in 83 ms.
[2024-05-25 12:01:53] [INFO ] Time to serialize gal into /tmp/LTLCardinality4727446743165616674.gal : 46 ms
[2024-05-25 12:01:53] [INFO ] Time to serialize properties into /tmp/LTLCardinality6874096243411408081.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4727446743165616674.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6874096243411408081.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 3 LTL properties
Checking formula 0 : !((F(G("(gu463.Node0ManageTheCrashOfNode13<=gu463.Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"))))
Formula 0 simplified : GF!"(gu463.Node0ManageTheCrashOfNode13<=gu463.Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"
Compilation finished in 43117 ms.
Running link step : cd /tmp/ltsmin2248529025276480795;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 429 ms.
Running LTSmin : cd /tmp/ltsmin2248529025276480795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin2248529025276480795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin2248529025276480795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp1==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 12:25:54] [INFO ] Flatten gal took : 1632 ms
[2024-05-25 12:25:54] [INFO ] Time to serialize gal into /tmp/LTLCardinality2561408459086627029.gal : 139 ms
[2024-05-25 12:25:54] [INFO ] Time to serialize properties into /tmp/LTLCardinality13654365640029013827.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality2561408459086627029.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13654365640029013827.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 3 LTL properties
Checking formula 0 : !((F(G("(Node0ManageTheCrashOfNode13<=Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"))))
Formula 0 simplified : GF!"(Node0ManageTheCrashOfNode13<=Node21HasAskedItsLeafSetToLx4ToReplaceNode0)"
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin2248529025276480795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp1==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin2248529025276480795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X((<>(((LTLAPp2==true)&&<>((LTLAPp3==true))))&&X((LTLAPp4==true)))))' '--buchi-type=spotba'
LTSmin run took 10507 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin2248529025276480795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 12:49:53] [INFO ] Flatten gal took : 1893 ms
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14905808 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15131660 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="gold2023"
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-5568"
echo " Executing tool gold2023"
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 r263-tall-171654372000057"
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 ;