About the Execution of 2023-gold for Echo-PT-d03r07
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10326.359 | 3600000.00 | 8933486.00 | 6626.70 | FFFFFF??FFT????T | normal |
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-171636279900077.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-d03r07, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r175-smll-171636279900077
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.6M
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K 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.5K May 19 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 18:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 04:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 119K Apr 12 04:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Apr 12 04:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 12 04:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:43 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 2.2M 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-d03r07-LTLCardinality-00
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-01
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-02
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-03
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-04
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-05
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-06
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-07
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-08
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-09
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-10
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-11
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-12
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-13
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-14
FORMULA_NAME Echo-PT-d03r07-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716529774318
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-d03r07
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-24 05:49:36] [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 05:49:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 05:49:37] [INFO ] Load time of PNML (sax parser for PT used): 500 ms
[2024-05-24 05:49:37] [INFO ] Transformed 4209 places.
[2024-05-24 05:49:37] [INFO ] Transformed 3518 transitions.
[2024-05-24 05:49:37] [INFO ] Found NUPN structural information;
[2024-05-24 05:49:37] [INFO ] Parsed PT model containing 4209 places and 3518 transitions and 25540 arcs in 690 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA Echo-PT-d03r07-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d03r07-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d03r07-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 4209 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4209/4209 places, 3518/3518 transitions.
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 0 with 340 rules applied. Total rules applied 340 place count 3869 transition count 3518
Applied a total of 340 rules in 699 ms. Remains 3869 /4209 variables (removed 340) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3869 cols
[2024-05-24 05:49:48] [INFO ] Invariants computation overflowed in 9882 ms
[2024-05-24 05:49:49] [INFO ] Implicit Places using invariants in 11137 ms returned []
// Phase 1: matrix 3518 rows 3869 cols
[2024-05-24 05:49:59] [INFO ] Invariants computation overflowed in 10003 ms
[2024-05-24 05:50:01] [INFO ] Implicit Places using invariants and state equation in 11315 ms returned []
Implicit Place search using SMT with State Equation took 22498 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3869 cols
[2024-05-24 05:50:11] [INFO ] Invariants computation overflowed in 9969 ms
[2024-05-24 05:50:11] [INFO ] Dead Transitions using invariants and state equation in 10808 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3869/4209 places, 3518/3518 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34013 ms. Remains : 3869/4209 places, 3518/3518 transitions.
Support contains 43 out of 3869 places after structural reductions.
[2024-05-24 05:50:12] [INFO ] Flatten gal took : 600 ms
[2024-05-24 05:50:13] [INFO ] Flatten gal took : 378 ms
[2024-05-24 05:50:14] [INFO ] Input system was already deterministic with 3518 transitions.
Finished random walk after 6967 steps, including 10 resets, run visited all 26 properties in 596 ms. (steps per millisecond=11 )
Parikh walk visited 0 properties in 0 ms.
Computed a total of 3869 stabilizing places and 3518 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3869 transition count 3518
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' '!((F((p0&&(F(p1)||X(p2))))&&X(G(p0))))'
Support contains 6 out of 3869 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 3866 transition count 3518
Applied a total of 3 rules in 287 ms. Remains 3866 /3869 variables (removed 3) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:50:25] [INFO ] Invariants computation overflowed in 9715 ms
[2024-05-24 05:50:25] [INFO ] Implicit Places using invariants in 10507 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:50:35] [INFO ] Invariants computation overflowed in 9500 ms
[2024-05-24 05:50:36] [INFO ] Implicit Places using invariants and state equation in 10811 ms returned []
Implicit Place search using SMT with State Equation took 21332 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:50:46] [INFO ] Invariants computation overflowed in 9408 ms
[2024-05-24 05:50:46] [INFO ] Dead Transitions using invariants and state equation in 10202 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3866/3869 places, 3518/3518 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31825 ms. Remains : 3866/3869 places, 3518/3518 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 529 ms :[(NOT p0), true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 0}, { cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(OR (EQ s2503 0) (EQ s1602 1)), p1:(AND (EQ s1169 0) (EQ s947 1)), p2:(OR (EQ s642 0) (EQ s1456 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2450 steps with 3 reset in 173 ms.
FORMULA Echo-PT-d03r07-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d03r07-LTLCardinality-00 finished in 32627 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F((p1 U (p2||G(p1)))))))'
Support contains 3 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3860 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.58 ms
Discarding 9 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 612 ms. Remains 3859 /3869 variables (removed 10) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:50:59] [INFO ] Invariants computation overflowed in 10797 ms
[2024-05-24 05:50:59] [INFO ] Implicit Places using invariants in 11584 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:51:10] [INFO ] Invariants computation overflowed in 10762 ms
[2024-05-24 05:51:11] [INFO ] Implicit Places using invariants and state equation in 12032 ms returned []
Implicit Place search using SMT with State Equation took 23620 ms to find 0 implicit places.
[2024-05-24 05:51:12] [INFO ] Redundant transitions in 321 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:51:23] [INFO ] Invariants computation overflowed in 10793 ms
[2024-05-24 05:51:23] [INFO ] Dead Transitions using invariants and state equation in 11570 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3859/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 36136 ms. Remains : 3859/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 133 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s794 0), p2:(AND (NOT (OR (EQ s1627 0) (EQ s128 1))) (NEQ s794 1)), p1:(NEQ s794 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 684 steps with 0 reset in 35 ms.
FORMULA Echo-PT-d03r07-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d03r07-LTLCardinality-01 finished in 36340 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(F(p1)))))'
Support contains 3 out of 3869 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 3866 transition count 3518
Applied a total of 3 rules in 278 ms. Remains 3866 /3869 variables (removed 3) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:51:33] [INFO ] Invariants computation overflowed in 9456 ms
[2024-05-24 05:51:34] [INFO ] Implicit Places using invariants in 10227 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:51:43] [INFO ] Invariants computation overflowed in 9336 ms
[2024-05-24 05:51:45] [INFO ] Implicit Places using invariants and state equation in 10629 ms returned []
Implicit Place search using SMT with State Equation took 20859 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:51:54] [INFO ] Invariants computation overflowed in 9444 ms
[2024-05-24 05:51:55] [INFO ] Dead Transitions using invariants and state equation in 10211 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3866/3869 places, 3518/3518 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31353 ms. Remains : 3866/3869 places, 3518/3518 transitions.
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(EQ s1176 1), p0:(OR (EQ s688 0) (EQ s3642 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 686 steps with 0 reset in 32 ms.
FORMULA Echo-PT-d03r07-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d03r07-LTLCardinality-03 finished in 31573 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))||(p1 U (G(p1)||(p1&&G(p2))))))'
Support contains 4 out of 3869 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 3866 transition count 3518
Applied a total of 3 rules in 264 ms. Remains 3866 /3869 variables (removed 3) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:52:05] [INFO ] Invariants computation overflowed in 9410 ms
[2024-05-24 05:52:06] [INFO ] Implicit Places using invariants in 10181 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:52:15] [INFO ] Invariants computation overflowed in 9348 ms
[2024-05-24 05:52:16] [INFO ] Implicit Places using invariants and state equation in 10646 ms returned []
Implicit Place search using SMT with State Equation took 20831 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:52:26] [INFO ] Invariants computation overflowed in 9381 ms
[2024-05-24 05:52:27] [INFO ] Dead Transitions using invariants and state equation in 10312 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3866/3869 places, 3518/3518 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31413 ms. Remains : 3866/3869 places, 3518/3518 transitions.
Stuttering acceptance computed with spot in 331 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 3}, { cond=(AND p2 p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND p2 p1 p0), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=4 dest: 3}, { cond=(AND p2 p1 p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=4 dest: 6}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=4 dest: 7}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=4 dest: 8}], [{ cond=(NOT p1), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=5 dest: 5}, { cond=(AND p2 p1), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=6 dest: 5}, { cond=(AND p2 p1), acceptance={} source=6 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={} source=6 dest: 7}], [{ cond=(NOT p2), acceptance={} source=7 dest: 0}, { cond=p2, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=8 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={} source=8 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=8 dest: 7}, { cond=(AND p2 p0), acceptance={} source=8 dest: 8}]], initial=1, aps=[p1:(OR (EQ s3364 0) (EQ s2943 1)), p2:(OR (EQ s2902 0) (EQ s2428 1)), p0:(AND (EQ s2428 0) (EQ s2902 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2429 steps with 3 reset in 125 ms.
FORMULA Echo-PT-d03r07-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d03r07-LTLCardinality-05 finished in 31904 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(p0)&&F(p1)))'
Support contains 2 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3860 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.17 ms
Discarding 9 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 349 ms. Remains 3859 /3869 variables (removed 10) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:52:37] [INFO ] Invariants computation overflowed in 9298 ms
[2024-05-24 05:52:37] [INFO ] Implicit Places using invariants in 10048 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:52:47] [INFO ] Invariants computation overflowed in 9288 ms
[2024-05-24 05:52:48] [INFO ] Implicit Places using invariants and state equation in 10546 ms returned []
Implicit Place search using SMT with State Equation took 20598 ms to find 0 implicit places.
[2024-05-24 05:52:48] [INFO ] Redundant transitions in 167 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:52:57] [INFO ] Invariants computation overflowed in 9255 ms
[2024-05-24 05:52:58] [INFO ] Dead Transitions using invariants and state equation in 10007 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3859/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31132 ms. Remains : 3859/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(AND (EQ s2147 0) (EQ s834 1)), p0:(OR (EQ s834 0) (EQ s2147 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 184 reset in 4906 ms.
Product exploration explored 100000 steps with 182 reset in 5327 ms.
Computed a total of 3859 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3859 transition count 3516
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 (NOT (AND (NOT p0) p1))), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 350 ms. Reduced automaton from 3 states, 5 edges and 2 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 589 steps, including 0 resets, run visited all 1 properties in 34 ms. (steps per millisecond=17 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (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 13 factoid took 443 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 37 ms :[(NOT p1)]
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:53:22] [INFO ] Invariants computation overflowed in 9295 ms
[2024-05-24 05:53:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 05:53:37] [INFO ] [Real]Absence check using state equation in 642 ms returned unknown
Could not prove EG (NOT p1)
Support contains 2 out of 3859 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3859/3859 places, 3516/3516 transitions.
Applied a total of 0 rules in 326 ms. Remains 3859 /3859 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:53:47] [INFO ] Invariants computation overflowed in 9296 ms
[2024-05-24 05:53:47] [INFO ] Implicit Places using invariants in 10074 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:53:57] [INFO ] Invariants computation overflowed in 9263 ms
[2024-05-24 05:53:58] [INFO ] Implicit Places using invariants and state equation in 10545 ms returned []
Implicit Place search using SMT with State Equation took 20621 ms to find 0 implicit places.
[2024-05-24 05:53:58] [INFO ] Redundant transitions in 233 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:54:07] [INFO ] Invariants computation overflowed in 9282 ms
[2024-05-24 05:54:08] [INFO ] Dead Transitions using invariants and state equation in 10032 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31221 ms. Remains : 3859/3859 places, 3516/3516 transitions.
Computed a total of 3859 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3859 transition count 3516
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 95 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 675 steps, including 0 resets, run visited all 1 properties in 34 ms. (steps per millisecond=19 )
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 118 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 36 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:54:21] [INFO ] Invariants computation overflowed in 9259 ms
[2024-05-24 05:54:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 05:54:36] [INFO ] [Real]Absence check using state equation in 980 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 36 ms :[(NOT p1)]
Product exploration explored 100000 steps with 186 reset in 4795 ms.
Product exploration explored 100000 steps with 183 reset in 5331 ms.
Built C files in :
/tmp/ltsmin4879507426321975682
[2024-05-24 05:54:46] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 05:54:46] [INFO ] Built C files in 113ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4879507426321975682
Running compilation step : cd /tmp/ltsmin4879507426321975682;'/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/ltsmin4879507426321975682;'/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/ltsmin4879507426321975682;'/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 3859 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3859/3859 places, 3516/3516 transitions.
Applied a total of 0 rules in 326 ms. Remains 3859 /3859 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:54:59] [INFO ] Invariants computation overflowed in 9406 ms
[2024-05-24 05:55:00] [INFO ] Implicit Places using invariants in 10180 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:55:09] [INFO ] Invariants computation overflowed in 9278 ms
[2024-05-24 05:55:10] [INFO ] Implicit Places using invariants and state equation in 10543 ms returned []
Implicit Place search using SMT with State Equation took 20727 ms to find 0 implicit places.
[2024-05-24 05:55:11] [INFO ] Redundant transitions in 237 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 05:55:20] [INFO ] Invariants computation overflowed in 9196 ms
[2024-05-24 05:55:21] [INFO ] Dead Transitions using invariants and state equation in 9967 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31265 ms. Remains : 3859/3859 places, 3516/3516 transitions.
Built C files in :
/tmp/ltsmin9271728150772914226
[2024-05-24 05:55:21] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 05:55:21] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9271728150772914226
Running compilation step : cd /tmp/ltsmin9271728150772914226;'/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/ltsmin9271728150772914226;'/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/ltsmin9271728150772914226;'/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 05:55:24] [INFO ] Flatten gal took : 295 ms
[2024-05-24 05:55:25] [INFO ] Flatten gal took : 296 ms
[2024-05-24 05:55:25] [INFO ] Time to serialize gal into /tmp/LTL1323875550150169768.gal : 71 ms
[2024-05-24 05:55:25] [INFO ] Time to serialize properties into /tmp/LTL1030589996559773008.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/LTL1323875550150169768.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12662958108206541919.hoa' '-atoms' '/tmp/LTL1030589996559773008.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/LTL1030589996559773008.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12662958108206541919.hoa
Detected timeout of ITS tools.
[2024-05-24 05:55:40] [INFO ] Flatten gal took : 240 ms
[2024-05-24 05:55:40] [INFO ] Flatten gal took : 247 ms
[2024-05-24 05:55:40] [INFO ] Time to serialize gal into /tmp/LTL2901346892790857382.gal : 34 ms
[2024-05-24 05:55:40] [INFO ] Time to serialize properties into /tmp/LTL11666065618915618392.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/LTL2901346892790857382.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11666065618915618392.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("((p184==0)||(p3153==1))"))&&(F("((p3153==0)&&(p184==1))"))))
Formula 0 simplified : G!"((p184==0)||(p3153==1))" | G!"((p3153==0)&&(p184==1))"
Detected timeout of ITS tools.
[2024-05-24 05:55:56] [INFO ] Flatten gal took : 213 ms
[2024-05-24 05:55:56] [INFO ] Applying decomposition
[2024-05-24 05:55:56] [INFO ] Flatten gal took : 215 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/graph5405562096155017299.txt' '-o' '/tmp/graph5405562096155017299.bin' '-w' '/tmp/graph5405562096155017299.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5405562096155017299.bin' '-l' '-1' '-v' '-w' '/tmp/graph5405562096155017299.weights' '-q' '0' '-e' '0.001'
[2024-05-24 05:55:57] [INFO ] Decomposing Gal with order
[2024-05-24 05:55:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 05:55:58] [INFO ] Removed a total of 6222 redundant transitions.
[2024-05-24 05:55:58] [INFO ] Flatten gal took : 930 ms
[2024-05-24 05:55:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 993 labels/synchronizations in 245 ms.
[2024-05-24 05:55:59] [INFO ] Time to serialize gal into /tmp/LTL18321311617067353638.gal : 80 ms
[2024-05-24 05:55:59] [INFO ] Time to serialize properties into /tmp/LTL15463738162428975443.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/LTL18321311617067353638.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15463738162428975443.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("((i8.u179.p184==0)||(i1.u186.p3153==1))"))&&(F("((i1.u186.p3153==0)&&(i8.u179.p184==1))"))))
Formula 0 simplified : G!"((i8.u179.p184==0)||(i1.u186.p3153==1))" | G!"((i1.u186.p3153==0)&&(i8.u179.p184==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6291891476324722391
[2024-05-24 05:56:14] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6291891476324722391
Running compilation step : cd /tmp/ltsmin6291891476324722391;'/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/ltsmin6291891476324722391;'/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/ltsmin6291891476324722391;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Echo-PT-d03r07-LTLCardinality-06 finished in 229844 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(X(F((p0&&X(F(p1)))))))'
Support contains 2 out of 3869 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 3866 transition count 3518
Applied a total of 3 rules in 284 ms. Remains 3866 /3869 variables (removed 3) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:56:27] [INFO ] Invariants computation overflowed in 9494 ms
[2024-05-24 05:56:28] [INFO ] Implicit Places using invariants in 10334 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:56:37] [INFO ] Invariants computation overflowed in 9444 ms
[2024-05-24 05:56:38] [INFO ] Implicit Places using invariants and state equation in 10679 ms returned []
Implicit Place search using SMT with State Equation took 21019 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:56:48] [INFO ] Invariants computation overflowed in 9436 ms
[2024-05-24 05:56:48] [INFO ] Dead Transitions using invariants and state equation in 10191 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3866/3869 places, 3518/3518 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31499 ms. Remains : 3866/3869 places, 3518/3518 transitions.
Stuttering acceptance computed with spot in 172 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(EQ s3160 0), p0:(EQ s3350 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 392 reset in 5028 ms.
Product exploration explored 100000 steps with 392 reset in 5494 ms.
Computed a total of 3866 stabilizing places and 3518 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3866 transition count 3518
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) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 135 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 89 steps, including 0 resets, run visited all 2 properties in 7 ms. (steps per millisecond=12 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 209 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 163 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:57:13] [INFO ] Invariants computation overflowed in 9404 ms
Could not prove EG (NOT p0)
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:57:37] [INFO ] Invariants computation overflowed in 9354 ms
[2024-05-24 05:57:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:902)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
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 05:57:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 2 out of 3866 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 285 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:58:02] [INFO ] Invariants computation overflowed in 9398 ms
[2024-05-24 05:58:03] [INFO ] Implicit Places using invariants in 10179 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:58:12] [INFO ] Invariants computation overflowed in 9367 ms
[2024-05-24 05:58:13] [INFO ] Implicit Places using invariants and state equation in 10607 ms returned []
Implicit Place search using SMT with State Equation took 20793 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:58:23] [INFO ] Invariants computation overflowed in 9431 ms
[2024-05-24 05:58:23] [INFO ] Dead Transitions using invariants and state equation in 10171 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31261 ms. Remains : 3866/3866 places, 3518/3518 transitions.
Computed a total of 3866 stabilizing places and 3518 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3866 transition count 3518
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) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 163 steps, including 0 resets, run visited all 2 properties in 11 ms. (steps per millisecond=14 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 209 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:58:37] [INFO ] Invariants computation overflowed in 9321 ms
[2024-05-24 05:58:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 05:58:52] [INFO ] [Real]Absence check using state equation in 565 ms returned unknown
Could not prove EG (NOT p0)
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:59:01] [INFO ] Invariants computation overflowed in 9354 ms
[2024-05-24 05:59:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 05:59:16] [INFO ] [Real]Absence check using state equation in 767 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 400 reset in 4945 ms.
Product exploration explored 100000 steps with 417 reset in 5542 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 150 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 2 out of 3866 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Graph (complete) has 14527 edges and 3866 vertex of which 3859 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.9 ms
Discarding 7 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 445 ms. Remains 3859 /3866 variables (removed 7) and now considering 3517/3518 (removed 1) transitions.
[2024-05-24 05:59:28] [INFO ] Redundant transitions in 233 ms returned []
// Phase 1: matrix 3517 rows 3859 cols
[2024-05-24 05:59:42] [INFO ] Invariants computation overflowed in 14633 ms
[2024-05-24 05:59:43] [INFO ] Dead Transitions using invariants and state equation in 15485 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3859/3866 places, 3517/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16172 ms. Remains : 3859/3866 places, 3517/3518 transitions.
Built C files in :
/tmp/ltsmin16416261515504367906
[2024-05-24 05:59:43] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16416261515504367906
Running compilation step : cd /tmp/ltsmin16416261515504367906;'/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/ltsmin16416261515504367906;'/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/ltsmin16416261515504367906;'/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 3866 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3866/3866 places, 3518/3518 transitions.
Applied a total of 0 rules in 275 ms. Remains 3866 /3866 variables (removed 0) and now considering 3518/3518 (removed 0) transitions.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 05:59:56] [INFO ] Invariants computation overflowed in 9217 ms
[2024-05-24 05:59:57] [INFO ] Implicit Places using invariants in 9926 ms returned []
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 06:00:06] [INFO ] Invariants computation overflowed in 9396 ms
[2024-05-24 06:00:07] [INFO ] Implicit Places using invariants and state equation in 10692 ms returned []
Implicit Place search using SMT with State Equation took 20621 ms to find 0 implicit places.
// Phase 1: matrix 3518 rows 3866 cols
[2024-05-24 06:00:16] [INFO ] Invariants computation overflowed in 9020 ms
[2024-05-24 06:00:17] [INFO ] Dead Transitions using invariants and state equation in 9764 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30669 ms. Remains : 3866/3866 places, 3518/3518 transitions.
Built C files in :
/tmp/ltsmin4087407764596933798
[2024-05-24 06:00:17] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4087407764596933798
Running compilation step : cd /tmp/ltsmin4087407764596933798;'/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/ltsmin4087407764596933798;'/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/ltsmin4087407764596933798;'/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 06:00:21] [INFO ] Flatten gal took : 215 ms
[2024-05-24 06:00:21] [INFO ] Flatten gal took : 199 ms
[2024-05-24 06:00:21] [INFO ] Time to serialize gal into /tmp/LTL15283687650691994852.gal : 32 ms
[2024-05-24 06:00:21] [INFO ] Time to serialize properties into /tmp/LTL12870450655495434684.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/LTL15283687650691994852.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7799705866756638637.hoa' '-atoms' '/tmp/LTL12870450655495434684.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/LTL12870450655495434684.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7799705866756638637.hoa
Detected timeout of ITS tools.
[2024-05-24 06:00:36] [INFO ] Flatten gal took : 209 ms
[2024-05-24 06:00:36] [INFO ] Flatten gal took : 225 ms
[2024-05-24 06:00:36] [INFO ] Time to serialize gal into /tmp/LTL18312934110614681566.gal : 31 ms
[2024-05-24 06:00:36] [INFO ] Time to serialize properties into /tmp/LTL16424729131231692653.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/LTL18312934110614681566.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16424729131231692653.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 : !((X(X(F(("(p484==1)")&&(X(F("(p4094==0)"))))))))
Formula 0 simplified : XXG(!"(p484==1)" | XG!"(p4094==0)")
Detected timeout of ITS tools.
[2024-05-24 06:00:52] [INFO ] Flatten gal took : 222 ms
[2024-05-24 06:00:52] [INFO ] Applying decomposition
[2024-05-24 06:00:52] [INFO ] Flatten gal took : 211 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16711112197579426870.txt' '-o' '/tmp/graph16711112197579426870.bin' '-w' '/tmp/graph16711112197579426870.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16711112197579426870.bin' '-l' '-1' '-v' '-w' '/tmp/graph16711112197579426870.weights' '-q' '0' '-e' '0.001'
[2024-05-24 06:00:53] [INFO ] Decomposing Gal with order
[2024-05-24 06:00:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 06:00:54] [INFO ] Removed a total of 6245 redundant transitions.
[2024-05-24 06:00:54] [INFO ] Flatten gal took : 421 ms
[2024-05-24 06:00:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 806 labels/synchronizations in 114 ms.
[2024-05-24 06:00:54] [INFO ] Time to serialize gal into /tmp/LTL2396848386685214150.gal : 55 ms
[2024-05-24 06:00:54] [INFO ] Time to serialize properties into /tmp/LTL1821755320427217640.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/LTL2396848386685214150.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1821755320427217640.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(X(F(("(i1.i1.u89.p484==1)")&&(X(F("(i7.u189.p4094==0)"))))))))
Formula 0 simplified : XXG(!"(i1.i1.u89.p484==1)" | XG!"(i7.u189.p4094==0)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10285273576185470908
[2024-05-24 06:01:09] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10285273576185470908
Running compilation step : cd /tmp/ltsmin10285273576185470908;'/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/ltsmin10285273576185470908;'/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/ltsmin10285273576185470908;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Echo-PT-d03r07-LTLCardinality-07 finished in 295303 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(p0)&&F(p1)))'
Support contains 3 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3860 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.9 ms
Discarding 9 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 417 ms. Remains 3859 /3869 variables (removed 10) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 06:01:20] [INFO ] Invariants computation overflowed in 7653 ms
[2024-05-24 06:01:21] [INFO ] Implicit Places using invariants in 8617 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 06:01:29] [INFO ] Invariants computation overflowed in 7333 ms
[2024-05-24 06:01:30] [INFO ] Implicit Places using invariants and state equation in 8719 ms returned []
Implicit Place search using SMT with State Equation took 17338 ms to find 0 implicit places.
[2024-05-24 06:01:30] [INFO ] Redundant transitions in 223 ms returned []
// Phase 1: matrix 3516 rows 3859 cols
[2024-05-24 06:01:37] [INFO ] Invariants computation overflowed in 7279 ms
[2024-05-24 06:01:38] [INFO ] Dead Transitions using invariants and state equation in 8149 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3859/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26135 ms. Remains : 3859/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(AND (EQ s3319 0) (EQ s2782 1)), p0:(EQ s244 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 716 steps with 1 reset in 30 ms.
FORMULA Echo-PT-d03r07-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d03r07-LTLCardinality-08 finished in 26333 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(p0))'
Support contains 2 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3859 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.8 ms
Discarding 10 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 284 ms. Remains 3858 /3869 variables (removed 11) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:01:47] [INFO ] Invariants computation overflowed in 7792 ms
[2024-05-24 06:01:48] [INFO ] Implicit Places using invariants in 8824 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:01:55] [INFO ] Invariants computation overflowed in 7639 ms
[2024-05-24 06:01:57] [INFO ] Implicit Places using invariants and state equation in 8874 ms returned []
Implicit Place search using SMT with State Equation took 17701 ms to find 0 implicit places.
[2024-05-24 06:01:57] [INFO ] Redundant transitions in 223 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:02:05] [INFO ] Invariants computation overflowed in 8200 ms
[2024-05-24 06:02:06] [INFO ] Dead Transitions using invariants and state equation in 9290 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3858/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27510 ms. Remains : 3858/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s963 0) (NEQ s3033 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 684 steps with 0 reset in 29 ms.
FORMULA Echo-PT-d03r07-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d03r07-LTLCardinality-09 finished in 27600 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 7 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3859 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.7 ms
Discarding 10 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 287 ms. Remains 3859 /3869 variables (removed 10) and now considering 3517/3518 (removed 1) transitions.
// Phase 1: matrix 3517 rows 3859 cols
[2024-05-24 06:02:21] [INFO ] Invariants computation overflowed in 14359 ms
[2024-05-24 06:02:22] [INFO ] Implicit Places using invariants in 15170 ms returned []
// Phase 1: matrix 3517 rows 3859 cols
[2024-05-24 06:02:36] [INFO ] Invariants computation overflowed in 14421 ms
[2024-05-24 06:02:37] [INFO ] Implicit Places using invariants and state equation in 15589 ms returned []
Implicit Place search using SMT with State Equation took 30765 ms to find 0 implicit places.
[2024-05-24 06:02:37] [INFO ] Redundant transitions in 236 ms returned []
// Phase 1: matrix 3517 rows 3859 cols
[2024-05-24 06:02:52] [INFO ] Invariants computation overflowed in 14513 ms
[2024-05-24 06:02:53] [INFO ] Dead Transitions using invariants and state equation in 15587 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3859/3869 places, 3517/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 46893 ms. Remains : 3859/3869 places, 3517/3518 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s2903 0) (EQ s402 1) (AND (OR (EQ s2911 0) (EQ s800 1)) (OR (EQ s3041 0) (EQ s2802 1))) (AND (EQ s125 1) (OR (EQ s2911 0) (EQ s800 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 298 reset in 4220 ms.
Product exploration explored 100000 steps with 288 reset in 4656 ms.
Computed a total of 3859 stabilizing places and 3517 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3859 transition count 3517
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 p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 16 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Echo-PT-d03r07-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Echo-PT-d03r07-LTLCardinality-10 finished in 58651 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)) U (F(!p1) U G(p2))))'
Support contains 5 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3859 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.7 ms
Discarding 10 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 274 ms. Remains 3858 /3869 variables (removed 11) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:03:13] [INFO ] Invariants computation overflowed in 7834 ms
[2024-05-24 06:03:14] [INFO ] Implicit Places using invariants in 8526 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:03:21] [INFO ] Invariants computation overflowed in 7427 ms
[2024-05-24 06:03:22] [INFO ] Implicit Places using invariants and state equation in 8791 ms returned []
Implicit Place search using SMT with State Equation took 17322 ms to find 0 implicit places.
[2024-05-24 06:03:23] [INFO ] Redundant transitions in 265 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:03:31] [INFO ] Invariants computation overflowed in 7983 ms
[2024-05-24 06:03:32] [INFO ] Dead Transitions using invariants and state equation in 8885 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3858/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26753 ms. Remains : 3858/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p2), (AND p1 (NOT p0))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(OR (EQ s498 0) (EQ s1672 1)), p1:(AND (OR (EQ s498 0) (EQ s1672 1)) (OR (EQ s910 0) (EQ s1666 1))), p0:(EQ s220 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 145 reset in 4606 ms.
Product exploration explored 100000 steps with 145 reset in 4506 ms.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 p2 p1 (NOT p0)), (X p2), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p2) p1))), (X (AND p1 (NOT p0))), (X (X p2)), (X (X (NOT (AND (NOT p2) p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 10 factoid took 2050 ms. Reduced automaton from 2 states, 5 edges and 3 AP (stutter insensitive) to 2 states, 5 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p2), (AND p1 (NOT p0))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 651 ms. (steps per millisecond=15 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:03:54] [INFO ] Invariants computation overflowed in 7841 ms
[2024-05-24 06:03:55] [INFO ] After 769ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p2 p1 (NOT p0)), (X p2), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p2) p1))), (X (AND p1 (NOT p0))), (X (X p2)), (X (X (NOT (AND (NOT p2) p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p2) p1)))]
False Knowledge obtained : [(X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (NOT (AND (NOT p0) p1))), (F (NOT p2)), (F (AND p0 p1))]
Knowledge based reduction with 11 factoid took 3848 ms. Reduced automaton from 2 states, 5 edges and 3 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p2)]
Support contains 2 out of 3858 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 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 427 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:04:07] [INFO ] Invariants computation overflowed in 7753 ms
[2024-05-24 06:04:08] [INFO ] Implicit Places using invariants in 8477 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:04:16] [INFO ] Invariants computation overflowed in 8024 ms
[2024-05-24 06:04:17] [INFO ] Implicit Places using invariants and state equation in 9182 ms returned []
Implicit Place search using SMT with State Equation took 17662 ms to find 0 implicit places.
[2024-05-24 06:04:17] [INFO ] Redundant transitions in 161 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:04:25] [INFO ] Invariants computation overflowed in 7570 ms
[2024-05-24 06:04:26] [INFO ] Dead Transitions using invariants and state equation in 8291 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26549 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 : [p2, (X p2), (X (X p2)), (F (OR (G p2) (G (NOT p2))))]
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 44 ms :[(NOT p2)]
Finished random walk after 286 steps, including 0 resets, run visited all 1 properties in 27 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p2, (X p2), (X (X p2)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 4 factoid took 200 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 50 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p2)]
Product exploration explored 100000 steps with 145 reset in 4243 ms.
Product exploration explored 100000 steps with 145 reset in 4706 ms.
Built C files in :
/tmp/ltsmin6644946669352132025
[2024-05-24 06:04:38] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:04:38] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6644946669352132025
Running compilation step : cd /tmp/ltsmin6644946669352132025;'/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/ltsmin6644946669352132025;'/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/ltsmin6644946669352132025;'/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 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 275 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:04:50] [INFO ] Invariants computation overflowed in 8038 ms
[2024-05-24 06:04:51] [INFO ] Implicit Places using invariants in 8953 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:04:59] [INFO ] Invariants computation overflowed in 8100 ms
[2024-05-24 06:05:00] [INFO ] Implicit Places using invariants and state equation in 9469 ms returned []
Implicit Place search using SMT with State Equation took 18424 ms to find 0 implicit places.
[2024-05-24 06:05:00] [INFO ] Redundant transitions in 163 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:05:08] [INFO ] Invariants computation overflowed in 7467 ms
[2024-05-24 06:05:08] [INFO ] Dead Transitions using invariants and state equation in 8142 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27012 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Built C files in :
/tmp/ltsmin192455465046943690
[2024-05-24 06:05:08] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:05:08] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin192455465046943690
Running compilation step : cd /tmp/ltsmin192455465046943690;'/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/ltsmin192455465046943690;'/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/ltsmin192455465046943690;'/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 06:05:12] [INFO ] Flatten gal took : 185 ms
[2024-05-24 06:05:12] [INFO ] Flatten gal took : 241 ms
[2024-05-24 06:05:12] [INFO ] Time to serialize gal into /tmp/LTL8275963833184999630.gal : 43 ms
[2024-05-24 06:05:12] [INFO ] Time to serialize properties into /tmp/LTL18297539806802606224.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/LTL8275963833184999630.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12381958989750375898.hoa' '-atoms' '/tmp/LTL18297539806802606224.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/LTL18297539806802606224.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12381958989750375898.hoa
Detected timeout of ITS tools.
[2024-05-24 06:05:27] [INFO ] Flatten gal took : 220 ms
[2024-05-24 06:05:28] [INFO ] Flatten gal took : 322 ms
[2024-05-24 06:05:28] [INFO ] Time to serialize gal into /tmp/LTL11370309160204970333.gal : 43 ms
[2024-05-24 06:05:28] [INFO ] Time to serialize properties into /tmp/LTL17660954926155609664.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/LTL11370309160204970333.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17660954926155609664.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("(p1220==1)")))U((F(!("(((p1504==0)||(p2678==1))&&((p1916==0)||(p2672==1)))")))U(G("((p1504==0)||(p2678==1))")))))
Formula 0 simplified : GF!"(p1220==1)" R (G"(((p1504==0)||(p2678==1))&&((p1916==0)||(p2672==1)))" R F!"((p1504==0)||(p2678==1))")
Detected timeout of ITS tools.
[2024-05-24 06:05:43] [INFO ] Flatten gal took : 252 ms
[2024-05-24 06:05:43] [INFO ] Applying decomposition
[2024-05-24 06:05:43] [INFO ] Flatten gal took : 315 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/graph12998824454316899246.txt' '-o' '/tmp/graph12998824454316899246.bin' '-w' '/tmp/graph12998824454316899246.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12998824454316899246.bin' '-l' '-1' '-v' '-w' '/tmp/graph12998824454316899246.weights' '-q' '0' '-e' '0.001'
[2024-05-24 06:05:44] [INFO ] Decomposing Gal with order
[2024-05-24 06:05:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 06:05:45] [INFO ] Removed a total of 6198 redundant transitions.
[2024-05-24 06:05:45] [INFO ] Flatten gal took : 377 ms
[2024-05-24 06:05:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 809 labels/synchronizations in 133 ms.
[2024-05-24 06:05:45] [INFO ] Time to serialize gal into /tmp/LTL13494142475566066999.gal : 138 ms
[2024-05-24 06:05:45] [INFO ] Time to serialize properties into /tmp/LTL5433712384591838495.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/LTL13494142475566066999.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5433712384591838495.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.u177.p1220==1)")))U((F(!("(((i11.u26.p1504==0)||(i9.u147.p2678==1))&&((i1.u30.p1916==0)||(i9.u142.p2672==1)))")))U(G("((i...198
Formula 0 simplified : GF!"(i9.u177.p1220==1)" R (G"(((i11.u26.p1504==0)||(i9.u147.p2678==1))&&((i1.u30.p1916==0)||(i9.u142.p2672==1)))" R F!"((i11.u26.p15...184
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1823801822445528787
[2024-05-24 06:06:00] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1823801822445528787
Running compilation step : cd /tmp/ltsmin1823801822445528787;'/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/ltsmin1823801822445528787;'/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/ltsmin1823801822445528787;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Echo-PT-d03r07-LTLCardinality-11 finished in 178354 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(F(p1))))))'
Support contains 3 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3859 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.7 ms
Discarding 10 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 274 ms. Remains 3858 /3869 variables (removed 11) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:06:11] [INFO ] Invariants computation overflowed in 7528 ms
[2024-05-24 06:06:12] [INFO ] Implicit Places using invariants in 8413 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:06:20] [INFO ] Invariants computation overflowed in 8025 ms
[2024-05-24 06:06:21] [INFO ] Implicit Places using invariants and state equation in 9398 ms returned []
Implicit Place search using SMT with State Equation took 17816 ms to find 0 implicit places.
[2024-05-24 06:06:21] [INFO ] Redundant transitions in 164 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:06:30] [INFO ] Invariants computation overflowed in 8396 ms
[2024-05-24 06:06:31] [INFO ] Dead Transitions using invariants and state equation in 9284 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3858/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27545 ms. Remains : 3858/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1348 0), p1:(AND (EQ s3857 0) (EQ s386 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 161 reset in 4793 ms.
Product exploration explored 100000 steps with 161 reset in 4840 ms.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 140 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 956 steps, including 1 resets, run visited all 1 properties in 71 ms. (steps per millisecond=13 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 273 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 451 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:06:53] [INFO ] Invariants computation overflowed in 8045 ms
[2024-05-24 06:06:54] [INFO ] Implicit Places using invariants in 8971 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:07:01] [INFO ] Invariants computation overflowed in 7860 ms
[2024-05-24 06:07:03] [INFO ] Implicit Places using invariants and state equation in 9248 ms returned []
Implicit Place search using SMT with State Equation took 18225 ms to find 0 implicit places.
[2024-05-24 06:07:03] [INFO ] Redundant transitions in 179 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:07:11] [INFO ] Invariants computation overflowed in 7841 ms
[2024-05-24 06:07:12] [INFO ] Dead Transitions using invariants and state equation in 8751 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 27619 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 406 steps, including 0 resets, run visited all 1 properties in 39 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 280 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 161 reset in 4577 ms.
Product exploration explored 100000 steps with 160 reset in 4959 ms.
Built C files in :
/tmp/ltsmin968589905996709242
[2024-05-24 06:07:26] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:07:26] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin968589905996709242
Running compilation step : cd /tmp/ltsmin968589905996709242;'/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/ltsmin968589905996709242;'/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/ltsmin968589905996709242;'/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 3 out of 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 314 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:07:37] [INFO ] Invariants computation overflowed in 7831 ms
[2024-05-24 06:07:38] [INFO ] Implicit Places using invariants in 8552 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:07:45] [INFO ] Invariants computation overflowed in 7578 ms
[2024-05-24 06:07:47] [INFO ] Implicit Places using invariants and state equation in 8978 ms returned []
Implicit Place search using SMT with State Equation took 17533 ms to find 0 implicit places.
[2024-05-24 06:07:47] [INFO ] Redundant transitions in 168 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:07:54] [INFO ] Invariants computation overflowed in 7645 ms
[2024-05-24 06:07:55] [INFO ] Dead Transitions using invariants and state equation in 8521 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26545 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Built C files in :
/tmp/ltsmin15443698985180156738
[2024-05-24 06:07:55] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:07:55] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15443698985180156738
Running compilation step : cd /tmp/ltsmin15443698985180156738;'/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/ltsmin15443698985180156738;'/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/ltsmin15443698985180156738;'/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 06:07:59] [INFO ] Flatten gal took : 187 ms
[2024-05-24 06:07:59] [INFO ] Flatten gal took : 193 ms
[2024-05-24 06:07:59] [INFO ] Time to serialize gal into /tmp/LTL7603128960875952150.gal : 26 ms
[2024-05-24 06:07:59] [INFO ] Time to serialize properties into /tmp/LTL16402872332628000035.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/LTL7603128960875952150.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9535001621561250268.hoa' '-atoms' '/tmp/LTL16402872332628000035.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/LTL16402872332628000035.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9535001621561250268.hoa
Detected timeout of ITS tools.
[2024-05-24 06:08:14] [INFO ] Flatten gal took : 188 ms
[2024-05-24 06:08:14] [INFO ] Flatten gal took : 195 ms
[2024-05-24 06:08:14] [INFO ] Time to serialize gal into /tmp/LTL420828682507976683.gal : 29 ms
[2024-05-24 06:08:14] [INFO ] Time to serialize properties into /tmp/LTL3170714680215062056.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/LTL420828682507976683.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3170714680215062056.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 : !((G(F(("(p2354==0)")||(G(F("((p999==0)&&(p1392==1))")))))))
Formula 0 simplified : FG(!"((p999==0)&&(p1392==1))" & !"(p2354==0)")
Detected timeout of ITS tools.
[2024-05-24 06:08:30] [INFO ] Flatten gal took : 189 ms
[2024-05-24 06:08:30] [INFO ] Applying decomposition
[2024-05-24 06:08:30] [INFO ] Flatten gal took : 195 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/graph10112164062228797565.txt' '-o' '/tmp/graph10112164062228797565.bin' '-w' '/tmp/graph10112164062228797565.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10112164062228797565.bin' '-l' '-1' '-v' '-w' '/tmp/graph10112164062228797565.weights' '-q' '0' '-e' '0.001'
[2024-05-24 06:08:30] [INFO ] Decomposing Gal with order
[2024-05-24 06:08:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 06:08:31] [INFO ] Removed a total of 6307 redundant transitions.
[2024-05-24 06:08:31] [INFO ] Flatten gal took : 363 ms
[2024-05-24 06:08:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 991 labels/synchronizations in 122 ms.
[2024-05-24 06:08:31] [INFO ] Time to serialize gal into /tmp/LTL6855756323062922665.gal : 48 ms
[2024-05-24 06:08:31] [INFO ] Time to serialize properties into /tmp/LTL15865191003000572601.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/LTL6855756323062922665.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15865191003000572601.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F(("(i13.i1.u118.p2354==0)")||(G(F("((i7.i0.u16.p999==0)&&(i12.i0.u27.p1392==1))")))))))
Formula 0 simplified : FG(!"((i7.i0.u16.p999==0)&&(i12.i0.u27.p1392==1))" & !"(i13.i1.u118.p2354==0)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3791291310877605020
[2024-05-24 06:08:46] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3791291310877605020
Running compilation step : cd /tmp/ltsmin3791291310877605020;'/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/ltsmin3791291310877605020;'/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/ltsmin3791291310877605020;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Echo-PT-d03r07-LTLCardinality-12 finished in 166363 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 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3859 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.8 ms
Discarding 10 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 277 ms. Remains 3858 /3869 variables (removed 11) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:08:57] [INFO ] Invariants computation overflowed in 7444 ms
[2024-05-24 06:08:58] [INFO ] Implicit Places using invariants in 8183 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:09:05] [INFO ] Invariants computation overflowed in 7431 ms
[2024-05-24 06:09:07] [INFO ] Implicit Places using invariants and state equation in 8652 ms returned []
Implicit Place search using SMT with State Equation took 16837 ms to find 0 implicit places.
[2024-05-24 06:09:07] [INFO ] Redundant transitions in 167 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:09:14] [INFO ] Invariants computation overflowed in 7442 ms
[2024-05-24 06:09:15] [INFO ] Dead Transitions using invariants and state equation in 8172 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3858/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25469 ms. Remains : 3858/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-13 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 s2909 0) (EQ s2116 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 145 reset in 3995 ms.
Product exploration explored 100000 steps with 145 reset in 4467 ms.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 82 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 387 steps, including 0 resets, run visited all 1 properties in 22 ms. (steps per millisecond=17 )
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 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:09:34] [INFO ] Invariants computation overflowed in 7677 ms
[2024-05-24 06:09:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 06:09:49] [INFO ] [Real]Absence check using state equation in 1296 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 455 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:09:58] [INFO ] Invariants computation overflowed in 7871 ms
[2024-05-24 06:09:59] [INFO ] Implicit Places using invariants in 8606 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:10:06] [INFO ] Invariants computation overflowed in 7700 ms
[2024-05-24 06:10:07] [INFO ] Implicit Places using invariants and state equation in 8925 ms returned []
Implicit Place search using SMT with State Equation took 17534 ms to find 0 implicit places.
[2024-05-24 06:10:08] [INFO ] Redundant transitions in 173 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:10:15] [INFO ] Invariants computation overflowed in 7715 ms
[2024-05-24 06:10:16] [INFO ] Dead Transitions using invariants and state equation in 8474 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26644 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 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 131 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=18 )
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 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 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:10:27] [INFO ] Invariants computation overflowed in 7717 ms
[2024-05-24 06:10:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 06:10:42] [INFO ] [Real]Absence check using state equation in 1218 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Product exploration explored 100000 steps with 145 reset in 4168 ms.
Product exploration explored 100000 steps with 145 reset in 4690 ms.
Built C files in :
/tmp/ltsmin12168247817009483556
[2024-05-24 06:10:51] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:10:51] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12168247817009483556
Running compilation step : cd /tmp/ltsmin12168247817009483556;'/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/ltsmin12168247817009483556;'/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/ltsmin12168247817009483556;'/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 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 290 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:11:02] [INFO ] Invariants computation overflowed in 7771 ms
[2024-05-24 06:11:03] [INFO ] Implicit Places using invariants in 8522 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:11:11] [INFO ] Invariants computation overflowed in 7722 ms
[2024-05-24 06:11:12] [INFO ] Implicit Places using invariants and state equation in 8968 ms returned []
Implicit Place search using SMT with State Equation took 17492 ms to find 0 implicit places.
[2024-05-24 06:11:12] [INFO ] Redundant transitions in 173 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:11:20] [INFO ] Invariants computation overflowed in 7706 ms
[2024-05-24 06:11:21] [INFO ] Dead Transitions using invariants and state equation in 8460 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26423 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Built C files in :
/tmp/ltsmin1458329163094635531
[2024-05-24 06:11:21] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:11:21] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1458329163094635531
Running compilation step : cd /tmp/ltsmin1458329163094635531;'/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/ltsmin1458329163094635531;'/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/ltsmin1458329163094635531;'/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 06:11:24] [INFO ] Flatten gal took : 208 ms
[2024-05-24 06:11:24] [INFO ] Flatten gal took : 203 ms
[2024-05-24 06:11:24] [INFO ] Time to serialize gal into /tmp/LTL1422845485868338946.gal : 29 ms
[2024-05-24 06:11:24] [INFO ] Time to serialize properties into /tmp/LTL1897600177407325301.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/LTL1422845485868338946.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15105418481884467308.hoa' '-atoms' '/tmp/LTL1897600177407325301.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/LTL1897600177407325301.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15105418481884467308.hoa
Detected timeout of ITS tools.
[2024-05-24 06:11:40] [INFO ] Flatten gal took : 201 ms
[2024-05-24 06:11:40] [INFO ] Flatten gal took : 208 ms
[2024-05-24 06:11:40] [INFO ] Time to serialize gal into /tmp/LTL15465404626320538886.gal : 26 ms
[2024-05-24 06:11:40] [INFO ] Time to serialize properties into /tmp/LTL3156740490183612282.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/LTL15465404626320538886.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3156740490183612282.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(G("((p3873==0)||(p3123==1))"))))
Formula 0 simplified : GF!"((p3873==0)||(p3123==1))"
Detected timeout of ITS tools.
[2024-05-24 06:11:55] [INFO ] Flatten gal took : 197 ms
[2024-05-24 06:11:55] [INFO ] Applying decomposition
[2024-05-24 06:11:55] [INFO ] Flatten gal took : 203 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/graph1933717021085443808.txt' '-o' '/tmp/graph1933717021085443808.bin' '-w' '/tmp/graph1933717021085443808.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1933717021085443808.bin' '-l' '-1' '-v' '-w' '/tmp/graph1933717021085443808.weights' '-q' '0' '-e' '0.001'
[2024-05-24 06:11:56] [INFO ] Decomposing Gal with order
[2024-05-24 06:11:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 06:11:56] [INFO ] Removed a total of 6301 redundant transitions.
[2024-05-24 06:11:56] [INFO ] Flatten gal took : 359 ms
[2024-05-24 06:11:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 758 labels/synchronizations in 92 ms.
[2024-05-24 06:11:57] [INFO ] Time to serialize gal into /tmp/LTL14341261676242006603.gal : 42 ms
[2024-05-24 06:11:57] [INFO ] Time to serialize properties into /tmp/LTL2509429973010325042.ltl : 37 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/LTL14341261676242006603.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2509429973010325042.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("((i13.i2.u83.p3873==0)||(i2.u176.p3123==1))"))))
Formula 0 simplified : GF!"((i13.i2.u83.p3873==0)||(i2.u176.p3123==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1910491453442183966
[2024-05-24 06:12:12] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1910491453442183966
Running compilation step : cd /tmp/ltsmin1910491453442183966;'/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/ltsmin1910491453442183966;'/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/ltsmin1910491453442183966;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Echo-PT-d03r07-LTLCardinality-13 finished in 205238 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(p0))'
Support contains 1 out of 3869 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3859 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.8 ms
Discarding 10 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 288 ms. Remains 3858 /3869 variables (removed 11) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:12:23] [INFO ] Invariants computation overflowed in 7662 ms
[2024-05-24 06:12:23] [INFO ] Implicit Places using invariants in 8406 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:12:31] [INFO ] Invariants computation overflowed in 7714 ms
[2024-05-24 06:12:32] [INFO ] Implicit Places using invariants and state equation in 8922 ms returned []
Implicit Place search using SMT with State Equation took 17335 ms to find 0 implicit places.
[2024-05-24 06:12:33] [INFO ] Redundant transitions in 171 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:12:40] [INFO ] Invariants computation overflowed in 7641 ms
[2024-05-24 06:12:41] [INFO ] Dead Transitions using invariants and state equation in 8381 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3858/3869 places, 3516/3518 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26185 ms. Remains : 3858/3869 places, 3516/3518 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s355 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 299 reset in 5237 ms.
Product exploration explored 100000 steps with 306 reset in 5730 ms.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 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 36 ms :[(NOT p0)]
Finished random walk after 254 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=16 )
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 115 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 p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:13:03] [INFO ] Invariants computation overflowed in 7678 ms
[2024-05-24 06:13:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 06:13:18] [INFO ] [Real]Absence check using state equation in 1584 ms returned unknown
Could not prove EG (NOT p0)
Support contains 1 out of 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 277 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:13:26] [INFO ] Invariants computation overflowed in 7698 ms
[2024-05-24 06:13:27] [INFO ] Implicit Places using invariants in 8436 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:13:34] [INFO ] Invariants computation overflowed in 7707 ms
[2024-05-24 06:13:36] [INFO ] Implicit Places using invariants and state equation in 8940 ms returned []
Implicit Place search using SMT with State Equation took 17379 ms to find 0 implicit places.
[2024-05-24 06:13:36] [INFO ] Redundant transitions in 178 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:13:44] [INFO ] Invariants computation overflowed in 7909 ms
[2024-05-24 06:13:44] [INFO ] Dead Transitions using invariants and state equation in 8645 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26489 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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 90 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 p0)]
Finished random walk after 590 steps, including 0 resets, run visited all 1 properties in 30 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 115 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 p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:13:55] [INFO ] Invariants computation overflowed in 7782 ms
[2024-05-24 06:14:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:902)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
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 06:14:10] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Product exploration explored 100000 steps with 305 reset in 5264 ms.
Product exploration explored 100000 steps with 286 reset in 5788 ms.
Built C files in :
/tmp/ltsmin5525699285012143882
[2024-05-24 06:14:21] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:14:22] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5525699285012143882
Running compilation step : cd /tmp/ltsmin5525699285012143882;'/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/ltsmin5525699285012143882;'/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/ltsmin5525699285012143882;'/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 1 out of 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 285 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:14:33] [INFO ] Invariants computation overflowed in 7660 ms
[2024-05-24 06:14:33] [INFO ] Implicit Places using invariants in 8411 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:14:41] [INFO ] Invariants computation overflowed in 7704 ms
[2024-05-24 06:14:42] [INFO ] Implicit Places using invariants and state equation in 8956 ms returned []
Implicit Place search using SMT with State Equation took 17369 ms to find 0 implicit places.
[2024-05-24 06:14:42] [INFO ] Redundant transitions in 174 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:14:50] [INFO ] Invariants computation overflowed in 7771 ms
[2024-05-24 06:14:51] [INFO ] Dead Transitions using invariants and state equation in 8509 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26344 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Built C files in :
/tmp/ltsmin200655607536708067
[2024-05-24 06:14:51] [INFO ] Too many transitions (3516) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:14:51] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin200655607536708067
Running compilation step : cd /tmp/ltsmin200655607536708067;'/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/ltsmin200655607536708067;'/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/ltsmin200655607536708067;'/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 06:14:54] [INFO ] Flatten gal took : 216 ms
[2024-05-24 06:14:55] [INFO ] Flatten gal took : 224 ms
[2024-05-24 06:14:55] [INFO ] Time to serialize gal into /tmp/LTL3891907020577319911.gal : 32 ms
[2024-05-24 06:14:55] [INFO ] Time to serialize properties into /tmp/LTL9056901253731122220.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/LTL3891907020577319911.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3020853488211176553.hoa' '-atoms' '/tmp/LTL9056901253731122220.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/LTL9056901253731122220.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3020853488211176553.hoa
Detected timeout of ITS tools.
[2024-05-24 06:15:10] [INFO ] Flatten gal took : 198 ms
[2024-05-24 06:15:10] [INFO ] Flatten gal took : 202 ms
[2024-05-24 06:15:10] [INFO ] Time to serialize gal into /tmp/LTL11278414333740319243.gal : 28 ms
[2024-05-24 06:15:10] [INFO ] Time to serialize properties into /tmp/LTL14055373355690111538.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/LTL11278414333740319243.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14055373355690111538.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("(p1361==1)")))
Formula 0 simplified : G!"(p1361==1)"
Detected timeout of ITS tools.
[2024-05-24 06:15:25] [INFO ] Flatten gal took : 196 ms
[2024-05-24 06:15:25] [INFO ] Applying decomposition
[2024-05-24 06:15:26] [INFO ] Flatten gal took : 202 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/graph4119220996232150224.txt' '-o' '/tmp/graph4119220996232150224.bin' '-w' '/tmp/graph4119220996232150224.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4119220996232150224.bin' '-l' '-1' '-v' '-w' '/tmp/graph4119220996232150224.weights' '-q' '0' '-e' '0.001'
[2024-05-24 06:15:26] [INFO ] Decomposing Gal with order
[2024-05-24 06:15:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 06:15:27] [INFO ] Removed a total of 6300 redundant transitions.
[2024-05-24 06:15:27] [INFO ] Flatten gal took : 359 ms
[2024-05-24 06:15:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 1144 labels/synchronizations in 106 ms.
[2024-05-24 06:15:27] [INFO ] Time to serialize gal into /tmp/LTL8008145618016215998.gal : 46 ms
[2024-05-24 06:15:27] [INFO ] Time to serialize properties into /tmp/LTL6435576180024656415.ltl : 25 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/LTL8008145618016215998.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6435576180024656415.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("(i9.u59.p1361==1)")))
Formula 0 simplified : G!"(i9.u59.p1361==1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10917157144017701346
[2024-05-24 06:15:42] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10917157144017701346
Running compilation step : cd /tmp/ltsmin10917157144017701346;'/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/ltsmin10917157144017701346;'/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/ltsmin10917157144017701346;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Echo-PT-d03r07-LTLCardinality-14 finished in 210395 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(p0)&&F(p1)))'
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(X(F((p0&&X(F(p1)))))))'
Found a Shortening insensitive property : Echo-PT-d03r07-LTLCardinality-07
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 2 out of 3869 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3869/3869 places, 3518/3518 transitions.
Graph (complete) has 14563 edges and 3869 vertex of which 3859 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.8 ms
Discarding 10 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 282 ms. Remains 3858 /3869 variables (removed 11) and now considering 3516/3518 (removed 2) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:15:54] [INFO ] Invariants computation overflowed in 7706 ms
[2024-05-24 06:15:54] [INFO ] Implicit Places using invariants in 8454 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:16:02] [INFO ] Invariants computation overflowed in 7712 ms
[2024-05-24 06:16:03] [INFO ] Implicit Places using invariants and state equation in 8967 ms returned []
Implicit Place search using SMT with State Equation took 17424 ms to find 0 implicit places.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:16:11] [INFO ] Invariants computation overflowed in 7669 ms
[2024-05-24 06:16:12] [INFO ] Dead Transitions using invariants and state equation in 8411 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 3858/3869 places, 3516/3518 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 26119 ms. Remains : 3858/3869 places, 3516/3518 transitions.
Running random walk in product with property : Echo-PT-d03r07-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(EQ s3152 0), p0:(EQ s3342 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 405 reset in 4879 ms.
Product exploration explored 100000 steps with 348 reset in 5434 ms.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 130 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 117 steps, including 0 resets, run visited all 2 properties in 7 ms. (steps per millisecond=16 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 200 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:16:34] [INFO ] Invariants computation overflowed in 7767 ms
[2024-05-24 06:16:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 06:16:49] [INFO ] [Real]Absence check using state equation in 1234 ms returned unknown
Could not prove EG (NOT p0)
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:16:57] [INFO ] Invariants computation overflowed in 8225 ms
[2024-05-24 06:17:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:902)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-24 06:17:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 2 out of 3858 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 245 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:17:20] [INFO ] Invariants computation overflowed in 7698 ms
[2024-05-24 06:17:21] [INFO ] Implicit Places using invariants in 8444 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:17:28] [INFO ] Invariants computation overflowed in 7730 ms
[2024-05-24 06:17:30] [INFO ] Implicit Places using invariants and state equation in 9050 ms returned []
Implicit Place search using SMT with State Equation took 17497 ms to find 0 implicit places.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:17:37] [INFO ] Invariants computation overflowed in 7840 ms
[2024-05-24 06:17:38] [INFO ] Dead Transitions using invariants and state equation in 8628 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26375 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Computed a total of 3858 stabilizing places and 3516 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3858 transition count 3516
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) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 133 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 626 steps, including 0 resets, run visited all 2 properties in 31 ms. (steps per millisecond=20 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 201 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 216 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:17:50] [INFO ] Invariants computation overflowed in 7695 ms
[2024-05-24 06:18:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 06:18:05] [INFO ] [Real]Absence check using state equation in 1034 ms returned unknown
Could not prove EG (NOT p0)
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:18:13] [INFO ] Invariants computation overflowed in 7742 ms
[2024-05-24 06:18:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-24 06:18:28] [INFO ] [Real]Absence check using state equation in 1534 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 408 reset in 4864 ms.
Product exploration explored 100000 steps with 410 reset in 5416 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 2 out of 3858 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 279 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
[2024-05-24 06:18:39] [INFO ] Redundant transitions in 167 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:18:46] [INFO ] Invariants computation overflowed in 7687 ms
[2024-05-24 06:18:47] [INFO ] Dead Transitions using invariants and state equation in 8404 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8859 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Built C files in :
/tmp/ltsmin17694714996659164662
[2024-05-24 06:18:47] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17694714996659164662
Running compilation step : cd /tmp/ltsmin17694714996659164662;'/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/ltsmin17694714996659164662;'/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/ltsmin17694714996659164662;'/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 3858 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3858/3858 places, 3516/3516 transitions.
Applied a total of 0 rules in 243 ms. Remains 3858 /3858 variables (removed 0) and now considering 3516/3516 (removed 0) transitions.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:18:58] [INFO ] Invariants computation overflowed in 7754 ms
[2024-05-24 06:18:59] [INFO ] Implicit Places using invariants in 8486 ms returned []
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:19:07] [INFO ] Invariants computation overflowed in 7732 ms
[2024-05-24 06:19:08] [INFO ] Implicit Places using invariants and state equation in 8976 ms returned []
Implicit Place search using SMT with State Equation took 17464 ms to find 0 implicit places.
// Phase 1: matrix 3516 rows 3858 cols
[2024-05-24 06:19:16] [INFO ] Invariants computation overflowed in 7682 ms
[2024-05-24 06:19:16] [INFO ] Dead Transitions using invariants and state equation in 8432 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26140 ms. Remains : 3858/3858 places, 3516/3516 transitions.
Built C files in :
/tmp/ltsmin7676486760973585452
[2024-05-24 06:19:16] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7676486760973585452
Running compilation step : cd /tmp/ltsmin7676486760973585452;'/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/ltsmin7676486760973585452;'/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/ltsmin7676486760973585452;'/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 06:19:20] [INFO ] Flatten gal took : 198 ms
[2024-05-24 06:19:20] [INFO ] Flatten gal took : 202 ms
[2024-05-24 06:19:20] [INFO ] Time to serialize gal into /tmp/LTL14532444293120108569.gal : 29 ms
[2024-05-24 06:19:20] [INFO ] Time to serialize properties into /tmp/LTL6280012724626498760.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/LTL14532444293120108569.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10213157052633955017.hoa' '-atoms' '/tmp/LTL6280012724626498760.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/LTL6280012724626498760.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10213157052633955017.hoa
Detected timeout of ITS tools.
[2024-05-24 06:19:35] [INFO ] Flatten gal took : 196 ms
[2024-05-24 06:19:36] [INFO ] Flatten gal took : 201 ms
[2024-05-24 06:19:36] [INFO ] Time to serialize gal into /tmp/LTL11520691672953574927.gal : 29 ms
[2024-05-24 06:19:36] [INFO ] Time to serialize properties into /tmp/LTL15487153929308080232.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/LTL11520691672953574927.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15487153929308080232.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 : !((X(X(F(("(p484==1)")&&(X(F("(p4094==0)"))))))))
Formula 0 simplified : XXG(!"(p484==1)" | XG!"(p4094==0)")
Detected timeout of ITS tools.
[2024-05-24 06:19:51] [INFO ] Flatten gal took : 196 ms
[2024-05-24 06:19:51] [INFO ] Applying decomposition
[2024-05-24 06:19:51] [INFO ] Flatten gal took : 201 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/graph14389344438284318380.txt' '-o' '/tmp/graph14389344438284318380.bin' '-w' '/tmp/graph14389344438284318380.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14389344438284318380.bin' '-l' '-1' '-v' '-w' '/tmp/graph14389344438284318380.weights' '-q' '0' '-e' '0.001'
[2024-05-24 06:19:51] [INFO ] Decomposing Gal with order
[2024-05-24 06:19:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 06:19:52] [INFO ] Removed a total of 6332 redundant transitions.
[2024-05-24 06:19:52] [INFO ] Flatten gal took : 372 ms
[2024-05-24 06:19:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1024 labels/synchronizations in 108 ms.
[2024-05-24 06:19:53] [INFO ] Time to serialize gal into /tmp/LTL13753459356408578933.gal : 71 ms
[2024-05-24 06:19:53] [INFO ] Time to serialize properties into /tmp/LTL6643844249881418234.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/LTL13753459356408578933.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6643844249881418234.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(X(F(("(i4.u110.p484==1)")&&(X(F("(i3.u203.p4094==0)"))))))))
Formula 0 simplified : XXG(!"(i4.u110.p484==1)" | XG!"(i3.u203.p4094==0)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10609586368466754571
[2024-05-24 06:20:08] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10609586368466754571
Running compilation step : cd /tmp/ltsmin10609586368466754571;'/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/ltsmin10609586368466754571;'/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/ltsmin10609586368466754571;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Echo-PT-d03r07-LTLCardinality-07 finished in 265304 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)) U (F(!p1) U G(p2))))'
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||G(F(p1))))))'
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(p0))'
[2024-05-24 06:20:11] [INFO ] Flatten gal took : 196 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17940840016232259096
[2024-05-24 06:20:11] [INFO ] Too many transitions (3518) to apply POR reductions. Disabling POR matrices.
[2024-05-24 06:20:11] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17940840016232259096
Running compilation step : cd /tmp/ltsmin17940840016232259096;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '120' '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 06:20:11] [INFO ] Applying decomposition
[2024-05-24 06:20:12] [INFO ] Flatten gal took : 202 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/graph3240189662205365409.txt' '-o' '/tmp/graph3240189662205365409.bin' '-w' '/tmp/graph3240189662205365409.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3240189662205365409.bin' '-l' '-1' '-v' '-w' '/tmp/graph3240189662205365409.weights' '-q' '0' '-e' '0.001'
[2024-05-24 06:20:12] [INFO ] Decomposing Gal with order
[2024-05-24 06:20:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 06:20:13] [INFO ] Removed a total of 6213 redundant transitions.
[2024-05-24 06:20:13] [INFO ] Flatten gal took : 394 ms
[2024-05-24 06:20:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 839 labels/synchronizations in 104 ms.
[2024-05-24 06:20:13] [INFO ] Time to serialize gal into /tmp/LTLCardinality15192797391587893350.gal : 46 ms
[2024-05-24 06:20:13] [INFO ] Time to serialize properties into /tmp/LTLCardinality16004113599761759638.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/LTLCardinality15192797391587893350.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality16004113599761759638.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 6 LTL properties
Checking formula 0 : !(((F("((i11.i0.u172.p184==0)||(i12.i0.u184.p3153==1))"))&&(F("((i12.i0.u184.p3153==0)&&(i11.i0.u172.p184==1))"))))
Formula 0 simplified : G!"((i11.i0.u172.p184==0)||(i12.i0.u184.p3153==1))" | G!"((i12.i0.u184.p3153==0)&&(i11.i0.u172.p184==1))"
Compilation finished in 22375 ms.
Running link step : cd /tmp/ltsmin17940840016232259096;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 84 ms.
Running LTSmin : cd /tmp/ltsmin17940840016232259096;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&<>((LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin17940840016232259096;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&<>((LTLAPp1==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin17940840016232259096;'/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(X(<>(((LTLAPp2==true)&&X(<>((LTLAPp3==true)))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin17940840016232259096;'/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(X(<>(((LTLAPp2==true)&&X(<>((LTLAPp3==true)))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin17940840016232259096;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>([]((LTLAPp4==true))) U (<>(!(LTLAPp5==true)) U []((LTLAPp6==true))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5634520 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16024892 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-d03r07"
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-d03r07, 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-171636279900077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Echo-PT-d03r07.tgz
mv Echo-PT-d03r07 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 '
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 ;