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-165271821300772.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-S24C10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821300772
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 15K Apr 29 16:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 29 16:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 16:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 29 16:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 9 08:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 9 08:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:16 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 18M 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-S24C10-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652859746346

Running Version 202205111006
[2022-05-18 07:42:27] [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 07:42:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 07:42:28] [INFO ] Load time of PNML (sax parser for PT used): 778 ms
[2022-05-18 07:42:28] [INFO ] Transformed 17896 places.
[2022-05-18 07:42:28] [INFO ] Transformed 26071 transitions.
[2022-05-18 07:42:28] [INFO ] Parsed PT model containing 17896 places and 26071 transitions in 1007 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 68 out of 17896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17896/17896 places, 26071/26071 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 17848 transition count 26071
Applied a total of 48 rules in 752 ms. Remains 17848 /17896 variables (removed 48) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:42:29] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:42:32] [INFO ] Computed 1197 place invariants in 2661 ms
[2022-05-18 07:42:34] [INFO ] Implicit Places using invariants in 4494 ms returned []
Implicit Place search using SMT only with invariants took 4531 ms to find 0 implicit places.
[2022-05-18 07:42:34] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:42:36] [INFO ] Computed 1197 place invariants in 2173 ms
[2022-05-18 07:42:37] [INFO ] Dead Transitions using invariants and state equation in 3777 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17848/17896 places, 26071/26071 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17896 places, 26071/26071 transitions.
Support contains 68 out of 17848 places after structural reductions.
[2022-05-18 07:42:39] [INFO ] Flatten gal took : 1175 ms
[2022-05-18 07:42:40] [INFO ] Flatten gal took : 833 ms
[2022-05-18 07:42:41] [INFO ] Input system was already deterministic with 26071 transitions.
Support contains 65 out of 17848 places (down from 68) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 97 resets, run finished after 903 ms. (steps per millisecond=11 ) properties (out of 32) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 28) 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 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 28) 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 28) 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 28) 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 28) 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 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) seen :0
Running SMT prover for 28 properties.
[2022-05-18 07:42:43] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:42:45] [INFO ] Computed 1197 place invariants in 2086 ms
[2022-05-18 07:42:54] [INFO ] [Real]Absence check using 47 positive place invariants in 246 ms returned sat
[2022-05-18 07:42:55] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 753 ms returned sat
[2022-05-18 07:43:10] [INFO ] After 14599ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:25
[2022-05-18 07:43:10] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2022-05-18 07:43:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 07:43:10] [INFO ] After 25145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 28 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 54 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5922 transitions
Trivial Post-agglo rules discarded 5922 transitions
Performed 5922 trivial Post agglomeration. Transition count delta: 5922
Iterating post reduction 0 with 5922 rules applied. Total rules applied 5922 place count 17848 transition count 20149
Reduce places removed 5922 places and 0 transitions.
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Iterating post reduction 1 with 5994 rules applied. Total rules applied 11916 place count 11926 transition count 20077
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 2 with 72 rules applied. Total rules applied 11988 place count 11854 transition count 20077
Performed 493 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 493 Pre rules applied. Total rules applied 11988 place count 11854 transition count 19584
Deduced a syphon composed of 493 places in 24 ms
Reduce places removed 493 places and 0 transitions.
Iterating global reduction 3 with 986 rules applied. Total rules applied 12974 place count 11361 transition count 19584
Discarding 5488 places :
Symmetric choice reduction at 3 with 5488 rule applications. Total rules 18462 place count 5873 transition count 14096
Iterating global reduction 3 with 5488 rules applied. Total rules applied 23950 place count 5873 transition count 14096
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 23950 place count 5873 transition count 14085
Deduced a syphon composed of 11 places in 10 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 23972 place count 5862 transition count 14085
Discarding 533 places :
Symmetric choice reduction at 3 with 533 rule applications. Total rules 24505 place count 5329 transition count 8755
Iterating global reduction 3 with 533 rules applied. Total rules applied 25038 place count 5329 transition count 8755
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 6 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 25080 place count 5308 transition count 8734
Free-agglomeration rule (complex) applied 294 times.
Iterating global reduction 3 with 294 rules applied. Total rules applied 25374 place count 5308 transition count 13039
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 3 with 294 rules applied. Total rules applied 25668 place count 5014 transition count 13039
Partial Free-agglomeration rule applied 219 times.
Drop transitions removed 219 transitions
Iterating global reduction 4 with 219 rules applied. Total rules applied 25887 place count 5014 transition count 13039
Applied a total of 25887 rules in 6715 ms. Remains 5014 /17848 variables (removed 12834) and now considering 13039/26071 (removed 13032) transitions.
Finished structural reductions, in 1 iterations. Remains : 5014/17848 places, 13039/26071 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 939 ms. (steps per millisecond=10 ) properties (out of 27) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 23) 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 23) 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 23) seen :0
Running SMT prover for 23 properties.
[2022-05-18 07:43:18] [INFO ] Flow matrix only has 12205 transitions (discarded 834 similar events)
// Phase 1: matrix 12205 rows 5014 cols
[2022-05-18 07:43:19] [INFO ] Computed 1197 place invariants in 349 ms
[2022-05-18 07:43:21] [INFO ] [Real]Absence check using 49 positive place invariants in 65 ms returned sat
[2022-05-18 07:43:21] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 332 ms returned sat
[2022-05-18 07:43:40] [INFO ] After 16794ms SMT Verify possible using state equation in real domain returned unsat :3 sat :5 real:15
[2022-05-18 07:43:40] [INFO ] State equation strengthened by 7804 read => feed constraints.
[2022-05-18 07:43:44] [INFO ] After 3994ms SMT Verify possible using 7804 Read/Feed constraints in real domain returned unsat :3 sat :3 real:16
[2022-05-18 07:43:44] [INFO ] After 3995ms SMT Verify possible using trap constraints in real domain returned unsat :3 sat :3 real:16
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-18 07:43:44] [INFO ] After 25050ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :3 real:16
[2022-05-18 07:43:46] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2022-05-18 07:43:46] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 343 ms returned sat
[2022-05-18 07:44:05] [INFO ] After 17770ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :20
[2022-05-18 07:44:09] [INFO ] After 3393ms SMT Verify possible using 7804 Read/Feed constraints in natural domain returned unsat :3 sat :19
[2022-05-18 07:44:09] [INFO ] After 3395ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :19
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-05-18 07:44:09] [INFO ] After 25050ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :19
Fused 23 Parikh solutions to 20 different solutions.
Parikh walk visited 0 properties in 132 ms.
Support contains 40 out of 5014 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5014/5014 places, 13039/13039 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 5014 transition count 13036
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 5011 transition count 13036
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 5011 transition count 13035
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 5010 transition count 13035
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 5009 transition count 13034
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 5009 transition count 13034
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 10 place count 5009 transition count 13033
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 5008 transition count 13033
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 5006 transition count 13031
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 2 with 23 rules applied. Total rules applied 39 place count 5006 transition count 13206
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 62 place count 4983 transition count 13206
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 64 place count 4981 transition count 13204
Iterating global reduction 3 with 2 rules applied. Total rules applied 66 place count 4981 transition count 13204
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 67 place count 4981 transition count 13204
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 68 place count 4980 transition count 13203
Iterating global reduction 3 with 1 rules applied. Total rules applied 69 place count 4980 transition count 13203
Applied a total of 69 rules in 3652 ms. Remains 4980 /5014 variables (removed 34) and now considering 13203/13039 (removed -164) transitions.
Finished structural reductions, in 1 iterations. Remains : 4980/5014 places, 13203/13039 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 892 ms. (steps per millisecond=11 ) properties (out of 20) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2022-05-18 07:44:14] [INFO ] Flow matrix only has 12351 transitions (discarded 852 similar events)
// Phase 1: matrix 12351 rows 4980 cols
[2022-05-18 07:44:14] [INFO ] Computed 1197 place invariants in 375 ms
[2022-05-18 07:44:16] [INFO ] [Real]Absence check using 47 positive place invariants in 58 ms returned sat
[2022-05-18 07:44:16] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 321 ms returned sat
[2022-05-18 07:44:35] [INFO ] After 20568ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2022-05-18 07:44:36] [INFO ] [Nat]Absence check using 47 positive place invariants in 60 ms returned sat
[2022-05-18 07:44:37] [INFO ] [Nat]Absence check using 47 positive and 1150 generalized place invariants in 344 ms returned sat
[2022-05-18 07:44:56] [INFO ] After 17426ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2022-05-18 07:44:56] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2022-05-18 07:45:00] [INFO ] After 4053ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2022-05-18 07:45:00] [INFO ] After 4057ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-05-18 07:45:00] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 175 ms.
Support contains 36 out of 4980 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4980/4980 places, 13203/13203 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 4980 transition count 13202
Deduced a syphon composed of 1 places in 27 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4979 transition count 13202
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4978 transition count 13201
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4978 transition count 13201
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 4978 transition count 13200
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 4977 transition count 13200
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 4977 transition count 13200
Applied a total of 7 rules in 2566 ms. Remains 4977 /4980 variables (removed 3) and now considering 13200/13203 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 4977/4980 places, 13200/13203 transitions.
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 15224 stabilizing places and 20870 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 6000 transitions
Trivial Post-agglo rules discarded 6000 transitions
Performed 6000 trivial Post agglomeration. Transition count delta: 6000
Iterating post reduction 0 with 6000 rules applied. Total rules applied 6000 place count 17848 transition count 20071
Reduce places removed 6000 places and 0 transitions.
Iterating post reduction 1 with 6000 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 19 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5500 places :
Symmetric choice reduction at 2 with 5500 rule applications. Total rules 18500 place count 5848 transition count 14071
Iterating global reduction 2 with 5500 rules applied. Total rules applied 24000 place count 5848 transition count 14071
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 24000 place count 5848 transition count 14051
Deduced a syphon composed of 20 places in 10 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 24040 place count 5828 transition count 14051
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 24589 place count 5279 transition count 8561
Iterating global reduction 2 with 549 rules applied. Total rules applied 25138 place count 5279 transition count 8561
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25188 place count 5254 transition count 8536
Applied a total of 25188 rules in 3147 ms. Remains 5254 /17848 variables (removed 12594) and now considering 8536/26071 (removed 17535) transitions.
[2022-05-18 07:45:06] [INFO ] Flow matrix only has 7936 transitions (discarded 600 similar events)
// Phase 1: matrix 7936 rows 5254 cols
[2022-05-18 07:45:06] [INFO ] Computed 1197 place invariants in 255 ms
[2022-05-18 07:45:10] [INFO ] Implicit Places using invariants in 4371 ms returned []
[2022-05-18 07:45:10] [INFO ] Flow matrix only has 7936 transitions (discarded 600 similar events)
// Phase 1: matrix 7936 rows 5254 cols
[2022-05-18 07:45:11] [INFO ] Computed 1197 place invariants in 258 ms
[2022-05-18 07:45:15] [INFO ] Implicit Places using invariants and state equation in 4357 ms returned []
Implicit Place search using SMT with State Equation took 8733 ms to find 0 implicit places.
[2022-05-18 07:45:16] [INFO ] Redundant transitions in 1001 ms returned []
[2022-05-18 07:45:16] [INFO ] Flow matrix only has 7936 transitions (discarded 600 similar events)
// Phase 1: matrix 7936 rows 5254 cols
[2022-05-18 07:45:16] [INFO ] Computed 1197 place invariants in 257 ms
[2022-05-18 07:45:21] [INFO ] Dead Transitions using invariants and state equation in 5506 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5254/17848 places, 8536/26071 transitions.
Finished structural reductions, in 1 iterations. Remains : 5254/17848 places, 8536/26071 transitions.
Stuttering acceptance computed with spot in 160 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s4386 1) (GEQ s4929 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 70 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-00 finished in 18647 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(p0)||p0))))'
Support contains 2 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 432 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:45:22] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:45:24] [INFO ] Computed 1197 place invariants in 2139 ms
[2022-05-18 07:45:26] [INFO ] Implicit Places using invariants in 3674 ms returned []
Implicit Place search using SMT only with invariants took 3676 ms to find 0 implicit places.
[2022-05-18 07:45:26] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:45:28] [INFO ] Computed 1197 place invariants in 2239 ms
[2022-05-18 07:45:29] [INFO ] Dead Transitions using invariants and state equation in 3825 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p0:(AND (GEQ s3449 1) (GEQ s17422 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 100 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-01 finished in 8109 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 6000 transitions
Trivial Post-agglo rules discarded 6000 transitions
Performed 6000 trivial Post agglomeration. Transition count delta: 6000
Iterating post reduction 0 with 6000 rules applied. Total rules applied 6000 place count 17848 transition count 20071
Reduce places removed 6000 places and 0 transitions.
Iterating post reduction 1 with 6000 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 499 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19572
Deduced a syphon composed of 499 places in 18 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 2 with 998 rules applied. Total rules applied 12998 place count 11349 transition count 19572
Discarding 5500 places :
Symmetric choice reduction at 2 with 5500 rule applications. Total rules 18498 place count 5849 transition count 14072
Iterating global reduction 2 with 5500 rules applied. Total rules applied 23998 place count 5849 transition count 14072
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 23998 place count 5849 transition count 14052
Deduced a syphon composed of 20 places in 9 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 24038 place count 5829 transition count 14052
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 24588 place count 5279 transition count 8552
Iterating global reduction 2 with 550 rules applied. Total rules applied 25138 place count 5279 transition count 8552
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25188 place count 5254 transition count 8527
Applied a total of 25188 rules in 2864 ms. Remains 5254 /17848 variables (removed 12594) and now considering 8527/26071 (removed 17544) transitions.
[2022-05-18 07:45:32] [INFO ] Flow matrix only has 7927 transitions (discarded 600 similar events)
// Phase 1: matrix 7927 rows 5254 cols
[2022-05-18 07:45:33] [INFO ] Computed 1197 place invariants in 261 ms
[2022-05-18 07:45:38] [INFO ] Implicit Places using invariants in 6043 ms returned [2406]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 6058 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 5253/17848 places, 8527/26071 transitions.
Applied a total of 0 rules in 533 ms. Remains 5253 /5253 variables (removed 0) and now considering 8527/8527 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 5253/17848 places, 8527/26071 transitions.
Stuttering acceptance computed with spot in 51 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LT s5230 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1388 reset in 1350 ms.
Product exploration explored 100000 steps with 1386 reset in 1304 ms.
Computed a total of 2654 stabilizing places and 3351 stable transitions
Computed a total of 2654 stabilizing places and 3351 stable transitions
Detected a total of 2654/5253 stabilizing places and 3351/8527 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 194 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 41 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 138 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Finished probabilistic random walk after 627 steps, run visited all 1 properties in 54 ms. (steps per millisecond=11 )
Probabilistic random walk after 627 steps, saw 495 distinct states, run finished after 54 ms. (steps per millisecond=11 ) properties seen :1
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Property proved to be false thanks to negative knowledge :(F (NOT p0))
Knowledge based reduction with 5 factoid took 97 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 1 states, 1 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-02 FALSE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-02 finished in 12838 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5999 transitions
Trivial Post-agglo rules discarded 5999 transitions
Performed 5999 trivial Post agglomeration. Transition count delta: 5999
Iterating post reduction 0 with 5999 rules applied. Total rules applied 5999 place count 17848 transition count 20072
Reduce places removed 5999 places and 0 transitions.
Iterating post reduction 1 with 5999 rules applied. Total rules applied 11998 place count 11849 transition count 20072
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11998 place count 11849 transition count 19572
Deduced a syphon composed of 500 places in 19 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12998 place count 11349 transition count 19572
Discarding 5499 places :
Symmetric choice reduction at 2 with 5499 rule applications. Total rules 18497 place count 5850 transition count 14073
Iterating global reduction 2 with 5499 rules applied. Total rules applied 23996 place count 5850 transition count 14073
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 23996 place count 5850 transition count 14054
Deduced a syphon composed of 19 places in 9 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 24034 place count 5831 transition count 14054
Discarding 548 places :
Symmetric choice reduction at 2 with 548 rule applications. Total rules 24582 place count 5283 transition count 8574
Iterating global reduction 2 with 548 rules applied. Total rules applied 25130 place count 5283 transition count 8574
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25180 place count 5258 transition count 8549
Applied a total of 25180 rules in 2763 ms. Remains 5258 /17848 variables (removed 12590) and now considering 8549/26071 (removed 17522) transitions.
[2022-05-18 07:45:45] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:45:45] [INFO ] Computed 1197 place invariants in 254 ms
[2022-05-18 07:45:51] [INFO ] Implicit Places using invariants in 5844 ms returned []
[2022-05-18 07:45:51] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:45:51] [INFO ] Computed 1197 place invariants in 272 ms
[2022-05-18 07:45:57] [INFO ] Implicit Places using invariants and state equation in 5746 ms returned []
Implicit Place search using SMT with State Equation took 11596 ms to find 0 implicit places.
[2022-05-18 07:45:58] [INFO ] Redundant transitions in 732 ms returned []
[2022-05-18 07:45:58] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:45:58] [INFO ] Computed 1197 place invariants in 229 ms
[2022-05-18 07:46:03] [INFO ] Dead Transitions using invariants and state equation in 5755 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5258/17848 places, 8549/26071 transitions.
Finished structural reductions, in 1 iterations. Remains : 5258/17848 places, 8549/26071 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s1627 1) (AND (GEQ s417 1) (GEQ s4851 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1382 reset in 1229 ms.
Product exploration explored 100000 steps with 1379 reset in 1262 ms.
Computed a total of 2659 stabilizing places and 3373 stable transitions
Computed a total of 2659 stabilizing places and 3373 stable transitions
Detected a total of 2659/5258 stabilizing places and 3373/8549 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 213 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 137 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24228 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24228 steps, saw 11458 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 07:46:09] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:46:10] [INFO ] Computed 1197 place invariants in 279 ms
[2022-05-18 07:46:10] [INFO ] [Real]Absence check using 49 positive place invariants in 78 ms returned sat
[2022-05-18 07:46:11] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 343 ms returned sat
[2022-05-18 07:46:17] [INFO ] After 7667ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 07:46:18] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2022-05-18 07:46:18] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 412 ms returned sat
[2022-05-18 07:46:26] [INFO ] After 7855ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 07:46:26] [INFO ] State equation strengthened by 3070 read => feed constraints.
[2022-05-18 07:46:28] [INFO ] After 1466ms SMT Verify possible using 3070 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 07:46:35] [INFO ] Deduced a trap composed of 495 places in 6440 ms of which 6 ms to minimize.
[2022-05-18 07:46:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7092 ms
[2022-05-18 07:46:36] [INFO ] After 9459ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 447 ms.
[2022-05-18 07:46:36] [INFO ] After 18910ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 5258 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5258/5258 places, 8549/8549 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5258 transition count 13144
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4921 transition count 13144
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 4921 transition count 13144
Applied a total of 699 rules in 2264 ms. Remains 4921 /5258 variables (removed 337) and now considering 13144/8549 (removed -4595) transitions.
Finished structural reductions, in 1 iterations. Remains : 4921/5258 places, 13144/8549 transitions.
Finished random walk after 4752 steps, including 76 resets, run visited all 1 properties in 286 ms. (steps per millisecond=16 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 240 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 5258 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5258/5258 places, 8549/8549 transitions.
Applied a total of 0 rules in 544 ms. Remains 5258 /5258 variables (removed 0) and now considering 8549/8549 (removed 0) transitions.
[2022-05-18 07:46:40] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:46:40] [INFO ] Computed 1197 place invariants in 258 ms
[2022-05-18 07:46:46] [INFO ] Implicit Places using invariants in 6193 ms returned []
[2022-05-18 07:46:46] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:46:46] [INFO ] Computed 1197 place invariants in 260 ms
[2022-05-18 07:46:52] [INFO ] Implicit Places using invariants and state equation in 6263 ms returned []
Implicit Place search using SMT with State Equation took 12460 ms to find 0 implicit places.
[2022-05-18 07:46:53] [INFO ] Redundant transitions in 948 ms returned []
[2022-05-18 07:46:53] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:46:53] [INFO ] Computed 1197 place invariants in 242 ms
[2022-05-18 07:46:59] [INFO ] Dead Transitions using invariants and state equation in 5851 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5258/5258 places, 8549/8549 transitions.
Computed a total of 2659 stabilizing places and 3373 stable transitions
Computed a total of 2659 stabilizing places and 3373 stable transitions
Detected a total of 2659/5258 stabilizing places and 3373/8549 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 138 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23604 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23604 steps, saw 11164 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 07:47:03] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:47:03] [INFO ] Computed 1197 place invariants in 253 ms
[2022-05-18 07:47:03] [INFO ] [Real]Absence check using 49 positive place invariants in 76 ms returned sat
[2022-05-18 07:47:04] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 349 ms returned sat
[2022-05-18 07:47:10] [INFO ] After 7314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 07:47:11] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2022-05-18 07:47:11] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 375 ms returned sat
[2022-05-18 07:47:19] [INFO ] After 7967ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 07:47:19] [INFO ] State equation strengthened by 3070 read => feed constraints.
[2022-05-18 07:47:21] [INFO ] After 1478ms SMT Verify possible using 3070 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 07:47:28] [INFO ] Deduced a trap composed of 495 places in 6593 ms of which 7 ms to minimize.
[2022-05-18 07:47:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7311 ms
[2022-05-18 07:47:29] [INFO ] After 9744ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 498 ms.
[2022-05-18 07:47:29] [INFO ] After 19342ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 5258 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5258/5258 places, 8549/8549 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5258 transition count 13144
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4921 transition count 13144
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 4921 transition count 13144
Applied a total of 699 rules in 2171 ms. Remains 4921 /5258 variables (removed 337) and now considering 13144/8549 (removed -4595) transitions.
Finished structural reductions, in 1 iterations. Remains : 4921/5258 places, 13144/8549 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 581 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 19975 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19975 steps, saw 9333 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 07:47:35] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
// Phase 1: matrix 12258 rows 4921 cols
[2022-05-18 07:47:36] [INFO ] Computed 1197 place invariants in 376 ms
[2022-05-18 07:47:36] [INFO ] [Real]Absence check using 49 positive place invariants in 95 ms returned sat
[2022-05-18 07:47:37] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 424 ms returned sat
[2022-05-18 07:47:46] [INFO ] After 10737ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 07:47:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 93 ms returned sat
[2022-05-18 07:47:47] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 417 ms returned sat
[2022-05-18 07:47:57] [INFO ] After 9722ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 07:47:57] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2022-05-18 07:48:03] [INFO ] After 5348ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 07:48:06] [INFO ] After 8648ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1009 ms.
[2022-05-18 07:48:07] [INFO ] After 20595ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 4921 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 764 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4921/4921 places, 13144/13144 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 777 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
[2022-05-18 07:48:09] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
// Phase 1: matrix 12258 rows 4921 cols
[2022-05-18 07:48:09] [INFO ] Computed 1197 place invariants in 357 ms
[2022-05-18 07:48:14] [INFO ] Implicit Places using invariants in 5602 ms returned []
Implicit Place search using SMT only with invariants took 5612 ms to find 0 implicit places.
[2022-05-18 07:48:14] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
// Phase 1: matrix 12258 rows 4921 cols
[2022-05-18 07:48:15] [INFO ] Computed 1197 place invariants in 348 ms
[2022-05-18 07:48:22] [INFO ] Dead Transitions using invariants and state equation in 7820 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4921/4921 places, 13144/13144 transitions.
Graph (trivial) has 3529 edges and 4921 vertex of which 25 / 4921 are part of one of the 1 SCC in 7 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47807 edges and 4897 vertex of which 4875 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.8 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4489 transition count 11415
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4247 transition count 10934
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4006 transition count 10494
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3766 transition count 10096
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3566 transition count 9736
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3368 transition count 9414
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3206 transition count 9126
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3046 transition count 8872
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2918 transition count 8648
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2792 transition count 8454
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2694 transition count 8286
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2598 transition count 8144
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2526 transition count 8024
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2456 transition count 7926
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2406 transition count 7846
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 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 15 with 110 rules applied. Total rules applied 6007 place count 2358 transition count 7784
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2326 transition count 7736
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2296 transition count 7702
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2278 transition count 7678
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2262 transition count 7664
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2254 transition count 7656
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2247 transition count 7654
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2245 transition count 7654
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2245 transition count 7154
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 499 places
Reduce places removed 999 places and 0 transitions.
Iterating global reduction 23 with 1499 rules applied. Total rules applied 7749 place count 1246 transition count 7154
Discarding 503 places :
Symmetric choice reduction at 23 with 503 rule applications. Total rules 8252 place count 743 transition count 6651
Iterating global reduction 23 with 503 rules applied. Total rules applied 8755 place count 743 transition count 6651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8755 place count 743 transition count 6650
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 8757 place count 742 transition count 6650
Discarding 539 places :
Symmetric choice reduction at 23 with 539 rule applications. Total rules 9296 place count 203 transition count 1260
Iterating global reduction 23 with 539 rules applied. Total rules applied 9835 place count 203 transition count 1260
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Iterating post reduction 23 with 539 rules applied. Total rules applied 10374 place count 203 transition count 721
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10425 place count 177 transition count 696
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 24 with 10 rules applied. Total rules applied 10435 place count 177 transition count 686
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 24 with 10 rules applied. Total rules applied 10445 place count 167 transition count 686
Discarding 11 places :
Symmetric choice reduction at 25 with 11 rule applications. Total rules 10456 place count 156 transition count 576
Ensure Unique test removed 11 places
Iterating global reduction 25 with 22 rules applied. Total rules applied 10478 place count 145 transition count 576
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 25 with 11 rules applied. Total rules applied 10489 place count 145 transition count 565
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10500 place count 134 transition count 455
Iterating global reduction 26 with 11 rules applied. Total rules applied 10511 place count 134 transition count 455
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10522 place count 123 transition count 444
Iterating global reduction 26 with 11 rules applied. Total rules applied 10533 place count 123 transition count 444
Partial Free-agglomeration rule applied 348 times.
Drop transitions removed 348 transitions
Iterating global reduction 26 with 348 rules applied. Total rules applied 10881 place count 123 transition count 444
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10892 place count 112 transition count 334
Ensure Unique test removed 1 places
Iterating global reduction 26 with 12 rules applied. Total rules applied 10904 place count 111 transition count 334
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 26 with 11 rules applied. Total rules applied 10915 place count 111 transition count 323
Applied a total of 10915 rules in 10589 ms. Remains 111 /4921 variables (removed 4810) and now considering 323/13144 (removed 12821) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 323 rows 111 cols
[2022-05-18 07:48:33] [INFO ] Computed 35 place invariants in 4 ms
[2022-05-18 07:48:33] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 07:48:33] [INFO ] [Real]Absence check using 3 positive and 32 generalized place invariants in 7 ms returned sat
[2022-05-18 07:48:33] [INFO ] After 216ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 07:48:33] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 07:48:33] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 21 ms returned sat
[2022-05-18 07:48:33] [INFO ] After 302ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 07:48:33] [INFO ] After 321ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-18 07:48:33] [INFO ] After 423ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 07:48:33] [INFO ] Flatten gal took : 62 ms
[2022-05-18 07:48:33] [INFO ] Flatten gal took : 15 ms
[2022-05-18 07:48:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5949804580910987142.gal : 38 ms
[2022-05-18 07:48:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18001699415251424271.prop : 17 ms
Invoking ITS tools like this :cd /tmp/redAtoms813566884390469621;'/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/ReachabilityCardinality5949804580910987142.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18001699415251424271.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/ReachabilityCardinality18001699415251424271.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 15
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :15 after 21
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :21 after 25
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :25 after 109
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :109 after 275
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :275 after 511
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :511 after 1024
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1024 after 1528
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1528 after 4227
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4227 after 27865
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 fixpoint passes
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,267405,3.07753,75320,2,24090,16,82777,6,0,735,156622,0
Total reachable state count : 267405

Verifying 1 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,1981,3.33454,75320,2,1196,16,82777,7,0,743,156622,0
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 173 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1380 reset in 1318 ms.
Product exploration explored 100000 steps with 1380 reset in 1359 ms.
Built C files in :
/tmp/ltsmin9900600255305669681
[2022-05-18 07:48:40] [INFO ] Too many transitions (8549) to apply POR reductions. Disabling POR matrices.
[2022-05-18 07:48:40] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9900600255305669681
Running compilation step : cd /tmp/ltsmin9900600255305669681;'/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/ltsmin9900600255305669681;'/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/ltsmin9900600255305669681;'/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 3 out of 5258 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5258/5258 places, 8549/8549 transitions.
Applied a total of 0 rules in 978 ms. Remains 5258 /5258 variables (removed 0) and now considering 8549/8549 (removed 0) transitions.
[2022-05-18 07:48:44] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:48:45] [INFO ] Computed 1197 place invariants in 314 ms
[2022-05-18 07:48:55] [INFO ] Implicit Places using invariants in 11193 ms returned []
[2022-05-18 07:48:55] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:48:56] [INFO ] Computed 1197 place invariants in 258 ms
[2022-05-18 07:49:07] [INFO ] Implicit Places using invariants and state equation in 11383 ms returned []
Implicit Place search using SMT with State Equation took 22608 ms to find 0 implicit places.
[2022-05-18 07:49:08] [INFO ] Redundant transitions in 964 ms returned []
[2022-05-18 07:49:08] [INFO ] Flow matrix only has 7949 transitions (discarded 600 similar events)
// Phase 1: matrix 7949 rows 5258 cols
[2022-05-18 07:49:08] [INFO ] Computed 1197 place invariants in 245 ms
[2022-05-18 07:49:14] [INFO ] Dead Transitions using invariants and state equation in 5979 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5258/5258 places, 8549/8549 transitions.
Built C files in :
/tmp/ltsmin18120942768588774276
[2022-05-18 07:49:14] [INFO ] Too many transitions (8549) to apply POR reductions. Disabling POR matrices.
[2022-05-18 07:49:14] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18120942768588774276
Running compilation step : cd /tmp/ltsmin18120942768588774276;'/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/ltsmin18120942768588774276;'/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/ltsmin18120942768588774276;'/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 07:49:18] [INFO ] Flatten gal took : 354 ms
[2022-05-18 07:49:19] [INFO ] Flatten gal took : 360 ms
[2022-05-18 07:49:19] [INFO ] Time to serialize gal into /tmp/LTL15078426402227968385.gal : 51 ms
[2022-05-18 07:49:19] [INFO ] Time to serialize properties into /tmp/LTL5820904584435638877.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/LTL15078426402227968385.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5820904584435638877.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/LTL1507842...267
Read 1 LTL properties
Checking formula 0 : !((G(F("((Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((Node1ManageTheCrashOfNode7>=1)&&(Lx4IsAtTheLeftExtremityOfTheLeafSet>=1)))"))))
Formula 0 simplified : !GF"((Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((Node1ManageTheCrashOfNode7>=1)&&(Lx4IsAtTheLeftExtremityOfTheLeafSet>=1)))"
Detected timeout of ITS tools.
[2022-05-18 07:49:34] [INFO ] Flatten gal took : 250 ms
[2022-05-18 07:49:34] [INFO ] Applying decomposition
[2022-05-18 07:49:34] [INFO ] Flatten gal took : 255 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/graph13455739677818500289.txt' '-o' '/tmp/graph13455739677818500289.bin' '-w' '/tmp/graph13455739677818500289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13455739677818500289.bin' '-l' '-1' '-v' '-w' '/tmp/graph13455739677818500289.weights' '-q' '0' '-e' '0.001'
[2022-05-18 07:49:35] [INFO ] Decomposing Gal with order
[2022-05-18 07:49:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 07:49:38] [INFO ] Removed a total of 7196 redundant transitions.
[2022-05-18 07:49:39] [INFO ] Flatten gal took : 2381 ms
[2022-05-18 07:49:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 5144 labels/synchronizations in 691 ms.
[2022-05-18 07:49:40] [INFO ] Time to serialize gal into /tmp/LTL18191922103808755652.gal : 124 ms
[2022-05-18 07:49:40] [INFO ] Time to serialize properties into /tmp/LTL14963535515932664533.ltl : 2 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/LTL18191922103808755652.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14963535515932664533.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/LTL1819192...247
Read 1 LTL properties
Checking formula 0 : !((G(F("((i20.u376.Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((i20.u351.Node1ManageTheCrashOfNode7>=1)&&(i20.u351.Lx4IsAtTheLeftExtrem...181
Formula 0 simplified : !GF"((i20.u376.Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((i20.u351.Node1ManageTheCrashOfNode7>=1)&&(i20.u351.Lx4IsAtTheLeftExtremit...175
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6823650849499971628
[2022-05-18 07:49:55] [INFO ] Built C files in 77ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6823650849499971628
Running compilation step : cd /tmp/ltsmin6823650849499971628;'/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/ltsmin6823650849499971628;'/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/ltsmin6823650849499971628;'/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-S24C10-LTLFireability-03 finished in 255952 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((!(p0 U !p0) U p1))))'
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 670 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:49:59] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:50:01] [INFO ] Computed 1197 place invariants in 2274 ms
[2022-05-18 07:50:04] [INFO ] Implicit Places using invariants in 5043 ms returned []
Implicit Place search using SMT only with invariants took 5044 ms to find 0 implicit places.
[2022-05-18 07:50:04] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:50:06] [INFO ] Computed 1197 place invariants in 2223 ms
[2022-05-18 07:50:08] [INFO ] Dead Transitions using invariants and state equation in 3711 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 207 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (GEQ s6853 1) (NOT (AND (GEQ s11846 1) (GEQ s17773 1)))), p0:(LT s6018 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]]
Product exploration explored 100000 steps with 975 reset in 2967 ms.
Product exploration explored 100000 steps with 975 reset in 2982 ms.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 511 ms. Reduced automaton from 5 states, 11 edges and 2 AP to 5 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 193 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 97 resets, run finished after 626 ms. (steps per millisecond=15 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 9468 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9468 steps, saw 4654 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 4 properties.
[2022-05-18 07:50:19] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:50:21] [INFO ] Computed 1197 place invariants in 2195 ms
[2022-05-18 07:50:24] [INFO ] [Real]Absence check using 47 positive place invariants in 236 ms returned sat
[2022-05-18 07:50:25] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 840 ms returned sat
[2022-05-18 07:50:46] [INFO ] After 25031ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-18 07:50:49] [INFO ] [Nat]Absence check using 47 positive place invariants in 249 ms returned sat
[2022-05-18 07:50:50] [INFO ] [Nat]Absence check using 47 positive and 1150 generalized place invariants in 772 ms returned sat
[2022-05-18 07:51:11] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5998 transitions
Trivial Post-agglo rules discarded 5998 transitions
Performed 5998 trivial Post agglomeration. Transition count delta: 5998
Iterating post reduction 0 with 5998 rules applied. Total rules applied 5998 place count 17848 transition count 20073
Reduce places removed 5998 places and 0 transitions.
Iterating post reduction 1 with 5998 rules applied. Total rules applied 11996 place count 11850 transition count 20073
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11996 place count 11850 transition count 19573
Deduced a syphon composed of 500 places in 27 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12996 place count 11350 transition count 19573
Discarding 5498 places :
Symmetric choice reduction at 2 with 5498 rule applications. Total rules 18494 place count 5852 transition count 14075
Iterating global reduction 2 with 5498 rules applied. Total rules applied 23992 place count 5852 transition count 14075
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 23992 place count 5852 transition count 14057
Deduced a syphon composed of 18 places in 9 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 24028 place count 5834 transition count 14057
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 24575 place count 5287 transition count 8587
Iterating global reduction 2 with 547 rules applied. Total rules applied 25122 place count 5287 transition count 8587
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25172 place count 5262 transition count 8562
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 2 with 338 rules applied. Total rules applied 25510 place count 5262 transition count 13147
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 2 with 338 rules applied. Total rules applied 25848 place count 4924 transition count 13147
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 3 with 50 rules applied. Total rules applied 25898 place count 4924 transition count 13147
Applied a total of 25898 rules in 4823 ms. Remains 4924 /17848 variables (removed 12924) and now considering 13147/26071 (removed 12924) transitions.
Finished structural reductions, in 1 iterations. Remains : 4924/17848 places, 13147/26071 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 666 ms. (steps per millisecond=15 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2022-05-18 07:51:17] [INFO ] Flow matrix only has 12261 transitions (discarded 886 similar events)
// Phase 1: matrix 12261 rows 4924 cols
[2022-05-18 07:51:17] [INFO ] Computed 1197 place invariants in 354 ms
[2022-05-18 07:51:18] [INFO ] [Real]Absence check using 49 positive place invariants in 80 ms returned sat
[2022-05-18 07:51:18] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 334 ms returned sat
[2022-05-18 07:51:27] [INFO ] After 9478ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 07:51:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2022-05-18 07:51:28] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 346 ms returned sat
[2022-05-18 07:51:37] [INFO ] After 9551ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 07:51:37] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2022-05-18 07:51:42] [INFO ] After 4808ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 07:51:50] [INFO ] Deduced a trap composed of 499 places in 6822 ms of which 5 ms to minimize.
[2022-05-18 07:51:52] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 9321 ms
[2022-05-18 07:51:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 07:51:52] [INFO ] After 25044ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 4924 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4924/4924 places, 13147/13147 transitions.
Applied a total of 0 rules in 792 ms. Remains 4924 /4924 variables (removed 0) and now considering 13147/13147 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4924/4924 places, 13147/13147 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 588 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20666 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20666 steps, saw 9642 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 07:51:56] [INFO ] Flow matrix only has 12261 transitions (discarded 886 similar events)
// Phase 1: matrix 12261 rows 4924 cols
[2022-05-18 07:51:57] [INFO ] Computed 1197 place invariants in 360 ms
[2022-05-18 07:51:57] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2022-05-18 07:51:58] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 337 ms returned sat
[2022-05-18 07:52:07] [INFO ] After 10146ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 07:52:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2022-05-18 07:52:08] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 345 ms returned sat
[2022-05-18 07:52:17] [INFO ] After 9594ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 07:52:18] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2022-05-18 07:52:22] [INFO ] After 4934ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 07:52:30] [INFO ] Deduced a trap composed of 499 places in 6797 ms of which 5 ms to minimize.
[2022-05-18 07:52:32] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 9170 ms
[2022-05-18 07:52:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 07:52:32] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 4924 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4924/4924 places, 13147/13147 transitions.
Applied a total of 0 rules in 859 ms. Remains 4924 /4924 variables (removed 0) and now considering 13147/13147 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4924/4924 places, 13147/13147 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4924/4924 places, 13147/13147 transitions.
Applied a total of 0 rules in 825 ms. Remains 4924 /4924 variables (removed 0) and now considering 13147/13147 (removed 0) transitions.
[2022-05-18 07:52:34] [INFO ] Flow matrix only has 12261 transitions (discarded 886 similar events)
// Phase 1: matrix 12261 rows 4924 cols
[2022-05-18 07:52:34] [INFO ] Computed 1197 place invariants in 353 ms
[2022-05-18 07:52:39] [INFO ] Implicit Places using invariants in 5580 ms returned []
Implicit Place search using SMT only with invariants took 5581 ms to find 0 implicit places.
[2022-05-18 07:52:39] [INFO ] Flow matrix only has 12261 transitions (discarded 886 similar events)
// Phase 1: matrix 12261 rows 4924 cols
[2022-05-18 07:52:40] [INFO ] Computed 1197 place invariants in 327 ms
[2022-05-18 07:52:47] [INFO ] Dead Transitions using invariants and state equation in 7694 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4924/4924 places, 13147/13147 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (OR p1 p0)), (G (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 13 factoid took 840 ms. Reduced automaton from 5 states, 11 edges and 2 AP to 5 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 189 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 192 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 494 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:52:49] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:52:51] [INFO ] Computed 1197 place invariants in 2139 ms
[2022-05-18 07:52:52] [INFO ] Implicit Places using invariants in 3738 ms returned []
Implicit Place search using SMT only with invariants took 3739 ms to find 0 implicit places.
[2022-05-18 07:52:52] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:52:55] [INFO ] Computed 1197 place invariants in 2129 ms
[2022-05-18 07:52:56] [INFO ] Dead Transitions using invariants and state equation in 3744 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 363 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 5 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 97 resets, run finished after 284 ms. (steps per millisecond=35 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-18 07:52:57] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:52:59] [INFO ] Computed 1197 place invariants in 2205 ms
[2022-05-18 07:53:02] [INFO ] [Real]Absence check using 47 positive place invariants in 252 ms returned sat
[2022-05-18 07:53:03] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 832 ms returned sat
[2022-05-18 07:53:24] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5999 transitions
Trivial Post-agglo rules discarded 5999 transitions
Performed 5999 trivial Post agglomeration. Transition count delta: 5999
Iterating post reduction 0 with 5999 rules applied. Total rules applied 5999 place count 17848 transition count 20072
Reduce places removed 5999 places and 0 transitions.
Iterating post reduction 1 with 5999 rules applied. Total rules applied 11998 place count 11849 transition count 20072
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11998 place count 11849 transition count 19572
Deduced a syphon composed of 500 places in 20 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12998 place count 11349 transition count 19572
Discarding 5499 places :
Symmetric choice reduction at 2 with 5499 rule applications. Total rules 18497 place count 5850 transition count 14073
Iterating global reduction 2 with 5499 rules applied. Total rules applied 23996 place count 5850 transition count 14073
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 23996 place count 5850 transition count 14054
Deduced a syphon composed of 19 places in 10 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 24034 place count 5831 transition count 14054
Discarding 548 places :
Symmetric choice reduction at 2 with 548 rule applications. Total rules 24582 place count 5283 transition count 8574
Iterating global reduction 2 with 548 rules applied. Total rules applied 25130 place count 5283 transition count 8574
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25180 place count 5258 transition count 8549
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 25517 place count 5258 transition count 13144
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 25854 place count 4921 transition count 13144
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 25879 place count 4921 transition count 13144
Applied a total of 25879 rules in 4989 ms. Remains 4921 /17848 variables (removed 12927) and now considering 13144/26071 (removed 12927) transitions.
Finished structural reductions, in 1 iterations. Remains : 4921/17848 places, 13144/26071 transitions.
Finished random walk after 6773 steps, including 109 resets, run visited all 1 properties in 414 ms. (steps per millisecond=16 )
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 368 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 5 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 182 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 180 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 192 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 974 reset in 2093 ms.
Product exploration explored 100000 steps with 975 reset in 2149 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 168 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Performed 5998 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5998 rules applied. Total rules applied 5998 place count 17848 transition count 26071
Performed 525 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6523 places in 23 ms
Iterating global reduction 1 with 525 rules applied. Total rules applied 6523 place count 17848 transition count 26071
Deduced a syphon composed of 6523 places in 16 ms
Applied a total of 6523 rules in 4003 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:53:39] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:53:42] [INFO ] Computed 1197 place invariants in 2160 ms
[2022-05-18 07:53:43] [INFO ] Dead Transitions using invariants and state equation in 3726 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 17848/17848 places, 26071/26071 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Product exploration explored 100000 steps with 974 reset in 2200 ms.
Product exploration explored 100000 steps with 974 reset in 2272 ms.
Built C files in :
/tmp/ltsmin14654466547575490166
[2022-05-18 07:53:48] [INFO ] Built C files in 213ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14654466547575490166
Running compilation step : cd /tmp/ltsmin14654466547575490166;'/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/ltsmin14654466547575490166;'/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/ltsmin14654466547575490166;'/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 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 495 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:53:52] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:53:54] [INFO ] Computed 1197 place invariants in 2177 ms
[2022-05-18 07:53:56] [INFO ] Implicit Places using invariants in 4487 ms returned []
Implicit Place search using SMT only with invariants took 4492 ms to find 0 implicit places.
[2022-05-18 07:53:56] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:53:58] [INFO ] Computed 1197 place invariants in 2220 ms
[2022-05-18 07:54:00] [INFO ] Dead Transitions using invariants and state equation in 3623 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Built C files in :
/tmp/ltsmin2289659974325028705
[2022-05-18 07:54:00] [INFO ] Built C files in 196ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2289659974325028705
Running compilation step : cd /tmp/ltsmin2289659974325028705;'/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/ltsmin2289659974325028705;'/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/ltsmin2289659974325028705;'/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 07:54:05] [INFO ] Flatten gal took : 898 ms
[2022-05-18 07:54:05] [INFO ] Flatten gal took : 904 ms
[2022-05-18 07:54:06] [INFO ] Time to serialize gal into /tmp/LTL15958881548758740926.gal : 82 ms
[2022-05-18 07:54:06] [INFO ] Time to serialize properties into /tmp/LTL14646126597463022867.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/LTL15958881548758740926.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14646126597463022867.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/LTL1595888...268
Read 1 LTL properties
Checking formula 0 : !((X(G((!(("(Node8HasTheLeafSetOfLx5ToReplaceNode4<1)")U("(Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)")))U("((Node9HasTheLeafSetOfRx1To...262
Formula 0 simplified : !XG(!("(Node8HasTheLeafSetOfLx5ToReplaceNode4<1)" U "(Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)") U "((Node9HasTheLeafSetOfRx1ToRepl...254
Detected timeout of ITS tools.
[2022-05-18 07:54:21] [INFO ] Flatten gal took : 841 ms
[2022-05-18 07:54:21] [INFO ] Applying decomposition
[2022-05-18 07:54:22] [INFO ] Flatten gal took : 797 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/graph6898277954951358344.txt' '-o' '/tmp/graph6898277954951358344.bin' '-w' '/tmp/graph6898277954951358344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6898277954951358344.bin' '-l' '-1' '-v' '-w' '/tmp/graph6898277954951358344.weights' '-q' '0' '-e' '0.001'
[2022-05-18 07:54:24] [INFO ] Decomposing Gal with order
[2022-05-18 07:54:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 07:54:31] [INFO ] Removed a total of 16592 redundant transitions.
[2022-05-18 07:54:31] [INFO ] Flatten gal took : 3520 ms
[2022-05-18 07:54:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1568 labels/synchronizations in 524 ms.
[2022-05-18 07:54:33] [INFO ] Time to serialize gal into /tmp/LTL9639068521011975597.gal : 256 ms
[2022-05-18 07:54:33] [INFO ] Time to serialize properties into /tmp/LTL18398288467621486638.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/LTL9639068521011975597.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18398288467621486638.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/LTL9639068...246
Read 1 LTL properties
Checking formula 0 : !((X(G((!(("(i14.u383.Node8HasTheLeafSetOfLx5ToReplaceNode4<1)")U("(i14.u383.Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)")))U("((i5.u389...303
Formula 0 simplified : !XG(!("(i14.u383.Node8HasTheLeafSetOfLx5ToReplaceNode4<1)" U "(i14.u383.Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)") U "((i5.u389.Nod...295
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7057339917997258563
[2022-05-18 07:54:48] [INFO ] Built C files in 169ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7057339917997258563
Running compilation step : cd /tmp/ltsmin7057339917997258563;'/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/ltsmin7057339917997258563;'/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/ltsmin7057339917997258563;'/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-S24C10-LTLFireability-05 finished in 292649 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(X(X(G(!p0)))) U !(p1 U p2))))'
Support contains 6 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 509 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:54:52] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:54:54] [INFO ] Computed 1197 place invariants in 2380 ms
[2022-05-18 07:54:55] [INFO ] Implicit Places using invariants in 3661 ms returned []
Implicit Place search using SMT only with invariants took 3661 ms to find 0 implicit places.
[2022-05-18 07:54:55] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:54:57] [INFO ] Computed 1197 place invariants in 2180 ms
[2022-05-18 07:54:59] [INFO ] Dead Transitions using invariants and state equation in 3448 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 218 ms :[p2, p2, p0, (AND p0 p2), p0, true, (AND p0 p2), (AND (NOT p0) p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=p2, acceptance={0} source=1 dest: 1}, { cond=p2, acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=p2, acceptance={} source=3 dest: 4}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}, { cond=p0, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND p2 p0), acceptance={} source=6 dest: 5}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=6 dest: 7}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=7 dest: 5}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=7 dest: 7}]], initial=0, aps=[p1:(AND (GEQ s4673 1) (GEQ s5249 1)), p2:(AND (GEQ s17100 1) (GEQ s17277 1)), p0:(AND (GEQ s1991 1) (GEQ s9546 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration timeout after 67450 steps with 33725 reset in 10002 ms.
Product exploration timeout after 65440 steps with 32720 reset in 10004 ms.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT p2)), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT p2))), true, (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p1) (NOT p2) (NOT p0))
Knowledge based reduction with 8 factoid took 289 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-06 finished in 28301 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||(F(p1)&&!p0)))))'
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 632 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:55:20] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:55:23] [INFO ] Computed 1197 place invariants in 2661 ms
[2022-05-18 07:55:24] [INFO ] Implicit Places using invariants in 3986 ms returned []
Implicit Place search using SMT only with invariants took 3987 ms to find 0 implicit places.
[2022-05-18 07:55:24] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:55:26] [INFO ] Computed 1197 place invariants in 2170 ms
[2022-05-18 07:55:27] [INFO ] Dead Transitions using invariants and state equation in 3444 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(AND (GEQ s3 1) (GEQ s3208 1)), p1:(OR (LT s126 1) (LT s868 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 92410 steps with 30803 reset in 10001 ms.
Product exploration timeout after 92170 steps with 30723 reset in 10001 ms.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT p0)))
Knowledge based reduction with 4 factoid took 86 ms. Reduced automaton from 5 states, 8 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-07 finished in 28609 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 500 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:55:48] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:55:51] [INFO ] Computed 1197 place invariants in 2183 ms
[2022-05-18 07:55:52] [INFO ] Implicit Places using invariants in 3490 ms returned []
Implicit Place search using SMT only with invariants took 3490 ms to find 0 implicit places.
[2022-05-18 07:55:52] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:55:54] [INFO ] Computed 1197 place invariants in 2318 ms
[2022-05-18 07:55:56] [INFO ] Dead Transitions using invariants and state equation in 3593 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-08 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:(LT s11932 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]]
Product exploration explored 100000 steps with 974 reset in 2444 ms.
Entered a terminal (fully accepting) state of product in 87454 steps with 852 reset in 2211 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-08 finished in 12422 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(X(!(X(p0) U p1)))||(p1 U p2)))'
Support contains 5 out of 17848 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 522 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:56:01] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:03] [INFO ] Computed 1197 place invariants in 2164 ms
[2022-05-18 07:56:04] [INFO ] Implicit Places using invariants in 3455 ms returned []
Implicit Place search using SMT only with invariants took 3456 ms to find 0 implicit places.
[2022-05-18 07:56:04] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:07] [INFO ] Computed 1197 place invariants in 2251 ms
[2022-05-18 07:56:08] [INFO ] Dead Transitions using invariants and state equation in 3540 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 178 ms :[true, (NOT p2), (AND (NOT p2) p1), (AND (NOT p2) p1), p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 0}, { cond=(NOT p1), acceptance={} source=4 dest: 4}]], initial=2, aps=[p2:(AND (GEQ s5906 1) (GEQ s5909 1) (GEQ s7750 1)), p1:(AND (GEQ s5179 1) (GEQ s17584 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, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2141 steps with 21 reset in 47 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-10 finished in 7832 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p1)&&p0)))'
Support contains 5 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 489 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:56:09] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:11] [INFO ] Computed 1197 place invariants in 2167 ms
[2022-05-18 07:56:12] [INFO ] Implicit Places using invariants in 3452 ms returned []
Implicit Place search using SMT only with invariants took 3453 ms to find 0 implicit places.
[2022-05-18 07:56:12] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:14] [INFO ] Computed 1197 place invariants in 2286 ms
[2022-05-18 07:56:16] [INFO ] Dead Transitions using invariants and state equation in 3556 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 131 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(AND (GEQ s8945 1) (GEQ s8948 1) (GEQ s9549 1)), p0:(AND (GEQ s8144 1) (GEQ s17692 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-11 finished in 7717 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(p0)&&!(true U !X(p1))))))'
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5987 transitions
Trivial Post-agglo rules discarded 5987 transitions
Performed 5987 trivial Post agglomeration. Transition count delta: 5987
Iterating post reduction 0 with 5987 rules applied. Total rules applied 5987 place count 17848 transition count 20084
Reduce places removed 5987 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 5999 rules applied. Total rules applied 11986 place count 11861 transition count 20072
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 11998 place count 11849 transition count 20072
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 499 Pre rules applied. Total rules applied 11998 place count 11849 transition count 19573
Deduced a syphon composed of 499 places in 25 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 3 with 998 rules applied. Total rules applied 12996 place count 11350 transition count 19573
Discarding 5498 places :
Symmetric choice reduction at 3 with 5498 rule applications. Total rules 18494 place count 5852 transition count 14075
Iterating global reduction 3 with 5498 rules applied. Total rules applied 23992 place count 5852 transition count 14075
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 23992 place count 5852 transition count 14057
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 24028 place count 5834 transition count 14057
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 24576 place count 5286 transition count 8577
Iterating global reduction 3 with 548 rules applied. Total rules applied 25124 place count 5286 transition count 8577
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25174 place count 5261 transition count 8552
Applied a total of 25174 rules in 3891 ms. Remains 5261 /17848 variables (removed 12587) and now considering 8552/26071 (removed 17519) transitions.
[2022-05-18 07:56:20] [INFO ] Flow matrix only has 7952 transitions (discarded 600 similar events)
// Phase 1: matrix 7952 rows 5261 cols
[2022-05-18 07:56:20] [INFO ] Computed 1197 place invariants in 246 ms
[2022-05-18 07:56:25] [INFO ] Implicit Places using invariants in 5012 ms returned []
[2022-05-18 07:56:25] [INFO ] Flow matrix only has 7952 transitions (discarded 600 similar events)
// Phase 1: matrix 7952 rows 5261 cols
[2022-05-18 07:56:25] [INFO ] Computed 1197 place invariants in 251 ms
[2022-05-18 07:56:30] [INFO ] Implicit Places using invariants and state equation in 4918 ms returned []
Implicit Place search using SMT with State Equation took 9933 ms to find 0 implicit places.
[2022-05-18 07:56:31] [INFO ] Redundant transitions in 969 ms returned []
[2022-05-18 07:56:31] [INFO ] Flow matrix only has 7952 transitions (discarded 600 similar events)
// Phase 1: matrix 7952 rows 5261 cols
[2022-05-18 07:56:31] [INFO ] Computed 1197 place invariants in 279 ms
[2022-05-18 07:56:36] [INFO ] Dead Transitions using invariants and state equation in 4962 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5261/17848 places, 8552/26071 transitions.
Finished structural reductions, in 1 iterations. Remains : 5261/17848 places, 8552/26071 transitions.
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s1810 1) (GEQ s1881 1)), p1:(GEQ s2680 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 73 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-12 finished in 19942 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||(X(F(p1))&&G(p2))))'
Support contains 6 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 538 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:56:36] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:39] [INFO ] Computed 1197 place invariants in 2329 ms
[2022-05-18 07:56:40] [INFO ] Implicit Places using invariants in 3613 ms returned []
Implicit Place search using SMT only with invariants took 3615 ms to find 0 implicit places.
[2022-05-18 07:56:40] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:42] [INFO ] Computed 1197 place invariants in 2338 ms
[2022-05-18 07:56:44] [INFO ] Dead Transitions using invariants and state equation in 3628 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 184 ms :[(NOT p2), (NOT p0), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p1)), true, (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND p2 (NOT p0) p1), acceptance={} source=2 dest: 0}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND p2 p1), acceptance={0} source=3 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(NOT p2), acceptance={0} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 1}, { cond=p2, acceptance={} source=5 dest: 2}]], initial=5, aps=[p2:(OR (LT s226 1) (LT s3923 1)), p0:(AND (GEQ s5484 1) (GEQ s17557 1)), p1:(AND (GEQ s15606 1) (GEQ s17116 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, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 100 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-14 finished in 8065 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(G(p0))&&X(G(X(!(X(F(p1)) U !p2)))))))'
Support contains 4 out of 17848 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 498 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2022-05-18 07:56:44] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:47] [INFO ] Computed 1197 place invariants in 2213 ms
[2022-05-18 07:56:48] [INFO ] Implicit Places using invariants in 3502 ms returned []
Implicit Place search using SMT only with invariants took 3503 ms to find 0 implicit places.
[2022-05-18 07:56:48] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2022-05-18 07:56:50] [INFO ] Computed 1197 place invariants in 2388 ms
[2022-05-18 07:56:52] [INFO ] Dead Transitions using invariants and state equation in 3685 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 179 ms :[true, (OR (NOT p2) (NOT p0)), (OR (NOT p0) (NOT p2)), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-15 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: 3}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (GEQ s571 1) (GEQ s827 1)), p2:(AND (GEQ s6518 1) (GEQ s17747 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 13 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-15 finished in 7972 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((!(p0 U !p0) U p1))))'
Found a SL insensitive property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-05
Stuttering acceptance computed with spot in 213 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5998 transitions
Trivial Post-agglo rules discarded 5998 transitions
Performed 5998 trivial Post agglomeration. Transition count delta: 5998
Iterating post reduction 0 with 5998 rules applied. Total rules applied 5998 place count 17848 transition count 20073
Reduce places removed 5998 places and 0 transitions.
Iterating post reduction 1 with 5998 rules applied. Total rules applied 11996 place count 11850 transition count 20073
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11996 place count 11850 transition count 19573
Deduced a syphon composed of 500 places in 36 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12996 place count 11350 transition count 19573
Discarding 5498 places :
Symmetric choice reduction at 2 with 5498 rule applications. Total rules 18494 place count 5852 transition count 14075
Iterating global reduction 2 with 5498 rules applied. Total rules applied 23992 place count 5852 transition count 14075
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 23992 place count 5852 transition count 14057
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 24028 place count 5834 transition count 14057
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 24575 place count 5287 transition count 8587
Iterating global reduction 2 with 547 rules applied. Total rules applied 25122 place count 5287 transition count 8587
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25172 place count 5262 transition count 8562
Applied a total of 25172 rules in 3474 ms. Remains 5262 /17848 variables (removed 12586) and now considering 8562/26071 (removed 17509) transitions.
[2022-05-18 07:56:56] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5262 cols
[2022-05-18 07:56:56] [INFO ] Computed 1197 place invariants in 248 ms
[2022-05-18 07:57:02] [INFO ] Implicit Places using invariants in 5729 ms returned [3315]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5735 ms to find 1 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 5261/17848 places, 8562/26071 transitions.
Applied a total of 0 rules in 482 ms. Remains 5261 /5261 variables (removed 0) and now considering 8562/8562 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 5261/17848 places, 8562/26071 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (GEQ s2075 1) (NOT (AND (GEQ s2944 1) (GEQ s5204 1)))), p0:(LT s1910 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1359 reset in 1728 ms.
Product exploration explored 100000 steps with 1361 reset in 1494 ms.
Computed a total of 2662 stabilizing places and 3386 stable transitions
Computed a total of 2662 stabilizing places and 3386 stable transitions
Detected a total of 2662/5261 stabilizing places and 3386/8562 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 403 ms. Reduced automaton from 5 states, 11 edges and 2 AP to 5 states, 11 edges and 2 AP.
Stuttering acceptance computed with spot in 134 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 136 resets, run finished after 362 ms. (steps per millisecond=27 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 19709 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19709 steps, saw 9399 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 4 properties.
[2022-05-18 07:57:09] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 07:57:10] [INFO ] Computed 1196 place invariants in 272 ms
[2022-05-18 07:57:11] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2022-05-18 07:57:11] [INFO ] [Real]Absence check using 49 positive and 1147 generalized place invariants in 300 ms returned sat
[2022-05-18 07:57:16] [INFO ] After 5545ms SMT Verify possible using state equation in real domain returned unsat :2 sat :1 real:1
[2022-05-18 07:57:16] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2022-05-18 07:57:17] [INFO ] After 691ms SMT Verify possible using 3079 Read/Feed constraints in real domain returned unsat :2 sat :0 real:2
[2022-05-18 07:57:17] [INFO ] After 7448ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:2
[2022-05-18 07:57:18] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2022-05-18 07:57:18] [INFO ] [Nat]Absence check using 49 positive and 1147 generalized place invariants in 321 ms returned sat
[2022-05-18 07:57:25] [INFO ] After 6951ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :2
[2022-05-18 07:57:31] [INFO ] After 5287ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :2 sat :2
[2022-05-18 07:57:38] [INFO ] Deduced a trap composed of 772 places in 5472 ms of which 6 ms to minimize.
[2022-05-18 07:57:45] [INFO ] Deduced a trap composed of 610 places in 5421 ms of which 6 ms to minimize.
[2022-05-18 07:57:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 07:57:45] [INFO ] After 28268ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:2
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 8 ms.
Support contains 4 out of 5261 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5261/5261 places, 8562/8562 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5261 transition count 13147
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4923 transition count 13147
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4923 transition count 13147
Applied a total of 726 rules in 2479 ms. Remains 4923 /5261 variables (removed 338) and now considering 13147/8562 (removed -4585) transitions.
Finished structural reductions, in 1 iterations. Remains : 4923/5261 places, 13147/8562 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 684 ms. (steps per millisecond=14 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 18906 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18906 steps, saw 8855 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-18 07:57:52] [INFO ] Flow matrix only has 12261 transitions (discarded 886 similar events)
// Phase 1: matrix 12261 rows 4923 cols
[2022-05-18 07:57:52] [INFO ] Computed 1196 place invariants in 345 ms
[2022-05-18 07:57:53] [INFO ] [Real]Absence check using 49 positive place invariants in 75 ms returned sat
[2022-05-18 07:57:53] [INFO ] [Real]Absence check using 49 positive and 1147 generalized place invariants in 301 ms returned sat
[2022-05-18 07:58:02] [INFO ] After 9673ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 07:58:02] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2022-05-18 07:58:03] [INFO ] [Nat]Absence check using 49 positive and 1147 generalized place invariants in 292 ms returned sat
[2022-05-18 07:58:11] [INFO ] After 7945ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 07:58:11] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2022-05-18 07:58:23] [INFO ] After 11833ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 07:58:27] [INFO ] After 16035ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2022-05-18 07:58:27] [INFO ] After 25052ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8 ms.
Support contains 4 out of 4923 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4923/4923 places, 13147/13147 transitions.
Applied a total of 0 rules in 874 ms. Remains 4923 /4923 variables (removed 0) and now considering 13147/13147 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4923/4923 places, 13147/13147 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4923/4923 places, 13147/13147 transitions.
Applied a total of 0 rules in 838 ms. Remains 4923 /4923 variables (removed 0) and now considering 13147/13147 (removed 0) transitions.
[2022-05-18 07:58:29] [INFO ] Flow matrix only has 12261 transitions (discarded 886 similar events)
// Phase 1: matrix 12261 rows 4923 cols
[2022-05-18 07:58:29] [INFO ] Computed 1196 place invariants in 357 ms
[2022-05-18 07:58:35] [INFO ] Implicit Places using invariants in 6187 ms returned []
Implicit Place search using SMT only with invariants took 6188 ms to find 0 implicit places.
[2022-05-18 07:58:35] [INFO ] Flow matrix only has 12261 transitions (discarded 886 similar events)
// Phase 1: matrix 12261 rows 4923 cols
[2022-05-18 07:58:35] [INFO ] Computed 1196 place invariants in 325 ms
[2022-05-18 07:58:42] [INFO ] Dead Transitions using invariants and state equation in 7112 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4923/4923 places, 13147/13147 transitions.
Graph (trivial) has 3529 edges and 4923 vertex of which 25 / 4923 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47348 edges and 4899 vertex of which 4877 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.19 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4491 transition count 11418
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4249 transition count 10937
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4008 transition count 10497
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3768 transition count 10099
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3568 transition count 9739
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3370 transition count 9417
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3208 transition count 9129
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3048 transition count 8875
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2920 transition count 8651
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2794 transition count 8457
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2696 transition count 8289
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2600 transition count 8147
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2528 transition count 8027
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2458 transition count 7929
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2408 transition count 7849
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 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 15 with 110 rules applied. Total rules applied 6007 place count 2360 transition count 7787
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2328 transition count 7739
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2298 transition count 7705
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2280 transition count 7681
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2264 transition count 7667
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2256 transition count 7659
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2249 transition count 7657
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2247 transition count 7657
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2247 transition count 7157
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 498 places
Reduce places removed 998 places and 0 transitions.
Iterating global reduction 23 with 1498 rules applied. Total rules applied 7748 place count 1249 transition count 7157
Discarding 502 places :
Symmetric choice reduction at 23 with 502 rule applications. Total rules 8250 place count 747 transition count 6655
Iterating global reduction 23 with 502 rules applied. Total rules applied 8752 place count 747 transition count 6655
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8752 place count 747 transition count 6654
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8754 place count 746 transition count 6654
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9282 place count 218 transition count 1374
Iterating global reduction 23 with 528 rules applied. Total rules applied 9810 place count 218 transition count 1374
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10338 place count 218 transition count 846
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 24 with 50 rules applied. Total rules applied 10388 place count 193 transition count 821
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 24 with 10 rules applied. Total rules applied 10398 place count 193 transition count 811
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 24 with 10 rules applied. Total rules applied 10408 place count 183 transition count 811
Discarding 11 places :
Symmetric choice reduction at 25 with 11 rule applications. Total rules 10419 place count 172 transition count 701
Ensure Unique test removed 1 places
Iterating global reduction 25 with 12 rules applied. Total rules applied 10431 place count 171 transition count 701
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 25 with 11 rules applied. Total rules applied 10442 place count 171 transition count 690
Partial Free-agglomeration rule applied 338 times.
Drop transitions removed 338 transitions
Iterating global reduction 26 with 338 rules applied. Total rules applied 10780 place count 171 transition count 690
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10790 place count 161 transition count 590
Iterating global reduction 26 with 10 rules applied. Total rules applied 10800 place count 161 transition count 590
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 26 with 10 rules applied. Total rules applied 10810 place count 161 transition count 580
Applied a total of 10810 rules in 10276 ms. Remains 161 /4923 variables (removed 4762) and now considering 580/13147 (removed 12567) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 580 rows 161 cols
[2022-05-18 07:58:52] [INFO ] Computed 47 place invariants in 7 ms
[2022-05-18 07:58:52] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 07:58:52] [INFO ] [Real]Absence check using 3 positive and 44 generalized place invariants in 6 ms returned sat
[2022-05-18 07:58:52] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 07:58:52] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 07:58:52] [INFO ] [Nat]Absence check using 3 positive and 44 generalized place invariants in 9 ms returned sat
[2022-05-18 07:58:53] [INFO ] After 139ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 07:58:53] [INFO ] After 178ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-05-18 07:58:53] [INFO ] After 265ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-05-18 07:58:53] [INFO ] Flatten gal took : 29 ms
[2022-05-18 07:58:53] [INFO ] Flatten gal took : 27 ms
[2022-05-18 07:58:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11146729957933029181.gal : 4 ms
[2022-05-18 07:58:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13451102138367574910.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms266376783444031301;'/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/ReachabilityCardinality11146729957933029181.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13451102138367574910.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...321
Loading property file /tmp/ReachabilityCardinality13451102138367574910.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 23
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :23 after 25
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :25 after 30
Reachability property apf3 is true.
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :30 after 43
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :43 after 227
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :227 after 255
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :255 after 1079
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1079 after 3165
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3165 after 7162
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7162 after 14855
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :14855 after 28000
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :28000 after 58855
Detected timeout of ITS tools.
[2022-05-18 07:59:08] [INFO ] Flatten gal took : 27 ms
[2022-05-18 07:59:08] [INFO ] Applying decomposition
[2022-05-18 07:59:08] [INFO ] Flatten gal took : 28 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/graph638377041879913287.txt' '-o' '/tmp/graph638377041879913287.bin' '-w' '/tmp/graph638377041879913287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph638377041879913287.bin' '-l' '-1' '-v' '-w' '/tmp/graph638377041879913287.weights' '-q' '0' '-e' '0.001'
[2022-05-18 07:59:08] [INFO ] Decomposing Gal with order
[2022-05-18 07:59:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 07:59:08] [INFO ] Removed a total of 1459 redundant transitions.
[2022-05-18 07:59:08] [INFO ] Flatten gal took : 128 ms
[2022-05-18 07:59:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 178 labels/synchronizations in 28 ms.
[2022-05-18 07:59:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8796694826565684939.gal : 3 ms
[2022-05-18 07:59:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16551542811272264949.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms266376783444031301;'/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/ReachabilityCardinality8796694826565684939.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16551542811272264949.prop' '--nowitness'

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...299
Loading property file /tmp/ReachabilityCardinality16551542811272264949.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 19
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :19 after 25
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :25 after 31
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :31 after 195
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :195 after 302
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :302 after 3620
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3620 after 7853
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7853 after 63208
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :63208 after 137804
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :137804 after 364304
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2136294593641187028
[2022-05-18 07:59:23] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2136294593641187028
Running compilation step : cd /tmp/ltsmin2136294593641187028;'/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'
Compilation finished in 1404 ms.
Running link step : cd /tmp/ltsmin2136294593641187028;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin2136294593641187028;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf2==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), true, (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (OR p1 p0)), (G (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 547 ms. Reduced automaton from 5 states, 11 edges and 2 AP to 5 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 4 out of 5261 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5261/5261 places, 8562/8562 transitions.
Applied a total of 0 rules in 425 ms. Remains 5261 /5261 variables (removed 0) and now considering 8562/8562 (removed 0) transitions.
[2022-05-18 07:59:39] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 07:59:40] [INFO ] Computed 1196 place invariants in 230 ms
[2022-05-18 07:59:43] [INFO ] Implicit Places using invariants in 3727 ms returned []
[2022-05-18 07:59:43] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 07:59:43] [INFO ] Computed 1196 place invariants in 230 ms
[2022-05-18 07:59:47] [INFO ] Implicit Places using invariants and state equation in 3672 ms returned []
Implicit Place search using SMT with State Equation took 7401 ms to find 0 implicit places.
[2022-05-18 07:59:47] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 07:59:47] [INFO ] Computed 1196 place invariants in 258 ms
[2022-05-18 07:59:52] [INFO ] Dead Transitions using invariants and state equation in 4669 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5261/5261 places, 8562/8562 transitions.
Computed a total of 2662 stabilizing places and 3386 stable transitions
Computed a total of 2662 stabilizing places and 3386 stable transitions
Detected a total of 2662/5261 stabilizing places and 3386/8562 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 238 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 5 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 136 resets, run finished after 188 ms. (steps per millisecond=53 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-18 07:59:52] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 07:59:52] [INFO ] Computed 1196 place invariants in 234 ms
[2022-05-18 07:59:53] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2022-05-18 07:59:53] [INFO ] [Real]Absence check using 49 positive and 1147 generalized place invariants in 279 ms returned sat
[2022-05-18 07:59:58] [INFO ] After 5884ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 07:59:59] [INFO ] [Nat]Absence check using 49 positive place invariants in 76 ms returned sat
[2022-05-18 07:59:59] [INFO ] [Nat]Absence check using 49 positive and 1147 generalized place invariants in 279 ms returned sat
[2022-05-18 08:00:04] [INFO ] After 4582ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 08:00:04] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2022-05-18 08:00:05] [INFO ] After 1514ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 08:00:11] [INFO ] Deduced a trap composed of 580 places in 5151 ms of which 5 ms to minimize.
[2022-05-18 08:00:17] [INFO ] Deduced a trap composed of 719 places in 5061 ms of which 4 ms to minimize.
[2022-05-18 08:00:24] [INFO ] Deduced a trap composed of 574 places in 5169 ms of which 6 ms to minimize.
[2022-05-18 08:00:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 08:00:24] [INFO ] After 25744ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 5261 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5261/5261 places, 8562/8562 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 5261 transition count 8561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5260 transition count 8561
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 5259 transition count 8560
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 5259 transition count 8560
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 5259 transition count 8559
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 5258 transition count 8559
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 5257 transition count 8549
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 5257 transition count 8549
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 345 place count 5257 transition count 13144
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 682 place count 4920 transition count 13144
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 707 place count 4920 transition count 13144
Applied a total of 707 rules in 3264 ms. Remains 4920 /5261 variables (removed 341) and now considering 13144/8562 (removed -4582) transitions.
Finished structural reductions, in 1 iterations. Remains : 4920/5261 places, 13144/8562 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 579 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20145 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20145 steps, saw 9409 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 08:00:31] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
// Phase 1: matrix 12258 rows 4920 cols
[2022-05-18 08:00:31] [INFO ] Computed 1196 place invariants in 318 ms
[2022-05-18 08:00:32] [INFO ] [Real]Absence check using 49 positive place invariants in 72 ms returned sat
[2022-05-18 08:00:32] [INFO ] [Real]Absence check using 49 positive and 1147 generalized place invariants in 267 ms returned sat
[2022-05-18 08:00:39] [INFO ] After 7840ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 08:00:40] [INFO ] [Nat]Absence check using 49 positive place invariants in 72 ms returned sat
[2022-05-18 08:00:40] [INFO ] [Nat]Absence check using 49 positive and 1147 generalized place invariants in 274 ms returned sat
[2022-05-18 08:00:47] [INFO ] After 6492ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 08:00:47] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2022-05-18 08:00:50] [INFO ] After 2988ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 08:00:56] [INFO ] Deduced a trap composed of 442 places in 5936 ms of which 4 ms to minimize.
[2022-05-18 08:01:04] [INFO ] Deduced a trap composed of 298 places in 6150 ms of which 5 ms to minimize.
[2022-05-18 08:01:11] [INFO ] Deduced a trap composed of 2 places in 6885 ms of which 4 ms to minimize.
[2022-05-18 08:01:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 08:01:11] [INFO ] After 31931ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 4920 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4920/4920 places, 13144/13144 transitions.
Applied a total of 0 rules in 762 ms. Remains 4920 /4920 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4920/4920 places, 13144/13144 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4920/4920 places, 13144/13144 transitions.
Applied a total of 0 rules in 788 ms. Remains 4920 /4920 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
[2022-05-18 08:01:13] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
// Phase 1: matrix 12258 rows 4920 cols
[2022-05-18 08:01:13] [INFO ] Computed 1196 place invariants in 317 ms
[2022-05-18 08:01:17] [INFO ] Implicit Places using invariants in 4395 ms returned []
Implicit Place search using SMT only with invariants took 4396 ms to find 0 implicit places.
[2022-05-18 08:01:17] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
// Phase 1: matrix 12258 rows 4920 cols
[2022-05-18 08:01:17] [INFO ] Computed 1196 place invariants in 348 ms
[2022-05-18 08:01:24] [INFO ] Dead Transitions using invariants and state equation in 6783 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4920/4920 places, 13144/13144 transitions.
Graph (trivial) has 3529 edges and 4920 vertex of which 25 / 4920 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47342 edges and 4896 vertex of which 4874 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4488 transition count 11415
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4246 transition count 10934
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4005 transition count 10494
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3765 transition count 10096
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3565 transition count 9736
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3367 transition count 9414
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3205 transition count 9126
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3045 transition count 8872
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2917 transition count 8648
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2791 transition count 8454
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2693 transition count 8286
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2597 transition count 8144
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2525 transition count 8024
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2455 transition count 7926
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2405 transition count 7846
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 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 15 with 110 rules applied. Total rules applied 6007 place count 2357 transition count 7784
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2325 transition count 7736
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2295 transition count 7702
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2277 transition count 7678
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2261 transition count 7664
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2253 transition count 7656
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2246 transition count 7654
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2244 transition count 7654
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2244 transition count 7154
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 499 places
Reduce places removed 999 places and 0 transitions.
Iterating global reduction 23 with 1499 rules applied. Total rules applied 7749 place count 1245 transition count 7154
Discarding 503 places :
Symmetric choice reduction at 23 with 503 rule applications. Total rules 8252 place count 742 transition count 6651
Iterating global reduction 23 with 503 rules applied. Total rules applied 8755 place count 742 transition count 6651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8755 place count 742 transition count 6650
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8757 place count 741 transition count 6650
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9297 place count 201 transition count 1250
Iterating global reduction 23 with 540 rules applied. Total rules applied 9837 place count 201 transition count 1250
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10377 place count 201 transition count 710
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10428 place count 175 transition count 685
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 24 with 10 rules applied. Total rules applied 10438 place count 175 transition count 675
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 24 with 10 rules applied. Total rules applied 10448 place count 165 transition count 675
Discarding 11 places :
Symmetric choice reduction at 25 with 11 rule applications. Total rules 10459 place count 154 transition count 565
Ensure Unique test removed 11 places
Iterating global reduction 25 with 22 rules applied. Total rules applied 10481 place count 143 transition count 565
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 25 with 11 rules applied. Total rules applied 10492 place count 143 transition count 554
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10503 place count 132 transition count 444
Iterating global reduction 26 with 11 rules applied. Total rules applied 10514 place count 132 transition count 444
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10525 place count 121 transition count 433
Iterating global reduction 26 with 11 rules applied. Total rules applied 10536 place count 121 transition count 433
Partial Free-agglomeration rule applied 338 times.
Drop transitions removed 338 transitions
Iterating global reduction 26 with 338 rules applied. Total rules applied 10874 place count 121 transition count 433
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10884 place count 111 transition count 333
Iterating global reduction 26 with 10 rules applied. Total rules applied 10894 place count 111 transition count 333
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 26 with 10 rules applied. Total rules applied 10904 place count 111 transition count 323
Applied a total of 10904 rules in 9190 ms. Remains 111 /4920 variables (removed 4809) and now considering 323/13144 (removed 12821) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 323 rows 111 cols
[2022-05-18 08:01:33] [INFO ] Computed 35 place invariants in 3 ms
[2022-05-18 08:01:33] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 08:01:33] [INFO ] [Real]Absence check using 3 positive and 32 generalized place invariants in 4 ms returned sat
[2022-05-18 08:01:33] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 08:01:33] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 08:01:33] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 17 ms returned sat
[2022-05-18 08:01:33] [INFO ] After 106ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 08:01:33] [INFO ] After 125ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-05-18 08:01:33] [INFO ] After 202ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 08:01:33] [INFO ] Flatten gal took : 19 ms
[2022-05-18 08:01:33] [INFO ] Flatten gal took : 13 ms
[2022-05-18 08:01:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3578230168199250630.gal : 3 ms
[2022-05-18 08:01:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18349294411942597098.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms5115258144958995682;'/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/ReachabilityCardinality3578230168199250630.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18349294411942597098.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/ReachabilityCardinality18349294411942597098.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 18
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :18 after 20
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :20 after 24
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :24 after 28
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :28 after 123
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :123 after 143
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :143 after 185
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :185 after 531
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :531 after 1215
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1215 after 2265
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2265 after 5085
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5085 after 14343
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 16385 fixpoint passes
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,55728,9.80686,248560,2,120676,19,317294,6,0,735,393686,0
Total reachable state count : 55728

Verifying 1 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,1,9.8273,248560,2,112,19,317294,7,0,742,393686,0
ITS tools runner thread asked to quit. Dying gracefully.
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 7 factoid took 264 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 5 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 266 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 134 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 1363 reset in 1228 ms.
Product exploration explored 100000 steps with 1361 reset in 1282 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 277 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 4 out of 5261 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5261/5261 places, 8562/8562 transitions.
Applied a total of 0 rules in 574 ms. Remains 5261 /5261 variables (removed 0) and now considering 8562/8562 (removed 0) transitions.
[2022-05-18 08:01:48] [INFO ] Redundant transitions in 886 ms returned []
[2022-05-18 08:01:48] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 08:01:49] [INFO ] Computed 1196 place invariants in 229 ms
[2022-05-18 08:01:53] [INFO ] Dead Transitions using invariants and state equation in 4625 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5261/5261 places, 8562/8562 transitions.
Product exploration explored 100000 steps with 1362 reset in 1251 ms.
Product exploration explored 100000 steps with 1362 reset in 1248 ms.
Built C files in :
/tmp/ltsmin5400042616227663276
[2022-05-18 08:01:56] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5400042616227663276
Running compilation step : cd /tmp/ltsmin5400042616227663276;'/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/ltsmin5400042616227663276;'/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/ltsmin5400042616227663276;'/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 5261 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5261/5261 places, 8562/8562 transitions.
Applied a total of 0 rules in 660 ms. Remains 5261 /5261 variables (removed 0) and now considering 8562/8562 (removed 0) transitions.
[2022-05-18 08:01:59] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 08:02:00] [INFO ] Computed 1196 place invariants in 329 ms
[2022-05-18 08:02:00] [INFO ] Implicit Places using invariants in 1129 ms returned []
[2022-05-18 08:02:00] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 08:02:01] [INFO ] Computed 1196 place invariants in 295 ms
[2022-05-18 08:02:01] [INFO ] Implicit Places using invariants and state equation in 1055 ms returned []
Implicit Place search using SMT with State Equation took 2197 ms to find 0 implicit places.
[2022-05-18 08:02:01] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5261 cols
[2022-05-18 08:02:02] [INFO ] Computed 1196 place invariants in 235 ms
[2022-05-18 08:02:02] [INFO ] Dead Transitions using invariants and state equation in 936 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5261/5261 places, 8562/8562 transitions.
Built C files in :
/tmp/ltsmin1646139984491754491
[2022-05-18 08:02:03] [INFO ] Built C files in 90ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1646139984491754491
Running compilation step : cd /tmp/ltsmin1646139984491754491;'/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/ltsmin1646139984491754491;'/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/ltsmin1646139984491754491;'/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 08:02:07] [INFO ] Flatten gal took : 400 ms
[2022-05-18 08:02:07] [INFO ] Flatten gal took : 402 ms
[2022-05-18 08:02:07] [INFO ] Time to serialize gal into /tmp/LTL15408104121248724530.gal : 63 ms
[2022-05-18 08:02:07] [INFO ] Time to serialize properties into /tmp/LTL17240391135479123667.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/LTL15408104121248724530.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17240391135479123667.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/LTL1540810...268
Read 1 LTL properties
Checking formula 0 : !((X(G((!(("(Node8HasTheLeafSetOfLx5ToReplaceNode4<1)")U("(Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)")))U("((Node9HasTheLeafSetOfRx1To...262
Formula 0 simplified : !XG(!("(Node8HasTheLeafSetOfLx5ToReplaceNode4<1)" U "(Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)") U "((Node9HasTheLeafSetOfRx1ToRepl...254
Detected timeout of ITS tools.
[2022-05-18 08:02:23] [INFO ] Flatten gal took : 340 ms
[2022-05-18 08:02:23] [INFO ] Applying decomposition
[2022-05-18 08:02:23] [INFO ] Flatten gal took : 408 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/graph9522806085133533023.txt' '-o' '/tmp/graph9522806085133533023.bin' '-w' '/tmp/graph9522806085133533023.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9522806085133533023.bin' '-l' '-1' '-v' '-w' '/tmp/graph9522806085133533023.weights' '-q' '0' '-e' '0.001'
[2022-05-18 08:02:24] [INFO ] Decomposing Gal with order
[2022-05-18 08:02:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 08:02:26] [INFO ] Removed a total of 7332 redundant transitions.
[2022-05-18 08:02:27] [INFO ] Flatten gal took : 2202 ms
[2022-05-18 08:02:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 5096 labels/synchronizations in 722 ms.
[2022-05-18 08:02:28] [INFO ] Time to serialize gal into /tmp/LTL11699460282157674197.gal : 112 ms
[2022-05-18 08:02:28] [INFO ] Time to serialize properties into /tmp/LTL14868227416072129027.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/LTL11699460282157674197.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14868227416072129027.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/LTL1169946...247
Read 1 LTL properties
Checking formula 0 : !((X(G((!(("(i22.u407.Node8HasTheLeafSetOfLx5ToReplaceNode4<1)")U("(i22.u407.Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)")))U("((i23.u40...305
Formula 0 simplified : !XG(!("(i22.u407.Node8HasTheLeafSetOfLx5ToReplaceNode4<1)" U "(i22.u407.Node8HasTheLeafSetOfLx5ToReplaceNode4>=1)") U "((i23.u408.No...297
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5490794052641955750
[2022-05-18 08:02:43] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5490794052641955750
Running compilation step : cd /tmp/ltsmin5490794052641955750;'/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/ltsmin5490794052641955750;'/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/ltsmin5490794052641955750;'/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-S24C10-LTLFireability-05 finished in 353988 ms.
[2022-05-18 08:02:47] [INFO ] Flatten gal took : 1203 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12300040748446809824
[2022-05-18 08:02:48] [INFO ] Too many transitions (26071) to apply POR reductions. Disabling POR matrices.
[2022-05-18 08:02:48] [INFO ] Built C files in 272ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12300040748446809824
Running compilation step : cd /tmp/ltsmin12300040748446809824;'/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 08:02:49] [INFO ] Applying decomposition
[2022-05-18 08:02:51] [INFO ] Flatten gal took : 1568 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/graph17417879730743875862.txt' '-o' '/tmp/graph17417879730743875862.bin' '-w' '/tmp/graph17417879730743875862.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17417879730743875862.bin' '-l' '-1' '-v' '-w' '/tmp/graph17417879730743875862.weights' '-q' '0' '-e' '0.001'
[2022-05-18 08:02:54] [INFO ] Decomposing Gal with order
[2022-05-18 08:02:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 08:03:03] [INFO ] Removed a total of 16685 redundant transitions.
[2022-05-18 08:03:03] [INFO ] Flatten gal took : 4213 ms
[2022-05-18 08:03:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 1435 labels/synchronizations in 375 ms.
[2022-05-18 08:03:04] [INFO ] Time to serialize gal into /tmp/LTLFireability13908253703644785938.gal : 111 ms
[2022-05-18 08:03:04] [INFO ] Time to serialize properties into /tmp/LTLFireability3068102931195662626.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/LTLFireability13908253703644785938.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3068102931195662626.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...268
Read 2 LTL properties
Checking formula 0 : !((G(F("((i5.u404.Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((i0.u0.Node1ManageTheCrashOfNode7>=1)&&(i4.u383.Lx4IsAtTheLeftExtremityOf...176
Formula 0 simplified : !GF"((i5.u404.Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((i0.u0.Node1ManageTheCrashOfNode7>=1)&&(i4.u383.Lx4IsAtTheLeftExtremityOfTh...170
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/ltsmin12300040748446809824;'/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/ltsmin12300040748446809824;'/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)
Detected timeout of ITS tools.
[2022-05-18 08:30:32] [INFO ] Flatten gal took : 2763 ms
[2022-05-18 08:30:32] [INFO ] Time to serialize gal into /tmp/LTLFireability6065914522573823847.gal : 118 ms
[2022-05-18 08:30:32] [INFO ] Time to serialize properties into /tmp/LTLFireability12218828175935562198.ltl : 7 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/LTLFireability6065914522573823847.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12218828175935562198.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 : !((G(F("((Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((Node1ManageTheCrashOfNode7>=1)&&(Lx4IsAtTheLeftExtremityOfTheLeafSet>=1)))"))))
Formula 0 simplified : !GF"((Node6HasTheLeafSetOfLx5ToReplaceNode8<1)||((Node1ManageTheCrashOfNode7>=1)&&(Lx4IsAtTheLeftExtremityOfTheLeafSet>=1)))"

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-S24C10"
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-S24C10, 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-165271821300772"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C10.tgz
mv MultiCrashLeafsetExtension-PT-S24C10 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 ;