About the Execution of ITS-Tools for Echo-PT-d02r11
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16205.247 | 3600000.00 | 9805344.00 | 10491.40 | FFTFTFFFFF?T?TTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r165-tall-167838849900059.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is Echo-PT-d02r11, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838849900059
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 908K
-rw-r--r-- 1 mcc users 6.3K Feb 25 14:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 14:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 25 14:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 14:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 14:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Feb 25 14:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Feb 25 14:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 25 14:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 469K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-00
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-01
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-02
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-03
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-04
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-05
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-06
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-07
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-08
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-09
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-10
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-11
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-12
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-13
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-14
FORMULA_NAME Echo-PT-d02r11-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679419792984
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Echo-PT-d02r11
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-21 17:29:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 17:29:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 17:29:54] [INFO ] Load time of PNML (sax parser for PT used): 100 ms
[2023-03-21 17:29:54] [INFO ] Transformed 1119 places.
[2023-03-21 17:29:54] [INFO ] Transformed 874 transitions.
[2023-03-21 17:29:54] [INFO ] Found NUPN structural information;
[2023-03-21 17:29:54] [INFO ] Parsed PT model containing 1119 places and 874 transitions and 4996 arcs in 170 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 7 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA Echo-PT-d02r11-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA Echo-PT-d02r11-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d02r11-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 1119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1119/1119 places, 874/874 transitions.
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 1001 transition count 874
Applied a total of 118 rules in 89 ms. Remains 1001 /1119 variables (removed 118) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 1001 cols
[2023-03-21 17:29:55] [INFO ] Computed 443 place invariants in 342 ms
[2023-03-21 17:29:58] [INFO ] Implicit Places using invariants in 3651 ms returned []
[2023-03-21 17:29:58] [INFO ] Invariant cache hit.
[2023-03-21 17:32:38] [INFO ] Performed 13/1001 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-21 17:32:38] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-21 17:32:38] [INFO ] Implicit Places using invariants and state equation in 160023 ms returned []
Implicit Place search using SMT with State Equation took 163839 ms to find 0 implicit places.
[2023-03-21 17:32:38] [INFO ] Invariant cache hit.
[2023-03-21 17:32:40] [INFO ] Dead Transitions using invariants and state equation in 1695 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1001/1119 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 165628 ms. Remains : 1001/1119 places, 874/874 transitions.
Support contains 27 out of 1001 places after structural reductions.
[2023-03-21 17:32:41] [INFO ] Flatten gal took : 127 ms
[2023-03-21 17:32:41] [INFO ] Flatten gal took : 76 ms
[2023-03-21 17:32:41] [INFO ] Input system was already deterministic with 874 transitions.
Finished random walk after 2026 steps, including 8 resets, run visited all 14 properties in 102 ms. (steps per millisecond=19 )
FORMULA Echo-PT-d02r11-LTLCardinality-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1001 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1001 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)&&(X(p1)||G(p2))))))'
Support contains 4 out of 1001 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 998 transition count 874
Applied a total of 3 rules in 91 ms. Remains 998 /1001 variables (removed 3) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2023-03-21 17:32:42] [INFO ] Computed 440 place invariants in 245 ms
[2023-03-21 17:32:45] [INFO ] Implicit Places using invariants in 3964 ms returned []
[2023-03-21 17:32:45] [INFO ] Invariant cache hit.
[2023-03-21 17:32:57] [INFO ] Implicit Places using invariants and state equation in 11622 ms returned []
Implicit Place search using SMT with State Equation took 15596 ms to find 0 implicit places.
[2023-03-21 17:32:57] [INFO ] Invariant cache hit.
[2023-03-21 17:32:59] [INFO ] Dead Transitions using invariants and state equation in 1623 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 998/1001 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17324 ms. Remains : 998/1001 places, 874/874 transitions.
Stuttering acceptance computed with spot in 446 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 7}], [{ cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={} source=2 dest: 0}, { cond=(AND p0 p2 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND p0 p1), acceptance={} source=2 dest: 7}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND p0 p2), acceptance={} source=6 dest: 2}], [{ cond=(NOT p0), acceptance={} source=7 dest: 0}, { cond=p0, acceptance={} source=7 dest: 7}]], initial=4, aps=[p0:(OR (EQ s357 0) (EQ s498 1)), p1:(OR (EQ s562 0) (EQ s553 1)), p2:(AND (EQ s553 0) (EQ s562 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 95 steps with 0 reset in 11 ms.
FORMULA Echo-PT-d02r11-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-LTLCardinality-00 finished in 17840 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)&&(F(p2)||p1))))'
Support contains 8 out of 1001 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 999 transition count 874
Applied a total of 2 rules in 22 ms. Remains 999 /1001 variables (removed 2) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 999 cols
[2023-03-21 17:32:59] [INFO ] Computed 441 place invariants in 223 ms
[2023-03-21 17:33:03] [INFO ] Implicit Places using invariants in 3369 ms returned []
[2023-03-21 17:33:03] [INFO ] Invariant cache hit.
[2023-03-21 17:35:43] [INFO ] Performed 166/999 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-21 17:35:43] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-21 17:35:43] [INFO ] Implicit Places using invariants and state equation in 160022 ms returned []
Implicit Place search using SMT with State Equation took 163397 ms to find 0 implicit places.
[2023-03-21 17:35:43] [INFO ] Invariant cache hit.
[2023-03-21 17:35:44] [INFO ] Dead Transitions using invariants and state equation in 1663 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 999/1001 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 165089 ms. Remains : 999/1001 places, 874/874 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2), true]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (NEQ s558 0) (NEQ s310 1)) (AND (EQ s91 0) (EQ s189 1))), p2:(AND (EQ s569 0) (EQ s305 1)), p0:(OR (EQ s415 0) (EQ s982 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1322 steps with 51 reset in 25 ms.
FORMULA Echo-PT-d02r11-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-LTLCardinality-06 finished in 165252 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 1001 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 998 transition count 874
Applied a total of 3 rules in 17 ms. Remains 998 /1001 variables (removed 3) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2023-03-21 17:35:45] [INFO ] Computed 440 place invariants in 215 ms
[2023-03-21 17:35:48] [INFO ] Implicit Places using invariants in 3602 ms returned []
[2023-03-21 17:35:48] [INFO ] Invariant cache hit.
[2023-03-21 17:36:01] [INFO ] Implicit Places using invariants and state equation in 12594 ms returned []
Implicit Place search using SMT with State Equation took 16203 ms to find 0 implicit places.
[2023-03-21 17:36:01] [INFO ] Invariant cache hit.
[2023-03-21 17:36:02] [INFO ] Dead Transitions using invariants and state equation in 1575 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 998/1001 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17797 ms. Remains : 998/1001 places, 874/874 transitions.
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s618 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Echo-PT-d02r11-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-LTLCardinality-07 finished in 17946 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((p0 U p1) U X(p1)))))'
Support contains 3 out of 1001 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 999 transition count 874
Applied a total of 2 rules in 22 ms. Remains 999 /1001 variables (removed 2) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 999 cols
[2023-03-21 17:36:03] [INFO ] Computed 441 place invariants in 310 ms
[2023-03-21 17:36:06] [INFO ] Implicit Places using invariants in 3704 ms returned []
[2023-03-21 17:36:06] [INFO ] Invariant cache hit.
[2023-03-21 17:38:46] [INFO ] Performed 166/999 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-21 17:38:46] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-21 17:38:46] [INFO ] Implicit Places using invariants and state equation in 160026 ms returned []
Implicit Place search using SMT with State Equation took 163733 ms to find 0 implicit places.
[2023-03-21 17:38:46] [INFO ] Invariant cache hit.
[2023-03-21 17:38:48] [INFO ] Dead Transitions using invariants and state equation in 1701 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 999/1001 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 165456 ms. Remains : 999/1001 places, 874/874 transitions.
Stuttering acceptance computed with spot in 156 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s517 1), p0:(OR (EQ s242 0) (EQ s779 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 94 steps with 4 reset in 2 ms.
FORMULA Echo-PT-d02r11-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d02r11-LTLCardinality-08 finished in 165641 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1001 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Graph (complete) has 2955 edges and 1001 vertex of which 993 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.7 ms
Discarding 8 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 54 ms. Remains 992 /1001 variables (removed 9) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 992 cols
[2023-03-21 17:38:48] [INFO ] Computed 436 place invariants in 251 ms
[2023-03-21 17:38:52] [INFO ] Implicit Places using invariants in 4159 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4162 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/1001 places, 872/874 transitions.
Applied a total of 0 rules in 39 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4255 ms. Remains : 988/1001 places, 872/874 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s200 0) (EQ s948 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 414 reset in 886 ms.
Product exploration explored 100000 steps with 414 reset in 906 ms.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 161 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 29 ms :[(NOT p0)]
Finished random walk after 190 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=47 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 168 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Support contains 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 46 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
// Phase 1: matrix 872 rows 988 cols
[2023-03-21 17:38:55] [INFO ] Computed 432 place invariants in 233 ms
[2023-03-21 17:38:59] [INFO ] Implicit Places using invariants in 3915 ms returned []
[2023-03-21 17:38:59] [INFO ] Invariant cache hit.
[2023-03-21 17:41:39] [INFO ] Performed 165/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-21 17:41:39] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-21 17:41:39] [INFO ] Implicit Places using invariants and state equation in 160024 ms returned []
Implicit Place search using SMT with State Equation took 163940 ms to find 0 implicit places.
[2023-03-21 17:41:39] [INFO ] Redundant transitions in 49 ms returned []
[2023-03-21 17:41:39] [INFO ] Invariant cache hit.
[2023-03-21 17:41:41] [INFO ] Dead Transitions using invariants and state equation in 1939 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 165982 ms. Remains : 988/988 places, 872/872 transitions.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 158 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 170 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=42 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 139 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0)]
Product exploration explored 100000 steps with 414 reset in 831 ms.
Product exploration explored 100000 steps with 414 reset in 875 ms.
Built C files in :
/tmp/ltsmin17549567969920473820
[2023-03-21 17:41:43] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2023-03-21 17:41:43] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:41:43] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2023-03-21 17:41:43] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:41:44] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2023-03-21 17:41:44] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:41:44] [INFO ] Built C files in 164ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17549567969920473820
Running compilation step : cd /tmp/ltsmin17549567969920473820;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2608 ms.
Running link step : cd /tmp/ltsmin17549567969920473820;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin17549567969920473820;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased3992146991854800726.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 35 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2023-03-21 17:41:58] [INFO ] Invariant cache hit.
[2023-03-21 17:42:02] [INFO ] Implicit Places using invariants in 3447 ms returned []
[2023-03-21 17:42:02] [INFO ] Invariant cache hit.
[2023-03-21 17:44:42] [INFO ] Performed 552/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-21 17:44:42] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-21 17:44:42] [INFO ] Implicit Places using invariants and state equation in 160013 ms returned []
Implicit Place search using SMT with State Equation took 163462 ms to find 0 implicit places.
[2023-03-21 17:44:42] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-21 17:44:42] [INFO ] Invariant cache hit.
[2023-03-21 17:44:44] [INFO ] Dead Transitions using invariants and state equation in 1966 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 165492 ms. Remains : 988/988 places, 872/872 transitions.
Built C files in :
/tmp/ltsmin3698312371724588699
[2023-03-21 17:44:44] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2023-03-21 17:44:44] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:44:44] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2023-03-21 17:44:44] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:44:44] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2023-03-21 17:44:44] [INFO ] Computation of Completed DNA matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:44:44] [INFO ] Built C files in 164ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3698312371724588699
Running compilation step : cd /tmp/ltsmin3698312371724588699;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2520 ms.
Running link step : cd /tmp/ltsmin3698312371724588699;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin3698312371724588699;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased15341853582840913381.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-21 17:44:59] [INFO ] Flatten gal took : 52 ms
[2023-03-21 17:44:59] [INFO ] Flatten gal took : 47 ms
[2023-03-21 17:44:59] [INFO ] Time to serialize gal into /tmp/LTL17805108728494003385.gal : 10 ms
[2023-03-21 17:44:59] [INFO ] Time to serialize properties into /tmp/LTL6481795544355796608.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17805108728494003385.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14282308435558028791.hoa' '-atoms' '/tmp/LTL6481795544355796608.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL6481795544355796608.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14282308435558028791.hoa
Detected timeout of ITS tools.
[2023-03-21 17:45:14] [INFO ] Flatten gal took : 41 ms
[2023-03-21 17:45:14] [INFO ] Flatten gal took : 40 ms
[2023-03-21 17:45:14] [INFO ] Time to serialize gal into /tmp/LTL3590027439415320851.gal : 7 ms
[2023-03-21 17:45:14] [INFO ] Time to serialize properties into /tmp/LTL2668205987965096929.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3590027439415320851.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2668205987965096929.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((p202==0)||(p958==1))"))))
Formula 0 simplified : GF!"((p202==0)||(p958==1))"
Detected timeout of ITS tools.
[2023-03-21 17:45:29] [INFO ] Flatten gal took : 40 ms
[2023-03-21 17:45:29] [INFO ] Applying decomposition
[2023-03-21 17:45:29] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11204789425874629230.txt' '-o' '/tmp/graph11204789425874629230.bin' '-w' '/tmp/graph11204789425874629230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11204789425874629230.bin' '-l' '-1' '-v' '-w' '/tmp/graph11204789425874629230.weights' '-q' '0' '-e' '0.001'
[2023-03-21 17:45:30] [INFO ] Decomposing Gal with order
[2023-03-21 17:45:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 17:45:30] [INFO ] Removed a total of 1020 redundant transitions.
[2023-03-21 17:45:30] [INFO ] Flatten gal took : 228 ms
[2023-03-21 17:45:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 76 ms.
[2023-03-21 17:45:30] [INFO ] Time to serialize gal into /tmp/LTL11113094250875188501.gal : 22 ms
[2023-03-21 17:45:30] [INFO ] Time to serialize properties into /tmp/LTL17258654355754537519.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11113094250875188501.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17258654355754537519.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F(G("((i5.i1.u66.p202==0)||(i4.u49.p958==1))"))))
Formula 0 simplified : GF!"((i5.i1.u66.p202==0)||(i4.u49.p958==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4597338459198691428
[2023-03-21 17:45:45] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4597338459198691428
Running compilation step : cd /tmp/ltsmin4597338459198691428;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1630 ms.
Running link step : cd /tmp/ltsmin4597338459198691428;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin4597338459198691428;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-10 finished in 432370 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1001 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Graph (complete) has 2955 edges and 1001 vertex of which 993 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.5 ms
Discarding 8 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 44 ms. Remains 992 /1001 variables (removed 9) and now considering 872/874 (removed 2) transitions.
// Phase 1: matrix 872 rows 992 cols
[2023-03-21 17:46:01] [INFO ] Computed 436 place invariants in 236 ms
[2023-03-21 17:46:05] [INFO ] Implicit Places using invariants in 4142 ms returned [379, 416, 419, 456]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4152 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 988/1001 places, 872/874 transitions.
Applied a total of 0 rules in 35 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4233 ms. Remains : 988/1001 places, 872/874 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s60 0) (EQ s677 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 414 reset in 790 ms.
Product exploration explored 100000 steps with 414 reset in 890 ms.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 131 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 26 ms :[(NOT p0)]
Finished random walk after 101 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=25 )
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 138 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
// Phase 1: matrix 872 rows 988 cols
[2023-03-21 17:46:07] [INFO ] Computed 432 place invariants in 232 ms
[2023-03-21 17:46:22] [INFO ] [Real]Absence check using 0 positive and 432 generalized place invariants in 14322 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 29 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2023-03-21 17:46:22] [INFO ] Invariant cache hit.
[2023-03-21 17:46:26] [INFO ] Implicit Places using invariants in 3269 ms returned []
[2023-03-21 17:46:26] [INFO ] Invariant cache hit.
[2023-03-21 17:49:06] [INFO ] Performed 165/988 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2023-03-21 17:49:06] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2023-03-21 17:49:06] [INFO ] Implicit Places using invariants and state equation in 160024 ms returned []
Implicit Place search using SMT with State Equation took 163296 ms to find 0 implicit places.
[2023-03-21 17:49:06] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-21 17:49:06] [INFO ] Invariant cache hit.
[2023-03-21 17:49:08] [INFO ] Dead Transitions using invariants and state equation in 1989 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 165329 ms. Remains : 988/988 places, 872/872 transitions.
Computed a total of 988 stabilizing places and 872 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 988 transition count 872
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 131 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 85 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=28 )
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 140 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
[2023-03-21 17:49:08] [INFO ] Invariant cache hit.
[2023-03-21 17:49:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 17:49:23] [INFO ] [Real]Absence check using 0 positive and 432 generalized place invariants in 14302 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 414 reset in 814 ms.
Product exploration explored 100000 steps with 414 reset in 899 ms.
Built C files in :
/tmp/ltsmin14314006920935783894
[2023-03-21 17:49:25] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2023-03-21 17:49:25] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:49:25] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2023-03-21 17:49:25] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:49:25] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2023-03-21 17:49:25] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:49:25] [INFO ] Built C files in 139ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14314006920935783894
Running compilation step : cd /tmp/ltsmin14314006920935783894;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2506 ms.
Running link step : cd /tmp/ltsmin14314006920935783894;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin14314006920935783894;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased8708390714169412020.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 988 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 988/988 places, 872/872 transitions.
Applied a total of 0 rules in 24 ms. Remains 988 /988 variables (removed 0) and now considering 872/872 (removed 0) transitions.
[2023-03-21 17:49:40] [INFO ] Invariant cache hit.
[2023-03-21 17:49:43] [INFO ] Implicit Places using invariants in 3390 ms returned []
[2023-03-21 17:49:43] [INFO ] Invariant cache hit.
[2023-03-21 17:52:23] [INFO ] Performed 23/988 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-21 17:52:23] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-21 17:52:23] [INFO ] Implicit Places using invariants and state equation in 160017 ms returned []
Implicit Place search using SMT with State Equation took 163409 ms to find 0 implicit places.
[2023-03-21 17:52:23] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-21 17:52:23] [INFO ] Invariant cache hit.
[2023-03-21 17:52:25] [INFO ] Dead Transitions using invariants and state equation in 1977 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 165429 ms. Remains : 988/988 places, 872/872 transitions.
Built C files in :
/tmp/ltsmin7211591231988458238
[2023-03-21 17:52:25] [INFO ] Computing symmetric may disable matrix : 872 transitions.
[2023-03-21 17:52:25] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:52:25] [INFO ] Computing symmetric may enable matrix : 872 transitions.
[2023-03-21 17:52:25] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:52:26] [INFO ] Computing Do-Not-Accords matrix : 872 transitions.
[2023-03-21 17:52:26] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:52:26] [INFO ] Built C files in 129ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7211591231988458238
Running compilation step : cd /tmp/ltsmin7211591231988458238;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2689 ms.
Running link step : cd /tmp/ltsmin7211591231988458238;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin7211591231988458238;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased18038515274348292416.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-21 17:52:41] [INFO ] Flatten gal took : 37 ms
[2023-03-21 17:52:41] [INFO ] Flatten gal took : 36 ms
[2023-03-21 17:52:41] [INFO ] Time to serialize gal into /tmp/LTL14207569463034011417.gal : 8 ms
[2023-03-21 17:52:41] [INFO ] Time to serialize properties into /tmp/LTL7044082754709028729.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14207569463034011417.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4244514189376555517.hoa' '-atoms' '/tmp/LTL7044082754709028729.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7044082754709028729.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4244514189376555517.hoa
Detected timeout of ITS tools.
[2023-03-21 17:52:56] [INFO ] Flatten gal took : 33 ms
[2023-03-21 17:52:56] [INFO ] Flatten gal took : 34 ms
[2023-03-21 17:52:56] [INFO ] Time to serialize gal into /tmp/LTL14716933751623943717.gal : 7 ms
[2023-03-21 17:52:56] [INFO ] Time to serialize properties into /tmp/LTL11509401753556937050.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14716933751623943717.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11509401753556937050.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("((p1060==0)||(p687==1))"))))
Formula 0 simplified : GF!"((p1060==0)||(p687==1))"
Detected timeout of ITS tools.
[2023-03-21 17:53:11] [INFO ] Flatten gal took : 34 ms
[2023-03-21 17:53:11] [INFO ] Applying decomposition
[2023-03-21 17:53:11] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1064197696038310373.txt' '-o' '/tmp/graph1064197696038310373.bin' '-w' '/tmp/graph1064197696038310373.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1064197696038310373.bin' '-l' '-1' '-v' '-w' '/tmp/graph1064197696038310373.weights' '-q' '0' '-e' '0.001'
[2023-03-21 17:53:11] [INFO ] Decomposing Gal with order
[2023-03-21 17:53:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 17:53:11] [INFO ] Removed a total of 1028 redundant transitions.
[2023-03-21 17:53:11] [INFO ] Flatten gal took : 66 ms
[2023-03-21 17:53:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 27 ms.
[2023-03-21 17:53:11] [INFO ] Time to serialize gal into /tmp/LTL17253373811894914404.gal : 15 ms
[2023-03-21 17:53:11] [INFO ] Time to serialize properties into /tmp/LTL4629198133399215483.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17253373811894914404.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4629198133399215483.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((i1.i1.u13.p1060==0)||(i5.u62.p687==1))"))))
Formula 0 simplified : GF!"((i1.i1.u13.p1060==0)||(i5.u62.p687==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13089900066032801667
[2023-03-21 17:53:26] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13089900066032801667
Running compilation step : cd /tmp/ltsmin13089900066032801667;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1996 ms.
Running link step : cd /tmp/ltsmin13089900066032801667;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin13089900066032801667;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property Echo-PT-d02r11-LTLCardinality-12 finished in 460938 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 4 out of 1001 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 999 transition count 874
Applied a total of 2 rules in 17 ms. Remains 999 /1001 variables (removed 2) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 999 cols
[2023-03-21 17:53:42] [INFO ] Computed 441 place invariants in 319 ms
[2023-03-21 17:53:45] [INFO ] Implicit Places using invariants in 3664 ms returned []
[2023-03-21 17:53:45] [INFO ] Invariant cache hit.
[2023-03-21 17:56:25] [INFO ] Performed 24/999 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-21 17:56:25] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-21 17:56:25] [INFO ] Implicit Places using invariants and state equation in 160020 ms returned []
Implicit Place search using SMT with State Equation took 163685 ms to find 0 implicit places.
[2023-03-21 17:56:25] [INFO ] Invariant cache hit.
[2023-03-21 17:56:27] [INFO ] Dead Transitions using invariants and state equation in 1842 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 999/1001 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 165551 ms. Remains : 999/1001 places, 874/874 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (OR (EQ s695 0) (EQ s724 1)) (OR (EQ s593 0) (EQ s679 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 733 ms.
Product exploration explored 100000 steps with 50000 reset in 739 ms.
Computed a total of 999 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 999 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 79 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Echo-PT-d02r11-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Echo-PT-d02r11-LTLCardinality-13 finished in 167489 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 1001 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1001/1001 places, 874/874 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 998 transition count 874
Applied a total of 3 rules in 20 ms. Remains 998 /1001 variables (removed 3) and now considering 874/874 (removed 0) transitions.
// Phase 1: matrix 874 rows 998 cols
[2023-03-21 17:56:29] [INFO ] Computed 440 place invariants in 191 ms
[2023-03-21 17:56:33] [INFO ] Implicit Places using invariants in 4155 ms returned []
[2023-03-21 17:56:33] [INFO ] Invariant cache hit.
[2023-03-21 17:56:44] [INFO ] Implicit Places using invariants and state equation in 11258 ms returned []
Implicit Place search using SMT with State Equation took 15415 ms to find 0 implicit places.
[2023-03-21 17:56:44] [INFO ] Invariant cache hit.
[2023-03-21 17:56:46] [INFO ] Dead Transitions using invariants and state equation in 1576 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 998/1001 places, 874/874 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17012 ms. Remains : 998/1001 places, 874/874 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : Echo-PT-d02r11-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s866 0) (EQ s23 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 687 ms.
Product exploration explored 100000 steps with 50000 reset in 726 ms.
Computed a total of 998 stabilizing places and 874 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 998 transition count 874
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 80 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Echo-PT-d02r11-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Echo-PT-d02r11-LTLCardinality-14 finished in 18883 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2023-03-21 17:56:48] [INFO ] Flatten gal took : 31 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14585852004221186492
[2023-03-21 17:56:48] [INFO ] Computing symmetric may disable matrix : 874 transitions.
[2023-03-21 17:56:48] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:56:48] [INFO ] Computing symmetric may enable matrix : 874 transitions.
[2023-03-21 17:56:48] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:56:48] [INFO ] Applying decomposition
[2023-03-21 17:56:48] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14908384254843875249.txt' '-o' '/tmp/graph14908384254843875249.bin' '-w' '/tmp/graph14908384254843875249.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14908384254843875249.bin' '-l' '-1' '-v' '-w' '/tmp/graph14908384254843875249.weights' '-q' '0' '-e' '0.001'
[2023-03-21 17:56:48] [INFO ] Decomposing Gal with order
[2023-03-21 17:56:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 17:56:48] [INFO ] Computing Do-Not-Accords matrix : 874 transitions.
[2023-03-21 17:56:48] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 17:56:48] [INFO ] Built C files in 169ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14585852004221186492
Running compilation step : cd /tmp/ltsmin14585852004221186492;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-21 17:56:48] [INFO ] Removed a total of 991 redundant transitions.
[2023-03-21 17:56:48] [INFO ] Flatten gal took : 63 ms
[2023-03-21 17:56:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 15 ms.
[2023-03-21 17:56:48] [INFO ] Time to serialize gal into /tmp/LTLCardinality1858775388416256661.gal : 14 ms
[2023-03-21 17:56:48] [INFO ] Time to serialize properties into /tmp/LTLCardinality16348405016440912302.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality1858775388416256661.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality16348405016440912302.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((F(G("((i0.i1.u143.p202==0)||(i3.i0.u130.p958==1))"))))
Formula 0 simplified : GF!"((i0.i1.u143.p202==0)||(i3.i0.u130.p958==1))"
Compilation finished in 2627 ms.
Running link step : cd /tmp/ltsmin14585852004221186492;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin14585852004221186492;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-21 18:25:48] [INFO ] Applying decomposition
[2023-03-21 18:25:48] [INFO ] Flatten gal took : 243 ms
[2023-03-21 18:25:49] [INFO ] Decomposing Gal with order
[2023-03-21 18:25:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 18:25:49] [INFO ] Removed a total of 2252 redundant transitions.
[2023-03-21 18:25:50] [INFO ] Flatten gal took : 593 ms
[2023-03-21 18:25:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 126 ms.
[2023-03-21 18:25:50] [INFO ] Time to serialize gal into /tmp/LTLCardinality15441491581860602574.gal : 54 ms
[2023-03-21 18:25:50] [INFO ] Time to serialize properties into /tmp/LTLCardinality13649279292503405830.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15441491581860602574.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13649279292503405830.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 2 LTL properties
Checking formula 0 : !((F(G("((u143.p202==0)||(u65.p958==1))"))))
Formula 0 simplified : GF!"((u143.p202==0)||(u65.p958==1))"
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin14585852004221186492;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin14585852004221186492;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp1==true)))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 10977760 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16250948 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Echo-PT-d02r11"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is Echo-PT-d02r11, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r165-tall-167838849900059"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Echo-PT-d02r11.tgz
mv Echo-PT-d02r11 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
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 ;