fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r229-tall-167856413800820
Last Updated
May 14, 2023

About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C04

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16217.159 3600000.00 12389464.00 69476.50 FFTF?TFFFFTFT?FF normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 15K Feb 26 03:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 26 03:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 03:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 03:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 03:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 10M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679578638687

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C04
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-23 13:37:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 13:37:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 13:37:21] [INFO ] Load time of PNML (sax parser for PT used): 413 ms
[2023-03-23 13:37:21] [INFO ] Transformed 9748 places.
[2023-03-23 13:37:21] [INFO ] Transformed 14659 transitions.
[2023-03-23 13:37:21] [INFO ] Parsed PT model containing 9748 places and 14659 transitions and 58838 arcs in 582 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 54 out of 9748 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9748/9748 places, 14659/14659 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 9712 transition count 14659
Discarding 2391 places :
Symmetric choice reduction at 1 with 2391 rule applications. Total rules 2427 place count 7321 transition count 12268
Iterating global reduction 1 with 2391 rules applied. Total rules applied 4818 place count 7321 transition count 12268
Discarding 2192 places :
Symmetric choice reduction at 1 with 2192 rule applications. Total rules 7010 place count 5129 transition count 10076
Iterating global reduction 1 with 2192 rules applied. Total rules applied 9202 place count 5129 transition count 10076
Discarding 538 places :
Symmetric choice reduction at 1 with 538 rule applications. Total rules 9740 place count 4591 transition count 7924
Iterating global reduction 1 with 538 rules applied. Total rules applied 10278 place count 4591 transition count 7924
Applied a total of 10278 rules in 2904 ms. Remains 4591 /9748 variables (removed 5157) and now considering 7924/14659 (removed 6735) transitions.
[2023-03-23 13:37:25] [INFO ] Flow matrix only has 7324 transitions (discarded 600 similar events)
// Phase 1: matrix 7324 rows 4591 cols
[2023-03-23 13:37:25] [INFO ] Computed 885 place invariants in 389 ms
[2023-03-23 13:37:29] [INFO ] Implicit Places using invariants in 4248 ms returned []
[2023-03-23 13:37:29] [INFO ] Flow matrix only has 7324 transitions (discarded 600 similar events)
[2023-03-23 13:37:29] [INFO ] Invariant cache hit.
[2023-03-23 13:37:33] [INFO ] Implicit Places using invariants and state equation in 3684 ms returned []
Implicit Place search using SMT with State Equation took 7965 ms to find 0 implicit places.
[2023-03-23 13:37:33] [INFO ] Flow matrix only has 7324 transitions (discarded 600 similar events)
[2023-03-23 13:37:33] [INFO ] Invariant cache hit.
[2023-03-23 13:37:37] [INFO ] Dead Transitions using invariants and state equation in 4543 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4591/9748 places, 7924/14659 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15426 ms. Remains : 4591/9748 places, 7924/14659 transitions.
Support contains 54 out of 4591 places after structural reductions.
[2023-03-23 13:37:38] [INFO ] Flatten gal took : 530 ms
[2023-03-23 13:37:38] [INFO ] Flatten gal took : 316 ms
[2023-03-23 13:37:39] [INFO ] Input system was already deterministic with 7924 transitions.
Support contains 52 out of 4591 places (down from 54) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 241 resets, run finished after 646 ms. (steps per millisecond=15 ) properties (out of 25) seen :6
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
[2023-03-23 13:37:40] [INFO ] Flow matrix only has 7324 transitions (discarded 600 similar events)
[2023-03-23 13:37:40] [INFO ] Invariant cache hit.
[2023-03-23 13:37:42] [INFO ] [Real]Absence check using 47 positive place invariants in 56 ms returned sat
[2023-03-23 13:37:42] [INFO ] [Real]Absence check using 47 positive and 838 generalized place invariants in 271 ms returned sat
[2023-03-23 13:37:51] [INFO ] After 7601ms SMT Verify possible using state equation in real domain returned unsat :1 sat :3 real:15
[2023-03-23 13:37:51] [INFO ] State equation strengthened by 2788 read => feed constraints.
[2023-03-23 13:37:53] [INFO ] After 1473ms SMT Verify possible using 2788 Read/Feed constraints in real domain returned unsat :1 sat :0 real:18
[2023-03-23 13:37:53] [INFO ] After 12534ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:18
[2023-03-23 13:37:54] [INFO ] [Nat]Absence check using 47 positive place invariants in 51 ms returned sat
[2023-03-23 13:37:55] [INFO ] [Nat]Absence check using 47 positive and 838 generalized place invariants in 251 ms returned sat
[2023-03-23 13:38:05] [INFO ] After 9397ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :18
[2023-03-23 13:38:12] [INFO ] After 6984ms SMT Verify possible using 2788 Read/Feed constraints in natural domain returned unsat :9 sat :10
[2023-03-23 13:38:17] [INFO ] Deduced a trap composed of 748 places in 4316 ms of which 12 ms to minimize.
[2023-03-23 13:38:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4826 ms
[2023-03-23 13:38:18] [INFO ] After 12647ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :9
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-23 13:38:18] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :9
Fused 19 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 81 ms.
Support contains 18 out of 4591 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4591/4591 places, 7924/7924 transitions.
Performed 207 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 207 Pre rules applied. Total rules applied 0 place count 4591 transition count 7717
Deduced a syphon composed of 207 places in 5 ms
Reduce places removed 207 places and 0 transitions.
Iterating global reduction 0 with 414 rules applied. Total rules applied 414 place count 4384 transition count 7717
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 417 place count 4381 transition count 7714
Iterating global reduction 0 with 3 rules applied. Total rules applied 420 place count 4381 transition count 7714
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 420 place count 4381 transition count 7712
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 424 place count 4379 transition count 7712
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 427 place count 4376 transition count 7700
Iterating global reduction 0 with 3 rules applied. Total rules applied 430 place count 4376 transition count 7700
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 5 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 0 with 52 rules applied. Total rules applied 482 place count 4350 transition count 7674
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 0 with 341 rules applied. Total rules applied 823 place count 4350 transition count 8956
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 0 with 341 rules applied. Total rules applied 1164 place count 4009 transition count 8956
Partial Free-agglomeration rule applied 72 times.
Drop transitions removed 72 transitions
Iterating global reduction 1 with 72 rules applied. Total rules applied 1236 place count 4009 transition count 8956
Applied a total of 1236 rules in 3761 ms. Remains 4009 /4591 variables (removed 582) and now considering 8956/7924 (removed -1032) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3778 ms. Remains : 4009/4591 places, 8956/7924 transitions.
Incomplete random walk after 10000 steps, including 396 resets, run finished after 482 ms. (steps per millisecond=20 ) properties (out of 10) seen :3
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-23 13:38:23] [INFO ] Flow matrix only has 8070 transitions (discarded 886 similar events)
// Phase 1: matrix 8070 rows 4009 cols
[2023-03-23 13:38:23] [INFO ] Computed 885 place invariants in 193 ms
[2023-03-23 13:38:24] [INFO ] [Real]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-23 13:38:24] [INFO ] [Real]Absence check using 49 positive and 836 generalized place invariants in 222 ms returned sat
[2023-03-23 13:38:29] [INFO ] After 6089ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-23 13:38:30] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-23 13:38:30] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 213 ms returned sat
[2023-03-23 13:38:35] [INFO ] After 4647ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-23 13:38:35] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 13:38:44] [INFO ] After 9163ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-23 13:38:49] [INFO ] After 14702ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 4405 ms.
[2023-03-23 13:38:54] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 11 out of 4009 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4009/4009 places, 8956/8956 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 4009 transition count 8955
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4008 transition count 8955
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 4008 transition count 8954
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4007 transition count 8954
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 4006 transition count 8953
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 4006 transition count 8953
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 9 place count 4006 transition count 8950
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12 place count 4003 transition count 8950
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 13 place count 4002 transition count 8949
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 4002 transition count 8949
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 15 place count 4002 transition count 8949
Applied a total of 15 rules in 1676 ms. Remains 4002 /4009 variables (removed 7) and now considering 8949/8956 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1676 ms. Remains : 4002/4009 places, 8949/8956 transitions.
Incomplete random walk after 10000 steps, including 397 resets, run finished after 606 ms. (steps per millisecond=16 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 24098 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{1=1, 2=1}
Probabilistic random walk after 24098 steps, saw 10939 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :2
Running SMT prover for 4 properties.
[2023-03-23 13:39:00] [INFO ] Flow matrix only has 8063 transitions (discarded 886 similar events)
// Phase 1: matrix 8063 rows 4002 cols
[2023-03-23 13:39:00] [INFO ] Computed 885 place invariants in 244 ms
[2023-03-23 13:39:01] [INFO ] [Real]Absence check using 49 positive place invariants in 53 ms returned sat
[2023-03-23 13:39:01] [INFO ] [Real]Absence check using 49 positive and 836 generalized place invariants in 217 ms returned sat
[2023-03-23 13:39:05] [INFO ] After 5214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-23 13:39:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 52 ms returned sat
[2023-03-23 13:39:06] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 213 ms returned sat
[2023-03-23 13:39:11] [INFO ] After 4546ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-23 13:39:11] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 13:39:14] [INFO ] After 3155ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-23 13:39:16] [INFO ] After 5288ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1368 ms.
[2023-03-23 13:39:17] [INFO ] After 12308ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 7 out of 4002 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4002/4002 places, 8949/8949 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 4002 transition count 8948
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4001 transition count 8948
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4000 transition count 8947
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4000 transition count 8947
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 4000 transition count 8946
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 3999 transition count 8946
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 3999 transition count 8945
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 3998 transition count 8945
Applied a total of 8 rules in 1047 ms. Remains 3998 /4002 variables (removed 4) and now considering 8945/8949 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1050 ms. Remains : 3998/4002 places, 8945/8949 transitions.
Incomplete random walk after 10000 steps, including 396 resets, run finished after 393 ms. (steps per millisecond=25 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-23 13:39:19] [INFO ] Flow matrix only has 8059 transitions (discarded 886 similar events)
// Phase 1: matrix 8059 rows 3998 cols
[2023-03-23 13:39:19] [INFO ] Computed 885 place invariants in 190 ms
[2023-03-23 13:39:20] [INFO ] [Real]Absence check using 49 positive place invariants in 76 ms returned sat
[2023-03-23 13:39:20] [INFO ] [Real]Absence check using 49 positive and 836 generalized place invariants in 216 ms returned sat
[2023-03-23 13:39:24] [INFO ] After 4520ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-23 13:39:24] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2023-03-23 13:39:25] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 229 ms returned sat
[2023-03-23 13:39:29] [INFO ] After 3786ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-23 13:39:29] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 13:39:31] [INFO ] After 2197ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-23 13:39:32] [INFO ] After 3750ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 868 ms.
[2023-03-23 13:39:33] [INFO ] After 9411ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 6 out of 3998 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3998/3998 places, 8945/8945 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3997 transition count 8944
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3997 transition count 8944
Applied a total of 2 rules in 558 ms. Remains 3997 /3998 variables (removed 1) and now considering 8944/8945 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 558 ms. Remains : 3997/3998 places, 8944/8945 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 9 atomic propositions for a total of 10 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1967 stabilizing places and 2723 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(G(!p1)))))'
Support contains 4 out of 4591 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4591/4591 places, 7924/7924 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 4581 transition count 7905
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 4581 transition count 7905
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 4574 transition count 7880
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 4574 transition count 7880
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 4573 transition count 7876
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 4573 transition count 7876
Applied a total of 36 rules in 1222 ms. Remains 4573 /4591 variables (removed 18) and now considering 7876/7924 (removed 48) transitions.
[2023-03-23 13:39:35] [INFO ] Flow matrix only has 7276 transitions (discarded 600 similar events)
// Phase 1: matrix 7276 rows 4573 cols
[2023-03-23 13:39:36] [INFO ] Computed 885 place invariants in 255 ms
[2023-03-23 13:39:40] [INFO ] Implicit Places using invariants in 4957 ms returned []
[2023-03-23 13:39:40] [INFO ] Flow matrix only has 7276 transitions (discarded 600 similar events)
[2023-03-23 13:39:40] [INFO ] Invariant cache hit.
[2023-03-23 13:39:44] [INFO ] Implicit Places using invariants and state equation in 3360 ms returned []
Implicit Place search using SMT with State Equation took 8351 ms to find 0 implicit places.
[2023-03-23 13:39:44] [INFO ] Flow matrix only has 7276 transitions (discarded 600 similar events)
[2023-03-23 13:39:44] [INFO ] Invariant cache hit.
[2023-03-23 13:39:48] [INFO ] Dead Transitions using invariants and state equation in 4293 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4573/4591 places, 7876/7924 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13887 ms. Remains : 4573/4591 places, 7876/7924 transitions.
Stuttering acceptance computed with spot in 232 ms :[p1, p1, true, p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p1:(AND (GEQ s2718 1) (GEQ s4456 1)), p0:(AND (GEQ s2718 1) (GEQ s4456 1) (GEQ s862 1) (GEQ s919 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 61839 steps with 1488 reset in 687 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-00 finished in 14884 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0&&F((!p1 U (G(!p1)||(!p1&&G(!p2)))))))))'
Support contains 6 out of 4591 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4591/4591 places, 7924/7924 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 4581 transition count 7902
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 4581 transition count 7902
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 26 place count 4575 transition count 7881
Iterating global reduction 0 with 6 rules applied. Total rules applied 32 place count 4575 transition count 7881
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 4574 transition count 7877
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 4574 transition count 7877
Applied a total of 34 rules in 1179 ms. Remains 4574 /4591 variables (removed 17) and now considering 7877/7924 (removed 47) transitions.
[2023-03-23 13:39:50] [INFO ] Flow matrix only has 7277 transitions (discarded 600 similar events)
// Phase 1: matrix 7277 rows 4574 cols
[2023-03-23 13:39:50] [INFO ] Computed 885 place invariants in 173 ms
[2023-03-23 13:39:54] [INFO ] Implicit Places using invariants in 3536 ms returned []
[2023-03-23 13:39:54] [INFO ] Flow matrix only has 7277 transitions (discarded 600 similar events)
[2023-03-23 13:39:54] [INFO ] Invariant cache hit.
[2023-03-23 13:39:57] [INFO ] Implicit Places using invariants and state equation in 3104 ms returned []
Implicit Place search using SMT with State Equation took 6677 ms to find 0 implicit places.
[2023-03-23 13:39:57] [INFO ] Flow matrix only has 7277 transitions (discarded 600 similar events)
[2023-03-23 13:39:57] [INFO ] Invariant cache hit.
[2023-03-23 13:40:01] [INFO ] Dead Transitions using invariants and state equation in 4609 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4574/4591 places, 7877/7924 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12488 ms. Remains : 4574/4591 places, 7877/7924 transitions.
Stuttering acceptance computed with spot in 593 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), (OR (NOT p0) p1), true, p1, (AND p2 p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(OR (AND p0 p2) (AND p0 p1)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0, 1} source=3 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=p1, acceptance={0, 1} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(AND p2 p1), acceptance={0, 1} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p2) p1), acceptance={1} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s2113 1) (LT s2137 1)), p2:(OR (AND (GEQ s4011 1) (GEQ s4333 1)) (AND (GEQ s2391 1) (GEQ s4099 1))), p1:(AND (GEQ s4011 1) (GEQ s4333 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2408 reset in 968 ms.
Product exploration explored 100000 steps with 2409 reset in 1004 ms.
Computed a total of 1950 stabilizing places and 2676 stable transitions
Computed a total of 1950 stabilizing places and 2676 stable transitions
Detected a total of 1950/4574 stabilizing places and 2676/7877 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (X (NOT (OR (AND p0 p2) (AND p0 p1))))), (X (X p0)), (X (X (AND p0 (NOT p2) (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 364 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND p2 p1), p1, (AND p2 p1)]
Incomplete random walk after 10000 steps, including 241 resets, run finished after 339 ms. (steps per millisecond=29 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-23 13:40:05] [INFO ] Flow matrix only has 7277 transitions (discarded 600 similar events)
[2023-03-23 13:40:05] [INFO ] Invariant cache hit.
[2023-03-23 13:40:06] [INFO ] [Real]Absence check using 47 positive place invariants in 34 ms returned sat
[2023-03-23 13:40:06] [INFO ] [Real]Absence check using 47 positive and 838 generalized place invariants in 284 ms returned sat
[2023-03-23 13:40:09] [INFO ] After 4254ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-23 13:40:10] [INFO ] [Nat]Absence check using 47 positive place invariants in 35 ms returned sat
[2023-03-23 13:40:10] [INFO ] [Nat]Absence check using 47 positive and 838 generalized place invariants in 275 ms returned sat
[2023-03-23 13:40:14] [INFO ] After 3965ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-23 13:40:14] [INFO ] State equation strengthened by 2758 read => feed constraints.
[2023-03-23 13:40:16] [INFO ] After 2363ms SMT Verify possible using 2758 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-23 13:40:21] [INFO ] Deduced a trap composed of 822 places in 4188 ms of which 13 ms to minimize.
[2023-03-23 13:40:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4615 ms
[2023-03-23 13:40:21] [INFO ] After 7163ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 215 ms.
[2023-03-23 13:40:21] [INFO ] After 12171ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 4574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4574/4574 places, 7877/7877 transitions.
Performed 213 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 213 Pre rules applied. Total rules applied 0 place count 4574 transition count 7664
Deduced a syphon composed of 213 places in 4 ms
Reduce places removed 213 places and 0 transitions.
Iterating global reduction 0 with 426 rules applied. Total rules applied 426 place count 4361 transition count 7664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 427 place count 4360 transition count 7663
Iterating global reduction 0 with 1 rules applied. Total rules applied 428 place count 4360 transition count 7663
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 428 place count 4360 transition count 7662
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 430 place count 4359 transition count 7662
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 431 place count 4358 transition count 7658
Iterating global reduction 0 with 1 rules applied. Total rules applied 432 place count 4358 transition count 7658
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 0 with 50 rules applied. Total rules applied 482 place count 4333 transition count 7633
Free-agglomeration rule (complex) applied 336 times.
Iterating global reduction 0 with 336 rules applied. Total rules applied 818 place count 4333 transition count 8944
Reduce places removed 336 places and 0 transitions.
Iterating post reduction 0 with 336 rules applied. Total rules applied 1154 place count 3997 transition count 8944
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 1178 place count 3997 transition count 8944
Applied a total of 1178 rules in 2413 ms. Remains 3997 /4574 variables (removed 577) and now considering 8944/7877 (removed -1067) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2414 ms. Remains : 3997/4574 places, 8944/7877 transitions.
Incomplete random walk after 10000 steps, including 395 resets, run finished after 269 ms. (steps per millisecond=37 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 26698 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 26698 steps, saw 12082 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:40:27] [INFO ] Flow matrix only has 8059 transitions (discarded 885 similar events)
// Phase 1: matrix 8059 rows 3997 cols
[2023-03-23 13:40:27] [INFO ] Computed 885 place invariants in 190 ms
[2023-03-23 13:40:28] [INFO ] [Real]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-23 13:40:28] [INFO ] [Real]Absence check using 49 positive and 836 generalized place invariants in 206 ms returned sat
[2023-03-23 13:40:31] [INFO ] After 3253ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:40:31] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 13:40:32] [INFO ] After 672ms SMT Verify possible using 4402 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:40:32] [INFO ] After 4679ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:40:33] [INFO ] [Nat]Absence check using 49 positive place invariants in 61 ms returned sat
[2023-03-23 13:40:33] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 208 ms returned sat
[2023-03-23 13:40:36] [INFO ] After 3270ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:40:40] [INFO ] After 3525ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:40:44] [INFO ] Deduced a trap composed of 215 places in 3788 ms of which 4 ms to minimize.
[2023-03-23 13:40:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4212 ms
[2023-03-23 13:40:44] [INFO ] After 8183ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 257 ms.
[2023-03-23 13:40:45] [INFO ] After 12413ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 3997 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3997/3997 places, 8944/8944 transitions.
Applied a total of 0 rules in 388 ms. Remains 3997 /3997 variables (removed 0) and now considering 8944/8944 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 388 ms. Remains : 3997/3997 places, 8944/8944 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3997/3997 places, 8944/8944 transitions.
Applied a total of 0 rules in 392 ms. Remains 3997 /3997 variables (removed 0) and now considering 8944/8944 (removed 0) transitions.
[2023-03-23 13:40:45] [INFO ] Flow matrix only has 8059 transitions (discarded 885 similar events)
[2023-03-23 13:40:45] [INFO ] Invariant cache hit.
[2023-03-23 13:40:52] [INFO ] Implicit Places using invariants in 6677 ms returned [4, 7, 9, 11, 12, 13, 14, 18, 24, 32, 42, 54, 68, 84, 102, 122, 144, 167, 189, 190, 191, 192, 193, 213, 231, 247, 261, 273, 283, 291, 297, 301, 303, 314, 320, 322, 323, 324, 325, 326, 328, 332, 338, 346, 356, 368, 382, 398, 416, 436, 457, 477, 478, 479, 480, 481, 499, 515, 529, 541, 551, 559, 565, 569, 571, 573, 584, 590, 592, 593, 594, 595, 596, 598, 600, 604, 610, 618, 628, 640, 654, 670, 688, 707, 725, 726, 727, 728, 729, 745, 759, 771, 781, 789, 795, 799, 801, 803, 805, 816, 822, 824, 825, 826, 827, 828, 830, 832, 834, 838, 844, 852, 862, 874, 888, 904, 921, 937, 938, 939, 940, 941, 955, 967, 977, 985, 991, 995, 997, 999, 1001, 1003, 1014, 1020, 1022, 1023, 1024, 1025, 1026, 1028, 1030, 1032, 1034, 1038, 1044, 1052, 1062, 1074, 1088, 1103, 1117, 1118, 1119, 1120, 1121, 1133, 1143, 1151, 1157, 1161, 1163, 1165, 1167, 1169, 1171, 1182, 1188, 1190, 1191, 1192, 1193, 1194, 1196, 1198, 1200, 1202, 1204, 1208, 1214, 1222, 1232, 1244, 1257, 1269, 1270, 1271, 1272, 1273, 1283, 1291, 1297, 1301, 1303, 1305, 1307, 1309, 1311, 1313, 1324, 1330, 1332, 1333, 1334, 1335, 1336, 1338, 1340, 1342, 1344, 1346, 1348, 1352, 1358, 1366, 1376, 1387, 1397, 1398, 1399, 1400, 1401, 1409, 1415, 1419, 1421, 1423, 1425, 1427, 1429, 1431, 1433, 1444, 1450, 1452, 1453, 1454, 1455, 1456, 1458, 1460, 1462, 1464, 1466, 1468, 1470, 1474, 1480, 1488, 1497, 1505, 1506, 1507, 1508, 1509, 1515, 1519, 1521, 1523, 1525, 1527, 1529, 1531, 1533, 1535, 1546, 1552, 1554, 1555, 1556, 1557, 1558, 1560, 1562, 1564, 1566, 1568, 1570, 1572, 1574, 1578, 1584, 1591, 1597, 1598, 1599, 1600, 1601, 1605, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1634, 1640, 1642, 1643, 1644, 1645, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1660, 1662, 1664, 1668, 1673, 1677, 1678, 1679, 1680, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1712, 1718, 1720, 1721, 1722, 1723, 1724, 1726, 1728, 1730, 1732, 1734, 1736, 1738, 1740, 1742, 1744, 1747, 1749, 1750, 1751, 1752, 1753, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1773, 1784, 1790, 1792, 1793, 1794, 1795, 1796, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1821, 1822, 1823, 1824, 1826, 1828, 1830, 1832, 1834, 1836, 1838, 1840, 1842, 1844, 1855, 1857, 1860, 1862, 1863, 1864, 1865, 1866, 1868, 1870, 1872, 1874, 1876, 1878, 1880, 1882, 1884, 1886, 1888, 1890, 1891, 1892, 1893, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1925, 1931, 1933, 1934, 1935, 1936, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1959, 1961, 1962, 1963, 1964, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1996, 2002, 2004, 2005, 2006, 2007, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2033, 2034, 2035, 2036, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2068, 2074, 2076, 2077, 2078, 2079, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2104, 2109, 2110, 2111, 2112, 2113, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2152, 2154, 2155, 2156, 2157, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2180, 2186, 2193, 2194, 2195, 2196, 2197, 2203, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2223, 2234, 2240, 2242, 2243, 2244, 2245, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2266, 2272, 2280, 2289, 2290, 2291, 2292, 2293, 2301, 2307, 2311, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2336, 2342, 2344, 2345, 2346, 2347, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2366, 2372, 2380, 2390, 2401, 2402, 2403, 2404, 2405, 2415, 2423, 2429, 2433, 2435, 2437, 2439, 2441, 2443, 2445, 2456, 2462, 2464, 2465, 2466, 2467, 2468, 2470, 2472, 2474, 2476, 2478, 2480, 2484, 2490, 2498, 2508, 2520, 2533, 2534, 2535, 2536, 2537, 2549, 2559, 2567, 2573, 2577, 2579, 2581, 2583, 2585, 2587, 2598, 2604, 2606, 2607, 2608, 2609, 2610, 2612, 2614, 2616, 2618, 2620, 2624, 2630, 2638, 2648, 2660, 2674, 2689, 2690, 2691, 2692, 2693, 2707, 2719, 2729, 2737, 2743, 2747, 2749, 2751, 2753, 2755, 2766, 2772, 2774, 2775, 2776, 2777, 2778, 2780, 2782, 2784, 2786, 2790, 2796, 2804, 2814, 2826, 2840, 2856, 2873, 2874, 2875, 2876, 2877, 2893, 2907, 2919, 2929, 2937, 2943, 2947, 2949, 2951, 2953, 2964, 2970, 2972, 2973, 2974, 2975, 2976, 2978, 2980, 2982, 2986, 2992, 3000, 3010, 3022, 3036, 3052, 3070, 3089, 3090, 3091, 3092, 3093, 3111, 3127, 3141, 3153, 3163, 3171, 3177, 3181, 3183, 3185, 3196, 3202, 3204, 3205, 3206, 3207, 3208, 3210, 3212, 3216, 3222, 3230, 3240, 3252, 3266, 3282, 3300, 3320, 3341, 3342, 3343, 3344, 3345, 3365, 3383, 3399, 3413, 3425, 3435, 3443, 3449, 3453, 3455, 3466, 3468, 3471, 3474, 3475, 3476, 3477, 3480, 3484, 3490, 3498, 3508, 3520, 3534, 3550, 3569, 3589, 3611, 3634, 3635, 3636, 3637, 3638, 3660, 3680, 3698, 3714, 3728, 3740, 3750, 3758, 3764, 3768, 3780]
Discarding 825 places :
Implicit Place search using SMT only with invariants took 6706 ms to find 825 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3172/3997 places, 8944/8944 transitions.
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 192 place count 2980 transition count 8752
Iterating global reduction 0 with 192 rules applied. Total rules applied 384 place count 2980 transition count 8752
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 575 place count 2789 transition count 8561
Iterating global reduction 0 with 191 rules applied. Total rules applied 766 place count 2789 transition count 8561
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 769 place count 2789 transition count 8558
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 772 place count 2786 transition count 8558
Applied a total of 772 rules in 1031 ms. Remains 2786 /3172 variables (removed 386) and now considering 8558/8944 (removed 386) transitions.
[2023-03-23 13:40:53] [INFO ] Flow matrix only has 7673 transitions (discarded 885 similar events)
// Phase 1: matrix 7673 rows 2786 cols
[2023-03-23 13:40:53] [INFO ] Computed 60 place invariants in 289 ms
[2023-03-23 13:40:57] [INFO ] Implicit Places using invariants in 4193 ms returned [1329, 1496]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4212 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2784/3997 places, 8558/8944 transitions.
Applied a total of 0 rules in 368 ms. Remains 2784 /2784 variables (removed 0) and now considering 8558/8558 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 12710 ms. Remains : 2784/3997 places, 8558/8944 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 30315 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 30315 steps, saw 12700 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:41:01] [INFO ] Flow matrix only has 7673 transitions (discarded 885 similar events)
// Phase 1: matrix 7673 rows 2784 cols
[2023-03-23 13:41:01] [INFO ] Computed 58 place invariants in 147 ms
[2023-03-23 13:41:01] [INFO ] [Real]Absence check using 47 positive place invariants in 37 ms returned sat
[2023-03-23 13:41:01] [INFO ] [Real]Absence check using 47 positive and 11 generalized place invariants in 8 ms returned sat
[2023-03-23 13:41:05] [INFO ] After 4032ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:41:05] [INFO ] [Nat]Absence check using 47 positive place invariants in 36 ms returned sat
[2023-03-23 13:41:05] [INFO ] [Nat]Absence check using 47 positive and 11 generalized place invariants in 13 ms returned sat
[2023-03-23 13:41:09] [INFO ] After 3678ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:41:09] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 13:41:11] [INFO ] After 1828ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:41:13] [INFO ] Deduced a trap composed of 283 places in 1815 ms of which 2 ms to minimize.
[2023-03-23 13:41:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2142 ms
[2023-03-23 13:41:13] [INFO ] After 4125ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 187 ms.
[2023-03-23 13:41:13] [INFO ] After 8409ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 2784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2784/2784 places, 8558/8558 transitions.
Applied a total of 0 rules in 383 ms. Remains 2784 /2784 variables (removed 0) and now considering 8558/8558 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 383 ms. Remains : 2784/2784 places, 8558/8558 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2784/2784 places, 8558/8558 transitions.
Applied a total of 0 rules in 359 ms. Remains 2784 /2784 variables (removed 0) and now considering 8558/8558 (removed 0) transitions.
[2023-03-23 13:41:14] [INFO ] Flow matrix only has 7673 transitions (discarded 885 similar events)
[2023-03-23 13:41:14] [INFO ] Invariant cache hit.
[2023-03-23 13:41:18] [INFO ] Implicit Places using invariants in 3844 ms returned []
[2023-03-23 13:41:18] [INFO ] Flow matrix only has 7673 transitions (discarded 885 similar events)
[2023-03-23 13:41:18] [INFO ] Invariant cache hit.
[2023-03-23 13:41:19] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 13:41:49] [INFO ] Performed 2621/2784 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-23 13:41:51] [INFO ] Implicit Places using invariants and state equation in 33163 ms returned []
Implicit Place search using SMT with State Equation took 37014 ms to find 0 implicit places.
[2023-03-23 13:41:52] [INFO ] Redundant transitions in 1024 ms returned []
[2023-03-23 13:41:52] [INFO ] Flow matrix only has 7673 transitions (discarded 885 similar events)
[2023-03-23 13:41:52] [INFO ] Invariant cache hit.
[2023-03-23 13:41:57] [INFO ] Dead Transitions using invariants and state equation in 4330 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42751 ms. Remains : 2784/2784 places, 8558/8558 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (X (NOT (OR (AND p0 p2) (AND p0 p1))))), (X (X p0)), (X (X (AND p0 (NOT p2) (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p2) p1)))]
False Knowledge obtained : [(F (AND p2 p1)), (F (NOT (AND (NOT p2) (NOT p1)))), (F p1)]
Knowledge based reduction with 7 factoid took 342 ms. Reduced automaton from 3 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[p1]
Stuttering acceptance computed with spot in 40 ms :[p1]
Support contains 2 out of 4574 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 4574/4574 places, 7877/7877 transitions.
Performed 212 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 212 Pre rules applied. Total rules applied 0 place count 4574 transition count 7665
Deduced a syphon composed of 212 places in 4 ms
Reduce places removed 212 places and 0 transitions.
Iterating global reduction 0 with 424 rules applied. Total rules applied 424 place count 4362 transition count 7665
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 0 with 50 rules applied. Total rules applied 474 place count 4337 transition count 7640
Applied a total of 474 rules in 1052 ms. Remains 4337 /4574 variables (removed 237) and now considering 7640/7877 (removed 237) transitions.
[2023-03-23 13:41:58] [INFO ] Flow matrix only has 7040 transitions (discarded 600 similar events)
// Phase 1: matrix 7040 rows 4337 cols
[2023-03-23 13:41:58] [INFO ] Computed 885 place invariants in 169 ms
[2023-03-23 13:42:02] [INFO ] Implicit Places using invariants in 3406 ms returned []
[2023-03-23 13:42:02] [INFO ] Flow matrix only has 7040 transitions (discarded 600 similar events)
[2023-03-23 13:42:02] [INFO ] Invariant cache hit.
[2023-03-23 13:42:05] [INFO ] Implicit Places using invariants and state equation in 3277 ms returned []
Implicit Place search using SMT with State Equation took 6697 ms to find 0 implicit places.
[2023-03-23 13:42:06] [INFO ] Redundant transitions in 809 ms returned []
[2023-03-23 13:42:06] [INFO ] Flow matrix only has 7040 transitions (discarded 600 similar events)
[2023-03-23 13:42:06] [INFO ] Invariant cache hit.
[2023-03-23 13:42:10] [INFO ] Dead Transitions using invariants and state equation in 3911 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4337/4574 places, 7640/7877 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12499 ms. Remains : 4337/4574 places, 7640/7877 transitions.
Computed a total of 1738 stabilizing places and 2464 stable transitions
Computed a total of 1738 stabilizing places and 2464 stable transitions
Detected a total of 1738/4337 stabilizing places and 2464/7640 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 228 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[p1]
Incomplete random walk after 10000 steps, including 328 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Finished probabilistic random walk after 10035 steps, run visited all 1 properties in 1149 ms. (steps per millisecond=8 )
Probabilistic random walk after 10035 steps, saw 4696 distinct states, run finished after 1149 ms. (steps per millisecond=8 ) properties seen :1
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 4 factoid took 162 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[p1]
Stuttering acceptance computed with spot in 35 ms :[p1]
Stuttering acceptance computed with spot in 34 ms :[p1]
Product exploration explored 100000 steps with 3294 reset in 1095 ms.
Product exploration explored 100000 steps with 3291 reset in 1127 ms.
Built C files in :
/tmp/ltsmin17659610540032037356
[2023-03-23 13:42:14] [INFO ] Too many transitions (7640) to apply POR reductions. Disabling POR matrices.
[2023-03-23 13:42:14] [INFO ] Built C files in 136ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17659610540032037356
Running compilation step : cd /tmp/ltsmin17659610540032037356;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17659610540032037356;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17659610540032037356;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 4337 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4337/4337 places, 7640/7640 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 4337 transition count 7639
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4336 transition count 7639
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4335 transition count 7638
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4335 transition count 7638
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 4335 transition count 7637
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 4334 transition count 7637
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 4333 transition count 7633
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 4333 transition count 7633
Applied a total of 8 rules in 1111 ms. Remains 4333 /4337 variables (removed 4) and now considering 7633/7640 (removed 7) transitions.
[2023-03-23 13:42:18] [INFO ] Flow matrix only has 7033 transitions (discarded 600 similar events)
// Phase 1: matrix 7033 rows 4333 cols
[2023-03-23 13:42:18] [INFO ] Computed 885 place invariants in 160 ms
[2023-03-23 13:42:23] [INFO ] Implicit Places using invariants in 4367 ms returned []
[2023-03-23 13:42:23] [INFO ] Flow matrix only has 7033 transitions (discarded 600 similar events)
[2023-03-23 13:42:23] [INFO ] Invariant cache hit.
[2023-03-23 13:42:26] [INFO ] Implicit Places using invariants and state equation in 3248 ms returned []
Implicit Place search using SMT with State Equation took 7664 ms to find 0 implicit places.
[2023-03-23 13:42:27] [INFO ] Redundant transitions in 786 ms returned []
[2023-03-23 13:42:27] [INFO ] Flow matrix only has 7033 transitions (discarded 600 similar events)
[2023-03-23 13:42:27] [INFO ] Invariant cache hit.
[2023-03-23 13:42:31] [INFO ] Dead Transitions using invariants and state equation in 4069 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4333/4337 places, 7633/7640 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13657 ms. Remains : 4333/4337 places, 7633/7640 transitions.
Built C files in :
/tmp/ltsmin6157149598651278094
[2023-03-23 13:42:31] [INFO ] Too many transitions (7633) to apply POR reductions. Disabling POR matrices.
[2023-03-23 13:42:31] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6157149598651278094
Running compilation step : cd /tmp/ltsmin6157149598651278094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6157149598651278094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6157149598651278094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-23 13:42:35] [INFO ] Flatten gal took : 296 ms
[2023-03-23 13:42:35] [INFO ] Flatten gal took : 288 ms
[2023-03-23 13:42:35] [INFO ] Time to serialize gal into /tmp/LTL9391081013242676526.gal : 87 ms
[2023-03-23 13:42:35] [INFO ] Time to serialize properties into /tmp/LTL2934685990918843429.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9391081013242676526.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4079630324628487603.hoa' '-atoms' '/tmp/LTL2934685990918843429.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL2934685990918843429.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4079630324628487603.hoa
Detected timeout of ITS tools.
[2023-03-23 13:42:51] [INFO ] Flatten gal took : 314 ms
[2023-03-23 13:42:51] [INFO ] Flatten gal took : 201 ms
[2023-03-23 13:42:51] [INFO ] Time to serialize gal into /tmp/LTL5661171697870603402.gal : 52 ms
[2023-03-23 13:42:51] [INFO ] Time to serialize properties into /tmp/LTL7307633708270674323.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5661171697870603402.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7307633708270674323.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X((F((!("((Node24HasAskedItsLeafSetToLx0ToReplaceNode0>=1)&&(LeafSetOfLx0IsSentToNode24>=1))"))U((G(!("((Node24HasAskedItsLeafSet...602
Formula 0 simplified : XX(!"((Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(LeafSetOfRx3IsSentToNode11<1))" | G(F"(((Node24HasAskedItsLeafSetToLx0ToRep...394
Detected timeout of ITS tools.
[2023-03-23 13:43:06] [INFO ] Flatten gal took : 209 ms
[2023-03-23 13:43:06] [INFO ] Applying decomposition
[2023-03-23 13:43:07] [INFO ] Flatten gal took : 193 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph764051299284422373.txt' '-o' '/tmp/graph764051299284422373.bin' '-w' '/tmp/graph764051299284422373.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph764051299284422373.bin' '-l' '-1' '-v' '-w' '/tmp/graph764051299284422373.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:43:07] [INFO ] Decomposing Gal with order
[2023-03-23 13:43:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:43:10] [INFO ] Removed a total of 6403 redundant transitions.
[2023-03-23 13:43:10] [INFO ] Flatten gal took : 1707 ms
[2023-03-23 13:43:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 4494 labels/synchronizations in 562 ms.
[2023-03-23 13:43:11] [INFO ] Time to serialize gal into /tmp/LTL14447917081564985154.gal : 71 ms
[2023-03-23 13:43:11] [INFO ] Time to serialize properties into /tmp/LTL807835420595983283.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14447917081564985154.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL807835420595983283.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X((F((!("((i1.u3.Node24HasAskedItsLeafSetToLx0ToReplaceNode0>=1)&&(i1.u373.LeafSetOfLx0IsSentToNode24>=1))"))U((G(!("((i1.u3.Node...693
Formula 0 simplified : XX(!"((i26.u178.Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(i26.u384.LeafSetOfRx3IsSentToNode11<1))" | G(F"(((i1.u3.Node24HasA...457
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14635431114702791971
[2023-03-23 13:43:26] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14635431114702791971
Running compilation step : cd /tmp/ltsmin14635431114702791971;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14635431114702791971;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14635431114702791971;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-04 finished in 220058 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 4591 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4591/4591 places, 7924/7924 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 4591 transition count 7923
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4590 transition count 7923
Performed 210 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 210 Pre rules applied. Total rules applied 2 place count 4590 transition count 7713
Deduced a syphon composed of 210 places in 5 ms
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 2 with 420 rules applied. Total rules applied 422 place count 4380 transition count 7713
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 433 place count 4369 transition count 7690
Iterating global reduction 2 with 11 rules applied. Total rules applied 444 place count 4369 transition count 7690
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 444 place count 4369 transition count 7686
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 452 place count 4365 transition count 7686
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 459 place count 4358 transition count 7658
Iterating global reduction 2 with 7 rules applied. Total rules applied 466 place count 4358 transition count 7658
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 518 place count 4332 transition count 7632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 4331 transition count 7631
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 4331 transition count 7631
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 520 place count 4331 transition count 7630
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 522 place count 4330 transition count 7630
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 523 place count 4329 transition count 7626
Iterating global reduction 2 with 1 rules applied. Total rules applied 524 place count 4329 transition count 7626
Applied a total of 524 rules in 2330 ms. Remains 4329 /4591 variables (removed 262) and now considering 7626/7924 (removed 298) transitions.
[2023-03-23 13:43:32] [INFO ] Flow matrix only has 7026 transitions (discarded 600 similar events)
// Phase 1: matrix 7026 rows 4329 cols
[2023-03-23 13:43:32] [INFO ] Computed 885 place invariants in 164 ms
[2023-03-23 13:43:36] [INFO ] Implicit Places using invariants in 4770 ms returned [4, 7, 11, 12, 13, 14, 15, 20, 27, 36, 47, 60, 75, 92, 111, 132, 155, 179, 203, 204, 205, 206, 207, 228, 247, 264, 279, 292, 303, 312, 319, 324, 327, 338, 344, 347, 348, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 518, 519, 538, 555, 570, 583, 594, 603, 610, 615, 618, 620, 631, 637, 640, 641, 642, 643, 644, 646, 649, 654, 661, 670, 681, 694, 709, 726, 745, 765, 785, 786, 787, 788, 789, 806, 821, 834, 845, 854, 861, 866, 869, 871, 873, 884, 890, 893, 894, 895, 896, 897, 899, 901, 904, 909, 916, 925, 936, 949, 964, 981, 999, 1017, 1018, 1019, 1020, 1021, 1036, 1049, 1060, 1069, 1076, 1081, 1084, 1086, 1088, 1090, 1101, 1107, 1110, 1111, 1112, 1113, 1114, 1116, 1118, 1120, 1128, 1135, 1144, 1155, 1168, 1183, 1199, 1215, 1216, 1217, 1218, 1219, 1232, 1243, 1252, 1259, 1264, 1267, 1269, 1271, 1273, 1275, 1286, 1292, 1295, 1296, 1297, 1298, 1299, 1301, 1303, 1305, 1307, 1310, 1315, 1322, 1331, 1342, 1355, 1369, 1383, 1384, 1385, 1386, 1387, 1398, 1407, 1414, 1419, 1422, 1424, 1426, 1428, 1430, 1432, 1443, 1449, 1452, 1453, 1454, 1455, 1456, 1458, 1460, 1462, 1464, 1466, 1469, 1474, 1481, 1490, 1501, 1513, 1525, 1526, 1527, 1528, 1529, 1538, 1545, 1550, 1553, 1555, 1557, 1559, 1561, 1563, 1565, 1582, 1585, 1586, 1587, 1588, 1589, 1591, 1593, 1595, 1597, 1599, 1601, 1604, 1609, 1616, 1625, 1635, 1645, 1646, 1647, 1648, 1649, 1656, 1661, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1678, 1689, 1695, 1698, 1699, 1700, 1701, 1702, 1704, 1706, 1708, 1710, 1712, 1714, 1716, 1719, 1724, 1731, 1739, 1747, 1748, 1749, 1750, 1751, 1756, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1773, 1775, 1786, 1792, 1795, 1796, 1797, 1798, 1799, 1801, 1803, 1805, 1807, 1809, 1811, 1813, 1815, 1818, 1823, 1829, 1835, 1836, 1837, 1838, 1839, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1871, 1877, 1880, 1881, 1882, 1883, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1905, 1909, 1913, 1914, 1915, 1916, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1948, 1954, 1957, 1958, 1959, 1960, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1986, 1987, 1988, 1989, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2008, 2010, 2021, 2023, 2026, 2029, 2030, 2031, 2032, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2058, 2059, 2060, 2061, 2062, 2064, 2066, 2068, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2093, 2099, 2102, 2103, 2104, 2105, 2106, 2108, 2110, 2112, 2114, 2116, 2118, 2120, 2122, 2124, 2126, 2128, 2131, 2132, 2133, 2134, 2135, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2166, 2172, 2175, 2176, 2177, 2178, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2195, 2197, 2199, 2202, 2207, 2208, 2209, 2210, 2211, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2243, 2249, 2252, 2253, 2254, 2255, 2256, 2258, 2260, 2262, 2264, 2266, 2268, 2270, 2272, 2274, 2277, 2282, 2289, 2290, 2291, 2292, 2293, 2298, 2301, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2328, 2334, 2337, 2338, 2339, 2340, 2341, 2343, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2360, 2365, 2372, 2381, 2382, 2383, 2384, 2385, 2392, 2397, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2414, 2425, 2431, 2434, 2435, 2436, 2437, 2438, 2440, 2442, 2444, 2446, 2448, 2450, 2452, 2455, 2460, 2467, 2476, 2487, 2488, 2489, 2490, 2491, 2500, 2507, 2512, 2515, 2517, 2519, 2521, 2523, 2525, 2527, 2538, 2544, 2547, 2548, 2549, 2550, 2551, 2553, 2555, 2557, 2559, 2561, 2563, 2566, 2571, 2578, 2587, 2598, 2611, 2612, 2613, 2614, 2615, 2626, 2635, 2642, 2647, 2650, 2652, 2654, 2656, 2658, 2660, 2671, 2677, 2680, 2681, 2682, 2683, 2684, 2686, 2688, 2690, 2692, 2694, 2697, 2702, 2709, 2718, 2729, 2742, 2757, 2758, 2759, 2760, 2761, 2774, 2785, 2794, 2801, 2806, 2809, 2811, 2813, 2815, 2817, 2828, 2834, 2837, 2838, 2839, 2840, 2841, 2843, 2845, 2847, 2849, 2852, 2857, 2864, 2873, 2884, 2897, 2912, 2929, 2930, 2931, 2932, 2933, 2948, 2961, 2972, 2981, 2988, 2993, 2996, 2998, 3000, 3002, 3013, 3019, 3022, 3023, 3024, 3025, 3026, 3028, 3030, 3032, 3035, 3040, 3047, 3056, 3067, 3080, 3095, 3112, 3131, 3132, 3133, 3134, 3135, 3152, 3167, 3180, 3191, 3200, 3207, 3212, 3215, 3217, 3219, 3230, 3236, 3239, 3240, 3241, 3242, 3243, 3245, 3247, 3250, 3255, 3262, 3271, 3282, 3295, 3310, 3327, 3346, 3367, 3368, 3369, 3370, 3371, 3390, 3407, 3422, 3435, 3446, 3455, 3462, 3467, 3470, 3472, 3483, 3489, 3492, 3493, 3494, 3495, 3496, 3498, 3501, 3506, 3513, 3522, 3533, 3546, 3561, 3578, 3597, 3618, 3641, 3642, 3643, 3644, 3645, 3666, 3685, 3702, 3717, 3730, 3741, 3750, 3757, 3762, 3765, 3776, 3778, 3781, 3784, 3785, 3786, 3787, 3788, 3791, 3796, 3803, 3812, 3823, 3836, 3851, 3868, 3887, 3908, 3931, 3956, 3957, 3958, 3959, 3960, 3983, 4004, 4023, 4040, 4055, 4068, 4079, 4088, 4095, 4100, 4112]
Discarding 826 places :
Implicit Place search using SMT only with invariants took 4794 ms to find 826 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3503/4591 places, 7626/7924 transitions.
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 192 place count 3311 transition count 7434
Iterating global reduction 0 with 192 rules applied. Total rules applied 384 place count 3311 transition count 7434
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 576 place count 3119 transition count 7242
Iterating global reduction 0 with 192 rules applied. Total rules applied 768 place count 3119 transition count 7242
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 816 place count 3071 transition count 7050
Iterating global reduction 0 with 48 rules applied. Total rules applied 864 place count 3071 transition count 7050
Applied a total of 864 rules in 1259 ms. Remains 3071 /3503 variables (removed 432) and now considering 7050/7626 (removed 576) transitions.
[2023-03-23 13:43:38] [INFO ] Flow matrix only has 6450 transitions (discarded 600 similar events)
// Phase 1: matrix 6450 rows 3071 cols
[2023-03-23 13:43:38] [INFO ] Computed 59 place invariants in 161 ms
[2023-03-23 13:43:42] [INFO ] Implicit Places using invariants in 4073 ms returned [950, 1286]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4093 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3069/4591 places, 7050/7924 transitions.
Applied a total of 0 rules in 444 ms. Remains 3069 /3069 variables (removed 0) and now considering 7050/7050 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 12922 ms. Remains : 3069/4591 places, 7050/7924 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s1408 1) (GEQ s1573 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 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-08 finished in 13159 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!p0)))'
Support contains 2 out of 4591 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4591/4591 places, 7924/7924 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 4591 transition count 7923
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4590 transition count 7923
Performed 210 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 210 Pre rules applied. Total rules applied 2 place count 4590 transition count 7713
Deduced a syphon composed of 210 places in 4 ms
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 2 with 420 rules applied. Total rules applied 422 place count 4380 transition count 7713
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 432 place count 4370 transition count 7694
Iterating global reduction 2 with 10 rules applied. Total rules applied 442 place count 4370 transition count 7694
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 442 place count 4370 transition count 7690
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 450 place count 4366 transition count 7690
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 457 place count 4359 transition count 7662
Iterating global reduction 2 with 7 rules applied. Total rules applied 464 place count 4359 transition count 7662
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 516 place count 4333 transition count 7636
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 517 place count 4332 transition count 7635
Iterating global reduction 2 with 1 rules applied. Total rules applied 518 place count 4332 transition count 7635
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 518 place count 4332 transition count 7634
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 520 place count 4331 transition count 7634
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 521 place count 4330 transition count 7630
Iterating global reduction 2 with 1 rules applied. Total rules applied 522 place count 4330 transition count 7630
Applied a total of 522 rules in 2255 ms. Remains 4330 /4591 variables (removed 261) and now considering 7630/7924 (removed 294) transitions.
[2023-03-23 13:43:44] [INFO ] Flow matrix only has 7030 transitions (discarded 600 similar events)
// Phase 1: matrix 7030 rows 4330 cols
[2023-03-23 13:43:45] [INFO ] Computed 885 place invariants in 167 ms
[2023-03-23 13:43:48] [INFO ] Implicit Places using invariants in 3241 ms returned []
[2023-03-23 13:43:48] [INFO ] Flow matrix only has 7030 transitions (discarded 600 similar events)
[2023-03-23 13:43:48] [INFO ] Invariant cache hit.
[2023-03-23 13:43:51] [INFO ] Implicit Places using invariants and state equation in 3065 ms returned []
Implicit Place search using SMT with State Equation took 6337 ms to find 0 implicit places.
[2023-03-23 13:43:52] [INFO ] Redundant transitions in 798 ms returned []
[2023-03-23 13:43:52] [INFO ] Flow matrix only has 7030 transitions (discarded 600 similar events)
[2023-03-23 13:43:52] [INFO ] Invariant cache hit.
[2023-03-23 13:43:57] [INFO ] Dead Transitions using invariants and state equation in 5064 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4330/4591 places, 7630/7924 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14482 ms. Remains : 4330/4591 places, 7630/7924 transitions.
Stuttering acceptance computed with spot in 42 ms :[p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2874 1) (GEQ s4194 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3411 reset in 1112 ms.
Product exploration explored 100000 steps with 3407 reset in 1149 ms.
Computed a total of 1731 stabilizing places and 2454 stable transitions
Computed a total of 1731 stabilizing places and 2454 stable transitions
Detected a total of 1731/4330 stabilizing places and 2454/7630 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 141 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[p0]
Incomplete random walk after 10000 steps, including 340 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 26869 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 26869 steps, saw 12421 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:44:02] [INFO ] Flow matrix only has 7030 transitions (discarded 600 similar events)
[2023-03-23 13:44:02] [INFO ] Invariant cache hit.
[2023-03-23 13:44:03] [INFO ] [Real]Absence check using 49 positive place invariants in 59 ms returned sat
[2023-03-23 13:44:03] [INFO ] [Real]Absence check using 49 positive and 836 generalized place invariants in 222 ms returned sat
[2023-03-23 13:44:06] [INFO ] After 3787ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:44:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 58 ms returned sat
[2023-03-23 13:44:07] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 219 ms returned sat
[2023-03-23 13:44:10] [INFO ] After 3307ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:44:10] [INFO ] State equation strengthened by 2755 read => feed constraints.
[2023-03-23 13:44:11] [INFO ] After 416ms SMT Verify possible using 2755 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:44:11] [INFO ] After 769ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 213 ms.
[2023-03-23 13:44:11] [INFO ] After 5091ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4330/4330 places, 7630/7630 transitions.
Free-agglomeration rule (complex) applied 336 times.
Iterating global reduction 0 with 336 rules applied. Total rules applied 336 place count 4330 transition count 8941
Reduce places removed 336 places and 0 transitions.
Iterating post reduction 0 with 336 rules applied. Total rules applied 672 place count 3994 transition count 8941
Applied a total of 672 rules in 909 ms. Remains 3994 /4330 variables (removed 336) and now considering 8941/7630 (removed -1311) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 909 ms. Remains : 3994/4330 places, 8941/7630 transitions.
Finished random walk after 1175 steps, including 46 resets, run visited all 1 properties in 31 ms. (steps per millisecond=37 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[p0]
Stuttering acceptance computed with spot in 28 ms :[p0]
Support contains 2 out of 4330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4330/4330 places, 7630/7630 transitions.
Applied a total of 0 rules in 427 ms. Remains 4330 /4330 variables (removed 0) and now considering 7630/7630 (removed 0) transitions.
[2023-03-23 13:44:13] [INFO ] Flow matrix only has 7030 transitions (discarded 600 similar events)
[2023-03-23 13:44:13] [INFO ] Invariant cache hit.
[2023-03-23 13:44:17] [INFO ] Implicit Places using invariants in 4277 ms returned [4, 7, 11, 12, 13, 14, 15, 20, 27, 36, 47, 60, 75, 92, 111, 132, 155, 179, 203, 204, 205, 206, 207, 228, 247, 264, 279, 292, 303, 312, 319, 324, 327, 338, 344, 347, 348, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 518, 519, 538, 555, 570, 583, 594, 603, 610, 615, 618, 620, 631, 637, 640, 641, 642, 643, 644, 646, 649, 654, 661, 670, 681, 694, 709, 726, 745, 765, 785, 786, 787, 788, 789, 806, 821, 834, 845, 854, 861, 866, 869, 871, 873, 884, 890, 893, 894, 895, 896, 897, 899, 901, 904, 909, 916, 925, 936, 949, 964, 981, 999, 1017, 1018, 1019, 1020, 1021, 1036, 1049, 1060, 1069, 1076, 1081, 1084, 1086, 1088, 1090, 1101, 1107, 1110, 1111, 1112, 1113, 1114, 1116, 1118, 1120, 1128, 1135, 1144, 1155, 1168, 1183, 1199, 1215, 1216, 1217, 1218, 1219, 1232, 1243, 1252, 1259, 1264, 1267, 1269, 1271, 1273, 1275, 1286, 1292, 1295, 1296, 1297, 1298, 1299, 1301, 1303, 1305, 1307, 1310, 1315, 1322, 1331, 1342, 1355, 1369, 1383, 1384, 1385, 1386, 1387, 1398, 1407, 1414, 1419, 1422, 1424, 1426, 1428, 1430, 1432, 1443, 1449, 1452, 1453, 1454, 1455, 1456, 1458, 1460, 1462, 1464, 1466, 1469, 1474, 1481, 1490, 1501, 1513, 1525, 1526, 1527, 1528, 1529, 1538, 1545, 1550, 1553, 1555, 1557, 1559, 1561, 1563, 1565, 1582, 1585, 1586, 1587, 1588, 1589, 1591, 1593, 1595, 1597, 1599, 1601, 1604, 1609, 1616, 1625, 1635, 1645, 1646, 1647, 1648, 1649, 1656, 1661, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1678, 1689, 1695, 1698, 1699, 1700, 1701, 1702, 1704, 1706, 1708, 1710, 1712, 1714, 1716, 1719, 1724, 1731, 1739, 1747, 1748, 1749, 1750, 1751, 1756, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1773, 1775, 1786, 1792, 1795, 1796, 1797, 1798, 1799, 1801, 1803, 1805, 1807, 1809, 1811, 1813, 1815, 1818, 1823, 1829, 1835, 1836, 1837, 1838, 1839, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1871, 1877, 1880, 1881, 1882, 1883, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1905, 1909, 1913, 1914, 1915, 1916, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1948, 1954, 1957, 1958, 1959, 1960, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1986, 1987, 1988, 1989, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2008, 2010, 2021, 2023, 2026, 2029, 2030, 2031, 2032, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2058, 2059, 2060, 2061, 2062, 2064, 2066, 2068, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2093, 2099, 2102, 2103, 2104, 2105, 2106, 2108, 2110, 2112, 2114, 2116, 2118, 2120, 2122, 2124, 2126, 2128, 2131, 2132, 2133, 2134, 2135, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2166, 2172, 2175, 2176, 2177, 2178, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2195, 2197, 2199, 2202, 2207, 2208, 2209, 2210, 2211, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2243, 2249, 2252, 2253, 2254, 2255, 2256, 2258, 2260, 2262, 2264, 2266, 2268, 2270, 2272, 2274, 2277, 2282, 2289, 2290, 2291, 2292, 2293, 2298, 2301, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2328, 2334, 2337, 2338, 2339, 2340, 2341, 2343, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2360, 2365, 2372, 2381, 2382, 2383, 2384, 2385, 2392, 2397, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2414, 2425, 2431, 2434, 2435, 2436, 2437, 2438, 2440, 2442, 2444, 2446, 2448, 2450, 2452, 2455, 2460, 2467, 2476, 2487, 2488, 2489, 2490, 2491, 2500, 2507, 2512, 2515, 2517, 2519, 2521, 2523, 2525, 2527, 2538, 2544, 2547, 2548, 2549, 2550, 2551, 2553, 2555, 2557, 2559, 2561, 2563, 2566, 2571, 2578, 2587, 2598, 2611, 2612, 2613, 2614, 2615, 2626, 2635, 2642, 2647, 2650, 2652, 2654, 2656, 2658, 2660, 2671, 2677, 2680, 2681, 2682, 2683, 2684, 2686, 2688, 2690, 2692, 2694, 2697, 2702, 2709, 2718, 2729, 2742, 2757, 2758, 2759, 2760, 2761, 2774, 2785, 2794, 2801, 2806, 2809, 2811, 2813, 2815, 2817, 2828, 2834, 2837, 2838, 2839, 2840, 2841, 2843, 2845, 2847, 2849, 2852, 2857, 2864, 2873, 2885, 2898, 2913, 2930, 2931, 2932, 2933, 2934, 2949, 2962, 2973, 2982, 2989, 2994, 2997, 2999, 3001, 3003, 3014, 3020, 3023, 3024, 3025, 3026, 3027, 3029, 3031, 3033, 3036, 3041, 3048, 3057, 3068, 3081, 3096, 3113, 3132, 3133, 3134, 3135, 3136, 3153, 3168, 3181, 3192, 3201, 3208, 3213, 3216, 3218, 3220, 3231, 3237, 3240, 3241, 3242, 3243, 3244, 3246, 3248, 3251, 3256, 3263, 3272, 3283, 3296, 3311, 3328, 3347, 3368, 3369, 3370, 3371, 3372, 3391, 3408, 3423, 3436, 3447, 3456, 3463, 3468, 3471, 3473, 3484, 3490, 3493, 3494, 3495, 3496, 3497, 3499, 3502, 3507, 3514, 3523, 3534, 3547, 3562, 3579, 3598, 3619, 3642, 3643, 3644, 3645, 3646, 3667, 3686, 3703, 3718, 3731, 3742, 3751, 3758, 3763, 3766, 3777, 3779, 3782, 3785, 3786, 3787, 3788, 3789, 3792, 3797, 3804, 3813, 3824, 3837, 3852, 3869, 3888, 3909, 3932, 3957, 3958, 3959, 3960, 3961, 3984, 4005, 4024, 4041, 4056, 4069, 4080, 4089, 4096, 4101, 4113]
Discarding 826 places :
Implicit Place search using SMT only with invariants took 4310 ms to find 826 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3504/4330 places, 7630/7630 transitions.
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 192 place count 3312 transition count 7438
Iterating global reduction 0 with 192 rules applied. Total rules applied 384 place count 3312 transition count 7438
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 576 place count 3120 transition count 7246
Iterating global reduction 0 with 192 rules applied. Total rules applied 768 place count 3120 transition count 7246
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 816 place count 3072 transition count 7054
Iterating global reduction 0 with 48 rules applied. Total rules applied 864 place count 3072 transition count 7054
Applied a total of 864 rules in 1220 ms. Remains 3072 /3504 variables (removed 432) and now considering 7054/7630 (removed 576) transitions.
[2023-03-23 13:44:18] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
// Phase 1: matrix 6454 rows 3072 cols
[2023-03-23 13:44:19] [INFO ] Computed 59 place invariants in 204 ms
[2023-03-23 13:44:22] [INFO ] Implicit Places using invariants in 4074 ms returned [950, 1286]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4079 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3070/4330 places, 7054/7630 transitions.
Applied a total of 0 rules in 410 ms. Remains 3070 /3070 variables (removed 0) and now considering 7054/7054 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 10448 ms. Remains : 3070/4330 places, 7054/7630 transitions.
Computed a total of 471 stabilizing places and 1878 stable transitions
Computed a total of 471 stabilizing places and 1878 stable transitions
Detected a total of 471/3070 stabilizing places and 1878/7054 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 405 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[p0]
Incomplete random walk after 10000 steps, including 341 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 31481 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 31481 steps, saw 13214 distinct states, run finished after 3003 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 13:44:27] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
// Phase 1: matrix 6454 rows 3070 cols
[2023-03-23 13:44:27] [INFO ] Computed 57 place invariants in 141 ms
[2023-03-23 13:44:27] [INFO ] [Real]Absence check using 47 positive place invariants in 40 ms returned sat
[2023-03-23 13:44:27] [INFO ] [Real]Absence check using 47 positive and 10 generalized place invariants in 3 ms returned sat
[2023-03-23 13:44:29] [INFO ] After 2179ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 13:44:29] [INFO ] State equation strengthened by 2611 read => feed constraints.
[2023-03-23 13:44:30] [INFO ] After 462ms SMT Verify possible using 2611 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:44:30] [INFO ] After 3065ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 13:44:30] [INFO ] [Nat]Absence check using 47 positive place invariants in 42 ms returned sat
[2023-03-23 13:44:30] [INFO ] [Nat]Absence check using 47 positive and 10 generalized place invariants in 3 ms returned sat
[2023-03-23 13:44:33] [INFO ] After 2941ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 13:44:34] [INFO ] After 579ms SMT Verify possible using 2611 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 13:44:34] [INFO ] After 841ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 164 ms.
[2023-03-23 13:44:34] [INFO ] After 4357ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 3070 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3070/3070 places, 7054/7054 transitions.
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 0 with 291 rules applied. Total rules applied 291 place count 3070 transition count 8554
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 0 with 291 rules applied. Total rules applied 582 place count 2779 transition count 8554
Applied a total of 582 rules in 839 ms. Remains 2779 /3070 variables (removed 291) and now considering 8554/7054 (removed -1500) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 841 ms. Remains : 2779/3070 places, 8554/7054 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Finished probabilistic random walk after 14437 steps, run visited all 1 properties in 1388 ms. (steps per millisecond=10 )
Probabilistic random walk after 14437 steps, saw 6194 distinct states, run finished after 1390 ms. (steps per millisecond=10 ) properties seen :1
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 154 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[p0]
Stuttering acceptance computed with spot in 30 ms :[p0]
Stuttering acceptance computed with spot in 28 ms :[p0]
Product exploration explored 100000 steps with 3408 reset in 947 ms.
Product exploration explored 100000 steps with 3406 reset in 972 ms.
Built C files in :
/tmp/ltsmin14442279962071565086
[2023-03-23 13:44:39] [INFO ] Too many transitions (7054) to apply POR reductions. Disabling POR matrices.
[2023-03-23 13:44:39] [INFO ] Built C files in 91ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14442279962071565086
Running compilation step : cd /tmp/ltsmin14442279962071565086;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14442279962071565086;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14442279962071565086;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 3070 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3070/3070 places, 7054/7054 transitions.
Applied a total of 0 rules in 385 ms. Remains 3070 /3070 variables (removed 0) and now considering 7054/7054 (removed 0) transitions.
[2023-03-23 13:44:42] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
[2023-03-23 13:44:42] [INFO ] Invariant cache hit.
[2023-03-23 13:44:46] [INFO ] Implicit Places using invariants in 3926 ms returned []
[2023-03-23 13:44:46] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
[2023-03-23 13:44:46] [INFO ] Invariant cache hit.
[2023-03-23 13:44:47] [INFO ] State equation strengthened by 2611 read => feed constraints.
[2023-03-23 13:45:00] [INFO ] Implicit Places using invariants and state equation in 13878 ms returned []
Implicit Place search using SMT with State Equation took 17810 ms to find 0 implicit places.
[2023-03-23 13:45:01] [INFO ] Redundant transitions in 673 ms returned []
[2023-03-23 13:45:01] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
[2023-03-23 13:45:01] [INFO ] Invariant cache hit.
[2023-03-23 13:45:05] [INFO ] Dead Transitions using invariants and state equation in 3960 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22844 ms. Remains : 3070/3070 places, 7054/7054 transitions.
Built C files in :
/tmp/ltsmin6381269304273342149
[2023-03-23 13:45:05] [INFO ] Too many transitions (7054) to apply POR reductions. Disabling POR matrices.
[2023-03-23 13:45:05] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6381269304273342149
Running compilation step : cd /tmp/ltsmin6381269304273342149;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6381269304273342149;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6381269304273342149;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-23 13:45:08] [INFO ] Flatten gal took : 261 ms
[2023-03-23 13:45:09] [INFO ] Flatten gal took : 214 ms
[2023-03-23 13:45:09] [INFO ] Time to serialize gal into /tmp/LTL18309728156359256352.gal : 56 ms
[2023-03-23 13:45:09] [INFO ] Time to serialize properties into /tmp/LTL14757305627292038452.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18309728156359256352.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2513583695386034823.hoa' '-atoms' '/tmp/LTL14757305627292038452.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14757305627292038452.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2513583695386034823.hoa
Detected timeout of ITS tools.
[2023-03-23 13:45:24] [INFO ] Flatten gal took : 170 ms
[2023-03-23 13:45:24] [INFO ] Flatten gal took : 173 ms
[2023-03-23 13:45:24] [INFO ] Time to serialize gal into /tmp/LTL5069958156925831382.gal : 28 ms
[2023-03-23 13:45:24] [INFO ] Time to serialize properties into /tmp/LTL7701806052703208601.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5069958156925831382.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7701806052703208601.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((Node20ManageTheCrashOfNode9<1)||(Lx2IsAtTheLeftExtremityOfTheLeafSet<1))"))))
Formula 0 simplified : GF!"((Node20ManageTheCrashOfNode9<1)||(Lx2IsAtTheLeftExtremityOfTheLeafSet<1))"
Detected timeout of ITS tools.
[2023-03-23 13:45:40] [INFO ] Flatten gal took : 167 ms
[2023-03-23 13:45:40] [INFO ] Applying decomposition
[2023-03-23 13:45:40] [INFO ] Flatten gal took : 176 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8876133562783331585.txt' '-o' '/tmp/graph8876133562783331585.bin' '-w' '/tmp/graph8876133562783331585.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8876133562783331585.bin' '-l' '-1' '-v' '-w' '/tmp/graph8876133562783331585.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:45:40] [INFO ] Decomposing Gal with order
[2023-03-23 13:45:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:45:41] [INFO ] Removed a total of 6483 redundant transitions.
[2023-03-23 13:45:42] [INFO ] Flatten gal took : 848 ms
[2023-03-23 13:45:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 4942 labels/synchronizations in 289 ms.
[2023-03-23 13:45:42] [INFO ] Time to serialize gal into /tmp/LTL3565405051655511926.gal : 41 ms
[2023-03-23 13:45:42] [INFO ] Time to serialize properties into /tmp/LTL2308732783817857460.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3565405051655511926.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2308732783817857460.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("((i2.u24.Node20ManageTheCrashOfNode9<1)||(i2.u322.Lx2IsAtTheLeftExtremityOfTheLeafSet<1))"))))
Formula 0 simplified : GF!"((i2.u24.Node20ManageTheCrashOfNode9<1)||(i2.u322.Lx2IsAtTheLeftExtremityOfTheLeafSet<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2807750121543920289
[2023-03-23 13:45:57] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2807750121543920289
Running compilation step : cd /tmp/ltsmin2807750121543920289;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2807750121543920289;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2807750121543920289;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-13 finished in 137977 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 4591 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4591/4591 places, 7924/7924 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 4591 transition count 7923
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4590 transition count 7923
Performed 210 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 210 Pre rules applied. Total rules applied 2 place count 4590 transition count 7713
Deduced a syphon composed of 210 places in 5 ms
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 2 with 420 rules applied. Total rules applied 422 place count 4380 transition count 7713
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 433 place count 4369 transition count 7690
Iterating global reduction 2 with 11 rules applied. Total rules applied 444 place count 4369 transition count 7690
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 444 place count 4369 transition count 7686
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 452 place count 4365 transition count 7686
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 459 place count 4358 transition count 7658
Iterating global reduction 2 with 7 rules applied. Total rules applied 466 place count 4358 transition count 7658
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 518 place count 4332 transition count 7632
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 519 place count 4331 transition count 7631
Iterating global reduction 2 with 1 rules applied. Total rules applied 520 place count 4331 transition count 7631
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 520 place count 4331 transition count 7630
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 522 place count 4330 transition count 7630
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 523 place count 4329 transition count 7626
Iterating global reduction 2 with 1 rules applied. Total rules applied 524 place count 4329 transition count 7626
Applied a total of 524 rules in 2233 ms. Remains 4329 /4591 variables (removed 262) and now considering 7626/7924 (removed 298) transitions.
[2023-03-23 13:46:02] [INFO ] Flow matrix only has 7026 transitions (discarded 600 similar events)
// Phase 1: matrix 7026 rows 4329 cols
[2023-03-23 13:46:03] [INFO ] Computed 885 place invariants in 174 ms
[2023-03-23 13:46:06] [INFO ] Implicit Places using invariants in 3304 ms returned []
[2023-03-23 13:46:06] [INFO ] Flow matrix only has 7026 transitions (discarded 600 similar events)
[2023-03-23 13:46:06] [INFO ] Invariant cache hit.
[2023-03-23 13:46:09] [INFO ] Implicit Places using invariants and state equation in 3473 ms returned []
Implicit Place search using SMT with State Equation took 6807 ms to find 0 implicit places.
[2023-03-23 13:46:10] [INFO ] Redundant transitions in 791 ms returned []
[2023-03-23 13:46:10] [INFO ] Flow matrix only has 7026 transitions (discarded 600 similar events)
[2023-03-23 13:46:10] [INFO ] Invariant cache hit.
[2023-03-23 13:46:14] [INFO ] Dead Transitions using invariants and state equation in 3949 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4329/4591 places, 7626/7924 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13787 ms. Remains : 4329/4591 places, 7626/7924 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-14 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:(AND (GEQ s3226 1) (GEQ s4275 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]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-14 finished in 13890 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((!p1 U (p2||G(!p1)))&&p0))))'
Support contains 5 out of 4591 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4591/4591 places, 7924/7924 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 4591 transition count 7923
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4590 transition count 7923
Performed 209 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 209 Pre rules applied. Total rules applied 2 place count 4590 transition count 7714
Deduced a syphon composed of 209 places in 5 ms
Reduce places removed 209 places and 0 transitions.
Iterating global reduction 2 with 418 rules applied. Total rules applied 420 place count 4381 transition count 7714
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 429 place count 4372 transition count 7693
Iterating global reduction 2 with 9 rules applied. Total rules applied 438 place count 4372 transition count 7693
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 438 place count 4372 transition count 7690
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 444 place count 4369 transition count 7690
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 449 place count 4364 transition count 7670
Iterating global reduction 2 with 5 rules applied. Total rules applied 454 place count 4364 transition count 7670
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 5 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 506 place count 4338 transition count 7644
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 507 place count 4337 transition count 7643
Iterating global reduction 2 with 1 rules applied. Total rules applied 508 place count 4337 transition count 7643
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 508 place count 4337 transition count 7642
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 510 place count 4336 transition count 7642
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 511 place count 4335 transition count 7638
Iterating global reduction 2 with 1 rules applied. Total rules applied 512 place count 4335 transition count 7638
Applied a total of 512 rules in 2164 ms. Remains 4335 /4591 variables (removed 256) and now considering 7638/7924 (removed 286) transitions.
[2023-03-23 13:46:16] [INFO ] Flow matrix only has 7038 transitions (discarded 600 similar events)
// Phase 1: matrix 7038 rows 4335 cols
[2023-03-23 13:46:16] [INFO ] Computed 885 place invariants in 191 ms
[2023-03-23 13:46:21] [INFO ] Implicit Places using invariants in 4624 ms returned [4, 7, 11, 12, 13, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 205, 206, 207, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 339, 345, 348, 349, 350, 351, 352, 355, 360, 367, 376, 387, 400, 415, 432, 451, 472, 494, 516, 517, 518, 519, 520, 539, 556, 571, 584, 595, 604, 611, 616, 619, 621, 632, 638, 641, 642, 643, 644, 645, 647, 650, 655, 662, 671, 682, 695, 710, 727, 746, 766, 786, 787, 788, 789, 790, 807, 822, 835, 846, 855, 862, 867, 870, 872, 874, 885, 891, 894, 895, 896, 897, 898, 900, 902, 905, 910, 917, 926, 937, 950, 965, 982, 1000, 1018, 1019, 1020, 1021, 1022, 1037, 1050, 1061, 1070, 1077, 1082, 1085, 1087, 1089, 1091, 1102, 1108, 1111, 1112, 1113, 1114, 1115, 1117, 1119, 1121, 1124, 1129, 1136, 1145, 1156, 1169, 1184, 1200, 1216, 1217, 1218, 1219, 1220, 1233, 1244, 1253, 1260, 1265, 1268, 1270, 1272, 1274, 1276, 1287, 1293, 1296, 1297, 1298, 1299, 1300, 1302, 1304, 1306, 1308, 1311, 1316, 1323, 1332, 1343, 1356, 1370, 1384, 1385, 1386, 1387, 1388, 1399, 1408, 1415, 1420, 1423, 1425, 1427, 1429, 1431, 1433, 1444, 1450, 1453, 1454, 1455, 1456, 1457, 1459, 1461, 1463, 1465, 1467, 1470, 1475, 1482, 1491, 1502, 1514, 1526, 1527, 1528, 1529, 1530, 1539, 1546, 1551, 1554, 1556, 1558, 1560, 1562, 1564, 1566, 1577, 1583, 1586, 1587, 1588, 1589, 1590, 1592, 1594, 1596, 1598, 1600, 1602, 1605, 1610, 1617, 1626, 1636, 1646, 1647, 1648, 1649, 1650, 1657, 1662, 1665, 1667, 1669, 1671, 1673, 1675, 1677, 1679, 1690, 1696, 1699, 1700, 1701, 1702, 1703, 1705, 1707, 1709, 1711, 1713, 1715, 1717, 1720, 1725, 1732, 1740, 1748, 1749, 1750, 1751, 1752, 1757, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1787, 1793, 1796, 1797, 1798, 1799, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1819, 1824, 1830, 1836, 1837, 1838, 1839, 1840, 1843, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1872, 1878, 1881, 1882, 1883, 1884, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1906, 1910, 1914, 1915, 1916, 1917, 1918, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1949, 1955, 1958, 1959, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1987, 1988, 1989, 1990, 1991, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2022, 2024, 2027, 2030, 2031, 2032, 2033, 2034, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2059, 2060, 2061, 2062, 2063, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2079, 2081, 2083, 2094, 2100, 2103, 2104, 2105, 2106, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2132, 2133, 2134, 2135, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2167, 2173, 2176, 2177, 2178, 2179, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2198, 2200, 2203, 2208, 2209, 2210, 2211, 2212, 2215, 2217, 2219, 2221, 2223, 2225, 2227, 2229, 2231, 2233, 2244, 2250, 2253, 2254, 2255, 2257, 2259, 2261, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2280, 2287, 2294, 2295, 2296, 2297, 2298, 2303, 2306, 2308, 2310, 2314, 2316, 2318, 2320, 2322, 2334, 2340, 2343, 2344, 2345, 2346, 2347, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2366, 2371, 2378, 2387, 2388, 2389, 2390, 2391, 2398, 2403, 2406, 2408, 2410, 2412, 2414, 2416, 2418, 2420, 2431, 2437, 2440, 2441, 2442, 2443, 2444, 2446, 2448, 2450, 2452, 2454, 2456, 2458, 2461, 2466, 2473, 2482, 2493, 2494, 2495, 2496, 2497, 2506, 2513, 2518, 2521, 2523, 2525, 2527, 2529, 2531, 2533, 2544, 2550, 2553, 2554, 2555, 2556, 2557, 2559, 2561, 2563, 2565, 2567, 2569, 2572, 2577, 2584, 2593, 2604, 2617, 2618, 2619, 2620, 2621, 2632, 2641, 2648, 2653, 2656, 2658, 2660, 2662, 2664, 2666, 2677, 2683, 2686, 2687, 2688, 2689, 2690, 2692, 2694, 2696, 2698, 2700, 2703, 2708, 2715, 2724, 2735, 2748, 2763, 2764, 2765, 2766, 2767, 2780, 2791, 2800, 2807, 2812, 2815, 2817, 2819, 2821, 2823, 2840, 2843, 2844, 2845, 2846, 2847, 2849, 2851, 2853, 2855, 2858, 2863, 2870, 2879, 2890, 2903, 2918, 2935, 2936, 2937, 2938, 2939, 2954, 2967, 2978, 2987, 2994, 2999, 3002, 3004, 3006, 3008, 3019, 3025, 3028, 3029, 3030, 3031, 3032, 3034, 3036, 3038, 3041, 3046, 3053, 3062, 3073, 3086, 3101, 3118, 3137, 3138, 3139, 3140, 3141, 3158, 3173, 3186, 3197, 3206, 3213, 3218, 3221, 3223, 3225, 3236, 3242, 3245, 3246, 3247, 3248, 3249, 3251, 3253, 3256, 3261, 3268, 3277, 3288, 3301, 3316, 3333, 3352, 3373, 3374, 3375, 3376, 3377, 3396, 3413, 3428, 3441, 3452, 3461, 3468, 3473, 3476, 3478, 3489, 3495, 3498, 3499, 3500, 3501, 3502, 3504, 3507, 3512, 3519, 3528, 3539, 3552, 3567, 3584, 3603, 3624, 3647, 3648, 3649, 3650, 3651, 3672, 3691, 3708, 3723, 3736, 3747, 3756, 3763, 3768, 3771, 3782, 3784, 3787, 3790, 3791, 3792, 3793, 3794, 3797, 3802, 3809, 3818, 3829, 3842, 3857, 3874, 3893, 3914, 3937, 3962, 3963, 3964, 3965, 3966, 3989, 4010, 4029, 4046, 4061, 4074, 4085, 4094, 4101, 4106, 4118]
Discarding 825 places :
Implicit Place search using SMT only with invariants took 4664 ms to find 825 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3510/4591 places, 7638/7924 transitions.
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 191 place count 3319 transition count 7447
Iterating global reduction 0 with 191 rules applied. Total rules applied 382 place count 3319 transition count 7447
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 573 place count 3128 transition count 7256
Iterating global reduction 0 with 191 rules applied. Total rules applied 764 place count 3128 transition count 7256
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 811 place count 3081 transition count 7068
Iterating global reduction 0 with 47 rules applied. Total rules applied 858 place count 3081 transition count 7068
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 860 place count 3080 transition count 7067
Applied a total of 860 rules in 1524 ms. Remains 3080 /3510 variables (removed 430) and now considering 7067/7638 (removed 571) transitions.
[2023-03-23 13:46:22] [INFO ] Flow matrix only has 6467 transitions (discarded 600 similar events)
// Phase 1: matrix 6467 rows 3080 cols
[2023-03-23 13:46:23] [INFO ] Computed 60 place invariants in 154 ms
[2023-03-23 13:46:26] [INFO ] Implicit Places using invariants in 3985 ms returned [1649, 1987]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4001 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3078/4591 places, 7067/7924 transitions.
Applied a total of 0 rules in 374 ms. Remains 3078 /3078 variables (removed 0) and now considering 7067/7067 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 12727 ms. Remains : 3078/4591 places, 7067/7924 transitions.
Stuttering acceptance computed with spot in 53 ms :[(OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(OR (AND p2 p0) (AND (NOT p1) p0)), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p2) p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p2:(AND (NOT (AND (GEQ s1288 1) (GEQ s1823 1))) (NOT (AND (GEQ s1620 1) (GEQ s1656 1)))), p0:(AND (GEQ s1634 1) (GEQ s1656 1)), p1:(AND (GEQ s1620 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLFireability-15 finished in 12805 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0&&F((!p1 U (G(!p1)||(!p1&&G(!p2)))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!p0)))'
[2023-03-23 13:46:27] [INFO ] Flatten gal took : 227 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16642029025386865757
[2023-03-23 13:46:27] [INFO ] Too many transitions (7924) to apply POR reductions. Disabling POR matrices.
[2023-03-23 13:46:28] [INFO ] Applying decomposition
[2023-03-23 13:46:28] [INFO ] Built C files in 121ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16642029025386865757
Running compilation step : cd /tmp/ltsmin16642029025386865757;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-23 13:46:28] [INFO ] Flatten gal took : 207 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3893168149620038309.txt' '-o' '/tmp/graph3893168149620038309.bin' '-w' '/tmp/graph3893168149620038309.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3893168149620038309.bin' '-l' '-1' '-v' '-w' '/tmp/graph3893168149620038309.weights' '-q' '0' '-e' '0.001'
[2023-03-23 13:46:28] [INFO ] Decomposing Gal with order
[2023-03-23 13:46:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 13:46:30] [INFO ] Removed a total of 5997 redundant transitions.
[2023-03-23 13:46:30] [INFO ] Flatten gal took : 852 ms
[2023-03-23 13:46:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 3869 labels/synchronizations in 612 ms.
[2023-03-23 13:46:31] [INFO ] Time to serialize gal into /tmp/LTLFireability8844054956302990190.gal : 113 ms
[2023-03-23 13:46:31] [INFO ] Time to serialize properties into /tmp/LTLFireability11430535462258753943.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability8844054956302990190.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11430535462258753943.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((X(X(("((i6.u22.Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(i6.u544.LeafSetOfRx3IsSentToNode11<1))")&&(F((!("((i1.u3.Node24Has...691
Formula 0 simplified : XX(!"((i6.u22.Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(i6.u544.LeafSetOfRx3IsSentToNode11<1))" | G(F"(((i1.u3.Node24HasAske...455
Compilation finished in 38897 ms.
Running link step : cd /tmp/ltsmin16642029025386865757;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 124 ms.
Running LTSmin : cd /tmp/ltsmin16642029025386865757;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(((LTLAPp0==true)&&<>((!(LTLAPp1==true) U ([](!(LTLAPp1==true))||(!(LTLAPp1==true)&&[](!(LTLAPp2==true)))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-23 14:09:52] [INFO ] Flatten gal took : 5724 ms
[2023-03-23 14:09:54] [INFO ] Time to serialize gal into /tmp/LTLFireability17419222093385970860.gal : 253 ms
[2023-03-23 14:09:54] [INFO ] Time to serialize properties into /tmp/LTLFireability11311245461733203199.ltl : 28 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability17419222093385970860.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11311245461733203199.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 2 LTL properties
Checking formula 0 : !((X(X(("((Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(LeafSetOfRx3IsSentToNode11<1))")&&(F((!("((Node24HasAskedItsLeafSetToLx0T...602
Formula 0 simplified : XX(!"((Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(LeafSetOfRx3IsSentToNode11<1))" | G(F"(((Node24HasAskedItsLeafSetToLx0ToRep...394
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin16642029025386865757;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(((LTLAPp0==true)&&<>((!(LTLAPp1==true) U ([](!(LTLAPp1==true))||(!(LTLAPp1==true)&&[](!(LTLAPp2==true)))))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16642029025386865757;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([](!(LTLAPp3==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-23 14:33:00] [INFO ] Flatten gal took : 1138 ms
[2023-03-23 14:33:01] [INFO ] Input system was already deterministic with 7924 transitions.
[2023-03-23 14:33:01] [INFO ] Transformed 4591 places.
[2023-03-23 14:33:01] [INFO ] Transformed 7924 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-23 14:33:33] [INFO ] Time to serialize gal into /tmp/LTLFireability5484931061497147869.gal : 65 ms
[2023-03-23 14:33:33] [INFO ] Time to serialize properties into /tmp/LTLFireability3343869704192848888.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5484931061497147869.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3343869704192848888.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...342
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X(("((Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(LeafSetOfRx3IsSentToNode11<1))")&&(F((!("((Node24HasAskedItsLeafSetToLx0T...602
Formula 0 simplified : XX(!"((Node11HasAskedItsLeafSetToRx3ToReplaceNode20<1)||(LeafSetOfRx3IsSentToNode11<1))" | G(F"(((Node24HasAskedItsLeafSetToLx0ToRep...394
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 12176184 kB
After kill :
MemTotal: 16393232 kB
MemFree: 14209620 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C04"
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-5348"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C04, 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 r229-tall-167856413800820"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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