Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821400820.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C05, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821400820
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 22M
-rw-r--r-- 1 mcc users 18K Apr 29 17:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 116K Apr 29 17:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 29 17:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 17:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 9 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 22M May 10 09:34 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-S32C05-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652876157830

Running Version 202205111006
[2022-05-18 12:15:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 12:15:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 12:15:59] [INFO ] Load time of PNML (sax parser for PT used): 903 ms
[2022-05-18 12:16:00] [INFO ] Transformed 20498 places.
[2022-05-18 12:16:00] [INFO ] Transformed 31713 transitions.
[2022-05-18 12:16:00] [INFO ] Parsed PT model containing 20498 places and 31713 transitions in 1197 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 63 out of 20498 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 20452 transition count 31713
Applied a total of 46 rules in 2088 ms. Remains 20452 /20498 variables (removed 46) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:16:02] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:16:06] [INFO ] Computed 1497 place invariants in 3433 ms
[2022-05-18 12:16:08] [INFO ] Implicit Places using invariants in 5647 ms returned []
Implicit Place search using SMT only with invariants took 5675 ms to find 0 implicit places.
[2022-05-18 12:16:08] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:16:11] [INFO ] Computed 1497 place invariants in 2869 ms
[2022-05-18 12:16:13] [INFO ] Dead Transitions using invariants and state equation in 4791 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 20452/20498 places, 31713/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20498 places, 31713/31713 transitions.
Support contains 63 out of 20452 places after structural reductions.
[2022-05-18 12:16:14] [INFO ] Flatten gal took : 1246 ms
[2022-05-18 12:16:15] [INFO ] Flatten gal took : 1008 ms
[2022-05-18 12:16:17] [INFO ] Input system was already deterministic with 31713 transitions.
Support contains 55 out of 20452 places (down from 63) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 194 resets, run finished after 1033 ms. (steps per millisecond=9 ) properties (out of 32) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
[2022-05-18 12:16:19] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:16:22] [INFO ] Computed 1497 place invariants in 2849 ms
[2022-05-18 12:16:31] [INFO ] [Real]Absence check using 63 positive place invariants in 251 ms returned sat
[2022-05-18 12:16:32] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 900 ms returned sat
[2022-05-18 12:16:47] [INFO ] After 8521ms SMT Verify possible using state equation in real domain returned unsat :1 sat :15
[2022-05-18 12:16:47] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-05-18 12:16:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:16:47] [INFO ] After 25169ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 24 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 39 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5197 transitions
Trivial Post-agglo rules discarded 5197 transitions
Performed 5197 trivial Post agglomeration. Transition count delta: 5197
Iterating post reduction 0 with 5197 rules applied. Total rules applied 5197 place count 20452 transition count 26516
Reduce places removed 5197 places and 0 transitions.
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Iterating post reduction 1 with 5277 rules applied. Total rules applied 10474 place count 15255 transition count 26436
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 2 with 80 rules applied. Total rules applied 10554 place count 15175 transition count 26436
Performed 325 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 325 Pre rules applied. Total rules applied 10554 place count 15175 transition count 26111
Deduced a syphon composed of 325 places in 24 ms
Reduce places removed 325 places and 0 transitions.
Iterating global reduction 3 with 650 rules applied. Total rules applied 11204 place count 14850 transition count 26111
Discarding 4942 places :
Symmetric choice reduction at 3 with 4942 rule applications. Total rules 16146 place count 9908 transition count 21169
Iterating global reduction 3 with 4942 rules applied. Total rules applied 21088 place count 9908 transition count 21169
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 21088 place count 9908 transition count 21164
Deduced a syphon composed of 5 places in 17 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 21098 place count 9903 transition count 21164
Discarding 978 places :
Symmetric choice reduction at 3 with 978 rule applications. Total rules 22076 place count 8925 transition count 16274
Iterating global reduction 3 with 978 rules applied. Total rules applied 23054 place count 8925 transition count 16274
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 13 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 23118 place count 8893 transition count 16242
Free-agglomeration rule (complex) applied 560 times.
Iterating global reduction 3 with 560 rules applied. Total rules applied 23678 place count 8893 transition count 19534
Reduce places removed 560 places and 0 transitions.
Iterating post reduction 3 with 560 rules applied. Total rules applied 24238 place count 8333 transition count 19534
Partial Free-agglomeration rule applied 160 times.
Drop transitions removed 160 transitions
Iterating global reduction 4 with 160 rules applied. Total rules applied 24398 place count 8333 transition count 19534
Applied a total of 24398 rules in 14605 ms. Remains 8333 /20452 variables (removed 12119) and now considering 19534/31713 (removed 12179) transitions.
Finished structural reductions, in 1 iterations. Remains : 8333/20452 places, 19534/31713 transitions.
Incomplete random walk after 10000 steps, including 317 resets, run finished after 1356 ms. (steps per millisecond=7 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 12393 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{15=1}
Probabilistic random walk after 12393 steps, saw 5831 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :1
Running SMT prover for 20 properties.
[2022-05-18 12:17:06] [INFO ] Flow matrix only has 17990 transitions (discarded 1544 similar events)
// Phase 1: matrix 17990 rows 8333 cols
[2022-05-18 12:17:07] [INFO ] Computed 1497 place invariants in 887 ms
[2022-05-18 12:17:11] [INFO ] [Real]Absence check using 65 positive place invariants in 136 ms returned sat
[2022-05-18 12:17:11] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 458 ms returned sat
[2022-05-18 12:17:32] [INFO ] After 18457ms SMT Verify possible using state equation in real domain returned unsat :0 sat :10 real:9
[2022-05-18 12:17:33] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2022-05-18 12:17:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:17:33] [INFO ] After 25170ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 35 out of 8333 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8333/8333 places, 19534/19534 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 8333 transition count 19533
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8332 transition count 19533
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 8332 transition count 19532
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 8331 transition count 19532
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 8330 transition count 19531
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 8330 transition count 19531
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 8330 transition count 19530
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 8329 transition count 19530
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 8329 transition count 19529
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 8328 transition count 19529
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 11 place count 8328 transition count 19529
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 12 place count 8327 transition count 19528
Iterating global reduction 3 with 1 rules applied. Total rules applied 13 place count 8327 transition count 19528
Applied a total of 13 rules in 7955 ms. Remains 8327 /8333 variables (removed 6) and now considering 19528/19534 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 8327/8333 places, 19528/19534 transitions.
Incomplete random walk after 10000 steps, including 319 resets, run finished after 955 ms. (steps per millisecond=10 ) properties (out of 20) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2022-05-18 12:17:42] [INFO ] Flow matrix only has 17984 transitions (discarded 1544 similar events)
// Phase 1: matrix 17984 rows 8327 cols
[2022-05-18 12:17:43] [INFO ] Computed 1497 place invariants in 853 ms
[2022-05-18 12:17:45] [INFO ] [Real]Absence check using 65 positive place invariants in 165 ms returned sat
[2022-05-18 12:17:46] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 504 ms returned sat
[2022-05-18 12:18:08] [INFO ] After 19671ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:13
[2022-05-18 12:18:08] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2022-05-18 12:18:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:18:08] [INFO ] After 25259ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 29 out of 8327 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8327/8327 places, 19528/19528 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 8327 transition count 19526
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 8325 transition count 19526
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 8323 transition count 19524
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 8323 transition count 19524
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 8 place count 8323 transition count 19522
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 12 place count 8321 transition count 19522
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 13 place count 8321 transition count 19521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 14 place count 8320 transition count 19521
Applied a total of 14 rules in 4847 ms. Remains 8320 /8327 variables (removed 7) and now considering 19521/19528 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 8320/8327 places, 19521/19528 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F(G(p0)))))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5264 transitions
Trivial Post-agglo rules discarded 5264 transitions
Performed 5264 trivial Post agglomeration. Transition count delta: 5264
Iterating post reduction 0 with 5264 rules applied. Total rules applied 5264 place count 20452 transition count 26449
Reduce places removed 5264 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10544 place count 15188 transition count 26433
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26104
Deduced a syphon composed of 329 places in 20 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 14 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 22123 place count 8896 transition count 16201
Iterating global reduction 3 with 989 rules applied. Total rules applied 23112 place count 8896 transition count 16201
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23178 place count 8863 transition count 16168
Applied a total of 23178 rules in 8630 ms. Remains 8863 /20452 variables (removed 11589) and now considering 16168/31713 (removed 15545) transitions.
[2022-05-18 12:18:22] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2022-05-18 12:18:23] [INFO ] Computed 1497 place invariants in 754 ms
[2022-05-18 12:18:23] [INFO ] Implicit Places using invariants in 1574 ms returned []
Implicit Place search using SMT only with invariants took 1579 ms to find 0 implicit places.
[2022-05-18 12:18:23] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2022-05-18 12:18:24] [INFO ] Computed 1497 place invariants in 775 ms
[2022-05-18 12:18:25] [INFO ] Dead Transitions using invariants and state equation in 1537 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8863/20452 places, 16168/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 8863/20452 places, 16168/31713 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01 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 (GEQ s8378 1) (GEQ s8501 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 9 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-01 finished in 12052 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))&&F(X((G(p1)||X(p2))))))'
Support contains 5 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1707 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:18:27] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:18:30] [INFO ] Computed 1497 place invariants in 2776 ms
[2022-05-18 12:18:31] [INFO ] Implicit Places using invariants in 4493 ms returned []
Implicit Place search using SMT only with invariants took 4514 ms to find 0 implicit places.
[2022-05-18 12:18:31] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:18:34] [INFO ] Computed 1497 place invariants in 2778 ms
[2022-05-18 12:18:36] [INFO ] Dead Transitions using invariants and state equation in 4411 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 306 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=true, acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s7526 1) (GEQ s8932 1)), p1:(AND (GEQ s7524 1) (GEQ s12085 1)), p2:(GEQ s10632 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-02 finished in 11078 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F((G(p0)&&p1)))))'
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1673 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:18:38] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:18:41] [INFO ] Computed 1497 place invariants in 2771 ms
[2022-05-18 12:18:42] [INFO ] Implicit Places using invariants in 4363 ms returned []
Implicit Place search using SMT only with invariants took 4382 ms to find 0 implicit places.
[2022-05-18 12:18:42] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:18:45] [INFO ] Computed 1497 place invariants in 2753 ms
[2022-05-18 12:18:47] [INFO ] Dead Transitions using invariants and state equation in 4331 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (LT s495 1) (LT s3356 1)), p0:(OR (LT s3837 1) (LT s12088 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1941 reset in 2607 ms.
Product exploration explored 100000 steps with 1942 reset in 2442 ms.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 237 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7401 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7401 steps, saw 3622 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:18:56] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:18:59] [INFO ] Computed 1497 place invariants in 2761 ms
[2022-05-18 12:19:02] [INFO ] [Real]Absence check using 63 positive place invariants in 255 ms returned sat
[2022-05-18 12:19:03] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 944 ms returned sat
[2022-05-18 12:19:04] [INFO ] After 5014ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:19:07] [INFO ] [Nat]Absence check using 63 positive place invariants in 265 ms returned sat
[2022-05-18 12:19:08] [INFO ] [Nat]Absence check using 63 positive and 1434 generalized place invariants in 982 ms returned sat
[2022-05-18 12:19:29] [INFO ] After 19924ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 12:19:29] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-05-18 12:19:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:19:29] [INFO ] After 25239ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 19 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 14 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 13 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 23184 place count 8860 transition count 16161
Free-agglomeration rule (complex) applied 553 times.
Iterating global reduction 2 with 553 rules applied. Total rules applied 23737 place count 8860 transition count 19508
Reduce places removed 553 places and 0 transitions.
Iterating post reduction 2 with 553 rules applied. Total rules applied 24290 place count 8307 transition count 19508
Applied a total of 24290 rules in 14086 ms. Remains 8307 /20452 variables (removed 12145) and now considering 19508/31713 (removed 12205) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/20452 places, 19508/31713 transitions.
Incomplete random walk after 10000 steps, including 319 resets, run finished after 836 ms. (steps per millisecond=11 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 12858 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12858 steps, saw 6038 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:19:48] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:19:48] [INFO ] Computed 1497 place invariants in 823 ms
[2022-05-18 12:19:50] [INFO ] [Real]Absence check using 65 positive place invariants in 144 ms returned sat
[2022-05-18 12:19:50] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 512 ms returned sat
[2022-05-18 12:19:51] [INFO ] After 2470ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:19:52] [INFO ] [Nat]Absence check using 65 positive place invariants in 144 ms returned sat
[2022-05-18 12:19:53] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 533 ms returned sat
[2022-05-18 12:20:09] [INFO ] After 15632ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 12:20:09] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2022-05-18 12:20:16] [INFO ] After 7258ms SMT Verify possible using 10150 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 12:20:16] [INFO ] After 25065ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 29 ms.
Support contains 4 out of 8307 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 2502 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 2420 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
[2022-05-18 12:20:21] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:20:22] [INFO ] Computed 1497 place invariants in 824 ms
[2022-05-18 12:20:22] [INFO ] Implicit Places using invariants in 1576 ms returned []
Implicit Place search using SMT only with invariants took 1596 ms to find 0 implicit places.
[2022-05-18 12:20:22] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:20:23] [INFO ] Computed 1497 place invariants in 836 ms
[2022-05-18 12:20:24] [INFO ] Dead Transitions using invariants and state equation in 1589 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Graph (trivial) has 6999 edges and 8307 vertex of which 32 / 8307 are part of one of the 1 SCC in 6 ms
Free SCC test removed 31 places
Drop transitions removed 1035 transitions
Ensure Unique test removed 1547 transitions
Reduce isomorphic transitions removed 2582 transitions.
Graph (complete) has 52375 edges and 8276 vertex of which 8247 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.9 ms
Discarding 29 places :
Also discarding 0 output transitions
Ensure Unique test removed 639 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 432 transitions
Trivial Post-agglo rules discarded 432 transitions
Performed 432 trivial Post agglomeration. Transition count delta: 432
Iterating post reduction 0 with 434 rules applied. Total rules applied 436 place count 7607 transition count 16492
Ensure Unique test removed 1 places
Reduce places removed 433 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 422 transitions
Reduce isomorphic transitions removed 423 transitions.
Drop transitions removed 422 transitions
Trivial Post-agglo rules discarded 422 transitions
Performed 422 trivial Post agglomeration. Transition count delta: 422
Iterating post reduction 1 with 1278 rules applied. Total rules applied 1714 place count 7174 transition count 15647
Ensure Unique test removed 1 places
Reduce places removed 423 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 365 transitions
Reduce isomorphic transitions removed 413 transitions.
Drop transitions removed 363 transitions
Trivial Post-agglo rules discarded 363 transitions
Performed 363 trivial Post agglomeration. Transition count delta: 363
Iterating post reduction 2 with 1199 rules applied. Total rules applied 2913 place count 6751 transition count 14871
Ensure Unique test removed 48 places
Reduce places removed 411 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 352 transitions
Reduce isomorphic transitions removed 354 transitions.
Drop transitions removed 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 3 with 1117 rules applied. Total rules applied 4030 place count 6340 transition count 14165
Ensure Unique test removed 2 places
Reduce places removed 354 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 303 transitions
Reduce isomorphic transitions removed 343 transitions.
Drop transitions removed 301 transitions
Trivial Post-agglo rules discarded 301 transitions
Performed 301 trivial Post agglomeration. Transition count delta: 301
Iterating post reduction 4 with 998 rules applied. Total rules applied 5028 place count 5986 transition count 13521
Ensure Unique test removed 40 places
Reduce places removed 341 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 292 transitions.
Drop transitions removed 290 transitions
Trivial Post-agglo rules discarded 290 transitions
Performed 290 trivial Post agglomeration. Transition count delta: 290
Iterating post reduction 5 with 923 rules applied. Total rules applied 5951 place count 5645 transition count 12939
Ensure Unique test removed 2 places
Reduce places removed 292 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 281 transitions.
Drop transitions removed 246 transitions
Trivial Post-agglo rules discarded 246 transitions
Performed 246 trivial Post agglomeration. Transition count delta: 246
Iterating post reduction 6 with 819 rules applied. Total rules applied 6770 place count 5353 transition count 12412
Ensure Unique test removed 32 places
Reduce places removed 278 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 7 with 751 rules applied. Total rules applied 7521 place count 5075 transition count 11939
Ensure Unique test removed 1 places
Reduce places removed 237 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 227 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 8 with 663 rules applied. Total rules applied 8184 place count 4838 transition count 11513
Ensure Unique test removed 26 places
Reduce places removed 225 places and 0 transitions.
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Drop transitions removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 9 with 605 rules applied. Total rules applied 8789 place count 4613 transition count 11133
Reduce places removed 190 places and 0 transitions.
Drop transitions removed 22 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 181 transitions.
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 10 with 528 rules applied. Total rules applied 9317 place count 4423 transition count 10795
Ensure Unique test removed 22 places
Reduce places removed 179 places and 0 transitions.
Ensure Unique test removed 148 transitions
Reduce isomorphic transitions removed 148 transitions.
Drop transitions removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 11 with 475 rules applied. Total rules applied 9792 place count 4244 transition count 10499
Reduce places removed 148 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 139 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 12 with 407 rules applied. Total rules applied 10199 place count 4096 transition count 10240
Ensure Unique test removed 18 places
Reduce places removed 138 places and 0 transitions.
Ensure Unique test removed 111 transitions
Reduce isomorphic transitions removed 111 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 13 with 360 rules applied. Total rules applied 10559 place count 3958 transition count 10018
Reduce places removed 111 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 14 with 299 rules applied. Total rules applied 10858 place count 3847 transition count 9830
Ensure Unique test removed 14 places
Reduce places removed 100 places and 0 transitions.
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Drop transitions removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 15 with 254 rules applied. Total rules applied 11112 place count 3747 transition count 9676
Reduce places removed 77 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 16 with 201 rules applied. Total rules applied 11313 place count 3670 transition count 9552
Ensure Unique test removed 10 places
Reduce places removed 66 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 17 with 160 rules applied. Total rules applied 11473 place count 3604 transition count 9458
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 38 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 18 with 115 rules applied. Total rules applied 11588 place count 3557 transition count 9390
Ensure Unique test removed 6 places
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 19 with 78 rules applied. Total rules applied 11666 place count 3521 transition count 9348
Reduce places removed 21 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 20 with 43 rules applied. Total rules applied 11709 place count 3500 transition count 9326
Ensure Unique test removed 2 places
Reduce places removed 11 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 21 with 33 rules applied. Total rules applied 11742 place count 3489 transition count 9304
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 23 rules applied. Total rules applied 11765 place count 3467 transition count 9303
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 330 Pre rules applied. Total rules applied 11765 place count 3467 transition count 8973
Deduced a syphon composed of 330 places in 3 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 23 with 990 rules applied. Total rules applied 12755 place count 2807 transition count 8973
Discarding 352 places :
Symmetric choice reduction at 23 with 352 rule applications. Total rules 13107 place count 2455 transition count 8621
Iterating global reduction 23 with 352 rules applied. Total rules applied 13459 place count 2455 transition count 8621
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 13459 place count 2455 transition count 8620
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 13461 place count 2454 transition count 8620
Discarding 755 places :
Symmetric choice reduction at 23 with 755 rule applications. Total rules 14216 place count 1699 transition count 4845
Iterating global reduction 23 with 755 rules applied. Total rules applied 14971 place count 1699 transition count 4845
Ensure Unique test removed 755 transitions
Reduce isomorphic transitions removed 755 transitions.
Iterating post reduction 23 with 755 rules applied. Total rules applied 15726 place count 1699 transition count 4090
Performed 1053 Post agglomeration using F-continuation condition.Transition count delta: 1053
Deduced a syphon composed of 1053 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 1054 places and 0 transitions.
Iterating global reduction 24 with 2107 rules applied. Total rules applied 17833 place count 645 transition count 3037
Drop transitions removed 1020 transitions
Reduce isomorphic transitions removed 1020 transitions.
Iterating post reduction 24 with 1020 rules applied. Total rules applied 18853 place count 645 transition count 2017
Drop transitions removed 239 transitions
Redundant transition composition rules discarded 239 transitions
Iterating global reduction 25 with 239 rules applied. Total rules applied 19092 place count 645 transition count 1778
Ensure Unique test removed 225 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 25 with 236 rules applied. Total rules applied 19328 place count 420 transition count 1767
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 26 with 12 rules applied. Total rules applied 19340 place count 409 transition count 1766
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 19341 place count 408 transition count 1766
Discarding 220 places :
Symmetric choice reduction at 28 with 220 rule applications. Total rules 19561 place count 188 transition count 666
Iterating global reduction 28 with 220 rules applied. Total rules applied 19781 place count 188 transition count 666
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 28 with 220 rules applied. Total rules applied 20001 place count 188 transition count 446
Free-agglomeration rule applied 1 times.
Iterating global reduction 29 with 1 rules applied. Total rules applied 20002 place count 188 transition count 445
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 29 with 1 rules applied. Total rules applied 20003 place count 187 transition count 445
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 30 with 11 rules applied. Total rules applied 20014 place count 187 transition count 434
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 30 with 11 rules applied. Total rules applied 20025 place count 176 transition count 434
Discarding 30 places :
Symmetric choice reduction at 31 with 30 rule applications. Total rules 20055 place count 146 transition count 284
Ensure Unique test removed 15 places
Iterating global reduction 31 with 45 rules applied. Total rules applied 20100 place count 131 transition count 284
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 31 with 30 rules applied. Total rules applied 20130 place count 131 transition count 254
Discarding 15 places :
Symmetric choice reduction at 32 with 15 rule applications. Total rules 20145 place count 116 transition count 179
Iterating global reduction 32 with 15 rules applied. Total rules applied 20160 place count 116 transition count 179
Discarding 14 places :
Symmetric choice reduction at 32 with 14 rule applications. Total rules 20174 place count 102 transition count 165
Iterating global reduction 32 with 14 rules applied. Total rules applied 20188 place count 102 transition count 165
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 32 with 1 rules applied. Total rules applied 20189 place count 102 transition count 165
Applied a total of 20189 rules in 33271 ms. Remains 102 /8307 variables (removed 8205) and now considering 165/19508 (removed 19343) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 165 rows 102 cols
[2022-05-18 12:20:57] [INFO ] Computed 33 place invariants in 3 ms
[2022-05-18 12:20:57] [INFO ] [Real]Absence check using 6 positive place invariants in 1 ms returned sat
[2022-05-18 12:20:57] [INFO ] [Real]Absence check using 6 positive and 27 generalized place invariants in 4 ms returned sat
[2022-05-18 12:20:57] [INFO ] After 102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:20:58] [INFO ] [Nat]Absence check using 6 positive place invariants in 1 ms returned sat
[2022-05-18 12:20:58] [INFO ] [Nat]Absence check using 6 positive and 27 generalized place invariants in 3 ms returned sat
[2022-05-18 12:20:58] [INFO ] After 46ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 12:20:58] [INFO ] After 80ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 19 ms.
[2022-05-18 12:20:58] [INFO ] After 136ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-05-18 12:20:58] [INFO ] Flatten gal took : 9 ms
[2022-05-18 12:20:58] [INFO ] Flatten gal took : 9 ms
[2022-05-18 12:20:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7453051857587010640.gal : 11 ms
[2022-05-18 12:20:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10765920873395161507.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13386868376631538960;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7453051857587010640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10765920873395161507.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality10765920873395161507.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :16 after 17
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :17 after 24
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :24 after 142
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :142 after 159
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :159 after 608
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :608 after 1658
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1658 after 3763
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3763 after 18133
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :18133 after 150274
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,480488,2.89132,74752,2,45735,15,89632,8,0,547,253196,0
Total reachable state count : 480488

Verifying 3 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,5073,2.89435,74752,2,1387,15,89632,8,0,550,253196,0
Reachability property apf1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,5073,2.8967,74752,2,1387,15,89632,8,0,550,253196,0
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,5073,2.89728,74752,2,1387,15,89632,8,0,550,253196,0
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 240 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 2309 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:21:03] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:21:06] [INFO ] Computed 1497 place invariants in 2764 ms
[2022-05-18 12:21:08] [INFO ] Implicit Places using invariants in 4424 ms returned []
Implicit Place search using SMT only with invariants took 4426 ms to find 0 implicit places.
[2022-05-18 12:21:08] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:21:11] [INFO ] Computed 1497 place invariants in 2734 ms
[2022-05-18 12:21:12] [INFO ] Dead Transitions using invariants and state equation in 4327 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Computed a total of 14436 stabilizing places and 19744 stable transitions
Computed a total of 14436 stabilizing places and 19744 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 226 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 103 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 423 ms. (steps per millisecond=23 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7713 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7713 steps, saw 3755 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:21:16] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:21:19] [INFO ] Computed 1497 place invariants in 2798 ms
[2022-05-18 12:21:22] [INFO ] [Real]Absence check using 63 positive place invariants in 247 ms returned sat
[2022-05-18 12:21:23] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 939 ms returned sat
[2022-05-18 12:21:24] [INFO ] After 4898ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:21:27] [INFO ] [Nat]Absence check using 63 positive place invariants in 244 ms returned sat
[2022-05-18 12:21:28] [INFO ] [Nat]Absence check using 63 positive and 1434 generalized place invariants in 911 ms returned sat
[2022-05-18 12:21:49] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 19 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 14 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 12 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 23184 place count 8860 transition count 16161
Free-agglomeration rule (complex) applied 553 times.
Iterating global reduction 2 with 553 rules applied. Total rules applied 23737 place count 8860 transition count 19508
Reduce places removed 553 places and 0 transitions.
Iterating post reduction 2 with 553 rules applied. Total rules applied 24290 place count 8307 transition count 19508
Applied a total of 24290 rules in 14588 ms. Remains 8307 /20452 variables (removed 12145) and now considering 19508/31713 (removed 12205) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/20452 places, 19508/31713 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 703 ms. (steps per millisecond=14 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 12508 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12508 steps, saw 5889 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:22:08] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:22:08] [INFO ] Computed 1497 place invariants in 787 ms
[2022-05-18 12:22:10] [INFO ] [Real]Absence check using 65 positive place invariants in 143 ms returned sat
[2022-05-18 12:22:10] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 496 ms returned sat
[2022-05-18 12:22:11] [INFO ] After 2045ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:22:12] [INFO ] [Nat]Absence check using 65 positive place invariants in 147 ms returned sat
[2022-05-18 12:22:12] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 494 ms returned sat
[2022-05-18 12:22:28] [INFO ] After 15373ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 12:22:28] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2022-05-18 12:22:36] [INFO ] After 7590ms SMT Verify possible using 10150 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-18 12:22:36] [INFO ] After 7591ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-18 12:22:36] [INFO ] After 25074ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 11 ms.
Support contains 4 out of 8307 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 2499 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 2482 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
[2022-05-18 12:22:41] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:22:41] [INFO ] Computed 1497 place invariants in 793 ms
[2022-05-18 12:22:42] [INFO ] Implicit Places using invariants in 1530 ms returned []
Implicit Place search using SMT only with invariants took 1533 ms to find 0 implicit places.
[2022-05-18 12:22:42] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:22:43] [INFO ] Computed 1497 place invariants in 823 ms
[2022-05-18 12:22:57] [INFO ] Dead Transitions using invariants and state equation in 14945 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 214 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 1942 reset in 2382 ms.
Product exploration explored 100000 steps with 1943 reset in 2429 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 96 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5280 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 31713
Performed 362 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 5642 places in 20 ms
Iterating global reduction 1 with 362 rules applied. Total rules applied 5642 place count 20452 transition count 31713
Deduced a syphon composed of 5642 places in 18 ms
Applied a total of 5642 rules in 8092 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:23:11] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:23:14] [INFO ] Computed 1497 place invariants in 2934 ms
[2022-05-18 12:23:15] [INFO ] Dead Transitions using invariants and state equation in 4536 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20452/20452 places, 31713/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Product exploration explored 100000 steps with 2420 reset in 6447 ms.
Product exploration explored 100000 steps with 2420 reset in 6404 ms.
Built C files in :
/tmp/ltsmin1060560176793233445
[2022-05-18 12:23:29] [INFO ] Built C files in 336ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1060560176793233445
Running compilation step : cd /tmp/ltsmin1060560176793233445;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1060560176793233445;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1060560176793233445;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 2422 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:23:34] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:23:37] [INFO ] Computed 1497 place invariants in 2904 ms
[2022-05-18 12:23:39] [INFO ] Implicit Places using invariants in 4711 ms returned []
Implicit Place search using SMT only with invariants took 4714 ms to find 0 implicit places.
[2022-05-18 12:23:39] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:23:42] [INFO ] Computed 1497 place invariants in 2867 ms
[2022-05-18 12:23:43] [INFO ] Dead Transitions using invariants and state equation in 4658 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Built C files in :
/tmp/ltsmin10185568404544934827
[2022-05-18 12:23:44] [INFO ] Built C files in 271ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10185568404544934827
Running compilation step : cd /tmp/ltsmin10185568404544934827;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10185568404544934827;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10185568404544934827;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 12:23:49] [INFO ] Flatten gal took : 886 ms
[2022-05-18 12:23:50] [INFO ] Flatten gal took : 906 ms
[2022-05-18 12:23:50] [INFO ] Time to serialize gal into /tmp/LTL1872819478421388581.gal : 256 ms
[2022-05-18 12:23:50] [INFO ] Time to serialize properties into /tmp/LTL14206883675734033733.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1872819478421388581.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14206883675734033733.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1872819...267
Read 1 LTL properties
Checking formula 0 : !((F(X(F((G("((Node4HasDetectedCrashOfNode21<1)||(Node21IsTheNodeMaster<1))"))&&("((Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<...204
Formula 0 simplified : !FXF("((Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<1)||(NodesCanDetectThatNode4HasCrashed<1))" & G"((Node4HasDetectedCrashOfN...193
Detected timeout of ITS tools.
[2022-05-18 12:24:06] [INFO ] Flatten gal took : 902 ms
[2022-05-18 12:24:06] [INFO ] Applying decomposition
[2022-05-18 12:24:07] [INFO ] Flatten gal took : 912 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16362939896886574891.txt' '-o' '/tmp/graph16362939896886574891.bin' '-w' '/tmp/graph16362939896886574891.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16362939896886574891.bin' '-l' '-1' '-v' '-w' '/tmp/graph16362939896886574891.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:24:09] [INFO ] Decomposing Gal with order
[2022-05-18 12:24:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:24:22] [INFO ] Removed a total of 22021 redundant transitions.
[2022-05-18 12:24:23] [INFO ] Flatten gal took : 6777 ms
[2022-05-18 12:24:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 4956 labels/synchronizations in 1253 ms.
[2022-05-18 12:24:26] [INFO ] Time to serialize gal into /tmp/LTL5082972947353669201.gal : 193 ms
[2022-05-18 12:24:26] [INFO ] Time to serialize properties into /tmp/LTL12890057794692414004.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5082972947353669201.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12890057794692414004.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5082972...246
Read 1 LTL properties
Checking formula 0 : !((F(X(F((G("((i3.u184.Node4HasDetectedCrashOfNode21<1)||(i0.u0.Node21IsTheNodeMaster<1))"))&&("((i8.i2.u27.Node0ThinksNode4ShouldBeNo...239
Formula 0 simplified : !FXF("((i8.i2.u27.Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<1)||(i8.i2.u495.NodesCanDetectThatNode4HasCrashed<1))" & G"((i3....228
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2869723777710466730
[2022-05-18 12:24:41] [INFO ] Built C files in 213ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2869723777710466730
Running compilation step : cd /tmp/ltsmin2869723777710466730;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2869723777710466730;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2869723777710466730;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03 finished in 367492 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(p1)&&(X(X(p2))||X(p3)))))'
Support contains 6 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 2644 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:24:46] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:24:49] [INFO ] Computed 1497 place invariants in 2867 ms
[2022-05-18 12:24:51] [INFO ] Implicit Places using invariants in 4474 ms returned []
Implicit Place search using SMT only with invariants took 4477 ms to find 0 implicit places.
[2022-05-18 12:24:51] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:24:54] [INFO ] Computed 1497 place invariants in 2858 ms
[2022-05-18 12:24:55] [INFO ] Dead Transitions using invariants and state equation in 4397 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 286 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), true, (NOT p0), (NOT p1), (AND (NOT p3) (NOT p2)), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}, { cond=p0, acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p3), acceptance={} source=5 dest: 6}], [{ cond=(NOT p2), acceptance={} source=6 dest: 2}]], initial=0, aps=[p0:(GEQ s19564 1), p1:(AND (GEQ s7527 1) (GEQ s14991 1)), p3:(AND (GEQ s8011 1) (GEQ s13262 1)), p2:(GEQ s18965 1)], nbAcceptance=1, 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 21 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-04 finished in 11925 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 25 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 18 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22129 place count 8893 transition count 16198
Iterating global reduction 2 with 989 rules applied. Total rules applied 23118 place count 8893 transition count 16198
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23184 place count 8860 transition count 16165
Applied a total of 23184 rules in 12634 ms. Remains 8860 /20452 variables (removed 11592) and now considering 16165/31713 (removed 15548) transitions.
[2022-05-18 12:25:08] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:25:09] [INFO ] Computed 1497 place invariants in 808 ms
[2022-05-18 12:25:10] [INFO ] Implicit Places using invariants in 1503 ms returned []
Implicit Place search using SMT only with invariants took 1504 ms to find 0 implicit places.
[2022-05-18 12:25:10] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:25:11] [INFO ] Computed 1497 place invariants in 811 ms
[2022-05-18 12:25:11] [INFO ] Dead Transitions using invariants and state equation in 1516 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8860/20452 places, 16165/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/20452 places, 16165/31713 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s6973 1) (GEQ s8649 1))], 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][true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-05 finished in 15737 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5264 transitions
Trivial Post-agglo rules discarded 5264 transitions
Performed 5264 trivial Post agglomeration. Transition count delta: 5264
Iterating post reduction 0 with 5264 rules applied. Total rules applied 5264 place count 20452 transition count 26449
Reduce places removed 5264 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10544 place count 15188 transition count 26433
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26104
Deduced a syphon composed of 329 places in 25 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 15 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 22123 place count 8896 transition count 16201
Iterating global reduction 3 with 989 rules applied. Total rules applied 23112 place count 8896 transition count 16201
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23178 place count 8863 transition count 16168
Applied a total of 23178 rules in 11945 ms. Remains 8863 /20452 variables (removed 11589) and now considering 16168/31713 (removed 15545) transitions.
[2022-05-18 12:25:23] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2022-05-18 12:25:24] [INFO ] Computed 1497 place invariants in 747 ms
[2022-05-18 12:25:25] [INFO ] Implicit Places using invariants in 1442 ms returned []
Implicit Place search using SMT only with invariants took 1443 ms to find 0 implicit places.
[2022-05-18 12:25:25] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2022-05-18 12:25:26] [INFO ] Computed 1497 place invariants in 713 ms
[2022-05-18 12:25:26] [INFO ] Dead Transitions using invariants and state equation in 1441 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8863/20452 places, 16168/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 8863/20452 places, 16168/31713 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s5026 1) (GEQ s5168 1))], 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][true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-06 finished in 14912 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(G((F(p1)&&p0))))||G((G(p3)||p2))))'
Support contains 6 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5264 transitions
Trivial Post-agglo rules discarded 5264 transitions
Performed 5264 trivial Post agglomeration. Transition count delta: 5264
Iterating post reduction 0 with 5264 rules applied. Total rules applied 5264 place count 20452 transition count 26449
Reduce places removed 5264 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10544 place count 15188 transition count 26433
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26104
Deduced a syphon composed of 329 places in 20 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 14 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 22122 place count 8897 transition count 16206
Iterating global reduction 3 with 988 rules applied. Total rules applied 23110 place count 8897 transition count 16206
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23176 place count 8864 transition count 16173
Applied a total of 23176 rules in 11953 ms. Remains 8864 /20452 variables (removed 11588) and now considering 16173/31713 (removed 15540) transitions.
[2022-05-18 12:25:38] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
// Phase 1: matrix 15117 rows 8864 cols
[2022-05-18 12:25:39] [INFO ] Computed 1497 place invariants in 749 ms
[2022-05-18 12:25:40] [INFO ] Implicit Places using invariants in 1446 ms returned []
Implicit Place search using SMT only with invariants took 1447 ms to find 0 implicit places.
[2022-05-18 12:25:40] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
// Phase 1: matrix 15117 rows 8864 cols
[2022-05-18 12:25:41] [INFO ] Computed 1497 place invariants in 708 ms
[2022-05-18 12:25:41] [INFO ] Dead Transitions using invariants and state equation in 1414 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8864/20452 places, 16173/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 8864/20452 places, 16173/31713 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p3) p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p3), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p3), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p3) p0 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=p3, acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(OR (LT s4719 1) (LT s5327 1)), p3:(AND (GEQ s4535 1) (GEQ s4596 1)), p0:(AND (GEQ s4719 1) (GEQ s5327 1)), p1:(AND (GEQ s8402 1) (GEQ s8862 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 2751 reset in 2304 ms.
Product exploration explored 100000 steps with 2752 reset in 2178 ms.
Computed a total of 2881 stabilizing places and 4237 stable transitions
Computed a total of 2881 stabilizing places and 4237 stable transitions
Detected a total of 2881/8864 stabilizing places and 4237/16173 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/4 atomic propositions.
Knowledge obtained : [(AND p2 (NOT p3) (NOT p0) (NOT p1)), (X p2), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p3) p0 (NOT p1)))), (X (NOT p1)), (X (NOT p3)), (X (NOT (AND (NOT p2) p3))), (X (NOT (AND (NOT p2) (NOT p3)))), (X (NOT p0)), (X (NOT (AND (NOT p3) p0 (NOT p1)))), (X (X p2)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p3) p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p3) p0 (NOT p1))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 21 factoid took 969 ms. Reduced automaton from 4 states, 11 edges and 4 AP to 4 states, 11 edges and 4 AP.
Stuttering acceptance computed with spot in 135 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Incomplete random walk after 10000 steps, including 274 resets, run finished after 537 ms. (steps per millisecond=18 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 12575 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12575 steps, saw 6037 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 9 properties.
[2022-05-18 12:25:51] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
// Phase 1: matrix 15117 rows 8864 cols
[2022-05-18 12:25:52] [INFO ] Computed 1497 place invariants in 713 ms
[2022-05-18 12:25:54] [INFO ] [Real]Absence check using 65 positive place invariants in 191 ms returned sat
[2022-05-18 12:25:54] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 581 ms returned sat
[2022-05-18 12:26:12] [INFO ] After 19793ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:8
[2022-05-18 12:26:13] [INFO ] [Nat]Absence check using 65 positive place invariants in 185 ms returned sat
[2022-05-18 12:26:14] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 516 ms returned sat
[2022-05-18 12:26:37] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 8864 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8864/8864 places, 16173/16173 transitions.
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 0 with 577 rules applied. Total rules applied 577 place count 8864 transition count 19548
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 0 with 577 rules applied. Total rules applied 1154 place count 8287 transition count 19548
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 1186 place count 8287 transition count 19548
Applied a total of 1186 rules in 18268 ms. Remains 8287 /8864 variables (removed 577) and now considering 19548/16173 (removed -3375) transitions.
Finished structural reductions, in 1 iterations. Remains : 8287/8864 places, 19548/16173 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 1847 ms. (steps per millisecond=5 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 277 ms. (steps per millisecond=36 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 222 ms. (steps per millisecond=45 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2022-05-18 12:26:59] [INFO ] Flow matrix only has 17982 transitions (discarded 1566 similar events)
// Phase 1: matrix 17982 rows 8287 cols
[2022-05-18 12:27:00] [INFO ] Computed 1497 place invariants in 1622 ms
[2022-05-18 12:27:03] [INFO ] [Real]Absence check using 65 positive place invariants in 255 ms returned sat
[2022-05-18 12:27:05] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 1160 ms returned sat
[2022-05-18 12:27:06] [INFO ] After 6080ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-18 12:27:09] [INFO ] [Nat]Absence check using 65 positive place invariants in 274 ms returned sat
[2022-05-18 12:27:10] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 1165 ms returned sat
[2022-05-18 12:27:31] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 8287 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8287/8287 places, 19548/19548 transitions.
Applied a total of 0 rules in 5597 ms. Remains 8287 /8287 variables (removed 0) and now considering 19548/19548 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8287/8287 places, 19548/19548 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p2 (NOT p3) (NOT p0) (NOT p1)), (X p2), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p3) p0 (NOT p1)))), (X (NOT p1)), (X (NOT p3)), (X (NOT (AND (NOT p2) p3))), (X (NOT (AND (NOT p2) (NOT p3)))), (X (NOT p0)), (X (NOT (AND (NOT p3) p0 (NOT p1)))), (X (X p2)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p3) p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p3) p0 (NOT p1))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p2) p3)))]
False Knowledge obtained : [(F p3)]
Knowledge based reduction with 22 factoid took 1771 ms. Reduced automaton from 4 states, 11 edges and 4 AP to 3 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 352 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 215 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (NOT p0) (NOT p1)), (NOT p1)]
Support contains 4 out of 8864 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 8864/8864 places, 16173/16173 transitions.
Applied a total of 0 rules in 6294 ms. Remains 8864 /8864 variables (removed 0) and now considering 16173/16173 (removed 0) transitions.
[2022-05-18 12:27:46] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
// Phase 1: matrix 15117 rows 8864 cols
[2022-05-18 12:27:47] [INFO ] Computed 1497 place invariants in 1473 ms
[2022-05-18 12:27:48] [INFO ] Implicit Places using invariants in 2763 ms returned []
Implicit Place search using SMT only with invariants took 2763 ms to find 0 implicit places.
[2022-05-18 12:27:48] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
// Phase 1: matrix 15117 rows 8864 cols
[2022-05-18 12:27:50] [INFO ] Computed 1497 place invariants in 1530 ms
[2022-05-18 12:27:51] [INFO ] Dead Transitions using invariants and state equation in 2855 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8864/8864 places, 16173/16173 transitions.
Computed a total of 2881 stabilizing places and 4237 stable transitions
Computed a total of 2881 stabilizing places and 4237 stable transitions
Detected a total of 2881/8864 stabilizing places and 4237/16173 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X p2), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (NOT p1)), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 434 ms. Reduced automaton from 3 states, 7 edges and 3 AP to 3 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 108 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 275 resets, run finished after 475 ms. (steps per millisecond=21 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 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 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 12651 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12651 steps, saw 6068 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 5 properties.
[2022-05-18 12:27:56] [INFO ] Flow matrix only has 15117 transitions (discarded 1056 similar events)
// Phase 1: matrix 15117 rows 8864 cols
[2022-05-18 12:27:57] [INFO ] Computed 1497 place invariants in 718 ms
[2022-05-18 12:27:58] [INFO ] [Real]Absence check using 65 positive place invariants in 183 ms returned sat
[2022-05-18 12:27:59] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 626 ms returned sat
[2022-05-18 12:28:16] [INFO ] After 19481ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-18 12:28:17] [INFO ] [Nat]Absence check using 65 positive place invariants in 181 ms returned sat
[2022-05-18 12:28:18] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 562 ms returned sat
[2022-05-18 12:28:38] [INFO ] After 19737ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-18 12:28:38] [INFO ] State equation strengthened by 6258 read => feed constraints.
[2022-05-18 12:28:41] [INFO ] After 2641ms SMT Verify possible using 6258 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 12:28:41] [INFO ] After 25040ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 20 ms.
Support contains 4 out of 8864 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8864/8864 places, 16173/16173 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 8864 transition count 16172
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 8863 transition count 16172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 8862 transition count 16171
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 8862 transition count 16171
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 8862 transition count 16170
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 8861 transition count 16170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 8860 transition count 16165
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 8860 transition count 16165
Free-agglomeration rule (complex) applied 576 times.
Iterating global reduction 0 with 576 rules applied. Total rules applied 584 place count 8860 transition count 19545
Reduce places removed 576 places and 0 transitions.
Iterating post reduction 0 with 576 rules applied. Total rules applied 1160 place count 8284 transition count 19545
Applied a total of 1160 rules in 24437 ms. Remains 8284 /8864 variables (removed 580) and now considering 19545/16173 (removed -3372) transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8864 places, 19545/16173 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 1671 ms. (steps per millisecond=5 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 11639 steps, run timeout after 6010 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 11639 steps, saw 5504 distinct states, run finished after 6010 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 5 properties.
[2022-05-18 12:29:14] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
// Phase 1: matrix 17979 rows 8284 cols
[2022-05-18 12:29:16] [INFO ] Computed 1497 place invariants in 1753 ms
[2022-05-18 12:29:19] [INFO ] [Real]Absence check using 65 positive place invariants in 721 ms returned sat
[2022-05-18 12:29:22] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 2803 ms returned sat
[2022-05-18 12:29:41] [INFO ] After 25047ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:29:42] [INFO ] [Nat]Absence check using 65 positive place invariants in 134 ms returned sat
[2022-05-18 12:29:43] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 516 ms returned sat
[2022-05-18 12:30:05] [INFO ] After 21114ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-18 12:30:05] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-05-18 12:30:06] [INFO ] After 1485ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 12:30:06] [INFO ] After 25039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 20 ms.
Support contains 4 out of 8284 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2629 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 2625 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2022-05-18 12:30:11] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
// Phase 1: matrix 17979 rows 8284 cols
[2022-05-18 12:30:12] [INFO ] Computed 1497 place invariants in 807 ms
[2022-05-18 12:30:13] [INFO ] Implicit Places using invariants in 1490 ms returned []
Implicit Place search using SMT only with invariants took 1491 ms to find 0 implicit places.
[2022-05-18 12:30:13] [INFO ] Flow matrix only has 17979 transitions (discarded 1566 similar events)
// Phase 1: matrix 17979 rows 8284 cols
[2022-05-18 12:30:14] [INFO ] Computed 1497 place invariants in 832 ms
[2022-05-18 12:30:14] [INFO ] Dead Transitions using invariants and state equation in 1516 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X p2), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (NOT p1)), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 441 ms. Reduced automaton from 3 states, 7 edges and 3 AP to 3 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 89 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 101 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 96 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 2752 reset in 1943 ms.
Product exploration explored 100000 steps with 2750 reset in 1944 ms.
Built C files in :
/tmp/ltsmin11971636814186581022
[2022-05-18 12:30:19] [INFO ] Too many transitions (16173) to apply POR reductions. Disabling POR matrices.
[2022-05-18 12:30:19] [INFO ] Built C files in 202ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11971636814186581022
Running compilation step : cd /tmp/ltsmin11971636814186581022;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11971636814186581022;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11971636814186581022;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 8864 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8864/8864 places, 16173/16173 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 8864 transition count 16172
Deduced a syphon composed of 1 places in 24 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 8863 transition count 16172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 8862 transition count 16171
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 8862 transition count 16171
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 8862 transition count 16170
Deduced a syphon composed of 1 places in 23 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 8861 transition count 16170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 8860 transition count 16165
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 8860 transition count 16165
Applied a total of 8 rules in 11207 ms. Remains 8860 /8864 variables (removed 4) and now considering 16165/16173 (removed 8) transitions.
[2022-05-18 12:30:33] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:30:35] [INFO ] Computed 1497 place invariants in 1133 ms
[2022-05-18 12:30:36] [INFO ] Implicit Places using invariants in 2322 ms returned []
Implicit Place search using SMT only with invariants took 2324 ms to find 0 implicit places.
[2022-05-18 12:30:36] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:30:37] [INFO ] Computed 1497 place invariants in 992 ms
[2022-05-18 12:30:38] [INFO ] Dead Transitions using invariants and state equation in 2051 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8860/8864 places, 16165/16173 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/8864 places, 16165/16173 transitions.
Built C files in :
/tmp/ltsmin9868745359462506029
[2022-05-18 12:30:38] [INFO ] Too many transitions (16165) to apply POR reductions. Disabling POR matrices.
[2022-05-18 12:30:38] [INFO ] Built C files in 167ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9868745359462506029
Running compilation step : cd /tmp/ltsmin9868745359462506029;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9868745359462506029;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9868745359462506029;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 12:30:43] [INFO ] Flatten gal took : 760 ms
[2022-05-18 12:30:44] [INFO ] Flatten gal took : 871 ms
[2022-05-18 12:30:44] [INFO ] Time to serialize gal into /tmp/LTL5369848438986014433.gal : 130 ms
[2022-05-18 12:30:44] [INFO ] Time to serialize properties into /tmp/LTL14295356744516652268.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5369848438986014433.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14295356744516652268.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5369848...267
Read 1 LTL properties
Checking formula 0 : !(((F(X(G(((F("((Node32ManageTheCrashOfNode23>=1)&&(Rx4IsAtTheRightExtremityOfTheLeafSet>=1))"))&&("(NodesCanDetectThatNode21HasCrashe...436
Formula 0 simplified : !(FXG("(Node24ThinksNode21ShouldBeNodeMasterToReplaceNode19>=1)" & "(NodesCanDetectThatNode21HasCrashed>=1)" & F"((Node32ManageTheCr...413
Detected timeout of ITS tools.
[2022-05-18 12:31:00] [INFO ] Flatten gal took : 816 ms
[2022-05-18 12:31:00] [INFO ] Applying decomposition
[2022-05-18 12:31:01] [INFO ] Flatten gal took : 679 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12378292788695780085.txt' '-o' '/tmp/graph12378292788695780085.bin' '-w' '/tmp/graph12378292788695780085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12378292788695780085.bin' '-l' '-1' '-v' '-w' '/tmp/graph12378292788695780085.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:31:03] [INFO ] Decomposing Gal with order
[2022-05-18 12:31:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:31:13] [INFO ] Removed a total of 14099 redundant transitions.
[2022-05-18 12:31:14] [INFO ] Flatten gal took : 8153 ms
[2022-05-18 12:31:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 10201 labels/synchronizations in 2495 ms.
[2022-05-18 12:31:17] [INFO ] Time to serialize gal into /tmp/LTL14595723097452144077.gal : 95 ms
[2022-05-18 12:31:17] [INFO ] Time to serialize properties into /tmp/LTL2387016680801982301.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14595723097452144077.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2387016680801982301.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1459572...246
Read 1 LTL properties
Checking formula 0 : !(((F(X(G(((F("((i42.u636.Node32ManageTheCrashOfNode23>=1)&&(i42.u637.Rx4IsAtTheRightExtremityOfTheLeafSet>=1))"))&&("(i21.u272.NodesC...508
Formula 0 simplified : !(FXG("(i21.u272.NodesCanDetectThatNode21HasCrashed>=1)" & "(i21.u390.Node24ThinksNode21ShouldBeNodeMasterToReplaceNode19>=1)" & F"(...485
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17025131598739190137
[2022-05-18 12:31:33] [INFO ] Built C files in 171ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17025131598739190137
Running compilation step : cd /tmp/ltsmin17025131598739190137;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17025131598739190137;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17025131598739190137;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-07 finished in 369176 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G((F(((F(p1)&&p0)||p2)) U p3))))'
Support contains 10 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 47 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 16 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22129 place count 8893 transition count 16198
Iterating global reduction 2 with 989 rules applied. Total rules applied 23118 place count 8893 transition count 16198
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 77 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23184 place count 8860 transition count 16165
Applied a total of 23184 rules in 23074 ms. Remains 8860 /20452 variables (removed 11592) and now considering 16165/31713 (removed 15548) transitions.
[2022-05-18 12:31:59] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:32:00] [INFO ] Computed 1497 place invariants in 1539 ms
[2022-05-18 12:32:13] [INFO ] Implicit Places using invariants in 14492 ms returned []
Implicit Place search using SMT only with invariants took 14779 ms to find 0 implicit places.
[2022-05-18 12:32:13] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:32:15] [INFO ] Computed 1497 place invariants in 1488 ms
[2022-05-18 12:32:16] [INFO ] Dead Transitions using invariants and state equation in 2474 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8860/20452 places, 16165/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/20452 places, 16165/31713 transitions.
Stuttering acceptance computed with spot in 733 ms :[(AND (NOT p0) (NOT p3)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p3), (NOT p3), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}, { cond=(AND p0 (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(NOT p3), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p3) (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(NOT p3), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND p0 p3 (NOT p2) (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s2 1) (LT s3108 1) (LT s3109 1) (LT s6562 1)), p3:(AND (GEQ s1660 1) (GEQ s6208 1)), p2:(AND (GEQ s3685 1) (GEQ s8579 1)), p1:(AND (GEQ s4494 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 3908 steps with 1323 reset in 346 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-08 finished in 41638 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(((G(p1) U G(!p1))&&p0)))'
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 83 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 45 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22129 place count 8893 transition count 16198
Iterating global reduction 2 with 989 rules applied. Total rules applied 23118 place count 8893 transition count 16198
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 43 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23184 place count 8860 transition count 16165
Applied a total of 23184 rules in 40679 ms. Remains 8860 /20452 variables (removed 11592) and now considering 16165/31713 (removed 15548) transitions.
[2022-05-18 12:32:58] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:32:59] [INFO ] Computed 1497 place invariants in 1021 ms
[2022-05-18 12:33:00] [INFO ] Implicit Places using invariants in 2404 ms returned []
Implicit Place search using SMT only with invariants took 2405 ms to find 0 implicit places.
[2022-05-18 12:33:00] [INFO ] Flow matrix only has 15109 transitions (discarded 1056 similar events)
// Phase 1: matrix 15109 rows 8860 cols
[2022-05-18 12:33:02] [INFO ] Computed 1497 place invariants in 1167 ms
[2022-05-18 12:33:03] [INFO ] Dead Transitions using invariants and state equation in 2066 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8860/20452 places, 16165/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/20452 places, 16165/31713 transitions.
Stuttering acceptance computed with spot in 219 ms :[(OR (NOT p0) p1), p1, (AND (NOT p0) (NOT p1)), p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=0 dest: 2}, { cond=(AND p0 p1), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0, 1} source=1 dest: 0}, { cond=(NOT p1), acceptance={1} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={0, 1} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 0}], [{ cond=(NOT p1), acceptance={1} source=3 dest: 1}, { cond=p1, acceptance={0} source=3 dest: 2}, { cond=p1, acceptance={0, 1} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s3312 1) (GEQ s8719 1)), p1:(AND (GEQ s187 1) (GEQ s4716 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-09 finished in 45606 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(p0)))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 4442 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:33:07] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:33:13] [INFO ] Computed 1497 place invariants in 5800 ms
[2022-05-18 12:33:16] [INFO ] Implicit Places using invariants in 8394 ms returned []
Implicit Place search using SMT only with invariants took 8395 ms to find 0 implicit places.
[2022-05-18 12:33:16] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:33:23] [INFO ] Computed 1497 place invariants in 7173 ms
[2022-05-18 12:33:25] [INFO ] Dead Transitions using invariants and state equation in 8973 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 193 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-10 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: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s1376 1) (GEQ s7023 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-10 finished in 22131 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 4610 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:33:30] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:33:36] [INFO ] Computed 1497 place invariants in 6313 ms
[2022-05-18 12:33:38] [INFO ] Implicit Places using invariants in 8742 ms returned []
Implicit Place search using SMT only with invariants took 8744 ms to find 0 implicit places.
[2022-05-18 12:33:38] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:33:45] [INFO ] Computed 1497 place invariants in 6277 ms
[2022-05-18 12:33:47] [INFO ] Dead Transitions using invariants and state equation in 9102 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s9714 1) (GEQ s20301 1))], 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][false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-11 finished in 22711 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p0))&&F(p1))))'
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 5637 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:33:53] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:33:59] [INFO ] Computed 1497 place invariants in 5584 ms
[2022-05-18 12:34:02] [INFO ] Implicit Places using invariants in 8252 ms returned []
Implicit Place search using SMT only with invariants took 8252 ms to find 0 implicit places.
[2022-05-18 12:34:02] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:34:07] [INFO ] Computed 1497 place invariants in 5563 ms
[2022-05-18 12:34:10] [INFO ] Dead Transitions using invariants and state equation in 8092 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 403 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s8196 1) (GEQ s8465 1)), p1:(AND (GEQ s19557 1) (GEQ s20075 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-13 finished in 22544 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(F(p1))))'
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 4817 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2022-05-18 12:34:15] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:34:21] [INFO ] Computed 1497 place invariants in 5433 ms
[2022-05-18 12:34:23] [INFO ] Implicit Places using invariants in 8130 ms returned []
Implicit Place search using SMT only with invariants took 8132 ms to find 0 implicit places.
[2022-05-18 12:34:23] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2022-05-18 12:34:29] [INFO ] Computed 1497 place invariants in 5691 ms
[2022-05-18 12:34:31] [INFO ] Dead Transitions using invariants and state equation in 8142 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (GEQ s9380 1) (GEQ s16033 1)), p0:(AND (GEQ s9441 1) (GEQ s20231 1))], 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][false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 11 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-14 finished in 21412 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F((G(p0)&&p1)))))'
Found a CL insensitive property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 27 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 39 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 24 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 23184 place count 8860 transition count 16161
Applied a total of 23184 rules in 20361 ms. Remains 8860 /20452 variables (removed 11592) and now considering 16161/31713 (removed 15552) transitions.
[2022-05-18 12:34:52] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:34:54] [INFO ] Computed 1497 place invariants in 1288 ms
[2022-05-18 12:34:55] [INFO ] Implicit Places using invariants in 2528 ms returned []
Implicit Place search using SMT only with invariants took 2529 ms to find 0 implicit places.
[2022-05-18 12:34:55] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:34:56] [INFO ] Computed 1497 place invariants in 1315 ms
[2022-05-18 12:34:57] [INFO ] Dead Transitions using invariants and state equation in 2371 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 8860/20452 places, 16161/31713 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/20452 places, 16161/31713 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (LT s324 1) (LT s1952 1)), p0:(OR (LT s2223 1) (LT s4717 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2752 reset in 3703 ms.
Product exploration explored 100000 steps with 2752 reset in 3680 ms.
Computed a total of 2876 stabilizing places and 4224 stable transitions
Computed a total of 2876 stabilizing places and 4224 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 463 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 406 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 274 resets, run finished after 506 ms. (steps per millisecond=19 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7445 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7445 steps, saw 3548 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:35:10] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:35:11] [INFO ] Computed 1497 place invariants in 1204 ms
[2022-05-18 12:35:12] [INFO ] [Real]Absence check using 65 positive place invariants in 284 ms returned sat
[2022-05-18 12:35:13] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 838 ms returned sat
[2022-05-18 12:35:14] [INFO ] After 3227ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:35:16] [INFO ] [Nat]Absence check using 65 positive place invariants in 218 ms returned sat
[2022-05-18 12:35:17] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 794 ms returned sat
[2022-05-18 12:35:39] [INFO ] After 21837ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 12:35:39] [INFO ] State equation strengthened by 6250 read => feed constraints.
[2022-05-18 12:35:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:35:39] [INFO ] After 25195ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 37 ms.
Support contains 4 out of 8860 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8860/8860 places, 16161/16161 transitions.
Free-agglomeration rule (complex) applied 553 times.
Iterating global reduction 0 with 553 rules applied. Total rules applied 553 place count 8860 transition count 19508
Reduce places removed 553 places and 0 transitions.
Iterating post reduction 0 with 553 rules applied. Total rules applied 1106 place count 8307 transition count 19508
Applied a total of 1106 rules in 7639 ms. Remains 8307 /8860 variables (removed 553) and now considering 19508/16161 (removed -3347) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8860 places, 19508/16161 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 816 ms. (steps per millisecond=12 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 8172 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8172 steps, saw 3808 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:35:51] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:35:52] [INFO ] Computed 1497 place invariants in 1000 ms
[2022-05-18 12:35:54] [INFO ] [Real]Absence check using 65 positive place invariants in 235 ms returned sat
[2022-05-18 12:35:54] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 539 ms returned sat
[2022-05-18 12:35:55] [INFO ] After 2893ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:35:57] [INFO ] [Nat]Absence check using 65 positive place invariants in 155 ms returned sat
[2022-05-18 12:35:58] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 920 ms returned sat
[2022-05-18 12:36:20] [INFO ] After 21791ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 12:36:20] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2022-05-18 12:36:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:36:20] [INFO ] After 25347ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 8307 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 3180 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 3346 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
[2022-05-18 12:36:27] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:36:28] [INFO ] Computed 1497 place invariants in 1076 ms
[2022-05-18 12:36:29] [INFO ] Implicit Places using invariants in 1799 ms returned []
Implicit Place search using SMT only with invariants took 1800 ms to find 0 implicit places.
[2022-05-18 12:36:29] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:36:30] [INFO ] Computed 1497 place invariants in 1155 ms
[2022-05-18 12:36:31] [INFO ] Dead Transitions using invariants and state equation in 1856 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Graph (trivial) has 6999 edges and 8307 vertex of which 32 / 8307 are part of one of the 1 SCC in 519 ms
Free SCC test removed 31 places
Drop transitions removed 1035 transitions
Ensure Unique test removed 1547 transitions
Reduce isomorphic transitions removed 2582 transitions.
Graph (complete) has 52375 edges and 8276 vertex of which 8247 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.7 ms
Discarding 29 places :
Also discarding 0 output transitions
Ensure Unique test removed 639 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 432 transitions
Trivial Post-agglo rules discarded 432 transitions
Performed 432 trivial Post agglomeration. Transition count delta: 432
Iterating post reduction 0 with 434 rules applied. Total rules applied 436 place count 7607 transition count 16492
Ensure Unique test removed 1 places
Reduce places removed 433 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 422 transitions
Reduce isomorphic transitions removed 423 transitions.
Drop transitions removed 422 transitions
Trivial Post-agglo rules discarded 422 transitions
Performed 422 trivial Post agglomeration. Transition count delta: 422
Iterating post reduction 1 with 1278 rules applied. Total rules applied 1714 place count 7174 transition count 15647
Ensure Unique test removed 1 places
Reduce places removed 423 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 365 transitions
Reduce isomorphic transitions removed 413 transitions.
Drop transitions removed 363 transitions
Trivial Post-agglo rules discarded 363 transitions
Performed 363 trivial Post agglomeration. Transition count delta: 363
Iterating post reduction 2 with 1199 rules applied. Total rules applied 2913 place count 6751 transition count 14871
Ensure Unique test removed 48 places
Reduce places removed 411 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 352 transitions
Reduce isomorphic transitions removed 354 transitions.
Drop transitions removed 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 3 with 1117 rules applied. Total rules applied 4030 place count 6340 transition count 14165
Ensure Unique test removed 2 places
Reduce places removed 354 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 303 transitions
Reduce isomorphic transitions removed 343 transitions.
Drop transitions removed 301 transitions
Trivial Post-agglo rules discarded 301 transitions
Performed 301 trivial Post agglomeration. Transition count delta: 301
Iterating post reduction 4 with 998 rules applied. Total rules applied 5028 place count 5986 transition count 13521
Ensure Unique test removed 40 places
Reduce places removed 341 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 292 transitions.
Drop transitions removed 290 transitions
Trivial Post-agglo rules discarded 290 transitions
Performed 290 trivial Post agglomeration. Transition count delta: 290
Iterating post reduction 5 with 923 rules applied. Total rules applied 5951 place count 5645 transition count 12939
Ensure Unique test removed 2 places
Reduce places removed 292 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 281 transitions.
Drop transitions removed 246 transitions
Trivial Post-agglo rules discarded 246 transitions
Performed 246 trivial Post agglomeration. Transition count delta: 246
Iterating post reduction 6 with 819 rules applied. Total rules applied 6770 place count 5353 transition count 12412
Ensure Unique test removed 32 places
Reduce places removed 278 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 7 with 751 rules applied. Total rules applied 7521 place count 5075 transition count 11939
Ensure Unique test removed 1 places
Reduce places removed 237 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 227 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 8 with 663 rules applied. Total rules applied 8184 place count 4838 transition count 11513
Ensure Unique test removed 26 places
Reduce places removed 225 places and 0 transitions.
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Drop transitions removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 9 with 605 rules applied. Total rules applied 8789 place count 4613 transition count 11133
Reduce places removed 190 places and 0 transitions.
Drop transitions removed 22 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 181 transitions.
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 10 with 528 rules applied. Total rules applied 9317 place count 4423 transition count 10795
Ensure Unique test removed 22 places
Reduce places removed 179 places and 0 transitions.
Ensure Unique test removed 148 transitions
Reduce isomorphic transitions removed 148 transitions.
Drop transitions removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 11 with 475 rules applied. Total rules applied 9792 place count 4244 transition count 10499
Reduce places removed 148 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 139 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 12 with 407 rules applied. Total rules applied 10199 place count 4096 transition count 10240
Ensure Unique test removed 18 places
Reduce places removed 138 places and 0 transitions.
Ensure Unique test removed 111 transitions
Reduce isomorphic transitions removed 111 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 13 with 360 rules applied. Total rules applied 10559 place count 3958 transition count 10018
Reduce places removed 111 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 14 with 299 rules applied. Total rules applied 10858 place count 3847 transition count 9830
Ensure Unique test removed 14 places
Reduce places removed 100 places and 0 transitions.
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Drop transitions removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 15 with 254 rules applied. Total rules applied 11112 place count 3747 transition count 9676
Reduce places removed 77 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 16 with 201 rules applied. Total rules applied 11313 place count 3670 transition count 9552
Ensure Unique test removed 10 places
Reduce places removed 66 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 17 with 160 rules applied. Total rules applied 11473 place count 3604 transition count 9458
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 38 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 18 with 115 rules applied. Total rules applied 11588 place count 3557 transition count 9390
Ensure Unique test removed 6 places
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 19 with 78 rules applied. Total rules applied 11666 place count 3521 transition count 9348
Reduce places removed 21 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 20 with 43 rules applied. Total rules applied 11709 place count 3500 transition count 9326
Ensure Unique test removed 2 places
Reduce places removed 11 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 21 with 33 rules applied. Total rules applied 11742 place count 3489 transition count 9304
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 23 rules applied. Total rules applied 11765 place count 3467 transition count 9303
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 330 Pre rules applied. Total rules applied 11765 place count 3467 transition count 8973
Deduced a syphon composed of 330 places in 4 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 23 with 990 rules applied. Total rules applied 12755 place count 2807 transition count 8973
Discarding 352 places :
Symmetric choice reduction at 23 with 352 rule applications. Total rules 13107 place count 2455 transition count 8621
Iterating global reduction 23 with 352 rules applied. Total rules applied 13459 place count 2455 transition count 8621
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 13459 place count 2455 transition count 8620
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 13461 place count 2454 transition count 8620
Discarding 755 places :
Symmetric choice reduction at 23 with 755 rule applications. Total rules 14216 place count 1699 transition count 4845
Iterating global reduction 23 with 755 rules applied. Total rules applied 14971 place count 1699 transition count 4845
Ensure Unique test removed 755 transitions
Reduce isomorphic transitions removed 755 transitions.
Iterating post reduction 23 with 755 rules applied. Total rules applied 15726 place count 1699 transition count 4090
Performed 1053 Post agglomeration using F-continuation condition.Transition count delta: 1053
Deduced a syphon composed of 1053 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 1054 places and 0 transitions.
Iterating global reduction 24 with 2107 rules applied. Total rules applied 17833 place count 645 transition count 3037
Drop transitions removed 1020 transitions
Reduce isomorphic transitions removed 1020 transitions.
Iterating post reduction 24 with 1020 rules applied. Total rules applied 18853 place count 645 transition count 2017
Drop transitions removed 239 transitions
Redundant transition composition rules discarded 239 transitions
Iterating global reduction 25 with 239 rules applied. Total rules applied 19092 place count 645 transition count 1778
Ensure Unique test removed 225 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 25 with 236 rules applied. Total rules applied 19328 place count 420 transition count 1767
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 26 with 12 rules applied. Total rules applied 19340 place count 409 transition count 1766
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 19341 place count 408 transition count 1766
Discarding 220 places :
Symmetric choice reduction at 28 with 220 rule applications. Total rules 19561 place count 188 transition count 666
Iterating global reduction 28 with 220 rules applied. Total rules applied 19781 place count 188 transition count 666
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 28 with 220 rules applied. Total rules applied 20001 place count 188 transition count 446
Free-agglomeration rule applied 1 times.
Iterating global reduction 29 with 1 rules applied. Total rules applied 20002 place count 188 transition count 445
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 29 with 1 rules applied. Total rules applied 20003 place count 187 transition count 445
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 30 with 11 rules applied. Total rules applied 20014 place count 187 transition count 434
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 30 with 11 rules applied. Total rules applied 20025 place count 176 transition count 434
Discarding 30 places :
Symmetric choice reduction at 31 with 30 rule applications. Total rules 20055 place count 146 transition count 284
Ensure Unique test removed 15 places
Iterating global reduction 31 with 45 rules applied. Total rules applied 20100 place count 131 transition count 284
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 31 with 30 rules applied. Total rules applied 20130 place count 131 transition count 254
Discarding 15 places :
Symmetric choice reduction at 32 with 15 rule applications. Total rules 20145 place count 116 transition count 179
Iterating global reduction 32 with 15 rules applied. Total rules applied 20160 place count 116 transition count 179
Discarding 14 places :
Symmetric choice reduction at 32 with 14 rule applications. Total rules 20174 place count 102 transition count 165
Iterating global reduction 32 with 14 rules applied. Total rules applied 20188 place count 102 transition count 165
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 32 with 1 rules applied. Total rules applied 20189 place count 102 transition count 165
Applied a total of 20189 rules in 37465 ms. Remains 102 /8307 variables (removed 8205) and now considering 165/19508 (removed 19343) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 165 rows 102 cols
[2022-05-18 12:37:08] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-18 12:37:08] [INFO ] [Real]Absence check using 6 positive place invariants in 1 ms returned sat
[2022-05-18 12:37:08] [INFO ] [Real]Absence check using 6 positive and 27 generalized place invariants in 4 ms returned sat
[2022-05-18 12:37:08] [INFO ] After 104ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:37:08] [INFO ] [Nat]Absence check using 6 positive place invariants in 1 ms returned sat
[2022-05-18 12:37:08] [INFO ] [Nat]Absence check using 6 positive and 27 generalized place invariants in 4 ms returned sat
[2022-05-18 12:37:08] [INFO ] After 47ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 12:37:08] [INFO ] After 69ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-18 12:37:08] [INFO ] After 130ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-05-18 12:37:08] [INFO ] Flatten gal took : 11 ms
[2022-05-18 12:37:08] [INFO ] Flatten gal took : 8 ms
[2022-05-18 12:37:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2936749948493731091.gal : 4 ms
[2022-05-18 12:37:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8485489901343914139.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms1244047162736126114;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2936749948493731091.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8485489901343914139.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality8485489901343914139.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :16 after 17
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :17 after 24
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :24 after 142
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :142 after 159
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :159 after 608
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :608 after 1658
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1658 after 3763
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3763 after 18133
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :18133 after 150274
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,480488,2.90425,75344,2,45735,15,89632,8,0,547,253196,0
Total reachable state count : 480488

Verifying 3 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,5073,2.90914,75344,2,1387,15,89632,8,0,550,253196,0
Reachability property apf1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,5073,2.91341,75344,2,1387,15,89632,8,0,550,253196,0
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,5073,2.91397,75344,2,1387,15,89632,8,0,550,253196,0
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 244 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Support contains 4 out of 8860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8860/8860 places, 16161/16161 transitions.
Applied a total of 0 rules in 2559 ms. Remains 8860 /8860 variables (removed 0) and now considering 16161/16161 (removed 0) transitions.
[2022-05-18 12:37:15] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:37:16] [INFO ] Computed 1497 place invariants in 762 ms
[2022-05-18 12:37:17] [INFO ] Implicit Places using invariants in 1634 ms returned []
Implicit Place search using SMT only with invariants took 1637 ms to find 0 implicit places.
[2022-05-18 12:37:17] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:37:18] [INFO ] Computed 1497 place invariants in 773 ms
[2022-05-18 12:37:18] [INFO ] Dead Transitions using invariants and state equation in 1650 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/8860 places, 16161/16161 transitions.
Computed a total of 2876 stabilizing places and 4224 stable transitions
Computed a total of 2876 stabilizing places and 4224 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 222 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 90 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 275 resets, run finished after 368 ms. (steps per millisecond=27 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 12749 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12749 steps, saw 6107 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:37:22] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:37:23] [INFO ] Computed 1497 place invariants in 803 ms
[2022-05-18 12:37:25] [INFO ] [Real]Absence check using 65 positive place invariants in 152 ms returned sat
[2022-05-18 12:37:35] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 10071 ms returned sat
[2022-05-18 12:37:35] [INFO ] After 12194ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:37:38] [INFO ] [Nat]Absence check using 65 positive place invariants in 604 ms returned sat
[2022-05-18 12:37:43] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 4531 ms returned sat
[2022-05-18 12:38:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:38:00] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 8860 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8860/8860 places, 16161/16161 transitions.
Free-agglomeration rule (complex) applied 553 times.
Iterating global reduction 0 with 553 rules applied. Total rules applied 553 place count 8860 transition count 19508
Reduce places removed 553 places and 0 transitions.
Iterating post reduction 0 with 553 rules applied. Total rules applied 1106 place count 8307 transition count 19508
Applied a total of 1106 rules in 6027 ms. Remains 8307 /8860 variables (removed 553) and now considering 19508/16161 (removed -3347) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8860 places, 19508/16161 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 751 ms. (steps per millisecond=13 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 12410 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12410 steps, saw 5852 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 3 properties.
[2022-05-18 12:38:11] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:38:11] [INFO ] Computed 1497 place invariants in 807 ms
[2022-05-18 12:38:13] [INFO ] [Real]Absence check using 65 positive place invariants in 157 ms returned sat
[2022-05-18 12:38:13] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 548 ms returned sat
[2022-05-18 12:38:14] [INFO ] After 2313ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:38:15] [INFO ] [Nat]Absence check using 65 positive place invariants in 153 ms returned sat
[2022-05-18 12:38:15] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 561 ms returned sat
[2022-05-18 12:38:35] [INFO ] After 19214ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 12:38:35] [INFO ] State equation strengthened by 10150 read => feed constraints.
[2022-05-18 12:38:39] [INFO ] After 3526ms SMT Verify possible using 10150 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-18 12:38:39] [INFO ] After 3527ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 12 ms.
[2022-05-18 12:38:39] [INFO ] After 25080ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 9 ms.
Support contains 4 out of 8307 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 2592 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8307/8307 places, 19508/19508 transitions.
Applied a total of 0 rules in 2579 ms. Remains 8307 /8307 variables (removed 0) and now considering 19508/19508 (removed 0) transitions.
[2022-05-18 12:38:44] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:38:45] [INFO ] Computed 1497 place invariants in 891 ms
[2022-05-18 12:38:46] [INFO ] Implicit Places using invariants in 1642 ms returned []
Implicit Place search using SMT only with invariants took 1655 ms to find 0 implicit places.
[2022-05-18 12:38:46] [INFO ] Flow matrix only has 17964 transitions (discarded 1544 similar events)
// Phase 1: matrix 17964 rows 8307 cols
[2022-05-18 12:38:46] [INFO ] Computed 1497 place invariants in 839 ms
[2022-05-18 12:38:47] [INFO ] Dead Transitions using invariants and state equation in 1610 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8307/8307 places, 19508/19508 transitions.
Graph (trivial) has 6999 edges and 8307 vertex of which 32 / 8307 are part of one of the 1 SCC in 3 ms
Free SCC test removed 31 places
Drop transitions removed 1035 transitions
Ensure Unique test removed 1547 transitions
Reduce isomorphic transitions removed 2582 transitions.
Graph (complete) has 52375 edges and 8276 vertex of which 8247 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.7 ms
Discarding 29 places :
Also discarding 0 output transitions
Ensure Unique test removed 639 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t14298.t15861 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 432 transitions
Trivial Post-agglo rules discarded 432 transitions
Performed 432 trivial Post agglomeration. Transition count delta: 432
Iterating post reduction 0 with 434 rules applied. Total rules applied 436 place count 7607 transition count 16492
Ensure Unique test removed 1 places
Reduce places removed 433 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 422 transitions
Reduce isomorphic transitions removed 423 transitions.
Drop transitions removed 422 transitions
Trivial Post-agglo rules discarded 422 transitions
Performed 422 trivial Post agglomeration. Transition count delta: 422
Iterating post reduction 1 with 1278 rules applied. Total rules applied 1714 place count 7174 transition count 15647
Ensure Unique test removed 1 places
Reduce places removed 423 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 365 transitions
Reduce isomorphic transitions removed 413 transitions.
Drop transitions removed 363 transitions
Trivial Post-agglo rules discarded 363 transitions
Performed 363 trivial Post agglomeration. Transition count delta: 363
Iterating post reduction 2 with 1199 rules applied. Total rules applied 2913 place count 6751 transition count 14871
Ensure Unique test removed 48 places
Reduce places removed 411 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 352 transitions
Reduce isomorphic transitions removed 354 transitions.
Drop transitions removed 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 3 with 1117 rules applied. Total rules applied 4030 place count 6340 transition count 14165
Ensure Unique test removed 2 places
Reduce places removed 354 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 303 transitions
Reduce isomorphic transitions removed 343 transitions.
Drop transitions removed 301 transitions
Trivial Post-agglo rules discarded 301 transitions
Performed 301 trivial Post agglomeration. Transition count delta: 301
Iterating post reduction 4 with 998 rules applied. Total rules applied 5028 place count 5986 transition count 13521
Ensure Unique test removed 40 places
Reduce places removed 341 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 292 transitions.
Drop transitions removed 290 transitions
Trivial Post-agglo rules discarded 290 transitions
Performed 290 trivial Post agglomeration. Transition count delta: 290
Iterating post reduction 5 with 923 rules applied. Total rules applied 5951 place count 5645 transition count 12939
Ensure Unique test removed 2 places
Reduce places removed 292 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 281 transitions.
Drop transitions removed 246 transitions
Trivial Post-agglo rules discarded 246 transitions
Performed 246 trivial Post agglomeration. Transition count delta: 246
Iterating post reduction 6 with 819 rules applied. Total rules applied 6770 place count 5353 transition count 12412
Ensure Unique test removed 32 places
Reduce places removed 278 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 7 with 751 rules applied. Total rules applied 7521 place count 5075 transition count 11939
Ensure Unique test removed 1 places
Reduce places removed 237 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 227 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 8 with 663 rules applied. Total rules applied 8184 place count 4838 transition count 11513
Ensure Unique test removed 26 places
Reduce places removed 225 places and 0 transitions.
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 190 transitions.
Drop transitions removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 9 with 605 rules applied. Total rules applied 8789 place count 4613 transition count 11133
Reduce places removed 190 places and 0 transitions.
Drop transitions removed 22 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 181 transitions.
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 10 with 528 rules applied. Total rules applied 9317 place count 4423 transition count 10795
Ensure Unique test removed 22 places
Reduce places removed 179 places and 0 transitions.
Ensure Unique test removed 148 transitions
Reduce isomorphic transitions removed 148 transitions.
Drop transitions removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 11 with 475 rules applied. Total rules applied 9792 place count 4244 transition count 10499
Reduce places removed 148 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 139 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 12 with 407 rules applied. Total rules applied 10199 place count 4096 transition count 10240
Ensure Unique test removed 18 places
Reduce places removed 138 places and 0 transitions.
Ensure Unique test removed 111 transitions
Reduce isomorphic transitions removed 111 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 13 with 360 rules applied. Total rules applied 10559 place count 3958 transition count 10018
Reduce places removed 111 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 14 with 299 rules applied. Total rules applied 10858 place count 3847 transition count 9830
Ensure Unique test removed 14 places
Reduce places removed 100 places and 0 transitions.
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Drop transitions removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 15 with 254 rules applied. Total rules applied 11112 place count 3747 transition count 9676
Reduce places removed 77 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 16 with 201 rules applied. Total rules applied 11313 place count 3670 transition count 9552
Ensure Unique test removed 10 places
Reduce places removed 66 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 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 17 with 160 rules applied. Total rules applied 11473 place count 3604 transition count 9458
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 38 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 18 with 115 rules applied. Total rules applied 11588 place count 3557 transition count 9390
Ensure Unique test removed 6 places
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 19 with 78 rules applied. Total rules applied 11666 place count 3521 transition count 9348
Reduce places removed 21 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 20 with 43 rules applied. Total rules applied 11709 place count 3500 transition count 9326
Ensure Unique test removed 2 places
Reduce places removed 11 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 21 with 33 rules applied. Total rules applied 11742 place count 3489 transition count 9304
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 23 rules applied. Total rules applied 11765 place count 3467 transition count 9303
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 330 Pre rules applied. Total rules applied 11765 place count 3467 transition count 8973
Deduced a syphon composed of 330 places in 3 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 23 with 990 rules applied. Total rules applied 12755 place count 2807 transition count 8973
Discarding 352 places :
Symmetric choice reduction at 23 with 352 rule applications. Total rules 13107 place count 2455 transition count 8621
Iterating global reduction 23 with 352 rules applied. Total rules applied 13459 place count 2455 transition count 8621
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 13459 place count 2455 transition count 8620
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 13461 place count 2454 transition count 8620
Discarding 755 places :
Symmetric choice reduction at 23 with 755 rule applications. Total rules 14216 place count 1699 transition count 4845
Iterating global reduction 23 with 755 rules applied. Total rules applied 14971 place count 1699 transition count 4845
Ensure Unique test removed 755 transitions
Reduce isomorphic transitions removed 755 transitions.
Iterating post reduction 23 with 755 rules applied. Total rules applied 15726 place count 1699 transition count 4090
Performed 1053 Post agglomeration using F-continuation condition.Transition count delta: 1053
Deduced a syphon composed of 1053 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 1054 places and 0 transitions.
Iterating global reduction 24 with 2107 rules applied. Total rules applied 17833 place count 645 transition count 3037
Drop transitions removed 1020 transitions
Reduce isomorphic transitions removed 1020 transitions.
Iterating post reduction 24 with 1020 rules applied. Total rules applied 18853 place count 645 transition count 2017
Drop transitions removed 239 transitions
Redundant transition composition rules discarded 239 transitions
Iterating global reduction 25 with 239 rules applied. Total rules applied 19092 place count 645 transition count 1778
Ensure Unique test removed 225 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 25 with 236 rules applied. Total rules applied 19328 place count 420 transition count 1767
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 26 with 12 rules applied. Total rules applied 19340 place count 409 transition count 1766
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 19341 place count 408 transition count 1766
Discarding 220 places :
Symmetric choice reduction at 28 with 220 rule applications. Total rules 19561 place count 188 transition count 666
Iterating global reduction 28 with 220 rules applied. Total rules applied 19781 place count 188 transition count 666
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 28 with 220 rules applied. Total rules applied 20001 place count 188 transition count 446
Free-agglomeration rule applied 1 times.
Iterating global reduction 29 with 1 rules applied. Total rules applied 20002 place count 188 transition count 445
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 29 with 1 rules applied. Total rules applied 20003 place count 187 transition count 445
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 30 with 11 rules applied. Total rules applied 20014 place count 187 transition count 434
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 30 with 11 rules applied. Total rules applied 20025 place count 176 transition count 434
Discarding 30 places :
Symmetric choice reduction at 31 with 30 rule applications. Total rules 20055 place count 146 transition count 284
Ensure Unique test removed 15 places
Iterating global reduction 31 with 45 rules applied. Total rules applied 20100 place count 131 transition count 284
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 31 with 30 rules applied. Total rules applied 20130 place count 131 transition count 254
Discarding 15 places :
Symmetric choice reduction at 32 with 15 rule applications. Total rules 20145 place count 116 transition count 179
Iterating global reduction 32 with 15 rules applied. Total rules applied 20160 place count 116 transition count 179
Discarding 14 places :
Symmetric choice reduction at 32 with 14 rule applications. Total rules 20174 place count 102 transition count 165
Iterating global reduction 32 with 14 rules applied. Total rules applied 20188 place count 102 transition count 165
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 32 with 1 rules applied. Total rules applied 20189 place count 102 transition count 165
Applied a total of 20189 rules in 33742 ms. Remains 102 /8307 variables (removed 8205) and now considering 165/19508 (removed 19343) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 165 rows 102 cols
[2022-05-18 12:39:21] [INFO ] Computed 33 place invariants in 1 ms
[2022-05-18 12:39:21] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2022-05-18 12:39:21] [INFO ] [Real]Absence check using 6 positive and 27 generalized place invariants in 4 ms returned sat
[2022-05-18 12:39:21] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:39:21] [INFO ] [Nat]Absence check using 6 positive place invariants in 1 ms returned sat
[2022-05-18 12:39:21] [INFO ] [Nat]Absence check using 6 positive and 27 generalized place invariants in 4 ms returned sat
[2022-05-18 12:39:21] [INFO ] After 50ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 12:39:21] [INFO ] After 77ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-18 12:39:21] [INFO ] After 152ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-05-18 12:39:21] [INFO ] Flatten gal took : 9 ms
[2022-05-18 12:39:21] [INFO ] Flatten gal took : 8 ms
[2022-05-18 12:39:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7574609901107902532.gal : 1 ms
[2022-05-18 12:39:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3982627766292937918.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms9885604087635539874;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7574609901107902532.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3982627766292937918.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality3982627766292937918.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :16 after 17
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :17 after 24
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :24 after 142
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :142 after 159
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :159 after 608
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :608 after 1658
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1658 after 3763
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3763 after 18133
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :18133 after 150274
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,480488,2.70733,75544,2,45735,15,89632,8,0,547,253196,0
Total reachable state count : 480488

Verifying 3 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,5073,2.71073,75544,2,1387,15,89632,8,0,550,253196,0
Reachability property apf1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,5073,2.71321,75544,2,1387,15,89632,8,0,550,253196,0
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,5073,2.71387,75544,2,1387,15,89632,8,0,550,253196,0
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p1) (NOT p0)))), (X (AND p1 p0)), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 221 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 85 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 88 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 2752 reset in 2005 ms.
Product exploration explored 100000 steps with 2754 reset in 2114 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Support contains 4 out of 8860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8860/8860 places, 16161/16161 transitions.
Applied a total of 0 rules in 2974 ms. Remains 8860 /8860 variables (removed 0) and now considering 16161/16161 (removed 0) transitions.
[2022-05-18 12:39:32] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:39:33] [INFO ] Computed 1497 place invariants in 788 ms
[2022-05-18 12:39:33] [INFO ] Dead Transitions using invariants and state equation in 1562 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/8860 places, 16161/16161 transitions.
Product exploration explored 100000 steps with 2751 reset in 4489 ms.
Product exploration explored 100000 steps with 2751 reset in 4532 ms.
Built C files in :
/tmp/ltsmin6104468058873034035
[2022-05-18 12:39:43] [INFO ] Built C files in 97ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6104468058873034035
Running compilation step : cd /tmp/ltsmin6104468058873034035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6104468058873034035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6104468058873034035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 8860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8860/8860 places, 16161/16161 transitions.
Applied a total of 0 rules in 2605 ms. Remains 8860 /8860 variables (removed 0) and now considering 16161/16161 (removed 0) transitions.
[2022-05-18 12:39:48] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:39:49] [INFO ] Computed 1497 place invariants in 730 ms
[2022-05-18 12:39:51] [INFO ] Implicit Places using invariants in 2412 ms returned []
Implicit Place search using SMT only with invariants took 2427 ms to find 0 implicit places.
[2022-05-18 12:39:51] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2022-05-18 12:39:52] [INFO ] Computed 1497 place invariants in 865 ms
[2022-05-18 12:39:53] [INFO ] Dead Transitions using invariants and state equation in 2623 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8860/8860 places, 16161/16161 transitions.
Built C files in :
/tmp/ltsmin3606582023106727193
[2022-05-18 12:39:54] [INFO ] Built C files in 161ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3606582023106727193
Running compilation step : cd /tmp/ltsmin3606582023106727193;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3606582023106727193;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3606582023106727193;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 12:40:01] [INFO ] Flatten gal took : 855 ms
[2022-05-18 12:40:01] [INFO ] Flatten gal took : 545 ms
[2022-05-18 12:40:01] [INFO ] Time to serialize gal into /tmp/LTL16984956962102643847.gal : 58 ms
[2022-05-18 12:40:01] [INFO ] Time to serialize properties into /tmp/LTL7545341787224636855.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16984956962102643847.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7545341787224636855.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1698495...267
Read 1 LTL properties
Checking formula 0 : !((F(X(F((G("((Node4HasDetectedCrashOfNode21<1)||(Node21IsTheNodeMaster<1))"))&&("((Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<...204
Formula 0 simplified : !FXF("((Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<1)||(NodesCanDetectThatNode4HasCrashed<1))" & G"((Node4HasDetectedCrashOfN...193
Detected timeout of ITS tools.
[2022-05-18 12:40:17] [INFO ] Flatten gal took : 583 ms
[2022-05-18 12:40:17] [INFO ] Applying decomposition
[2022-05-18 12:40:17] [INFO ] Flatten gal took : 448 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5572863083258311336.txt' '-o' '/tmp/graph5572863083258311336.bin' '-w' '/tmp/graph5572863083258311336.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5572863083258311336.bin' '-l' '-1' '-v' '-w' '/tmp/graph5572863083258311336.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:40:19] [INFO ] Decomposing Gal with order
[2022-05-18 12:40:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:40:24] [INFO ] Removed a total of 13928 redundant transitions.
[2022-05-18 12:40:24] [INFO ] Flatten gal took : 4480 ms
[2022-05-18 12:40:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 10113 labels/synchronizations in 1417 ms.
[2022-05-18 12:40:26] [INFO ] Time to serialize gal into /tmp/LTL678843480982217896.gal : 96 ms
[2022-05-18 12:40:26] [INFO ] Time to serialize properties into /tmp/LTL4745852600304853712.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL678843480982217896.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4745852600304853712.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6788434...244
Read 1 LTL properties
Checking formula 0 : !((F(X(F((G("((i27.i0.u159.Node4HasDetectedCrashOfNode21<1)||(u0.Node21IsTheNodeMaster<1))"))&&("((i33.u21.Node0ThinksNode4ShouldBeNod...238
Formula 0 simplified : !FXF("((i33.u21.Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<1)||(i5.i0.u471.NodesCanDetectThatNode4HasCrashed<1))" & G"((i27.i...227
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9725975360866225571
[2022-05-18 12:40:41] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9725975360866225571
Running compilation step : cd /tmp/ltsmin9725975360866225571;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9725975360866225571;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9725975360866225571;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-LTLFireability-03 finished in 372857 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(G((F(p1)&&p0))))||G((G(p3)||p2))))'
[2022-05-18 12:40:46] [INFO ] Flatten gal took : 1028 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16516297352548764297
[2022-05-18 12:40:46] [INFO ] Too many transitions (31713) to apply POR reductions. Disabling POR matrices.
[2022-05-18 12:40:46] [INFO ] Built C files in 245ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16516297352548764297
Running compilation step : cd /tmp/ltsmin16516297352548764297;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-18 12:40:47] [INFO ] Applying decomposition
[2022-05-18 12:40:49] [INFO ] Flatten gal took : 1504 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2255001605452438859.txt' '-o' '/tmp/graph2255001605452438859.bin' '-w' '/tmp/graph2255001605452438859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2255001605452438859.bin' '-l' '-1' '-v' '-w' '/tmp/graph2255001605452438859.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:40:52] [INFO ] Decomposing Gal with order
[2022-05-18 12:40:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:41:08] [INFO ] Removed a total of 22285 redundant transitions.
[2022-05-18 12:41:09] [INFO ] Flatten gal took : 7136 ms
[2022-05-18 12:41:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 5552 labels/synchronizations in 2352 ms.
[2022-05-18 12:41:13] [INFO ] Time to serialize gal into /tmp/LTLFireability261758477011110427.gal : 1035 ms
[2022-05-18 12:41:13] [INFO ] Time to serialize properties into /tmp/LTLFireability4460755262563158170.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability261758477011110427.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4460755262563158170.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...266
Read 2 LTL properties
Checking formula 0 : !((F(X(F((G("((i1.u205.Node4HasDetectedCrashOfNode21<1)||(i0.u0.Node21IsTheNodeMaster<1))"))&&("((i3.i1.u27.Node0ThinksNode4ShouldBeNo...239
Formula 0 simplified : !FXF("((i3.i1.u27.Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<1)||(i3.i1.u528.NodesCanDetectThatNode4HasCrashed<1))" & G"((i1....228
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/ltsmin16516297352548764297;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16516297352548764297;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
ITS-tools command line returned an error code 137
[2022-05-18 13:09:02] [INFO ] Flatten gal took : 7482 ms
[2022-05-18 13:09:02] [INFO ] Time to serialize gal into /tmp/LTLFireability12986073758237236448.gal : 131 ms
[2022-05-18 13:09:02] [INFO ] Time to serialize properties into /tmp/LTLFireability2475894195014160288.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability12986073758237236448.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2475894195014160288.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...289
Read 2 LTL properties
Checking formula 0 : !((F(X(F((G("((Node4HasDetectedCrashOfNode21<1)||(Node21IsTheNodeMaster<1))"))&&("((Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<...204
Formula 0 simplified : !FXF("((Node0ThinksNode4ShouldBeNodeMasterToReplaceNode17<1)||(NodesCanDetectThatNode4HasCrashed<1))" & G"((Node4HasDetectedCrashOfN...193

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-S32C05"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C05, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r132-tall-165271821400820"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C05.tgz
mv MultiCrashLeafsetExtension-PT-S32C05 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;