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.r175-smll-171636279800052.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 Echo-PT-d02r11, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r175-smll-171636279800052
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 916K
-rw-r--r-- 1 mcc users 6.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 19 15:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 12 04:37 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Apr 12 04:37 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 12 04:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Apr 12 04:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 469K 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 Echo-PT-d02r11-LTLCardinality-00
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-01
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-02
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-03
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-04
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-05
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-06
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-07
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-08
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-09
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-10
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-11
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-12
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-13
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-14
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716509985362

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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Echo-PT-d02r11
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-24 00:19:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 00:19:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 00:19:48] [INFO ] Load time of PNML (sax parser for PT used): 264 ms
[2024-05-24 00:19:48] [INFO ] Transformed 1119 places.
[2024-05-24 00:19:48] [INFO ] Transformed 874 transitions.
[2024-05-24 00:19:48] [INFO ] Found NUPN structural information;
[2024-05-24 00:19:48] [INFO ] Parsed PT model containing 1119 places and 874 transitions and 4996 arcs in 421 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA Echo-PT-d02r11-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 19 out of 1119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1119/1119 places, 874/874 transitions.
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 1000 transition count 874
Applied a total of 119 rules in 156 ms. Remains 1000 /1119 variables (removed 119) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 1000 cols
[2024-05-24 00:19:49] [INFO ] Computed 442 invariants in 583 ms
[2024-05-24 00:19:55] [INFO ] Implicit Places using invariants in 6346 ms returned []
[2024-05-24 00:19:55] [INFO ] Invariant cache hit.
[2024-05-24 00:22:35] [INFO ] Performed 166/1000 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:22:35] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:22:35] [INFO ] Implicit Places using invariants and state equation in 160022 ms returned []
Implicit Place search using SMT with State Equation took 166409 ms to find 0 implicit places.
[2024-05-24 00:22:35] [INFO ] Invariant cache hit.
[2024-05-24 00:22:38] [INFO ] Dead Transitions using invariants and state equation in 3246 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1000/1119 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169817 ms. Remains : 1000/1119 places, 874/874 transitions.
Support contains 19 out of 1000 places after structural reductions.
[2024-05-24 00:22:38] [INFO ] Flatten gal took : 188 ms
[2024-05-24 00:22:39] [INFO ] Flatten gal took : 107 ms
[2024-05-24 00:22:39] [INFO ] Input system was already deterministic with 874 transitions.
Finished random walk after 1062 steps, including 4 resets, run visited all 11 properties in 105 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Computed a total of 1000 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1000 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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(p0)))'
Support contains 2 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Graph (complete) has 2949 edges and 1000 vertex of which 993 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.13 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 124 ms. Remains 992 /1000 variables (removed 8) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 992 cols
[2024-05-24 00:22:40] [INFO ] Computed 436 invariants in 372 ms
[2024-05-24 00:22:45] [INFO ] Implicit Places using invariants in 5860 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 5865 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/1000 places, 872/874 transitions.
Applied a total of 0 rules in 84 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6076 ms. Remains : 988/1000 places, 872/874 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 255 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s716 0) (EQ s490 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 331 steps with 3 reset in 12 ms.
FORMULA Echo-PT-d02r11-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-LTLCardinality-01 finished in 6421 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)))'
Support contains 2 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 998 transition count 874
Applied a total of 2 rules in 24 ms. Remains 998 /1000 variables (removed 2) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2024-05-24 00:22:46] [INFO ] Computed 440 invariants in 268 ms
[2024-05-24 00:22:51] [INFO ] Implicit Places using invariants in 5905 ms returned []
[2024-05-24 00:22:51] [INFO ] Invariant cache hit.
[2024-05-24 00:23:05] [INFO ] Implicit Places using invariants and state equation in 13796 ms returned []
Implicit Place search using SMT with State Equation took 19703 ms to find 0 implicit places.
[2024-05-24 00:23:05] [INFO ] Invariant cache hit.
[2024-05-24 00:23:07] [INFO ] Dead Transitions using invariants and state equation in 2273 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 998/1000 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22002 ms. Remains : 998/1000 places, 874/874 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s509 0) (EQ s380 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1127 ms.
Product exploration explored 100000 steps with 50000 reset in 1117 ms.
Computed a total of 998 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 998 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 19 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Echo-PT-d02r11-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Echo-PT-d02r11-LTLCardinality-05 finished in 24868 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)))'
Support contains 1 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 999 transition count 874
Applied a total of 1 rules in 23 ms. Remains 999 /1000 variables (removed 1) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 999 cols
[2024-05-24 00:23:11] [INFO ] Computed 441 invariants in 485 ms
[2024-05-24 00:23:16] [INFO ] Implicit Places using invariants in 5555 ms returned []
[2024-05-24 00:23:16] [INFO ] Invariant cache hit.
[2024-05-24 00:25:56] [INFO ] Performed 419/999 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:25:56] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:25:56] [INFO ] Implicit Places using invariants and state equation in 160017 ms returned []
Implicit Place search using SMT with State Equation took 165574 ms to find 0 implicit places.
[2024-05-24 00:25:56] [INFO ] Invariant cache hit.
[2024-05-24 00:25:59] [INFO ] Dead Transitions using invariants and state equation in 2821 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 999/1000 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 168432 ms. Remains : 999/1000 places, 874/874 transitions.
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s599 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 209 steps with 0 reset in 4 ms.
FORMULA Echo-PT-d02r11-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-LTLCardinality-08 finished in 168549 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))&&F(p1)))'
Support contains 5 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 998 transition count 874
Applied a total of 2 rules in 23 ms. Remains 998 /1000 variables (removed 2) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2024-05-24 00:25:59] [INFO ] Computed 440 invariants in 281 ms
[2024-05-24 00:26:04] [INFO ] Implicit Places using invariants in 5247 ms returned []
[2024-05-24 00:26:04] [INFO ] Invariant cache hit.
[2024-05-24 00:28:44] [INFO ] Performed 419/998 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2024-05-24 00:28:44] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2024-05-24 00:28:44] [INFO ] Implicit Places using invariants and state equation in 160017 ms returned []
Implicit Place search using SMT with State Equation took 165267 ms to find 0 implicit places.
[2024-05-24 00:28:44] [INFO ] Invariant cache hit.
[2024-05-24 00:28:46] [INFO ] Dead Transitions using invariants and state equation in 2267 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 998/1000 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 167562 ms. Remains : 998/1000 places, 874/874 transitions.
Stuttering acceptance computed with spot in 132 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s32 0) (EQ s471 1)), p0:(OR (AND (EQ s306 0) (EQ s441 1)) (EQ s665 0))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2782 reset in 1266 ms.
Product exploration explored 100000 steps with 2798 reset in 1327 ms.
Computed a total of 998 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 998 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 160 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p1)]
Finished random walk after 32 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=16 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 7 factoid took 200 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
[2024-05-24 00:28:50] [INFO ] Invariant cache hit.
[2024-05-24 00:29:05] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:29:05] [INFO ] [Real]Absence check using 0 positive and 440 generalized place invariants in 13747 ms returned unknown
Could not prove EG (NOT p1)
Support contains 2 out of 998 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 998/998 places, 874/874 transitions.
Graph (complete) has 2933 edges and 998 vertex of which 993 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.6 ms
Discarding 5 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 58 ms. Remains 992 /998 variables (removed 6) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 992 cols
[2024-05-24 00:29:06] [INFO ] Computed 436 invariants in 329 ms
[2024-05-24 00:29:11] [INFO ] Implicit Places using invariants in 5642 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 5646 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/998 places, 872/874 transitions.
Applied a total of 0 rules in 47 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5751 ms. Remains : 988/998 places, 872/874 transitions.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 91 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p1)]
Finished random walk after 24 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=12 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 4 factoid took 121 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
// Phase 1: matrix 872 rows 988 cols
[2024-05-24 00:29:12] [INFO ] Computed 432 invariants in 314 ms
[2024-05-24 00:29:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:29:27] [INFO ] [Real]Absence check using 0 positive and 432 generalized place invariants in 13732 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1412 reset in 1136 ms.
Product exploration explored 100000 steps with 1430 reset in 1312 ms.
Built C files in :
/tmp/ltsmin9742305240991748105
[2024-05-24 00:29:30] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 00:29:30] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:29:30] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 00:29:30] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:29:30] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 00:29:30] [INFO ] Computation of Completed DNA matrix. took 32 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:29:30] [INFO ] Built C files in 197ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9742305240991748105
Running compilation step : cd /tmp/ltsmin9742305240991748105;'/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/ltsmin9742305240991748105;'/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/ltsmin9742305240991748105;'/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 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 72 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 00:29:33] [INFO ] Invariant cache hit.
[2024-05-24 00:29:38] [INFO ] Implicit Places using invariants in 4993 ms returned []
[2024-05-24 00:29:38] [INFO ] Invariant cache hit.
[2024-05-24 00:32:18] [INFO ] Performed 196/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:32:18] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:32:18] [INFO ] Implicit Places using invariants and state equation in 160015 ms returned []
Implicit Place search using SMT with State Equation took 165009 ms to find 0 implicit places.
[2024-05-24 00:32:18] [INFO ] Redundant transitions in 62 ms returned []
[2024-05-24 00:32:18] [INFO ] Invariant cache hit.
[2024-05-24 00:32:21] [INFO ] Dead Transitions using invariants and state equation in 3212 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 168365 ms. Remains : 988/988 places, 872/872 transitions.
Built C files in :
/tmp/ltsmin13323650249287087971
[2024-05-24 00:32:21] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 00:32:21] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:32:21] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 00:32:21] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:32:21] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 00:32:21] [INFO ] Computation of Completed DNA matrix. took 23 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:32:21] [INFO ] Built C files in 176ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13323650249287087971
Running compilation step : cd /tmp/ltsmin13323650249287087971;'/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/ltsmin13323650249287087971;'/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/ltsmin13323650249287087971;'/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-24 00:32:25] [INFO ] Flatten gal took : 72 ms
[2024-05-24 00:32:25] [INFO ] Flatten gal took : 70 ms
[2024-05-24 00:32:25] [INFO ] Time to serialize gal into /tmp/LTL7220783554345724919.gal : 13 ms
[2024-05-24 00:32:25] [INFO ] Time to serialize properties into /tmp/LTL15403504945161760291.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/LTL7220783554345724919.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7827945154804518735.hoa' '-atoms' '/tmp/LTL15403504945161760291.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/LTL15403504945161760291.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7827945154804518735.hoa
Detected timeout of ITS tools.
[2024-05-24 00:32:40] [INFO ] Flatten gal took : 64 ms
[2024-05-24 00:32:40] [INFO ] Flatten gal took : 60 ms
[2024-05-24 00:32:40] [INFO ] Time to serialize gal into /tmp/LTL6818332091750141942.gal : 10 ms
[2024-05-24 00:32:40] [INFO ] Time to serialize properties into /tmp/LTL844021961549721798.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/LTL6818332091750141942.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL844021961549721798.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...274
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((p307==0)&&(p442==1))||(p666==0))")))&&(F("((p1031==0)||(p472==1))"))))
Formula 0 simplified : XG!"(((p307==0)&&(p442==1))||(p666==0))" | G!"((p1031==0)||(p472==1))"
Detected timeout of ITS tools.
[2024-05-24 00:32:55] [INFO ] Flatten gal took : 57 ms
[2024-05-24 00:32:55] [INFO ] Applying decomposition
[2024-05-24 00:32:55] [INFO ] Flatten gal took : 56 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/graph3207237166750789657.txt' '-o' '/tmp/graph3207237166750789657.bin' '-w' '/tmp/graph3207237166750789657.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3207237166750789657.bin' '-l' '-1' '-v' '-w' '/tmp/graph3207237166750789657.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:32:55] [INFO ] Decomposing Gal with order
[2024-05-24 00:32:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:32:56] [INFO ] Removed a total of 992 redundant transitions.
[2024-05-24 00:32:56] [INFO ] Flatten gal took : 377 ms
[2024-05-24 00:32:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 114 ms.
[2024-05-24 00:32:56] [INFO ] Time to serialize gal into /tmp/LTL7604110692455463259.gal : 61 ms
[2024-05-24 00:32:56] [INFO ] Time to serialize properties into /tmp/LTL16126359293093166067.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/LTL7604110692455463259.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16126359293093166067.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(F("(((i5.i1.u77.p307==0)&&(i3.i2.u127.p442==1))||(i5.i0.u62.p666==0))")))&&(F("((i7.i2.u87.p1031==0)||(i2.i1.u132.p472==1))"))))
Formula 0 simplified : XG!"(((i5.i1.u77.p307==0)&&(i3.i2.u127.p442==1))||(i5.i0.u62.p666==0))" | G!"((i7.i2.u87.p1031==0)||(i2.i1.u132.p472==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10293636809817928374
[2024-05-24 00:33:11] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10293636809817928374
Running compilation step : cd /tmp/ltsmin10293636809817928374;'/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'
Compilation finished in 2863 ms.
Running link step : cd /tmp/ltsmin10293636809817928374;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin10293636809817928374;'/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(<>((LTLAPp0==true)))&&<>((LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-09 finished in 447656 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 2 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Graph (complete) has 2949 edges and 1000 vertex of which 993 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.3 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 58 ms. Remains 992 /1000 variables (removed 8) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 992 cols
[2024-05-24 00:33:27] [INFO ] Computed 436 invariants in 334 ms
[2024-05-24 00:33:32] [INFO ] Implicit Places using invariants in 5795 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 5798 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/1000 places, 872/874 transitions.
Applied a total of 0 rules in 39 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5895 ms. Remains : 988/1000 places, 872/874 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-10 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 s200 0) (EQ s948 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 414 reset in 1013 ms.
Product exploration explored 100000 steps with 414 reset in 1111 ms.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 98 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 37 ms :[(NOT p0)]
Finished random walk after 99 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=24 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 124 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 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Support contains 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 34 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
// Phase 1: matrix 872 rows 988 cols
[2024-05-24 00:33:36] [INFO ] Computed 432 invariants in 348 ms
[2024-05-24 00:33:41] [INFO ] Implicit Places using invariants in 5696 ms returned []
[2024-05-24 00:33:41] [INFO ] Invariant cache hit.
[2024-05-24 00:36:21] [INFO ] Performed 165/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:36:21] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:36:21] [INFO ] Implicit Places using invariants and state equation in 160015 ms returned []
Implicit Place search using SMT with State Equation took 165713 ms to find 0 implicit places.
[2024-05-24 00:36:21] [INFO ] Redundant transitions in 15 ms returned []
[2024-05-24 00:36:21] [INFO ] Invariant cache hit.
[2024-05-24 00:36:25] [INFO ] Dead Transitions using invariants and state equation in 3263 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 169035 ms. Remains : 988/988 places, 872/872 transitions.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 100 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 39 ms :[(NOT p0)]
Finished random walk after 164 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=41 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 117 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 414 reset in 960 ms.
Product exploration explored 100000 steps with 414 reset in 1075 ms.
Built C files in :
/tmp/ltsmin17186256019841537351
[2024-05-24 00:36:27] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 00:36:27] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:36:27] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 00:36:27] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:36:28] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 00:36:28] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:36:28] [INFO ] Built C files in 150ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17186256019841537351
Running compilation step : cd /tmp/ltsmin17186256019841537351;'/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/ltsmin17186256019841537351;'/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/ltsmin17186256019841537351;'/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 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 40 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 00:36:31] [INFO ] Invariant cache hit.
[2024-05-24 00:36:36] [INFO ] Implicit Places using invariants in 5494 ms returned []
[2024-05-24 00:36:36] [INFO ] Invariant cache hit.
[2024-05-24 00:39:16] [INFO ] Performed 165/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:39:16] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:39:16] [INFO ] Implicit Places using invariants and state equation in 160015 ms returned []
Implicit Place search using SMT with State Equation took 165512 ms to find 0 implicit places.
[2024-05-24 00:39:16] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-24 00:39:16] [INFO ] Invariant cache hit.
[2024-05-24 00:39:19] [INFO ] Dead Transitions using invariants and state equation in 3198 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 168773 ms. Remains : 988/988 places, 872/872 transitions.
Built C files in :
/tmp/ltsmin18240434525231370237
[2024-05-24 00:39:19] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 00:39:19] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:39:19] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 00:39:19] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:39:20] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 00:39:20] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:39:20] [INFO ] Built C files in 148ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18240434525231370237
Running compilation step : cd /tmp/ltsmin18240434525231370237;'/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/ltsmin18240434525231370237;'/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/ltsmin18240434525231370237;'/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-24 00:39:23] [INFO ] Flatten gal took : 52 ms
[2024-05-24 00:39:23] [INFO ] Flatten gal took : 52 ms
[2024-05-24 00:39:23] [INFO ] Time to serialize gal into /tmp/LTL1521198337278579707.gal : 13 ms
[2024-05-24 00:39:23] [INFO ] Time to serialize properties into /tmp/LTL3731897148691074034.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1521198337278579707.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9363511144429496398.hoa' '-atoms' '/tmp/LTL3731897148691074034.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/LTL3731897148691074034.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9363511144429496398.hoa
Detected timeout of ITS tools.
[2024-05-24 00:39:38] [INFO ] Flatten gal took : 48 ms
[2024-05-24 00:39:38] [INFO ] Flatten gal took : 45 ms
[2024-05-24 00:39:38] [INFO ] Time to serialize gal into /tmp/LTL5137484449200667216.gal : 8 ms
[2024-05-24 00:39:38] [INFO ] Time to serialize properties into /tmp/LTL8994085496576356959.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/LTL5137484449200667216.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8994085496576356959.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 : !((F(G("((p202==0)||(p958==1))"))))
Formula 0 simplified : GF!"((p202==0)||(p958==1))"
Detected timeout of ITS tools.
[2024-05-24 00:39:53] [INFO ] Flatten gal took : 42 ms
[2024-05-24 00:39:53] [INFO ] Applying decomposition
[2024-05-24 00:39:53] [INFO ] Flatten gal took : 45 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/graph4891066170781293867.txt' '-o' '/tmp/graph4891066170781293867.bin' '-w' '/tmp/graph4891066170781293867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4891066170781293867.bin' '-l' '-1' '-v' '-w' '/tmp/graph4891066170781293867.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:39:53] [INFO ] Decomposing Gal with order
[2024-05-24 00:39:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:39:53] [INFO ] Removed a total of 911 redundant transitions.
[2024-05-24 00:39:53] [INFO ] Flatten gal took : 91 ms
[2024-05-24 00:39:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 150 labels/synchronizations in 37 ms.
[2024-05-24 00:39:53] [INFO ] Time to serialize gal into /tmp/LTL3892621375697876069.gal : 16 ms
[2024-05-24 00:39:53] [INFO ] Time to serialize properties into /tmp/LTL10526798447738714914.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/LTL3892621375697876069.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10526798447738714914.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("((i5.i0.u56.p202==0)||(i3.i0.u128.p958==1))"))))
Formula 0 simplified : GF!"((i5.i0.u56.p202==0)||(i3.i0.u128.p958==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8871390012014134576
[2024-05-24 00:40:08] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8871390012014134576
Running compilation step : cd /tmp/ltsmin8871390012014134576;'/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'
Compilation finished in 2789 ms.
Running link step : cd /tmp/ltsmin8871390012014134576;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin8871390012014134576;'/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' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-10 finished in 417064 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 1 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Graph (complete) has 2949 edges and 1000 vertex of which 993 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.4 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 35 ms. Remains 992 /1000 variables (removed 8) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 992 cols
[2024-05-24 00:40:24] [INFO ] Computed 436 invariants in 330 ms
[2024-05-24 00:40:30] [INFO ] Implicit Places using invariants in 5906 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 5908 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/1000 places, 872/874 transitions.
Applied a total of 0 rules in 29 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5973 ms. Remains : 988/1000 places, 872/874 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s761 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 240 steps with 0 reset in 3 ms.
FORMULA Echo-PT-d02r11-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-LTLCardinality-11 finished in 6045 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 2 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Graph (complete) has 2949 edges and 1000 vertex of which 993 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.2 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 32 ms. Remains 992 /1000 variables (removed 8) and now considering 872/874 (removed 2) transitions.
[2024-05-24 00:40:30] [INFO ] Invariant cache hit.
[2024-05-24 00:40:34] [INFO ] Implicit Places using invariants in 4771 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4773 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/1000 places, 872/874 transitions.
Applied a total of 0 rules in 29 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4835 ms. Remains : 988/1000 places, 872/874 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-12 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 s60 0) (EQ s677 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 414 reset in 950 ms.
Product exploration explored 100000 steps with 414 reset in 1075 ms.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 120 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 37 ms :[(NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 120 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 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
// Phase 1: matrix 872 rows 988 cols
[2024-05-24 00:40:38] [INFO ] Computed 432 invariants in 309 ms
[2024-05-24 00:40:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:40:53] [INFO ] [Real]Absence check using 0 positive and 432 generalized place invariants in 13757 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 28 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 00:40:53] [INFO ] Invariant cache hit.
[2024-05-24 00:40:58] [INFO ] Implicit Places using invariants in 5089 ms returned []
[2024-05-24 00:40:58] [INFO ] Invariant cache hit.
[2024-05-24 00:43:38] [INFO ] Performed 199/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:43:38] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:43:38] [INFO ] Implicit Places using invariants and state equation in 160022 ms returned []
Implicit Place search using SMT with State Equation took 165113 ms to find 0 implicit places.
[2024-05-24 00:43:38] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-24 00:43:38] [INFO ] Invariant cache hit.
[2024-05-24 00:43:41] [INFO ] Dead Transitions using invariants and state equation in 3251 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 168421 ms. Remains : 988/988 places, 872/872 transitions.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 93 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 37 ms :[(NOT p0)]
Finished random walk after 39 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=19 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 116 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2024-05-24 00:43:42] [INFO ] Invariant cache hit.
[2024-05-24 00:43:57] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:43:57] [INFO ] [Real]Absence check using 0 positive and 432 generalized place invariants in 13732 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 105 ms :[(NOT p0)]
Product exploration explored 100000 steps with 414 reset in 965 ms.
Product exploration explored 100000 steps with 414 reset in 1082 ms.
Built C files in :
/tmp/ltsmin15260280136837636743
[2024-05-24 00:43:59] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 00:43:59] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:43:59] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 00:43:59] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:43:59] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 00:43:59] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:43:59] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15260280136837636743
Running compilation step : cd /tmp/ltsmin15260280136837636743;'/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/ltsmin15260280136837636743;'/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/ltsmin15260280136837636743;'/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 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 29 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 00:44:02] [INFO ] Invariant cache hit.
[2024-05-24 00:44:08] [INFO ] Implicit Places using invariants in 5478 ms returned []
[2024-05-24 00:44:08] [INFO ] Invariant cache hit.
[2024-05-24 00:46:48] [INFO ] Performed 556/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:46:48] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:46:48] [INFO ] Implicit Places using invariants and state equation in 160016 ms returned []
Implicit Place search using SMT with State Equation took 165497 ms to find 0 implicit places.
[2024-05-24 00:46:48] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-24 00:46:48] [INFO ] Invariant cache hit.
[2024-05-24 00:46:51] [INFO ] Dead Transitions using invariants and state equation in 3209 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 168764 ms. Remains : 988/988 places, 872/872 transitions.
Built C files in :
/tmp/ltsmin2899087303817642971
[2024-05-24 00:46:51] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 00:46:51] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:46:51] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 00:46:51] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:46:51] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 00:46:51] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 00:46:51] [INFO ] Built C files in 140ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2899087303817642971
Running compilation step : cd /tmp/ltsmin2899087303817642971;'/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/ltsmin2899087303817642971;'/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/ltsmin2899087303817642971;'/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-24 00:46:54] [INFO ] Flatten gal took : 41 ms
[2024-05-24 00:46:54] [INFO ] Flatten gal took : 55 ms
[2024-05-24 00:46:54] [INFO ] Time to serialize gal into /tmp/LTL17048418053303017820.gal : 8 ms
[2024-05-24 00:46:54] [INFO ] Time to serialize properties into /tmp/LTL9651217327529169029.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17048418053303017820.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18045054257479433425.hoa' '-atoms' '/tmp/LTL9651217327529169029.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/LTL9651217327529169029.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18045054257479433425.hoa
Detected timeout of ITS tools.
[2024-05-24 00:47:09] [INFO ] Flatten gal took : 36 ms
[2024-05-24 00:47:10] [INFO ] Flatten gal took : 37 ms
[2024-05-24 00:47:10] [INFO ] Time to serialize gal into /tmp/LTL16149831576094447494.gal : 11 ms
[2024-05-24 00:47:10] [INFO ] Time to serialize properties into /tmp/LTL10324558811149633854.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16149831576094447494.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10324558811149633854.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("((p1060==0)||(p687==1))"))))
Formula 0 simplified : GF!"((p1060==0)||(p687==1))"
Detected timeout of ITS tools.
[2024-05-24 00:47:25] [INFO ] Flatten gal took : 38 ms
[2024-05-24 00:47:25] [INFO ] Applying decomposition
[2024-05-24 00:47:25] [INFO ] Flatten gal took : 37 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/graph213517242488028746.txt' '-o' '/tmp/graph213517242488028746.bin' '-w' '/tmp/graph213517242488028746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph213517242488028746.bin' '-l' '-1' '-v' '-w' '/tmp/graph213517242488028746.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:47:25] [INFO ] Decomposing Gal with order
[2024-05-24 00:47:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:47:25] [INFO ] Removed a total of 1072 redundant transitions.
[2024-05-24 00:47:25] [INFO ] Flatten gal took : 95 ms
[2024-05-24 00:47:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 33 ms.
[2024-05-24 00:47:25] [INFO ] Time to serialize gal into /tmp/LTL5608097126040776824.gal : 15 ms
[2024-05-24 00:47:25] [INFO ] Time to serialize properties into /tmp/LTL13551127354660416926.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/LTL5608097126040776824.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13551127354660416926.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("((i9.u119.p1060==0)||(i7.i1.u108.p687==1))"))))
Formula 0 simplified : GF!"((i9.u119.p1060==0)||(i7.i1.u108.p687==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13540054164237259556
[2024-05-24 00:47:40] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13540054164237259556
Running compilation step : cd /tmp/ltsmin13540054164237259556;'/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'
Compilation finished in 2835 ms.
Running link step : cd /tmp/ltsmin13540054164237259556;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin13540054164237259556;'/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' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-12 finished in 445549 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((X(G((p1||X(G(p2)))))&&p0)))'
Support contains 4 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 999 transition count 874
Applied a total of 1 rules in 20 ms. Remains 999 /1000 variables (removed 1) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 999 cols
[2024-05-24 00:47:56] [INFO ] Computed 441 invariants in 363 ms
[2024-05-24 00:48:00] [INFO ] Implicit Places using invariants in 4542 ms returned []
[2024-05-24 00:48:00] [INFO ] Invariant cache hit.
[2024-05-24 00:50:40] [INFO ] Performed 419/999 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:50:40] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:50:40] [INFO ] Implicit Places using invariants and state equation in 160016 ms returned []
Implicit Place search using SMT with State Equation took 164565 ms to find 0 implicit places.
[2024-05-24 00:50:40] [INFO ] Invariant cache hit.
[2024-05-24 00:50:42] [INFO ] Dead Transitions using invariants and state equation in 2245 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 999/1000 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 166832 ms. Remains : 999/1000 places, 874/874 transitions.
Stuttering acceptance computed with spot in 251 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0, 1} source=0 dest: 0}, { cond=p0, acceptance={0, 1} source=0 dest: 1}], [{ cond=true, acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p2), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 3}]], initial=0, aps=[p0:(AND (NEQ s529 0) (NEQ s898 1)), p1:(AND (NEQ s529 0) (NEQ s898 1)), p2:(OR (EQ s82 0) (EQ s748 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 411 reset in 1005 ms.
Product exploration explored 100000 steps with 411 reset in 1075 ms.
Computed a total of 999 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 999 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2))))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p0))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 21 factoid took 3415 ms. Reduced automaton from 4 states, 15 edges and 3 AP (stutter sensitive) to 4 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 168 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 41 resets, run finished after 470 ms. (steps per millisecond=21 ) properties (out of 13) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-24 00:50:49] [INFO ] Invariant cache hit.
[2024-05-24 00:50:49] [INFO ] After 212ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2))))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p0))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p1) p0 (NOT p2)))), (G (NOT (AND (NOT p1) p0))), (G (NOT (AND (NOT p1) p0 p2)))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0) p2)), (F p2), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (AND p0 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 p2)), (F (AND (NOT p0) p2)), (F p0), (F (NOT (AND (NOT p1) (NOT p0)))), (F (AND p1 p2))]
Knowledge based reduction with 24 factoid took 21477 ms. Reduced automaton from 4 states, 15 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
[2024-05-24 00:51:11] [INFO ] Invariant cache hit.
[2024-05-24 00:51:13] [INFO ] [Real]Absence check using 4 positive place invariants in 8 ms returned sat
[2024-05-24 00:51:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:51:26] [INFO ] [Real]Absence check using 4 positive and 437 generalized place invariants in 13682 ms returned unknown
Could not prove EG (NOT p0)
[2024-05-24 00:51:26] [INFO ] Invariant cache hit.
[2024-05-24 00:51:28] [INFO ] [Real]Absence check using 4 positive place invariants in 8 ms returned sat
[2024-05-24 00:51:41] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:51:41] [INFO ] [Real]Absence check using 4 positive and 437 generalized place invariants in 13711 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p2))
Support contains 4 out of 999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 999/999 places, 874/874 transitions.
Applied a total of 0 rules in 18 ms. Remains 999 /999 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2024-05-24 00:51:41] [INFO ] Invariant cache hit.
[2024-05-24 00:51:46] [INFO ] Implicit Places using invariants in 4826 ms returned []
[2024-05-24 00:51:46] [INFO ] Invariant cache hit.
[2024-05-24 00:54:26] [INFO ] Performed 197/999 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:54:26] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:54:26] [INFO ] Implicit Places using invariants and state equation in 160020 ms returned []
Implicit Place search using SMT with State Equation took 164848 ms to find 0 implicit places.
[2024-05-24 00:54:26] [INFO ] Invariant cache hit.
[2024-05-24 00:54:29] [INFO ] Dead Transitions using invariants and state equation in 2620 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 167490 ms. Remains : 999/999 places, 874/874 transitions.
Computed a total of 999 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 999 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (NOT p1)), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p1))), (X (X (NOT (AND p0 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 1376 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 242 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 41 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 10) seen :9
Finished Best-First random walk after 2961 steps, including 0 resets, run visited all 1 properties in 27 ms. (steps per millisecond=109 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (NOT p1)), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p1))), (X (X (NOT (AND p0 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (AND p2 (NOT p0))), (F (AND (NOT p2) p0)), (F p2), (F (AND p2 p0)), (F p0), (F (NOT (AND (NOT p2) (NOT p0)))), (F p1), (F (NOT (AND (NOT p2) (NOT p1)))), (F (AND p2 (NOT p1))), (F (AND p2 p1))]
Knowledge based reduction with 13 factoid took 4185 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 240 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
[2024-05-24 00:54:36] [INFO ] Invariant cache hit.
[2024-05-24 00:54:37] [INFO ] [Real]Absence check using 4 positive place invariants in 12 ms returned sat
[2024-05-24 00:54:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:54:51] [INFO ] [Real]Absence check using 4 positive and 437 generalized place invariants in 13593 ms returned unknown
Could not prove EG (NOT p0)
[2024-05-24 00:54:51] [INFO ] Invariant cache hit.
[2024-05-24 00:54:52] [INFO ] [Real]Absence check using 4 positive place invariants in 7 ms returned sat
[2024-05-24 00:55:06] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:55:06] [INFO ] [Real]Absence check using 4 positive and 437 generalized place invariants in 13655 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p2))
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 411 reset in 938 ms.
Product exploration explored 100000 steps with 411 reset in 1044 ms.
Built C files in :
/tmp/ltsmin17183982583999293233
[2024-05-24 00:55:08] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17183982583999293233
Running compilation step : cd /tmp/ltsmin17183982583999293233;'/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/ltsmin17183982583999293233;'/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/ltsmin17183982583999293233;'/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 4 out of 999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 999/999 places, 874/874 transitions.
Applied a total of 0 rules in 17 ms. Remains 999 /999 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2024-05-24 00:55:11] [INFO ] Invariant cache hit.
[2024-05-24 00:55:18] [INFO ] Implicit Places using invariants in 6886 ms returned []
[2024-05-24 00:55:18] [INFO ] Invariant cache hit.
[2024-05-24 00:57:58] [INFO ] Performed 674/999 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 00:57:58] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 00:57:58] [INFO ] Implicit Places using invariants and state equation in 160010 ms returned []
Implicit Place search using SMT with State Equation took 166896 ms to find 0 implicit places.
[2024-05-24 00:57:58] [INFO ] Invariant cache hit.
[2024-05-24 00:58:01] [INFO ] Dead Transitions using invariants and state equation in 2757 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169672 ms. Remains : 999/999 places, 874/874 transitions.
Built C files in :
/tmp/ltsmin11398669622762056743
[2024-05-24 00:58:01] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11398669622762056743
Running compilation step : cd /tmp/ltsmin11398669622762056743;'/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/ltsmin11398669622762056743;'/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/ltsmin11398669622762056743;'/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-24 00:58:04] [INFO ] Flatten gal took : 38 ms
[2024-05-24 00:58:04] [INFO ] Flatten gal took : 39 ms
[2024-05-24 00:58:04] [INFO ] Time to serialize gal into /tmp/LTL12628901427095773664.gal : 7 ms
[2024-05-24 00:58:04] [INFO ] Time to serialize properties into /tmp/LTL12271183568270009755.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/LTL12628901427095773664.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14699650922758715638.hoa' '-atoms' '/tmp/LTL12271183568270009755.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...320
Loading property file /tmp/LTL12271183568270009755.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14699650922758715638.hoa
Detected timeout of ITS tools.
[2024-05-24 00:58:19] [INFO ] Flatten gal took : 35 ms
[2024-05-24 00:58:19] [INFO ] Flatten gal took : 36 ms
[2024-05-24 00:58:19] [INFO ] Time to serialize gal into /tmp/LTL3411907416693019678.gal : 10 ms
[2024-05-24 00:58:19] [INFO ] Time to serialize properties into /tmp/LTL12895005008728920700.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3411907416693019678.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12895005008728920700.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 : !((F(("((p53==1)&&(p898==0))")&&(X(G(("((p53==1)&&(p898==0))")||(X(G("((p1081==0)||(p748==1))")))))))))
Formula 0 simplified : G(!"((p53==1)&&(p898==0))" | XF(!"((p53==1)&&(p898==0))" & XF!"((p1081==0)||(p748==1))"))
Detected timeout of ITS tools.
[2024-05-24 00:58:34] [INFO ] Flatten gal took : 34 ms
[2024-05-24 00:58:34] [INFO ] Applying decomposition
[2024-05-24 00:58:34] [INFO ] Flatten gal took : 38 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/graph15970135914215490496.txt' '-o' '/tmp/graph15970135914215490496.bin' '-w' '/tmp/graph15970135914215490496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15970135914215490496.bin' '-l' '-1' '-v' '-w' '/tmp/graph15970135914215490496.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:58:35] [INFO ] Decomposing Gal with order
[2024-05-24 00:58:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:58:35] [INFO ] Removed a total of 817 redundant transitions.
[2024-05-24 00:58:35] [INFO ] Flatten gal took : 73 ms
[2024-05-24 00:58:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 21 ms.
[2024-05-24 00:58:35] [INFO ] Time to serialize gal into /tmp/LTL5921701262161429780.gal : 12 ms
[2024-05-24 00:58:35] [INFO ] Time to serialize properties into /tmp/LTL6792123358219913858.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5921701262161429780.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6792123358219913858.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...254
Read 1 LTL properties
Checking formula 0 : !((F(("((i0.u8.p53==1)&&(i1.u81.p898==0))")&&(X(G(("((i0.u8.p53==1)&&(i1.u81.p898==0))")||(X(G("((i10.u74.p1081==0)||(i6.u48.p748==1))...165
Formula 0 simplified : G(!"((i0.u8.p53==1)&&(i1.u81.p898==0))" | XF(!"((i0.u8.p53==1)&&(i1.u81.p898==0))" & XF!"((i10.u74.p1081==0)||(i6.u48.p748==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5215068355512724315
[2024-05-24 00:58:50] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5215068355512724315
Running compilation step : cd /tmp/ltsmin5215068355512724315;'/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'
Compilation finished in 2837 ms.
Running link step : cd /tmp/ltsmin5215068355512724315;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin5215068355512724315;'/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)||X([]((LTLAPp2==true))))))&&(LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-14 finished in 669696 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))&&F(p1)))'
Found a Shortening insensitive property : Echo-PT-d02r11-LTLCardinality-09
Stuttering acceptance computed with spot in 129 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Support contains 5 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Graph (complete) has 2949 edges and 1000 vertex of which 993 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.6 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 39 ms. Remains 992 /1000 variables (removed 8) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 992 cols
[2024-05-24 00:59:06] [INFO ] Computed 436 invariants in 520 ms
[2024-05-24 00:59:08] [INFO ] Implicit Places using invariants in 2506 ms returned []
[2024-05-24 00:59:08] [INFO ] Invariant cache hit.
[2024-05-24 00:59:16] [INFO ] Implicit Places using invariants and state equation in 7995 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT with State Equation took 10504 ms to find 4 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 988/1000 places, 872/874 transitions.
Applied a total of 0 rules in 40 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 10586 ms. Remains : 988/1000 places, 872/874 transitions.
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s31 0) (EQ s462 1)), p0:(OR (AND (EQ s305 0) (EQ s433 1)) (EQ s656 0))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2772 reset in 1423 ms.
Product exploration explored 100000 steps with 2716 reset in 1222 ms.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 146 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p1)]
Finished random walk after 91 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=30 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 7 factoid took 289 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p1)]
// Phase 1: matrix 872 rows 988 cols
[2024-05-24 00:59:20] [INFO ] Computed 432 invariants in 500 ms
[2024-05-24 00:59:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:59:35] [INFO ] [Real]Absence check using 0 positive and 432 generalized place invariants in 13610 ms returned unknown
Could not prove EG (NOT p1)
Support contains 2 out of 988 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 25 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 00:59:35] [INFO ] Invariant cache hit.
[2024-05-24 00:59:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 00:59:37] [INFO ] Implicit Places using invariants in 2339 ms returned []
[2024-05-24 00:59:37] [INFO ] Invariant cache hit.
[2024-05-24 01:02:17] [INFO ] Performed 552/988 implicitness test of which 0 returned IMPLICIT in 157 seconds.
[2024-05-24 01:02:17] [INFO ] Timeout of Implicit test with SMT after 157 seconds.
[2024-05-24 01:02:17] [INFO ] Implicit Places using invariants and state equation in 160016 ms returned []
Implicit Place search using SMT with State Equation took 162358 ms to find 0 implicit places.
[2024-05-24 01:02:17] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-24 01:02:17] [INFO ] Invariant cache hit.
[2024-05-24 01:02:18] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:02:19] [INFO ] Dead Transitions using invariants and state equation in 1488 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 163891 ms. Remains : 988/988 places, 872/872 transitions.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 89 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Finished random walk after 48 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=24 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 4 factoid took 112 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p1)]
[2024-05-24 01:02:20] [INFO ] Invariant cache hit.
[2024-05-24 01:02:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:02:35] [INFO ] [Real]Absence check using 0 positive and 432 generalized place invariants in 13635 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 40 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1464 reset in 1291 ms.
Product exploration explored 100000 steps with 1486 reset in 1602 ms.
Built C files in :
/tmp/ltsmin8577449344280962742
[2024-05-24 01:02:38] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 01:02:38] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:02:38] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 01:02:38] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:02:38] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 01:02:38] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:02:38] [INFO ] Built C files in 131ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8577449344280962742
Running compilation step : cd /tmp/ltsmin8577449344280962742;'/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/ltsmin8577449344280962742;'/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/ltsmin8577449344280962742;'/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 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 25 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 01:02:41] [INFO ] Invariant cache hit.
[2024-05-24 01:02:47] [INFO ] Implicit Places using invariants in 6533 ms returned []
[2024-05-24 01:02:47] [INFO ] Invariant cache hit.
[2024-05-24 01:02:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:02:50] [INFO ] Implicit Places using invariants and state equation in 2464 ms returned []
Implicit Place search using SMT with State Equation took 8999 ms to find 0 implicit places.
[2024-05-24 01:02:50] [INFO ] Redundant transitions in 20 ms returned []
[2024-05-24 01:02:50] [INFO ] Invariant cache hit.
[2024-05-24 01:02:50] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:02:51] [INFO ] Dead Transitions using invariants and state equation in 1599 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10653 ms. Remains : 988/988 places, 872/872 transitions.
Built C files in :
/tmp/ltsmin11835256395768082225
[2024-05-24 01:02:51] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2024-05-24 01:02:51] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:02:51] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2024-05-24 01:02:51] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:02:52] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2024-05-24 01:02:52] [INFO ] Computation of Completed DNA matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:02:52] [INFO ] Built C files in 166ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11835256395768082225
Running compilation step : cd /tmp/ltsmin11835256395768082225;'/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/ltsmin11835256395768082225;'/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/ltsmin11835256395768082225;'/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-24 01:02:55] [INFO ] Flatten gal took : 37 ms
[2024-05-24 01:02:55] [INFO ] Flatten gal took : 36 ms
[2024-05-24 01:02:55] [INFO ] Time to serialize gal into /tmp/LTL18024548395115419781.gal : 6 ms
[2024-05-24 01:02:55] [INFO ] Time to serialize properties into /tmp/LTL17630674107412700383.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18024548395115419781.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13620577773357134006.hoa' '-atoms' '/tmp/LTL17630674107412700383.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...320
Loading property file /tmp/LTL17630674107412700383.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13620577773357134006.hoa
Detected timeout of ITS tools.
[2024-05-24 01:03:10] [INFO ] Flatten gal took : 35 ms
[2024-05-24 01:03:10] [INFO ] Flatten gal took : 34 ms
[2024-05-24 01:03:10] [INFO ] Time to serialize gal into /tmp/LTL2573404156168159543.gal : 6 ms
[2024-05-24 01:03:10] [INFO ] Time to serialize properties into /tmp/LTL16310619088150621684.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/LTL2573404156168159543.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16310619088150621684.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(F("(((p307==0)&&(p442==1))||(p666==0))")))&&(F("((p1031==0)||(p472==1))"))))
Formula 0 simplified : XG!"(((p307==0)&&(p442==1))||(p666==0))" | G!"((p1031==0)||(p472==1))"
Detected timeout of ITS tools.
[2024-05-24 01:03:25] [INFO ] Flatten gal took : 35 ms
[2024-05-24 01:03:25] [INFO ] Applying decomposition
[2024-05-24 01:03:25] [INFO ] Flatten gal took : 35 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/graph8469356283616353350.txt' '-o' '/tmp/graph8469356283616353350.bin' '-w' '/tmp/graph8469356283616353350.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8469356283616353350.bin' '-l' '-1' '-v' '-w' '/tmp/graph8469356283616353350.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:03:25] [INFO ] Decomposing Gal with order
[2024-05-24 01:03:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:03:25] [INFO ] Removed a total of 975 redundant transitions.
[2024-05-24 01:03:25] [INFO ] Flatten gal took : 115 ms
[2024-05-24 01:03:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 44 ms.
[2024-05-24 01:03:25] [INFO ] Time to serialize gal into /tmp/LTL8997623100781006606.gal : 20 ms
[2024-05-24 01:03:25] [INFO ] Time to serialize properties into /tmp/LTL7997839921503674065.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/LTL8997623100781006606.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7997839921503674065.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...254
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((i7.i0.u6.p307==0)&&(i11.u119.p442==1))||(i7.i0.u74.p666==0))")))&&(F("((i7.i0.u72.p1031==0)||(i11.u22.p472==1))"))))
Formula 0 simplified : XG!"(((i7.i0.u6.p307==0)&&(i11.u119.p442==1))||(i7.i0.u74.p666==0))" | G!"((i7.i0.u72.p1031==0)||(i11.u22.p472==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16249155916810511102
[2024-05-24 01:03:40] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16249155916810511102
Running compilation step : cd /tmp/ltsmin16249155916810511102;'/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'
Compilation finished in 2622 ms.
Running link step : cd /tmp/ltsmin16249155916810511102;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin16249155916810511102;'/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(<>((LTLAPp0==true)))&&<>((LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-09 finished in 290597 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' '!(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' '!(F((X(G((p1||X(G(p2)))))&&p0)))'
Found a Lengthening insensitive property : Echo-PT-d02r11-LTLCardinality-14
Stuttering acceptance computed with spot in 236 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Support contains 4 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1000/1000 places, 874/874 transitions.
Graph (complete) has 2949 edges and 1000 vertex of which 994 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.7 ms
Discarding 6 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 49 ms. Remains 993 /1000 variables (removed 7) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 993 cols
[2024-05-24 01:03:57] [INFO ] Computed 437 invariants in 619 ms
[2024-05-24 01:04:03] [INFO ] Implicit Places using invariants in 6269 ms returned [416, 419, 456]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 6270 ms to find 3 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 990/1000 places, 872/874 transitions.
Applied a total of 0 rules in 24 ms. Remains 990 /990 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6343 ms. Remains : 990/1000 places, 872/874 transitions.
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0, 1} source=0 dest: 0}, { cond=p0, acceptance={0, 1} source=0 dest: 1}], [{ cond=true, acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p2), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 3}]], initial=0, aps=[p0:(AND (NEQ s521 0) (NEQ s890 1)), p1:(AND (NEQ s521 0) (NEQ s890 1)), p2:(OR (EQ s81 0) (EQ s740 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 414 reset in 1215 ms.
Product exploration explored 100000 steps with 414 reset in 1122 ms.
Computed a total of 990 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 990 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2))))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p0))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 21 factoid took 3942 ms. Reduced automaton from 4 states, 15 edges and 3 AP (stutter sensitive) to 4 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 41 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 13) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 872 rows 990 cols
[2024-05-24 01:04:11] [INFO ] Computed 434 invariants in 442 ms
[2024-05-24 01:04:11] [INFO ] After 313ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2))))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p0))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p1) p0 (NOT p2)))), (G (NOT (AND (NOT p1) p0))), (G (NOT (AND (NOT p1) p0 p2)))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0) p2)), (F p2), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (AND p0 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 p2)), (F (AND (NOT p0) p2)), (F p0), (F (NOT (AND (NOT p1) (NOT p0)))), (F (AND p1 p2))]
Knowledge based reduction with 24 factoid took 23084 ms. Reduced automaton from 4 states, 15 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
[2024-05-24 01:04:34] [INFO ] Invariant cache hit.
[2024-05-24 01:04:36] [INFO ] [Real]Absence check using 5 positive place invariants in 14 ms returned sat
[2024-05-24 01:04:49] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:04:49] [INFO ] [Real]Absence check using 5 positive and 429 generalized place invariants in 13626 ms returned unknown
Could not prove EG (NOT p0)
[2024-05-24 01:04:49] [INFO ] Invariant cache hit.
[2024-05-24 01:04:51] [INFO ] [Real]Absence check using 5 positive place invariants in 14 ms returned sat
[2024-05-24 01:05:04] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:05:04] [INFO ] [Real]Absence check using 5 positive and 429 generalized place invariants in 13677 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p2))
Support contains 4 out of 990 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 990/990 places, 872/872 transitions.
Applied a total of 0 rules in 16 ms. Remains 990 /990 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 01:05:04] [INFO ] Invariant cache hit.
[2024-05-24 01:05:10] [INFO ] Implicit Places using invariants in 5480 ms returned [379]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5481 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 989/990 places, 872/872 transitions.
Applied a total of 0 rules in 16 ms. Remains 989 /989 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5513 ms. Remains : 989/990 places, 872/872 transitions.
Computed a total of 989 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 989 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (NOT p1)), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p1))), (X (X (NOT (AND p0 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 1250 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 232 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 41 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 10) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 872 rows 989 cols
[2024-05-24 01:05:13] [INFO ] Computed 433 invariants in 564 ms
[2024-05-24 01:05:13] [INFO ] [Real]Absence check using 4 positive place invariants in 32 ms returned sat
[2024-05-24 01:05:15] [INFO ] [Real]Absence check using 4 positive and 429 generalized place invariants in 1486 ms returned sat
[2024-05-24 01:05:25] [INFO ] After 12375ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 989 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 989/989 places, 872/872 transitions.
Graph (complete) has 2900 edges and 989 vertex of which 986 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.5 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 986 transition count 869
Applied a total of 4 rules in 34 ms. Remains 986 /989 variables (removed 3) and now considering 869/872 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 986/989 places, 869/872 transitions.
Incomplete random walk after 10000 steps, including 41 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 498941 steps, run timeout after 3001 ms. (steps per millisecond=166 ) properties seen :{}
Probabilistic random walk after 498941 steps, saw 98573 distinct states, run finished after 3002 ms. (steps per millisecond=166 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 869 rows 986 cols
[2024-05-24 01:05:29] [INFO ] Computed 430 invariants in 610 ms
[2024-05-24 01:05:29] [INFO ] [Real]Absence check using 4 positive place invariants in 13 ms returned sat
[2024-05-24 01:05:31] [INFO ] [Real]Absence check using 4 positive and 426 generalized place invariants in 1293 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:800)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:634)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
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-24 01:05:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-24 01:05:54] [INFO ] After 25016ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 986 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 986/986 places, 869/869 transitions.
Applied a total of 0 rules in 27 ms. Remains 986 /986 variables (removed 0) and now considering 869/869 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 986/986 places, 869/869 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 986/986 places, 869/869 transitions.
Applied a total of 0 rules in 30 ms. Remains 986 /986 variables (removed 0) and now considering 869/869 (removed 0) transitions.
[2024-05-24 01:05:54] [INFO ] Invariant cache hit.
[2024-05-24 01:05:59] [INFO ] Implicit Places using invariants in 5283 ms returned []
[2024-05-24 01:05:59] [INFO ] Invariant cache hit.
[2024-05-24 01:08:39] [INFO ] Performed 165/986 implicitness test of which 0 returned IMPLICIT in 157 seconds.
[2024-05-24 01:08:39] [INFO ] Timeout of Implicit test with SMT after 157 seconds.
[2024-05-24 01:08:39] [INFO ] Implicit Places using invariants and state equation in 160011 ms returned []
Implicit Place search using SMT with State Equation took 165298 ms to find 0 implicit places.
[2024-05-24 01:08:39] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-24 01:08:39] [INFO ] Invariant cache hit.
[2024-05-24 01:08:42] [INFO ] Dead Transitions using invariants and state equation in 2986 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 168333 ms. Remains : 986/986 places, 869/869 transitions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (NOT p1)), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p1))), (X (X (NOT (AND p0 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (AND p2 (NOT p0))), (F p2), (F (AND p2 p0)), (F p0), (F (NOT (AND (NOT p2) (NOT p0)))), (F p1), (F (NOT (AND (NOT p2) (NOT p1)))), (F (AND p2 (NOT p1))), (F (AND p2 p1))]
Knowledge based reduction with 13 factoid took 4128 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 230 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
// Phase 1: matrix 872 rows 989 cols
[2024-05-24 01:08:47] [INFO ] Computed 433 invariants in 571 ms
[2024-05-24 01:08:49] [INFO ] [Real]Absence check using 4 positive place invariants in 10 ms returned sat
[2024-05-24 01:09:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:09:02] [INFO ] [Real]Absence check using 4 positive and 429 generalized place invariants in 13472 ms returned unknown
Could not prove EG (NOT p0)
[2024-05-24 01:09:02] [INFO ] Invariant cache hit.
[2024-05-24 01:09:04] [INFO ] [Real]Absence check using 4 positive place invariants in 10 ms returned sat
[2024-05-24 01:09:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 01:09:17] [INFO ] [Real]Absence check using 4 positive and 429 generalized place invariants in 13815 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p2))
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 414 reset in 955 ms.
Product exploration explored 100000 steps with 414 reset in 1056 ms.
Built C files in :
/tmp/ltsmin6200834185473014670
[2024-05-24 01:09:20] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6200834185473014670
Running compilation step : cd /tmp/ltsmin6200834185473014670;'/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/ltsmin6200834185473014670;'/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/ltsmin6200834185473014670;'/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 4 out of 989 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 989/989 places, 872/872 transitions.
Applied a total of 0 rules in 30 ms. Remains 989 /989 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2024-05-24 01:09:23] [INFO ] Invariant cache hit.
[2024-05-24 01:09:28] [INFO ] Implicit Places using invariants in 5553 ms returned []
[2024-05-24 01:09:28] [INFO ] Invariant cache hit.
[2024-05-24 01:12:08] [INFO ] Performed 165/989 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2024-05-24 01:12:08] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2024-05-24 01:12:08] [INFO ] Implicit Places using invariants and state equation in 160013 ms returned []
Implicit Place search using SMT with State Equation took 165570 ms to find 0 implicit places.
[2024-05-24 01:12:08] [INFO ] Invariant cache hit.
[2024-05-24 01:12:10] [INFO ] Dead Transitions using invariants and state equation in 1230 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 166831 ms. Remains : 989/989 places, 872/872 transitions.
Built C files in :
/tmp/ltsmin8799881642603488155
[2024-05-24 01:12:10] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8799881642603488155
Running compilation step : cd /tmp/ltsmin8799881642603488155;'/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/ltsmin8799881642603488155;'/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/ltsmin8799881642603488155;'/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-24 01:12:13] [INFO ] Flatten gal took : 35 ms
[2024-05-24 01:12:13] [INFO ] Flatten gal took : 36 ms
[2024-05-24 01:12:13] [INFO ] Time to serialize gal into /tmp/LTL18164570821012454691.gal : 6 ms
[2024-05-24 01:12:13] [INFO ] Time to serialize properties into /tmp/LTL2033303903002432982.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18164570821012454691.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13878643715424299611.hoa' '-atoms' '/tmp/LTL2033303903002432982.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/LTL2033303903002432982.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13878643715424299611.hoa
Detected timeout of ITS tools.
[2024-05-24 01:12:28] [INFO ] Flatten gal took : 34 ms
[2024-05-24 01:12:28] [INFO ] Flatten gal took : 34 ms
[2024-05-24 01:12:28] [INFO ] Time to serialize gal into /tmp/LTL17574447507593464440.gal : 5 ms
[2024-05-24 01:12:28] [INFO ] Time to serialize properties into /tmp/LTL7643719570602585935.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17574447507593464440.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7643719570602585935.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 : !((F(("((p53==1)&&(p898==0))")&&(X(G(("((p53==1)&&(p898==0))")||(X(G("((p1081==0)||(p748==1))")))))))))
Formula 0 simplified : G(!"((p53==1)&&(p898==0))" | XF(!"((p53==1)&&(p898==0))" & XF!"((p1081==0)||(p748==1))"))
Detected timeout of ITS tools.
[2024-05-24 01:12:43] [INFO ] Flatten gal took : 34 ms
[2024-05-24 01:12:43] [INFO ] Applying decomposition
[2024-05-24 01:12:43] [INFO ] Flatten gal took : 34 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/graph2923389998169242684.txt' '-o' '/tmp/graph2923389998169242684.bin' '-w' '/tmp/graph2923389998169242684.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2923389998169242684.bin' '-l' '-1' '-v' '-w' '/tmp/graph2923389998169242684.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:12:43] [INFO ] Decomposing Gal with order
[2024-05-24 01:12:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:12:43] [INFO ] Removed a total of 974 redundant transitions.
[2024-05-24 01:12:43] [INFO ] Flatten gal took : 71 ms
[2024-05-24 01:12:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 18 ms.
[2024-05-24 01:12:43] [INFO ] Time to serialize gal into /tmp/LTL16902853730233348124.gal : 14 ms
[2024-05-24 01:12:43] [INFO ] Time to serialize properties into /tmp/LTL12299983177811348104.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/LTL16902853730233348124.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12299983177811348104.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...256
Read 1 LTL properties
Checking formula 0 : !((F(("((i7.u88.p53==1)&&(i9.i0.u21.p898==0))")&&(X(G(("((i7.u88.p53==1)&&(i9.i0.u21.p898==0))")||(X(G("((i2.i0.u104.p1081==0)||(i8.i0...178
Formula 0 simplified : G(!"((i7.u88.p53==1)&&(i9.i0.u21.p898==0))" | XF(!"((i7.u88.p53==1)&&(i9.i0.u21.p898==0))" & XF!"((i2.i0.u104.p1081==0)||(i8.i0.u4.p...166
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13814662299815156503
[2024-05-24 01:12:58] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13814662299815156503
Running compilation step : cd /tmp/ltsmin13814662299815156503;'/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'
Compilation finished in 2813 ms.
Running link step : cd /tmp/ltsmin13814662299815156503;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin13814662299815156503;'/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)||X([]((LTLAPp2==true))))))&&(LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-14 finished in 557618 ms.
[2024-05-24 01:13:13] [INFO ] Flatten gal took : 36 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15860285726081449470
[2024-05-24 01:13:13] [INFO ] Computing symmetric may disable matrix : 874 transitions.
[2024-05-24 01:13:13] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:13:13] [INFO ] Computing symmetric may enable matrix : 874 transitions.
[2024-05-24 01:13:13] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:13:13] [INFO ] Applying decomposition
[2024-05-24 01:13:14] [INFO ] Flatten gal took : 47 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/graph7276606733053951639.txt' '-o' '/tmp/graph7276606733053951639.bin' '-w' '/tmp/graph7276606733053951639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7276606733053951639.bin' '-l' '-1' '-v' '-w' '/tmp/graph7276606733053951639.weights' '-q' '0' '-e' '0.001'
[2024-05-24 01:13:14] [INFO ] Decomposing Gal with order
[2024-05-24 01:13:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 01:13:14] [INFO ] Computing Do-Not-Accords matrix : 874 transitions.
[2024-05-24 01:13:14] [INFO ] Computation of Completed DNA matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-24 01:13:14] [INFO ] Built C files in 253ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15860285726081449470
Running compilation step : cd /tmp/ltsmin15860285726081449470;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '180' '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-24 01:13:14] [INFO ] Removed a total of 1115 redundant transitions.
[2024-05-24 01:13:14] [INFO ] Flatten gal took : 78 ms
[2024-05-24 01:13:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 33 ms.
[2024-05-24 01:13:14] [INFO ] Time to serialize gal into /tmp/LTLCardinality16505158707986854246.gal : 15 ms
[2024-05-24 01:13:14] [INFO ] Time to serialize properties into /tmp/LTLCardinality11975782091634793507.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/LTLCardinality16505158707986854246.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11975782091634793507.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 4 LTL properties
Checking formula 0 : !(((X(F("(((i5.i0.u111.p307==0)&&(i3.i2.u147.p442==1))||(i8.i0.u71.p666==0))")))&&(F("((i8.i1.u70.p1031==0)||(i9.i0.u145.p472==1))")))...156
Formula 0 simplified : XG!"(((i5.i0.u111.p307==0)&&(i3.i2.u147.p442==1))||(i8.i0.u71.p666==0))" | G!"((i8.i1.u70.p1031==0)||(i9.i0.u145.p472==1))"
Compilation finished in 4267 ms.
Running link step : cd /tmp/ltsmin15860285726081449470;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin15860285726081449470;'/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(<>((LTLAPp0==true)))&&<>((LTLAPp1==true)))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10961628 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16036796 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Echo-PT-d02r11"
export BK_EXAMINATION="LTLCardinality"
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 Echo-PT-d02r11, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r175-smll-171636279800052"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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