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.r293-tall-167873945300323.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 PhilosophersDyn-PT-10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r293-tall-167873945300323
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 39K Feb 26 12:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 195K Feb 26 12:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 288K Feb 26 12:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.5M Feb 26 12:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Feb 25 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 138K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 537K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 89K Feb 26 12:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 443K Feb 26 12:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Feb 26 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 6.5M Feb 26 12:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 14K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.8M Mar 5 18:23 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 PhilosophersDyn-PT-10-LTLCardinality-00
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-01
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-02
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-03
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-04
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-05
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-06
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-07
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-08
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-09
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-10
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-11
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-12
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-13
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-14
FORMULA_NAME PhilosophersDyn-PT-10-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678826892656

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=PhilosophersDyn-PT-10
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-14 20:48:30] [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-14 20:48:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 20:48:30] [INFO ] Load time of PNML (sax parser for PT used): 155 ms
[2023-03-14 20:48:30] [INFO ] Transformed 170 places.
[2023-03-14 20:48:30] [INFO ] Transformed 2310 transitions.
[2023-03-14 20:48:30] [INFO ] Parsed PT model containing 170 places and 2310 transitions and 18190 arcs in 243 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.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 170 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 35 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
[2023-03-14 20:48:31] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2023-03-14 20:48:31] [INFO ] Computed 39 place invariants in 66 ms
[2023-03-14 20:48:32] [INFO ] Dead Transitions using invariants and state equation in 1024 ms found 380 transitions.
Found 380 dead transitions using SMT.
Drop transitions removed 380 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 380 transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-14 20:48:32] [INFO ] Computed 39 place invariants in 51 ms
[2023-03-14 20:48:32] [INFO ] Implicit Places using invariants in 110 ms returned []
[2023-03-14 20:48:32] [INFO ] Invariant cache hit.
[2023-03-14 20:48:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:48:32] [INFO ] Implicit Places using invariants and state equation in 536 ms returned []
Implicit Place search using SMT with State Equation took 650 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 15 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1753 ms. Remains : 170/170 places, 1885/2265 transitions.
Support contains 170 out of 170 places after structural reductions.
[2023-03-14 20:48:33] [INFO ] Flatten gal took : 220 ms
[2023-03-14 20:48:33] [INFO ] Flatten gal took : 130 ms
[2023-03-14 20:48:34] [INFO ] Input system was already deterministic with 1885 transitions.
Incomplete random walk after 10000 steps, including 1194 resets, run finished after 568 ms. (steps per millisecond=17 ) properties (out of 32) seen :17
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-14 20:48:34] [INFO ] Invariant cache hit.
[2023-03-14 20:48:35] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:48:35] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-14 20:48:35] [INFO ] After 140ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-14 20:48:35] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-14 20:48:35] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2023-03-14 20:48:36] [INFO ] After 935ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :10
[2023-03-14 20:48:36] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:49:00] [INFO ] After 23911ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :5 sat :7
[2023-03-14 20:49:00] [INFO ] After 23911ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :7
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-14 20:49:00] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :7
Fused 15 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 59 ms.
Support contains 63 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 204 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:49:00] [INFO ] Invariant cache hit.
[2023-03-14 20:49:01] [INFO ] Dead Transitions using invariants and state equation in 714 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 921 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1183 resets, run finished after 396 ms. (steps per millisecond=25 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 96 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 68 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 84 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 90 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 92 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 122334 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 122334 steps, saw 31980 distinct states, run finished after 3003 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 10 properties.
[2023-03-14 20:49:05] [INFO ] Invariant cache hit.
[2023-03-14 20:49:05] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:49:05] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2023-03-14 20:49:05] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-14 20:49:05] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:49:05] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 14 ms returned sat
[2023-03-14 20:49:06] [INFO ] After 965ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-14 20:49:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:49:30] [INFO ] After 23925ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-14 20:49:30] [INFO ] After 23928ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-14 20:49:30] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 10 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 50 ms.
Support contains 63 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 122 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 106 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:49:30] [INFO ] Invariant cache hit.
[2023-03-14 20:49:30] [INFO ] Implicit Places using invariants in 275 ms returned []
[2023-03-14 20:49:30] [INFO ] Invariant cache hit.
[2023-03-14 20:49:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:49:35] [INFO ] Implicit Places using invariants and state equation in 5092 ms returned []
Implicit Place search using SMT with State Equation took 5376 ms to find 0 implicit places.
[2023-03-14 20:49:36] [INFO ] Redundant transitions in 125 ms returned []
[2023-03-14 20:49:36] [INFO ] Invariant cache hit.
[2023-03-14 20:49:36] [INFO ] Dead Transitions using invariants and state equation in 633 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6251 ms. Remains : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 80 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 10 properties.
[2023-03-14 20:49:36] [INFO ] Invariant cache hit.
[2023-03-14 20:49:37] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-14 20:49:37] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 16 ms returned sat
[2023-03-14 20:49:37] [INFO ] After 159ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-14 20:49:37] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:49:37] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-14 20:49:38] [INFO ] After 982ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-14 20:49:39] [INFO ] After 1861ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 511 ms.
[2023-03-14 20:49:39] [INFO ] After 2479ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Successfully simplified 5 atomic propositions for a total of 15 simplifications.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 223 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:49:40] [INFO ] Invariant cache hit.
[2023-03-14 20:49:41] [INFO ] Dead Transitions using invariants and state equation in 638 ms found 0 transitions.
[2023-03-14 20:49:41] [INFO ] Invariant cache hit.
[2023-03-14 20:49:41] [INFO ] Implicit Places using invariants in 291 ms returned []
[2023-03-14 20:49:41] [INFO ] Invariant cache hit.
[2023-03-14 20:49:41] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:49:47] [INFO ] Implicit Places using invariants and state equation in 6441 ms returned []
Implicit Place search using SMT with State Equation took 6736 ms to find 0 implicit places.
[2023-03-14 20:49:48] [INFO ] Redundant transitions in 115 ms returned []
[2023-03-14 20:49:48] [INFO ] Invariant cache hit.
[2023-03-14 20:49:48] [INFO ] Dead Transitions using invariants and state equation in 591 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8333 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 156 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s26 s39 s42 s68 s75 s96 s98 s120 s157 s165) (ADD s3 s13 s31 s35 s47 s97 s108 s127 s140 s146))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 2 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-00 finished in 8897 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 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 145 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:49:49] [INFO ] Invariant cache hit.
[2023-03-14 20:49:49] [INFO ] Dead Transitions using invariants and state equation in 600 ms found 0 transitions.
[2023-03-14 20:49:49] [INFO ] Invariant cache hit.
[2023-03-14 20:49:49] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-14 20:49:49] [INFO ] Invariant cache hit.
[2023-03-14 20:49:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:49:56] [INFO ] Implicit Places using invariants and state equation in 6457 ms returned []
Implicit Place search using SMT with State Equation took 6748 ms to find 0 implicit places.
[2023-03-14 20:49:56] [INFO ] Redundant transitions in 59 ms returned []
[2023-03-14 20:49:56] [INFO ] Invariant cache hit.
[2023-03-14 20:49:57] [INFO ] Dead Transitions using invariants and state equation in 629 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8198 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ (ADD s26 s39 s42 s68 s75 s96 s98 s120 s157 s165) (ADD s0 s19 s43 s63 s83 s107 s115 s152 s153 s155))], 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 11933 reset in 1247 ms.
Product exploration explored 100000 steps with 11943 reset in 1168 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 1196 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 162290 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 162290 steps, saw 42018 distinct states, run finished after 3004 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:50:02] [INFO ] Invariant cache hit.
[2023-03-14 20:50:02] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:50:02] [INFO ] [Nat]Absence check using 12 positive place invariants in 1 ms returned sat
[2023-03-14 20:50:02] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-14 20:50:03] [INFO ] After 386ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:50:06] [INFO ] After 2993ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:06] [INFO ] After 3074ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-14 20:50:06] [INFO ] After 3574ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 121 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:50:06] [INFO ] Invariant cache hit.
[2023-03-14 20:50:07] [INFO ] Dead Transitions using invariants and state equation in 632 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 755 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1190 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 162060 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 162060 steps, saw 41986 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:50:10] [INFO ] Invariant cache hit.
[2023-03-14 20:50:10] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:50:10] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:50:10] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-14 20:50:10] [INFO ] After 431ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:10] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:50:13] [INFO ] After 3005ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:14] [INFO ] After 3084ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 55 ms.
[2023-03-14 20:50:14] [INFO ] After 3647ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 105 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 105 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 106 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:50:14] [INFO ] Invariant cache hit.
[2023-03-14 20:50:14] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-14 20:50:14] [INFO ] Invariant cache hit.
[2023-03-14 20:50:15] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:50:21] [INFO ] Implicit Places using invariants and state equation in 6454 ms returned []
Implicit Place search using SMT with State Equation took 6770 ms to find 0 implicit places.
[2023-03-14 20:50:21] [INFO ] Redundant transitions in 61 ms returned []
[2023-03-14 20:50:21] [INFO ] Invariant cache hit.
[2023-03-14 20:50:21] [INFO ] Dead Transitions using invariants and state equation in 581 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7533 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 151 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 20:50:21] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 20:50:21] [INFO ] Computed 39 place invariants in 58 ms
[2023-03-14 20:50:22] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:50:22] [INFO ] [Nat]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:50:22] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2023-03-14 20:50:22] [INFO ] After 517ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:22] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 20:50:31] [INFO ] After 9055ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-14 20:50:31] [INFO ] After 9638ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 627 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)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 135 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-14 20:50:32] [INFO ] Computed 39 place invariants in 42 ms
[2023-03-14 20:50:33] [INFO ] Dead Transitions using invariants and state equation in 646 ms found 0 transitions.
[2023-03-14 20:50:33] [INFO ] Invariant cache hit.
[2023-03-14 20:50:33] [INFO ] Implicit Places using invariants in 290 ms returned []
[2023-03-14 20:50:33] [INFO ] Invariant cache hit.
[2023-03-14 20:50:33] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:50:40] [INFO ] Implicit Places using invariants and state equation in 6485 ms returned []
Implicit Place search using SMT with State Equation took 6794 ms to find 0 implicit places.
[2023-03-14 20:50:40] [INFO ] Redundant transitions in 55 ms returned []
[2023-03-14 20:50:40] [INFO ] Invariant cache hit.
[2023-03-14 20:50:40] [INFO ] Dead Transitions using invariants and state equation in 784 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8444 ms. Remains : 170/170 places, 1885/1885 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 1193 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 156166 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 156166 steps, saw 40599 distinct states, run finished after 3001 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:50:44] [INFO ] Invariant cache hit.
[2023-03-14 20:50:44] [INFO ] After 55ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:50:44] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:50:44] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-14 20:50:44] [INFO ] After 415ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:50:47] [INFO ] After 3084ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:47] [INFO ] After 3180ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 54 ms.
[2023-03-14 20:50:48] [INFO ] After 3725ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 104 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:50:48] [INFO ] Invariant cache hit.
[2023-03-14 20:50:48] [INFO ] Dead Transitions using invariants and state equation in 808 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 936 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1192 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 159142 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 159142 steps, saw 41351 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:50:52] [INFO ] Invariant cache hit.
[2023-03-14 20:50:52] [INFO ] After 60ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:50:52] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:50:52] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2023-03-14 20:50:52] [INFO ] After 397ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:52] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:50:55] [INFO ] After 2919ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:50:55] [INFO ] After 2995ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-14 20:50:55] [INFO ] After 3534ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 103 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 98 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:50:55] [INFO ] Invariant cache hit.
[2023-03-14 20:50:56] [INFO ] Implicit Places using invariants in 296 ms returned []
[2023-03-14 20:50:56] [INFO ] Invariant cache hit.
[2023-03-14 20:50:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:51:02] [INFO ] Implicit Places using invariants and state equation in 6437 ms returned []
Implicit Place search using SMT with State Equation took 6767 ms to find 0 implicit places.
[2023-03-14 20:51:02] [INFO ] Redundant transitions in 58 ms returned []
[2023-03-14 20:51:02] [INFO ] Invariant cache hit.
[2023-03-14 20:51:03] [INFO ] Dead Transitions using invariants and state equation in 675 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7633 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 153 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 20:51:03] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 20:51:03] [INFO ] Computed 39 place invariants in 46 ms
[2023-03-14 20:51:03] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:51:03] [INFO ] [Nat]Absence check using 14 positive place invariants in 1 ms returned sat
[2023-03-14 20:51:03] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2023-03-14 20:51:04] [INFO ] After 486ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:51:04] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 20:51:13] [INFO ] After 9063ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-14 20:51:13] [INFO ] After 9603ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 187 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 11933 reset in 1194 ms.
Product exploration explored 100000 steps with 11911 reset in 1199 ms.
Built C files in :
/tmp/ltsmin8930774541969425801
[2023-03-14 20:51:16] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 20:51:16] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8930774541969425801
Running compilation step : cd /tmp/ltsmin8930774541969425801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8930774541969425801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8930774541969425801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 138 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-14 20:51:19] [INFO ] Computed 39 place invariants in 43 ms
[2023-03-14 20:51:20] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
[2023-03-14 20:51:20] [INFO ] Invariant cache hit.
[2023-03-14 20:51:20] [INFO ] Implicit Places using invariants in 271 ms returned []
[2023-03-14 20:51:20] [INFO ] Invariant cache hit.
[2023-03-14 20:51:20] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:51:26] [INFO ] Implicit Places using invariants and state equation in 6450 ms returned []
Implicit Place search using SMT with State Equation took 6734 ms to find 0 implicit places.
[2023-03-14 20:51:27] [INFO ] Redundant transitions in 54 ms returned []
[2023-03-14 20:51:27] [INFO ] Invariant cache hit.
[2023-03-14 20:51:27] [INFO ] Dead Transitions using invariants and state equation in 637 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8272 ms. Remains : 170/170 places, 1885/1885 transitions.
Built C files in :
/tmp/ltsmin3724993152610772220
[2023-03-14 20:51:27] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 20:51:27] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3724993152610772220
Running compilation step : cd /tmp/ltsmin3724993152610772220;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3724993152610772220;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3724993152610772220;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-14 20:51:31] [INFO ] Flatten gal took : 85 ms
[2023-03-14 20:51:31] [INFO ] Flatten gal took : 84 ms
[2023-03-14 20:51:31] [INFO ] Time to serialize gal into /tmp/LTL15076124819885615565.gal : 18 ms
[2023-03-14 20:51:31] [INFO ] Time to serialize properties into /tmp/LTL3059098755321626989.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/LTL15076124819885615565.gal' '-t' 'CGAL' '-hoa' '/tmp/aut543094520185745789.hoa' '-atoms' '/tmp/LTL3059098755321626989.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...317
Loading property file /tmp/LTL3059098755321626989.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut543094520185745789.hoa
Detected timeout of ITS tools.
[2023-03-14 20:51:46] [INFO ] Flatten gal took : 89 ms
[2023-03-14 20:51:47] [INFO ] Flatten gal took : 97 ms
[2023-03-14 20:51:47] [INFO ] Time to serialize gal into /tmp/LTL17631707515690536797.gal : 17 ms
[2023-03-14 20:51:47] [INFO ] Time to serialize properties into /tmp/LTL3693355750535467301.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/LTL17631707515690536797.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3693355750535467301.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(((((HasLeft_6+HasLeft_1)+(HasLeft_8+HasLeft_9))+((HasLeft_3+HasLeft_10)+(HasLeft_2+HasLeft_5)))+(HasLeft_4+HasLeft_7))<=((((O...274
Formula 0 simplified : GF!"(((((HasLeft_6+HasLeft_1)+(HasLeft_8+HasLeft_9))+((HasLeft_3+HasLeft_10)+(HasLeft_2+HasLeft_5)))+(HasLeft_4+HasLeft_7))<=((((Out...268
Detected timeout of ITS tools.
[2023-03-14 20:52:02] [INFO ] Flatten gal took : 76 ms
[2023-03-14 20:52:02] [INFO ] Applying decomposition
[2023-03-14 20:52:02] [INFO ] Flatten gal took : 85 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/graph12177756216158043954.txt' '-o' '/tmp/graph12177756216158043954.bin' '-w' '/tmp/graph12177756216158043954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12177756216158043954.bin' '-l' '-1' '-v' '-w' '/tmp/graph12177756216158043954.weights' '-q' '0' '-e' '0.001'
[2023-03-14 20:52:02] [INFO ] Decomposing Gal with order
[2023-03-14 20:52:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 20:52:03] [INFO ] Removed a total of 3290 redundant transitions.
[2023-03-14 20:52:05] [INFO ] Flatten gal took : 2332 ms
[2023-03-14 20:52:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 3082 labels/synchronizations in 237 ms.
[2023-03-14 20:52:06] [INFO ] Time to serialize gal into /tmp/LTL5663403539823737839.gal : 21 ms
[2023-03-14 20:52:06] [INFO ] Time to serialize properties into /tmp/LTL17915015423885935700.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/LTL5663403539823737839.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17915015423885935700.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(((((gu2.HasLeft_6+gu2.HasLeft_1)+(gu2.HasLeft_8+gu2.HasLeft_9))+((gu2.HasLeft_3+gu2.HasLeft_10)+(gu2.HasLeft_2+gu2.HasLeft_5)...354
Formula 0 simplified : GF!"(((((gu2.HasLeft_6+gu2.HasLeft_1)+(gu2.HasLeft_8+gu2.HasLeft_9))+((gu2.HasLeft_3+gu2.HasLeft_10)+(gu2.HasLeft_2+gu2.HasLeft_5)))...348
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13988578005629557195
[2023-03-14 20:52:21] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13988578005629557195
Running compilation step : cd /tmp/ltsmin13988578005629557195;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13988578005629557195;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13988578005629557195;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-01 finished in 155498 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((F(p0)&&G(p1))))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 10 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:52:25] [INFO ] Invariant cache hit.
[2023-03-14 20:52:25] [INFO ] Dead Transitions using invariants and state equation in 562 ms found 0 transitions.
[2023-03-14 20:52:25] [INFO ] Invariant cache hit.
[2023-03-14 20:52:25] [INFO ] Implicit Places using invariants in 278 ms returned []
[2023-03-14 20:52:25] [INFO ] Invariant cache hit.
[2023-03-14 20:52:26] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:52:32] [INFO ] Implicit Places using invariants and state equation in 6430 ms returned []
Implicit Place search using SMT with State Equation took 6711 ms to find 0 implicit places.
[2023-03-14 20:52:32] [INFO ] Invariant cache hit.
[2023-03-14 20:52:32] [INFO ] Dead Transitions using invariants and state equation in 618 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7906 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(GT (ADD s0 s19 s43 s63 s83 s107 s115 s152 s153 s155) (ADD s2 s38 s59 s77 s94 s102 s112 s116 s145 s166)), p0:(AND (GT 1 (ADD s2 s38 s59 s77 s94 s102 s1...], 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][false, false, false, false]]
Product exploration explored 100000 steps with 11924 reset in 1189 ms.
Product exploration explored 100000 steps with 11970 reset in 1229 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 516 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1195 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 83 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 157715 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 157715 steps, saw 40998 distinct states, run finished after 3002 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:52:39] [INFO ] Invariant cache hit.
[2023-03-14 20:52:39] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-14 20:52:39] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 17 ms returned sat
[2023-03-14 20:52:39] [INFO ] After 412ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 20:52:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:52:43] [INFO ] After 3162ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:52:43] [INFO ] After 3657ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:52:43] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:52:43] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-14 20:52:43] [INFO ] After 421ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:52:46] [INFO ] After 3269ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:52:46] [INFO ] After 3347ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 50 ms.
[2023-03-14 20:52:46] [INFO ] After 3881ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 108 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:52:47] [INFO ] Invariant cache hit.
[2023-03-14 20:52:47] [INFO ] Dead Transitions using invariants and state equation in 604 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 713 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1204 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 162438 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 162438 steps, saw 42044 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:52:50] [INFO ] Invariant cache hit.
[2023-03-14 20:52:50] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:52:50] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-14 20:52:51] [INFO ] After 406ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 20:52:51] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:52:54] [INFO ] After 2975ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:52:54] [INFO ] After 3454ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:52:54] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:52:54] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-14 20:52:54] [INFO ] After 393ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:52:57] [INFO ] After 3106ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:52:57] [INFO ] After 3184ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 51 ms.
[2023-03-14 20:52:57] [INFO ] After 3677ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 99 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 100 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 101 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:52:58] [INFO ] Invariant cache hit.
[2023-03-14 20:52:58] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-14 20:52:58] [INFO ] Invariant cache hit.
[2023-03-14 20:52:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:53:04] [INFO ] Implicit Places using invariants and state equation in 6455 ms returned []
Implicit Place search using SMT with State Equation took 6755 ms to find 0 implicit places.
[2023-03-14 20:53:04] [INFO ] Redundant transitions in 57 ms returned []
[2023-03-14 20:53:04] [INFO ] Invariant cache hit.
[2023-03-14 20:53:05] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7543 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 132 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 20:53:05] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 20:53:05] [INFO ] Computed 39 place invariants in 42 ms
[2023-03-14 20:53:05] [INFO ] [Real]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:53:05] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 16 ms returned sat
[2023-03-14 20:53:06] [INFO ] After 507ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 20:53:06] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 20:53:06] [INFO ] After 624ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:06] [INFO ] After 1197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:07] [INFO ] [Nat]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:53:07] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2023-03-14 20:53:07] [INFO ] After 471ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:07] [INFO ] After 375ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:07] [INFO ] After 455ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 49 ms.
[2023-03-14 20:53:08] [INFO ] After 1028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X p1), true, (X (X p1))]
False Knowledge obtained : [(X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 6 factoid took 2696 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 590 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p1), (NOT p1)]
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 11 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-14 20:53:11] [INFO ] Computed 39 place invariants in 41 ms
[2023-03-14 20:53:12] [INFO ] Dead Transitions using invariants and state equation in 668 ms found 0 transitions.
[2023-03-14 20:53:12] [INFO ] Invariant cache hit.
[2023-03-14 20:53:12] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-14 20:53:12] [INFO ] Invariant cache hit.
[2023-03-14 20:53:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:53:18] [INFO ] Implicit Places using invariants and state equation in 6468 ms returned []
Implicit Place search using SMT with State Equation took 6776 ms to find 0 implicit places.
[2023-03-14 20:53:18] [INFO ] Invariant cache hit.
[2023-03-14 20:53:19] [INFO ] Dead Transitions using invariants and state equation in 617 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8075 ms. Remains : 170/170 places, 1885/1885 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1198 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 163433 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163433 steps, saw 42313 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:53:22] [INFO ] Invariant cache hit.
[2023-03-14 20:53:22] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:53:22] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 15 ms returned sat
[2023-03-14 20:53:23] [INFO ] After 403ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 20:53:23] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:53:26] [INFO ] After 3006ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:26] [INFO ] After 3487ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:26] [INFO ] [Nat]Absence check using 12 positive place invariants in 1 ms returned sat
[2023-03-14 20:53:26] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 17 ms returned sat
[2023-03-14 20:53:26] [INFO ] After 424ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:30] [INFO ] After 3263ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:30] [INFO ] After 3338ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-14 20:53:30] [INFO ] After 3881ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 99 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:53:30] [INFO ] Invariant cache hit.
[2023-03-14 20:53:30] [INFO ] Dead Transitions using invariants and state equation in 612 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 712 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1186 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 163393 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163393 steps, saw 42303 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:53:34] [INFO ] Invariant cache hit.
[2023-03-14 20:53:34] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:53:34] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-14 20:53:34] [INFO ] After 398ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 20:53:34] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:53:37] [INFO ] After 2972ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:37] [INFO ] After 3442ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:37] [INFO ] [Nat]Absence check using 12 positive place invariants in 1 ms returned sat
[2023-03-14 20:53:37] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-14 20:53:38] [INFO ] After 404ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:41] [INFO ] After 3425ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:41] [INFO ] After 3501ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-14 20:53:41] [INFO ] After 4016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 101 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 97 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:53:41] [INFO ] Invariant cache hit.
[2023-03-14 20:53:42] [INFO ] Implicit Places using invariants in 307 ms returned []
[2023-03-14 20:53:42] [INFO ] Invariant cache hit.
[2023-03-14 20:53:42] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:53:48] [INFO ] Implicit Places using invariants and state equation in 6429 ms returned []
Implicit Place search using SMT with State Equation took 6740 ms to find 0 implicit places.
[2023-03-14 20:53:48] [INFO ] Redundant transitions in 59 ms returned []
[2023-03-14 20:53:48] [INFO ] Invariant cache hit.
[2023-03-14 20:53:49] [INFO ] Dead Transitions using invariants and state equation in 606 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7510 ms. Remains : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 2685
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 2685
Applied a total of 20 rules in 135 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 20:53:49] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 20:53:49] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-14 20:53:49] [INFO ] [Real]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:53:49] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 9 ms returned sat
[2023-03-14 20:53:49] [INFO ] After 497ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 20:53:49] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 20:53:50] [INFO ] After 589ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:50] [INFO ] After 1145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:53:50] [INFO ] [Nat]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:53:50] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2023-03-14 20:53:51] [INFO ] After 465ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:51] [INFO ] After 392ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:53:51] [INFO ] After 472ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 54 ms.
[2023-03-14 20:53:51] [INFO ] After 1038ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 172 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 11951 reset in 1183 ms.
Product exploration explored 100000 steps with 11918 reset in 1169 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p1), (NOT p1)]
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 149 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-14 20:53:55] [INFO ] Computed 39 place invariants in 41 ms
[2023-03-14 20:53:56] [INFO ] Dead Transitions using invariants and state equation in 622 ms found 0 transitions.
[2023-03-14 20:53:56] [INFO ] Redundant transitions in 54 ms returned []
[2023-03-14 20:53:56] [INFO ] Invariant cache hit.
[2023-03-14 20:53:56] [INFO ] Dead Transitions using invariants and state equation in 618 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1449 ms. Remains : 170/170 places, 1885/1885 transitions.
Built C files in :
/tmp/ltsmin15349799650437214063
[2023-03-14 20:53:56] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15349799650437214063
Running compilation step : cd /tmp/ltsmin15349799650437214063;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15349799650437214063;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15349799650437214063;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 8 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:53:59] [INFO ] Invariant cache hit.
[2023-03-14 20:54:00] [INFO ] Dead Transitions using invariants and state equation in 640 ms found 0 transitions.
[2023-03-14 20:54:00] [INFO ] Invariant cache hit.
[2023-03-14 20:54:00] [INFO ] Implicit Places using invariants in 291 ms returned []
[2023-03-14 20:54:00] [INFO ] Invariant cache hit.
[2023-03-14 20:54:01] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:54:07] [INFO ] Implicit Places using invariants and state equation in 6397 ms returned []
Implicit Place search using SMT with State Equation took 6708 ms to find 0 implicit places.
[2023-03-14 20:54:07] [INFO ] Invariant cache hit.
[2023-03-14 20:54:07] [INFO ] Dead Transitions using invariants and state equation in 627 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7985 ms. Remains : 170/170 places, 1885/1885 transitions.
Built C files in :
/tmp/ltsmin8881603306384856873
[2023-03-14 20:54:07] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8881603306384856873
Running compilation step : cd /tmp/ltsmin8881603306384856873;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8881603306384856873;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8881603306384856873;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-14 20:54:11] [INFO ] Flatten gal took : 84 ms
[2023-03-14 20:54:11] [INFO ] Flatten gal took : 79 ms
[2023-03-14 20:54:11] [INFO ] Time to serialize gal into /tmp/LTL13759262272094167506.gal : 13 ms
[2023-03-14 20:54:11] [INFO ] Time to serialize properties into /tmp/LTL4590125144698162447.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/LTL13759262272094167506.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7020946583195517754.hoa' '-atoms' '/tmp/LTL4590125144698162447.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/LTL4590125144698162447.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7020946583195517754.hoa
Detected timeout of ITS tools.
[2023-03-14 20:54:26] [INFO ] Flatten gal took : 72 ms
[2023-03-14 20:54:26] [INFO ] Flatten gal took : 73 ms
[2023-03-14 20:54:26] [INFO ] Time to serialize gal into /tmp/LTL16420999119233032228.gal : 20 ms
[2023-03-14 20:54:26] [INFO ] Time to serialize properties into /tmp/LTL1530400107632016405.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/LTL16420999119233032228.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1530400107632016405.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((WaitLeft_7+WaitLeft_4)+(WaitLeft_10+WaitLeft_5))+((WaitLeft_2+WaitLeft_3)+(WaitLeft_1+WaitLeft_8)))+(WaitLeft_9+WaitLef...679
Formula 0 simplified : X(G!"((((((WaitLeft_7+WaitLeft_4)+(WaitLeft_10+WaitLeft_5))+((WaitLeft_2+WaitLeft_3)+(WaitLeft_1+WaitLeft_8)))+(WaitLeft_9+WaitLeft_...671
Detected timeout of ITS tools.
[2023-03-14 20:54:41] [INFO ] Flatten gal took : 80 ms
[2023-03-14 20:54:41] [INFO ] Applying decomposition
[2023-03-14 20:54:41] [INFO ] Flatten gal took : 73 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/graph10291589078157719101.txt' '-o' '/tmp/graph10291589078157719101.bin' '-w' '/tmp/graph10291589078157719101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10291589078157719101.bin' '-l' '-1' '-v' '-w' '/tmp/graph10291589078157719101.weights' '-q' '0' '-e' '0.001'
[2023-03-14 20:54:41] [INFO ] Decomposing Gal with order
[2023-03-14 20:54:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 20:54:42] [INFO ] Removed a total of 2729 redundant transitions.
[2023-03-14 20:54:42] [INFO ] Flatten gal took : 691 ms
[2023-03-14 20:54:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 2218 labels/synchronizations in 94 ms.
[2023-03-14 20:54:42] [INFO ] Time to serialize gal into /tmp/LTL13716850214350801220.gal : 15 ms
[2023-03-14 20:54:42] [INFO ] Time to serialize properties into /tmp/LTL9033206414218067683.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/LTL13716850214350801220.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9033206414218067683.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((gu0.WaitLeft_7+gu0.WaitLeft_4)+(gu0.WaitLeft_10+gu0.WaitLeft_5))+((gu0.WaitLeft_2+gu0.WaitLeft_3)+(gu0.WaitLeft_1+gu0.W...879
Formula 0 simplified : X(G!"((((((gu0.WaitLeft_7+gu0.WaitLeft_4)+(gu0.WaitLeft_10+gu0.WaitLeft_5))+((gu0.WaitLeft_2+gu0.WaitLeft_3)+(gu0.WaitLeft_1+gu0.Wai...871
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13492251010484303616
[2023-03-14 20:54:58] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13492251010484303616
Running compilation step : cd /tmp/ltsmin13492251010484303616;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13492251010484303616;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13492251010484303616;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-02 finished in 156699 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((p0 U p1)||X(!p1))))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 136 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:55:02] [INFO ] Invariant cache hit.
[2023-03-14 20:55:02] [INFO ] Dead Transitions using invariants and state equation in 621 ms found 0 transitions.
[2023-03-14 20:55:02] [INFO ] Invariant cache hit.
[2023-03-14 20:55:03] [INFO ] Implicit Places using invariants in 287 ms returned []
[2023-03-14 20:55:03] [INFO ] Invariant cache hit.
[2023-03-14 20:55:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:55:09] [INFO ] Implicit Places using invariants and state equation in 6503 ms returned []
Implicit Place search using SMT with State Equation took 6792 ms to find 0 implicit places.
[2023-03-14 20:55:09] [INFO ] Redundant transitions in 59 ms returned []
[2023-03-14 20:55:09] [INFO ] Invariant cache hit.
[2023-03-14 20:55:10] [INFO ] Dead Transitions using invariants and state equation in 603 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8218 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 330 ms :[true, false, p1]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ 2 (ADD s12 s24 s30 s65 s66 s71 s99 s124 s138 s159)), p0:(LEQ 3 (ADD s0 s19 s43 s63 s83 s107 s115 s152 s153 s155))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 11903 reset in 1203 ms.
Product exploration explored 100000 steps with 11901 reset in 1192 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT p1)), (X (AND (NOT p1) p0)), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (OR p1 p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) p0)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 832 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[true, false, p1]
Incomplete random walk after 10000 steps, including 1182 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-14 20:55:14] [INFO ] Invariant cache hit.
[2023-03-14 20:55:14] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:55:14] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-14 20:55:14] [INFO ] After 105ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 20:55:14] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:55:14] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-14 20:55:14] [INFO ] After 442ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 20:55:14] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:55:25] [INFO ] After 11009ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:55:26] [INFO ] After 11092ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 60 ms.
[2023-03-14 20:55:26] [INFO ] After 11671ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 206 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-14 20:55:26] [INFO ] Computed 39 place invariants in 37 ms
[2023-03-14 20:55:27] [INFO ] Dead Transitions using invariants and state equation in 646 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 858 ms. Remains : 160/170 places, 1875/1885 transitions.
Incomplete random walk after 10000 steps, including 1201 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 142886 steps, run timeout after 3001 ms. (steps per millisecond=47 ) properties seen :{}
Probabilistic random walk after 142886 steps, saw 35851 distinct states, run finished after 3001 ms. (steps per millisecond=47 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-14 20:55:30] [INFO ] Invariant cache hit.
[2023-03-14 20:55:30] [INFO ] [Real]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:55:30] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 9 ms returned sat
[2023-03-14 20:55:30] [INFO ] After 64ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 20:55:30] [INFO ] [Nat]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:55:30] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2023-03-14 20:55:30] [INFO ] After 429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 20:55:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:55:49] [INFO ] After 18128ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-14 20:55:49] [INFO ] After 18626ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 20 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 101 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 97 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-14 20:55:49] [INFO ] Invariant cache hit.
[2023-03-14 20:55:49] [INFO ] Implicit Places using invariants in 330 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 345 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 203 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-14 20:55:49] [INFO ] Computed 29 place invariants in 26 ms
[2023-03-14 20:55:50] [INFO ] Implicit Places using invariants in 342 ms returned []
[2023-03-14 20:55:50] [INFO ] Invariant cache hit.
[2023-03-14 20:55:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:55:55] [INFO ] Implicit Places using invariants and state equation in 5662 ms returned []
Implicit Place search using SMT with State Equation took 6008 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 6653 ms. Remains : 140/160 places, 1865/1875 transitions.
Incomplete random walk after 10000 steps, including 1798 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 113 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 113 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 1197 ms. (steps per millisecond=40 ) properties seen :0
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 1175 ms. (steps per millisecond=41 ) properties seen :0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (NOT p1)), (X (AND (NOT p1) p0)), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (OR p1 p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) p0))), (G (OR p0 p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F p1)]
Property proved to be true thanks to knowledge :(G (OR p0 p1))
Knowledge based reduction with 12 factoid took 655 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-PT-10-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-03 finished in 58045 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 30 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 124 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-14 20:55:59] [INFO ] Computed 39 place invariants in 37 ms
[2023-03-14 20:55:59] [INFO ] Dead Transitions using invariants and state equation in 652 ms found 0 transitions.
[2023-03-14 20:55:59] [INFO ] Invariant cache hit.
[2023-03-14 20:56:00] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-14 20:56:00] [INFO ] Invariant cache hit.
[2023-03-14 20:56:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:56:06] [INFO ] Implicit Places using invariants and state equation in 6439 ms returned []
Implicit Place search using SMT with State Equation took 6730 ms to find 0 implicit places.
[2023-03-14 20:56:06] [INFO ] Redundant transitions in 57 ms returned []
[2023-03-14 20:56:06] [INFO ] Invariant cache hit.
[2023-03-14 20:56:07] [INFO ] Dead Transitions using invariants and state equation in 604 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8182 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GT 1 (ADD s0 s19 s43 s63 s83 s107 s115 s152 s153 s155)) (GT 1 (ADD s4 s11 s21 s22 s41 s46 s58 s72 s86 s136))), p1:(GT (ADD s16 s81 s87 s106 s109 ...], 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 8 steps with 0 reset in 1 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-04 finished in 8329 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(G(p0)) U (p1||X(p1)))))'
Support contains 20 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 12 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:56:07] [INFO ] Invariant cache hit.
[2023-03-14 20:56:08] [INFO ] Dead Transitions using invariants and state equation in 604 ms found 0 transitions.
[2023-03-14 20:56:08] [INFO ] Invariant cache hit.
[2023-03-14 20:56:08] [INFO ] Implicit Places using invariants in 338 ms returned []
[2023-03-14 20:56:08] [INFO ] Invariant cache hit.
[2023-03-14 20:56:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:56:14] [INFO ] Implicit Places using invariants and state equation in 6466 ms returned []
Implicit Place search using SMT with State Equation took 6806 ms to find 0 implicit places.
[2023-03-14 20:56:14] [INFO ] Invariant cache hit.
[2023-03-14 20:56:15] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8043 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 271 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ 3 (ADD s16 s81 s87 s106 s109 s125 s141 s144 s160 s161)), p0:(LEQ (ADD s16 s81 s87 s106 s109 s125 s141 s144 s160 s161) (ADD s2 s38 s59 s77 s94 s102...], 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]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 0 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-05 finished in 8333 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 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 11 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:56:15] [INFO ] Invariant cache hit.
[2023-03-14 20:56:16] [INFO ] Dead Transitions using invariants and state equation in 626 ms found 0 transitions.
[2023-03-14 20:56:16] [INFO ] Invariant cache hit.
[2023-03-14 20:56:16] [INFO ] Implicit Places using invariants in 301 ms returned []
[2023-03-14 20:56:16] [INFO ] Invariant cache hit.
[2023-03-14 20:56:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:56:23] [INFO ] Implicit Places using invariants and state equation in 6868 ms returned []
Implicit Place search using SMT with State Equation took 7171 ms to find 0 implicit places.
[2023-03-14 20:56:23] [INFO ] Invariant cache hit.
[2023-03-14 20:56:24] [INFO ] Dead Transitions using invariants and state equation in 572 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8383 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 91 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-06 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:(LEQ 1 (ADD s0 s19 s43 s63 s83 s107 s115 s152 s153 s155))], 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]]
Product exploration explored 100000 steps with 11983 reset in 1113 ms.
Product exploration explored 100000 steps with 11920 reset in 1117 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 148 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 73 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 1199 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 163428 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163428 steps, saw 42310 distinct states, run finished after 3003 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:56:29] [INFO ] Invariant cache hit.
[2023-03-14 20:56:29] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-14 20:56:29] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-14 20:56:29] [INFO ] After 55ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:56:30] [INFO ] [Nat]Absence check using 12 positive place invariants in 1 ms returned sat
[2023-03-14 20:56:30] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-14 20:56:30] [INFO ] After 414ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:56:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:56:32] [INFO ] After 2196ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:56:32] [INFO ] After 2271ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 51 ms.
[2023-03-14 20:56:32] [INFO ] After 2804ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 198 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-14 20:56:33] [INFO ] Computed 39 place invariants in 40 ms
[2023-03-14 20:56:33] [INFO ] Dead Transitions using invariants and state equation in 648 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 849 ms. Remains : 160/170 places, 1875/1885 transitions.
Incomplete random walk after 10000 steps, including 1194 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 93 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 169862 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :{}
Probabilistic random walk after 169862 steps, saw 41930 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 20:56:36] [INFO ] Invariant cache hit.
[2023-03-14 20:56:36] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-14 20:56:36] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 7 ms returned sat
[2023-03-14 20:56:36] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 20:56:36] [INFO ] [Nat]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-14 20:56:36] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 7 ms returned sat
[2023-03-14 20:56:37] [INFO ] After 402ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 20:56:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:56:41] [INFO ] After 4083ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 20:56:41] [INFO ] Deduced a trap composed of 63 places in 237 ms of which 0 ms to minimize.
[2023-03-14 20:56:42] [INFO ] Deduced a trap composed of 69 places in 246 ms of which 1 ms to minimize.
[2023-03-14 20:56:42] [INFO ] Deduced a trap composed of 74 places in 240 ms of which 0 ms to minimize.
[2023-03-14 20:56:42] [INFO ] Deduced a trap composed of 62 places in 251 ms of which 1 ms to minimize.
[2023-03-14 20:56:42] [INFO ] Deduced a trap composed of 70 places in 225 ms of which 1 ms to minimize.
[2023-03-14 20:56:43] [INFO ] Deduced a trap composed of 62 places in 225 ms of which 0 ms to minimize.
[2023-03-14 20:56:43] [INFO ] Deduced a trap composed of 74 places in 233 ms of which 1 ms to minimize.
[2023-03-14 20:56:43] [INFO ] Deduced a trap composed of 68 places in 240 ms of which 1 ms to minimize.
[2023-03-14 20:56:44] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 2663 ms
[2023-03-14 20:56:44] [INFO ] After 6804ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 50 ms.
[2023-03-14 20:56:44] [INFO ] After 7333ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 95 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 97 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 95 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-14 20:56:44] [INFO ] Invariant cache hit.
[2023-03-14 20:56:44] [INFO ] Implicit Places using invariants in 320 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 324 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 198 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-14 20:56:44] [INFO ] Computed 29 place invariants in 28 ms
[2023-03-14 20:56:45] [INFO ] Implicit Places using invariants in 331 ms returned []
[2023-03-14 20:56:45] [INFO ] Invariant cache hit.
[2023-03-14 20:56:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:56:51] [INFO ] Implicit Places using invariants and state equation in 6062 ms returned []
Implicit Place search using SMT with State Equation took 6395 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7012 ms. Remains : 140/160 places, 1865/1875 transitions.
Incomplete random walk after 10000 steps, including 1793 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 113 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 1057 ms. (steps per millisecond=45 ) properties seen :0
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 1031 ms. (steps per millisecond=47 ) properties seen :0
Found 1 invariant AP formulas.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G p0)
Knowledge based reduction with 5 factoid took 121 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-PT-10-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-06 finished in 37888 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(p0))'
Support contains 1 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 110 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-14 20:56:53] [INFO ] Computed 39 place invariants in 40 ms
[2023-03-14 20:56:54] [INFO ] Dead Transitions using invariants and state equation in 599 ms found 0 transitions.
[2023-03-14 20:56:54] [INFO ] Invariant cache hit.
[2023-03-14 20:56:54] [INFO ] Implicit Places using invariants in 347 ms returned []
[2023-03-14 20:56:54] [INFO ] Invariant cache hit.
[2023-03-14 20:56:55] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:57:02] [INFO ] Implicit Places using invariants and state equation in 7293 ms returned []
Implicit Place search using SMT with State Equation took 7661 ms to find 0 implicit places.
[2023-03-14 20:57:02] [INFO ] Redundant transitions in 54 ms returned []
[2023-03-14 20:57:02] [INFO ] Invariant cache hit.
[2023-03-14 20:57:02] [INFO ] Dead Transitions using invariants and state equation in 626 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9085 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s41)], 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 5 steps with 0 reset in 0 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-09 finished in 9139 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 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 104 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:57:02] [INFO ] Invariant cache hit.
[2023-03-14 20:57:03] [INFO ] Dead Transitions using invariants and state equation in 633 ms found 0 transitions.
[2023-03-14 20:57:03] [INFO ] Invariant cache hit.
[2023-03-14 20:57:03] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-14 20:57:03] [INFO ] Invariant cache hit.
[2023-03-14 20:57:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:57:11] [INFO ] Implicit Places using invariants and state equation in 7184 ms returned []
Implicit Place search using SMT with State Equation took 7524 ms to find 0 implicit places.
[2023-03-14 20:57:11] [INFO ] Redundant transitions in 54 ms returned []
[2023-03-14 20:57:11] [INFO ] Invariant cache hit.
[2023-03-14 20:57:11] [INFO ] Dead Transitions using invariants and state equation in 656 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8994 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-PT-10-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:(LEQ s27 s108)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 401 steps with 44 reset in 4 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-10 finished in 9056 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0) U (G(p1) U p2))))'
Support contains 4 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 115 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:57:11] [INFO ] Invariant cache hit.
[2023-03-14 20:57:12] [INFO ] Dead Transitions using invariants and state equation in 641 ms found 0 transitions.
[2023-03-14 20:57:12] [INFO ] Invariant cache hit.
[2023-03-14 20:57:12] [INFO ] Implicit Places using invariants in 334 ms returned []
[2023-03-14 20:57:13] [INFO ] Invariant cache hit.
[2023-03-14 20:57:13] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:57:20] [INFO ] Implicit Places using invariants and state equation in 7147 ms returned []
Implicit Place search using SMT with State Equation took 7494 ms to find 0 implicit places.
[2023-03-14 20:57:20] [INFO ] Redundant transitions in 53 ms returned []
[2023-03-14 20:57:20] [INFO ] Invariant cache hit.
[2023-03-14 20:57:20] [INFO ] Dead Transitions using invariants and state equation in 634 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8991 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 859 ms :[(NOT p2), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(LEQ s65 s165), p1:(LEQ 1 s12), p0:(LEQ 1 s161)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 582 steps with 70 reset in 12 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-11 finished in 9886 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((F(p0)||X(p1)))))'
Support contains 3 out of 170 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 113 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:57:21] [INFO ] Invariant cache hit.
[2023-03-14 20:57:22] [INFO ] Dead Transitions using invariants and state equation in 657 ms found 0 transitions.
[2023-03-14 20:57:22] [INFO ] Invariant cache hit.
[2023-03-14 20:57:22] [INFO ] Implicit Places using invariants in 338 ms returned []
[2023-03-14 20:57:22] [INFO ] Invariant cache hit.
[2023-03-14 20:57:23] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:57:30] [INFO ] Implicit Places using invariants and state equation in 7237 ms returned []
Implicit Place search using SMT with State Equation took 7592 ms to find 0 implicit places.
[2023-03-14 20:57:30] [INFO ] Redundant transitions in 58 ms returned []
[2023-03-14 20:57:30] [INFO ] Invariant cache hit.
[2023-03-14 20:57:30] [INFO ] Dead Transitions using invariants and state equation in 618 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9060 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 3 s13), p0:(LEQ s111 s136)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 870 steps with 104 reset in 14 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-12 finished in 9188 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((p0||X(F(p1))))||F(p2))))'
Support contains 4 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 14 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:57:30] [INFO ] Invariant cache hit.
[2023-03-14 20:57:31] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
[2023-03-14 20:57:31] [INFO ] Invariant cache hit.
[2023-03-14 20:57:31] [INFO ] Implicit Places using invariants in 326 ms returned []
[2023-03-14 20:57:31] [INFO ] Invariant cache hit.
[2023-03-14 20:57:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:57:39] [INFO ] Implicit Places using invariants and state equation in 7142 ms returned []
Implicit Place search using SMT with State Equation took 7470 ms to find 0 implicit places.
[2023-03-14 20:57:39] [INFO ] Invariant cache hit.
[2023-03-14 20:57:39] [INFO ] Dead Transitions using invariants and state equation in 630 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8684 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(LEQ s0 s157), p0:(GT 1 s146), p1:(LEQ 1 s30)], 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 20 steps with 4 reset in 0 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-13 finished in 8871 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(F(p0)))'
Support contains 1 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 10 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:57:39] [INFO ] Invariant cache hit.
[2023-03-14 20:57:40] [INFO ] Dead Transitions using invariants and state equation in 578 ms found 0 transitions.
[2023-03-14 20:57:40] [INFO ] Invariant cache hit.
[2023-03-14 20:57:40] [INFO ] Implicit Places using invariants in 344 ms returned []
[2023-03-14 20:57:40] [INFO ] Invariant cache hit.
[2023-03-14 20:57:41] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:57:48] [INFO ] Implicit Places using invariants and state equation in 7258 ms returned []
Implicit Place search using SMT with State Equation took 7604 ms to find 0 implicit places.
[2023-03-14 20:57:48] [INFO ] Invariant cache hit.
[2023-03-14 20:57:48] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8795 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 2 s127)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 2604 ms.
Product exploration explored 100000 steps with 50000 reset in 2580 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-PT-10-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-14 finished in 14179 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(p0))))'
Support contains 1 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 13 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 20:57:54] [INFO ] Invariant cache hit.
[2023-03-14 20:57:54] [INFO ] Dead Transitions using invariants and state equation in 611 ms found 0 transitions.
[2023-03-14 20:57:54] [INFO ] Invariant cache hit.
[2023-03-14 20:57:54] [INFO ] Implicit Places using invariants in 358 ms returned []
[2023-03-14 20:57:54] [INFO ] Invariant cache hit.
[2023-03-14 20:57:55] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 20:58:02] [INFO ] Implicit Places using invariants and state equation in 7250 ms returned []
Implicit Place search using SMT with State Equation took 7611 ms to find 0 implicit places.
[2023-03-14 20:58:02] [INFO ] Invariant cache hit.
[2023-03-14 20:58:02] [INFO ] Dead Transitions using invariants and state equation in 610 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8863 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 312 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : PhilosophersDyn-PT-10-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(LEQ 2 s146)], 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, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-PT-10-LTLCardinality-15 finished in 9200 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' '!(X((F(p0)&&G(p1))))'
[2023-03-14 20:58:03] [INFO ] Flatten gal took : 69 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15992819400440154397
[2023-03-14 20:58:03] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 20:58:03] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15992819400440154397
Running compilation step : cd /tmp/ltsmin15992819400440154397;'/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-14 20:58:03] [INFO ] Applying decomposition
[2023-03-14 20:58:03] [INFO ] Flatten gal took : 71 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/graph9370403401028025104.txt' '-o' '/tmp/graph9370403401028025104.bin' '-w' '/tmp/graph9370403401028025104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9370403401028025104.bin' '-l' '-1' '-v' '-w' '/tmp/graph9370403401028025104.weights' '-q' '0' '-e' '0.001'
[2023-03-14 20:58:03] [INFO ] Decomposing Gal with order
[2023-03-14 20:58:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 20:58:04] [INFO ] Removed a total of 1726 redundant transitions.
[2023-03-14 20:58:04] [INFO ] Flatten gal took : 963 ms
[2023-03-14 20:58:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 3470 labels/synchronizations in 91 ms.
[2023-03-14 20:58:05] [INFO ] Time to serialize gal into /tmp/LTLCardinality2354528718233920363.gal : 11 ms
[2023-03-14 20:58:05] [INFO ] Time to serialize properties into /tmp/LTLCardinality1093476049699802481.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/LTLCardinality2354528718233920363.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1093476049699802481.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 2 LTL properties
Checking formula 0 : !((F(G("(((((gi0.gu2.HasLeft_6+gi0.gu2.HasLeft_1)+(gi0.gu2.HasLeft_8+gi0.gu2.HasLeft_9))+((gi0.gu2.HasLeft_3+gi0.gu2.HasLeft_10)+(gi0....434
Formula 0 simplified : GF!"(((((gi0.gu2.HasLeft_6+gi0.gu2.HasLeft_1)+(gi0.gu2.HasLeft_8+gi0.gu2.HasLeft_9))+((gi0.gu2.HasLeft_3+gi0.gu2.HasLeft_10)+(gi0.gu...428
Compilation finished in 6468 ms.
Running link step : cd /tmp/ltsmin15992819400440154397;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin15992819400440154397;'/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'
LTSmin run took 201892 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-01 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin15992819400440154397;'/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' 'X((<>((LTLAPp1==true))&&[]((LTLAPp2==true))))' '--buchi-type=spotba'
LTSmin run took 8215 ms.
FORMULA PhilosophersDyn-PT-10-LTLCardinality-02 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 789504 ms.

BK_STOP 1678827713544

--------------------
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="PhilosophersDyn-PT-10"
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 PhilosophersDyn-PT-10, 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 r293-tall-167873945300323"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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