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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 8.2K Feb 26 12:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 12:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 12:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K 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 4.0K Feb 25 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 12:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 145K Feb 26 12:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 12:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 32K 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-COL-10-LTLCardinality-00
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-01
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-02
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-03
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-04
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-05
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-06
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-07
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-08
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-09
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-10
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-11
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-12
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-13
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-14
FORMULA_NAME PhilosophersDyn-COL-10-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678818018006

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-COL-10
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202303021504
[2023-03-14 18:20:19] [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 18:20:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 18:20:19] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-14 18:20:19] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-14 18:20:20] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 609 ms
[2023-03-14 18:20:20] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 170 PT places and 2320.0 transition bindings in 13 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2023-03-14 18:20:20] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 6 ms.
[2023-03-14 18:20:20] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 15 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 737 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 28) seen :24
Incomplete Best-First random walk after 10001 steps, including 509 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 616 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 512 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 547 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 7 rows 8 cols
[2023-03-14 18:20:20] [INFO ] Computed 3 place invariants in 5 ms
[2023-03-14 18:20:20] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2023-03-14 18:20:21] [INFO ] After 137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-14 18:20:21] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:20:21] [INFO ] After 11ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-14 18:20:21] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-14 18:20:21] [INFO ] After 6ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-14 18:20:21] [INFO ] After 12ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-14 18:20:21] [INFO ] After 74ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 8 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8/8 places, 7/7 transitions.
Applied a total of 0 rules in 8 ms. Remains 8 /8 variables (removed 0) and now considering 7/7 (removed 0) transitions.
[2023-03-14 18:20:21] [INFO ] Invariant cache hit.
[2023-03-14 18:20:21] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 8/8 places, 7/7 transitions.
Incomplete random walk after 10000 steps, including 744 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 500 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 509 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 531 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 3) seen :0
Probably explored full state space saw : 504 states, properties seen :0
Probabilistic random walk after 1609 steps, saw 504 distinct states, run finished after 29 ms. (steps per millisecond=55 ) properties seen :0
Explored full state space saw : 504 states, properties seen :0
Exhaustive walk after 1609 steps, saw 504 distinct states, run finished after 11 ms. (steps per millisecond=146 ) properties seen :0
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
[2023-03-14 18:20:21] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2023-03-14 18:20:21] [INFO ] Flatten gal took : 31 ms
FORMULA PhilosophersDyn-COL-10-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-14 18:20:21] [INFO ] Flatten gal took : 4 ms
Domain [Philosopher(10), Philosopher(10)] of place Neighbourhood breaks symmetries in sort Philosopher
[2023-03-14 18:20:21] [INFO ] Unfolded HLPN to a Petri net with 170 places and 2310 transitions 18190 arcs in 53 ms.
[2023-03-14 18:20:21] [INFO ] Unfolded 14 HLPN properties in 2 ms.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
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 26 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
[2023-03-14 18:20:21] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2023-03-14 18:20:21] [INFO ] Computed 39 place invariants in 65 ms
[2023-03-14 18:20:22] [INFO ] Dead Transitions using invariants and state equation in 848 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 18:20:22] [INFO ] Computed 39 place invariants in 50 ms
[2023-03-14 18:20:22] [INFO ] Implicit Places using invariants in 93 ms returned []
[2023-03-14 18:20:22] [INFO ] Invariant cache hit.
[2023-03-14 18:20:23] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:20:23] [INFO ] Implicit Places using invariants and state equation in 516 ms returned []
Implicit Place search using SMT with State Equation took 616 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 16 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 1510 ms. Remains : 170/170 places, 1885/2265 transitions.
Support contains 170 out of 170 places after structural reductions.
[2023-03-14 18:20:23] [INFO ] Flatten gal took : 192 ms
[2023-03-14 18:20:23] [INFO ] Flatten gal took : 139 ms
[2023-03-14 18:20:23] [INFO ] Input system was already deterministic with 1885 transitions.
Incomplete random walk after 10000 steps, including 1197 resets, run finished after 520 ms. (steps per millisecond=19 ) properties (out of 24) seen :14
Incomplete Best-First random walk after 10001 steps, including 99 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 105 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 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 90 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 67 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 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 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 87 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 99 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-14 18:20:24] [INFO ] Invariant cache hit.
[2023-03-14 18:20:25] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-14 18:20:25] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-14 18:20:25] [INFO ] After 117ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-14 18:20:25] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:20:25] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-14 18:20:26] [INFO ] After 817ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :9
[2023-03-14 18:20:26] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:20:37] [INFO ] After 11594ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :1 sat :8
[2023-03-14 18:20:38] [INFO ] After 12343ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :8
Attempting to minimize the solution found.
Minimization took 454 ms.
[2023-03-14 18:20:38] [INFO ] After 13744ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :8
Fused 10 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 70 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 171 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:20:39] [INFO ] Invariant cache hit.
[2023-03-14 18:20:39] [INFO ] Dead Transitions using invariants and state equation in 612 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 786 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1192 resets, run finished after 266 ms. (steps per millisecond=37 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 95 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 67 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 98 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 201543 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :{}
Probabilistic random walk after 201543 steps, saw 51882 distinct states, run finished after 3002 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 9 properties.
[2023-03-14 18:20:43] [INFO ] Invariant cache hit.
[2023-03-14 18:20:43] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:20:43] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 18 ms returned sat
[2023-03-14 18:20:43] [INFO ] After 520ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-14 18:20:43] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:20:43] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:20:44] [INFO ] After 787ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-14 18:20:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:20:51] [INFO ] After 6907ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2023-03-14 18:20:52] [INFO ] Deduced a trap composed of 77 places in 233 ms of which 1 ms to minimize.
[2023-03-14 18:20:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 493 ms
[2023-03-14 18:20:53] [INFO ] Deduced a trap composed of 77 places in 252 ms of which 2 ms to minimize.
[2023-03-14 18:20:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 486 ms
[2023-03-14 18:20:53] [INFO ] After 8780ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 578 ms.
[2023-03-14 18:20:54] [INFO ] After 10248ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Fused 9 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 70 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 98 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 98 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 110 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:20:54] [INFO ] Invariant cache hit.
[2023-03-14 18:20:54] [INFO ] Implicit Places using invariants in 190 ms returned []
[2023-03-14 18:20:54] [INFO ] Invariant cache hit.
[2023-03-14 18:20:54] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:20:59] [INFO ] Implicit Places using invariants and state equation in 4696 ms returned []
Implicit Place search using SMT with State Equation took 4890 ms to find 0 implicit places.
[2023-03-14 18:20:59] [INFO ] Redundant transitions in 119 ms returned []
[2023-03-14 18:20:59] [INFO ] Invariant cache hit.
[2023-03-14 18:20:59] [INFO ] Dead Transitions using invariants and state equation in 610 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5742 ms. Remains : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 35 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 9 properties.
[2023-03-14 18:21:00] [INFO ] Invariant cache hit.
[2023-03-14 18:21:00] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:21:00] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 12 ms returned sat
[2023-03-14 18:21:00] [INFO ] After 506ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-14 18:21:00] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:21:00] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-14 18:21:01] [INFO ] After 742ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-14 18:21:02] [INFO ] After 1371ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 357 ms.
[2023-03-14 18:21:02] [INFO ] After 1827ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
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 153 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:21:02] [INFO ] Invariant cache hit.
[2023-03-14 18:21:03] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
[2023-03-14 18:21:03] [INFO ] Invariant cache hit.
[2023-03-14 18:21:03] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-14 18:21:03] [INFO ] Invariant cache hit.
[2023-03-14 18:21:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:21:10] [INFO ] Implicit Places using invariants and state equation in 6363 ms returned []
Implicit Place search using SMT with State Equation took 6634 ms to find 0 implicit places.
[2023-03-14 18:21:10] [INFO ] Redundant transitions in 88 ms returned []
[2023-03-14 18:21:10] [INFO ] Invariant cache hit.
[2023-03-14 18:21:10] [INFO ] Dead Transitions using invariants and state equation in 557 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8026 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 148 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-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 s150 s151 s152 s153 s154 s155 s156 s157 s158 s159) (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129))], 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 18 steps with 1 reset in 3 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-00 finished in 8224 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 95 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:21:11] [INFO ] Invariant cache hit.
[2023-03-14 18:21:11] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
[2023-03-14 18:21:11] [INFO ] Invariant cache hit.
[2023-03-14 18:21:11] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-14 18:21:11] [INFO ] Invariant cache hit.
[2023-03-14 18:21:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:21:18] [INFO ] Implicit Places using invariants and state equation in 6415 ms returned []
Implicit Place search using SMT with State Equation took 6708 ms to find 0 implicit places.
[2023-03-14 18:21:18] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-14 18:21:18] [INFO ] Invariant cache hit.
[2023-03-14 18:21:18] [INFO ] Dead Transitions using invariants and state equation in 579 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7975 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-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 s150 s151 s152 s153 s154 s155 s156 s157 s158 s159) (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109))], 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 11949 reset in 797 ms.
Product exploration explored 100000 steps with 11954 reset in 690 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 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 1200 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 352611 steps, run timeout after 3001 ms. (steps per millisecond=117 ) properties seen :{}
Probabilistic random walk after 352611 steps, saw 88487 distinct states, run finished after 3001 ms. (steps per millisecond=117 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:21:23] [INFO ] Invariant cache hit.
[2023-03-14 18:21:23] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:21:23] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:21:23] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-14 18:21:24] [INFO ] After 385ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:21:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:21:25] [INFO ] After 1403ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:21:25] [INFO ] After 1475ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-14 18:21:25] [INFO ] After 1980ms 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 73 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:21:25] [INFO ] Invariant cache hit.
[2023-03-14 18:21:26] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 623 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1199 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 352979 steps, run timeout after 3001 ms. (steps per millisecond=117 ) properties seen :{}
Probabilistic random walk after 352979 steps, saw 88592 distinct states, run finished after 3001 ms. (steps per millisecond=117 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:21:29] [INFO ] Invariant cache hit.
[2023-03-14 18:21:29] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:21:29] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:21:29] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-14 18:21:29] [INFO ] After 367ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:21:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:21:31] [INFO ] After 1385ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:21:31] [INFO ] After 1459ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-14 18:21:31] [INFO ] After 1940ms 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 76 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 76 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 72 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:21:31] [INFO ] Invariant cache hit.
[2023-03-14 18:21:31] [INFO ] Implicit Places using invariants in 275 ms returned []
[2023-03-14 18:21:31] [INFO ] Invariant cache hit.
[2023-03-14 18:21:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:21:38] [INFO ] Implicit Places using invariants and state equation in 6356 ms returned []
Implicit Place search using SMT with State Equation took 6634 ms to find 0 implicit places.
[2023-03-14 18:21:38] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-14 18:21:38] [INFO ] Invariant cache hit.
[2023-03-14 18:21:38] [INFO ] Dead Transitions using invariants and state equation in 572 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7325 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 107 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 18:21:38] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 18:21:39] [INFO ] Computed 39 place invariants in 49 ms
[2023-03-14 18:21:39] [INFO ] After 79ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:21:39] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:21:39] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-14 18:21:39] [INFO ] After 465ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:21:39] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 18:21:48] [INFO ] After 9062ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-14 18:21:48] [INFO ] After 9588ms 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 109 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 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 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 88 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 18:21:49] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-14 18:21:49] [INFO ] Dead Transitions using invariants and state equation in 603 ms found 0 transitions.
[2023-03-14 18:21:49] [INFO ] Invariant cache hit.
[2023-03-14 18:21:49] [INFO ] Implicit Places using invariants in 272 ms returned []
[2023-03-14 18:21:49] [INFO ] Invariant cache hit.
[2023-03-14 18:21:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:21:56] [INFO ] Implicit Places using invariants and state equation in 6363 ms returned []
Implicit Place search using SMT with State Equation took 6638 ms to find 0 implicit places.
[2023-03-14 18:21:56] [INFO ] Redundant transitions in 36 ms returned []
[2023-03-14 18:21:56] [INFO ] Invariant cache hit.
[2023-03-14 18:21:56] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7953 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 107 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 1181 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 351574 steps, run timeout after 3001 ms. (steps per millisecond=117 ) properties seen :{}
Probabilistic random walk after 351574 steps, saw 88190 distinct states, run finished after 3001 ms. (steps per millisecond=117 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:22:00] [INFO ] Invariant cache hit.
[2023-03-14 18:22:00] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:22:00] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:22:00] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:22:00] [INFO ] After 354ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:22:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:22:01] [INFO ] After 1295ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:22:01] [INFO ] After 1374ms 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 18:22:02] [INFO ] After 1856ms 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 70 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:22:02] [INFO ] Invariant cache hit.
[2023-03-14 18:22:02] [INFO ] Dead Transitions using invariants and state equation in 561 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 632 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1200 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 351489 steps, run timeout after 3001 ms. (steps per millisecond=117 ) properties seen :{}
Probabilistic random walk after 351489 steps, saw 88171 distinct states, run finished after 3001 ms. (steps per millisecond=117 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:22:05] [INFO ] Invariant cache hit.
[2023-03-14 18:22:05] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:22:05] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:22:05] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:22:06] [INFO ] After 355ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:22:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:22:07] [INFO ] After 1307ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:22:07] [INFO ] After 1376ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2023-03-14 18:22:07] [INFO ] After 1831ms 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 72 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 72 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 69 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:22:07] [INFO ] Invariant cache hit.
[2023-03-14 18:22:08] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-14 18:22:08] [INFO ] Invariant cache hit.
[2023-03-14 18:22:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:22:14] [INFO ] Implicit Places using invariants and state equation in 6349 ms returned []
Implicit Place search using SMT with State Equation took 6630 ms to find 0 implicit places.
[2023-03-14 18:22:14] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-14 18:22:14] [INFO ] Invariant cache hit.
[2023-03-14 18:22:14] [INFO ] Dead Transitions using invariants and state equation in 534 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7286 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 93 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 18:22:15] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 18:22:15] [INFO ] Computed 39 place invariants in 34 ms
[2023-03-14 18:22:15] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:22:15] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:22:15] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-14 18:22:15] [INFO ] After 441ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:22:15] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 18:22:24] [INFO ] After 9060ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-14 18:22:24] [INFO ] After 9549ms 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 110 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 11928 reset in 647 ms.
Product exploration explored 100000 steps with 11948 reset in 658 ms.
Built C files in :
/tmp/ltsmin274662815727488121
[2023-03-14 18:22:26] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 18:22:26] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin274662815727488121
Running compilation step : cd /tmp/ltsmin274662815727488121;'/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/ltsmin274662815727488121;'/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/ltsmin274662815727488121;'/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 84 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 18:22:29] [INFO ] Computed 39 place invariants in 29 ms
[2023-03-14 18:22:30] [INFO ] Dead Transitions using invariants and state equation in 565 ms found 0 transitions.
[2023-03-14 18:22:30] [INFO ] Invariant cache hit.
[2023-03-14 18:22:30] [INFO ] Implicit Places using invariants in 261 ms returned []
[2023-03-14 18:22:30] [INFO ] Invariant cache hit.
[2023-03-14 18:22:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:22:36] [INFO ] Implicit Places using invariants and state equation in 6359 ms returned []
Implicit Place search using SMT with State Equation took 6621 ms to find 0 implicit places.
[2023-03-14 18:22:36] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-14 18:22:36] [INFO ] Invariant cache hit.
[2023-03-14 18:22:37] [INFO ] Dead Transitions using invariants and state equation in 548 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7872 ms. Remains : 170/170 places, 1885/1885 transitions.
Built C files in :
/tmp/ltsmin13471267662801741770
[2023-03-14 18:22:37] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 18:22:37] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13471267662801741770
Running compilation step : cd /tmp/ltsmin13471267662801741770;'/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/ltsmin13471267662801741770;'/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/ltsmin13471267662801741770;'/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 18:22:40] [INFO ] Flatten gal took : 109 ms
[2023-03-14 18:22:40] [INFO ] Flatten gal took : 107 ms
[2023-03-14 18:22:40] [INFO ] Time to serialize gal into /tmp/LTL3624983636455410384.gal : 43 ms
[2023-03-14 18:22:40] [INFO ] Time to serialize properties into /tmp/LTL3979301766238755178.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3624983636455410384.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13003217888862764755.hoa' '-atoms' '/tmp/LTL3979301766238755178.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/LTL3979301766238755178.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13003217888862764755.hoa
Detected timeout of ITS tools.
[2023-03-14 18:22:55] [INFO ] Flatten gal took : 96 ms
[2023-03-14 18:22:56] [INFO ] Flatten gal took : 103 ms
[2023-03-14 18:22:56] [INFO ] Time to serialize gal into /tmp/LTL2113472991345764153.gal : 22 ms
[2023-03-14 18:22:56] [INFO ] Time to serialize properties into /tmp/LTL10790504412973882214.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/LTL2113472991345764153.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10790504412973882214.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_0+HasLeft_1)+(HasLeft_2+HasLeft_3))+((HasLeft_4+HasLeft_5)+(HasLeft_6+HasLeft_7)))+(HasLeft_8+HasLeft_9))<=((((Ou...272
Formula 0 simplified : GF!"(((((HasLeft_0+HasLeft_1)+(HasLeft_2+HasLeft_3))+((HasLeft_4+HasLeft_5)+(HasLeft_6+HasLeft_7)))+(HasLeft_8+HasLeft_9))<=((((Outs...266
Detected timeout of ITS tools.
[2023-03-14 18:23:11] [INFO ] Flatten gal took : 88 ms
[2023-03-14 18:23:11] [INFO ] Applying decomposition
[2023-03-14 18:23:11] [INFO ] Flatten gal took : 86 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/graph9010680274144279528.txt' '-o' '/tmp/graph9010680274144279528.bin' '-w' '/tmp/graph9010680274144279528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9010680274144279528.bin' '-l' '-1' '-v' '-w' '/tmp/graph9010680274144279528.weights' '-q' '0' '-e' '0.001'
[2023-03-14 18:23:11] [INFO ] Decomposing Gal with order
[2023-03-14 18:23:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 18:23:12] [INFO ] Removed a total of 1690 redundant transitions.
[2023-03-14 18:23:13] [INFO ] Flatten gal took : 1287 ms
[2023-03-14 18:23:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 1720 labels/synchronizations in 130 ms.
[2023-03-14 18:23:13] [INFO ] Time to serialize gal into /tmp/LTL2691929042053880198.gal : 25 ms
[2023-03-14 18:23:13] [INFO ] Time to serialize properties into /tmp/LTL5388220947948702682.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/LTL2691929042053880198.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5388220947948702682.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("(((((gu1.HasLeft_0+gu1.HasLeft_1)+(gu1.HasLeft_2+gu1.HasLeft_3))+((gu1.HasLeft_4+gu1.HasLeft_5)+(gu1.HasLeft_6+gu1.HasLeft_7))...352
Formula 0 simplified : GF!"(((((gu1.HasLeft_0+gu1.HasLeft_1)+(gu1.HasLeft_2+gu1.HasLeft_3))+((gu1.HasLeft_4+gu1.HasLeft_5)+(gu1.HasLeft_6+gu1.HasLeft_7)))+...346
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7336325769009742059
[2023-03-14 18:23:28] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7336325769009742059
Running compilation step : cd /tmp/ltsmin7336325769009742059;'/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/ltsmin7336325769009742059;'/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/ltsmin7336325769009742059;'/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-COL-10-LTLCardinality-01 finished in 140570 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 4 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:23:31] [INFO ] Invariant cache hit.
[2023-03-14 18:23:32] [INFO ] Dead Transitions using invariants and state equation in 612 ms found 0 transitions.
[2023-03-14 18:23:32] [INFO ] Invariant cache hit.
[2023-03-14 18:23:32] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-14 18:23:32] [INFO ] Invariant cache hit.
[2023-03-14 18:23:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:23:38] [INFO ] Implicit Places using invariants and state equation in 6358 ms returned []
Implicit Place search using SMT with State Equation took 6650 ms to find 0 implicit places.
[2023-03-14 18:23:38] [INFO ] Invariant cache hit.
[2023-03-14 18:23:39] [INFO ] Dead Transitions using invariants and state equation in 530 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7798 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 135 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : PhilosophersDyn-COL-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 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109) (ADD s130 s131 s132 s133 s134 s135 s136 s137 s138 s139)), p0:(AND (GT 1 (ADD s130 s131 s132...], 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 11944 reset in 674 ms.
Product exploration explored 100000 steps with 11915 reset in 700 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 p1), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), true, (X (X p1))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 316 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 82 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1183 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 352095 steps, run timeout after 3001 ms. (steps per millisecond=117 ) properties seen :{}
Probabilistic random walk after 352095 steps, saw 88358 distinct states, run finished after 3001 ms. (steps per millisecond=117 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:23:44] [INFO ] Invariant cache hit.
[2023-03-14 18:23:44] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-14 18:23:44] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2023-03-14 18:23:44] [INFO ] After 326ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 18:23:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:23:45] [INFO ] After 492ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:23:45] [INFO ] After 894ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:23:45] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:23:45] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:23:45] [INFO ] After 322ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:23:46] [INFO ] After 989ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:23:46] [INFO ] After 1063ms 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 18:23:46] [INFO ] After 1481ms 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 71 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:23:46] [INFO ] Invariant cache hit.
[2023-03-14 18:23:47] [INFO ] Dead Transitions using invariants and state equation in 553 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 625 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1195 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 354826 steps, run timeout after 3001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 354826 steps, saw 89089 distinct states, run finished after 3001 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:23:50] [INFO ] Invariant cache hit.
[2023-03-14 18:23:50] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:23:50] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:23:50] [INFO ] After 324ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 18:23:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:23:51] [INFO ] After 481ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:23:51] [INFO ] After 871ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:23:51] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:23:51] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:23:51] [INFO ] After 316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:23:52] [INFO ] After 975ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:23:52] [INFO ] After 1041ms 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 18:23:52] [INFO ] After 1469ms 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 68 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 68 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 71 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:23:52] [INFO ] Invariant cache hit.
[2023-03-14 18:23:53] [INFO ] Implicit Places using invariants in 287 ms returned []
[2023-03-14 18:23:53] [INFO ] Invariant cache hit.
[2023-03-14 18:23:53] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:23:59] [INFO ] Implicit Places using invariants and state equation in 6417 ms returned []
Implicit Place search using SMT with State Equation took 6706 ms to find 0 implicit places.
[2023-03-14 18:23:59] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-14 18:23:59] [INFO ] Invariant cache hit.
[2023-03-14 18:24:00] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7362 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 101 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 18:24:00] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 18:24:00] [INFO ] Computed 39 place invariants in 33 ms
[2023-03-14 18:24:00] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:24:00] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-14 18:24:00] [INFO ] After 427ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 18:24:00] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 18:24:01] [INFO ] After 393ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:01] [INFO ] After 867ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:01] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:24:01] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:24:01] [INFO ] After 417ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:02] [INFO ] After 298ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:02] [INFO ] After 396ms 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 18:24:02] [INFO ] After 914ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), true, (X (X p1))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 6 factoid took 252 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 74 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 71 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 5 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 18:24:02] [INFO ] Computed 39 place invariants in 24 ms
[2023-03-14 18:24:03] [INFO ] Dead Transitions using invariants and state equation in 565 ms found 0 transitions.
[2023-03-14 18:24:03] [INFO ] Invariant cache hit.
[2023-03-14 18:24:03] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-14 18:24:03] [INFO ] Invariant cache hit.
[2023-03-14 18:24:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:24:09] [INFO ] Implicit Places using invariants and state equation in 6366 ms returned []
Implicit Place search using SMT with State Equation took 6638 ms to find 0 implicit places.
[2023-03-14 18:24:09] [INFO ] Invariant cache hit.
[2023-03-14 18:24:10] [INFO ] Dead Transitions using invariants and state equation in 554 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7769 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 129 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 78 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 1192 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 354746 steps, run timeout after 3001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 354746 steps, saw 89071 distinct states, run finished after 3002 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:24:13] [INFO ] Invariant cache hit.
[2023-03-14 18:24:13] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:24:13] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:24:14] [INFO ] After 326ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 18:24:14] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:24:14] [INFO ] After 448ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:14] [INFO ] After 844ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:14] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:24:14] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:24:14] [INFO ] After 306ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:15] [INFO ] After 904ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:15] [INFO ] After 979ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-14 18:24:15] [INFO ] After 1380ms 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 70 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:24:15] [INFO ] Invariant cache hit.
[2023-03-14 18:24:16] [INFO ] Dead Transitions using invariants and state equation in 533 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 605 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1197 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 354779 steps, run timeout after 3001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 354779 steps, saw 89079 distinct states, run finished after 3003 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:24:19] [INFO ] Invariant cache hit.
[2023-03-14 18:24:19] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:24:19] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-14 18:24:20] [INFO ] After 319ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 18:24:20] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:24:20] [INFO ] After 454ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:20] [INFO ] After 843ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:20] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:24:20] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:24:20] [INFO ] After 301ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:21] [INFO ] After 895ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:21] [INFO ] After 964ms 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 18:24:21] [INFO ] After 1366ms 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 72 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 72 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 67 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:24:21] [INFO ] Invariant cache hit.
[2023-03-14 18:24:22] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-14 18:24:22] [INFO ] Invariant cache hit.
[2023-03-14 18:24:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:24:28] [INFO ] Implicit Places using invariants and state equation in 6382 ms returned []
Implicit Place search using SMT with State Equation took 6670 ms to find 0 implicit places.
[2023-03-14 18:24:28] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-14 18:24:28] [INFO ] Invariant cache hit.
[2023-03-14 18:24:29] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7319 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 88 ms. Remains 160 /170 variables (removed 10) and now considering 2685/1885 (removed -800) transitions.
Running SMT prover for 1 properties.
[2023-03-14 18:24:29] [INFO ] Flow matrix only has 2595 transitions (discarded 90 similar events)
// Phase 1: matrix 2595 rows 160 cols
[2023-03-14 18:24:29] [INFO ] Computed 39 place invariants in 33 ms
[2023-03-14 18:24:29] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:24:29] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-14 18:24:29] [INFO ] After 435ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 18:24:29] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-14 18:24:30] [INFO ] After 402ms SMT Verify possible using 100 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:30] [INFO ] After 883ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:24:30] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:24:30] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-14 18:24:30] [INFO ] After 429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:31] [INFO ] After 302ms SMT Verify possible using 100 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:24:31] [INFO ] After 384ms 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 18:24:31] [INFO ] After 920ms 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 161 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 94 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 11919 reset in 647 ms.
Product exploration explored 100000 steps with 11946 reset in 697 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 77 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 112 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 18:24:33] [INFO ] Computed 39 place invariants in 30 ms
[2023-03-14 18:24:33] [INFO ] Dead Transitions using invariants and state equation in 588 ms found 0 transitions.
[2023-03-14 18:24:33] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-14 18:24:33] [INFO ] Invariant cache hit.
[2023-03-14 18:24:34] [INFO ] Dead Transitions using invariants and state equation in 539 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1280 ms. Remains : 170/170 places, 1885/1885 transitions.
Built C files in :
/tmp/ltsmin8970551671969392545
[2023-03-14 18:24:34] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8970551671969392545
Running compilation step : cd /tmp/ltsmin8970551671969392545;'/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/ltsmin8970551671969392545;'/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/ltsmin8970551671969392545;'/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 5 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:24:37] [INFO ] Invariant cache hit.
[2023-03-14 18:24:38] [INFO ] Dead Transitions using invariants and state equation in 546 ms found 0 transitions.
[2023-03-14 18:24:38] [INFO ] Invariant cache hit.
[2023-03-14 18:24:38] [INFO ] Implicit Places using invariants in 277 ms returned []
[2023-03-14 18:24:38] [INFO ] Invariant cache hit.
[2023-03-14 18:24:38] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:24:44] [INFO ] Implicit Places using invariants and state equation in 6261 ms returned []
Implicit Place search using SMT with State Equation took 6539 ms to find 0 implicit places.
[2023-03-14 18:24:44] [INFO ] Invariant cache hit.
[2023-03-14 18:24:45] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7621 ms. Remains : 170/170 places, 1885/1885 transitions.
Built C files in :
/tmp/ltsmin4344563392146214228
[2023-03-14 18:24:45] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4344563392146214228
Running compilation step : cd /tmp/ltsmin4344563392146214228;'/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/ltsmin4344563392146214228;'/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/ltsmin4344563392146214228;'/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 18:24:48] [INFO ] Flatten gal took : 173 ms
[2023-03-14 18:24:48] [INFO ] Flatten gal took : 131 ms
[2023-03-14 18:24:48] [INFO ] Time to serialize gal into /tmp/LTL2909140372705389277.gal : 16 ms
[2023-03-14 18:24:48] [INFO ] Time to serialize properties into /tmp/LTL11255973881340286513.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/LTL2909140372705389277.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5243445967365884550.hoa' '-atoms' '/tmp/LTL11255973881340286513.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/LTL11255973881340286513.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5243445967365884550.hoa
Detected timeout of ITS tools.
[2023-03-14 18:25:03] [INFO ] Flatten gal took : 80 ms
[2023-03-14 18:25:03] [INFO ] Flatten gal took : 96 ms
[2023-03-14 18:25:04] [INFO ] Time to serialize gal into /tmp/LTL1085630782455871620.gal : 26 ms
[2023-03-14 18:25:04] [INFO ] Time to serialize properties into /tmp/LTL3544071984484972736.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/LTL1085630782455871620.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3544071984484972736.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((WaitLeft_0+WaitLeft_1)+(WaitLeft_2+WaitLeft_3))+((WaitLeft_4+WaitLeft_5)+(WaitLeft_6+WaitLeft_7)))+(WaitLeft_8+WaitLeft...674
Formula 0 simplified : X(G!"((((((WaitLeft_0+WaitLeft_1)+(WaitLeft_2+WaitLeft_3))+((WaitLeft_4+WaitLeft_5)+(WaitLeft_6+WaitLeft_7)))+(WaitLeft_8+WaitLeft_9...666
Detected timeout of ITS tools.
[2023-03-14 18:25:19] [INFO ] Flatten gal took : 78 ms
[2023-03-14 18:25:19] [INFO ] Applying decomposition
[2023-03-14 18:25:19] [INFO ] Flatten gal took : 78 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/graph12263491347258473615.txt' '-o' '/tmp/graph12263491347258473615.bin' '-w' '/tmp/graph12263491347258473615.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12263491347258473615.bin' '-l' '-1' '-v' '-w' '/tmp/graph12263491347258473615.weights' '-q' '0' '-e' '0.001'
[2023-03-14 18:25:19] [INFO ] Decomposing Gal with order
[2023-03-14 18:25:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 18:25:20] [INFO ] Removed a total of 1746 redundant transitions.
[2023-03-14 18:25:20] [INFO ] Flatten gal took : 916 ms
[2023-03-14 18:25:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 4830 labels/synchronizations in 209 ms.
[2023-03-14 18:25:20] [INFO ] Time to serialize gal into /tmp/LTL15925841978154978558.gal : 13 ms
[2023-03-14 18:25:20] [INFO ] Time to serialize properties into /tmp/LTL18417022559204505576.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/LTL15925841978154978558.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18417022559204505576.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X((F("((((((gu3.WaitLeft_0+gu3.WaitLeft_1)+(gu3.WaitLeft_2+gu3.WaitLeft_3))+((gu3.WaitLeft_4+gu3.WaitLeft_5)+(gu3.WaitLeft_6+gu3.Wa...874
Formula 0 simplified : X(G!"((((((gu3.WaitLeft_0+gu3.WaitLeft_1)+(gu3.WaitLeft_2+gu3.WaitLeft_3))+((gu3.WaitLeft_4+gu3.WaitLeft_5)+(gu3.WaitLeft_6+gu3.Wait...866
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12377134093208341210
[2023-03-14 18:25:35] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12377134093208341210
Running compilation step : cd /tmp/ltsmin12377134093208341210;'/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/ltsmin12377134093208341210;'/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/ltsmin12377134093208341210;'/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-COL-10-LTLCardinality-02 finished in 127462 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 82 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:25:39] [INFO ] Invariant cache hit.
[2023-03-14 18:25:39] [INFO ] Dead Transitions using invariants and state equation in 551 ms found 0 transitions.
[2023-03-14 18:25:39] [INFO ] Invariant cache hit.
[2023-03-14 18:25:39] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-14 18:25:39] [INFO ] Invariant cache hit.
[2023-03-14 18:25:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:25:46] [INFO ] Implicit Places using invariants and state equation in 6397 ms returned []
Implicit Place search using SMT with State Equation took 6664 ms to find 0 implicit places.
[2023-03-14 18:25:46] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-14 18:25:46] [INFO ] Invariant cache hit.
[2023-03-14 18:25:46] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7891 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 81 ms :[true, false, p1]
Running random walk in product with property : PhilosophersDyn-COL-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 s160 s161 s162 s163 s164 s165 s166 s167 s168 s169)), p0:(LEQ 3 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109))], 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 11897 reset in 688 ms.
Product exploration explored 100000 steps with 11932 reset in 656 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 (AND (NOT p1) p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), true, (X (X (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 294 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 81 ms :[true, false, p1]
Incomplete random walk after 10000 steps, including 1186 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-14 18:25:48] [INFO ] Invariant cache hit.
[2023-03-14 18:25:48] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:25:48] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:25:48] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:25:48] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-14 18:25:49] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2023-03-14 18:25:49] [INFO ] After 326ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:25:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:25:51] [INFO ] After 2112ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 18:25:51] [INFO ] After 2246ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 98 ms.
[2023-03-14 18:25:51] [INFO ] After 2737ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 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 141 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 18:25:51] [INFO ] Computed 39 place invariants in 31 ms
[2023-03-14 18:25:52] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 710 ms. Remains : 160/170 places, 1875/1885 transitions.
Incomplete random walk after 10000 steps, including 1190 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 94 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 94 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 308110 steps, run timeout after 3001 ms. (steps per millisecond=102 ) properties seen :{}
Probabilistic random walk after 308110 steps, saw 74222 distinct states, run finished after 3001 ms. (steps per millisecond=102 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-14 18:25:55] [INFO ] Invariant cache hit.
[2023-03-14 18:25:55] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2023-03-14 18:25:55] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 14 ms returned sat
[2023-03-14 18:25:56] [INFO ] After 331ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-14 18:25:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:25:56] [INFO ] After 653ms SMT Verify possible using 1010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:25:56] [INFO ] After 1064ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:25:56] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:25:56] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-14 18:25:57] [INFO ] After 324ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:26:01] [INFO ] After 4220ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 18:26:01] [INFO ] After 4352ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 89 ms.
[2023-03-14 18:26:01] [INFO ] After 4818ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 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 67 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 67 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 66 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-14 18:26:01] [INFO ] Invariant cache hit.
[2023-03-14 18:26:01] [INFO ] Implicit Places using invariants in 299 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 302 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 141 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 18:26:02] [INFO ] Computed 29 place invariants in 25 ms
[2023-03-14 18:26:02] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-14 18:26:02] [INFO ] Invariant cache hit.
[2023-03-14 18:26:02] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:26:07] [INFO ] Implicit Places using invariants and state equation in 5542 ms returned []
Implicit Place search using SMT with State Equation took 5837 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 6347 ms. Remains : 140/160 places, 1865/1875 transitions.
Incomplete random walk after 10000 steps, including 1782 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 2) 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 2) 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 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 620 ms. (steps per millisecond=78 ) 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 554 ms. (steps per millisecond=87 ) properties seen :0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (AND (NOT p1) p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), true, (X (X (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (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 273 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-COL-10-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-03 finished in 30564 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 80 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 18:26:09] [INFO ] Computed 39 place invariants in 27 ms
[2023-03-14 18:26:10] [INFO ] Dead Transitions using invariants and state equation in 566 ms found 0 transitions.
[2023-03-14 18:26:10] [INFO ] Invariant cache hit.
[2023-03-14 18:26:10] [INFO ] Implicit Places using invariants in 259 ms returned []
[2023-03-14 18:26:10] [INFO ] Invariant cache hit.
[2023-03-14 18:26:10] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:26:16] [INFO ] Implicit Places using invariants and state equation in 6425 ms returned []
Implicit Place search using SMT with State Equation took 6686 ms to find 0 implicit places.
[2023-03-14 18:26:16] [INFO ] Redundant transitions in 40 ms returned []
[2023-03-14 18:26:16] [INFO ] Invariant cache hit.
[2023-03-14 18:26:17] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7927 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 112 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PhilosophersDyn-COL-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 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109)) (GT 1 (ADD s110 s111 s112 s113 s114 s115 s116 s117 s118 s119))), p1:(GT (ADD s140 s...], 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 9 steps with 0 reset in 1 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-04 finished in 8053 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 4 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:26:17] [INFO ] Invariant cache hit.
[2023-03-14 18:26:18] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
[2023-03-14 18:26:18] [INFO ] Invariant cache hit.
[2023-03-14 18:26:18] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-14 18:26:18] [INFO ] Invariant cache hit.
[2023-03-14 18:26:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:26:24] [INFO ] Implicit Places using invariants and state equation in 6441 ms returned []
Implicit Place search using SMT with State Equation took 6794 ms to find 0 implicit places.
[2023-03-14 18:26:24] [INFO ] Invariant cache hit.
[2023-03-14 18:26:25] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7897 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 120 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-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 s140 s141 s142 s143 s144 s145 s146 s147 s148 s149)), p0:(LEQ (ADD s140 s141 s142 s143 s144 s145 s146 s147 s148 s149) (ADD s130 s131 s132 s1...], 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 4 steps with 0 reset in 0 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-05 finished in 8039 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 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:26:25] [INFO ] Invariant cache hit.
[2023-03-14 18:26:26] [INFO ] Dead Transitions using invariants and state equation in 543 ms found 0 transitions.
[2023-03-14 18:26:26] [INFO ] Invariant cache hit.
[2023-03-14 18:26:26] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-14 18:26:26] [INFO ] Invariant cache hit.
[2023-03-14 18:26:26] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:26:33] [INFO ] Implicit Places using invariants and state equation in 6803 ms returned []
Implicit Place search using SMT with State Equation took 7086 ms to find 0 implicit places.
[2023-03-14 18:26:33] [INFO ] Invariant cache hit.
[2023-03-14 18:26:33] [INFO ] Dead Transitions using invariants and state equation in 525 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8162 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-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 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109))], 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 11947 reset in 619 ms.
Product exploration explored 100000 steps with 11923 reset in 619 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 138 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 67 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 1184 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 355683 steps, run timeout after 3001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 355683 steps, saw 89313 distinct states, run finished after 3001 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:26:38] [INFO ] Invariant cache hit.
[2023-03-14 18:26:38] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:26:38] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2023-03-14 18:26:38] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:26:38] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:26:38] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2023-03-14 18:26:38] [INFO ] After 340ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:26:38] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:26:39] [INFO ] After 1046ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:26:40] [INFO ] After 1115ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-14 18:26:40] [INFO ] After 1569ms 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 136 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 18:26:40] [INFO ] Computed 39 place invariants in 30 ms
[2023-03-14 18:26:40] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 691 ms. Remains : 160/170 places, 1875/1885 transitions.
Incomplete random walk after 10000 steps, including 1188 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 94 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 368694 steps, run timeout after 3001 ms. (steps per millisecond=122 ) properties seen :{}
Probabilistic random walk after 368694 steps, saw 88103 distinct states, run finished after 3001 ms. (steps per millisecond=122 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 18:26:43] [INFO ] Invariant cache hit.
[2023-03-14 18:26:43] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:26:43] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:26:43] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 18:26:43] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2023-03-14 18:26:43] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:26:44] [INFO ] After 285ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 18:26:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:26:47] [INFO ] After 3555ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 18:26:48] [INFO ] Deduced a trap composed of 57 places in 223 ms of which 1 ms to minimize.
[2023-03-14 18:26:48] [INFO ] Deduced a trap composed of 66 places in 215 ms of which 1 ms to minimize.
[2023-03-14 18:26:48] [INFO ] Deduced a trap composed of 59 places in 218 ms of which 1 ms to minimize.
[2023-03-14 18:26:49] [INFO ] Deduced a trap composed of 69 places in 224 ms of which 1 ms to minimize.
[2023-03-14 18:26:49] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1417 ms
[2023-03-14 18:26:49] [INFO ] After 5018ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-14 18:26:49] [INFO ] After 5408ms 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 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 72 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 73 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 67 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2023-03-14 18:26:49] [INFO ] Invariant cache hit.
[2023-03-14 18:26:49] [INFO ] Implicit Places using invariants in 307 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 309 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 137 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 18:26:49] [INFO ] Computed 29 place invariants in 35 ms
[2023-03-14 18:26:50] [INFO ] Implicit Places using invariants in 307 ms returned []
[2023-03-14 18:26:50] [INFO ] Invariant cache hit.
[2023-03-14 18:26:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:26:56] [INFO ] Implicit Places using invariants and state equation in 5944 ms returned []
Implicit Place search using SMT with State Equation took 6254 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 6767 ms. Remains : 140/160 places, 1865/1875 transitions.
Incomplete random walk after 10000 steps, including 1782 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 113 resets, run finished after 10 ms. (steps per millisecond=1000 ) 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 478 ms. (steps per millisecond=101 ) 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 477 ms. (steps per millisecond=101 ) 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 116 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-COL-10-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-06 finished in 31690 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(G((!p0&&X(p1)))))))'
Support contains 110 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 9 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 18:26:57] [INFO ] Computed 39 place invariants in 26 ms
[2023-03-14 18:26:57] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
[2023-03-14 18:26:57] [INFO ] Invariant cache hit.
[2023-03-14 18:26:58] [INFO ] Implicit Places using invariants in 141 ms returned []
[2023-03-14 18:26:58] [INFO ] Invariant cache hit.
[2023-03-14 18:26:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:00] [INFO ] Implicit Places using invariants and state equation in 2584 ms returned []
Implicit Place search using SMT with State Equation took 2727 ms to find 0 implicit places.
[2023-03-14 18:27:00] [INFO ] Invariant cache hit.
[2023-03-14 18:27:01] [INFO ] Dead Transitions using invariants and state equation in 534 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3854 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 156 ms :[true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (OR (NOT p1) p0), (OR (NOT p1) p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 0}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=(OR p0 (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(LEQ 1 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109)), p1:(GT 1 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s2...], 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]]
Product exploration explored 100000 steps with 50000 reset in 1174 ms.
Product exploration explored 100000 steps with 50000 reset in 1144 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (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 57 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PhilosophersDyn-COL-10-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-08 finished in 6415 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(G(p0)) U p1) U G(p2))))'
Support contains 40 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 18:27:03] [INFO ] Invariant cache hit.
[2023-03-14 18:27:04] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 0 transitions.
[2023-03-14 18:27:04] [INFO ] Invariant cache hit.
[2023-03-14 18:27:04] [INFO ] Implicit Places using invariants in 190 ms returned []
[2023-03-14 18:27:04] [INFO ] Invariant cache hit.
[2023-03-14 18:27:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:09] [INFO ] Implicit Places using invariants and state equation in 5471 ms returned []
Implicit Place search using SMT with State Equation took 5663 ms to find 0 implicit places.
[2023-03-14 18:27:09] [INFO ] Invariant cache hit.
[2023-03-14 18:27:10] [INFO ] Dead Transitions using invariants and state equation in 526 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6736 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 194 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 2}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(LEQ 2 (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159)), p1:(LEQ (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129) (ADD s100 s101 s102 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-10 finished in 6953 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)))'
Support contains 110 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 76 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:27:10] [INFO ] Invariant cache hit.
[2023-03-14 18:27:11] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
[2023-03-14 18:27:11] [INFO ] Invariant cache hit.
[2023-03-14 18:27:11] [INFO ] Implicit Places using invariants in 117 ms returned []
[2023-03-14 18:27:11] [INFO ] Invariant cache hit.
[2023-03-14 18:27:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:13] [INFO ] Implicit Places using invariants and state equation in 2543 ms returned []
Implicit Place search using SMT with State Equation took 2662 ms to find 0 implicit places.
[2023-03-14 18:27:13] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-14 18:27:14] [INFO ] Invariant cache hit.
[2023-03-14 18:27:14] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3841 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 28 steps with 6 reset in 1 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-11 finished in 3921 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) U 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 87 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:27:14] [INFO ] Invariant cache hit.
[2023-03-14 18:27:15] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
[2023-03-14 18:27:15] [INFO ] Invariant cache hit.
[2023-03-14 18:27:15] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-14 18:27:15] [INFO ] Invariant cache hit.
[2023-03-14 18:27:15] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:21] [INFO ] Implicit Places using invariants and state equation in 5933 ms returned []
Implicit Place search using SMT with State Equation took 6193 ms to find 0 implicit places.
[2023-03-14 18:27:21] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-14 18:27:21] [INFO ] Invariant cache hit.
[2023-03-14 18:27:22] [INFO ] Dead Transitions using invariants and state equation in 545 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7409 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : PhilosophersDyn-COL-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=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 3 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109)), p0:(LEQ (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159) (ADD s140 s141 s142 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 11927 reset in 611 ms.
Product exploration explored 100000 steps with 11979 reset in 618 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 p1), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 296 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 1196 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-14 18:27:24] [INFO ] Invariant cache hit.
[2023-03-14 18:27:24] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:27:24] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:27:24] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:27:24] [INFO ] After 396ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:25] [INFO ] After 864ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:25] [INFO ] After 1003ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 91 ms.
[2023-03-14 18:27:25] [INFO ] After 1559ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 30 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 72 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:27:25] [INFO ] Invariant cache hit.
[2023-03-14 18:27:26] [INFO ] Dead Transitions using invariants and state equation in 560 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 633 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1179 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 281536 steps, run timeout after 3001 ms. (steps per millisecond=93 ) properties seen :{}
Probabilistic random walk after 281536 steps, saw 71246 distinct states, run finished after 3001 ms. (steps per millisecond=93 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-14 18:27:29] [INFO ] Invariant cache hit.
[2023-03-14 18:27:29] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:27:29] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:27:29] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:27:29] [INFO ] After 373ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:30] [INFO ] After 860ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:31] [INFO ] After 994ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 103 ms.
[2023-03-14 18:27:31] [INFO ] After 1542ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 30 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 66 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 66 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 66 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:27:31] [INFO ] Invariant cache hit.
[2023-03-14 18:27:31] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-14 18:27:31] [INFO ] Invariant cache hit.
[2023-03-14 18:27:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:37] [INFO ] Implicit Places using invariants and state equation in 5947 ms returned []
Implicit Place search using SMT with State Equation took 6219 ms to find 0 implicit places.
[2023-03-14 18:27:37] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-14 18:27:37] [INFO ] Invariant cache hit.
[2023-03-14 18:27:38] [INFO ] Dead Transitions using invariants and state equation in 535 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6864 ms. Remains : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 33 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-14 18:27:38] [INFO ] Invariant cache hit.
[2023-03-14 18:27:38] [INFO ] After 41ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:27:38] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:27:38] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:27:38] [INFO ] After 368ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:38] [INFO ] After 480ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 71 ms.
[2023-03-14 18:27:38] [INFO ] After 597ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) p1))]
Knowledge based reduction with 7 factoid took 282 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 206 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 111 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT 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 84 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:27:39] [INFO ] Invariant cache hit.
[2023-03-14 18:27:39] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
[2023-03-14 18:27:39] [INFO ] Invariant cache hit.
[2023-03-14 18:27:40] [INFO ] Implicit Places using invariants in 259 ms returned []
[2023-03-14 18:27:40] [INFO ] Invariant cache hit.
[2023-03-14 18:27:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:46] [INFO ] Implicit Places using invariants and state equation in 5971 ms returned []
Implicit Place search using SMT with State Equation took 6233 ms to find 0 implicit places.
[2023-03-14 18:27:46] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-14 18:27:46] [INFO ] Invariant cache hit.
[2023-03-14 18:27:46] [INFO ] Dead Transitions using invariants and state equation in 538 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7431 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 : [(AND p0 p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 266 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 1206 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 96 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-14 18:27:47] [INFO ] Invariant cache hit.
[2023-03-14 18:27:47] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:27:47] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:27:47] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:27:47] [INFO ] After 382ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:47] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:48] [INFO ] After 900ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:48] [INFO ] After 1032ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 90 ms.
[2023-03-14 18:27:49] [INFO ] After 1567ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 30 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 63 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:27:49] [INFO ] Invariant cache hit.
[2023-03-14 18:27:49] [INFO ] Dead Transitions using invariants and state equation in 535 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 599 ms. Remains : 170/170 places, 1885/1885 transitions.
Incomplete random walk after 10000 steps, including 1186 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 95 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) 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 2) seen :0
Interrupted probabilistic random walk after 300424 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 300424 steps, saw 75893 distinct states, run finished after 3003 ms. (steps per millisecond=100 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-14 18:27:52] [INFO ] Invariant cache hit.
[2023-03-14 18:27:52] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:27:52] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:27:52] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:27:53] [INFO ] After 370ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:53] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:27:54] [INFO ] After 862ms SMT Verify possible using 1010 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 18:27:54] [INFO ] After 998ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 98 ms.
[2023-03-14 18:27:54] [INFO ] After 1527ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 30 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 64 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 65 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 64 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:27:54] [INFO ] Invariant cache hit.
[2023-03-14 18:27:54] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-14 18:27:54] [INFO ] Invariant cache hit.
[2023-03-14 18:27:55] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:28:00] [INFO ] Implicit Places using invariants and state equation in 5978 ms returned []
Implicit Place search using SMT with State Equation took 6246 ms to find 0 implicit places.
[2023-03-14 18:28:00] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-14 18:28:00] [INFO ] Invariant cache hit.
[2023-03-14 18:28:01] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6900 ms. Remains : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 27 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-14 18:28:01] [INFO ] Invariant cache hit.
[2023-03-14 18:28:01] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 18:28:01] [INFO ] [Nat]Absence check using 9 positive place invariants in 1 ms returned sat
[2023-03-14 18:28:01] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2023-03-14 18:28:01] [INFO ] After 384ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 18:28:02] [INFO ] After 507ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 77 ms.
[2023-03-14 18:28:02] [INFO ] After 634ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p0 p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1))]
Knowledge based reduction with 7 factoid took 272 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 105 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 11935 reset in 639 ms.
Product exploration explored 100000 steps with 11978 reset in 650 ms.
Built C files in :
/tmp/ltsmin8447834084544442718
[2023-03-14 18:28:04] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 18:28:04] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8447834084544442718
Running compilation step : cd /tmp/ltsmin8447834084544442718;'/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/ltsmin8447834084544442718;'/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/ltsmin8447834084544442718;'/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 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 88 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:28:07] [INFO ] Invariant cache hit.
[2023-03-14 18:28:07] [INFO ] Dead Transitions using invariants and state equation in 540 ms found 0 transitions.
[2023-03-14 18:28:07] [INFO ] Invariant cache hit.
[2023-03-14 18:28:07] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-14 18:28:07] [INFO ] Invariant cache hit.
[2023-03-14 18:28:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:28:13] [INFO ] Implicit Places using invariants and state equation in 5950 ms returned []
Implicit Place search using SMT with State Equation took 6218 ms to find 0 implicit places.
[2023-03-14 18:28:13] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-14 18:28:13] [INFO ] Invariant cache hit.
[2023-03-14 18:28:14] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7444 ms. Remains : 170/170 places, 1885/1885 transitions.
Built C files in :
/tmp/ltsmin4640701326483272322
[2023-03-14 18:28:14] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 18:28:14] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4640701326483272322
Running compilation step : cd /tmp/ltsmin4640701326483272322;'/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/ltsmin4640701326483272322;'/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/ltsmin4640701326483272322;'/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 18:28:17] [INFO ] Flatten gal took : 82 ms
[2023-03-14 18:28:17] [INFO ] Flatten gal took : 84 ms
[2023-03-14 18:28:17] [INFO ] Time to serialize gal into /tmp/LTL12174422368639682069.gal : 14 ms
[2023-03-14 18:28:17] [INFO ] Time to serialize properties into /tmp/LTL16133572736719592735.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/LTL12174422368639682069.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8927183267345929190.hoa' '-atoms' '/tmp/LTL16133572736719592735.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL16133572736719592735.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8927183267345929190.hoa
Detected timeout of ITS tools.
[2023-03-14 18:28:32] [INFO ] Flatten gal took : 80 ms
[2023-03-14 18:28:33] [INFO ] Flatten gal took : 82 ms
[2023-03-14 18:28:33] [INFO ] Time to serialize gal into /tmp/LTL9668453826536928391.gal : 13 ms
[2023-03-14 18:28:33] [INFO ] Time to serialize properties into /tmp/LTL1879436937810024100.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/LTL9668453826536928391.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1879436937810024100.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G((F("(((((HasLeft_0+HasLeft_1)+(HasLeft_2+HasLeft_3))+((HasLeft_4+HasLeft_5)+(HasLeft_6+HasLeft_7)))+(HasLeft_8+HasLeft_9))<=(((...424
Formula 0 simplified : GF(G!"(((((HasLeft_0+HasLeft_1)+(HasLeft_2+HasLeft_3))+((HasLeft_4+HasLeft_5)+(HasLeft_6+HasLeft_7)))+(HasLeft_8+HasLeft_9))<=((((Wa...417
Detected timeout of ITS tools.
[2023-03-14 18:28:48] [INFO ] Flatten gal took : 80 ms
[2023-03-14 18:28:48] [INFO ] Applying decomposition
[2023-03-14 18:28:48] [INFO ] Flatten gal took : 83 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/graph15099995578340280672.txt' '-o' '/tmp/graph15099995578340280672.bin' '-w' '/tmp/graph15099995578340280672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15099995578340280672.bin' '-l' '-1' '-v' '-w' '/tmp/graph15099995578340280672.weights' '-q' '0' '-e' '0.001'
[2023-03-14 18:28:48] [INFO ] Decomposing Gal with order
[2023-03-14 18:28:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 18:28:48] [INFO ] Removed a total of 1372 redundant transitions.
[2023-03-14 18:28:48] [INFO ] Flatten gal took : 376 ms
[2023-03-14 18:28:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 1200 labels/synchronizations in 45 ms.
[2023-03-14 18:28:49] [INFO ] Time to serialize gal into /tmp/LTL11894564107326087140.gal : 12 ms
[2023-03-14 18:28:49] [INFO ] Time to serialize properties into /tmp/LTL396564185866763601.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/LTL11894564107326087140.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL396564185866763601.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G((F("(((((gu7.HasLeft_0+gu7.HasLeft_1)+(gu7.HasLeft_2+gu7.HasLeft_3))+((gu7.HasLeft_4+gu7.HasLeft_5)+(gu7.HasLeft_6+gu7.HasLeft_...624
Formula 0 simplified : GF(G!"(((((gu7.HasLeft_0+gu7.HasLeft_1)+(gu7.HasLeft_2+gu7.HasLeft_3))+((gu7.HasLeft_4+gu7.HasLeft_5)+(gu7.HasLeft_6+gu7.HasLeft_7))...617
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12423082311171124099
[2023-03-14 18:29:04] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12423082311171124099
Running compilation step : cd /tmp/ltsmin12423082311171124099;'/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/ltsmin12423082311171124099;'/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/ltsmin12423082311171124099;'/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-COL-10-LTLCardinality-12 finished in 112609 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 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.
[2023-03-14 18:29:07] [INFO ] Invariant cache hit.
[2023-03-14 18:29:07] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
[2023-03-14 18:29:07] [INFO ] Invariant cache hit.
[2023-03-14 18:29:08] [INFO ] Implicit Places using invariants in 328 ms returned []
[2023-03-14 18:29:08] [INFO ] Invariant cache hit.
[2023-03-14 18:29:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:29:14] [INFO ] Implicit Places using invariants and state equation in 6419 ms returned []
Implicit Place search using SMT with State Equation took 6748 ms to find 0 implicit places.
[2023-03-14 18:29:14] [INFO ] Invariant cache hit.
[2023-03-14 18:29:15] [INFO ] Dead Transitions using invariants and state equation in 543 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7834 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT 1 (ADD s130 s131 s132 s133 s134 s135 s136 s137 s138 s139)) (GT 1 (ADD s160 s161 s162 s163 s164 s165 s166 s167 s168 s169)))], 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 1138 ms.
Product exploration explored 100000 steps with 50000 reset in 1148 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 2 factoid took 92 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-COL-10-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-13 finished in 10319 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 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 18:29:17] [INFO ] Invariant cache hit.
[2023-03-14 18:29:18] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
[2023-03-14 18:29:18] [INFO ] Invariant cache hit.
[2023-03-14 18:29:18] [INFO ] Implicit Places using invariants in 254 ms returned []
[2023-03-14 18:29:18] [INFO ] Invariant cache hit.
[2023-03-14 18:29:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:29:24] [INFO ] Implicit Places using invariants and state equation in 6346 ms returned []
Implicit Place search using SMT with State Equation took 6601 ms to find 0 implicit places.
[2023-03-14 18:29:24] [INFO ] Invariant cache hit.
[2023-03-14 18:29:25] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7695 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-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:(LEQ (ADD s140 s141 s142 s143 s144 s145 s146 s147 s148 s149) (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129))], 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 1122 ms.
Product exploration explored 100000 steps with 50000 reset in 1127 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 56 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-COL-10-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-14 finished in 10093 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' '!(((p0 U X(p1))&&X(G(p2))))'
Support contains 50 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 3 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2023-03-14 18:29:27] [INFO ] Invariant cache hit.
[2023-03-14 18:29:28] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
[2023-03-14 18:29:28] [INFO ] Invariant cache hit.
[2023-03-14 18:29:28] [INFO ] Implicit Places using invariants in 230 ms returned []
[2023-03-14 18:29:28] [INFO ] Invariant cache hit.
[2023-03-14 18:29:28] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-14 18:29:33] [INFO ] Implicit Places using invariants and state equation in 5111 ms returned []
Implicit Place search using SMT with State Equation took 5343 ms to find 0 implicit places.
[2023-03-14 18:29:33] [INFO ] Invariant cache hit.
[2023-03-14 18:29:34] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6451 ms. Remains : 170/170 places, 1885/1885 transitions.
Stuttering acceptance computed with spot in 169 ms :[true, (OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : PhilosophersDyn-COL-10-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(OR (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p1 p2), acceptance={} source=4 dest: 3}]], initial=1, aps=[p0:(AND (LEQ 3 (ADD s150 s151 s152 s153 s154 s155 s156 s157 s158 s159)) (LEQ 1 (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129))), p2:(LEQ (ADD s12...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-10-LTLCardinality-15 finished in 6644 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))))'
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) U p1))))'
[2023-03-14 18:29:34] [INFO ] Flatten gal took : 78 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin386272752836283684
[2023-03-14 18:29:34] [INFO ] Too many transitions (1885) to apply POR reductions. Disabling POR matrices.
[2023-03-14 18:29:34] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin386272752836283684
Running compilation step : cd /tmp/ltsmin386272752836283684;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' '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 18:29:34] [INFO ] Applying decomposition
[2023-03-14 18:29:34] [INFO ] Flatten gal took : 90 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/graph9643063542245448454.txt' '-o' '/tmp/graph9643063542245448454.bin' '-w' '/tmp/graph9643063542245448454.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9643063542245448454.bin' '-l' '-1' '-v' '-w' '/tmp/graph9643063542245448454.weights' '-q' '0' '-e' '0.001'
[2023-03-14 18:29:34] [INFO ] Decomposing Gal with order
[2023-03-14 18:29:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 18:29:35] [INFO ] Removed a total of 1780 redundant transitions.
[2023-03-14 18:29:35] [INFO ] Flatten gal took : 897 ms
[2023-03-14 18:29:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 1820 labels/synchronizations in 60 ms.
[2023-03-14 18:29:36] [INFO ] Time to serialize gal into /tmp/LTLCardinality14186540687189011868.gal : 10 ms
[2023-03-14 18:29:36] [INFO ] Time to serialize properties into /tmp/LTLCardinality1313122309113386053.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/LTLCardinality14186540687189011868.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1313122309113386053.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...298
Read 3 LTL properties
Checking formula 0 : !((F(G("(((((gu3.HasLeft_0+gu3.HasLeft_1)+(gu3.HasLeft_2+gu3.HasLeft_3))+((gu3.HasLeft_4+gu3.HasLeft_5)+(gu3.HasLeft_6+gu3.HasLeft_7))...392
Formula 0 simplified : GF!"(((((gu3.HasLeft_0+gu3.HasLeft_1)+(gu3.HasLeft_2+gu3.HasLeft_3))+((gu3.HasLeft_4+gu3.HasLeft_5)+(gu3.HasLeft_6+gu3.HasLeft_7)))+...386
Compilation finished in 4092 ms.
Running link step : cd /tmp/ltsmin386272752836283684;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 46 ms.
Running LTSmin : cd /tmp/ltsmin386272752836283684;'/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 186270 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-01 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin386272752836283684;'/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 7820 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-02 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin386272752836283684;'/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' '<>([]((<>((LTLAPp3==true)) U (LTLAPp4==true))))' '--buchi-type=spotba'
LTSmin run took 192307 ms.
FORMULA PhilosophersDyn-COL-10-LTLCardinality-12 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 945995 ms.

BK_STOP 1678818966293

--------------------
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-COL-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-COL-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-167873945200283"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-COL-10.tgz
mv PhilosophersDyn-COL-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 ;