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.r485-tall-167912699500492.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 Szymanski-PT-b12, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r485-tall-167912699500492
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 6.7K Feb 26 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 17:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 17:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 17:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K Feb 26 17:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 3.7M 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 Szymanski-PT-b12-LTLFireability-00
FORMULA_NAME Szymanski-PT-b12-LTLFireability-01
FORMULA_NAME Szymanski-PT-b12-LTLFireability-02
FORMULA_NAME Szymanski-PT-b12-LTLFireability-03
FORMULA_NAME Szymanski-PT-b12-LTLFireability-04
FORMULA_NAME Szymanski-PT-b12-LTLFireability-05
FORMULA_NAME Szymanski-PT-b12-LTLFireability-06
FORMULA_NAME Szymanski-PT-b12-LTLFireability-07
FORMULA_NAME Szymanski-PT-b12-LTLFireability-08
FORMULA_NAME Szymanski-PT-b12-LTLFireability-09
FORMULA_NAME Szymanski-PT-b12-LTLFireability-10
FORMULA_NAME Szymanski-PT-b12-LTLFireability-11
FORMULA_NAME Szymanski-PT-b12-LTLFireability-12
FORMULA_NAME Szymanski-PT-b12-LTLFireability-13
FORMULA_NAME Szymanski-PT-b12-LTLFireability-14
FORMULA_NAME Szymanski-PT-b12-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679238668772

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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Szymanski-PT-b12
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-19 15:11:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 15:11:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 15:11:10] [INFO ] Load time of PNML (sax parser for PT used): 304 ms
[2023-03-19 15:11:10] [INFO ] Transformed 568 places.
[2023-03-19 15:11:11] [INFO ] Transformed 8320 transitions.
[2023-03-19 15:11:11] [INFO ] Parsed PT model containing 568 places and 8320 transitions and 33408 arcs in 406 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
Deduced a syphon composed of 260 places in 18 ms
Reduce places removed 260 places and 256 transitions.
FORMULA Szymanski-PT-b12-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b12-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b12-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b12-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b12-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b12-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 308 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 308/308 places, 8064/8064 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 306 transition count 8064
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 305 transition count 7936
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 305 transition count 7936
Applied a total of 4 rules in 184 ms. Remains 305 /308 variables (removed 3) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 15:11:11] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:11:11] [INFO ] Computed 1 place invariants in 60 ms
[2023-03-19 15:11:12] [INFO ] Implicit Places using invariants in 595 ms returned []
[2023-03-19 15:11:12] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:11:12] [INFO ] Invariant cache hit.
[2023-03-19 15:11:12] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:11:18] [INFO ] Implicit Places using invariants and state equation in 6867 ms returned []
Implicit Place search using SMT with State Equation took 7500 ms to find 0 implicit places.
[2023-03-19 15:11:18] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:11:18] [INFO ] Invariant cache hit.
[2023-03-19 15:11:21] [INFO ] Dead Transitions using invariants and state equation in 2256 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 305/308 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9943 ms. Remains : 305/308 places, 7936/8064 transitions.
Support contains 41 out of 305 places after structural reductions.
[2023-03-19 15:11:21] [INFO ] Flatten gal took : 482 ms
[2023-03-19 15:11:22] [INFO ] Flatten gal took : 258 ms
[2023-03-19 15:11:22] [INFO ] Input system was already deterministic with 7936 transitions.
Incomplete random walk after 10007 steps, including 4 resets, run finished after 301 ms. (steps per millisecond=33 ) properties (out of 22) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-19 15:11:23] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:11:23] [INFO ] Invariant cache hit.
[2023-03-19 15:11:23] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:11:24] [INFO ] After 686ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:14
[2023-03-19 15:11:24] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:11:29] [INFO ] After 5537ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :12
[2023-03-19 15:11:29] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:11:49] [INFO ] After 19240ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :3 sat :11
[2023-03-19 15:11:49] [INFO ] After 19242ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :11
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-19 15:11:49] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :11
Fused 15 Parikh solutions to 12 different solutions.
Parikh walk visited 0 properties in 268 ms.
Support contains 24 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 0 with 59 rules applied. Total rules applied 59 place count 305 transition count 7877
Applied a total of 59 rules in 471 ms. Remains 305 /305 variables (removed 0) and now considering 7877/7936 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 473 ms. Remains : 305/305 places, 7877/7936 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 12) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 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 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-19 15:11:50] [INFO ] Flow matrix only has 2673 transitions (discarded 5204 similar events)
// Phase 1: matrix 2673 rows 305 cols
[2023-03-19 15:11:50] [INFO ] Computed 1 place invariants in 33 ms
[2023-03-19 15:11:50] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:11:52] [INFO ] After 2304ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-19 15:11:52] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:11:56] [INFO ] After 3550ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-19 15:11:56] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:12:08] [INFO ] After 12511ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-19 15:12:11] [INFO ] After 14952ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 872 ms.
[2023-03-19 15:12:12] [INFO ] After 19512ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 177 ms.
Support contains 16 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7877/7877 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 305 transition count 7876
Applied a total of 1 rules in 293 ms. Remains 305 /305 variables (removed 0) and now considering 7876/7877 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 293 ms. Remains : 305/305 places, 7876/7877 transitions.
Incomplete random walk after 10009 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 160552 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{3=1, 6=1}
Probabilistic random walk after 160552 steps, saw 126967 distinct states, run finished after 3003 ms. (steps per millisecond=53 ) properties seen :2
Running SMT prover for 6 properties.
[2023-03-19 15:12:15] [INFO ] Flow matrix only has 2672 transitions (discarded 5204 similar events)
// Phase 1: matrix 2672 rows 305 cols
[2023-03-19 15:12:15] [INFO ] Computed 1 place invariants in 21 ms
[2023-03-19 15:12:15] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:12:18] [INFO ] After 2989ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-19 15:12:18] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-19 15:12:23] [INFO ] After 4676ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-19 15:12:23] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:12:36] [INFO ] After 13387ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-19 15:12:38] [INFO ] After 14798ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 809 ms.
[2023-03-19 15:12:39] [INFO ] After 20402ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 89 ms.
Support contains 13 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7876/7876 transitions.
Drop transitions removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 305 transition count 7815
Applied a total of 61 rules in 203 ms. Remains 305 /305 variables (removed 0) and now considering 7815/7876 (removed 61) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 204 ms. Remains : 305/305 places, 7815/7876 transitions.
Incomplete random walk after 10006 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 124210 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 124210 steps, saw 96859 distinct states, run finished after 3002 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 6 properties.
[2023-03-19 15:12:42] [INFO ] Flow matrix only has 2611 transitions (discarded 5204 similar events)
// Phase 1: matrix 2611 rows 305 cols
[2023-03-19 15:12:42] [INFO ] Computed 1 place invariants in 24 ms
[2023-03-19 15:12:42] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:12:45] [INFO ] After 3079ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-19 15:12:45] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:12:48] [INFO ] After 2345ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-19 15:12:48] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:12:54] [INFO ] After 6230ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-19 15:12:54] [INFO ] Deduced a trap composed of 59 places in 313 ms of which 1 ms to minimize.
[2023-03-19 15:12:55] [INFO ] Deduced a trap composed of 42 places in 253 ms of which 2 ms to minimize.
[2023-03-19 15:12:55] [INFO ] Deduced a trap composed of 72 places in 319 ms of which 1 ms to minimize.
[2023-03-19 15:12:55] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1169 ms
[2023-03-19 15:12:56] [INFO ] Deduced a trap composed of 60 places in 308 ms of which 0 ms to minimize.
[2023-03-19 15:12:56] [INFO ] Deduced a trap composed of 49 places in 268 ms of which 0 ms to minimize.
[2023-03-19 15:12:57] [INFO ] Deduced a trap composed of 87 places in 252 ms of which 1 ms to minimize.
[2023-03-19 15:12:57] [INFO ] Deduced a trap composed of 58 places in 236 ms of which 1 ms to minimize.
[2023-03-19 15:12:57] [INFO ] Deduced a trap composed of 47 places in 231 ms of which 0 ms to minimize.
[2023-03-19 15:12:57] [INFO ] Deduced a trap composed of 85 places in 199 ms of which 1 ms to minimize.
[2023-03-19 15:12:58] [INFO ] Deduced a trap composed of 134 places in 177 ms of which 0 ms to minimize.
[2023-03-19 15:12:58] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 2132 ms
[2023-03-19 15:13:03] [INFO ] After 14747ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 2597 ms.
[2023-03-19 15:13:05] [INFO ] After 19789ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 105 ms.
Support contains 13 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7815/7815 transitions.
Applied a total of 0 rules in 185 ms. Remains 305 /305 variables (removed 0) and now considering 7815/7815 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 185 ms. Remains : 305/305 places, 7815/7815 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7815/7815 transitions.
Applied a total of 0 rules in 210 ms. Remains 305 /305 variables (removed 0) and now considering 7815/7815 (removed 0) transitions.
[2023-03-19 15:13:06] [INFO ] Flow matrix only has 2611 transitions (discarded 5204 similar events)
[2023-03-19 15:13:06] [INFO ] Invariant cache hit.
[2023-03-19 15:13:06] [INFO ] Implicit Places using invariants in 399 ms returned []
[2023-03-19 15:13:06] [INFO ] Flow matrix only has 2611 transitions (discarded 5204 similar events)
[2023-03-19 15:13:06] [INFO ] Invariant cache hit.
[2023-03-19 15:13:06] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:13:13] [INFO ] Implicit Places using invariants and state equation in 6591 ms returned []
Implicit Place search using SMT with State Equation took 7007 ms to find 0 implicit places.
[2023-03-19 15:13:14] [INFO ] Redundant transitions in 905 ms returned []
[2023-03-19 15:13:14] [INFO ] Flow matrix only has 2611 transitions (discarded 5204 similar events)
[2023-03-19 15:13:14] [INFO ] Invariant cache hit.
[2023-03-19 15:13:15] [INFO ] Dead Transitions using invariants and state equation in 1907 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10039 ms. Remains : 305/305 places, 7815/7815 transitions.
Successfully simplified 3 atomic propositions for a total of 10 simplifications.
FORMULA Szymanski-PT-b12-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 11 stabilizing places and 2304 stable transitions
FORMULA Szymanski-PT-b12-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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((X((G(p1) U G((p2 U p3))))||p0))))'
Support contains 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 38 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:13:16] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:13:16] [INFO ] Computed 1 place invariants in 22 ms
[2023-03-19 15:13:16] [INFO ] Implicit Places using invariants in 426 ms returned []
[2023-03-19 15:13:16] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:13:16] [INFO ] Invariant cache hit.
[2023-03-19 15:13:17] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:13:23] [INFO ] Implicit Places using invariants and state equation in 6841 ms returned []
Implicit Place search using SMT with State Equation took 7272 ms to find 0 implicit places.
[2023-03-19 15:13:23] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:13:23] [INFO ] Invariant cache hit.
[2023-03-19 15:13:25] [INFO ] Dead Transitions using invariants and state equation in 1921 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9233 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 441 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND (NOT p1) p2)), (NOT p3), (NOT p3), (NOT p3)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND p3 p1) (AND p2 p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=2 dest: 5}, { cond=(OR (AND p3 (NOT p1)) (AND p2 (NOT p1))), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p3) p2 p1), acceptance={0} source=2 dest: 7}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(OR (AND p3 (NOT p1)) (AND p2 (NOT p1))), acceptance={} source=4 dest: 3}, { cond=(OR (AND p3 p1) (AND p2 p1)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={} source=6 dest: 5}, { cond=(OR p3 p2), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2) p1), acceptance={0} source=7 dest: 2}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=7 dest: 3}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p3) p2 p1), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(OR (LT s6 1) (LT s277 1)), p3:(AND (GEQ s11 1) (GEQ s257 1)), p1:(OR (AND (GEQ s33 1) (GEQ s260 1)) (AND (GEQ s11 1) (GEQ s257 1))), p2:(AND (GEQ s96 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 19 reset in 535 ms.
Product exploration explored 100000 steps with 36 reset in 464 ms.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [(AND p0 (NOT p3) (NOT p1) (NOT p2)), (X p0), (X (X (NOT (OR (AND p3 p1) (AND p2 p1))))), (X (X (NOT (AND (NOT p3) p2 p1)))), true, (X (X (NOT (AND (NOT p3) (NOT p2) p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (OR (AND p3 (NOT p1)) (AND p2 (NOT p1)))))), (X (X (AND (NOT p3) (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 563 ms. Reduced automaton from 8 states, 23 edges and 4 AP (stutter sensitive) to 8 states, 23 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 445 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p2) (AND (NOT p1) p3)), (NOT p3), (NOT p3), (NOT p3)]
Incomplete random walk after 10001 steps, including 3 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-19 15:13:28] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:13:28] [INFO ] Invariant cache hit.
[2023-03-19 15:13:28] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:13:29] [INFO ] After 1111ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-19 15:13:29] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:13:31] [INFO ] After 1666ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-19 15:13:31] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:13:32] [INFO ] After 1121ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-19 15:13:32] [INFO ] After 1371ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 207 ms.
[2023-03-19 15:13:32] [INFO ] After 3310ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 305 transition count 7810
Applied a total of 126 rules in 205 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7936 (removed 126) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 206 ms. Remains : 305/305 places, 7810/7936 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 273659 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 273659 steps, saw 214448 distinct states, run finished after 3005 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:13:35] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2023-03-19 15:13:35] [INFO ] Computed 1 place invariants in 22 ms
[2023-03-19 15:13:36] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:13:37] [INFO ] After 1010ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:13:37] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:13:38] [INFO ] After 1374ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:13:38] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:13:39] [INFO ] After 1074ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:13:39] [INFO ] After 1259ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 253 ms.
[2023-03-19 15:13:39] [INFO ] After 2949ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 178 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 179 ms. Remains : 305/305 places, 7810/7810 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 178 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
[2023-03-19 15:13:40] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:13:40] [INFO ] Invariant cache hit.
[2023-03-19 15:13:40] [INFO ] Implicit Places using invariants in 423 ms returned []
[2023-03-19 15:13:40] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:13:40] [INFO ] Invariant cache hit.
[2023-03-19 15:13:41] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:13:47] [INFO ] Implicit Places using invariants and state equation in 6371 ms returned []
Implicit Place search using SMT with State Equation took 6797 ms to find 0 implicit places.
[2023-03-19 15:13:47] [INFO ] Redundant transitions in 841 ms returned []
[2023-03-19 15:13:47] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:13:47] [INFO ] Invariant cache hit.
[2023-03-19 15:13:49] [INFO ] Dead Transitions using invariants and state equation in 1851 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9679 ms. Remains : 305/305 places, 7810/7810 transitions.
Graph (trivial) has 5000 edges and 305 vertex of which 26 / 305 are part of one of the 4 SCC in 4 ms
Free SCC test removed 22 places
Drop transitions removed 2912 transitions
Ensure Unique test removed 2517 transitions
Reduce isomorphic transitions removed 5429 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 283 transition count 2380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 282 transition count 2380
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3 place count 282 transition count 2378
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 7 place count 280 transition count 2378
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 11 place count 278 transition count 2376
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 278 transition count 2375
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 278 transition count 2374
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 277 transition count 2374
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 277 transition count 2373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 276 transition count 2373
Applied a total of 16 rules in 273 ms. Remains 276 /305 variables (removed 29) and now considering 2373/7810 (removed 5437) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2373 rows 276 cols
[2023-03-19 15:13:50] [INFO ] Computed 1 place invariants in 12 ms
[2023-03-19 15:13:50] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:13:50] [INFO ] After 745ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:13:50] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:13:51] [INFO ] After 684ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:13:51] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-19 15:13:51] [INFO ] After 219ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:13:51] [INFO ] After 364ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 110 ms.
[2023-03-19 15:13:52] [INFO ] After 1214ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p3) (NOT p1) (NOT p2)), (X p0), (X (X (NOT (OR (AND p3 p1) (AND p2 p1))))), (X (X (NOT (AND (NOT p3) p2 p1)))), true, (X (X (NOT (AND (NOT p3) (NOT p2) p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (OR (AND p3 (NOT p1)) (AND p2 (NOT p1)))))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), (G (NOT (AND p1 p2 (NOT p3))))]
False Knowledge obtained : [(F (AND (NOT p1) p2 (NOT p3))), (F (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (F (OR (AND (NOT p1) p2) (AND (NOT p1) p3))), (F (AND p1 (NOT p2) (NOT p3))), (F (OR (AND p1 p2) (AND p1 p3))), (F (AND p2 (NOT p3))), (F (NOT (AND (NOT p2) (NOT p3)))), (F (OR p2 p3))]
Knowledge based reduction with 11 factoid took 708 ms. Reduced automaton from 8 states, 23 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 253 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 253 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Support contains 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 33 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:13:53] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:13:53] [INFO ] Computed 1 place invariants in 22 ms
[2023-03-19 15:13:53] [INFO ] Implicit Places using invariants in 418 ms returned []
[2023-03-19 15:13:53] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:13:53] [INFO ] Invariant cache hit.
[2023-03-19 15:13:54] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:14:00] [INFO ] Implicit Places using invariants and state equation in 6312 ms returned []
Implicit Place search using SMT with State Equation took 6742 ms to find 0 implicit places.
[2023-03-19 15:14:00] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:00] [INFO ] Invariant cache hit.
[2023-03-19 15:14:01] [INFO ] Dead Transitions using invariants and state equation in 1861 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8638 ms. Remains : 305/305 places, 7936/7936 transitions.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X p0), (X (X (NOT (OR (AND (NOT p1) p3) (AND p2 (NOT p3)))))), true, (X (X (NOT (AND p1 p3)))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p1 (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 421 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 247 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Incomplete random walk after 10006 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :5
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-19 15:14:02] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:02] [INFO ] Invariant cache hit.
[2023-03-19 15:14:02] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:14:03] [INFO ] After 1112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:14:03] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:14:05] [INFO ] After 1648ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:14:05] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:14:06] [INFO ] After 1114ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:14:06] [INFO ] After 1360ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 204 ms.
[2023-03-19 15:14:07] [INFO ] After 3272ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 305 transition count 7810
Applied a total of 126 rules in 196 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7936 (removed 126) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 198 ms. Remains : 305/305 places, 7810/7936 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 273025 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 273025 steps, saw 213981 distinct states, run finished after 3001 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:14:10] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2023-03-19 15:14:10] [INFO ] Computed 1 place invariants in 20 ms
[2023-03-19 15:14:10] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:14:11] [INFO ] After 1043ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:14:11] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:14:12] [INFO ] After 1415ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:14:12] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:14:14] [INFO ] After 1103ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:14:14] [INFO ] After 1289ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 266 ms.
[2023-03-19 15:14:14] [INFO ] After 3037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 195 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 196 ms. Remains : 305/305 places, 7810/7810 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 184 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
[2023-03-19 15:14:14] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:14:14] [INFO ] Invariant cache hit.
[2023-03-19 15:14:15] [INFO ] Implicit Places using invariants in 431 ms returned []
[2023-03-19 15:14:15] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:14:15] [INFO ] Invariant cache hit.
[2023-03-19 15:14:15] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:14:21] [INFO ] Implicit Places using invariants and state equation in 6037 ms returned []
Implicit Place search using SMT with State Equation took 6471 ms to find 0 implicit places.
[2023-03-19 15:14:22] [INFO ] Redundant transitions in 672 ms returned []
[2023-03-19 15:14:22] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:14:22] [INFO ] Invariant cache hit.
[2023-03-19 15:14:23] [INFO ] Dead Transitions using invariants and state equation in 1817 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9150 ms. Remains : 305/305 places, 7810/7810 transitions.
Graph (trivial) has 5000 edges and 305 vertex of which 26 / 305 are part of one of the 4 SCC in 3 ms
Free SCC test removed 22 places
Drop transitions removed 2912 transitions
Ensure Unique test removed 2517 transitions
Reduce isomorphic transitions removed 5429 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 283 transition count 2380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 282 transition count 2380
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3 place count 282 transition count 2378
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 7 place count 280 transition count 2378
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 11 place count 278 transition count 2376
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 278 transition count 2375
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 278 transition count 2374
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 277 transition count 2374
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 277 transition count 2373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 276 transition count 2373
Applied a total of 16 rules in 198 ms. Remains 276 /305 variables (removed 29) and now considering 2373/7810 (removed 5437) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2373 rows 276 cols
[2023-03-19 15:14:24] [INFO ] Computed 1 place invariants in 15 ms
[2023-03-19 15:14:24] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:14:24] [INFO ] After 700ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:14:24] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:14:25] [INFO ] After 674ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:14:25] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-19 15:14:25] [INFO ] After 213ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:14:25] [INFO ] After 356ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 100 ms.
[2023-03-19 15:14:25] [INFO ] After 1191ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X p0), (X (X (NOT (OR (AND (NOT p1) p3) (AND p2 (NOT p3)))))), true, (X (X (NOT (AND p1 p3)))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p1 (NOT p3)))))]
False Knowledge obtained : [(F (AND p2 (NOT p3))), (F (NOT (AND (NOT p2) (NOT p1) (NOT p3)))), (F (NOT (AND (NOT p2) (NOT p3)))), (F (OR (AND p2 (NOT p3)) (AND (NOT p1) p3))), (F (AND p1 (NOT p3))), (F (AND p1 p3)), (F (OR p2 p3))]
Knowledge based reduction with 9 factoid took 609 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 640 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 250 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 284 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Product exploration explored 100000 steps with 44 reset in 418 ms.
Product exploration explored 100000 steps with 205 reset in 625 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 241 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Support contains 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 347 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:14:30] [INFO ] Redundant transitions in 640 ms returned []
[2023-03-19 15:14:30] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:14:30] [INFO ] Computed 1 place invariants in 29 ms
[2023-03-19 15:14:32] [INFO ] Dead Transitions using invariants and state equation in 1878 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2870 ms. Remains : 305/305 places, 7936/7936 transitions.
Built C files in :
/tmp/ltsmin12194548091695199912
[2023-03-19 15:14:32] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12194548091695199912
Running compilation step : cd /tmp/ltsmin12194548091695199912;'/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/ltsmin12194548091695199912;'/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/ltsmin12194548091695199912;'/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 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 32 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:14:35] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:35] [INFO ] Invariant cache hit.
[2023-03-19 15:14:36] [INFO ] Implicit Places using invariants in 576 ms returned []
[2023-03-19 15:14:36] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:36] [INFO ] Invariant cache hit.
[2023-03-19 15:14:36] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:14:42] [INFO ] Implicit Places using invariants and state equation in 6248 ms returned []
Implicit Place search using SMT with State Equation took 6827 ms to find 0 implicit places.
[2023-03-19 15:14:42] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:14:42] [INFO ] Invariant cache hit.
[2023-03-19 15:14:44] [INFO ] Dead Transitions using invariants and state equation in 1840 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8701 ms. Remains : 305/305 places, 7936/7936 transitions.
Built C files in :
/tmp/ltsmin6025383063127942954
[2023-03-19 15:14:44] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6025383063127942954
Running compilation step : cd /tmp/ltsmin6025383063127942954;'/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/ltsmin6025383063127942954;'/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/ltsmin6025383063127942954;'/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-19 15:14:47] [INFO ] Flatten gal took : 222 ms
[2023-03-19 15:14:47] [INFO ] Flatten gal took : 228 ms
[2023-03-19 15:14:48] [INFO ] Time to serialize gal into /tmp/LTL9786363363284978771.gal : 94 ms
[2023-03-19 15:14:48] [INFO ] Time to serialize properties into /tmp/LTL3677416749276001609.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/LTL9786363363284978771.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14557387638782466362.hoa' '-atoms' '/tmp/LTL3677416749276001609.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/LTL3677416749276001609.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14557387638782466362.hoa
Detected timeout of ITS tools.
[2023-03-19 15:15:03] [INFO ] Flatten gal took : 179 ms
[2023-03-19 15:15:03] [INFO ] Flatten gal took : 186 ms
[2023-03-19 15:15:03] [INFO ] Time to serialize gal into /tmp/LTL624945658596715498.gal : 23 ms
[2023-03-19 15:15:03] [INFO ] Time to serialize properties into /tmp/LTL18033469753089489973.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL624945658596715498.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18033469753089489973.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(G(("((s6<1)||(l21<1))")||(X((G("(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))"))U(G(("((p96>=1)&&(l1>=1))")U("((p11>=1)&&(l1>=1))"))...162
Formula 0 simplified : XF(!"((s6<1)||(l21<1))" & X(F!"(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))" R F(!"((p96>=1)&&(l1>=1))" R !"((p11>=1)&&(l1>=1))")))
Detected timeout of ITS tools.
[2023-03-19 15:15:18] [INFO ] Flatten gal took : 188 ms
[2023-03-19 15:15:18] [INFO ] Applying decomposition
[2023-03-19 15:15:19] [INFO ] Flatten gal took : 179 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/graph1450443291866923706.txt' '-o' '/tmp/graph1450443291866923706.bin' '-w' '/tmp/graph1450443291866923706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1450443291866923706.bin' '-l' '-1' '-v' '-w' '/tmp/graph1450443291866923706.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:15:19] [INFO ] Decomposing Gal with order
[2023-03-19 15:15:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:15:20] [INFO ] Removed a total of 18142 redundant transitions.
[2023-03-19 15:15:20] [INFO ] Flatten gal took : 751 ms
[2023-03-19 15:15:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 1092 labels/synchronizations in 313 ms.
[2023-03-19 15:15:20] [INFO ] Time to serialize gal into /tmp/LTL8827008231075895787.gal : 34 ms
[2023-03-19 15:15:20] [INFO ] Time to serialize properties into /tmp/LTL8860897413145160086.ltl : 134 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/LTL8827008231075895787.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8860897413145160086.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(G(("((i1.i1.u1.s6<1)||(i4.u52.l21<1))")||(X((G("(((i8.u11.p33>=1)&&(i1.i1.u46.l4>=1))||((i2.u3.p11>=1)&&(i1.i0.u44.l1>=1)))"))U(G...247
Formula 0 simplified : XF(!"((i1.i1.u1.s6<1)||(i4.u52.l21<1))" & X(F!"(((i8.u11.p33>=1)&&(i1.i1.u46.l4>=1))||((i2.u3.p11>=1)&&(i1.i0.u44.l1>=1)))" R F(!"((...237
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6661771008881791104
[2023-03-19 15:15:36] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6661771008881791104
Running compilation step : cd /tmp/ltsmin6661771008881791104;'/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/ltsmin6661771008881791104;'/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/ltsmin6661771008881791104;'/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 Szymanski-PT-b12-LTLFireability-02 finished in 142934 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)||G(F(p1)))))'
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 34 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:15:39] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:39] [INFO ] Invariant cache hit.
[2023-03-19 15:15:39] [INFO ] Implicit Places using invariants in 415 ms returned []
[2023-03-19 15:15:39] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:39] [INFO ] Invariant cache hit.
[2023-03-19 15:15:40] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:15:46] [INFO ] Implicit Places using invariants and state equation in 6764 ms returned []
Implicit Place search using SMT with State Equation took 7180 ms to find 0 implicit places.
[2023-03-19 15:15:46] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:46] [INFO ] Invariant cache hit.
[2023-03-19 15:15:48] [INFO ] Dead Transitions using invariants and state equation in 1813 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9028 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s84 1) (GEQ s290 1)), p1:(AND (GEQ s102 1) (GEQ s266 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 568 steps with 0 reset in 8 ms.
FORMULA Szymanski-PT-b12-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-03 finished in 9204 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 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 35 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:15:48] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:48] [INFO ] Invariant cache hit.
[2023-03-19 15:15:48] [INFO ] Implicit Places using invariants in 413 ms returned []
[2023-03-19 15:15:48] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:48] [INFO ] Invariant cache hit.
[2023-03-19 15:15:49] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:15:54] [INFO ] Implicit Places using invariants and state equation in 6043 ms returned []
Implicit Place search using SMT with State Equation took 6459 ms to find 0 implicit places.
[2023-03-19 15:15:54] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:54] [INFO ] Invariant cache hit.
[2023-03-19 15:15:56] [INFO ] Dead Transitions using invariants and state equation in 1896 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8393 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-04 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:(OR (LT s85 1) (LT s257 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 398 steps with 2 reset in 3 ms.
FORMULA Szymanski-PT-b12-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-04 finished in 8509 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||X(G(p1))))))'
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 38 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:15:56] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:56] [INFO ] Invariant cache hit.
[2023-03-19 15:15:57] [INFO ] Implicit Places using invariants in 408 ms returned []
[2023-03-19 15:15:57] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:15:57] [INFO ] Invariant cache hit.
[2023-03-19 15:15:57] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:16:03] [INFO ] Implicit Places using invariants and state equation in 6439 ms returned []
Implicit Place search using SMT with State Equation took 6849 ms to find 0 implicit places.
[2023-03-19 15:16:03] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:03] [INFO ] Invariant cache hit.
[2023-03-19 15:16:05] [INFO ] Dead Transitions using invariants and state equation in 1830 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8717 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(AND (GEQ s53 1) (GEQ s285 1)), p0:(AND (GEQ s9 1) (GEQ s282 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA Szymanski-PT-b12-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-07 finished in 8855 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 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 175 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:16:05] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:05] [INFO ] Invariant cache hit.
[2023-03-19 15:16:06] [INFO ] Implicit Places using invariants in 409 ms returned []
[2023-03-19 15:16:06] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:06] [INFO ] Invariant cache hit.
[2023-03-19 15:16:06] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:16:14] [INFO ] Implicit Places using invariants and state equation in 8432 ms returned []
Implicit Place search using SMT with State Equation took 8843 ms to find 0 implicit places.
[2023-03-19 15:16:15] [INFO ] Redundant transitions in 671 ms returned []
[2023-03-19 15:16:15] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:15] [INFO ] Invariant cache hit.
[2023-03-19 15:16:17] [INFO ] Dead Transitions using invariants and state equation in 1852 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11551 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s102 1) (LT s280 1)) (OR (LT s100 1) (LT s268 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 17 reset in 448 ms.
Product exploration explored 100000 steps with 59 reset in 524 ms.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 146 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Incomplete random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Finished Best-First random walk after 276 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=138 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 204 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:16:18] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:18] [INFO ] Invariant cache hit.
[2023-03-19 15:16:19] [INFO ] Implicit Places using invariants in 407 ms returned []
[2023-03-19 15:16:19] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:19] [INFO ] Invariant cache hit.
[2023-03-19 15:16:19] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:16:27] [INFO ] Implicit Places using invariants and state equation in 8346 ms returned []
Implicit Place search using SMT with State Equation took 8754 ms to find 0 implicit places.
[2023-03-19 15:16:28] [INFO ] Redundant transitions in 644 ms returned []
[2023-03-19 15:16:28] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:28] [INFO ] Invariant cache hit.
[2023-03-19 15:16:30] [INFO ] Dead Transitions using invariants and state equation in 1833 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11444 ms. Remains : 305/305 places, 7936/7936 transitions.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 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 10001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 289952 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 289952 steps, saw 230122 distinct states, run finished after 3001 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:16:33] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:33] [INFO ] Invariant cache hit.
[2023-03-19 15:16:33] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:16:34] [INFO ] After 1339ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:16:34] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:16:35] [INFO ] After 1195ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:16:35] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:16:42] [INFO ] After 6457ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:16:43] [INFO ] After 7682ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 979 ms.
[2023-03-19 15:16:44] [INFO ] After 9922ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 10 ms.
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 305 transition count 7872
Applied a total of 64 rules in 190 ms. Remains 305 /305 variables (removed 0) and now considering 7872/7936 (removed 64) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 191 ms. Remains : 305/305 places, 7872/7936 transitions.
Incomplete random walk after 10005 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Finished Best-First random walk after 7098 steps, including 2 resets, run visited all 1 properties in 8 ms. (steps per millisecond=887 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
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 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 24 reset in 419 ms.
Product exploration explored 100000 steps with 61 reset in 477 ms.
Built C files in :
/tmp/ltsmin4663685511401076461
[2023-03-19 15:16:46] [INFO ] Too many transitions (7936) to apply POR reductions. Disabling POR matrices.
[2023-03-19 15:16:46] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4663685511401076461
Running compilation step : cd /tmp/ltsmin4663685511401076461;'/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/ltsmin4663685511401076461;'/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/ltsmin4663685511401076461;'/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 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 180 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:16:49] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:49] [INFO ] Invariant cache hit.
[2023-03-19 15:16:49] [INFO ] Implicit Places using invariants in 427 ms returned []
[2023-03-19 15:16:49] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:49] [INFO ] Invariant cache hit.
[2023-03-19 15:16:50] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:16:55] [INFO ] Implicit Places using invariants and state equation in 6124 ms returned []
Implicit Place search using SMT with State Equation took 6552 ms to find 0 implicit places.
[2023-03-19 15:16:56] [INFO ] Redundant transitions in 650 ms returned []
[2023-03-19 15:16:56] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:16:56] [INFO ] Invariant cache hit.
[2023-03-19 15:16:58] [INFO ] Dead Transitions using invariants and state equation in 1840 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9229 ms. Remains : 305/305 places, 7936/7936 transitions.
Built C files in :
/tmp/ltsmin16009320198348177178
[2023-03-19 15:16:58] [INFO ] Too many transitions (7936) to apply POR reductions. Disabling POR matrices.
[2023-03-19 15:16:58] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16009320198348177178
Running compilation step : cd /tmp/ltsmin16009320198348177178;'/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/ltsmin16009320198348177178;'/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/ltsmin16009320198348177178;'/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-19 15:17:01] [INFO ] Flatten gal took : 178 ms
[2023-03-19 15:17:01] [INFO ] Flatten gal took : 189 ms
[2023-03-19 15:17:01] [INFO ] Time to serialize gal into /tmp/LTL4076303057174039471.gal : 26 ms
[2023-03-19 15:17:01] [INFO ] Time to serialize properties into /tmp/LTL6229141846481216391.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/LTL4076303057174039471.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9403718432400621991.hoa' '-atoms' '/tmp/LTL6229141846481216391.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6229141846481216391.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9403718432400621991.hoa
Detected timeout of ITS tools.
[2023-03-19 15:17:17] [INFO ] Flatten gal took : 177 ms
[2023-03-19 15:17:17] [INFO ] Flatten gal took : 201 ms
[2023-03-19 15:17:17] [INFO ] Time to serialize gal into /tmp/LTL3202108702533626920.gal : 23 ms
[2023-03-19 15:17:17] [INFO ] Time to serialize properties into /tmp/LTL16988414649255508347.ltl : 11 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/LTL3202108702533626920.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16988414649255508347.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("(((p102<1)||(l24<1))&&((p100<1)||(l12<1)))"))))
Formula 0 simplified : GF!"(((p102<1)||(l24<1))&&((p100<1)||(l12<1)))"
Detected timeout of ITS tools.
[2023-03-19 15:17:32] [INFO ] Flatten gal took : 175 ms
[2023-03-19 15:17:32] [INFO ] Applying decomposition
[2023-03-19 15:17:32] [INFO ] Flatten gal took : 183 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/graph13564742940327377940.txt' '-o' '/tmp/graph13564742940327377940.bin' '-w' '/tmp/graph13564742940327377940.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13564742940327377940.bin' '-l' '-1' '-v' '-w' '/tmp/graph13564742940327377940.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:17:33] [INFO ] Decomposing Gal with order
[2023-03-19 15:17:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:17:33] [INFO ] Removed a total of 18064 redundant transitions.
[2023-03-19 15:17:33] [INFO ] Flatten gal took : 338 ms
[2023-03-19 15:17:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1054 labels/synchronizations in 186 ms.
[2023-03-19 15:17:34] [INFO ] Time to serialize gal into /tmp/LTL6006996007929544698.gal : 43 ms
[2023-03-19 15:17:34] [INFO ] Time to serialize properties into /tmp/LTL6351978371896102118.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/LTL6006996007929544698.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6351978371896102118.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("(((i5.u34.p102<1)||(i4.u55.l24<1))&&((i5.u34.p100<1)||(i1.u48.l12<1)))"))))
Formula 0 simplified : GF!"(((i5.u34.p102<1)||(i4.u55.l24<1))&&((i5.u34.p100<1)||(i1.u48.l12<1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3542639286374354247
[2023-03-19 15:17:49] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3542639286374354247
Running compilation step : cd /tmp/ltsmin3542639286374354247;'/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/ltsmin3542639286374354247;'/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/ltsmin3542639286374354247;'/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 Szymanski-PT-b12-LTLFireability-09 finished in 106461 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 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 175 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:17:52] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:17:52] [INFO ] Invariant cache hit.
[2023-03-19 15:17:52] [INFO ] Implicit Places using invariants in 416 ms returned []
[2023-03-19 15:17:52] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:17:52] [INFO ] Invariant cache hit.
[2023-03-19 15:17:53] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:01] [INFO ] Implicit Places using invariants and state equation in 8451 ms returned []
Implicit Place search using SMT with State Equation took 8867 ms to find 0 implicit places.
[2023-03-19 15:18:01] [INFO ] Redundant transitions in 638 ms returned []
[2023-03-19 15:18:01] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:01] [INFO ] Invariant cache hit.
[2023-03-19 15:18:03] [INFO ] Dead Transitions using invariants and state equation in 1821 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11508 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s16 1) (GEQ s264 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 199 steps with 0 reset in 2 ms.
FORMULA Szymanski-PT-b12-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-10 finished in 11595 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(G((p0 U p1))) U (p1||G(p2)))))'
Support contains 6 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 185 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:18:03] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:03] [INFO ] Invariant cache hit.
[2023-03-19 15:18:04] [INFO ] Implicit Places using invariants in 399 ms returned []
[2023-03-19 15:18:04] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:04] [INFO ] Invariant cache hit.
[2023-03-19 15:18:04] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:10] [INFO ] Implicit Places using invariants and state equation in 6283 ms returned []
Implicit Place search using SMT with State Equation took 6687 ms to find 0 implicit places.
[2023-03-19 15:18:11] [INFO ] Redundant transitions in 658 ms returned []
[2023-03-19 15:18:11] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:11] [INFO ] Invariant cache hit.
[2023-03-19 15:18:13] [INFO ] Dead Transitions using invariants and state equation in 1828 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9372 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 195 ms :[(AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 4}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=4 dest: 3}, { cond=p2, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s93 1) (GEQ s288 1)), p2:(AND (GEQ s17 1) (GEQ s299 1)), p0:(AND (GEQ s63 1) (GEQ s280 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 222 steps with 0 reset in 2 ms.
FORMULA Szymanski-PT-b12-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-11 finished in 9594 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(p1))&&p0)))'
Support contains 4 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 30 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:18:13] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:13] [INFO ] Invariant cache hit.
[2023-03-19 15:18:13] [INFO ] Implicit Places using invariants in 405 ms returned []
[2023-03-19 15:18:13] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:13] [INFO ] Invariant cache hit.
[2023-03-19 15:18:14] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:19] [INFO ] Implicit Places using invariants and state equation in 6045 ms returned []
Implicit Place search using SMT with State Equation took 6453 ms to find 0 implicit places.
[2023-03-19 15:18:19] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:19] [INFO ] Invariant cache hit.
[2023-03-19 15:18:21] [INFO ] Dead Transitions using invariants and state equation in 1808 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8292 ms. Remains : 305/305 places, 7936/7936 transitions.
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s122 1) (GEQ s293 1)), p1:(AND (GEQ s32 1) (GEQ s304 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Szymanski-PT-b12-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Szymanski-PT-b12-LTLFireability-12 finished in 8421 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((X((G(p1) U G((p2 U p3))))||p0))))'
Found a Lengthening insensitive property : Szymanski-PT-b12-LTLFireability-02
Stuttering acceptance computed with spot in 256 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND (NOT p1) p2)), (NOT p3), (NOT p3), (NOT p3)]
Support contains 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 66 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:18:22] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:22] [INFO ] Invariant cache hit.
[2023-03-19 15:18:22] [INFO ] Implicit Places using invariants in 394 ms returned []
[2023-03-19 15:18:22] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:22] [INFO ] Invariant cache hit.
[2023-03-19 15:18:23] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:29] [INFO ] Implicit Places using invariants and state equation in 6848 ms returned []
Implicit Place search using SMT with State Equation took 7245 ms to find 0 implicit places.
[2023-03-19 15:18:29] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:29] [INFO ] Invariant cache hit.
[2023-03-19 15:18:31] [INFO ] Dead Transitions using invariants and state equation in 1848 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 9164 ms. Remains : 305/305 places, 7936/7936 transitions.
Running random walk in product with property : Szymanski-PT-b12-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND p3 p1) (AND p2 p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=2 dest: 5}, { cond=(OR (AND p3 (NOT p1)) (AND p2 (NOT p1))), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p3) p2 p1), acceptance={0} source=2 dest: 7}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(OR (AND p3 (NOT p1)) (AND p2 (NOT p1))), acceptance={} source=4 dest: 3}, { cond=(OR (AND p3 p1) (AND p2 p1)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={} source=6 dest: 5}, { cond=(OR p3 p2), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2) p1), acceptance={0} source=7 dest: 2}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=7 dest: 3}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p3) p2 p1), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(OR (LT s6 1) (LT s277 1)), p3:(AND (GEQ s11 1) (GEQ s257 1)), p1:(OR (AND (GEQ s33 1) (GEQ s260 1)) (AND (GEQ s11 1) (GEQ s257 1))), p2:(AND (GEQ s96 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 34 reset in 412 ms.
Product exploration explored 100000 steps with 89 reset in 514 ms.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [(AND p0 (NOT p3) (NOT p1) (NOT p2)), (X p0), (X (X (NOT (OR (AND p3 p1) (AND p2 p1))))), (X (X (NOT (AND (NOT p3) p2 p1)))), true, (X (X (NOT (AND (NOT p3) (NOT p2) p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (OR (AND p3 (NOT p1)) (AND p2 (NOT p1)))))), (X (X (AND (NOT p3) (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 542 ms. Reduced automaton from 8 states, 23 edges and 4 AP (stutter sensitive) to 8 states, 23 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 278 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p2) (AND (NOT p1) p3)), (NOT p3), (NOT p3), (NOT p3)]
Incomplete random walk after 10006 steps, including 3 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-19 15:18:33] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:18:33] [INFO ] Invariant cache hit.
[2023-03-19 15:18:33] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:18:34] [INFO ] After 1061ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-19 15:18:34] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:18:36] [INFO ] After 1675ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-19 15:18:36] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:37] [INFO ] After 1152ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-19 15:18:37] [INFO ] After 1402ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 208 ms.
[2023-03-19 15:18:37] [INFO ] After 3339ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 305 transition count 7810
Applied a total of 126 rules in 181 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7936 (removed 126) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 181 ms. Remains : 305/305 places, 7810/7936 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 274942 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 274942 steps, saw 215359 distinct states, run finished after 3001 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:18:40] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2023-03-19 15:18:40] [INFO ] Computed 1 place invariants in 20 ms
[2023-03-19 15:18:40] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 15:18:41] [INFO ] After 1019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:18:42] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:18:43] [INFO ] After 1365ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:18:43] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:44] [INFO ] After 1064ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:18:44] [INFO ] After 1251ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 259 ms.
[2023-03-19 15:18:44] [INFO ] After 2938ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 172 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 305/305 places, 7810/7810 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 172 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
[2023-03-19 15:18:45] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:18:45] [INFO ] Invariant cache hit.
[2023-03-19 15:18:45] [INFO ] Implicit Places using invariants in 405 ms returned []
[2023-03-19 15:18:45] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:18:45] [INFO ] Invariant cache hit.
[2023-03-19 15:18:46] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:18:54] [INFO ] Implicit Places using invariants and state equation in 8695 ms returned []
Implicit Place search using SMT with State Equation took 9102 ms to find 0 implicit places.
[2023-03-19 15:18:55] [INFO ] Redundant transitions in 660 ms returned []
[2023-03-19 15:18:55] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:18:55] [INFO ] Invariant cache hit.
[2023-03-19 15:18:56] [INFO ] Dead Transitions using invariants and state equation in 1812 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11773 ms. Remains : 305/305 places, 7810/7810 transitions.
Graph (trivial) has 5000 edges and 305 vertex of which 26 / 305 are part of one of the 4 SCC in 1 ms
Free SCC test removed 22 places
Drop transitions removed 2912 transitions
Ensure Unique test removed 2517 transitions
Reduce isomorphic transitions removed 5429 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 283 transition count 2380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 282 transition count 2380
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3 place count 282 transition count 2378
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 7 place count 280 transition count 2378
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 11 place count 278 transition count 2376
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 278 transition count 2375
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 278 transition count 2374
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 277 transition count 2374
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 277 transition count 2373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 276 transition count 2373
Applied a total of 16 rules in 177 ms. Remains 276 /305 variables (removed 29) and now considering 2373/7810 (removed 5437) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2373 rows 276 cols
[2023-03-19 15:18:57] [INFO ] Computed 1 place invariants in 16 ms
[2023-03-19 15:18:57] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:18:57] [INFO ] After 631ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:18:57] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:18:58] [INFO ] After 669ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:18:58] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-19 15:18:58] [INFO ] After 213ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:18:58] [INFO ] After 354ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 100 ms.
[2023-03-19 15:18:58] [INFO ] After 1174ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p3) (NOT p1) (NOT p2)), (X p0), (X (X (NOT (OR (AND p3 p1) (AND p2 p1))))), (X (X (NOT (AND (NOT p3) p2 p1)))), true, (X (X (NOT (AND (NOT p3) (NOT p2) p1)))), (X (X (NOT (AND (NOT p3) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (OR (AND p3 (NOT p1)) (AND p2 (NOT p1)))))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), (G (NOT (AND p1 p2 (NOT p3))))]
False Knowledge obtained : [(F (AND (NOT p1) p2 (NOT p3))), (F (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (F (OR (AND (NOT p1) p2) (AND (NOT p1) p3))), (F (AND p1 (NOT p2) (NOT p3))), (F (OR (AND p1 p2) (AND p1 p3))), (F (AND p2 (NOT p3))), (F (NOT (AND (NOT p2) (NOT p3)))), (F (OR p2 p3))]
Knowledge based reduction with 11 factoid took 746 ms. Reduced automaton from 8 states, 23 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 251 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 255 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Support contains 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 31 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:19:00] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:19:00] [INFO ] Computed 1 place invariants in 19 ms
[2023-03-19 15:19:00] [INFO ] Implicit Places using invariants in 418 ms returned []
[2023-03-19 15:19:00] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:00] [INFO ] Invariant cache hit.
[2023-03-19 15:19:01] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:19:06] [INFO ] Implicit Places using invariants and state equation in 6356 ms returned []
Implicit Place search using SMT with State Equation took 6778 ms to find 0 implicit places.
[2023-03-19 15:19:06] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:06] [INFO ] Invariant cache hit.
[2023-03-19 15:19:08] [INFO ] Dead Transitions using invariants and state equation in 1842 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8653 ms. Remains : 305/305 places, 7936/7936 transitions.
Computed a total of 11 stabilizing places and 2304 stable transitions
Computed a total of 11 stabilizing places and 2304 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X p0), (X (X (NOT (OR (AND (NOT p1) p3) (AND p2 (NOT p3)))))), true, (X (X (NOT (AND p1 p3)))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p1 (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 728 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 259 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :5
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-19 15:19:09] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:09] [INFO ] Invariant cache hit.
[2023-03-19 15:19:10] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:19:11] [INFO ] After 1133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:19:11] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:19:12] [INFO ] After 1669ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:19:12] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:19:13] [INFO ] After 1130ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:19:14] [INFO ] After 1382ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 203 ms.
[2023-03-19 15:19:14] [INFO ] After 3316ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 305 transition count 7810
Applied a total of 126 rules in 180 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7936 (removed 126) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 181 ms. Remains : 305/305 places, 7810/7936 transitions.
Incomplete random walk after 10008 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=667 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 276061 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 276061 steps, saw 216122 distinct states, run finished after 3001 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 15:19:17] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2023-03-19 15:19:17] [INFO ] Computed 1 place invariants in 18 ms
[2023-03-19 15:19:17] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:19:18] [INFO ] After 1033ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:19:18] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:19:20] [INFO ] After 1386ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:19:20] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:19:21] [INFO ] After 1077ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:19:21] [INFO ] After 1282ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 258 ms.
[2023-03-19 15:19:21] [INFO ] After 3000ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 172 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 305/305 places, 7810/7810 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Applied a total of 0 rules in 173 ms. Remains 305 /305 variables (removed 0) and now considering 7810/7810 (removed 0) transitions.
[2023-03-19 15:19:22] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:19:22] [INFO ] Invariant cache hit.
[2023-03-19 15:19:22] [INFO ] Implicit Places using invariants in 411 ms returned []
[2023-03-19 15:19:22] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:19:22] [INFO ] Invariant cache hit.
[2023-03-19 15:19:22] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:19:29] [INFO ] Implicit Places using invariants and state equation in 7458 ms returned []
Implicit Place search using SMT with State Equation took 7870 ms to find 0 implicit places.
[2023-03-19 15:19:30] [INFO ] Redundant transitions in 627 ms returned []
[2023-03-19 15:19:30] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
[2023-03-19 15:19:30] [INFO ] Invariant cache hit.
[2023-03-19 15:19:32] [INFO ] Dead Transitions using invariants and state equation in 1827 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10510 ms. Remains : 305/305 places, 7810/7810 transitions.
Graph (trivial) has 5000 edges and 305 vertex of which 26 / 305 are part of one of the 4 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions removed 2912 transitions
Ensure Unique test removed 2517 transitions
Reduce isomorphic transitions removed 5429 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 283 transition count 2380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 282 transition count 2380
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3 place count 282 transition count 2378
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 7 place count 280 transition count 2378
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 11 place count 278 transition count 2376
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 278 transition count 2375
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 278 transition count 2374
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 277 transition count 2374
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 277 transition count 2373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 276 transition count 2373
Applied a total of 16 rules in 185 ms. Remains 276 /305 variables (removed 29) and now considering 2373/7810 (removed 5437) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2373 rows 276 cols
[2023-03-19 15:19:32] [INFO ] Computed 1 place invariants in 19 ms
[2023-03-19 15:19:32] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:19:33] [INFO ] After 649ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 15:19:33] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 15:19:33] [INFO ] After 676ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 15:19:33] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-19 15:19:34] [INFO ] After 215ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 15:19:34] [INFO ] After 358ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 95 ms.
[2023-03-19 15:19:34] [INFO ] After 1178ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X p0), (X (X (NOT (OR (AND (NOT p1) p3) (AND p2 (NOT p3)))))), true, (X (X (NOT (AND p1 p3)))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2) (NOT p3)))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p1 (NOT p3)))))]
False Knowledge obtained : [(F (AND p2 (NOT p3))), (F (NOT (AND (NOT p2) (NOT p1) (NOT p3)))), (F (NOT (AND (NOT p2) (NOT p3)))), (F (OR (AND p2 (NOT p3)) (AND (NOT p1) p3))), (F (AND p1 (NOT p3))), (F (AND p1 p3)), (F (OR p2 p3))]
Knowledge based reduction with 9 factoid took 619 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 7 states, 17 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 250 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 255 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 263 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Product exploration explored 100000 steps with 26 reset in 408 ms.
Product exploration explored 100000 steps with 10 reset in 375 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 347 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p3), true, (OR (AND (NOT p1) p3) (AND p2 (NOT p3))), (NOT p3), (NOT p3)]
Support contains 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 195 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:19:37] [INFO ] Redundant transitions in 646 ms returned []
[2023-03-19 15:19:37] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 15:19:37] [INFO ] Computed 1 place invariants in 18 ms
[2023-03-19 15:19:39] [INFO ] Dead Transitions using invariants and state equation in 1878 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2729 ms. Remains : 305/305 places, 7936/7936 transitions.
Built C files in :
/tmp/ltsmin8882453927407531854
[2023-03-19 15:19:39] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8882453927407531854
Running compilation step : cd /tmp/ltsmin8882453927407531854;'/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/ltsmin8882453927407531854;'/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/ltsmin8882453927407531854;'/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 7 out of 305 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Applied a total of 0 rules in 35 ms. Remains 305 /305 variables (removed 0) and now considering 7936/7936 (removed 0) transitions.
[2023-03-19 15:19:42] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:42] [INFO ] Invariant cache hit.
[2023-03-19 15:19:43] [INFO ] Implicit Places using invariants in 400 ms returned []
[2023-03-19 15:19:43] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:43] [INFO ] Invariant cache hit.
[2023-03-19 15:19:43] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 15:19:48] [INFO ] Implicit Places using invariants and state equation in 5644 ms returned []
Implicit Place search using SMT with State Equation took 6045 ms to find 0 implicit places.
[2023-03-19 15:19:48] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 15:19:48] [INFO ] Invariant cache hit.
[2023-03-19 15:19:50] [INFO ] Dead Transitions using invariants and state equation in 1809 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7893 ms. Remains : 305/305 places, 7936/7936 transitions.
Built C files in :
/tmp/ltsmin5028919512432122105
[2023-03-19 15:19:50] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5028919512432122105
Running compilation step : cd /tmp/ltsmin5028919512432122105;'/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/ltsmin5028919512432122105;'/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/ltsmin5028919512432122105;'/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-19 15:19:54] [INFO ] Flatten gal took : 173 ms
[2023-03-19 15:19:54] [INFO ] Flatten gal took : 180 ms
[2023-03-19 15:19:54] [INFO ] Time to serialize gal into /tmp/LTL15433367715514451107.gal : 24 ms
[2023-03-19 15:19:54] [INFO ] Time to serialize properties into /tmp/LTL7318593202894715427.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/LTL15433367715514451107.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10202547941458074322.hoa' '-atoms' '/tmp/LTL7318593202894715427.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/LTL7318593202894715427.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10202547941458074322.hoa
Detected timeout of ITS tools.
[2023-03-19 15:20:09] [INFO ] Flatten gal took : 173 ms
[2023-03-19 15:20:09] [INFO ] Flatten gal took : 179 ms
[2023-03-19 15:20:09] [INFO ] Time to serialize gal into /tmp/LTL1870363584431226989.gal : 23 ms
[2023-03-19 15:20:09] [INFO ] Time to serialize properties into /tmp/LTL17781125751045448180.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1870363584431226989.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17781125751045448180.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G(("((s6<1)||(l21<1))")||(X((G("(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))"))U(G(("((p96>=1)&&(l1>=1))")U("((p11>=1)&&(l1>=1))"))...162
Formula 0 simplified : XF(!"((s6<1)||(l21<1))" & X(F!"(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))" R F(!"((p96>=1)&&(l1>=1))" R !"((p11>=1)&&(l1>=1))")))
Detected timeout of ITS tools.
[2023-03-19 15:20:25] [INFO ] Flatten gal took : 163 ms
[2023-03-19 15:20:25] [INFO ] Applying decomposition
[2023-03-19 15:20:25] [INFO ] Flatten gal took : 171 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/graph10077455215103296279.txt' '-o' '/tmp/graph10077455215103296279.bin' '-w' '/tmp/graph10077455215103296279.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10077455215103296279.bin' '-l' '-1' '-v' '-w' '/tmp/graph10077455215103296279.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:20:25] [INFO ] Decomposing Gal with order
[2023-03-19 15:20:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:20:25] [INFO ] Removed a total of 18062 redundant transitions.
[2023-03-19 15:20:25] [INFO ] Flatten gal took : 328 ms
[2023-03-19 15:20:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 1094 labels/synchronizations in 180 ms.
[2023-03-19 15:20:26] [INFO ] Time to serialize gal into /tmp/LTL701601656211124538.gal : 22 ms
[2023-03-19 15:20:26] [INFO ] Time to serialize properties into /tmp/LTL4403739809274995631.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/LTL701601656211124538.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4403739809274995631.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((X(G(("((i7.u1.s6<1)||(i6.u53.l21<1))")||(X((G("(((i2.u11.p33>=1)&&(i8.i0.u45.l4>=1))||((i8.i0.u3.p11>=1)&&(i8.i0.u44.l1>=1)))"))U(G...250
Formula 0 simplified : XF(!"((i7.u1.s6<1)||(i6.u53.l21<1))" & X(F!"(((i2.u11.p33>=1)&&(i8.i0.u45.l4>=1))||((i8.i0.u3.p11>=1)&&(i8.i0.u44.l1>=1)))" R F(!"((...240
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6621876216763782824
[2023-03-19 15:20:41] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6621876216763782824
Running compilation step : cd /tmp/ltsmin6621876216763782824;'/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/ltsmin6621876216763782824;'/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/ltsmin6621876216763782824;'/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 Szymanski-PT-b12-LTLFireability-02 finished in 142567 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)))'
[2023-03-19 15:20:44] [INFO ] Flatten gal took : 173 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9308540464151992210
[2023-03-19 15:20:44] [INFO ] Too many transitions (7936) to apply POR reductions. Disabling POR matrices.
[2023-03-19 15:20:44] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9308540464151992210
Running compilation step : cd /tmp/ltsmin9308540464151992210;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-19 15:20:44] [INFO ] Applying decomposition
[2023-03-19 15:20:44] [INFO ] Flatten gal took : 183 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/graph3940192476460265047.txt' '-o' '/tmp/graph3940192476460265047.bin' '-w' '/tmp/graph3940192476460265047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3940192476460265047.bin' '-l' '-1' '-v' '-w' '/tmp/graph3940192476460265047.weights' '-q' '0' '-e' '0.001'
[2023-03-19 15:20:45] [INFO ] Decomposing Gal with order
[2023-03-19 15:20:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 15:20:45] [INFO ] Removed a total of 18142 redundant transitions.
[2023-03-19 15:20:45] [INFO ] Flatten gal took : 469 ms
[2023-03-19 15:20:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 1152 labels/synchronizations in 375 ms.
[2023-03-19 15:20:46] [INFO ] Time to serialize gal into /tmp/LTLFireability936031859859609236.gal : 37 ms
[2023-03-19 15:20:46] [INFO ] Time to serialize properties into /tmp/LTLFireability4841515087398921573.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/LTLFireability936031859859609236.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4841515087398921573.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 2 LTL properties
Checking formula 0 : !((X(G(("((i4.u1.s6<1)||(i4.u52.l21<1))")||(X((G("(((i1.i2.u11.p33>=1)&&(i1.i2.u46.l4>=1))||((i0.u3.p11>=1)&&(i1.i1.u44.l1>=1)))"))U(G...247
Formula 0 simplified : XF(!"((i4.u1.s6<1)||(i4.u52.l21<1))" & X(F!"(((i1.i2.u11.p33>=1)&&(i1.i2.u46.l4>=1))||((i0.u3.p11>=1)&&(i1.i1.u44.l1>=1)))" R F(!"((...237
Compilation finished in 31385 ms.
Running link step : cd /tmp/ltsmin9308540464151992210;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 80 ms.
Running LTSmin : cd /tmp/ltsmin9308540464151992210;'/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([]((X(([]((LTLAPp1==true)) U [](((LTLAPp2==true) U (LTLAPp3==true)))))||(LTLAPp0==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-19 15:43:58] [INFO ] Flatten gal took : 400 ms
[2023-03-19 15:43:59] [INFO ] Time to serialize gal into /tmp/LTLFireability17121118839005684543.gal : 50 ms
[2023-03-19 15:43:59] [INFO ] Time to serialize properties into /tmp/LTLFireability7043321119679352193.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/LTLFireability17121118839005684543.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7043321119679352193.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 2 LTL properties
Checking formula 0 : !((X(G(("((s6<1)||(l21<1))")||(X((G("(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))"))U(G(("((p96>=1)&&(l1>=1))")U("((p11>=1)&&(l1>=1))"))...162
Formula 0 simplified : XF(!"((s6<1)||(l21<1))" & X(F!"(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))" R F(!"((p96>=1)&&(l1>=1))" R !"((p11>=1)&&(l1>=1))")))
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin9308540464151992210;'/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([]((X(([]((LTLAPp1==true)) U [](((LTLAPp2==true) U (LTLAPp3==true)))))||(LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9308540464151992210;'/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' '<>([]((LTLAPp4==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-19 16:07:11] [INFO ] Flatten gal took : 419 ms
[2023-03-19 16:07:12] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 16:07:12] [INFO ] Transformed 305 places.
[2023-03-19 16:07:12] [INFO ] Transformed 7936 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-19 16:07:13] [INFO ] Time to serialize gal into /tmp/LTLFireability9698192868268470641.gal : 90 ms
[2023-03-19 16:07:13] [INFO ] Time to serialize properties into /tmp/LTLFireability8762185329738789201.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/LTLFireability9698192868268470641.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8762185329738789201.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--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...342
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(G(("((s6<1)||(l21<1))")||(X((G("(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))"))U(G(("((p96>=1)&&(l1>=1))")U("((p11>=1)&&(l1>=1))"))...162
Formula 0 simplified : XF(!"((s6<1)||(l21<1))" & X(F!"(((p33>=1)&&(l4>=1))||((p11>=1)&&(l1>=1)))" R F(!"((p96>=1)&&(l1>=1))" R !"((p11>=1)&&(l1>=1))")))
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 11693964 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16028132 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="Szymanski-PT-b12"
export BK_EXAMINATION="LTLFireability"
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 Szymanski-PT-b12, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r485-tall-167912699500492"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-b12.tgz
mv Szymanski-PT-b12 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;