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-167856413800859.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-S24C09, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413800859
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 11K Feb 26 03:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 03:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 03:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Feb 26 03:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 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 16M 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-S24C09-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679594299985

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C09
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-23 17:58:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 17:58:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 17:58:21] [INFO ] Load time of PNML (sax parser for PT used): 480 ms
[2023-03-23 17:58:22] [INFO ] Transformed 16538 places.
[2023-03-23 17:58:22] [INFO ] Transformed 24169 transitions.
[2023-03-23 17:58:22] [INFO ] Parsed PT model containing 16538 places and 24169 transitions and 90398 arcs in 642 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 16538 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16538/16538 places, 24169/24169 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 16492 transition count 24169
Applied a total of 46 rules in 745 ms. Remains 16492 /16538 variables (removed 46) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 17:58:23] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16492 cols
[2023-03-23 17:58:25] [INFO ] Computed 1145 place invariants in 1984 ms
[2023-03-23 17:58:27] [INFO ] Implicit Places using invariants in 3779 ms returned []
Implicit Place search using SMT only with invariants took 3805 ms to find 0 implicit places.
[2023-03-23 17:58:27] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:58:27] [INFO ] Invariant cache hit.
[2023-03-23 17:58:28] [INFO ] Dead Transitions using invariants and state equation in 1368 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 16492/16538 places, 24169/24169 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5925 ms. Remains : 16492/16538 places, 24169/24169 transitions.
Support contains 49 out of 16492 places after structural reductions.
[2023-03-23 17:58:29] [INFO ] Flatten gal took : 926 ms
[2023-03-23 17:58:30] [INFO ] Flatten gal took : 647 ms
[2023-03-23 17:58:31] [INFO ] Input system was already deterministic with 24169 transitions.
Incomplete random walk after 10000 steps, including 108 resets, run finished after 843 ms. (steps per millisecond=11 ) properties (out of 31) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 29) seen :0
Interrupted probabilistic random walk after 10668 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 10668 steps, saw 5367 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 29 properties.
[2023-03-23 17:58:36] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:58:36] [INFO ] Invariant cache hit.
[2023-03-23 17:58:43] [INFO ] After 7351ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:29
[2023-03-23 17:58:50] [INFO ] [Nat]Absence check using 47 positive place invariants in 196 ms returned sat
[2023-03-23 17:58:50] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 643 ms returned sat
[2023-03-23 17:59:08] [INFO ] After 14011ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :15
[2023-03-23 17:59:08] [INFO ] State equation strengthened by 7402 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 17:59:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 17:59:08] [INFO ] After 25137ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:29
Fused 29 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 33 out of 16492 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5379 transitions
Trivial Post-agglo rules discarded 5379 transitions
Performed 5379 trivial Post agglomeration. Transition count delta: 5379
Iterating post reduction 0 with 5379 rules applied. Total rules applied 5379 place count 16492 transition count 18790
Reduce places removed 5379 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 5389 rules applied. Total rules applied 10768 place count 11113 transition count 18780
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 10778 place count 11103 transition count 18780
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 448 Pre rules applied. Total rules applied 10778 place count 11103 transition count 18332
Deduced a syphon composed of 448 places in 14 ms
Reduce places removed 448 places and 0 transitions.
Iterating global reduction 3 with 896 rules applied. Total rules applied 11674 place count 10655 transition count 18332
Discarding 4929 places :
Symmetric choice reduction at 3 with 4929 rule applications. Total rules 16603 place count 5726 transition count 13403
Iterating global reduction 3 with 4929 rules applied. Total rules applied 21532 place count 5726 transition count 13403
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 21532 place count 5726 transition count 13397
Deduced a syphon composed of 6 places in 13 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 21544 place count 5720 transition count 13397
Discarding 528 places :
Symmetric choice reduction at 3 with 528 rule applications. Total rules 22072 place count 5192 transition count 8645
Iterating global reduction 3 with 528 rules applied. Total rules applied 22600 place count 5192 transition count 8645
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 22650 place count 5167 transition count 8620
Free-agglomeration rule (complex) applied 354 times.
Iterating global reduction 3 with 354 rules applied. Total rules applied 23004 place count 5167 transition count 12410
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 3 with 354 rules applied. Total rules applied 23358 place count 4813 transition count 12410
Partial Free-agglomeration rule applied 300 times.
Drop transitions removed 300 transitions
Iterating global reduction 4 with 300 rules applied. Total rules applied 23658 place count 4813 transition count 12410
Applied a total of 23658 rules in 5265 ms. Remains 4813 /16492 variables (removed 11679) and now considering 12410/24169 (removed 11759) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5270 ms. Remains : 4813/16492 places, 12410/24169 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 795 ms. (steps per millisecond=12 ) properties (out of 17) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2023-03-23 17:59:14] [INFO ] Flow matrix only has 11525 transitions (discarded 885 similar events)
// Phase 1: matrix 11525 rows 4813 cols
[2023-03-23 17:59:15] [INFO ] Computed 1145 place invariants in 297 ms
[2023-03-23 17:59:16] [INFO ] After 1274ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-23 17:59:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-23 17:59:18] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 301 ms returned sat
[2023-03-23 17:59:32] [INFO ] After 12977ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :13
[2023-03-23 17:59:32] [INFO ] State equation strengthened by 7322 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:644)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 17:59:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 17:59:41] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:14
Fused 14 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 128 ms.
Support contains 26 out of 4813 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4813/4813 places, 12410/12410 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 4813 transition count 12409
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4812 transition count 12409
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 4812 transition count 12406
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 4809 transition count 12406
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 10 place count 4807 transition count 12404
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 4807 transition count 12404
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 15 place count 4807 transition count 12404
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 18 place count 4804 transition count 12401
Iterating global reduction 3 with 3 rules applied. Total rules applied 21 place count 4804 transition count 12401
Applied a total of 21 rules in 3067 ms. Remains 4804 /4813 variables (removed 9) and now considering 12401/12410 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3067 ms. Remains : 4804/4813 places, 12401/12410 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 620 ms. (steps per millisecond=16 ) properties (out of 13) seen :3
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-23 17:59:46] [INFO ] Flow matrix only has 11516 transitions (discarded 885 similar events)
// Phase 1: matrix 11516 rows 4804 cols
[2023-03-23 17:59:46] [INFO ] Computed 1145 place invariants in 292 ms
[2023-03-23 17:59:47] [INFO ] After 1003ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-23 17:59:48] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-23 17:59:48] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 301 ms returned sat
[2023-03-23 17:59:58] [INFO ] After 8670ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-23 17:59:58] [INFO ] State equation strengthened by 7322 read => feed constraints.
[2023-03-23 18:00:12] [INFO ] After 14211ms SMT Verify possible using 7322 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-23 18:00:12] [INFO ] After 14212ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-23 18:00:12] [INFO ] After 25053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 51 ms.
Support contains 20 out of 4804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4804/4804 places, 12401/12401 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 4804 transition count 12400
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4803 transition count 12400
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 4803 transition count 12398
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 4801 transition count 12398
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 9 place count 4801 transition count 12395
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12 place count 4798 transition count 12395
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 14 place count 4796 transition count 12393
Iterating global reduction 3 with 2 rules applied. Total rules applied 16 place count 4796 transition count 12393
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 4796 transition count 12393
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 18 place count 4795 transition count 12392
Iterating global reduction 3 with 1 rules applied. Total rules applied 19 place count 4795 transition count 12392
Applied a total of 19 rules in 3349 ms. Remains 4795 /4804 variables (removed 9) and now considering 12392/12401 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3351 ms. Remains : 4795/4804 places, 12392/12401 transitions.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 13 atomic propositions for a total of 10 simplifications.
Computed a total of 13868 stabilizing places and 18968 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-09 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' '!(X(X(F((p0||X((X(G(p1))||F(p2))))))))'
Support contains 6 out of 16492 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Applied a total of 0 rules in 590 ms. Remains 16492 /16492 variables (removed 0) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 18:00:16] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16492 cols
[2023-03-23 18:00:18] [INFO ] Computed 1145 place invariants in 1681 ms
[2023-03-23 18:00:20] [INFO ] Implicit Places using invariants in 3215 ms returned []
Implicit Place search using SMT only with invariants took 3216 ms to find 0 implicit places.
[2023-03-23 18:00:20] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 18:00:20] [INFO ] Invariant cache hit.
[2023-03-23 18:00:21] [INFO ] Dead Transitions using invariants and state equation in 1546 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5354 ms. Remains : 16492/16492 places, 24169/24169 transitions.
Stuttering acceptance computed with spot in 273 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-00 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=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT s1688 s9164), p2:(GT s1346 s2019), p1:(GT s7902 s3829)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 96 steps with 0 reset in 15 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-00 finished in 5795 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((!(p0 U p1)||!p0)))))'
Support contains 4 out of 16492 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Applied a total of 0 rules in 570 ms. Remains 16492 /16492 variables (removed 0) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 18:00:22] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 18:00:22] [INFO ] Invariant cache hit.
[2023-03-23 18:00:24] [INFO ] Implicit Places using invariants in 1317 ms returned []
Implicit Place search using SMT only with invariants took 1319 ms to find 0 implicit places.
[2023-03-23 18:00:24] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 18:00:24] [INFO ] Invariant cache hit.
[2023-03-23 18:00:25] [INFO ] Dead Transitions using invariants and state equation in 1489 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3382 ms. Remains : 16492/16492 places, 24169/24169 transitions.
Stuttering acceptance computed with spot in 1468 ms :[true, p1, (AND p1 p0), (AND p1 p0), (AND p1 p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(LEQ s12480 s4990), p0:(LEQ s11494 s1746)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-02 finished in 4931 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) U p1)))'
Support contains 4 out of 16492 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Applied a total of 0 rules in 563 ms. Remains 16492 /16492 variables (removed 0) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 18:00:27] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 18:00:27] [INFO ] Invariant cache hit.
[2023-03-23 18:00:29] [INFO ] Implicit Places using invariants in 1471 ms returned []
Implicit Place search using SMT only with invariants took 1473 ms to find 0 implicit places.
[2023-03-23 18:00:29] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 18:00:29] [INFO ] Invariant cache hit.
[2023-03-23 18:00:30] [INFO ] Dead Transitions using invariants and state equation in 1384 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3424 ms. Remains : 16492/16492 places, 24169/24169 transitions.
Stuttering acceptance computed with spot in 334 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(LEQ s15206 s12705), p0:(LEQ s14564 s12925)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 8577 ms.
Product exploration explored 100000 steps with 50000 reset in 8363 ms.
Computed a total of 13868 stabilizing places and 18968 stable transitions
Computed a total of 13868 stabilizing places and 18968 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 4 factoid took 76 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-03 finished in 20951 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 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5399 transitions
Trivial Post-agglo rules discarded 5399 transitions
Performed 5399 trivial Post agglomeration. Transition count delta: 5399
Iterating post reduction 0 with 5399 rules applied. Total rules applied 5399 place count 16492 transition count 18770
Reduce places removed 5399 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5400 rules applied. Total rules applied 10799 place count 11093 transition count 18769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10800 place count 11092 transition count 18769
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 10800 place count 11092 transition count 18319
Deduced a syphon composed of 450 places in 14 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 11700 place count 10642 transition count 18319
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16649 place count 5693 transition count 13370
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21598 place count 5693 transition count 13370
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 21598 place count 5693 transition count 13353
Deduced a syphon composed of 17 places in 8 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 21632 place count 5676 transition count 13353
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 22181 place count 5127 transition count 8412
Iterating global reduction 3 with 549 rules applied. Total rules applied 22730 place count 5127 transition count 8412
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 3 with 50 rules applied. Total rules applied 22780 place count 5102 transition count 8387
Applied a total of 22780 rules in 3602 ms. Remains 5102 /16492 variables (removed 11390) and now considering 8387/24169 (removed 15782) transitions.
[2023-03-23 18:00:51] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
// Phase 1: matrix 7787 rows 5102 cols
[2023-03-23 18:00:51] [INFO ] Computed 1145 place invariants in 202 ms
[2023-03-23 18:00:55] [INFO ] Implicit Places using invariants in 3933 ms returned []
[2023-03-23 18:00:55] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:00:55] [INFO ] Invariant cache hit.
[2023-03-23 18:00:59] [INFO ] Implicit Places using invariants and state equation in 3689 ms returned []
Implicit Place search using SMT with State Equation took 7626 ms to find 0 implicit places.
[2023-03-23 18:01:00] [INFO ] Redundant transitions in 1092 ms returned []
[2023-03-23 18:01:00] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:01:00] [INFO ] Invariant cache hit.
[2023-03-23 18:01:05] [INFO ] Dead Transitions using invariants and state equation in 5155 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5102/16492 places, 8387/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17486 ms. Remains : 5102/16492 places, 8387/24169 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-04 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:(LEQ s924 s996)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1538 reset in 1166 ms.
Product exploration explored 100000 steps with 1538 reset in 1178 ms.
Computed a total of 2503 stabilizing places and 3211 stable transitions
Computed a total of 2503 stabilizing places and 3211 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24284 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24284 steps, saw 11434 distinct states, run finished after 3003 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:01:11] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:01:11] [INFO ] Invariant cache hit.
[2023-03-23 18:01:11] [INFO ] After 496ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:01:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-23 18:01:12] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 327 ms returned sat
[2023-03-23 18:01:17] [INFO ] After 4650ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:01:17] [INFO ] State equation strengthened by 3010 read => feed constraints.
[2023-03-23 18:01:18] [INFO ] After 1208ms SMT Verify possible using 3010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:01:19] [INFO ] After 1609ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 231 ms.
[2023-03-23 18:01:19] [INFO ] After 7500ms 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 5102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5102 transition count 12442
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4765 transition count 12442
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 4765 transition count 12442
Applied a total of 699 rules in 2309 ms. Remains 4765 /5102 variables (removed 337) and now considering 12442/8387 (removed -4055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2309 ms. Remains : 4765/5102 places, 12442/8387 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 473 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20673 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20673 steps, saw 9597 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:01:25] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
// Phase 1: matrix 11556 rows 4765 cols
[2023-03-23 18:01:25] [INFO ] Computed 1145 place invariants in 306 ms
[2023-03-23 18:01:25] [INFO ] After 456ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:01:26] [INFO ] [Nat]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-23 18:01:26] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 309 ms returned sat
[2023-03-23 18:01:33] [INFO ] After 6590ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:01:33] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-23 18:01:36] [INFO ] After 3344ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:01:37] [INFO ] After 3882ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 345 ms.
[2023-03-23 18:01:37] [INFO ] After 11761ms 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 4765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 757 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 759 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 755 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
[2023-03-23 18:01:39] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-23 18:01:39] [INFO ] Invariant cache hit.
[2023-03-23 18:01:43] [INFO ] Implicit Places using invariants in 4568 ms returned []
Implicit Place search using SMT only with invariants took 4569 ms to find 0 implicit places.
[2023-03-23 18:01:43] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-23 18:01:43] [INFO ] Invariant cache hit.
[2023-03-23 18:01:50] [INFO ] Dead Transitions using invariants and state equation in 6757 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12088 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Graph (trivial) has 3477 edges and 4765 vertex of which 25 / 4765 are part of one of the 1 SCC in 10 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 43884 edges and 4741 vertex of which 4719 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10114.t12025 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4333 transition count 10713
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4091 transition count 10232
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3850 transition count 9792
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3610 transition count 9394
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3410 transition count 9034
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 5 with 519 rules applied. Total rules applied 3366 place count 3212 transition count 8713
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 6 with 447 rules applied. Total rules applied 3813 place count 3051 transition count 8427
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 7 with 411 rules applied. Total rules applied 4224 place count 2892 transition count 8175
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 350 rules applied. Total rules applied 4574 place count 2765 transition count 7952
Ensure Unique test removed 27 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 319 rules applied. Total rules applied 4893 place count 2640 transition count 7758
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5159 place count 2542 transition count 7590
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5397 place count 2446 transition count 7448
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5589 place count 2374 transition count 7328
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5757 place count 2304 transition count 7230
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5887 place count 2254 transition count 7150
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 5997 place count 2206 transition count 7088
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6077 place count 2174 transition count 7040
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6141 place count 2144 transition count 7006
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6183 place count 2126 transition count 6982
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6213 place count 2110 transition count 6968
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6229 place count 2102 transition count 6960
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6238 place count 2096 transition count 6957
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6242 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6242 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 1 ms
Ensure Unique test removed 449 places
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 23 with 1349 rules applied. Total rules applied 7591 place count 1194 transition count 6506
Discarding 455 places :
Symmetric choice reduction at 23 with 455 rule applications. Total rules 8046 place count 739 transition count 6051
Iterating global reduction 23 with 455 rules applied. Total rules applied 8501 place count 739 transition count 6051
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8501 place count 739 transition count 6050
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8503 place count 738 transition count 6050
Discarding 539 places :
Symmetric choice reduction at 23 with 539 rule applications. Total rules 9042 place count 199 transition count 1199
Iterating global reduction 23 with 539 rules applied. Total rules applied 9581 place count 199 transition count 1199
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Iterating post reduction 23 with 539 rules applied. Total rules applied 10120 place count 199 transition count 660
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10171 place count 173 transition count 635
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 24 with 1 rules applied. Total rules applied 10172 place count 173 transition count 634
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 24 with 19 rules applied. Total rules applied 10191 place count 173 transition count 615
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 24 with 19 rules applied. Total rules applied 10210 place count 154 transition count 615
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10232 place count 132 transition count 417
Ensure Unique test removed 10 places
Iterating global reduction 25 with 32 rules applied. Total rules applied 10264 place count 122 transition count 417
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10286 place count 122 transition count 395
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10296 place count 112 transition count 305
Iterating global reduction 26 with 10 rules applied. Total rules applied 10306 place count 112 transition count 305
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10316 place count 102 transition count 295
Iterating global reduction 26 with 10 rules applied. Total rules applied 10326 place count 102 transition count 295
Applied a total of 10326 rules in 8077 ms. Remains 102 /4765 variables (removed 4663) and now considering 295/12442 (removed 12147) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 295 rows 102 cols
[2023-03-23 18:01:58] [INFO ] Computed 37 place invariants in 3 ms
[2023-03-23 18:01:58] [INFO ] After 41ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:01:58] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-23 18:01:58] [INFO ] [Nat]Absence check using 4 positive and 33 generalized place invariants in 4 ms returned sat
[2023-03-23 18:01:58] [INFO ] After 64ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:01:58] [INFO ] After 82ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-23 18:01:58] [INFO ] After 123ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 121 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 5102 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Applied a total of 0 rules in 651 ms. Remains 5102 /5102 variables (removed 0) and now considering 8387/8387 (removed 0) transitions.
[2023-03-23 18:01:59] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
// Phase 1: matrix 7787 rows 5102 cols
[2023-03-23 18:02:00] [INFO ] Computed 1145 place invariants in 204 ms
[2023-03-23 18:02:03] [INFO ] Implicit Places using invariants in 3985 ms returned []
[2023-03-23 18:02:03] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:02:03] [INFO ] Invariant cache hit.
[2023-03-23 18:02:07] [INFO ] Implicit Places using invariants and state equation in 3920 ms returned []
Implicit Place search using SMT with State Equation took 7908 ms to find 0 implicit places.
[2023-03-23 18:02:08] [INFO ] Redundant transitions in 656 ms returned []
[2023-03-23 18:02:08] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:02:08] [INFO ] Invariant cache hit.
[2023-03-23 18:02:13] [INFO ] Dead Transitions using invariants and state equation in 4711 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13932 ms. Remains : 5102/5102 places, 8387/8387 transitions.
Computed a total of 2503 stabilizing places and 3211 stable transitions
Computed a total of 2503 stabilizing places and 3211 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24018 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24018 steps, saw 11318 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:02:16] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:02:16] [INFO ] Invariant cache hit.
[2023-03-23 18:02:16] [INFO ] After 494ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:02:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-23 18:02:17] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 311 ms returned sat
[2023-03-23 18:02:22] [INFO ] After 4598ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:02:22] [INFO ] State equation strengthened by 3010 read => feed constraints.
[2023-03-23 18:02:23] [INFO ] After 1155ms SMT Verify possible using 3010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:02:24] [INFO ] After 1538ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 226 ms.
[2023-03-23 18:02:24] [INFO ] After 7350ms 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 5102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5102 transition count 12442
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4765 transition count 12442
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 4765 transition count 12442
Applied a total of 699 rules in 2288 ms. Remains 4765 /5102 variables (removed 337) and now considering 12442/8387 (removed -4055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2290 ms. Remains : 4765/5102 places, 12442/8387 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 482 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20677 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20677 steps, saw 9599 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:02:30] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
// Phase 1: matrix 11556 rows 4765 cols
[2023-03-23 18:02:30] [INFO ] Computed 1145 place invariants in 289 ms
[2023-03-23 18:02:30] [INFO ] After 445ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:02:31] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2023-03-23 18:02:31] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 312 ms returned sat
[2023-03-23 18:02:38] [INFO ] After 6998ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:02:38] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-23 18:02:42] [INFO ] After 3391ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:02:42] [INFO ] After 3932ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 349 ms.
[2023-03-23 18:02:43] [INFO ] After 12236ms 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 4765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 736 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 736 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4765/4765 places, 12442/12442 transitions.
Applied a total of 0 rules in 752 ms. Remains 4765 /4765 variables (removed 0) and now considering 12442/12442 (removed 0) transitions.
[2023-03-23 18:02:44] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-23 18:02:44] [INFO ] Invariant cache hit.
[2023-03-23 18:02:49] [INFO ] Implicit Places using invariants in 4482 ms returned []
Implicit Place search using SMT only with invariants took 4483 ms to find 0 implicit places.
[2023-03-23 18:02:49] [INFO ] Flow matrix only has 11556 transitions (discarded 886 similar events)
[2023-03-23 18:02:49] [INFO ] Invariant cache hit.
[2023-03-23 18:02:55] [INFO ] Dead Transitions using invariants and state equation in 6726 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11966 ms. Remains : 4765/4765 places, 12442/12442 transitions.
Graph (trivial) has 3477 edges and 4765 vertex of which 25 / 4765 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 43884 edges and 4741 vertex of which 4719 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10114.t12025 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4333 transition count 10713
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4091 transition count 10232
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3850 transition count 9792
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3610 transition count 9394
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3410 transition count 9034
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 5 with 519 rules applied. Total rules applied 3366 place count 3212 transition count 8713
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 6 with 447 rules applied. Total rules applied 3813 place count 3051 transition count 8427
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 7 with 411 rules applied. Total rules applied 4224 place count 2892 transition count 8175
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 350 rules applied. Total rules applied 4574 place count 2765 transition count 7952
Ensure Unique test removed 27 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 319 rules applied. Total rules applied 4893 place count 2640 transition count 7758
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5159 place count 2542 transition count 7590
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5397 place count 2446 transition count 7448
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5589 place count 2374 transition count 7328
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5757 place count 2304 transition count 7230
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5887 place count 2254 transition count 7150
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 5997 place count 2206 transition count 7088
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6077 place count 2174 transition count 7040
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6141 place count 2144 transition count 7006
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6183 place count 2126 transition count 6982
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6213 place count 2110 transition count 6968
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6229 place count 2102 transition count 6960
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 9 rules applied. Total rules applied 6238 place count 2096 transition count 6957
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 6242 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6242 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 1 ms
Ensure Unique test removed 449 places
Reduce places removed 899 places and 0 transitions.
Iterating global reduction 23 with 1349 rules applied. Total rules applied 7591 place count 1194 transition count 6506
Discarding 455 places :
Symmetric choice reduction at 23 with 455 rule applications. Total rules 8046 place count 739 transition count 6051
Iterating global reduction 23 with 455 rules applied. Total rules applied 8501 place count 739 transition count 6051
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8501 place count 739 transition count 6050
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8503 place count 738 transition count 6050
Discarding 539 places :
Symmetric choice reduction at 23 with 539 rule applications. Total rules 9042 place count 199 transition count 1199
Iterating global reduction 23 with 539 rules applied. Total rules applied 9581 place count 199 transition count 1199
Ensure Unique test removed 539 transitions
Reduce isomorphic transitions removed 539 transitions.
Iterating post reduction 23 with 539 rules applied. Total rules applied 10120 place count 199 transition count 660
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10171 place count 173 transition count 635
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 24 with 1 rules applied. Total rules applied 10172 place count 173 transition count 634
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 24 with 19 rules applied. Total rules applied 10191 place count 173 transition count 615
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 24 with 19 rules applied. Total rules applied 10210 place count 154 transition count 615
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10232 place count 132 transition count 417
Ensure Unique test removed 10 places
Iterating global reduction 25 with 32 rules applied. Total rules applied 10264 place count 122 transition count 417
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10286 place count 122 transition count 395
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10296 place count 112 transition count 305
Iterating global reduction 26 with 10 rules applied. Total rules applied 10306 place count 112 transition count 305
Discarding 10 places :
Symmetric choice reduction at 26 with 10 rule applications. Total rules 10316 place count 102 transition count 295
Iterating global reduction 26 with 10 rules applied. Total rules applied 10326 place count 102 transition count 295
Applied a total of 10326 rules in 8411 ms. Remains 102 /4765 variables (removed 4663) and now considering 295/12442 (removed 12147) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 295 rows 102 cols
[2023-03-23 18:03:04] [INFO ] Computed 37 place invariants in 7 ms
[2023-03-23 18:03:04] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:03:04] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-23 18:03:04] [INFO ] [Nat]Absence check using 4 positive and 33 generalized place invariants in 4 ms returned sat
[2023-03-23 18:03:04] [INFO ] After 66ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:03:04] [INFO ] After 85ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-23 18:03:04] [INFO ] After 126ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1540 reset in 1131 ms.
Product exploration explored 100000 steps with 1538 reset in 1164 ms.
Built C files in :
/tmp/ltsmin16085953289253952368
[2023-03-23 18:03:07] [INFO ] Too many transitions (8387) to apply POR reductions. Disabling POR matrices.
[2023-03-23 18:03:07] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16085953289253952368
Running compilation step : cd /tmp/ltsmin16085953289253952368;'/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/ltsmin16085953289253952368;'/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/ltsmin16085953289253952368;'/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 5102 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Applied a total of 0 rules in 631 ms. Remains 5102 /5102 variables (removed 0) and now considering 8387/8387 (removed 0) transitions.
[2023-03-23 18:03:10] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
// Phase 1: matrix 7787 rows 5102 cols
[2023-03-23 18:03:11] [INFO ] Computed 1145 place invariants in 219 ms
[2023-03-23 18:03:15] [INFO ] Implicit Places using invariants in 4443 ms returned []
[2023-03-23 18:03:15] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:03:15] [INFO ] Invariant cache hit.
[2023-03-23 18:03:19] [INFO ] Implicit Places using invariants and state equation in 4178 ms returned []
Implicit Place search using SMT with State Equation took 8622 ms to find 0 implicit places.
[2023-03-23 18:03:20] [INFO ] Redundant transitions in 1057 ms returned []
[2023-03-23 18:03:20] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 18:03:20] [INFO ] Invariant cache hit.
[2023-03-23 18:03:25] [INFO ] Dead Transitions using invariants and state equation in 5300 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15622 ms. Remains : 5102/5102 places, 8387/8387 transitions.
Built C files in :
/tmp/ltsmin11955843032017960010
[2023-03-23 18:03:25] [INFO ] Too many transitions (8387) to apply POR reductions. Disabling POR matrices.
[2023-03-23 18:03:26] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11955843032017960010
Running compilation step : cd /tmp/ltsmin11955843032017960010;'/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/ltsmin11955843032017960010;'/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/ltsmin11955843032017960010;'/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 18:03:29] [INFO ] Flatten gal took : 233 ms
[2023-03-23 18:03:30] [INFO ] Flatten gal took : 222 ms
[2023-03-23 18:03:30] [INFO ] Time to serialize gal into /tmp/LTL15136219543444942772.gal : 70 ms
[2023-03-23 18:03:30] [INFO ] Time to serialize properties into /tmp/LTL4711852592401485571.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/LTL15136219543444942772.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9664699392292910678.hoa' '-atoms' '/tmp/LTL4711852592401485571.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...318
Loading property file /tmp/LTL4711852592401485571.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9664699392292910678.hoa
Detected timeout of ITS tools.
[2023-03-23 18:03:45] [INFO ] Flatten gal took : 201 ms
[2023-03-23 18:03:45] [INFO ] Flatten gal took : 207 ms
[2023-03-23 18:03:46] [INFO ] Time to serialize gal into /tmp/LTL4625986102453690136.gal : 38 ms
[2023-03-23 18:03:46] [INFO ] Time to serialize properties into /tmp/LTL15759590491636549392.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/LTL4625986102453690136.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15759590491636549392.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...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"))))
Formula 0 simplified : FG!"(Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"
Detected timeout of ITS tools.
[2023-03-23 18:04:01] [INFO ] Flatten gal took : 201 ms
[2023-03-23 18:04:01] [INFO ] Applying decomposition
[2023-03-23 18:04:01] [INFO ] Flatten gal took : 206 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/graph14395393019904988365.txt' '-o' '/tmp/graph14395393019904988365.bin' '-w' '/tmp/graph14395393019904988365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14395393019904988365.bin' '-l' '-1' '-v' '-w' '/tmp/graph14395393019904988365.weights' '-q' '0' '-e' '0.001'
[2023-03-23 18:04:02] [INFO ] Decomposing Gal with order
[2023-03-23 18:04:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 18:04:03] [INFO ] Removed a total of 7052 redundant transitions.
[2023-03-23 18:04:04] [INFO ] Flatten gal took : 1506 ms
[2023-03-23 18:04:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 1114 labels/synchronizations in 280 ms.
[2023-03-23 18:04:05] [INFO ] Time to serialize gal into /tmp/LTL5969197859803448575.gal : 69 ms
[2023-03-23 18:04:05] [INFO ] Time to serialize properties into /tmp/LTL17232771727908254373.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/LTL5969197859803448575.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17232771727908254373.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...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu107.Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=gu107.Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"))))
Formula 0 simplified : FG!"(gu107.Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=gu107.Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10139828608857881315
[2023-03-23 18:04:20] [INFO ] Built C files in 95ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10139828608857881315
Running compilation step : cd /tmp/ltsmin10139828608857881315;'/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/ltsmin10139828608857881315;'/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/ltsmin10139828608857881315;'/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-S24C09-LTLCardinality-04 finished in 216029 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 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5398 transitions
Trivial Post-agglo rules discarded 5398 transitions
Performed 5398 trivial Post agglomeration. Transition count delta: 5398
Iterating post reduction 0 with 5398 rules applied. Total rules applied 5398 place count 16492 transition count 18771
Reduce places removed 5398 places and 0 transitions.
Iterating post reduction 1 with 5398 rules applied. Total rules applied 10796 place count 11094 transition count 18771
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 450 Pre rules applied. Total rules applied 10796 place count 11094 transition count 18321
Deduced a syphon composed of 450 places in 14 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 2 with 900 rules applied. Total rules applied 11696 place count 10644 transition count 18321
Discarding 4948 places :
Symmetric choice reduction at 2 with 4948 rule applications. Total rules 16644 place count 5696 transition count 13373
Iterating global reduction 2 with 4948 rules applied. Total rules applied 21592 place count 5696 transition count 13373
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 21592 place count 5696 transition count 13357
Deduced a syphon composed of 16 places in 8 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 21624 place count 5680 transition count 13357
Discarding 548 places :
Symmetric choice reduction at 2 with 548 rule applications. Total rules 22172 place count 5132 transition count 8425
Iterating global reduction 2 with 548 rules applied. Total rules applied 22720 place count 5132 transition count 8425
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 22770 place count 5107 transition count 8400
Applied a total of 22770 rules in 3450 ms. Remains 5107 /16492 variables (removed 11385) and now considering 8400/24169 (removed 15769) transitions.
[2023-03-23 18:04:27] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
// Phase 1: matrix 7800 rows 5107 cols
[2023-03-23 18:04:27] [INFO ] Computed 1145 place invariants in 211 ms
[2023-03-23 18:04:33] [INFO ] Implicit Places using invariants in 5562 ms returned []
[2023-03-23 18:04:33] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:04:33] [INFO ] Invariant cache hit.
[2023-03-23 18:04:36] [INFO ] Implicit Places using invariants and state equation in 3910 ms returned []
Implicit Place search using SMT with State Equation took 9474 ms to find 0 implicit places.
[2023-03-23 18:04:38] [INFO ] Redundant transitions in 1169 ms returned []
[2023-03-23 18:04:38] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:04:38] [INFO ] Invariant cache hit.
[2023-03-23 18:04:43] [INFO ] Dead Transitions using invariants and state equation in 5000 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5107/16492 places, 8400/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19100 ms. Remains : 5107/16492 places, 8400/24169 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s240 s2737)], 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 1528 reset in 1128 ms.
Product exploration explored 100000 steps with 1529 reset in 1202 ms.
Computed a total of 2508 stabilizing places and 3224 stable transitions
Computed a total of 2508 stabilizing places and 3224 stable transitions
Detected a total of 2508/5107 stabilizing places and 3224/8400 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 168 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 43 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 152 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24264 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24264 steps, saw 11421 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:04:48] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:04:48] [INFO ] Invariant cache hit.
[2023-03-23 18:04:49] [INFO ] After 469ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:04:49] [INFO ] [Nat]Absence check using 49 positive place invariants in 72 ms returned sat
[2023-03-23 18:04:50] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 315 ms returned sat
[2023-03-23 18:04:54] [INFO ] After 3965ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:04:54] [INFO ] State equation strengthened by 3018 read => feed constraints.
[2023-03-23 18:04:56] [INFO ] After 1797ms SMT Verify possible using 3018 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:05:01] [INFO ] Deduced a trap composed of 856 places in 5288 ms of which 5 ms to minimize.
[2023-03-23 18:05:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5887 ms
[2023-03-23 18:05:02] [INFO ] After 7839ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 263 ms.
[2023-03-23 18:05:02] [INFO ] After 13046ms 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 5107 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5107 transition count 12446
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4769 transition count 12446
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4769 transition count 12446
Applied a total of 726 rules in 2293 ms. Remains 4769 /5107 variables (removed 338) and now considering 12446/8400 (removed -4046) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2293 ms. Remains : 4769/5107 places, 12446/8400 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 477 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20597 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20597 steps, saw 9569 distinct states, run finished after 3004 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:05:08] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
// Phase 1: matrix 11560 rows 4769 cols
[2023-03-23 18:05:08] [INFO ] Computed 1145 place invariants in 292 ms
[2023-03-23 18:05:09] [INFO ] After 429ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:05:09] [INFO ] [Nat]Absence check using 49 positive place invariants in 74 ms returned sat
[2023-03-23 18:05:09] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 292 ms returned sat
[2023-03-23 18:05:15] [INFO ] After 5666ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:05:15] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-23 18:05:18] [INFO ] After 2700ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:05:18] [INFO ] After 3272ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 366 ms.
[2023-03-23 18:05:19] [INFO ] After 10254ms 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 4769 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 750 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 750 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 743 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
[2023-03-23 18:05:20] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-23 18:05:20] [INFO ] Invariant cache hit.
[2023-03-23 18:05:26] [INFO ] Implicit Places using invariants in 6057 ms returned []
Implicit Place search using SMT only with invariants took 6057 ms to find 0 implicit places.
[2023-03-23 18:05:26] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-23 18:05:26] [INFO ] Invariant cache hit.
[2023-03-23 18:05:34] [INFO ] Dead Transitions using invariants and state equation in 7306 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14110 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Graph (trivial) has 3479 edges and 4769 vertex of which 25 / 4769 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 43891 edges and 4745 vertex of which 4723 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10114.t12025 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4337 transition count 10717
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4095 transition count 10236
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3854 transition count 9796
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3614 transition count 9398
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3414 transition count 9038
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3216 transition count 8716
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3054 transition count 8428
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2894 transition count 8174
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2766 transition count 7950
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2640 transition count 7756
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2542 transition count 7588
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2446 transition count 7446
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2374 transition count 7326
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2304 transition count 7228
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2254 transition count 7148
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2206 transition count 7086
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2174 transition count 7038
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2144 transition count 7004
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2126 transition count 6980
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2110 transition count 6966
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2102 transition count 6958
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2095 transition count 6956
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 1 ms
Ensure Unique test removed 448 places
Reduce places removed 898 places and 0 transitions.
Iterating global reduction 23 with 1348 rules applied. Total rules applied 7598 place count 1195 transition count 6506
Discarding 454 places :
Symmetric choice reduction at 23 with 454 rule applications. Total rules 8052 place count 741 transition count 6052
Iterating global reduction 23 with 454 rules applied. Total rules applied 8506 place count 741 transition count 6052
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8506 place count 741 transition count 6051
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8508 place count 740 transition count 6051
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9036 place count 212 transition count 1299
Iterating global reduction 23 with 528 rules applied. Total rules applied 9564 place count 212 transition count 1299
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10092 place count 212 transition count 771
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10143 place count 186 transition count 746
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10161 place count 186 transition count 728
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10179 place count 168 transition count 728
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10201 place count 146 transition count 530
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10234 place count 135 transition count 530
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10256 place count 135 transition count 508
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10267 place count 124 transition count 409
Iterating global reduction 26 with 11 rules applied. Total rules applied 10278 place count 124 transition count 409
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10289 place count 113 transition count 398
Iterating global reduction 26 with 11 rules applied. Total rules applied 10300 place count 113 transition count 398
Applied a total of 10300 rules in 7781 ms. Remains 113 /4769 variables (removed 4656) and now considering 398/12446 (removed 12048) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 398 rows 113 cols
[2023-03-23 18:05:41] [INFO ] Computed 35 place invariants in 3 ms
[2023-03-23 18:05:42] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:05:42] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 18:05:42] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 5 ms returned sat
[2023-03-23 18:05:42] [INFO ] After 92ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:05:42] [INFO ] After 109ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-23 18:05:42] [INFO ] After 171ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 140 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 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Support contains 2 out of 5107 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Applied a total of 0 rules in 647 ms. Remains 5107 /5107 variables (removed 0) and now considering 8400/8400 (removed 0) transitions.
[2023-03-23 18:05:43] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
// Phase 1: matrix 7800 rows 5107 cols
[2023-03-23 18:05:43] [INFO ] Computed 1145 place invariants in 210 ms
[2023-03-23 18:05:48] [INFO ] Implicit Places using invariants in 5666 ms returned []
[2023-03-23 18:05:48] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:05:48] [INFO ] Invariant cache hit.
[2023-03-23 18:05:52] [INFO ] Implicit Places using invariants and state equation in 3742 ms returned []
Implicit Place search using SMT with State Equation took 9408 ms to find 0 implicit places.
[2023-03-23 18:05:53] [INFO ] Redundant transitions in 1033 ms returned []
[2023-03-23 18:05:53] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:05:53] [INFO ] Invariant cache hit.
[2023-03-23 18:05:58] [INFO ] Dead Transitions using invariants and state equation in 4995 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16090 ms. Remains : 5107/5107 places, 8400/8400 transitions.
Computed a total of 2508 stabilizing places and 3224 stable transitions
Computed a total of 2508 stabilizing places and 3224 stable transitions
Detected a total of 2508/5107 stabilizing places and 3224/8400 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 164 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 153 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24490 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24490 steps, saw 11521 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:06:01] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:06:01] [INFO ] Invariant cache hit.
[2023-03-23 18:06:02] [INFO ] After 465ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:06:02] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-23 18:06:03] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 305 ms returned sat
[2023-03-23 18:06:07] [INFO ] After 3867ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:06:07] [INFO ] State equation strengthened by 3018 read => feed constraints.
[2023-03-23 18:06:09] [INFO ] After 1882ms SMT Verify possible using 3018 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:06:14] [INFO ] Deduced a trap composed of 856 places in 5444 ms of which 11 ms to minimize.
[2023-03-23 18:06:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6040 ms
[2023-03-23 18:06:15] [INFO ] After 8079ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 259 ms.
[2023-03-23 18:06:15] [INFO ] After 13141ms 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 5107 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5107 transition count 12446
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4769 transition count 12446
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4769 transition count 12446
Applied a total of 726 rules in 2247 ms. Remains 4769 /5107 variables (removed 338) and now considering 12446/8400 (removed -4046) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2247 ms. Remains : 4769/5107 places, 12446/8400 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 464 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20994 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20994 steps, saw 9746 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:06:21] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
// Phase 1: matrix 11560 rows 4769 cols
[2023-03-23 18:06:21] [INFO ] Computed 1145 place invariants in 279 ms
[2023-03-23 18:06:22] [INFO ] After 437ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:06:22] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-23 18:06:22] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 296 ms returned sat
[2023-03-23 18:06:28] [INFO ] After 5789ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:06:28] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-23 18:06:31] [INFO ] After 2829ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:06:32] [INFO ] After 3446ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 388 ms.
[2023-03-23 18:06:32] [INFO ] After 10582ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 4769 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 748 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 748 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4769/4769 places, 12446/12446 transitions.
Applied a total of 0 rules in 745 ms. Remains 4769 /4769 variables (removed 0) and now considering 12446/12446 (removed 0) transitions.
[2023-03-23 18:06:34] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-23 18:06:34] [INFO ] Invariant cache hit.
[2023-03-23 18:06:39] [INFO ] Implicit Places using invariants in 5732 ms returned []
Implicit Place search using SMT only with invariants took 5733 ms to find 0 implicit places.
[2023-03-23 18:06:39] [INFO ] Flow matrix only has 11560 transitions (discarded 886 similar events)
[2023-03-23 18:06:39] [INFO ] Invariant cache hit.
[2023-03-23 18:06:46] [INFO ] Dead Transitions using invariants and state equation in 6578 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13058 ms. Remains : 4769/4769 places, 12446/12446 transitions.
Graph (trivial) has 3479 edges and 4769 vertex of which 25 / 4769 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 43891 edges and 4745 vertex of which 4723 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10114.t12025 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4337 transition count 10717
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4095 transition count 10236
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3854 transition count 9796
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3614 transition count 9398
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3414 transition count 9038
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3216 transition count 8716
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3054 transition count 8428
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2894 transition count 8174
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2766 transition count 7950
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2640 transition count 7756
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2542 transition count 7588
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2446 transition count 7446
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2374 transition count 7326
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2304 transition count 7228
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2254 transition count 7148
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2206 transition count 7086
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2174 transition count 7038
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2144 transition count 7004
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2126 transition count 6980
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2110 transition count 6966
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2102 transition count 6958
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2095 transition count 6956
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2093 transition count 6956
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2093 transition count 6506
Deduced a syphon composed of 450 places in 1 ms
Ensure Unique test removed 448 places
Reduce places removed 898 places and 0 transitions.
Iterating global reduction 23 with 1348 rules applied. Total rules applied 7598 place count 1195 transition count 6506
Discarding 454 places :
Symmetric choice reduction at 23 with 454 rule applications. Total rules 8052 place count 741 transition count 6052
Iterating global reduction 23 with 454 rules applied. Total rules applied 8506 place count 741 transition count 6052
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8506 place count 741 transition count 6051
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8508 place count 740 transition count 6051
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9036 place count 212 transition count 1299
Iterating global reduction 23 with 528 rules applied. Total rules applied 9564 place count 212 transition count 1299
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10092 place count 212 transition count 771
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10143 place count 186 transition count 746
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10161 place count 186 transition count 728
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10179 place count 168 transition count 728
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10201 place count 146 transition count 530
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10234 place count 135 transition count 530
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10256 place count 135 transition count 508
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10267 place count 124 transition count 409
Iterating global reduction 26 with 11 rules applied. Total rules applied 10278 place count 124 transition count 409
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10289 place count 113 transition count 398
Iterating global reduction 26 with 11 rules applied. Total rules applied 10300 place count 113 transition count 398
Applied a total of 10300 rules in 7773 ms. Remains 113 /4769 variables (removed 4656) and now considering 398/12446 (removed 12048) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 398 rows 113 cols
[2023-03-23 18:06:54] [INFO ] Computed 35 place invariants in 7 ms
[2023-03-23 18:06:54] [INFO ] After 26ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:06:54] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 18:06:54] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 7 ms returned sat
[2023-03-23 18:06:54] [INFO ] After 90ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:06:54] [INFO ] After 113ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-23 18:06:54] [INFO ] After 173ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 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 :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1528 reset in 1137 ms.
Product exploration explored 100000 steps with 1527 reset in 1164 ms.
Built C files in :
/tmp/ltsmin14510899262963212624
[2023-03-23 18:06:57] [INFO ] Too many transitions (8400) to apply POR reductions. Disabling POR matrices.
[2023-03-23 18:06:57] [INFO ] Built C files in 90ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14510899262963212624
Running compilation step : cd /tmp/ltsmin14510899262963212624;'/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/ltsmin14510899262963212624;'/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/ltsmin14510899262963212624;'/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 5107 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5107/5107 places, 8400/8400 transitions.
Applied a total of 0 rules in 652 ms. Remains 5107 /5107 variables (removed 0) and now considering 8400/8400 (removed 0) transitions.
[2023-03-23 18:07:00] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
// Phase 1: matrix 7800 rows 5107 cols
[2023-03-23 18:07:01] [INFO ] Computed 1145 place invariants in 223 ms
[2023-03-23 18:07:06] [INFO ] Implicit Places using invariants in 5446 ms returned []
[2023-03-23 18:07:06] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:07:06] [INFO ] Invariant cache hit.
[2023-03-23 18:07:10] [INFO ] Implicit Places using invariants and state equation in 3892 ms returned []
Implicit Place search using SMT with State Equation took 9339 ms to find 0 implicit places.
[2023-03-23 18:07:11] [INFO ] Redundant transitions in 999 ms returned []
[2023-03-23 18:07:11] [INFO ] Flow matrix only has 7800 transitions (discarded 600 similar events)
[2023-03-23 18:07:11] [INFO ] Invariant cache hit.
[2023-03-23 18:07:15] [INFO ] Dead Transitions using invariants and state equation in 4770 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15768 ms. Remains : 5107/5107 places, 8400/8400 transitions.
Built C files in :
/tmp/ltsmin1346572417067117666
[2023-03-23 18:07:15] [INFO ] Too many transitions (8400) to apply POR reductions. Disabling POR matrices.
[2023-03-23 18:07:15] [INFO ] Built C files in 80ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1346572417067117666
Running compilation step : cd /tmp/ltsmin1346572417067117666;'/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/ltsmin1346572417067117666;'/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/ltsmin1346572417067117666;'/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 18:07:19] [INFO ] Flatten gal took : 301 ms
[2023-03-23 18:07:19] [INFO ] Flatten gal took : 209 ms
[2023-03-23 18:07:19] [INFO ] Time to serialize gal into /tmp/LTL182647430563012331.gal : 51 ms
[2023-03-23 18:07:19] [INFO ] Time to serialize properties into /tmp/LTL5694951862868460402.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/LTL182647430563012331.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3520915770091817504.hoa' '-atoms' '/tmp/LTL5694951862868460402.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...316
Loading property file /tmp/LTL5694951862868460402.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3520915770091817504.hoa
Detected timeout of ITS tools.
[2023-03-23 18:07:35] [INFO ] Flatten gal took : 277 ms
[2023-03-23 18:07:35] [INFO ] Flatten gal took : 222 ms
[2023-03-23 18:07:35] [INFO ] Time to serialize gal into /tmp/LTL6388280091900696609.gal : 43 ms
[2023-03-23 18:07:35] [INFO ] Time to serialize properties into /tmp/LTL1252411649505708008.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/LTL6388280091900696609.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1252411649505708008.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("(Node0HasTheLeafSetOfRx7ToReplaceNode14<=Node16HasTheLeafSetOfRx4ToReplaceNode17)"))))
Formula 0 simplified : GF!"(Node0HasTheLeafSetOfRx7ToReplaceNode14<=Node16HasTheLeafSetOfRx4ToReplaceNode17)"
Detected timeout of ITS tools.
[2023-03-23 18:07:51] [INFO ] Flatten gal took : 218 ms
[2023-03-23 18:07:51] [INFO ] Applying decomposition
[2023-03-23 18:07:51] [INFO ] Flatten gal took : 206 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/graph6520631074738486484.txt' '-o' '/tmp/graph6520631074738486484.bin' '-w' '/tmp/graph6520631074738486484.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6520631074738486484.bin' '-l' '-1' '-v' '-w' '/tmp/graph6520631074738486484.weights' '-q' '0' '-e' '0.001'
[2023-03-23 18:07:51] [INFO ] Decomposing Gal with order
[2023-03-23 18:07:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 18:07:53] [INFO ] Removed a total of 6963 redundant transitions.
[2023-03-23 18:07:53] [INFO ] Flatten gal took : 898 ms
[2023-03-23 18:07:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 1251 labels/synchronizations in 159 ms.
[2023-03-23 18:07:54] [INFO ] Time to serialize gal into /tmp/LTL16540717219267244212.gal : 84 ms
[2023-03-23 18:07:54] [INFO ] Time to serialize properties into /tmp/LTL16682700687926306749.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/LTL16540717219267244212.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16682700687926306749.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...277
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu207.Node0HasTheLeafSetOfRx7ToReplaceNode14<=gu207.Node16HasTheLeafSetOfRx4ToReplaceNode17)"))))
Formula 0 simplified : GF!"(gu207.Node0HasTheLeafSetOfRx7ToReplaceNode14<=gu207.Node16HasTheLeafSetOfRx4ToReplaceNode17)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4165970212072530773
[2023-03-23 18:08:09] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4165970212072530773
Running compilation step : cd /tmp/ltsmin4165970212072530773;'/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/ltsmin4165970212072530773;'/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/ltsmin4165970212072530773;'/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-S24C09-LTLCardinality-05 finished in 228389 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((p0||X(F(!p0))||G(p1))))'
Support contains 4 out of 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5396 transitions
Trivial Post-agglo rules discarded 5396 transitions
Performed 5396 trivial Post agglomeration. Transition count delta: 5396
Iterating post reduction 0 with 5396 rules applied. Total rules applied 5396 place count 16492 transition count 18773
Reduce places removed 5396 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5397 rules applied. Total rules applied 10793 place count 11096 transition count 18772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10794 place count 11095 transition count 18772
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 10794 place count 11095 transition count 18322
Deduced a syphon composed of 450 places in 17 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 11694 place count 10645 transition count 18322
Discarding 4946 places :
Symmetric choice reduction at 3 with 4946 rule applications. Total rules 16640 place count 5699 transition count 13376
Iterating global reduction 3 with 4946 rules applied. Total rules applied 21586 place count 5699 transition count 13376
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 21586 place count 5699 transition count 13361
Deduced a syphon composed of 15 places in 11 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 21616 place count 5684 transition count 13361
Discarding 546 places :
Symmetric choice reduction at 3 with 546 rule applications. Total rules 22162 place count 5138 transition count 8447
Iterating global reduction 3 with 546 rules applied. Total rules applied 22708 place count 5138 transition count 8447
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 3 with 50 rules applied. Total rules applied 22758 place count 5113 transition count 8422
Applied a total of 22758 rules in 3780 ms. Remains 5113 /16492 variables (removed 11379) and now considering 8422/24169 (removed 15747) transitions.
[2023-03-23 18:08:16] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
// Phase 1: matrix 7822 rows 5113 cols
[2023-03-23 18:08:16] [INFO ] Computed 1145 place invariants in 228 ms
[2023-03-23 18:08:20] [INFO ] Implicit Places using invariants in 4000 ms returned []
[2023-03-23 18:08:20] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
[2023-03-23 18:08:20] [INFO ] Invariant cache hit.
[2023-03-23 18:08:25] [INFO ] Implicit Places using invariants and state equation in 5663 ms returned []
Implicit Place search using SMT with State Equation took 9672 ms to find 0 implicit places.
[2023-03-23 18:08:27] [INFO ] Redundant transitions in 1235 ms returned []
[2023-03-23 18:08:27] [INFO ] Flow matrix only has 7822 transitions (discarded 600 similar events)
[2023-03-23 18:08:27] [INFO ] Invariant cache hit.
[2023-03-23 18:08:32] [INFO ] Dead Transitions using invariants and state equation in 5332 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5113/16492 places, 8422/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20027 ms. Remains : 5113/16492 places, 8422/24169 transitions.
Stuttering acceptance computed with spot in 114 ms :[false, p0, (AND p0 (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s2619 s649), p1:(GT s3027 s2734)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 60422 steps with 925 reset in 707 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-07 finished in 20890 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 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5400 transitions
Trivial Post-agglo rules discarded 5400 transitions
Performed 5400 trivial Post agglomeration. Transition count delta: 5400
Iterating post reduction 0 with 5400 rules applied. Total rules applied 5400 place count 16492 transition count 18769
Reduce places removed 5400 places and 0 transitions.
Iterating post reduction 1 with 5400 rules applied. Total rules applied 10800 place count 11092 transition count 18769
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 448 Pre rules applied. Total rules applied 10800 place count 11092 transition count 18321
Deduced a syphon composed of 448 places in 14 ms
Reduce places removed 448 places and 0 transitions.
Iterating global reduction 2 with 896 rules applied. Total rules applied 11696 place count 10644 transition count 18321
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16646 place count 5694 transition count 13371
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21596 place count 5694 transition count 13371
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 21596 place count 5694 transition count 13353
Deduced a syphon composed of 18 places in 12 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 21632 place count 5676 transition count 13353
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 22182 place count 5126 transition count 8403
Iterating global reduction 2 with 550 rules applied. Total rules applied 22732 place count 5126 transition count 8403
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 22782 place count 5101 transition count 8378
Applied a total of 22782 rules in 3620 ms. Remains 5101 /16492 variables (removed 11391) and now considering 8378/24169 (removed 15791) transitions.
[2023-03-23 18:08:36] [INFO ] Flow matrix only has 7778 transitions (discarded 600 similar events)
// Phase 1: matrix 7778 rows 5101 cols
[2023-03-23 18:08:37] [INFO ] Computed 1145 place invariants in 248 ms
[2023-03-23 18:08:41] [INFO ] Implicit Places using invariants in 4160 ms returned []
[2023-03-23 18:08:41] [INFO ] Flow matrix only has 7778 transitions (discarded 600 similar events)
[2023-03-23 18:08:41] [INFO ] Invariant cache hit.
[2023-03-23 18:08:45] [INFO ] Implicit Places using invariants and state equation in 4360 ms returned []
Implicit Place search using SMT with State Equation took 8522 ms to find 0 implicit places.
[2023-03-23 18:08:46] [INFO ] Redundant transitions in 1016 ms returned []
[2023-03-23 18:08:46] [INFO ] Flow matrix only has 7778 transitions (discarded 600 similar events)
[2023-03-23 18:08:46] [INFO ] Invariant cache hit.
[2023-03-23 18:08:51] [INFO ] Dead Transitions using invariants and state equation in 4996 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5101/16492 places, 8378/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18159 ms. Remains : 5101/16492 places, 8378/24169 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s4790 s4709)], 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 63 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-08 finished in 18247 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 16492 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16492/16492 places, 24169/24169 transitions.
Drop transitions removed 5398 transitions
Trivial Post-agglo rules discarded 5398 transitions
Performed 5398 trivial Post agglomeration. Transition count delta: 5398
Iterating post reduction 0 with 5398 rules applied. Total rules applied 5398 place count 16492 transition count 18771
Reduce places removed 5398 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5399 rules applied. Total rules applied 10797 place count 11094 transition count 18770
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10798 place count 11093 transition count 18770
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 10798 place count 11093 transition count 18320
Deduced a syphon composed of 450 places in 14 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 11698 place count 10643 transition count 18320
Discarding 4948 places :
Symmetric choice reduction at 3 with 4948 rule applications. Total rules 16646 place count 5695 transition count 13372
Iterating global reduction 3 with 4948 rules applied. Total rules applied 21594 place count 5695 transition count 13372
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 21594 place count 5695 transition count 13356
Deduced a syphon composed of 16 places in 9 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 21626 place count 5679 transition count 13356
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 22174 place count 5131 transition count 8424
Iterating global reduction 3 with 548 rules applied. Total rules applied 22722 place count 5131 transition count 8424
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 3 with 50 rules applied. Total rules applied 22772 place count 5106 transition count 8399
Applied a total of 22772 rules in 3414 ms. Remains 5106 /16492 variables (removed 11386) and now considering 8399/24169 (removed 15770) transitions.
[2023-03-23 18:08:54] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
// Phase 1: matrix 7799 rows 5106 cols
[2023-03-23 18:08:55] [INFO ] Computed 1145 place invariants in 204 ms
[2023-03-23 18:08:59] [INFO ] Implicit Places using invariants in 4131 ms returned []
[2023-03-23 18:08:59] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:08:59] [INFO ] Invariant cache hit.
[2023-03-23 18:09:03] [INFO ] Implicit Places using invariants and state equation in 3986 ms returned []
Implicit Place search using SMT with State Equation took 8119 ms to find 0 implicit places.
[2023-03-23 18:09:03] [INFO ] Redundant transitions in 685 ms returned []
[2023-03-23 18:09:03] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:09:03] [INFO ] Invariant cache hit.
[2023-03-23 18:09:08] [INFO ] Dead Transitions using invariants and state equation in 5003 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5106/16492 places, 8399/24169 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17225 ms. Remains : 5106/16492 places, 8399/24169 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C09-LTLCardinality-15 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:(LEQ s4549 s2224)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1499 reset in 1083 ms.
Product exploration explored 100000 steps with 1498 reset in 1146 ms.
Computed a total of 2507 stabilizing places and 3223 stable transitions
Computed a total of 2507 stabilizing places and 3223 stable transitions
Detected a total of 2507/5106 stabilizing places and 3223/8399 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 173 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1360 steps, including 20 resets, run visited all 1 properties in 17 ms. (steps per millisecond=80 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 148 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 5106 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5106/5106 places, 8399/8399 transitions.
Applied a total of 0 rules in 638 ms. Remains 5106 /5106 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2023-03-23 18:09:12] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:09:12] [INFO ] Invariant cache hit.
[2023-03-23 18:09:16] [INFO ] Implicit Places using invariants in 3839 ms returned []
[2023-03-23 18:09:16] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:09:16] [INFO ] Invariant cache hit.
[2023-03-23 18:09:20] [INFO ] Implicit Places using invariants and state equation in 3914 ms returned []
Implicit Place search using SMT with State Equation took 7755 ms to find 0 implicit places.
[2023-03-23 18:09:20] [INFO ] Redundant transitions in 655 ms returned []
[2023-03-23 18:09:20] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:09:20] [INFO ] Invariant cache hit.
[2023-03-23 18:09:25] [INFO ] Dead Transitions using invariants and state equation in 5047 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14103 ms. Remains : 5106/5106 places, 8399/8399 transitions.
Computed a total of 2507 stabilizing places and 3223 stable transitions
Computed a total of 2507 stabilizing places and 3223 stable transitions
Detected a total of 2507/5106 stabilizing places and 3223/8399 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 205 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 149 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24594 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24594 steps, saw 11578 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:09:29] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:09:29] [INFO ] Invariant cache hit.
[2023-03-23 18:09:29] [INFO ] After 481ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 18:09:30] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-23 18:09:30] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 305 ms returned sat
[2023-03-23 18:09:35] [INFO ] After 4527ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 18:09:35] [INFO ] State equation strengthened by 3018 read => feed constraints.
[2023-03-23 18:09:37] [INFO ] After 2085ms SMT Verify possible using 3018 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 18:09:43] [INFO ] Deduced a trap composed of 623 places in 5370 ms of which 7 ms to minimize.
[2023-03-23 18:09:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6110 ms
[2023-03-23 18:09:43] [INFO ] After 8354ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 243 ms.
[2023-03-23 18:09:43] [INFO ] After 14088ms 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 5106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5106/5106 places, 8399/8399 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5106 transition count 12445
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4768 transition count 12445
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4768 transition count 12445
Applied a total of 726 rules in 2225 ms. Remains 4768 /5106 variables (removed 338) and now considering 12445/8399 (removed -4046) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2225 ms. Remains : 4768/5106 places, 12445/8399 transitions.
Finished random walk after 3256 steps, including 58 resets, run visited all 1 properties in 149 ms. (steps per millisecond=21 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1496 reset in 1075 ms.
Product exploration explored 100000 steps with 1498 reset in 1138 ms.
Built C files in :
/tmp/ltsmin12604638834015228263
[2023-03-23 18:09:48] [INFO ] Too many transitions (8399) to apply POR reductions. Disabling POR matrices.
[2023-03-23 18:09:49] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12604638834015228263
Running compilation step : cd /tmp/ltsmin12604638834015228263;'/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/ltsmin12604638834015228263;'/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/ltsmin12604638834015228263;'/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 5106 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5106/5106 places, 8399/8399 transitions.
Applied a total of 0 rules in 635 ms. Remains 5106 /5106 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2023-03-23 18:09:52] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:09:52] [INFO ] Invariant cache hit.
[2023-03-23 18:09:56] [INFO ] Implicit Places using invariants in 3775 ms returned []
[2023-03-23 18:09:56] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:09:56] [INFO ] Invariant cache hit.
[2023-03-23 18:10:00] [INFO ] Implicit Places using invariants and state equation in 3864 ms returned []
Implicit Place search using SMT with State Equation took 7641 ms to find 0 implicit places.
[2023-03-23 18:10:00] [INFO ] Redundant transitions in 646 ms returned []
[2023-03-23 18:10:00] [INFO ] Flow matrix only has 7799 transitions (discarded 600 similar events)
[2023-03-23 18:10:00] [INFO ] Invariant cache hit.
[2023-03-23 18:10:05] [INFO ] Dead Transitions using invariants and state equation in 4987 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13933 ms. Remains : 5106/5106 places, 8399/8399 transitions.
Built C files in :
/tmp/ltsmin5591981208577247743
[2023-03-23 18:10:05] [INFO ] Too many transitions (8399) to apply POR reductions. Disabling POR matrices.
[2023-03-23 18:10:06] [INFO ] Built C files in 76ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5591981208577247743
Running compilation step : cd /tmp/ltsmin5591981208577247743;'/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/ltsmin5591981208577247743;'/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/ltsmin5591981208577247743;'/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 18:10:09] [INFO ] Flatten gal took : 198 ms
[2023-03-23 18:10:09] [INFO ] Flatten gal took : 203 ms
[2023-03-23 18:10:09] [INFO ] Time to serialize gal into /tmp/LTL3514396365650272650.gal : 55 ms
[2023-03-23 18:10:09] [INFO ] Time to serialize properties into /tmp/LTL3142137878824681142.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/LTL3514396365650272650.gal' '-t' 'CGAL' '-hoa' '/tmp/aut703549159455015635.hoa' '-atoms' '/tmp/LTL3142137878824681142.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...316
Loading property file /tmp/LTL3142137878824681142.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut703549159455015635.hoa
Detected timeout of ITS tools.
[2023-03-23 18:10:25] [INFO ] Flatten gal took : 196 ms
[2023-03-23 18:10:25] [INFO ] Flatten gal took : 207 ms
[2023-03-23 18:10:25] [INFO ] Time to serialize gal into /tmp/LTL926705697154841439.gal : 37 ms
[2023-03-23 18:10:25] [INFO ] Time to serialize properties into /tmp/LTL7076497927224882857.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/LTL926705697154841439.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7076497927224882857.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...274
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node24HasAskedItsLeafSetToRx3ToReplaceNode17<=Node11HasTheLeafSetOfRx1ToReplaceNode14)"))))
Formula 0 simplified : FG!"(Node24HasAskedItsLeafSetToRx3ToReplaceNode17<=Node11HasTheLeafSetOfRx1ToReplaceNode14)"
Detected timeout of ITS tools.
[2023-03-23 18:10:40] [INFO ] Flatten gal took : 211 ms
[2023-03-23 18:10:40] [INFO ] Applying decomposition
[2023-03-23 18:10:41] [INFO ] Flatten gal took : 211 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/graph5279317973800559657.txt' '-o' '/tmp/graph5279317973800559657.bin' '-w' '/tmp/graph5279317973800559657.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5279317973800559657.bin' '-l' '-1' '-v' '-w' '/tmp/graph5279317973800559657.weights' '-q' '0' '-e' '0.001'
[2023-03-23 18:10:41] [INFO ] Decomposing Gal with order
[2023-03-23 18:10:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 18:10:42] [INFO ] Removed a total of 7058 redundant transitions.
[2023-03-23 18:10:43] [INFO ] Flatten gal took : 942 ms
[2023-03-23 18:10:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1163 labels/synchronizations in 152 ms.
[2023-03-23 18:10:43] [INFO ] Time to serialize gal into /tmp/LTL8869892360793934501.gal : 53 ms
[2023-03-23 18:10:43] [INFO ] Time to serialize properties into /tmp/LTL7126357768443059829.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/LTL8869892360793934501.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7126357768443059829.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 : !((G(F("(gu202.Node24HasAskedItsLeafSetToRx3ToReplaceNode17<=gu202.Node11HasTheLeafSetOfRx1ToReplaceNode14)"))))
Formula 0 simplified : FG!"(gu202.Node24HasAskedItsLeafSetToRx3ToReplaceNode17<=gu202.Node11HasTheLeafSetOfRx1ToReplaceNode14)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13095055927170792243
[2023-03-23 18:10:59] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13095055927170792243
Running compilation step : cd /tmp/ltsmin13095055927170792243;'/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/ltsmin13095055927170792243;'/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/ltsmin13095055927170792243;'/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-S24C09-LTLCardinality-15 finished in 130497 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)))'
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)))'
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)))'
[2023-03-23 18:11:02] [INFO ] Flatten gal took : 587 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12522617799154293491
[2023-03-23 18:11:03] [INFO ] Too many transitions (24169) to apply POR reductions. Disabling POR matrices.
[2023-03-23 18:11:03] [INFO ] Built C files in 309ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12522617799154293491
Running compilation step : cd /tmp/ltsmin12522617799154293491;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' '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 18:11:03] [INFO ] Applying decomposition
[2023-03-23 18:11:04] [INFO ] Flatten gal took : 799 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/graph1898037322093438733.txt' '-o' '/tmp/graph1898037322093438733.bin' '-w' '/tmp/graph1898037322093438733.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1898037322093438733.bin' '-l' '-1' '-v' '-w' '/tmp/graph1898037322093438733.weights' '-q' '0' '-e' '0.001'
[2023-03-23 18:11:05] [INFO ] Decomposing Gal with order
[2023-03-23 18:11:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 18:11:14] [INFO ] Removed a total of 15634 redundant transitions.
[2023-03-23 18:11:14] [INFO ] Flatten gal took : 5052 ms
[2023-03-23 18:11:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 138 ms.
[2023-03-23 18:11:17] [INFO ] Time to serialize gal into /tmp/LTLCardinality3820492882274769277.gal : 134 ms
[2023-03-23 18:11:17] [INFO ] Time to serialize properties into /tmp/LTLCardinality2018101750188516375.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/LTLCardinality3820492882274769277.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2018101750188516375.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...297
Read 3 LTL properties
Checking formula 0 : !((G(F("(gu126.Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=gu126.Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"))))
Formula 0 simplified : FG!"(gu126.Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=gu126.Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"
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/ltsmin12522617799154293491;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' '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 240 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12522617799154293491;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' '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 240 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)
ITS-tools command line returned an error code 137
[2023-03-23 18:26:52] [INFO ] Flatten gal took : 958 ms
[2023-03-23 18:26:52] [INFO ] Time to serialize gal into /tmp/LTLCardinality11897352019629615152.gal : 111 ms
[2023-03-23 18:26:52] [INFO ] Time to serialize properties into /tmp/LTLCardinality11100506190241963508.ltl : 5 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/LTLCardinality11897352019629615152.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11100506190241963508.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 3 LTL properties
Checking formula 0 : !((G(F("(Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"))))
Formula 0 simplified : FG!"(Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"
ITS-tools command line returned an error code 137
[2023-03-23 18:44:35] [INFO ] Flatten gal took : 668 ms
[2023-03-23 18:44:37] [INFO ] Input system was already deterministic with 24169 transitions.
[2023-03-23 18:44:38] [INFO ] Transformed 16492 places.
[2023-03-23 18:44:38] [INFO ] Transformed 24169 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 18:45:12] [INFO ] Time to serialize gal into /tmp/LTLCardinality4525552330353787449.gal : 98 ms
[2023-03-23 18:45:12] [INFO ] Time to serialize properties into /tmp/LTLCardinality9784607171152224240.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/LTLCardinality4525552330353787449.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9784607171152224240.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 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("(Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"))))
Formula 0 simplified : FG!"(Node2HasAskedItsLeafSetToRx6ToReplaceNode23<=Node3ThinksNode17ShouldBeNodeMasterToReplaceNode8)"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 214488 kB
After kill :
MemTotal: 16393216 kB
MemFree: 11114392 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C09"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C09.tgz
mv MultiCrashLeafsetExtension-PT-S24C09 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;