Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r153-tall-171631151000043.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is DatabaseWithMutex-PT-20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r153-tall-171631151000043
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 332K Apr 11 18:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.4M Apr 11 18:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 473K Apr 11 18:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M Apr 11 18:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 178K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 550K Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 197K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 722K Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 547K Apr 11 20:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.3M Apr 11 20:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 974K Apr 11 19:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.6M Apr 11 19:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 34K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 78K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 2.7M May 18 16:42 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 DatabaseWithMutex-PT-20-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716411414211

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-22 20:56:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 20:56:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 20:56:56] [INFO ] Load time of PNML (sax parser for PT used): 419 ms
[2024-05-22 20:56:56] [INFO ] Transformed 3260 places.
[2024-05-22 20:56:56] [INFO ] Transformed 3200 transitions.
[2024-05-22 20:56:56] [INFO ] Found NUPN structural information;
[2024-05-22 20:56:56] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 509 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 41 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
[2024-05-22 20:56:56] [INFO ] Reduced 380 identical enabling conditions.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 42 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2024-05-22 20:56:57] [INFO ] Computed 460 invariants in 173 ms
[2024-05-22 20:56:58] [INFO ] Implicit Places using invariants in 1078 ms returned []
[2024-05-22 20:56:58] [INFO ] Invariant cache hit.
[2024-05-22 20:56:58] [INFO ] Implicit Places using invariants and state equation in 499 ms returned []
Implicit Place search using SMT with State Equation took 1602 ms to find 0 implicit places.
[2024-05-22 20:56:58] [INFO ] Invariant cache hit.
[2024-05-22 20:57:00] [INFO ] Dead Transitions using invariants and state equation in 1955 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3602 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2024-05-22 20:57:01] [INFO ] Flatten gal took : 593 ms
[2024-05-22 20:57:04] [INFO ] Flatten gal took : 505 ms
[2024-05-22 20:57:06] [INFO ] Input system was already deterministic with 3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 638 ms. (steps per millisecond=15 ) properties (out of 29) seen :25
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-22 20:57:07] [INFO ] Invariant cache hit.
[2024-05-22 20:57:08] [INFO ] [Real]Absence check using 78 positive place invariants in 35 ms returned sat
[2024-05-22 20:57:08] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 260 ms returned sat
[2024-05-22 20:57:11] [INFO ] After 3131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-22 20:57:11] [INFO ] [Nat]Absence check using 78 positive place invariants in 50 ms returned sat
[2024-05-22 20:57:12] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 263 ms returned sat
[2024-05-22 20:57:14] [INFO ] After 1970ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-22 20:57:14] [INFO ] After 2650ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 329 ms.
[2024-05-22 20:57:15] [INFO ] After 4026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 2 properties in 17 ms.
Support contains 20 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 3260 transition count 2401
Reduce places removed 819 places and 0 transitions.
Drop transitions removed 781 transitions
Trivial Post-agglo rules discarded 781 transitions
Performed 781 trivial Post agglomeration. Transition count delta: 781
Iterating post reduction 1 with 1600 rules applied. Total rules applied 2399 place count 2441 transition count 1620
Reduce places removed 781 places and 0 transitions.
Iterating post reduction 2 with 781 rules applied. Total rules applied 3180 place count 1660 transition count 1620
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 3180 place count 1660 transition count 1220
Deduced a syphon composed of 400 places in 3 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 3980 place count 1260 transition count 1220
Free-agglomeration rule applied 400 times.
Iterating global reduction 3 with 400 rules applied. Total rules applied 4380 place count 1260 transition count 820
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 4780 place count 860 transition count 820
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4781 place count 860 transition count 819
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 4782 place count 859 transition count 819
Applied a total of 4782 rules in 9150 ms. Remains 859 /3260 variables (removed 2401) and now considering 819/3200 (removed 2381) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9150 ms. Remains : 859/3260 places, 819/3200 transitions.
Finished random walk after 5152 steps, including 1 resets, run visited all 1 properties in 247 ms. (steps per millisecond=20 )
Parikh walk visited 0 properties in 0 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U p1)||X(!p2)) U (G(((p0 U p1)||X(!p2)))||(((p0 U p1)||X(!p2))&&X(!p1)))))'
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 68 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 20:57:25] [INFO ] Invariant cache hit.
[2024-05-22 20:57:26] [INFO ] Implicit Places using invariants in 1024 ms returned []
[2024-05-22 20:57:26] [INFO ] Invariant cache hit.
[2024-05-22 20:57:27] [INFO ] Implicit Places using invariants and state equation in 886 ms returned []
Implicit Place search using SMT with State Equation took 1912 ms to find 0 implicit places.
[2024-05-22 20:57:27] [INFO ] Invariant cache hit.
[2024-05-22 20:57:29] [INFO ] Dead Transitions using invariants and state equation in 1963 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3950 ms. Remains : 3260/3260 places, 3200/3200 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 272 ms :[true, p2, (AND (NOT p1) p2), (AND (NOT p1) p2), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p2, acceptance={} source=1 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=3, aps=[p2:(AND (OR (EQ s1431 1) (EQ s1886 1) (EQ s846 1) (EQ s2796 1) (EQ s2536 1) (EQ s927 1) (EQ s342 1) (EQ s3007 1) (EQ s2942 1) (EQ s1805 1) (EQ s2682 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 8586 ms.
Product exploration explored 100000 steps with 50000 reset in 8444 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (NOT (AND (NOT p1) p0 p2))), (X (X (NOT (AND (NOT p1) p0)))), true, (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 16 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-00 finished in 33628 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U G((p1&&(F(G(p3))||p2)))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 113 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 20:57:59] [INFO ] Invariant cache hit.
[2024-05-22 20:58:01] [INFO ] Implicit Places using invariants in 2245 ms returned []
[2024-05-22 20:58:01] [INFO ] Invariant cache hit.
[2024-05-22 20:58:03] [INFO ] Implicit Places using invariants and state equation in 2137 ms returned []
Implicit Place search using SMT with State Equation took 4385 ms to find 0 implicit places.
[2024-05-22 20:58:03] [INFO ] Invariant cache hit.
[2024-05-22 20:58:05] [INFO ] Dead Transitions using invariants and state equation in 1879 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6383 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 499 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (AND (NOT p0) (NOT p3)), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), true, (NOT p3), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND p0 (NOT p2) (NOT p3)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p1) (NOT p3)) (AND p0 (NOT p2) (NOT p3)))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={0, 1} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 3}, { cond=p1, acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={} source=2 dest: 6}], [{ cond=(OR (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p1 p2 p3), acceptance={} source=3 dest: 3}, { cond=(AND p1 p2 (NOT p3)), acceptance={0} source=3 dest: 3}, { cond=(OR (AND (NOT p1) p3) (AND (NOT p2) p3)), acceptance={1} source=3 dest: 3}, { cond=(OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), acceptance={0, 1} source=3 dest: 3}, { cond=(AND p1 p2), acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=4 dest: 6}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 8}], [{ cond=true, acceptance={0, 1} source=5 dest: 5}], [{ cond=p3, acceptance={1} source=6 dest: 6}, { cond=(NOT p3), acceptance={0, 1} source=6 dest: 6}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={} source=7 dest: 6}, { cond=(AND p1 p2 (NOT p0)), acceptance={} source=7 dest: 9}], [{ cond=(AND (NOT p1) p0), acceptance={} source=8 dest: 5}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=8 dest: 6}, { cond=(AND p1 p0), acceptance={} source=8 dest: 8}], [{ cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={} source=9 dest: 6}, { cond=(AND p1 p2 p0), acceptance={} source=9 dest: 9}]], initial=0, aps=[p1:(OR (EQ s2532 1) (EQ s3 1) (EQ s228 1) (EQ s527 1) (EQ s1057 1) (EQ s425 1) (EQ s1024 1) (EQ s2326 1) (EQ s3130 1) (EQ s3096 1) (EQ s987 1) (EQ s765 1)...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 4804 ms.
Product exploration explored 100000 steps with 0 reset in 5041 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0) (NOT p3)), (X (AND p1 (NOT p2))), (X (NOT (OR (AND (NOT p1) p3) (AND (NOT p2) p3)))), (X (NOT (AND p1 p2))), (X (NOT (AND p1 p2 p3))), (X (AND p1 (NOT p0))), (X (AND p1 (NOT p2) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3)))), (X (OR (NOT p1) (NOT p2))), (X p1), (X (NOT (AND p1 p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 p2 (NOT p3))))), true, (X (X (NOT (OR (AND (NOT p1) p3) (AND (NOT p2) p3))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X p1))]
False Knowledge obtained : [(X (X p3)), (X (X (NOT p3))), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND p1 p2 p3))), (X (X (NOT (AND p1 p2 p3)))), (X (X (AND p1 p2 (NOT p0)))), (X (X (NOT (AND p1 p2 (NOT p0))))), (X (X (OR (NOT p1) (NOT p2)))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0)))))), (X (X (AND p1 (NOT p2) (NOT p0)))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 23 factoid took 725 ms. Reduced automaton from 10 states, 27 edges and 4 AP (stutter sensitive) to 8 states, 25 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 306 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), (AND p1 (NOT p0)), (AND p1 (NOT p0) p2 (NOT p3)), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3))), true, (NOT p3), (OR (AND p0 (NOT p2) (NOT p3)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p1) (NOT p3)) (AND p0 (NOT p2) (NOT p3)))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 407 ms. (steps per millisecond=24 ) properties (out of 16) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 405 ms. (steps per millisecond=24 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-22 20:58:42] [INFO ] Invariant cache hit.
[2024-05-22 20:58:43] [INFO ] After 437ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0) (NOT p3)), (X (AND p1 (NOT p2))), (X (NOT (OR (AND (NOT p1) p3) (AND (NOT p2) p3)))), (X (NOT (AND p1 p2))), (X (NOT (AND p1 p2 p3))), (X (AND p1 (NOT p0))), (X (AND p1 (NOT p2) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3)))), (X (OR (NOT p1) (NOT p2))), (X p1), (X (NOT (AND p1 p2 (NOT p3)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 p2 (NOT p3))))), true, (X (X (NOT (OR (AND (NOT p1) p3) (AND (NOT p2) p3))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X p1)), (G (NOT (AND p1 (NOT p3) p2)))]
False Knowledge obtained : [(X (X p3)), (X (X (NOT p3))), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND p1 p2 p3))), (X (X (NOT (AND p1 p2 p3)))), (X (X (AND p1 p2 (NOT p0)))), (X (X (NOT (AND p1 p2 (NOT p0))))), (X (X (OR (NOT p1) (NOT p2)))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0)))))), (X (X (AND p1 (NOT p2) (NOT p0)))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3)))))), (F (AND p1 p3 p2)), (F (OR (AND (NOT p1) p0) (AND (NOT p2) p0))), (F (AND p1 p2 p0)), (F (NOT (AND p1 (NOT p2) (NOT p0)))), (F (AND p1 p0)), (F (AND (NOT p1) (NOT p0))), (F p3), (F (AND p1 p2 (NOT p0))), (F (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))))), (F (NOT (AND p1 (NOT p0)))), (F (NOT p1)), (F (AND p1 (NOT p2) p0)), (F (AND (NOT p1) p0)), (F (OR (AND (NOT p1) (NOT p3) p0) (AND (NOT p3) (NOT p2) p0))), (F (OR (AND (NOT p1) p3 p0) (AND p3 (NOT p2) p0)))]
Property proved to be false thanks to negative knowledge :(F (AND (NOT p1) (NOT p0)))
Knowledge based reduction with 24 factoid took 829 ms. Reduced automaton from 8 states, 25 edges and 4 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLFireability-01 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-01 finished in 45084 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(p1)&&p0))))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 152 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 20:58:44] [INFO ] Invariant cache hit.
[2024-05-22 20:58:46] [INFO ] Implicit Places using invariants in 1884 ms returned []
[2024-05-22 20:58:46] [INFO ] Invariant cache hit.
[2024-05-22 20:58:48] [INFO ] Implicit Places using invariants and state equation in 1994 ms returned []
Implicit Place search using SMT with State Equation took 3880 ms to find 0 implicit places.
[2024-05-22 20:58:48] [INFO ] Invariant cache hit.
[2024-05-22 20:58:49] [INFO ] Dead Transitions using invariants and state equation in 1890 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5924 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (AND (EQ s123 1) (EQ s2435 1)) (AND (EQ s262 1) (EQ s2920 1)) (AND (EQ s60 1) (EQ s2641 1)) (AND (EQ s378 1) (EQ s1994 1)) (AND (EQ s1837 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3418 reset in 7907 ms.
Product exploration explored 100000 steps with 3409 reset in 7974 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 92 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1356 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-22 20:59:27] [INFO ] Invariant cache hit.
[2024-05-22 20:59:28] [INFO ] After 415ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1)))), (G (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 8 factoid took 128 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 94 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 112 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
[2024-05-22 20:59:29] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
[2024-05-22 20:59:45] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 144 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:00:00] [INFO ] Invariant cache hit.
[2024-05-22 21:00:02] [INFO ] Implicit Places using invariants in 2027 ms returned []
[2024-05-22 21:00:02] [INFO ] Invariant cache hit.
[2024-05-22 21:00:04] [INFO ] Implicit Places using invariants and state equation in 1984 ms returned []
Implicit Place search using SMT with State Equation took 4013 ms to find 0 implicit places.
[2024-05-22 21:00:04] [INFO ] Invariant cache hit.
[2024-05-22 21:00:06] [INFO ] Dead Transitions using invariants and state equation in 1878 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6036 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 86 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 101 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 28 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=7 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F p1)]
Knowledge based reduction with 5 factoid took 126 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
[2024-05-22 21:00:17] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
[2024-05-22 21:00:33] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 3419 reset in 7789 ms.
Product exploration explored 100000 steps with 3411 reset in 7796 ms.
Built C files in :
/tmp/ltsmin15474531839371343930
[2024-05-22 21:01:04] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15474531839371343930
Running compilation step : cd /tmp/ltsmin15474531839371343930;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15474531839371343930;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15474531839371343930;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 161 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:01:07] [INFO ] Invariant cache hit.
[2024-05-22 21:01:09] [INFO ] Implicit Places using invariants in 1872 ms returned []
[2024-05-22 21:01:09] [INFO ] Invariant cache hit.
[2024-05-22 21:01:11] [INFO ] Implicit Places using invariants and state equation in 2000 ms returned []
Implicit Place search using SMT with State Equation took 3873 ms to find 0 implicit places.
[2024-05-22 21:01:11] [INFO ] Invariant cache hit.
[2024-05-22 21:01:12] [INFO ] Dead Transitions using invariants and state equation in 1791 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5829 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin10532095304797296555
[2024-05-22 21:01:13] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10532095304797296555
Running compilation step : cd /tmp/ltsmin10532095304797296555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10532095304797296555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10532095304797296555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-22 21:01:16] [INFO ] Flatten gal took : 222 ms
[2024-05-22 21:01:17] [INFO ] Flatten gal took : 285 ms
[2024-05-22 21:01:17] [INFO ] Time to serialize gal into /tmp/LTL4110272858498188909.gal : 41 ms
[2024-05-22 21:01:17] [INFO ] Time to serialize properties into /tmp/LTL7578218247804557067.prop : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4110272858498188909.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5518979540498784370.hoa' '-atoms' '/tmp/LTL7578218247804557067.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL7578218247804557067.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5518979540498784370.hoa
Detected timeout of ITS tools.
[2024-05-22 21:01:32] [INFO ] Flatten gal took : 244 ms
[2024-05-22 21:01:32] [INFO ] Flatten gal took : 179 ms
[2024-05-22 21:01:32] [INFO ] Time to serialize gal into /tmp/LTL14903158076230975827.gal : 27 ms
[2024-05-22 21:01:32] [INFO ] Time to serialize properties into /tmp/LTL10660029918972699126.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14903158076230975827.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10660029918972699126.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F(((X("(((((((((((RecBuff_12_19==1)&&(all_passive_12==1))||((RecBuff_15_7==1)&&(all_passive_15==1)))||(((RecBuff_14_4==1)&&(all_p...52421
Formula 0 simplified : FG(!"(((((((((((RecBuff_12_19==1)&&(all_passive_12==1))||((RecBuff_15_7==1)&&(all_passive_15==1)))||(((RecBuff_14_4==1)&&(all_passiv...34949
Detected timeout of ITS tools.
[2024-05-22 21:01:48] [INFO ] Flatten gal took : 223 ms
[2024-05-22 21:01:48] [INFO ] Applying decomposition
[2024-05-22 21:01:48] [INFO ] Flatten gal took : 178 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7610751005191075274.txt' '-o' '/tmp/graph7610751005191075274.bin' '-w' '/tmp/graph7610751005191075274.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7610751005191075274.bin' '-l' '-1' '-v' '-w' '/tmp/graph7610751005191075274.weights' '-q' '0' '-e' '0.001'
[2024-05-22 21:01:48] [INFO ] Decomposing Gal with order
[2024-05-22 21:01:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:01:49] [INFO ] Removed a total of 14780 redundant transitions.
[2024-05-22 21:01:50] [INFO ] Flatten gal took : 651 ms
[2024-05-22 21:01:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 101 ms.
[2024-05-22 21:01:50] [INFO ] Time to serialize gal into /tmp/LTL8030031469211704866.gal : 43 ms
[2024-05-22 21:01:50] [INFO ] Time to serialize properties into /tmp/LTL13433873563424075884.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8030031469211704866.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13433873563424075884.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F(((X("(((((((((((i17.u36.RecBuff_12_19==1)&&(i41.u639.all_passive_12==1))||((i15.u353.RecBuff_15_7==1)&&(i50.u760.all_passive_15...73265
Formula 0 simplified : FG(!"(((((((((((i17.u36.RecBuff_12_19==1)&&(i41.u639.all_passive_12==1))||((i15.u353.RecBuff_15_7==1)&&(i50.u760.all_passive_15==1))...48845
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7608676181344813247
[2024-05-22 21:02:05] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7608676181344813247
Running compilation step : cd /tmp/ltsmin7608676181344813247;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7608676181344813247;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7608676181344813247;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-02 finished in 204632 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(!p1)&&p0))))'
Support contains 1200 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 87 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:02:08] [INFO ] Invariant cache hit.
[2024-05-22 21:02:09] [INFO ] Implicit Places using invariants in 875 ms returned []
[2024-05-22 21:02:09] [INFO ] Invariant cache hit.
[2024-05-22 21:02:10] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1799 ms to find 0 implicit places.
[2024-05-22 21:02:10] [INFO ] Invariant cache hit.
[2024-05-22 21:02:12] [INFO ] Dead Transitions using invariants and state equation in 1806 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3695 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) p1), p1, (OR (NOT p0) p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s1171 1) (EQ s1951 1) (EQ s2211 1) (EQ s66 1) (EQ s196 1) (EQ s3235 1) (EQ s797 1) (EQ s1675 1) (EQ s943 1) (EQ s1723 1) (EQ s2764 1) (EQ s2244...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 6923 ms.
Product exploration explored 100000 steps with 50000 reset in 6926 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND p0 p1))), (X (X p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 14 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-04 finished in 30435 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 400 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 800 Pre rules applied. Total rules applied 800 place count 2860 transition count 2000
Deduced a syphon composed of 800 places in 0 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 2 with 1600 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Applied a total of 2400 rules in 456 ms. Remains 2060 /3260 variables (removed 1200) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2060 cols
[2024-05-22 21:02:39] [INFO ] Computed 460 invariants in 65 ms
[2024-05-22 21:02:46] [INFO ] Implicit Places using invariants in 7393 ms returned [4, 13, 14, 17, 21, 22, 26, 30, 31, 34, 35, 53, 59, 61, 66, 68, 69, 81, 86, 87, 89, 95, 104, 125, 130, 131, 133, 138, 139, 149, 159, 171, 174, 175, 182, 194, 195, 196, 198, 203, 206, 221, 229, 232, 242, 245, 263, 265, 266, 276, 286, 287, 308, 315, 323, 328, 329, 331, 334, 335, 339, 352, 353, 360, 366, 371, 373, 376, 377, 381, 382, 387, 391, 407, 410, 413, 416, 419, 429, 430, 433, 438, 447, 450, 453, 456, 458, 461, 464, 472, 477, 478, 480, 481, 483, 487, 490, 509, 512, 519, 523, 524, 530, 532, 535, 538, 552, 555, 566, 571, 573, 584, 592, 594, 599, 602, 606, 612, 616, 620, 621, 624, 625, 626, 639, 642, 645, 663, 667, 674, 677, 680, 692, 693, 694, 704, 708, 710, 711, 716, 718, 724, 726, 732, 733, 738, 740, 743, 744, 751, 755, 768, 774, 775, 777, 791, 792, 796, 802, 816, 821, 823, 825, 828, 830, 832, 833, 844, 849, 855, 858, 859, 860, 862, 864, 865, 867, 868, 872, 873, 874, 882, 884, 887, 892, 895, 902, 906, 910, 914, 918, 924, 927, 938, 946, 949, 957, 962, 963, 966, 969, 971, 974, 982, 984, 997, 998, 1008, 1010, 1023, 1027, 1035, 1036, 1037, 1049, 1050, 1051, 1056, 1057, 1059, 1061, 1070, 1072, 1092, 1101, 1105, 1106, 1109, 1120, 1121, 1122, 1129, 1130, 1141, 1143, 1147, 1148, 1152, 1153, 1162, 1167, 1178, 1190, 1193, 1194, 1198, 1202, 1203, 1206, 1225, 1231, 1232, 1233, 1234, 1237, 1241, 1244, 1247, 1252, 1259, 1272, 1277, 1280, 1286, 1294, 1299, 1301, 1307, 1308, 1311, 1315, 1336, 1337, 1344, 1345, 1346, 1351, 1362, 1363, 1377, 1381, 1385, 1386, 1393, 1401, 1403, 1405, 1421, 1423, 1429, 1433, 1437, 1438, 1439, 1450, 1452, 1457, 1477, 1484, 1485, 1498, 1500, 1502, 1503, 1506, 1507, 1508, 1519, 1524, 1541, 1544, 1545, 1547, 1556, 1557, 1578, 1583, 1592, 1607, 1611, 1615, 1620, 1629, 1634, 1642, 1645, 1646, 1660, 1661, 1666, 1673, 1678, 1682, 1684, 1685, 1699, 1707, 1711, 1715, 1718, 1724, 1726, 1727, 1730, 1744, 1749, 1757, 1761, 1766, 1771, 1772, 1774, 1779, 1780, 1781, 1790, 1802, 1812, 1813, 1815, 1818, 1825, 1847, 1851, 1856, 1865, 1868, 1873, 1874, 1876, 1888, 1890, 1895, 1898, 1903, 1905, 1914, 1915, 1925, 1927, 1933, 1940, 1942, 1946, 1950, 1960, 1969, 1973, 1979, 1988, 1997, 2021, 2023, 2030, 2032, 2040, 2045, 2049, 2053, 2054]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7401 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1660/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 83 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 7940 ms. Remains : 1660/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-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:(OR (EQ s601 1) (EQ s983 1) (EQ s1112 1) (EQ s37 1) (EQ s106 1) (EQ s1646 1) (EQ s415 1) (EQ s846 1) (EQ s491 1) (EQ s873 1) (EQ s1393 1) (EQ s1128 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 1380 ms.
Product exploration explored 100000 steps with 0 reset in 1544 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 78 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 44 ms :[(NOT p0)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=6 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 110 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 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
// Phase 1: matrix 2000 rows 1660 cols
[2024-05-22 21:02:53] [INFO ] Computed 60 invariants in 111 ms
[2024-05-22 21:02:59] [INFO ] [Real]Absence check using 47 positive place invariants in 413 ms returned sat
[2024-05-22 21:02:59] [INFO ] [Real]Absence check using 47 positive and 13 generalized place invariants in 161 ms returned sat
[2024-05-22 21:02:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:03:08] [INFO ] [Real]Absence check using state equation in 8985 ms returned unknown
Could not prove EG (NOT p0)
Support contains 400 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 78 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2024-05-22 21:03:08] [INFO ] Invariant cache hit.
[2024-05-22 21:03:15] [INFO ] Implicit Places using invariants in 6577 ms returned []
[2024-05-22 21:03:15] [INFO ] Invariant cache hit.
[2024-05-22 21:05:55] [INFO ] Performed 820/1660 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-22 21:05:55] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-22 21:05:55] [INFO ] Implicit Places using invariants and state equation in 160025 ms returned []
Implicit Place search using SMT with State Equation took 166602 ms to find 0 implicit places.
[2024-05-22 21:05:55] [INFO ] Redundant transitions in 137 ms returned []
[2024-05-22 21:05:55] [INFO ] Invariant cache hit.
[2024-05-22 21:05:59] [INFO ] Dead Transitions using invariants and state equation in 3908 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 170734 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 64 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 30 ms :[(NOT p0)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 86 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 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
[2024-05-22 21:06:03] [INFO ] Invariant cache hit.
[2024-05-22 21:06:09] [INFO ] [Real]Absence check using 47 positive place invariants in 394 ms returned sat
[2024-05-22 21:06:09] [INFO ] [Real]Absence check using 47 positive and 13 generalized place invariants in 176 ms returned sat
[2024-05-22 21:06:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:06:18] [INFO ] [Real]Absence check using state equation in 9092 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 1360 ms.
Product exploration explored 100000 steps with 0 reset in 1531 ms.
Built C files in :
/tmp/ltsmin10380027775667941793
[2024-05-22 21:06:21] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2024-05-22 21:06:21] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10380027775667941793
Running compilation step : cd /tmp/ltsmin10380027775667941793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10380027775667941793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10380027775667941793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 400 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 75 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2024-05-22 21:06:24] [INFO ] Invariant cache hit.
[2024-05-22 21:06:32] [INFO ] Implicit Places using invariants in 7634 ms returned []
[2024-05-22 21:06:32] [INFO ] Invariant cache hit.
[2024-05-22 21:09:12] [INFO ] Performed 888/1660 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-22 21:09:12] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-22 21:09:12] [INFO ] Implicit Places using invariants and state equation in 160024 ms returned []
Implicit Place search using SMT with State Equation took 167659 ms to find 0 implicit places.
[2024-05-22 21:09:12] [INFO ] Redundant transitions in 114 ms returned []
[2024-05-22 21:09:12] [INFO ] Invariant cache hit.
[2024-05-22 21:09:16] [INFO ] Dead Transitions using invariants and state equation in 4048 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 171905 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin9693058763685627417
[2024-05-22 21:09:16] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2024-05-22 21:09:16] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9693058763685627417
Running compilation step : cd /tmp/ltsmin9693058763685627417;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9693058763685627417;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9693058763685627417;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-22 21:09:19] [INFO ] Flatten gal took : 122 ms
[2024-05-22 21:09:19] [INFO ] Flatten gal took : 132 ms
[2024-05-22 21:09:19] [INFO ] Time to serialize gal into /tmp/LTL14258405938113299564.gal : 22 ms
[2024-05-22 21:09:19] [INFO ] Time to serialize properties into /tmp/LTL14826364791464103813.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14258405938113299564.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4580302057731329387.hoa' '-atoms' '/tmp/LTL14826364791464103813.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14826364791464103813.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4580302057731329387.hoa
Detected timeout of ITS tools.
[2024-05-22 21:09:35] [INFO ] Flatten gal took : 119 ms
[2024-05-22 21:09:35] [INFO ] Flatten gal took : 122 ms
[2024-05-22 21:09:35] [INFO ] Time to serialize gal into /tmp/LTL11238788800365982260.gal : 25 ms
[2024-05-22 21:09:35] [INFO ] Time to serialize properties into /tmp/LTL18173427927366690580.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11238788800365982260.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18173427927366690580.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((updating_7_12==1)||(updating_3_11==1))||((updating_4_7==1)||(updating_18_4==1)))||(((updating_7_19==1)||(updating_1_...8870
Formula 0 simplified : GF!"((((((((((updating_7_12==1)||(updating_3_11==1))||((updating_4_7==1)||(updating_18_4==1)))||(((updating_7_19==1)||(updating_1_20...8864
Detected timeout of ITS tools.
[2024-05-22 21:09:50] [INFO ] Flatten gal took : 119 ms
[2024-05-22 21:09:50] [INFO ] Applying decomposition
[2024-05-22 21:09:50] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1910619868829625735.txt' '-o' '/tmp/graph1910619868829625735.bin' '-w' '/tmp/graph1910619868829625735.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1910619868829625735.bin' '-l' '-1' '-v' '-w' '/tmp/graph1910619868829625735.weights' '-q' '0' '-e' '0.001'
[2024-05-22 21:09:51] [INFO ] Decomposing Gal with order
[2024-05-22 21:09:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:09:51] [INFO ] Removed a total of 7881 redundant transitions.
[2024-05-22 21:09:51] [INFO ] Flatten gal took : 262 ms
[2024-05-22 21:09:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 54 ms.
[2024-05-22 21:09:51] [INFO ] Time to serialize gal into /tmp/LTL6483339394423383073.gal : 29 ms
[2024-05-22 21:09:51] [INFO ] Time to serialize properties into /tmp/LTL16299641000806081729.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6483339394423383073.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16299641000806081729.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((i21.u51.updating_7_12==1)||(i15.u127.updating_3_11==1))||((i19.u128.updating_4_7==1)||(i28.u65.updating_18_4==1)))||...12132
Formula 0 simplified : GF!"((((((((((i21.u51.updating_7_12==1)||(i15.u127.updating_3_11==1))||((i19.u128.updating_4_7==1)||(i28.u65.updating_18_4==1)))||((...12126
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14740698356526317282
[2024-05-22 21:10:06] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14740698356526317282
Running compilation step : cd /tmp/ltsmin14740698356526317282;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14740698356526317282;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14740698356526317282;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-05 finished in 450818 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U G((p1&&F(p0))))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 112 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2024-05-22 21:10:10] [INFO ] Computed 460 invariants in 49 ms
[2024-05-22 21:10:12] [INFO ] Implicit Places using invariants in 2011 ms returned []
[2024-05-22 21:10:12] [INFO ] Invariant cache hit.
[2024-05-22 21:10:14] [INFO ] Implicit Places using invariants and state equation in 2165 ms returned []
Implicit Place search using SMT with State Equation took 4180 ms to find 0 implicit places.
[2024-05-22 21:10:14] [INFO ] Invariant cache hit.
[2024-05-22 21:10:16] [INFO ] Dead Transitions using invariants and state equation in 1952 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6247 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s521 1) (EQ s391 1) (EQ s911 1) (EQ s586 1) (EQ s2731 1) (EQ s2406 1) (EQ s2341 1) (EQ s3170 1) (EQ s1561 1) (EQ s147 1) (EQ s2227 1) (EQ s1090...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 70690 steps with 74 reset in 3253 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-06 finished in 9752 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)&&(p1||X((X(p3)&&p2)))))))'
Support contains 1200 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 89 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:10:19] [INFO ] Invariant cache hit.
[2024-05-22 21:10:20] [INFO ] Implicit Places using invariants in 927 ms returned []
[2024-05-22 21:10:20] [INFO ] Invariant cache hit.
[2024-05-22 21:10:21] [INFO ] Implicit Places using invariants and state equation in 854 ms returned []
Implicit Place search using SMT with State Equation took 1782 ms to find 0 implicit places.
[2024-05-22 21:10:21] [INFO ] Invariant cache hit.
[2024-05-22 21:10:23] [INFO ] Dead Transitions using invariants and state equation in 1972 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3846 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 222 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}, { cond=p2, acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p3), acceptance={} source=5 dest: 4}]], initial=0, aps=[p0:(OR (EQ s1171 1) (EQ s1951 1) (EQ s2211 1) (EQ s66 1) (EQ s196 1) (EQ s3235 1) (EQ s797 1) (EQ s1675 1) (EQ s943 1) (EQ s1723 1) (EQ s2764 1) (EQ s2244...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2583 reset in 3553 ms.
Product exploration explored 100000 steps with 2584 reset in 3592 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p1), (X (NOT p0)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 89 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
Finished random walk after 1046 steps, including 0 resets, run visited all 4 properties in 86 ms. (steps per millisecond=12 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p1), (X (NOT p0)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (NOT p3)), (F p0), (F (NOT p2)), (F (NOT p1))]
Knowledge based reduction with 7 factoid took 280 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
Stuttering acceptance computed with spot in 231 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
[2024-05-22 21:10:42] [INFO ] Invariant cache hit.
[2024-05-22 21:10:50] [INFO ] [Real]Absence check using 78 positive place invariants in 105 ms returned sat
[2024-05-22 21:10:57] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 6159 ms returned unknown
Could not prove EG (NOT p0)
Support contains 1200 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 95 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:10:57] [INFO ] Invariant cache hit.
[2024-05-22 21:10:58] [INFO ] Implicit Places using invariants in 1014 ms returned []
[2024-05-22 21:10:58] [INFO ] Invariant cache hit.
[2024-05-22 21:10:59] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 1966 ms to find 0 implicit places.
[2024-05-22 21:10:59] [INFO ] Invariant cache hit.
[2024-05-22 21:11:01] [INFO ] Dead Transitions using invariants and state equation in 2032 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4093 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p1), (X (NOT p0)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 99 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 287 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
Finished random walk after 898 steps, including 0 resets, run visited all 4 properties in 72 ms. (steps per millisecond=12 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p1), (X (NOT p0)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (NOT p3)), (F p0), (F (NOT p2)), (F (NOT p1))]
Knowledge based reduction with 7 factoid took 189 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 231 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
Stuttering acceptance computed with spot in 217 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
[2024-05-22 21:11:12] [INFO ] Invariant cache hit.
[2024-05-22 21:11:20] [INFO ] [Real]Absence check using 78 positive place invariants in 109 ms returned sat
[2024-05-22 21:11:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-22 21:11:27] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 6411 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 203 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
Product exploration explored 100000 steps with 2581 reset in 3627 ms.
Product exploration explored 100000 steps with 2565 reset in 3590 ms.
Applying partial POR strategy [false, false, true, false, true, true]
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p3)), true, (NOT p3)]
Support contains 1200 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 3200
Deduced a syphon composed of 400 places in 1 ms
Iterating global reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 3200
Deduced a syphon composed of 400 places in 1 ms
Applied a total of 400 rules in 282 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:11:35] [INFO ] Redundant transitions in 172 ms returned []
// Phase 1: matrix 3200 rows 3260 cols
[2024-05-22 21:11:35] [INFO ] Computed 460 invariants in 51 ms
[2024-05-22 21:11:37] [INFO ] Dead Transitions using invariants and state equation in 1926 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3260/3260 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2394 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin3206454284125406753
[2024-05-22 21:11:37] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3206454284125406753
Running compilation step : cd /tmp/ltsmin3206454284125406753;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3206454284125406753;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3206454284125406753;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1200 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 117 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2024-05-22 21:11:40] [INFO ] Computed 460 invariants in 46 ms
[2024-05-22 21:11:41] [INFO ] Implicit Places using invariants in 959 ms returned []
[2024-05-22 21:11:41] [INFO ] Invariant cache hit.
[2024-05-22 21:11:42] [INFO ] Implicit Places using invariants and state equation in 889 ms returned []
Implicit Place search using SMT with State Equation took 1849 ms to find 0 implicit places.
[2024-05-22 21:11:42] [INFO ] Invariant cache hit.
[2024-05-22 21:11:44] [INFO ] Dead Transitions using invariants and state equation in 1818 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3787 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin229853954331131386
[2024-05-22 21:11:44] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin229853954331131386
Running compilation step : cd /tmp/ltsmin229853954331131386;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin229853954331131386;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin229853954331131386;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-22 21:11:48] [INFO ] Flatten gal took : 231 ms
[2024-05-22 21:11:48] [INFO ] Flatten gal took : 194 ms
[2024-05-22 21:11:48] [INFO ] Time to serialize gal into /tmp/LTL782530268774446503.gal : 24 ms
[2024-05-22 21:11:48] [INFO ] Time to serialize properties into /tmp/LTL5371915733426103589.prop : 35 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL782530268774446503.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7678884282930767266.hoa' '-atoms' '/tmp/LTL5371915733426103589.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL5371915733426103589.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7678884282930767266.hoa
Detected timeout of ITS tools.
[2024-05-22 21:12:04] [INFO ] Flatten gal took : 229 ms
[2024-05-22 21:12:04] [INFO ] Flatten gal took : 213 ms
[2024-05-22 21:12:04] [INFO ] Time to serialize gal into /tmp/LTL9155322148258390987.gal : 40 ms
[2024-05-22 21:12:04] [INFO ] Time to serialize properties into /tmp/LTL11613851080045320521.ltl : 30 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9155322148258390987.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11613851080045320521.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G((F("((((((((((updating_7_12==1)||(updating_3_11==1))||((updating_4_7==1)||(updating_18_4==1)))||(((updating_7_19==1)||(updating...415339
Formula 0 simplified : XF(G!"((((((((((updating_7_12==1)||(updating_3_11==1))||((updating_4_7==1)||(updating_18_4==1)))||(((updating_7_19==1)||(updating_1_...415323
Detected timeout of ITS tools.
[2024-05-22 21:12:19] [INFO ] Flatten gal took : 222 ms
[2024-05-22 21:12:19] [INFO ] Applying decomposition
[2024-05-22 21:12:19] [INFO ] Flatten gal took : 222 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3164083362737094991.txt' '-o' '/tmp/graph3164083362737094991.bin' '-w' '/tmp/graph3164083362737094991.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3164083362737094991.bin' '-l' '-1' '-v' '-w' '/tmp/graph3164083362737094991.weights' '-q' '0' '-e' '0.001'
[2024-05-22 21:12:20] [INFO ] Decomposing Gal with order
[2024-05-22 21:12:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:12:21] [INFO ] Removed a total of 14780 redundant transitions.
[2024-05-22 21:12:21] [INFO ] Flatten gal took : 414 ms
[2024-05-22 21:12:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 51 ms.
[2024-05-22 21:12:22] [INFO ] Time to serialize gal into /tmp/LTL15417819800034277796.gal : 43 ms
[2024-05-22 21:12:22] [INFO ] Time to serialize properties into /tmp/LTL4156793726485993225.ltl : 32 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15417819800034277796.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4156793726485993225.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(G((F("((((((((((i17.u234.updating_7_12==1)||(i37.u578.updating_3_11==1))||((i52.u780.updating_4_7==1)||(i23.u322.updating_18_4==1...561757
Formula 0 simplified : XF(G!"((((((((((i17.u234.updating_7_12==1)||(i37.u578.updating_3_11==1))||((i52.u780.updating_4_7==1)||(i23.u322.updating_18_4==1)))...561741
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9674948302696754098
[2024-05-22 21:12:37] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9674948302696754098
Running compilation step : cd /tmp/ltsmin9674948302696754098;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9674948302696754098;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9674948302696754098;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-07 finished in 140672 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&G(p1)))))'
Support contains 2 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 199 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:12:40] [INFO ] Invariant cache hit.
[2024-05-22 21:12:42] [INFO ] Implicit Places using invariants in 2167 ms returned []
[2024-05-22 21:12:42] [INFO ] Invariant cache hit.
[2024-05-22 21:12:44] [INFO ] Implicit Places using invariants and state equation in 2185 ms returned []
Implicit Place search using SMT with State Equation took 4355 ms to find 0 implicit places.
[2024-05-22 21:12:44] [INFO ] Invariant cache hit.
[2024-05-22 21:12:46] [INFO ] Dead Transitions using invariants and state equation in 1825 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6379 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s3 1), p1:(EQ s2256 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1188 ms.
Product exploration explored 100000 steps with 0 reset in 1351 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 71 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-22 21:12:49] [INFO ] Invariant cache hit.
[2024-05-22 21:12:50] [INFO ] [Real]Absence check using 78 positive place invariants in 29 ms returned sat
[2024-05-22 21:12:50] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 250 ms returned sat
[2024-05-22 21:12:53] [INFO ] After 3288ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-22 21:12:53] [INFO ] [Nat]Absence check using 78 positive place invariants in 29 ms returned sat
[2024-05-22 21:12:54] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 249 ms returned sat
[2024-05-22 21:12:56] [INFO ] After 2328ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-22 21:12:56] [INFO ] After 2801ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 576 ms.
[2024-05-22 21:12:57] [INFO ] After 4250ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 330 steps, including 1 resets, run visited all 2 properties in 7 ms. (steps per millisecond=47 )
Parikh walk visited 2 properties in 9 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F p1), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 131 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 146 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
[2024-05-22 21:12:57] [INFO ] Invariant cache hit.
[2024-05-22 21:13:02] [INFO ] [Real]Absence check using 78 positive place invariants in 103 ms returned sat
[2024-05-22 21:13:12] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 10199 ms returned unknown
Could not prove EG (NOT p1)
Support contains 2 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 3260 transition count 2401
Reduce places removed 818 places and 0 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1578 rules applied. Total rules applied 2377 place count 2442 transition count 1641
Reduce places removed 760 places and 0 transitions.
Iterating post reduction 2 with 760 rules applied. Total rules applied 3137 place count 1682 transition count 1641
Performed 420 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 420 Pre rules applied. Total rules applied 3137 place count 1682 transition count 1221
Deduced a syphon composed of 420 places in 1 ms
Reduce places removed 420 places and 0 transitions.
Iterating global reduction 3 with 840 rules applied. Total rules applied 3977 place count 1262 transition count 1221
Applied a total of 3977 rules in 275 ms. Remains 1262 /3260 variables (removed 1998) and now considering 1221/3200 (removed 1979) transitions.
// Phase 1: matrix 1221 rows 1262 cols
[2024-05-22 21:13:13] [INFO ] Computed 441 invariants in 22 ms
[2024-05-22 21:13:35] [INFO ] Implicit Places using invariants in 22620 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 68, 69, 70, 72, 73, 75, 76, 79, 80, 81, 82, 84, 85, 86, 87, 91, 92, 96, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 112, 113, 114, 117, 118, 119, 121, 122, 124, 126, 127, 128, 130, 135, 137, 139, 141, 143, 144, 148, 149, 150, 151, 155, 158, 159, 160, 161, 162, 163, 164, 165, 167, 168, 170, 176, 177, 178, 180, 182, 184, 186, 188, 191, 192, 193, 194, 195, 196, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 213, 215, 216, 219, 220, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 237, 240, 242, 246, 247, 248, 250, 252, 253, 254, 255, 257, 262, 263, 264, 266, 267, 269, 270, 272, 273, 274, 277, 278, 280, 281, 282, 283, 285, 286, 287, 288, 289, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 305, 313, 315, 316, 317, 320, 322, 323, 325, 327, 328, 329, 331, 335, 336, 338, 340, 342, 343, 346, 347, 350, 351, 352, 354, 355, 356, 357, 359, 361, 362, 364, 365, 366, 367, 369, 370, 372, 373, 375, 378, 379, 382, 383, 384, 388, 391, 392, 393, 394, 395, 398, 399, 400, 401, 402, 409, 413, 415, 416, 417, 418, 421, 423, 424, 425, 426, 428, 430, 431, 432, 433, 434, 435, 436, 437, 439, 440, 441, 442, 443, 444, 445, 446, 448, 450, 452, 453, 454, 455, 458, 459, 460, 462, 463, 465, 466, 467, 468, 470, 471, 472, 478, 479, 481, 482, 483, 486, 487, 488, 489, 492, 495, 496, 497, 499, 501, 502, 503, 504, 505, 506, 508, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 522, 523, 525, 527, 528, 529, 531, 532, 533, 534, 535, 536, 538, 539, 541, 542, 543, 544, 546, 547, 548, 549, 550, 551, 552, 554, 555, 556, 557, 559, 560, 562, 564, 566, 568, 569, 571, 572, 574, 575, 576, 577, 578, 580, 582, 584, 586, 588, 589, 592, 593, 596, 598, 599, 601, 602, 604, 605, 607, 609, 611, 612, 613, 614, 617, 618, 619, 620, 622, 623, 626, 628, 630, 635, 638, 640, 643, 644, 645, 646, 649, 651, 652, 653, 654, 655, 657, 658, 659, 660, 661, 662, 663, 665, 668, 670, 672, 673, 676, 678, 679, 680, 681, 683, 685, 686, 687, 690, 691, 692, 695, 696, 697, 698, 701, 702, 703, 704, 705, 707, 708, 709, 711, 712, 714, 715, 716, 719, 720, 722, 723, 725, 726, 727, 728, 729, 730, 731, 735, 737, 738, 739, 740, 742, 743, 744, 745, 746, 747, 748, 753, 755, 759, 760, 761, 762, 763, 764, 765, 766, 769, 770, 771, 772, 775, 776, 777, 778, 779, 780, 781, 783, 784, 785, 786, 787, 788, 790, 792, 795, 796, 798, 799, 801, 804, 805, 806, 807, 810, 813, 814, 815, 817, 818, 819, 823, 824, 825, 826, 827, 830, 831, 833, 834, 835, 836, 837, 838, 845, 846, 848, 850, 851, 853, 855, 857, 858, 861, 863, 864, 865, 866, 872, 873, 874, 875, 878, 880, 881, 884, 885, 886, 889, 891, 893, 895, 896, 898, 899, 902, 903, 904, 907, 909, 913, 914, 915, 916, 917, 922, 924, 925, 926, 927, 929, 930, 931, 932, 935, 936, 937, 938, 939, 940, 942, 943, 947, 948, 950, 951, 952, 953, 954, 955, 957, 959, 960, 961, 962, 967, 969, 971, 972, 973, 975, 976, 979, 981, 982, 983, 988, 989, 991, 992, 993, 994, 996, 997, 1000, 1001, 1002, 1003, 1004, 1008, 1009, 1010, 1012, 1014, 1015, 1016, 1018, 1019, 1021, 1024, 1027, 1029, 1031, 1032, 1035, 1039, 1041, 1043, 1044, 1045, 1047, 1048, 1049, 1050, 1052, 1053, 1054, 1056, 1057, 1058, 1060, 1061, 1062, 1065, 1066, 1068, 1069, 1071, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1082, 1083, 1085, 1087, 1089, 1090, 1091, 1094, 1095, 1098, 1100, 1101, 1102, 1103, 1107, 1108, 1109, 1110, 1112, 1114, 1116, 1117, 1119, 1122, 1124, 1126, 1129, 1130, 1131, 1134, 1135, 1136, 1138, 1139, 1140, 1141, 1142, 1145, 1146, 1147, 1148, 1150, 1152, 1153, 1154, 1156, 1157, 1158, 1159, 1161, 1163, 1165, 1168, 1169, 1172, 1173, 1174, 1175, 1177, 1178, 1181, 1182, 1184, 1185, 1186, 1187, 1188, 1190, 1194, 1198, 1199, 1202, 1204, 1205, 1206, 1207, 1208, 1209, 1212, 1213, 1214, 1216, 1219, 1221, 1224, 1226, 1227, 1229, 1232, 1235, 1237, 1240, 1241, 1242, 1245, 1246, 1249, 1253, 1256, 1257, 1258, 1260]
[2024-05-22 21:13:35] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 68, 70, 72, 73, 75, 76, 86, 87, 91, 96, 99, 100, 101, 103, 106, 107, 108, 112, 113, 114, 122, 124, 127, 130, 137, 139, 144, 149, 151, 155, 158, 159, 161, 164, 165, 167, 168, 176, 180, 182, 184, 186, 192, 193, 194, 195, 199, 200, 203, 205, 208, 213, 215, 216, 223, 226, 228, 233, 234, 242, 246, 247, 248, 254, 262, 267, 270, 272, 273, 280, 282, 285, 287, 288, 291, 292, 294, 295, 300, 305, 313, 316, 325, 335, 340, 342, 350, 351, 352, 354, 356, 357, 359, 365, 367, 370, 373, 388, 392, 394, 398, 399, 400, 401, 402, 415, 416, 417, 423, 425, 426, 428, 430, 431, 435, 436, 437, 439, 441, 442, 446, 452, 454, 460, 467, 468, 471, 478, 479, 482, 483, 489, 492, 495, 501, 502, 504, 505, 506, 513, 518, 519, 520, 523, 527, 528, 541, 546, 547, 550, 552, 554, 556, 559, 560, 562, 571, 574, 576, 578, 580, 584, 589, 592, 596, 601, 609, 613, 614, 617, 618, 619, 620, 626, 640, 643, 649, 651, 655, 657, 658, 661, 665, 672, 673, 676, 679, 680, 681, 690, 691, 692, 698, 701, 704, 705, 707, 716, 719, 720, 723, 726, 727, 728, 729, 730, 735, 738, 742, 747, 748, 753, 763, 765, 771, 775, 777, 778, 779, 780, 781, 784, 787, 788, 792, 796, 798, 810, 813, 814, 815, 817, 823, 827, 831, 833, 834, 835, 836, 846, 853, 857, 858, 864, 866, 872, 875, 880, 889, 891, 896, 899, 902, 903, 904, 907, 915, 916, 917, 925, 932, 935, 937, 938, 939, 942, 943, 947, 948, 953, 955, 957, 959, 960, 967, 969, 971, 972, 975, 979, 981, 983, 989, 992, 993, 996, 1000, 1002, 1004, 1012, 1014, 1015, 1016, 1035, 1041, 1044, 1048, 1049, 1057, 1058, 1060, 1062, 1066, 1068, 1069, 1073, 1075, 1076, 1078, 1079, 1087, 1094, 1098, 1100, 1101, 1102, 1109, 1114, 1117, 1119, 1122, 1130, 1131, 1135, 1140, 1142, 1145, 1147, 1150, 1152, 1154, 1157, 1158, 1163, 1165, 1172, 1173, 1174, 1181, 1182, 1184, 1186, 1188, 1198, 1202, 1204, 1206, 1208, 1209, 1213, 1214, 1216, 1221, 1226, 1227, 1229, 1232, 1242, 1246, 1258, 1260, 1, 5, 6, 8, 11, 12, 15, 19, 20, 22, 23, 35, 39, 41, 44, 46, 47, 55, 60, 61, 62, 65, 69, 79, 80, 81, 82, 85, 92, 98, 102, 104, 105, 109, 117, 118, 119, 121, 128, 135, 141, 143, 148, 150, 160, 162, 163, 177, 178, 188, 191, 196, 201, 202, 206, 207, 209, 219, 220, 222, 224, 225, 227, 229, 230, 232, 237, 240, 250, 252, 253, 255, 257, 263, 264, 266, 269, 274, 277, 278, 281, 283, 286, 289, 296, 297, 298, 299, 301, 302, 303, 315, 317, 320, 322, 323, 327, 328, 329, 331, 338, 343, 346, 347, 355, 361, 362, 364, 366, 369, 372, 375, 378, 379, 382, 383, 384, 391, 393, 395, 409, 413, 418, 421, 424, 433, 434, 440, 443, 444, 445, 448, 450, 453, 455, 458, 459, 463, 465, 466, 470, 472, 481, 486, 487, 488, 496, 497, 499, 503, 508, 510, 512, 514, 515, 516, 517, 522, 525, 529, 531, 533, 534, 535, 536, 538, 542, 543, 544, 548, 549, 551, 555, 557, 564, 566, 568, 569, 572, 575, 582, 586, 588, 593, 599, 602, 604, 605, 607, 611, 612, 622, 623, 628, 630, 635, 638, 644, 645, 646, 652, 653, 654, 659, 660, 662, 663, 668, 670, 678, 683, 685, 686, 687, 695, 696, 697, 702, 703, 708, 709, 711, 712, 714, 715, 722, 725, 731, 737, 739, 740, 743, 744, 745, 746, 755, 760, 761, 762, 764, 766, 769, 770, 772, 776, 783, 785, 786, 790, 795, 799, 801, 804, 805, 806, 807, 818, 819, 824, 825, 826, 830, 837, 838, 845, 848, 850, 851, 855, 861, 863, 865, 873, 874, 878, 881, 884, 885, 886, 893, 895, 898, 909, 913, 914, 922, 924, 926, 927, 929, 930, 931, 936, 940, 950, 951, 952, 954, 961, 962, 973, 976, 982, 988, 991, 994, 997, 1001, 1003, 1008, 1009, 1010, 1018, 1019, 1021, 1024, 1027, 1029, 1031, 1039, 1043, 1045, 1047, 1050, 1052, 1053, 1054, 1061, 1065, 1071, 1074, 1077, 1082, 1083, 1089, 1090, 1091, 1095, 1103, 1107, 1108, 1110, 1112, 1116, 1124, 1126, 1129, 1134, 1136, 1138, 1139, 1141, 1146, 1148, 1153, 1156, 1159, 1161, 1168, 1169, 1175, 1177, 1178, 1185, 1187, 1190, 1194, 1199, 1207, 1212, 1219, 1224, 1235, 1237, 1240, 1241, 1245, 1249, 1253, 1256, 1257]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 22645 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 502/3260 places, 1221/3200 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 1202
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 483 transition count 1202
Discarding 341 places :
Symmetric choice reduction at 2 with 341 rule applications. Total rules 379 place count 142 transition count 861
Iterating global reduction 2 with 341 rules applied. Total rules applied 720 place count 142 transition count 861
Partial Post-agglomeration rule applied 342 times.
Drop transitions removed 342 transitions
Iterating global reduction 2 with 342 rules applied. Total rules applied 1062 place count 142 transition count 861
Applied a total of 1062 rules in 45 ms. Remains 142 /502 variables (removed 360) and now considering 861/1221 (removed 360) transitions.
// Phase 1: matrix 861 rows 142 cols
[2024-05-22 21:13:35] [INFO ] Computed 22 invariants in 2 ms
[2024-05-22 21:13:36] [INFO ] Implicit Places using invariants in 65 ms returned []
[2024-05-22 21:13:36] [INFO ] Invariant cache hit.
[2024-05-22 21:13:36] [INFO ] Implicit Places using invariants and state equation in 186 ms returned []
Implicit Place search using SMT with State Equation took 263 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 142/3260 places, 861/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 23230 ms. Remains : 142/3260 places, 861/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 92 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Finished random walk after 1566 steps, including 0 resets, run visited all 3 properties in 24 ms. (steps per millisecond=65 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F p1), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 120 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
[2024-05-22 21:13:37] [INFO ] Invariant cache hit.
[2024-05-22 21:13:37] [INFO ] [Real]Absence check using 21 positive place invariants in 4 ms returned sat
[2024-05-22 21:13:37] [INFO ] [Real]Absence check using 21 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-22 21:13:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 21:13:37] [INFO ] [Real]Absence check using state equation in 114 ms returned sat
[2024-05-22 21:13:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 21:13:37] [INFO ] [Nat]Absence check using 21 positive place invariants in 3 ms returned sat
[2024-05-22 21:13:37] [INFO ] [Nat]Absence check using 21 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-22 21:13:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 21:13:37] [INFO ] [Nat]Absence check using state equation in 104 ms returned sat
[2024-05-22 21:13:37] [INFO ] Deduced a trap composed of 4 places in 35 ms of which 2 ms to minimize.
[2024-05-22 21:13:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 78 ms
[2024-05-22 21:13:37] [INFO ] Computed and/alt/rep : 441/891/441 causal constraints (skipped 20 transitions) in 44 ms.
[2024-05-22 21:13:37] [INFO ] Added : 16 causal constraints over 4 iterations in 208 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 120 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false]
Product exploration explored 100000 steps with 0 reset in 611 ms.
Stack based approach found an accepted trace after 23 steps with 0 reset with depth 24 and stack size 24 in 0 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-08 finished in 58301 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(X(p0)&&F((G(F(!p1))||(p0&&F(!p1)))))))'
Support contains 21 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 198 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2024-05-22 21:13:38] [INFO ] Computed 460 invariants in 49 ms
[2024-05-22 21:13:41] [INFO ] Implicit Places using invariants in 2225 ms returned []
[2024-05-22 21:13:41] [INFO ] Invariant cache hit.
[2024-05-22 21:13:43] [INFO ] Implicit Places using invariants and state equation in 2148 ms returned []
Implicit Place search using SMT with State Equation took 4374 ms to find 0 implicit places.
[2024-05-22 21:13:43] [INFO ] Invariant cache hit.
[2024-05-22 21:13:45] [INFO ] Dead Transitions using invariants and state equation in 1826 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6399 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p0), p1, (NOT p0), (AND p1 (NOT p0)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=p1, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 1}, { cond=(OR p1 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND p1 p0), acceptance={} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 0}, { cond=(AND p1 p0), acceptance={} source=5 dest: 4}]], initial=3, aps=[p0:(NEQ s2521 1), p1:(AND (EQ s570 1) (EQ s709 1) (EQ s778 1) (EQ s1082 1) (EQ s1245 1) (EQ s1259 1) (EQ s1544 1) (EQ s1566 1) (EQ s1619 1) (EQ s1660 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3833 ms.
Product exploration explored 100000 steps with 50000 reset in 3777 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND p1 p0))), true, (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 20 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-09 finished in 14378 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||(!p0 U G((p0||F(p1))))))'
Support contains 3 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 779 transitions
Trivial Post-agglo rules discarded 779 transitions
Performed 779 trivial Post agglomeration. Transition count delta: 779
Iterating post reduction 0 with 779 rules applied. Total rules applied 779 place count 3260 transition count 2421
Reduce places removed 799 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1599 rules applied. Total rules applied 2378 place count 2461 transition count 1621
Reduce places removed 800 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 820 rules applied. Total rules applied 3198 place count 1661 transition count 1601
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3218 place count 1641 transition count 1601
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3218 place count 1641 transition count 1201
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4018 place count 1241 transition count 1201
Applied a total of 4018 rules in 230 ms. Remains 1241 /3260 variables (removed 2019) and now considering 1201/3200 (removed 1999) transitions.
// Phase 1: matrix 1201 rows 1241 cols
[2024-05-22 21:13:53] [INFO ] Computed 440 invariants in 22 ms
[2024-05-22 21:14:18] [INFO ] Implicit Places using invariants in 25103 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 61, 62, 63, 64, 66, 68, 69, 70, 72, 73, 75, 76, 79, 80, 81, 82, 84, 85, 86, 87, 91, 92, 96, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 112, 113, 114, 116, 117, 118, 120, 121, 123, 125, 126, 127, 129, 134, 136, 138, 140, 142, 143, 147, 148, 149, 150, 151, 154, 155, 157, 158, 159, 160, 161, 162, 163, 164, 166, 167, 169, 175, 176, 177, 178, 180, 184, 186, 188, 189, 190, 191, 192, 193, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 210, 211, 212, 215, 216, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 233, 235, 236, 238, 242, 243, 244, 246, 248, 249, 250, 251, 253, 258, 259, 260, 262, 263, 265, 266, 268, 269, 270, 273, 274, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 301, 309, 311, 312, 313, 315, 316, 318, 319, 321, 323, 324, 325, 327, 328, 331, 332, 334, 336, 338, 339, 342, 343, 346, 347, 348, 349, 350, 351, 352, 354, 356, 357, 359, 360, 361, 362, 364, 365, 367, 368, 370, 373, 374, 377, 378, 379, 383, 386, 387, 388, 389, 390, 393, 394, 395, 396, 397, 403, 407, 409, 410, 411, 412, 415, 417, 418, 419, 420, 422, 424, 425, 426, 427, 428, 429, 430, 431, 433, 434, 435, 436, 437, 438, 439, 440, 442, 444, 445, 446, 447, 448, 449, 452, 453, 454, 456, 457, 459, 460, 461, 462, 464, 465, 466, 472, 473, 475, 476, 477, 480, 481, 482, 483, 486, 488, 489, 490, 492, 494, 495, 496, 497, 498, 499, 501, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 515, 516, 518, 520, 521, 522, 524, 525, 526, 527, 528, 529, 531, 532, 534, 535, 536, 537, 539, 540, 541, 542, 543, 544, 545, 547, 548, 549, 550, 552, 553, 555, 557, 559, 561, 562, 564, 565, 567, 568, 569, 570, 571, 573, 575, 577, 579, 581, 582, 585, 586, 589, 591, 592, 594, 595, 597, 598, 600, 602, 604, 605, 606, 607, 610, 611, 612, 613, 615, 616, 618, 620, 622, 625, 627, 630, 632, 635, 636, 637, 638, 640, 642, 643, 644, 645, 646, 648, 649, 650, 651, 652, 653, 654, 656, 659, 661, 663, 664, 667, 669, 670, 671, 672, 674, 676, 677, 678, 681, 682, 683, 686, 687, 688, 689, 692, 693, 694, 695, 696, 698, 699, 700, 701, 702, 703, 704, 705, 706, 709, 710, 712, 713, 715, 716, 717, 718, 719, 720, 721, 725, 727, 728, 729, 730, 732, 733, 734, 735, 736, 737, 738, 745, 748, 749, 750, 751, 752, 753, 754, 755, 756, 759, 760, 761, 762, 765, 766, 767, 768, 769, 770, 771, 773, 774, 775, 776, 777, 778, 780, 782, 785, 786, 788, 789, 791, 794, 795, 796, 797, 800, 802, 803, 804, 805, 807, 808, 809, 812, 813, 814, 815, 816, 817, 820, 821, 822, 823, 824, 825, 826, 827, 829, 834, 835, 837, 839, 840, 842, 844, 846, 847, 850, 852, 853, 854, 855, 860, 861, 862, 863, 866, 868, 869, 872, 873, 874, 877, 879, 881, 883, 884, 886, 887, 890, 891, 892, 895, 897, 901, 902, 903, 904, 905, 909, 911, 912, 913, 914, 915, 916, 917, 918, 921, 922, 923, 924, 925, 926, 928, 929, 933, 934, 936, 937, 938, 939, 940, 941, 943, 945, 946, 947, 948, 953, 954, 956, 957, 958, 960, 961, 964, 966, 967, 968, 972, 973, 974, 976, 977, 978, 979, 981, 982, 985, 986, 987, 988, 989, 993, 994, 995, 997, 999, 1000, 1001, 1003, 1004, 1006, 1009, 1010, 1012, 1014, 1016, 1017, 1020, 1022, 1024, 1026, 1028, 1029, 1030, 1032, 1033, 1034, 1035, 1037, 1038, 1039, 1041, 1042, 1043, 1045, 1046, 1047, 1050, 1051, 1053, 1054, 1056, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1068, 1070, 1072, 1073, 1074, 1077, 1078, 1081, 1083, 1084, 1085, 1086, 1090, 1091, 1092, 1093, 1095, 1097, 1099, 1100, 1102, 1105, 1107, 1109, 1110, 1112, 1113, 1114, 1117, 1118, 1119, 1121, 1122, 1123, 1124, 1125, 1128, 1129, 1130, 1131, 1133, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1144, 1146, 1149, 1150, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1161, 1162, 1164, 1165, 1166, 1167, 1168, 1170, 1174, 1178, 1179, 1182, 1184, 1185, 1186, 1187, 1188, 1189, 1192, 1193, 1194, 1196, 1199, 1201, 1204, 1206, 1207, 1209, 1212, 1214, 1215, 1217, 1220, 1221, 1222, 1225, 1226, 1229, 1233, 1234, 1236, 1237, 1238, 1240]
[2024-05-22 21:14:18] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 64, 68, 70, 72, 73, 75, 76, 86, 87, 91, 96, 99, 100, 101, 103, 106, 107, 108, 112, 113, 114, 121, 123, 126, 129, 136, 138, 143, 148, 150, 151, 154, 155, 157, 158, 160, 163, 164, 166, 167, 175, 178, 180, 184, 189, 190, 191, 192, 196, 197, 200, 202, 205, 210, 211, 212, 219, 222, 224, 229, 230, 235, 238, 242, 243, 244, 250, 258, 263, 266, 268, 269, 276, 278, 280, 281, 283, 284, 287, 288, 290, 291, 296, 301, 309, 312, 315, 321, 328, 331, 336, 338, 346, 347, 348, 349, 351, 352, 354, 360, 362, 365, 368, 383, 387, 389, 393, 394, 395, 396, 397, 409, 410, 411, 417, 419, 420, 422, 424, 425, 429, 430, 431, 433, 435, 436, 440, 445, 446, 448, 454, 461, 462, 465, 472, 473, 476, 477, 483, 486, 488, 494, 495, 497, 498, 499, 506, 511, 512, 513, 516, 520, 521, 534, 539, 540, 543, 545, 547, 549, 552, 553, 555, 564, 567, 569, 571, 573, 577, 582, 585, 589, 594, 602, 606, 607, 610, 611, 612, 613, 618, 625, 632, 635, 640, 642, 646, 648, 649, 652, 656, 663, 664, 667, 670, 671, 672, 681, 682, 683, 689, 692, 695, 696, 698, 703, 706, 709, 710, 713, 716, 717, 718, 719, 720, 725, 728, 732, 737, 738, 748, 753, 755, 761, 765, 767, 768, 769, 770, 771, 774, 777, 778, 782, 786, 788, 800, 802, 803, 804, 805, 807, 812, 813, 817, 821, 822, 823, 824, 825, 829, 835, 842, 846, 847, 853, 855, 860, 863, 868, 877, 879, 884, 887, 890, 891, 892, 895, 903, 904, 905, 912, 918, 921, 923, 924, 925, 928, 929, 933, 934, 939, 941, 943, 945, 946, 953, 954, 956, 957, 960, 964, 966, 968, 972, 974, 977, 978, 981, 985, 987, 989, 997, 999, 1000, 1001, 1010, 1020, 1022, 1026, 1029, 1033, 1034, 1042, 1043, 1045, 1047, 1051, 1053, 1054, 1058, 1060, 1061, 1063, 1064, 1070, 1077, 1081, 1083, 1084, 1085, 1092, 1097, 1100, 1102, 1105, 1110, 1113, 1114, 1118, 1123, 1125, 1128, 1130, 1133, 1135, 1137, 1139, 1140, 1144, 1146, 1153, 1154, 1155, 1159, 1161, 1162, 1164, 1166, 1168, 1178, 1182, 1184, 1186, 1188, 1189, 1193, 1194, 1196, 1201, 1206, 1207, 1209, 1212, 1214, 1222, 1226, 1234, 1238, 1240, 35, 81, 102, 118, 218, 225, 233, 319, 343, 364, 374, 390, 426, 437, 457, 480, 559, 702, 729, 734, 754, 762, 797, 808, 839, 872, 874, 883, 915, 973, 986, 1039, 1050, 1068, 1112, 1150, 1174, 1192]
Discarding 436 places :
Implicit Place search using SMT only with invariants took 25124 ms to find 436 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 805/3260 places, 1201/3200 transitions.
Drop transitions removed 342 transitions
Trivial Post-agglo rules discarded 342 transitions
Performed 342 trivial Post agglomeration. Transition count delta: 342
Iterating post reduction 0 with 342 rules applied. Total rules applied 342 place count 805 transition count 859
Reduce places removed 359 places and 0 transitions.
Graph (trivial) has 739 edges and 446 vertex of which 360 / 446 are part of one of the 20 SCC in 5 ms
Free SCC test removed 340 places
Iterating post reduction 1 with 360 rules applied. Total rules applied 702 place count 106 transition count 859
Ensure Unique test removed 660 transitions
Reduce isomorphic transitions removed 660 transitions.
Iterating post reduction 2 with 660 rules applied. Total rules applied 1362 place count 106 transition count 199
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1395 place count 73 transition count 166
Iterating global reduction 3 with 33 rules applied. Total rules applied 1428 place count 73 transition count 166
Applied a total of 1428 rules in 18 ms. Remains 73 /805 variables (removed 732) and now considering 166/1201 (removed 1035) transitions.
[2024-05-22 21:14:18] [INFO ] Flow matrix only has 147 transitions (discarded 19 similar events)
// Phase 1: matrix 147 rows 73 cols
[2024-05-22 21:14:18] [INFO ] Computed 4 invariants in 3 ms
[2024-05-22 21:14:18] [INFO ] Implicit Places using invariants in 67 ms returned []
[2024-05-22 21:14:18] [INFO ] Flow matrix only has 147 transitions (discarded 19 similar events)
[2024-05-22 21:14:18] [INFO ] Invariant cache hit.
[2024-05-22 21:14:18] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 127 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 73/3260 places, 166/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 25500 ms. Remains : 73/3260 places, 166/3200 transitions.
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s4 1), p1:(AND (EQ s1 1) (EQ s35 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-10 finished in 25631 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U G(p1)))'
Support contains 3 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 780 transitions
Trivial Post-agglo rules discarded 780 transitions
Performed 780 trivial Post agglomeration. Transition count delta: 780
Iterating post reduction 0 with 780 rules applied. Total rules applied 780 place count 3260 transition count 2420
Reduce places removed 800 places and 0 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1599 rules applied. Total rules applied 2379 place count 2460 transition count 1621
Reduce places removed 799 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 800 rules applied. Total rules applied 3179 place count 1661 transition count 1620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3180 place count 1660 transition count 1620
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3180 place count 1660 transition count 1221
Deduced a syphon composed of 399 places in 0 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3978 place count 1261 transition count 1221
Applied a total of 3978 rules in 229 ms. Remains 1261 /3260 variables (removed 1999) and now considering 1221/3200 (removed 1979) transitions.
// Phase 1: matrix 1221 rows 1261 cols
[2024-05-22 21:14:18] [INFO ] Computed 440 invariants in 23 ms
[2024-05-22 21:14:44] [INFO ] Implicit Places using invariants in 25375 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 81, 83, 84, 85, 86, 90, 91, 95, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 111, 112, 113, 115, 116, 117, 119, 120, 122, 124, 125, 126, 128, 133, 135, 137, 139, 141, 142, 146, 147, 148, 149, 150, 153, 154, 156, 157, 158, 159, 160, 161, 162, 163, 165, 166, 168, 174, 175, 176, 177, 179, 183, 185, 187, 188, 189, 190, 191, 192, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 209, 210, 211, 214, 216, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 233, 235, 236, 238, 242, 243, 244, 246, 248, 249, 250, 251, 253, 258, 259, 260, 262, 263, 265, 266, 268, 269, 270, 273, 274, 276, 277, 278, 279, 280, 281, 282, 283, 285, 286, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 302, 310, 312, 313, 314, 316, 317, 319, 320, 322, 324, 325, 326, 328, 329, 332, 333, 335, 337, 339, 340, 343, 344, 347, 348, 349, 350, 351, 352, 353, 355, 357, 358, 360, 361, 362, 363, 365, 366, 368, 369, 371, 374, 375, 378, 380, 381, 386, 389, 390, 391, 392, 393, 396, 397, 398, 399, 400, 406, 410, 412, 413, 414, 415, 418, 420, 421, 422, 423, 425, 427, 428, 429, 430, 431, 432, 433, 434, 436, 437, 438, 439, 440, 441, 442, 443, 445, 447, 448, 449, 450, 451, 452, 455, 456, 458, 460, 461, 463, 464, 465, 466, 468, 469, 470, 476, 477, 479, 480, 481, 484, 485, 486, 487, 490, 492, 493, 494, 496, 498, 499, 500, 501, 502, 503, 505, 507, 509, 510, 511, 512, 513, 514, 515, 516, 518, 519, 521, 522, 524, 526, 527, 528, 530, 531, 532, 533, 534, 535, 537, 538, 540, 541, 542, 543, 545, 546, 547, 548, 549, 550, 551, 553, 554, 555, 556, 558, 559, 561, 563, 565, 567, 568, 570, 571, 573, 574, 575, 576, 577, 579, 581, 583, 585, 587, 588, 591, 593, 596, 598, 599, 601, 602, 604, 605, 607, 609, 611, 612, 613, 614, 617, 618, 619, 620, 622, 623, 625, 627, 629, 632, 634, 637, 639, 642, 643, 645, 647, 649, 651, 652, 653, 654, 655, 657, 658, 659, 660, 661, 662, 663, 665, 668, 670, 672, 673, 676, 678, 679, 680, 683, 685, 686, 687, 690, 691, 692, 695, 696, 697, 698, 701, 702, 703, 704, 705, 707, 708, 709, 710, 711, 712, 713, 714, 715, 718, 719, 721, 722, 724, 725, 726, 727, 728, 729, 730, 734, 736, 737, 738, 739, 741, 742, 743, 744, 745, 746, 747, 754, 757, 758, 759, 760, 761, 762, 763, 764, 765, 768, 769, 770, 771, 774, 775, 776, 777, 778, 779, 780, 782, 783, 784, 785, 786, 787, 789, 791, 794, 795, 797, 798, 801, 804, 805, 807, 808, 811, 813, 814, 815, 817, 819, 820, 821, 824, 825, 826, 827, 828, 829, 832, 833, 834, 835, 836, 837, 838, 839, 841, 846, 847, 849, 851, 852, 854, 856, 858, 859, 862, 864, 865, 866, 867, 872, 873, 874, 875, 878, 880, 881, 884, 885, 886, 889, 891, 893, 895, 896, 898, 899, 902, 903, 904, 907, 909, 913, 914, 915, 916, 917, 921, 923, 924, 925, 926, 927, 928, 929, 930, 934, 936, 937, 938, 939, 940, 942, 943, 947, 948, 950, 951, 952, 953, 954, 955, 957, 959, 960, 961, 962, 967, 968, 970, 971, 972, 974, 975, 978, 980, 981, 982, 986, 987, 988, 990, 991, 992, 993, 995, 996, 1000, 1001, 1002, 1003, 1004, 1008, 1009, 1010, 1012, 1014, 1015, 1016, 1018, 1019, 1021, 1024, 1025, 1027, 1029, 1031, 1032, 1035, 1037, 1039, 1041, 1043, 1045, 1046, 1048, 1049, 1050, 1051, 1053, 1054, 1055, 1057, 1058, 1059, 1062, 1063, 1064, 1067, 1068, 1070, 1071, 1073, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1085, 1087, 1089, 1090, 1091, 1094, 1095, 1098, 1100, 1101, 1102, 1103, 1107, 1108, 1109, 1110, 1112, 1114, 1116, 1117, 1119, 1122, 1124, 1126, 1127, 1129, 1130, 1131, 1134, 1135, 1136, 1138, 1139, 1140, 1141, 1142, 1145, 1146, 1147, 1148, 1150, 1153, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1162, 1164, 1167, 1168, 1171, 1172, 1173, 1174, 1175, 1177, 1178, 1180, 1181, 1183, 1184, 1185, 1186, 1187, 1189, 1193, 1198, 1199, 1202, 1204, 1205, 1206, 1207, 1208, 1209, 1212, 1213, 1214, 1216, 1219, 1221, 1224, 1226, 1227, 1229, 1232, 1234, 1235, 1237, 1240, 1241, 1242, 1245, 1246, 1249, 1253, 1254, 1256, 1257, 1258, 1260]
[2024-05-22 21:14:44] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 85, 86, 90, 95, 98, 99, 100, 102, 105, 106, 107, 111, 112, 113, 120, 122, 125, 128, 135, 137, 142, 147, 149, 150, 153, 154, 156, 157, 159, 162, 163, 165, 166, 174, 177, 179, 183, 188, 189, 190, 191, 195, 196, 199, 201, 204, 209, 210, 211, 219, 222, 224, 229, 230, 235, 238, 242, 243, 244, 250, 258, 263, 266, 268, 269, 276, 278, 280, 281, 283, 285, 288, 289, 291, 292, 297, 302, 310, 313, 316, 322, 329, 332, 337, 339, 347, 348, 349, 350, 352, 353, 355, 361, 363, 366, 369, 386, 390, 392, 396, 397, 398, 399, 400, 412, 413, 414, 420, 422, 423, 425, 427, 428, 432, 433, 434, 436, 438, 439, 443, 448, 449, 451, 458, 465, 466, 469, 476, 477, 480, 481, 487, 490, 492, 498, 499, 501, 502, 503, 511, 516, 518, 519, 522, 526, 527, 540, 545, 546, 549, 551, 553, 555, 558, 559, 561, 570, 573, 575, 577, 579, 583, 588, 591, 596, 601, 609, 613, 614, 617, 618, 619, 620, 625, 632, 639, 642, 649, 651, 655, 657, 658, 661, 665, 672, 673, 676, 679, 680, 690, 691, 692, 698, 701, 704, 705, 707, 712, 715, 718, 719, 722, 725, 726, 727, 728, 729, 734, 737, 741, 746, 747, 757, 762, 764, 770, 774, 776, 777, 778, 779, 780, 783, 786, 787, 791, 795, 797, 811, 813, 814, 815, 817, 819, 824, 825, 829, 833, 834, 835, 836, 837, 841, 847, 854, 858, 859, 865, 867, 872, 875, 880, 889, 891, 896, 899, 902, 903, 904, 907, 915, 916, 917, 924, 930, 934, 937, 938, 939, 942, 943, 947, 948, 953, 955, 957, 959, 960, 967, 968, 970, 971, 974, 978, 980, 982, 986, 988, 991, 992, 995, 1000, 1002, 1004, 1012, 1014, 1015, 1016, 1025, 1035, 1037, 1041, 1045, 1049, 1050, 1058, 1059, 1062, 1064, 1068, 1070, 1071, 1075, 1077, 1078, 1080, 1081, 1087, 1094, 1098, 1100, 1101, 1102, 1109, 1114, 1117, 1119, 1122, 1127, 1130, 1131, 1135, 1140, 1142, 1145, 1147, 1150, 1153, 1155, 1157, 1158, 1162, 1164, 1171, 1172, 1173, 1178, 1180, 1181, 1183, 1185, 1187, 1198, 1202, 1204, 1206, 1208, 1209, 1213, 1214, 1216, 1221, 1226, 1227, 1229, 1232, 1234, 1242, 1246, 1254, 1258, 1260, 8, 19, 35, 80, 101, 117, 158, 218, 223, 225, 233, 259, 290, 320, 324, 344, 362, 365, 371, 375, 393, 429, 440, 461, 484, 507, 550, 565, 587, 659, 697, 711, 738, 743, 763, 771, 808, 820, 828, 851, 884, 886, 895, 914, 927, 950, 987, 1001, 1048, 1054, 1055, 1067, 1085, 1129, 1168, 1193, 1212]
Discarding 454 places :
Implicit Place search using SMT only with invariants took 25404 ms to find 454 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 807/3260 places, 1221/3200 transitions.
Drop transitions removed 325 transitions
Trivial Post-agglo rules discarded 325 transitions
Performed 325 trivial Post agglomeration. Transition count delta: 325
Iterating post reduction 0 with 325 rules applied. Total rules applied 325 place count 807 transition count 896
Reduce places removed 325 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 326 rules applied. Total rules applied 651 place count 482 transition count 895
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 652 place count 481 transition count 895
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 704 place count 429 transition count 843
Iterating global reduction 3 with 52 rules applied. Total rules applied 756 place count 429 transition count 843
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 773 place count 412 transition count 826
Iterating global reduction 3 with 17 rules applied. Total rules applied 790 place count 412 transition count 826
Partial Post-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 3 with 18 rules applied. Total rules applied 808 place count 412 transition count 826
Applied a total of 808 rules in 48 ms. Remains 412 /807 variables (removed 395) and now considering 826/1221 (removed 395) transitions.
// Phase 1: matrix 826 rows 412 cols
[2024-05-22 21:14:44] [INFO ] Computed 21 invariants in 17 ms
[2024-05-22 21:14:44] [INFO ] Implicit Places using invariants in 194 ms returned []
[2024-05-22 21:14:44] [INFO ] Invariant cache hit.
[2024-05-22 21:14:44] [INFO ] Implicit Places using invariants and state equation in 405 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 412/3260 places, 826/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 26296 ms. Remains : 412/3260 places, 826/3200 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (NOT (AND (EQ s379 1) (EQ s223 1))) (NEQ s379 1) (EQ s265 1)), p0:(NEQ s223 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 2146 steps with 0 reset in 16 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-11 finished in 26423 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&G(p1))))'
Support contains 3 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 257 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2024-05-22 21:14:45] [INFO ] Computed 460 invariants in 52 ms
[2024-05-22 21:14:47] [INFO ] Implicit Places using invariants in 2187 ms returned []
[2024-05-22 21:14:47] [INFO ] Invariant cache hit.
[2024-05-22 21:14:49] [INFO ] Implicit Places using invariants and state equation in 2214 ms returned []
Implicit Place search using SMT with State Equation took 4403 ms to find 0 implicit places.
[2024-05-22 21:14:49] [INFO ] Invariant cache hit.
[2024-05-22 21:14:51] [INFO ] Dead Transitions using invariants and state equation in 1965 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6626 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 120 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(NEQ s66 1), p0:(OR (NEQ s704 1) (NEQ s2555 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 710 steps with 0 reset in 10 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-12 finished in 6784 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X((F(p1)&&G(!p2))))))'
Support contains 3 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 258 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:14:52] [INFO ] Invariant cache hit.
[2024-05-22 21:14:54] [INFO ] Implicit Places using invariants in 2238 ms returned []
[2024-05-22 21:14:54] [INFO ] Invariant cache hit.
[2024-05-22 21:14:56] [INFO ] Implicit Places using invariants and state equation in 2192 ms returned []
Implicit Place search using SMT with State Equation took 4431 ms to find 0 implicit places.
[2024-05-22 21:14:56] [INFO ] Invariant cache hit.
[2024-05-22 21:14:58] [INFO ] Dead Transitions using invariants and state equation in 1893 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6582 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 160 ms :[p2, (OR (NOT p0) (NOT p1) p2), (OR (NOT p1) (NOT p0) p2), true, (OR (NOT p1) p2)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=p2, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=4 dest: 0}, { cond=p2, acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=2, aps=[p2:(NEQ s1724 1), p0:(OR (EQ s1724 1) (AND (EQ s1042 1) (EQ s2346 1))), p1:(OR (EQ s1042 0) (EQ s2346 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-13 finished in 6772 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p1)&&p0)))'
Support contains 3 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 238 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2024-05-22 21:14:58] [INFO ] Invariant cache hit.
[2024-05-22 21:15:01] [INFO ] Implicit Places using invariants in 2230 ms returned []
[2024-05-22 21:15:01] [INFO ] Invariant cache hit.
[2024-05-22 21:15:03] [INFO ] Implicit Places using invariants and state equation in 2218 ms returned []
Implicit Place search using SMT with State Equation took 4450 ms to find 0 implicit places.
[2024-05-22 21:15:03] [INFO ] Invariant cache hit.
[2024-05-22 21:15:05] [INFO ] Dead Transitions using invariants and state equation in 1866 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6555 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 119 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(EQ s2248 1), p0:(AND (EQ s2973 1) (EQ s2257 0))], 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-15 finished in 6703 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(p1)&&p0))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLFireability-02
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 2400
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 339 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2460 cols
[2024-05-22 21:15:05] [INFO ] Computed 460 invariants in 37 ms
[2024-05-22 21:15:14] [INFO ] Implicit Places using invariants in 8594 ms returned [15, 27, 32, 72, 157, 167, 203, 208, 232, 293, 373, 404, 428, 434, 440, 451, 452, 534, 540, 579, 682, 699, 742, 766, 819, 833, 847, 854, 858, 890, 895, 928, 933, 953, 958, 994, 996, 1027, 1080, 1091, 1124, 1232, 1236, 1367, 1409, 1423, 1427, 1428, 1476, 1502, 1569, 1576, 1603, 1659, 1685, 1710, 1721, 1799, 1806, 1808, 1809, 1824, 1902, 1947, 1974, 1989, 2073, 2123, 2160, 2215, 2221, 2266, 2286, 2287, 2318, 2329, 2375, 2416]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 8600 ms to find 78 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 2382/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 123 ms. Remains 2382 /2382 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9065 ms. Remains : 2382/3260 places, 2400/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (AND (EQ s98 1) (EQ s1779 1)) (AND (EQ s199 1) (EQ s2133 1)) (AND (EQ s50 1) (EQ s1925 1)) (AND (EQ s285 1) (EQ s1463 1)) (AND (EQ s1351 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 4592 reset in 8854 ms.
Product exploration explored 100000 steps with 4632 reset in 8788 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 82 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1374 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 2382 cols
[2024-05-22 21:15:54] [INFO ] Computed 382 invariants in 49 ms
[2024-05-22 21:15:55] [INFO ] After 343ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1)))), (G (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 8 factoid took 175 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
[2024-05-22 21:15:56] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:879)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-22 21:16:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
[2024-05-22 21:16:12] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 420 out of 2382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2382/2382 places, 2400/2400 transitions.
Applied a total of 0 rules in 88 ms. Remains 2382 /2382 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 21:16:28] [INFO ] Invariant cache hit.
[2024-05-22 21:16:34] [INFO ] Implicit Places using invariants in 6942 ms returned [4, 14, 20, 25, 33, 34, 39, 40, 62, 70, 75, 78, 79, 92, 99, 102, 104, 113, 123, 146, 151, 155, 161, 172, 184, 200, 207, 220, 223, 225, 233, 236, 257, 266, 270, 281, 302, 304, 306, 317, 329, 330, 356, 371, 379, 380, 384, 387, 388, 406, 407, 427, 430, 431, 440, 445, 463, 466, 471, 475, 479, 490, 494, 497, 503, 513, 526, 530, 534, 538, 547, 552, 554, 557, 558, 563, 566, 589, 592, 599, 603, 604, 611, 613, 616, 619, 636, 639, 653, 658, 686, 689, 695, 698, 704, 711, 715, 719, 725, 726, 727, 747, 750, 776, 780, 787, 790, 808, 809, 828, 835, 837, 843, 845, 851, 852, 858, 864, 872, 876, 891, 898, 920, 930, 945, 950, 952, 954, 957, 960, 973, 978, 985, 989, 990, 992, 995, 996, 998, 999, 1004, 1005, 1006, 1017, 1019, 1023, 1029, 1033, 1046, 1055, 1059, 1066, 1069, 1093, 1096, 1105, 1110, 1111, 1115, 1119, 1121, 1124, 1133, 1135, 1150, 1152, 1163, 1165, 1179, 1183, 1191, 1208, 1209, 1210, 1215, 1216, 1218, 1220, 1231, 1233, 1259, 1270, 1276, 1277, 1280, 1296, 1297, 1298, 1306, 1307, 1325, 1329, 1331, 1335, 1336, 1345, 1353, 1386, 1390, 1391, 1395, 1419, 1427, 1428, 1430, 1434, 1439, 1442, 1446, 1459, 1477, 1482, 1485, 1494, 1502, 1507, 1510, 1517, 1521, 1551, 1559, 1560, 1561, 1566, 1579, 1580, 1598, 1602, 1606, 1615, 1627, 1629, 1652, 1661, 1670, 1671, 1672, 1687, 1689, 1695, 1716, 1723, 1724, 1739, 1744, 1745, 1767, 1788, 1792, 1793, 1795, 1808, 1809, 1835, 1850, 1867, 1871, 1875, 1892, 1897, 1906, 1909, 1923, 1930, 1939, 1946, 1950, 1952, 1954, 1970, 1981, 1985, 1989, 1992, 2000, 2002, 2004, 2025, 2031, 2039, 2043, 2048, 2054, 2059, 2064, 2065, 2066, 2077, 2101, 2102, 2104, 2107, 2114, 2141, 2160, 2163, 2168, 2169, 2171, 2184, 2186, 2191, 2200, 2202, 2226, 2228, 2234, 2245, 2249, 2265, 2276, 2280, 2287, 2310, 2336, 2345, 2349, 2359, 2366, 2370, 2375, 2376]
Discarding 322 places :
Implicit Place search using SMT only with invariants took 6949 ms to find 322 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2060/2382 places, 2400/2400 transitions.
Applied a total of 0 rules in 66 ms. Remains 2060 /2060 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7103 ms. Remains : 2060/2382 places, 2400/2400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 100 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 21 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F p1)]
Knowledge based reduction with 5 factoid took 111 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 179 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
// Phase 1: matrix 2400 rows 2060 cols
[2024-05-22 21:16:46] [INFO ] Computed 60 invariants in 133 ms
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:879)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-22 21:17:02] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
[2024-05-22 21:17:03] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 104 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 4618 reset in 8393 ms.
Product exploration explored 100000 steps with 4590 reset in 8329 ms.
Built C files in :
/tmp/ltsmin4403646006579568042
[2024-05-22 21:17:35] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4403646006579568042
Running compilation step : cd /tmp/ltsmin4403646006579568042;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4403646006579568042;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4403646006579568042;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 420 out of 2060 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2060/2060 places, 2400/2400 transitions.
Applied a total of 0 rules in 70 ms. Remains 2060 /2060 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 21:17:38] [INFO ] Invariant cache hit.
[2024-05-22 21:17:44] [INFO ] Implicit Places using invariants in 6685 ms returned []
[2024-05-22 21:17:44] [INFO ] Invariant cache hit.
[2024-05-22 21:20:24] [INFO ] Performed 416/2060 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-22 21:20:24] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-22 21:20:24] [INFO ] Implicit Places using invariants and state equation in 160029 ms returned []
Implicit Place search using SMT with State Equation took 166718 ms to find 0 implicit places.
[2024-05-22 21:20:24] [INFO ] Invariant cache hit.
[2024-05-22 21:20:29] [INFO ] Dead Transitions using invariants and state equation in 4681 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 171470 ms. Remains : 2060/2060 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin2944770546524005711
[2024-05-22 21:20:29] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2944770546524005711
Running compilation step : cd /tmp/ltsmin2944770546524005711;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2944770546524005711;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2944770546524005711;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-22 21:20:33] [INFO ] Flatten gal took : 128 ms
[2024-05-22 21:20:33] [INFO ] Flatten gal took : 195 ms
[2024-05-22 21:20:33] [INFO ] Time to serialize gal into /tmp/LTL11416478057539337968.gal : 25 ms
[2024-05-22 21:20:33] [INFO ] Time to serialize properties into /tmp/LTL3952014344627195576.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11416478057539337968.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3442623227651459592.hoa' '-atoms' '/tmp/LTL3952014344627195576.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3952014344627195576.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3442623227651459592.hoa
Detected timeout of ITS tools.
[2024-05-22 21:20:48] [INFO ] Flatten gal took : 161 ms
[2024-05-22 21:20:49] [INFO ] Flatten gal took : 151 ms
[2024-05-22 21:20:49] [INFO ] Time to serialize gal into /tmp/LTL13579310559018692944.gal : 20 ms
[2024-05-22 21:20:49] [INFO ] Time to serialize properties into /tmp/LTL732640231744314643.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13579310559018692944.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL732640231744314643.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F(((X("(((((((((((RecBuff_12_19==1)&&(all_passive_12==1))||((RecBuff_15_7==1)&&(all_passive_15==1)))||(((RecBuff_14_4==1)&&(all_p...52421
Formula 0 simplified : FG(!"(((((((((((RecBuff_12_19==1)&&(all_passive_12==1))||((RecBuff_15_7==1)&&(all_passive_15==1)))||(((RecBuff_14_4==1)&&(all_passiv...34949
Detected timeout of ITS tools.
[2024-05-22 21:21:04] [INFO ] Flatten gal took : 139 ms
[2024-05-22 21:21:04] [INFO ] Applying decomposition
[2024-05-22 21:21:04] [INFO ] Flatten gal took : 139 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11515090968787192012.txt' '-o' '/tmp/graph11515090968787192012.bin' '-w' '/tmp/graph11515090968787192012.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11515090968787192012.bin' '-l' '-1' '-v' '-w' '/tmp/graph11515090968787192012.weights' '-q' '0' '-e' '0.001'
[2024-05-22 21:21:04] [INFO ] Decomposing Gal with order
[2024-05-22 21:21:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:21:05] [INFO ] Removed a total of 7960 redundant transitions.
[2024-05-22 21:21:05] [INFO ] Flatten gal took : 281 ms
[2024-05-22 21:21:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 47 ms.
[2024-05-22 21:21:05] [INFO ] Time to serialize gal into /tmp/LTL16760733901773436477.gal : 28 ms
[2024-05-22 21:21:05] [INFO ] Time to serialize properties into /tmp/LTL4835010673855136549.ltl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16760733901773436477.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4835010673855136549.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F(((X("(((((((((((i15.u15.RecBuff_12_19==1)&&(i15.u37.all_passive_12==1))||((i8.u42.RecBuff_15_7==1)&&(i54.u415.all_passive_15==1...72902
Formula 0 simplified : FG(!"(((((((((((i15.u15.RecBuff_12_19==1)&&(i15.u37.all_passive_12==1))||((i8.u42.RecBuff_15_7==1)&&(i54.u415.all_passive_15==1)))||...48603
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16291682427278772663
[2024-05-22 21:21:20] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16291682427278772663
Running compilation step : cd /tmp/ltsmin16291682427278772663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16291682427278772663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16291682427278772663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-02 finished in 378326 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)&&(p1||X((X(p3)&&p2)))))))'
[2024-05-22 21:21:24] [INFO ] Flatten gal took : 262 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18097276035072866062
[2024-05-22 21:21:24] [INFO ] Too many transitions (3200) to apply POR reductions. Disabling POR matrices.
[2024-05-22 21:21:24] [INFO ] Built C files in 83ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18097276035072866062
Running compilation step : cd /tmp/ltsmin18097276035072866062;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-22 21:21:24] [INFO ] Applying decomposition
[2024-05-22 21:21:24] [INFO ] Flatten gal took : 242 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph5383794721442996978.txt' '-o' '/tmp/graph5383794721442996978.bin' '-w' '/tmp/graph5383794721442996978.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5383794721442996978.bin' '-l' '-1' '-v' '-w' '/tmp/graph5383794721442996978.weights' '-q' '0' '-e' '0.001'
[2024-05-22 21:21:25] [INFO ] Decomposing Gal with order
[2024-05-22 21:21:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:21:25] [INFO ] Removed a total of 14779 redundant transitions.
[2024-05-22 21:21:25] [INFO ] Flatten gal took : 403 ms
[2024-05-22 21:21:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 95 ms.
[2024-05-22 21:21:27] [INFO ] Time to serialize gal into /tmp/LTLFireability13375503572646611054.gal : 42 ms
[2024-05-22 21:21:27] [INFO ] Time to serialize properties into /tmp/LTLFireability16549500552182201550.ltl : 35 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13375503572646611054.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16549500552182201550.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 3 LTL properties
Checking formula 0 : !((G(F(("(((((((((((i20.u730.RecBuff_12_19==1)&&(i43.u638.all_passive_12==1))||((i58.u372.RecBuff_15_7==1)&&(i51.u769.all_passive_15==...48897
Formula 0 simplified : FG(!"(((((((((((i20.u730.RecBuff_12_19==1)&&(i43.u638.all_passive_12==1))||((i58.u372.RecBuff_15_7==1)&&(i51.u769.all_passive_15==1)...48889
Compilation finished in 12913 ms.
Running link step : cd /tmp/ltsmin18097276035072866062;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin18097276035072866062;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((X((LTLAPp1==true))&&(LTLAPp0==true))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.001: Loading model from ./gal.so
pins2lts-mc-linux64( 5/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.081: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.082: LTL layer: formula: [](<>((X((LTLAPp1==true))&&(LTLAPp0==true))))
pins2lts-mc-linux64( 3/ 8), 0.082: "[](<>((X((LTLAPp1==true))&&(LTLAPp0==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 0.100: Using Spin LTL semantics
pins2lts-mc-linux64( 2/ 8), 0.129: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.159: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.162: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.199: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.201: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.202: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.210: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.213: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 6.023: DFS-FIFO for weak LTL, using special progress label 3207
pins2lts-mc-linux64( 0/ 8), 6.023: There are 3208 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 6.023: State length is 3261, there are 3207 groups
pins2lts-mc-linux64( 0/ 8), 6.023: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 6.023: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 6.023: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 6.023: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 2/ 8), 7.693: ~42 levels ~960 states ~47032 transitions
pins2lts-mc-linux64( 2/ 8), 8.167: ~47 levels ~1920 states ~51088 transitions
pins2lts-mc-linux64( 2/ 8), 8.891: ~54 levels ~3840 states ~56952 transitions
pins2lts-mc-linux64( 7/ 8), 13.166: ~110 levels ~7680 states ~88168 transitions
pins2lts-mc-linux64( 1/ 8), 17.070: ~202 levels ~15360 states ~157168 transitions
pins2lts-mc-linux64( 7/ 8), 23.904: ~656 levels ~30720 states ~419784 transitions
pins2lts-mc-linux64( 7/ 8), 36.169: ~1409 levels ~61440 states ~750408 transitions
pins2lts-mc-linux64( 2/ 8), 59.659: ~2668 levels ~122880 states ~1411896 transitions
pins2lts-mc-linux64( 1/ 8), 104.462: ~5580 levels ~245760 states ~2496952 transitions
pins2lts-mc-linux64( 1/ 8), 196.179: ~11183 levels ~491520 states ~4832464 transitions
pins2lts-mc-linux64( 7/ 8), 376.129: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 377.664:
pins2lts-mc-linux64( 0/ 8), 377.664: mean standard work distribution: 9.4% (states) 9.9% (transitions)
pins2lts-mc-linux64( 0/ 8), 377.664:
pins2lts-mc-linux64( 0/ 8), 377.664: Explored 886679 states 8777816 transitions, fanout: 9.900
pins2lts-mc-linux64( 0/ 8), 377.664: Total exploration time 371.630 sec (370.260 sec minimum, 370.872 sec on average)
pins2lts-mc-linux64( 0/ 8), 377.664: States per second: 2386, Transitions per second: 23620
pins2lts-mc-linux64( 0/ 8), 377.665:
pins2lts-mc-linux64( 0/ 8), 377.665: Progress states detected: 44
pins2lts-mc-linux64( 0/ 8), 377.665: Redundant explorations: -89.8922
pins2lts-mc-linux64( 0/ 8), 377.665:
pins2lts-mc-linux64( 0/ 8), 377.665: Queue width: 8B, total height: 163266, memory: 1.25MB
pins2lts-mc-linux64( 0/ 8), 377.665: Tree memory: 322.9MB, 38.6 B/state, compr.: 0.3%
pins2lts-mc-linux64( 0/ 8), 377.665: Tree fill ratio (roots/leafs): 6.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 377.665: Stored 3360 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 377.665: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 377.665: Est. total memory use: 324.2MB (~1025.2MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin18097276035072866062;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((X((LTLAPp1==true))&&(LTLAPp0==true))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin18097276035072866062;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((X((LTLAPp1==true))&&(LTLAPp0==true))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
ITS-tools command line returned an error code 137
[2024-05-22 21:46:14] [INFO ] Applying decomposition
[2024-05-22 21:46:15] [INFO ] Flatten gal took : 1241 ms
[2024-05-22 21:46:16] [INFO ] Decomposing Gal with order
[2024-05-22 21:46:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 21:46:18] [INFO ] Removed a total of 14780 redundant transitions.
[2024-05-22 21:46:19] [INFO ] Flatten gal took : 2104 ms
[2024-05-22 21:46:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 270 ms.
[2024-05-22 21:46:20] [INFO ] Time to serialize gal into /tmp/LTLFireability1082811714179640220.gal : 94 ms
[2024-05-22 21:46:20] [INFO ] Time to serialize properties into /tmp/LTLFireability13841046891138175404.ltl : 106 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability1082811714179640220.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13841046891138175404.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !((G(F(("(((((((((((u243.RecBuff_12_19==1)&&(u28.all_passive_12==1))||((u353.RecBuff_15_7==1)&&(u38.all_passive_15==1)))||(((u215.RecB...42039
Formula 0 simplified : FG(!"(((((((((((u243.RecBuff_12_19==1)&&(u28.all_passive_12==1))||((u353.RecBuff_15_7==1)&&(u38.all_passive_15==1)))||(((u215.RecBuf...42031
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 1072232 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15624640 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is DatabaseWithMutex-PT-20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r153-tall-171631151000043"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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