Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r024-tall-165251918700540.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CANConstruction-PT-070, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-tall-165251918700540
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.6M
-rw-r--r-- 1 mcc users 7.4K Apr 29 12:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Apr 29 12:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Apr 29 12:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K Apr 29 12:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K May 9 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 9 07:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 07:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 7.3M May 10 09:33 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 CANConstruction-PT-070-LTLFireability-00
FORMULA_NAME CANConstruction-PT-070-LTLFireability-01
FORMULA_NAME CANConstruction-PT-070-LTLFireability-02
FORMULA_NAME CANConstruction-PT-070-LTLFireability-03
FORMULA_NAME CANConstruction-PT-070-LTLFireability-04
FORMULA_NAME CANConstruction-PT-070-LTLFireability-05
FORMULA_NAME CANConstruction-PT-070-LTLFireability-06
FORMULA_NAME CANConstruction-PT-070-LTLFireability-07
FORMULA_NAME CANConstruction-PT-070-LTLFireability-08
FORMULA_NAME CANConstruction-PT-070-LTLFireability-09
FORMULA_NAME CANConstruction-PT-070-LTLFireability-10
FORMULA_NAME CANConstruction-PT-070-LTLFireability-11
FORMULA_NAME CANConstruction-PT-070-LTLFireability-12
FORMULA_NAME CANConstruction-PT-070-LTLFireability-13
FORMULA_NAME CANConstruction-PT-070-LTLFireability-14
FORMULA_NAME CANConstruction-PT-070-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652653843085

Running Version 202205111006
[2022-05-15 22:30:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 22:30:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 22:30:44] [INFO ] Load time of PNML (sax parser for PT used): 499 ms
[2022-05-15 22:30:44] [INFO ] Transformed 10642 places.
[2022-05-15 22:30:44] [INFO ] Transformed 20160 transitions.
[2022-05-15 22:30:44] [INFO ] Parsed PT model containing 10642 places and 20160 transitions in 689 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 29 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA CANConstruction-PT-070-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 42 out of 10642 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10642/10642 places, 20160/20160 transitions.
Discarding 4750 places :
Symmetric choice reduction at 0 with 4750 rule applications. Total rules 4750 place count 5892 transition count 10660
Iterating global reduction 0 with 4750 rules applied. Total rules applied 9500 place count 5892 transition count 10660
Applied a total of 9500 rules in 2498 ms. Remains 5892 /10642 variables (removed 4750) and now considering 10660/20160 (removed 9500) transitions.
// Phase 1: matrix 10660 rows 5892 cols
[2022-05-15 22:30:47] [INFO ] Computed 141 place invariants in 158 ms
[2022-05-15 22:30:52] [INFO ] Implicit Places using invariants in 4416 ms returned []
Implicit Place search using SMT only with invariants took 4441 ms to find 0 implicit places.
// Phase 1: matrix 10660 rows 5892 cols
[2022-05-15 22:30:52] [INFO ] Computed 141 place invariants in 86 ms
[2022-05-15 22:30:59] [INFO ] Dead Transitions using invariants and state equation in 7122 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5892/10642 places, 10660/20160 transitions.
Finished structural reductions, in 1 iterations. Remains : 5892/10642 places, 10660/20160 transitions.
Support contains 42 out of 5892 places after structural reductions.
[2022-05-15 22:31:00] [INFO ] Flatten gal took : 491 ms
[2022-05-15 22:31:00] [INFO ] Flatten gal took : 325 ms
[2022-05-15 22:31:01] [INFO ] Input system was already deterministic with 10660 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 737 ms. (steps per millisecond=13 ) properties (out of 24) seen :9
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 10660 rows 5892 cols
[2022-05-15 22:31:01] [INFO ] Computed 141 place invariants in 58 ms
[2022-05-15 22:31:04] [INFO ] [Real]Absence check using 71 positive place invariants in 124 ms returned sat
[2022-05-15 22:31:04] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 62 ms returned sat
[2022-05-15 22:31:05] [INFO ] After 3609ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2022-05-15 22:31:07] [INFO ] [Nat]Absence check using 71 positive place invariants in 119 ms returned sat
[2022-05-15 22:31:07] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 59 ms returned sat
[2022-05-15 22:31:16] [INFO ] After 8152ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2022-05-15 22:31:16] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2022-05-15 22:31:25] [INFO ] After 8308ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2022-05-15 22:31:42] [INFO ] Deduced a trap composed of 5 places in 11862 ms of which 15 ms to minimize.
[2022-05-15 22:31:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 22:31:42] [INFO ] After 36884ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 14 different solutions.
Parikh walk visited 14 properties in 282 ms.
Support contains 2 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 5892 transition count 10171
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 5403 transition count 10171
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 988 place count 5393 transition count 10151
Iterating global reduction 2 with 10 rules applied. Total rules applied 998 place count 5393 transition count 10151
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 22 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1138 place count 5323 transition count 10081
Free-agglomeration rule applied 140 times.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1278 place count 5323 transition count 9941
Reduce places removed 140 places and 0 transitions.
Iterating post reduction 2 with 140 rules applied. Total rules applied 1418 place count 5183 transition count 9941
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1419 place count 5183 transition count 9940
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1420 place count 5182 transition count 9940
Applied a total of 1420 rules in 5581 ms. Remains 5182 /5892 variables (removed 710) and now considering 9940/10660 (removed 720) transitions.
Finished structural reductions, in 1 iterations. Remains : 5182/5892 places, 9940/10660 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Finished Best-First random walk after 6243 steps, including 1 resets, run visited all 1 properties in 13 ms. (steps per millisecond=480 )
Computed a total of 281 stabilizing places and 350 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(!X(p0)) U p1))'
Support contains 7 out of 5892 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5883 transition count 10642
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5883 transition count 10642
Applied a total of 18 rules in 2193 ms. Remains 5883 /5892 variables (removed 9) and now considering 10642/10660 (removed 18) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:31:51] [INFO ] Computed 141 place invariants in 53 ms
[2022-05-15 22:31:55] [INFO ] Implicit Places using invariants in 4269 ms returned []
Implicit Place search using SMT only with invariants took 4270 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:31:55] [INFO ] Computed 141 place invariants in 60 ms
[2022-05-15 22:32:01] [INFO ] Dead Transitions using invariants and state equation in 6377 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5883/5892 places, 10642/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5892 places, 10642/10660 transitions.
Stuttering acceptance computed with spot in 294 ms :[p0, true, (NOT p1), (OR (NOT p1) p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=p0, acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(AND (GEQ s6 1) (GEQ s417 1)), p1:(OR (AND (GEQ s244 1) (GEQ s2380 1)) (AND (LT s3432 1) (GEQ s95 1) (GEQ s678 1) (GEQ s6 1) (GEQ s417 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 532 steps with 0 reset in 22 ms.
FORMULA CANConstruction-PT-070-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-00 finished in 13233 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G((!(G(p0) U p0)&&F(p1))))))'
Support contains 3 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 5892 transition count 10171
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 5403 transition count 10171
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 987 place count 5394 transition count 10153
Iterating global reduction 2 with 9 rules applied. Total rules applied 996 place count 5394 transition count 10153
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1136 place count 5324 transition count 10083
Applied a total of 1136 rules in 3222 ms. Remains 5324 /5892 variables (removed 568) and now considering 10083/10660 (removed 577) transitions.
// Phase 1: matrix 10083 rows 5324 cols
[2022-05-15 22:32:05] [INFO ] Computed 141 place invariants in 58 ms
[2022-05-15 22:32:09] [INFO ] Implicit Places using invariants in 3765 ms returned []
Implicit Place search using SMT only with invariants took 3766 ms to find 0 implicit places.
// Phase 1: matrix 10083 rows 5324 cols
[2022-05-15 22:32:09] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:32:15] [INFO ] Dead Transitions using invariants and state equation in 5876 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5892 places, 10083/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5324/5892 places, 10083/10660 transitions.
Stuttering acceptance computed with spot in 71 ms :[(OR (NOT p1) p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s46 1) (GEQ s4641 1)), p1:(GEQ s3563 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 610 steps with 0 reset in 11 ms.
FORMULA CANConstruction-PT-070-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-01 finished in 12986 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((((F(p0) U p1) U X(p2))||X(!p0))))'
Support contains 6 out of 5892 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 5882 transition count 10640
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 5882 transition count 10640
Applied a total of 20 rules in 2168 ms. Remains 5882 /5892 variables (removed 10) and now considering 10640/10660 (removed 20) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:32:17] [INFO ] Computed 141 place invariants in 59 ms
[2022-05-15 22:32:21] [INFO ] Implicit Places using invariants in 4316 ms returned []
Implicit Place search using SMT only with invariants took 4318 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:32:21] [INFO ] Computed 141 place invariants in 58 ms
[2022-05-15 22:32:28] [INFO ] Dead Transitions using invariants and state equation in 7022 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5882/5892 places, 10640/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5882/5892 places, 10640/10660 transitions.
Stuttering acceptance computed with spot in 411 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 5}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 7}], [{ cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=7 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s412 1) (GEQ s2736 1)), p0:(AND (GEQ s95 1) (GEQ s790 1)), p2:(AND (GEQ s6 1) (GEQ s291 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 39946 reset in 3349 ms.
Product exploration explored 100000 steps with 40004 reset in 3212 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 738 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 374 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 7 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 9) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:32:37] [INFO ] Computed 141 place invariants in 63 ms
[2022-05-15 22:32:38] [INFO ] [Real]Absence check using 71 positive place invariants in 134 ms returned sat
[2022-05-15 22:32:38] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 73 ms returned sat
[2022-05-15 22:32:44] [INFO ] After 7296ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:32:45] [INFO ] [Nat]Absence check using 71 positive place invariants in 118 ms returned sat
[2022-05-15 22:32:45] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 69 ms returned sat
[2022-05-15 22:32:51] [INFO ] After 6335ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:32:51] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2022-05-15 22:32:53] [INFO ] After 1818ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:32:54] [INFO ] After 2952ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1140 ms.
[2022-05-15 22:32:56] [INFO ] After 11506ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 33 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=16 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0)))), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (AND p0 (NOT p2))), (F (AND (NOT p1) p0 (NOT p2))), (F (AND p1 (NOT p0) (NOT p2))), (F p2)]
Knowledge based reduction with 8 factoid took 711 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 335 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 343 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Support contains 6 out of 5882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5882/5882 places, 10640/10640 transitions.
Applied a total of 0 rules in 1116 ms. Remains 5882 /5882 variables (removed 0) and now considering 10640/10640 (removed 0) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:32:58] [INFO ] Computed 141 place invariants in 60 ms
[2022-05-15 22:33:02] [INFO ] Implicit Places using invariants in 4184 ms returned []
Implicit Place search using SMT only with invariants took 4187 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:33:02] [INFO ] Computed 141 place invariants in 54 ms
[2022-05-15 22:33:09] [INFO ] Dead Transitions using invariants and state equation in 6627 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5882/5882 places, 10640/10640 transitions.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 404 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 290 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 7 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 9) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:33:10] [INFO ] Computed 141 place invariants in 50 ms
[2022-05-15 22:33:11] [INFO ] [Real]Absence check using 71 positive place invariants in 116 ms returned sat
[2022-05-15 22:33:11] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2022-05-15 22:33:16] [INFO ] After 6123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:33:17] [INFO ] [Nat]Absence check using 71 positive place invariants in 127 ms returned sat
[2022-05-15 22:33:17] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 61 ms returned sat
[2022-05-15 22:33:23] [INFO ] After 6254ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:33:23] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2022-05-15 22:33:25] [INFO ] After 1720ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:33:26] [INFO ] After 2833ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1047 ms.
[2022-05-15 22:33:27] [INFO ] After 11194ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 34 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=17 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0)))), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (AND p0 (NOT p2))), (F (AND (NOT p1) p0 (NOT p2))), (F (AND p1 (NOT p0) (NOT p2))), (F p2)]
Knowledge based reduction with 8 factoid took 855 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 319 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 325 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 304 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Product exploration explored 100000 steps with 40091 reset in 3175 ms.
Product exploration explored 100000 steps with 39963 reset in 3192 ms.
Applying partial POR strategy [false, true, false, true, true, true, false, true]
Stuttering acceptance computed with spot in 283 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Support contains 6 out of 5882 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5882/5882 places, 10640/10640 transitions.
Performed 345 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 345 rules applied. Total rules applied 345 place count 5882 transition count 10640
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 75 Pre rules applied. Total rules applied 345 place count 5882 transition count 10640
Deduced a syphon composed of 420 places in 3 ms
Iterating global reduction 1 with 75 rules applied. Total rules applied 420 place count 5882 transition count 10640
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 560 place count 5742 transition count 10500
Deduced a syphon composed of 280 places in 3 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 700 place count 5742 transition count 10500
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 415 places in 2 ms
Iterating global reduction 1 with 135 rules applied. Total rules applied 835 place count 5742 transition count 10500
Discarding 270 places :
Symmetric choice reduction at 1 with 270 rule applications. Total rules 1105 place count 5472 transition count 10230
Deduced a syphon composed of 145 places in 2 ms
Iterating global reduction 1 with 270 rules applied. Total rules applied 1375 place count 5472 transition count 10230
Deduced a syphon composed of 145 places in 2 ms
Applied a total of 1375 rules in 4933 ms. Remains 5472 /5882 variables (removed 410) and now considering 10230/10640 (removed 410) transitions.
// Phase 1: matrix 10230 rows 5472 cols
[2022-05-15 22:33:41] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:33:47] [INFO ] Dead Transitions using invariants and state equation in 6536 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5472/5882 places, 10230/10640 transitions.
Finished structural reductions, in 1 iterations. Remains : 5472/5882 places, 10230/10640 transitions.
Product exploration timeout after 63190 steps with 25243 reset in 10004 ms.
Product exploration timeout after 64510 steps with 25776 reset in 10005 ms.
Built C files in :
/tmp/ltsmin8874864979270424330
[2022-05-15 22:34:08] [INFO ] Built C files in 139ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8874864979270424330
Running compilation step : cd /tmp/ltsmin8874864979270424330;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8874864979270424330;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8874864979270424330;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 6 out of 5882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5882/5882 places, 10640/10640 transitions.
Applied a total of 0 rules in 1046 ms. Remains 5882 /5882 variables (removed 0) and now considering 10640/10640 (removed 0) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:34:12] [INFO ] Computed 141 place invariants in 57 ms
[2022-05-15 22:34:16] [INFO ] Implicit Places using invariants in 4328 ms returned []
Implicit Place search using SMT only with invariants took 4334 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:34:16] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:34:23] [INFO ] Dead Transitions using invariants and state equation in 7324 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5882/5882 places, 10640/10640 transitions.
Built C files in :
/tmp/ltsmin14210471356827006622
[2022-05-15 22:34:23] [INFO ] Built C files in 108ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14210471356827006622
Running compilation step : cd /tmp/ltsmin14210471356827006622;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14210471356827006622;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14210471356827006622;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:34:27] [INFO ] Flatten gal took : 405 ms
[2022-05-15 22:34:28] [INFO ] Flatten gal took : 345 ms
[2022-05-15 22:34:28] [INFO ] Time to serialize gal into /tmp/LTL6755519683435430161.gal : 68 ms
[2022-05-15 22:34:28] [INFO ] Time to serialize properties into /tmp/LTL13405959052996685459.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6755519683435430161.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13405959052996685459.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6755519...267
Read 1 LTL properties
Checking formula 0 : !((G((((F("((Node6Request>=1)&&(Node56IsInserted>=1))"))U("((Node29IsInserted>=1)&&(Node24requestsent29>=1))"))U(X("((Node0IsInserted>...235
Formula 0 simplified : !G(((F"((Node6Request>=1)&&(Node56IsInserted>=1))" U "((Node29IsInserted>=1)&&(Node24requestsent29>=1))") U X"((Node0IsInserted>=1)&...224
Detected timeout of ITS tools.
[2022-05-15 22:34:43] [INFO ] Flatten gal took : 466 ms
[2022-05-15 22:34:43] [INFO ] Applying decomposition
[2022-05-15 22:34:44] [INFO ] Flatten gal took : 639 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5543091108653858196.txt' '-o' '/tmp/graph5543091108653858196.bin' '-w' '/tmp/graph5543091108653858196.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5543091108653858196.bin' '-l' '-1' '-v' '-w' '/tmp/graph5543091108653858196.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:34:46] [INFO ] Decomposing Gal with order
[2022-05-15 22:34:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:34:49] [INFO ] Removed a total of 9909 redundant transitions.
[2022-05-15 22:34:50] [INFO ] Flatten gal took : 2382 ms
[2022-05-15 22:34:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 20082 labels/synchronizations in 1388 ms.
[2022-05-15 22:34:51] [INFO ] Time to serialize gal into /tmp/LTL10493773689979775725.gal : 62 ms
[2022-05-15 22:34:51] [INFO ] Time to serialize properties into /tmp/LTL5208704893809855737.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10493773689979775725.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5208704893809855737.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1049377...246
Read 1 LTL properties
Checking formula 0 : !((G((((F("((i6.u26.Node6Request>=1)&&(i60.u223.Node56IsInserted>=1))"))U("((i30.u116.Node29IsInserted>=1)&&(i24.u99.Node24requestsent...299
Formula 0 simplified : !G(((F"((i6.u26.Node6Request>=1)&&(i60.u223.Node56IsInserted>=1))" U "((i30.u116.Node29IsInserted>=1)&&(i24.u99.Node24requestsent29>...288
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1024515806787111595
[2022-05-15 22:35:07] [INFO ] Built C files in 129ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1024515806787111595
Running compilation step : cd /tmp/ltsmin1024515806787111595;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1024515806787111595;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1024515806787111595;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-02 finished in 175026 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F((F(p1)&&p0)))||G(F(X(p2)))))'
Support contains 7 out of 5892 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5883 transition count 10642
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5883 transition count 10642
Applied a total of 18 rules in 2120 ms. Remains 5883 /5892 variables (removed 9) and now considering 10642/10660 (removed 18) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:35:12] [INFO ] Computed 141 place invariants in 63 ms
[2022-05-15 22:35:15] [INFO ] Implicit Places using invariants in 3672 ms returned []
Implicit Place search using SMT only with invariants took 3674 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:35:16] [INFO ] Computed 141 place invariants in 54 ms
[2022-05-15 22:35:23] [INFO ] Dead Transitions using invariants and state equation in 7796 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5883/5892 places, 10642/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5892 places, 10642/10660 transitions.
Stuttering acceptance computed with spot in 448 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s608 1) (GEQ s2129 1)), p2:(LT s4503 1), p1:(AND (GEQ s468 1) (GEQ s809 1) (GEQ s370 1) (GEQ s1698 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 83 reset in 2119 ms.
Product exploration explored 100000 steps with 80 reset in 2166 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 548 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 184 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 442 ms. (steps per millisecond=22 ) properties (out of 6) 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 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 6) 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 6) 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 6) seen :0
Interrupted probabilistic random walk after 74000 steps, run timeout after 3012 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 74000 steps, saw 72466 distinct states, run finished after 3013 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:35:33] [INFO ] Computed 141 place invariants in 58 ms
[2022-05-15 22:35:34] [INFO ] [Real]Absence check using 71 positive place invariants in 118 ms returned sat
[2022-05-15 22:35:34] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 63 ms returned sat
[2022-05-15 22:35:39] [INFO ] After 5128ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:5
[2022-05-15 22:35:39] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2022-05-15 22:35:41] [INFO ] After 1326ms SMT Verify possible using 9730 Read/Feed constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 22:35:41] [INFO ] After 8097ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 22:35:42] [INFO ] [Nat]Absence check using 71 positive place invariants in 111 ms returned sat
[2022-05-15 22:35:42] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 61 ms returned sat
[2022-05-15 22:35:49] [INFO ] After 6806ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 22:35:53] [INFO ] After 3909ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-15 22:35:56] [INFO ] After 7517ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 2205 ms.
[2022-05-15 22:35:59] [INFO ] After 18058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 85 ms.
Support contains 7 out of 5883 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Drop transitions removed 486 transitions
Trivial Post-agglo rules discarded 486 transitions
Performed 486 trivial Post agglomeration. Transition count delta: 486
Iterating post reduction 0 with 486 rules applied. Total rules applied 486 place count 5883 transition count 10156
Reduce places removed 486 places and 0 transitions.
Iterating post reduction 1 with 486 rules applied. Total rules applied 972 place count 5397 transition count 10156
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 972 place count 5397 transition count 10155
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 974 place count 5396 transition count 10155
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1112 place count 5327 transition count 10086
Free-agglomeration rule applied 138 times.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1250 place count 5327 transition count 9948
Reduce places removed 138 places and 0 transitions.
Iterating post reduction 2 with 138 rules applied. Total rules applied 1388 place count 5189 transition count 9948
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 1391 place count 5189 transition count 9945
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1394 place count 5186 transition count 9945
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1397 place count 5186 transition count 9945
Applied a total of 1397 rules in 4830 ms. Remains 5186 /5883 variables (removed 697) and now considering 9945/10642 (removed 697) transitions.
Finished structural reductions, in 1 iterations. Remains : 5186/5883 places, 9945/10642 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 456 ms. (steps per millisecond=21 ) properties (out of 6) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:36:04] [INFO ] Computed 141 place invariants in 57 ms
[2022-05-15 22:36:05] [INFO ] [Real]Absence check using 71 positive place invariants in 96 ms returned sat
[2022-05-15 22:36:05] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 73 ms returned sat
[2022-05-15 22:36:10] [INFO ] After 4564ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-15 22:36:10] [INFO ] State equation strengthened by 9801 read => feed constraints.
[2022-05-15 22:36:11] [INFO ] After 965ms SMT Verify possible using 9801 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:36:11] [INFO ] After 6625ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:36:12] [INFO ] [Nat]Absence check using 71 positive place invariants in 92 ms returned sat
[2022-05-15 22:36:12] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 78 ms returned sat
[2022-05-15 22:36:16] [INFO ] After 4350ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:36:18] [INFO ] After 1661ms SMT Verify possible using 9801 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:36:19] [INFO ] After 2711ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 596 ms.
[2022-05-15 22:36:19] [INFO ] After 8544ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 5 ms.
Support contains 7 out of 5186 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5186/5186 places, 9945/9945 transitions.
Applied a total of 0 rules in 899 ms. Remains 5186 /5186 variables (removed 0) and now considering 9945/9945 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 5186/5186 places, 9945/9945 transitions.
Incomplete random walk after 10000 steps, including 21 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 82428 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 82428 steps, saw 61665 distinct states, run finished after 3001 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:36:24] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:36:24] [INFO ] [Real]Absence check using 71 positive place invariants in 90 ms returned sat
[2022-05-15 22:36:24] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 57 ms returned sat
[2022-05-15 22:36:28] [INFO ] After 4729ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:36:29] [INFO ] [Nat]Absence check using 71 positive place invariants in 90 ms returned sat
[2022-05-15 22:36:29] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 62 ms returned sat
[2022-05-15 22:36:34] [INFO ] After 4552ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:36:34] [INFO ] State equation strengthened by 9801 read => feed constraints.
[2022-05-15 22:36:35] [INFO ] After 1144ms SMT Verify possible using 9801 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:36:35] [INFO ] After 1567ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 293 ms.
[2022-05-15 22:36:36] [INFO ] After 7235ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 14 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : [(F p1), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2))), (F p0), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 11 factoid took 662 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 193 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 239 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Support contains 7 out of 5883 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Applied a total of 0 rules in 968 ms. Remains 5883 /5883 variables (removed 0) and now considering 10642/10642 (removed 0) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:36:38] [INFO ] Computed 141 place invariants in 56 ms
[2022-05-15 22:36:42] [INFO ] Implicit Places using invariants in 4175 ms returned []
Implicit Place search using SMT only with invariants took 4176 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:36:42] [INFO ] Computed 141 place invariants in 61 ms
[2022-05-15 22:36:48] [INFO ] Dead Transitions using invariants and state equation in 6146 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5883 places, 10642/10642 transitions.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 445 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 161 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 7 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 6) 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 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 6) 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 6) seen :0
Interrupted probabilistic random walk after 107478 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{0=1, 2=1}
Probabilistic random walk after 107478 steps, saw 101685 distinct states, run finished after 3001 ms. (steps per millisecond=35 ) properties seen :2
Running SMT prover for 4 properties.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:36:52] [INFO ] Computed 141 place invariants in 60 ms
[2022-05-15 22:36:53] [INFO ] [Real]Absence check using 71 positive place invariants in 111 ms returned sat
[2022-05-15 22:36:53] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 69 ms returned sat
[2022-05-15 22:36:58] [INFO ] After 5034ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
[2022-05-15 22:36:58] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2022-05-15 22:37:00] [INFO ] After 1234ms SMT Verify possible using 9730 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 22:37:00] [INFO ] After 7593ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 22:37:01] [INFO ] [Nat]Absence check using 71 positive place invariants in 109 ms returned sat
[2022-05-15 22:37:01] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 61 ms returned sat
[2022-05-15 22:37:08] [INFO ] After 6552ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-15 22:37:10] [INFO ] After 2641ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-05-15 22:37:13] [INFO ] After 5135ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1539 ms.
[2022-05-15 22:37:14] [INFO ] After 14514ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 25 ms.
Support contains 7 out of 5883 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Drop transitions removed 486 transitions
Trivial Post-agglo rules discarded 486 transitions
Performed 486 trivial Post agglomeration. Transition count delta: 486
Iterating post reduction 0 with 486 rules applied. Total rules applied 486 place count 5883 transition count 10156
Reduce places removed 486 places and 0 transitions.
Iterating post reduction 1 with 486 rules applied. Total rules applied 972 place count 5397 transition count 10156
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 972 place count 5397 transition count 10155
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 974 place count 5396 transition count 10155
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1112 place count 5327 transition count 10086
Free-agglomeration rule applied 138 times.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1250 place count 5327 transition count 9948
Reduce places removed 138 places and 0 transitions.
Iterating post reduction 2 with 138 rules applied. Total rules applied 1388 place count 5189 transition count 9948
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 1391 place count 5189 transition count 9945
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1394 place count 5186 transition count 9945
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 1397 place count 5186 transition count 9945
Applied a total of 1397 rules in 4601 ms. Remains 5186 /5883 variables (removed 697) and now considering 9945/10642 (removed 697) transitions.
Finished structural reductions, in 1 iterations. Remains : 5186/5883 places, 9945/10642 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:37:19] [INFO ] Computed 141 place invariants in 60 ms
[2022-05-15 22:37:20] [INFO ] [Real]Absence check using 71 positive place invariants in 89 ms returned sat
[2022-05-15 22:37:20] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 56 ms returned sat
[2022-05-15 22:37:25] [INFO ] After 4789ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-15 22:37:25] [INFO ] State equation strengthened by 9801 read => feed constraints.
[2022-05-15 22:37:26] [INFO ] After 928ms SMT Verify possible using 9801 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:37:26] [INFO ] After 6693ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:37:27] [INFO ] [Nat]Absence check using 71 positive place invariants in 110 ms returned sat
[2022-05-15 22:37:27] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 53 ms returned sat
[2022-05-15 22:37:31] [INFO ] After 4672ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:37:33] [INFO ] After 1696ms SMT Verify possible using 9801 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:37:34] [INFO ] After 2811ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 656 ms.
[2022-05-15 22:37:35] [INFO ] After 9031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 5 ms.
Support contains 7 out of 5186 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5186/5186 places, 9945/9945 transitions.
Applied a total of 0 rules in 954 ms. Remains 5186 /5186 variables (removed 0) and now considering 9945/9945 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 5186/5186 places, 9945/9945 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 207 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 82314 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 82314 steps, saw 61665 distinct states, run finished after 3001 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:37:39] [INFO ] Computed 141 place invariants in 60 ms
[2022-05-15 22:37:40] [INFO ] [Real]Absence check using 71 positive place invariants in 95 ms returned sat
[2022-05-15 22:37:40] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2022-05-15 22:37:45] [INFO ] After 5381ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:37:45] [INFO ] [Nat]Absence check using 71 positive place invariants in 100 ms returned sat
[2022-05-15 22:37:45] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 68 ms returned sat
[2022-05-15 22:37:51] [INFO ] After 5886ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:37:51] [INFO ] State equation strengthened by 9801 read => feed constraints.
[2022-05-15 22:37:53] [INFO ] After 1290ms SMT Verify possible using 9801 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:37:53] [INFO ] After 1747ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 310 ms.
[2022-05-15 22:37:53] [INFO ] After 8824ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 14 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=14 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : [(F p1), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2))), (F p0), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 11 factoid took 731 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 176 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 190 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 171 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 81 reset in 1226 ms.
Product exploration explored 100000 steps with 81 reset in 1261 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 201 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Support contains 7 out of 5883 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Performed 346 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 346 rules applied. Total rules applied 346 place count 5883 transition count 10642
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 74 Pre rules applied. Total rules applied 346 place count 5883 transition count 10642
Deduced a syphon composed of 420 places in 3 ms
Iterating global reduction 1 with 74 rules applied. Total rules applied 420 place count 5883 transition count 10642
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 560 place count 5743 transition count 10502
Deduced a syphon composed of 280 places in 2 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 700 place count 5743 transition count 10502
Performed 136 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 416 places in 2 ms
Iterating global reduction 1 with 136 rules applied. Total rules applied 836 place count 5743 transition count 10502
Discarding 272 places :
Symmetric choice reduction at 1 with 272 rule applications. Total rules 1108 place count 5471 transition count 10230
Deduced a syphon composed of 144 places in 2 ms
Iterating global reduction 1 with 272 rules applied. Total rules applied 1380 place count 5471 transition count 10230
Deduced a syphon composed of 144 places in 1 ms
Applied a total of 1380 rules in 3920 ms. Remains 5471 /5883 variables (removed 412) and now considering 10230/10642 (removed 412) transitions.
// Phase 1: matrix 10230 rows 5471 cols
[2022-05-15 22:38:01] [INFO ] Computed 141 place invariants in 61 ms
[2022-05-15 22:38:08] [INFO ] Dead Transitions using invariants and state equation in 6943 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5471/5883 places, 10230/10642 transitions.
Finished structural reductions, in 1 iterations. Remains : 5471/5883 places, 10230/10642 transitions.
Product exploration explored 100000 steps with 162 reset in 1751 ms.
Product exploration explored 100000 steps with 161 reset in 1756 ms.
Built C files in :
/tmp/ltsmin10076503620103021554
[2022-05-15 22:38:12] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10076503620103021554
Running compilation step : cd /tmp/ltsmin10076503620103021554;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10076503620103021554;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10076503620103021554;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 7 out of 5883 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Applied a total of 0 rules in 999 ms. Remains 5883 /5883 variables (removed 0) and now considering 10642/10642 (removed 0) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:38:16] [INFO ] Computed 141 place invariants in 58 ms
[2022-05-15 22:38:20] [INFO ] Implicit Places using invariants in 4164 ms returned []
Implicit Place search using SMT only with invariants took 4173 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:38:20] [INFO ] Computed 141 place invariants in 59 ms
[2022-05-15 22:38:27] [INFO ] Dead Transitions using invariants and state equation in 6676 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5883 places, 10642/10642 transitions.
Built C files in :
/tmp/ltsmin4031525634239471028
[2022-05-15 22:38:27] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4031525634239471028
Running compilation step : cd /tmp/ltsmin4031525634239471028;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4031525634239471028;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4031525634239471028;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:38:30] [INFO ] Flatten gal took : 292 ms
[2022-05-15 22:38:31] [INFO ] Flatten gal took : 296 ms
[2022-05-15 22:38:31] [INFO ] Time to serialize gal into /tmp/LTL13410506324289773140.gal : 47 ms
[2022-05-15 22:38:31] [INFO ] Time to serialize properties into /tmp/LTL12382155428174218458.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13410506324289773140.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12382155428174218458.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1341050...268
Read 1 LTL properties
Checking formula 0 : !(((X(F(((F("(((Node33IsInserted>=1)&&(Node57Request>=1))&&((Node26IsInserted>=1)&&(Node9requestsent26>=1)))"))&&("(Node43IsInserted>=...231
Formula 0 simplified : !(XF("(Node15requestsent43>=1)" & "(Node43IsInserted>=1)" & F"(((Node33IsInserted>=1)&&(Node57Request>=1))&&((Node26IsInserted>=1)&&...212
Detected timeout of ITS tools.
[2022-05-15 22:38:46] [INFO ] Flatten gal took : 272 ms
[2022-05-15 22:38:46] [INFO ] Applying decomposition
[2022-05-15 22:38:46] [INFO ] Flatten gal took : 299 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2210754542245581848.txt' '-o' '/tmp/graph2210754542245581848.bin' '-w' '/tmp/graph2210754542245581848.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2210754542245581848.bin' '-l' '-1' '-v' '-w' '/tmp/graph2210754542245581848.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:38:47] [INFO ] Decomposing Gal with order
[2022-05-15 22:38:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:38:49] [INFO ] Removed a total of 9901 redundant transitions.
[2022-05-15 22:38:49] [INFO ] Flatten gal took : 1371 ms
[2022-05-15 22:38:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 19518 labels/synchronizations in 1173 ms.
[2022-05-15 22:38:50] [INFO ] Time to serialize gal into /tmp/LTL8923812402988904591.gal : 99 ms
[2022-05-15 22:38:50] [INFO ] Time to serialize properties into /tmp/LTL11928573551784293178.ltl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8923812402988904591.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11928573551784293178.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8923812...246
Read 1 LTL properties
Checking formula 0 : !(((X(F(((F("(((i51.u132.Node33IsInserted>=1)&&(i58.u230.Node57Request>=1))&&((i50.u104.Node26IsInserted>=1)&&(i10.u39.Node9requestsen...291
Formula 0 simplified : !(XF("(i3.u172.Node43IsInserted>=1)" & "(i16.u63.Node15requestsent43>=1)" & F"(((i51.u132.Node33IsInserted>=1)&&(i58.u230.Node57Requ...272
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9278441417176736821
[2022-05-15 22:39:06] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9278441417176736821
Running compilation step : cd /tmp/ltsmin9278441417176736821;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9278441417176736821;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9278441417176736821;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-03 finished in 238847 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))&&F(p1)))'
Support contains 3 out of 5892 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5883 transition count 10642
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5883 transition count 10642
Applied a total of 18 rules in 2219 ms. Remains 5883 /5892 variables (removed 9) and now considering 10642/10660 (removed 18) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:39:11] [INFO ] Computed 141 place invariants in 54 ms
[2022-05-15 22:39:14] [INFO ] Implicit Places using invariants in 3636 ms returned []
Implicit Place search using SMT only with invariants took 3637 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:39:14] [INFO ] Computed 141 place invariants in 53 ms
[2022-05-15 22:39:20] [INFO ] Dead Transitions using invariants and state equation in 5706 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5883/5892 places, 10642/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5892 places, 10642/10660 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(GEQ s1812 1), p1:(AND (GEQ s230 1) (GEQ s431 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CANConstruction-PT-070-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-04 finished in 11700 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(!(p0 U F(p0)))))'
Support contains 1 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 5892 transition count 10170
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5402 transition count 10170
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 989 place count 5393 transition count 10152
Iterating global reduction 2 with 9 rules applied. Total rules applied 998 place count 5393 transition count 10152
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1138 place count 5323 transition count 10082
Applied a total of 1138 rules in 2896 ms. Remains 5323 /5892 variables (removed 569) and now considering 10082/10660 (removed 578) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:39:23] [INFO ] Computed 141 place invariants in 57 ms
[2022-05-15 22:39:27] [INFO ] Implicit Places using invariants in 3877 ms returned []
Implicit Place search using SMT only with invariants took 3879 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:39:27] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:39:33] [INFO ] Dead Transitions using invariants and state equation in 5775 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5323/5892 places, 10082/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5323/5892 places, 10082/10660 transitions.
Stuttering acceptance computed with spot in 27 ms :[p0]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s3208 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 160 reset in 1641 ms.
Product exploration explored 100000 steps with 158 reset in 1640 ms.
Computed a total of 212 stabilizing places and 210 stable transitions
Computed a total of 212 stabilizing places and 210 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[p0]
Finished random walk after 2357 steps, including 3 resets, run visited all 1 properties in 39 ms. (steps per millisecond=60 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[p0]
Stuttering acceptance computed with spot in 34 ms :[p0]
Support contains 1 out of 5323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5323/5323 places, 10082/10082 transitions.
Applied a total of 0 rules in 995 ms. Remains 5323 /5323 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:39:38] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:39:42] [INFO ] Implicit Places using invariants in 3958 ms returned []
Implicit Place search using SMT only with invariants took 3971 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:39:42] [INFO ] Computed 141 place invariants in 49 ms
[2022-05-15 22:39:48] [INFO ] Dead Transitions using invariants and state equation in 6054 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5323/5323 places, 10082/10082 transitions.
Computed a total of 212 stabilizing places and 210 stable transitions
Computed a total of 212 stabilizing places and 210 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[p0]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 163781 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163781 steps, saw 138100 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:39:51] [INFO ] Computed 141 place invariants in 53 ms
[2022-05-15 22:39:52] [INFO ] [Real]Absence check using 71 positive place invariants in 106 ms returned sat
[2022-05-15 22:39:52] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 50 ms returned sat
[2022-05-15 22:39:56] [INFO ] After 4322ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:39:56] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2022-05-15 22:39:57] [INFO ] After 1001ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:39:57] [INFO ] After 6148ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:39:58] [INFO ] [Nat]Absence check using 71 positive place invariants in 109 ms returned sat
[2022-05-15 22:39:58] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 54 ms returned sat
[2022-05-15 22:40:03] [INFO ] After 5500ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:40:04] [INFO ] After 1003ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:40:05] [INFO ] After 1455ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 308 ms.
[2022-05-15 22:40:05] [INFO ] After 8037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[p0]
Stuttering acceptance computed with spot in 29 ms :[p0]
Stuttering acceptance computed with spot in 29 ms :[p0]
Product exploration explored 100000 steps with 159 reset in 1650 ms.
Product exploration explored 100000 steps with 159 reset in 1679 ms.
Built C files in :
/tmp/ltsmin17374019609690071610
[2022-05-15 22:40:09] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:40:09] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17374019609690071610
Running compilation step : cd /tmp/ltsmin17374019609690071610;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17374019609690071610;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17374019609690071610;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 5323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5323/5323 places, 10082/10082 transitions.
Applied a total of 0 rules in 940 ms. Remains 5323 /5323 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:40:13] [INFO ] Computed 141 place invariants in 54 ms
[2022-05-15 22:40:17] [INFO ] Implicit Places using invariants in 3723 ms returned []
Implicit Place search using SMT only with invariants took 3723 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:40:17] [INFO ] Computed 141 place invariants in 48 ms
[2022-05-15 22:40:23] [INFO ] Dead Transitions using invariants and state equation in 6377 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5323/5323 places, 10082/10082 transitions.
Built C files in :
/tmp/ltsmin6757761875744733695
[2022-05-15 22:40:23] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:40:23] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6757761875744733695
Running compilation step : cd /tmp/ltsmin6757761875744733695;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6757761875744733695;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6757761875744733695;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:40:26] [INFO ] Flatten gal took : 241 ms
[2022-05-15 22:40:27] [INFO ] Flatten gal took : 249 ms
[2022-05-15 22:40:27] [INFO ] Time to serialize gal into /tmp/LTL345742351839595929.gal : 23 ms
[2022-05-15 22:40:27] [INFO ] Time to serialize properties into /tmp/LTL14839663778931311173.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL345742351839595929.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14839663778931311173.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3457423...266
Read 1 LTL properties
Checking formula 0 : !((F(X(!(("(Node39GiveAnswer24>=1)")U(F("(Node39GiveAnswer24>=1)")))))))
Formula 0 simplified : !FX!("(Node39GiveAnswer24>=1)" U F"(Node39GiveAnswer24>=1)")
Detected timeout of ITS tools.
[2022-05-15 22:40:42] [INFO ] Flatten gal took : 240 ms
[2022-05-15 22:40:42] [INFO ] Applying decomposition
[2022-05-15 22:40:42] [INFO ] Flatten gal took : 248 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17911833979561322642.txt' '-o' '/tmp/graph17911833979561322642.bin' '-w' '/tmp/graph17911833979561322642.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17911833979561322642.bin' '-l' '-1' '-v' '-w' '/tmp/graph17911833979561322642.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:40:43] [INFO ] Decomposing Gal with order
[2022-05-15 22:40:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:40:44] [INFO ] Removed a total of 9634 redundant transitions.
[2022-05-15 22:40:44] [INFO ] Flatten gal took : 1281 ms
[2022-05-15 22:40:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 9654 labels/synchronizations in 806 ms.
[2022-05-15 22:40:45] [INFO ] Time to serialize gal into /tmp/LTL2006164891867768098.gal : 26 ms
[2022-05-15 22:40:45] [INFO ] Time to serialize properties into /tmp/LTL9663798935707017511.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2006164891867768098.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9663798935707017511.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2006164...245
Read 1 LTL properties
Checking formula 0 : !((F(X(!(("(i25.u71.Node39GiveAnswer24>=1)")U(F("(i25.u71.Node39GiveAnswer24>=1)")))))))
Formula 0 simplified : !FX!("(i25.u71.Node39GiveAnswer24>=1)" U F"(i25.u71.Node39GiveAnswer24>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1966881912173700764
[2022-05-15 22:41:00] [INFO ] Built C files in 62ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1966881912173700764
Running compilation step : cd /tmp/ltsmin1966881912173700764;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1966881912173700764;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1966881912173700764;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-05 finished in 103242 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(X(p0)))))'
Support contains 1 out of 5892 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5883 transition count 10642
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5883 transition count 10642
Applied a total of 18 rules in 3171 ms. Remains 5883 /5892 variables (removed 9) and now considering 10642/10660 (removed 18) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:41:07] [INFO ] Computed 141 place invariants in 230 ms
[2022-05-15 22:41:08] [INFO ] Implicit Places using invariants in 1159 ms returned []
Implicit Place search using SMT only with invariants took 1160 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:41:08] [INFO ] Computed 141 place invariants in 97 ms
[2022-05-15 22:41:19] [INFO ] Dead Transitions using invariants and state equation in 11647 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5883/5892 places, 10642/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5892 places, 10642/10660 transitions.
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(LT s3323 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2542 ms.
Product exploration explored 100000 steps with 25000 reset in 2380 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 154 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 129 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 185922 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 185922 steps, saw 176253 distinct states, run finished after 3001 ms. (steps per millisecond=61 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:41:28] [INFO ] Computed 141 place invariants in 68 ms
[2022-05-15 22:41:29] [INFO ] [Real]Absence check using 71 positive place invariants in 112 ms returned sat
[2022-05-15 22:41:29] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2022-05-15 22:41:34] [INFO ] After 4932ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:41:34] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2022-05-15 22:41:35] [INFO ] After 1082ms SMT Verify possible using 9730 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:41:35] [INFO ] After 6915ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:41:36] [INFO ] [Nat]Absence check using 71 positive place invariants in 114 ms returned sat
[2022-05-15 22:41:36] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 69 ms returned sat
[2022-05-15 22:41:41] [INFO ] After 5088ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:41:42] [INFO ] After 1096ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:41:43] [INFO ] After 1577ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 322 ms.
[2022-05-15 22:41:43] [INFO ] After 7840ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 96 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 5883 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Applied a total of 0 rules in 981 ms. Remains 5883 /5883 variables (removed 0) and now considering 10642/10642 (removed 0) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:41:44] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:41:48] [INFO ] Implicit Places using invariants in 4098 ms returned []
Implicit Place search using SMT only with invariants took 4115 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:41:48] [INFO ] Computed 141 place invariants in 58 ms
[2022-05-15 22:41:55] [INFO ] Dead Transitions using invariants and state equation in 6661 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5883 places, 10642/10642 transitions.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 188558 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :{}
Probabilistic random walk after 188558 steps, saw 178741 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:41:58] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:41:59] [INFO ] [Real]Absence check using 71 positive place invariants in 110 ms returned sat
[2022-05-15 22:41:59] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2022-05-15 22:42:04] [INFO ] After 4820ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:42:04] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2022-05-15 22:42:05] [INFO ] After 1015ms SMT Verify possible using 9730 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:42:05] [INFO ] After 6775ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:42:06] [INFO ] [Nat]Absence check using 71 positive place invariants in 109 ms returned sat
[2022-05-15 22:42:06] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 62 ms returned sat
[2022-05-15 22:42:11] [INFO ] After 5090ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:42:12] [INFO ] After 1025ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:42:13] [INFO ] After 1496ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 323 ms.
[2022-05-15 22:42:13] [INFO ] After 7697ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 121 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 2095 ms.
Product exploration explored 100000 steps with 25000 reset in 2101 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 5883 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Performed 350 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 5883 transition count 10642
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 70 Pre rules applied. Total rules applied 350 place count 5883 transition count 10642
Deduced a syphon composed of 420 places in 3 ms
Iterating global reduction 1 with 70 rules applied. Total rules applied 420 place count 5883 transition count 10642
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 560 place count 5743 transition count 10502
Deduced a syphon composed of 280 places in 2 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 700 place count 5743 transition count 10502
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 420 places in 2 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 840 place count 5743 transition count 10502
Discarding 280 places :
Symmetric choice reduction at 1 with 280 rule applications. Total rules 1120 place count 5463 transition count 10222
Deduced a syphon composed of 140 places in 2 ms
Iterating global reduction 1 with 280 rules applied. Total rules applied 1400 place count 5463 transition count 10222
Deduced a syphon composed of 140 places in 2 ms
Applied a total of 1400 rules in 3839 ms. Remains 5463 /5883 variables (removed 420) and now considering 10222/10642 (removed 420) transitions.
// Phase 1: matrix 10222 rows 5463 cols
[2022-05-15 22:42:22] [INFO ] Computed 141 place invariants in 57 ms
[2022-05-15 22:42:28] [INFO ] Dead Transitions using invariants and state equation in 6505 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5463/5883 places, 10222/10642 transitions.
Finished structural reductions, in 1 iterations. Remains : 5463/5883 places, 10222/10642 transitions.
Product exploration timeout after 57470 steps with 14367 reset in 10002 ms.
Product exploration timeout after 57320 steps with 14330 reset in 10001 ms.
Built C files in :
/tmp/ltsmin8660852655418253297
[2022-05-15 22:42:48] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8660852655418253297
Running compilation step : cd /tmp/ltsmin8660852655418253297;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8660852655418253297;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8660852655418253297;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 5883 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Applied a total of 0 rules in 910 ms. Remains 5883 /5883 variables (removed 0) and now considering 10642/10642 (removed 0) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:42:52] [INFO ] Computed 141 place invariants in 60 ms
[2022-05-15 22:42:56] [INFO ] Implicit Places using invariants in 3929 ms returned []
Implicit Place search using SMT only with invariants took 3942 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2022-05-15 22:42:56] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:43:02] [INFO ] Dead Transitions using invariants and state equation in 6190 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5883/5883 places, 10642/10642 transitions.
Built C files in :
/tmp/ltsmin11482970609028497457
[2022-05-15 22:43:02] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11482970609028497457
Running compilation step : cd /tmp/ltsmin11482970609028497457;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11482970609028497457;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11482970609028497457;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:43:06] [INFO ] Flatten gal took : 290 ms
[2022-05-15 22:43:06] [INFO ] Flatten gal took : 283 ms
[2022-05-15 22:43:06] [INFO ] Time to serialize gal into /tmp/LTL9951190661360024974.gal : 319 ms
[2022-05-15 22:43:06] [INFO ] Time to serialize properties into /tmp/LTL16532091301796079658.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9951190661360024974.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16532091301796079658.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9951190...267
Read 1 LTL properties
Checking formula 0 : !((F(X(X(X("(Node32GiveAnswer63<1)"))))))
Formula 0 simplified : !FXXX"(Node32GiveAnswer63<1)"
Detected timeout of ITS tools.
[2022-05-15 22:43:22] [INFO ] Flatten gal took : 257 ms
[2022-05-15 22:43:22] [INFO ] Applying decomposition
[2022-05-15 22:43:22] [INFO ] Flatten gal took : 262 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5767392969588315015.txt' '-o' '/tmp/graph5767392969588315015.bin' '-w' '/tmp/graph5767392969588315015.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5767392969588315015.bin' '-l' '-1' '-v' '-w' '/tmp/graph5767392969588315015.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:43:23] [INFO ] Decomposing Gal with order
[2022-05-15 22:43:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:43:24] [INFO ] Removed a total of 9906 redundant transitions.
[2022-05-15 22:43:25] [INFO ] Flatten gal took : 1216 ms
[2022-05-15 22:43:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 19386 labels/synchronizations in 977 ms.
[2022-05-15 22:43:26] [INFO ] Time to serialize gal into /tmp/LTL2225640599867856766.gal : 45 ms
[2022-05-15 22:43:26] [INFO ] Time to serialize properties into /tmp/LTL12315224715505398674.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2225640599867856766.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12315224715505398674.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2225640...246
Read 1 LTL properties
Checking formula 0 : !((F(X(X(X("(i64.u279.Node32GiveAnswer63<1)"))))))
Formula 0 simplified : !FXXX"(i64.u279.Node32GiveAnswer63<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin667055714773174595
[2022-05-15 22:43:41] [INFO ] Built C files in 76ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin667055714773174595
Running compilation step : cd /tmp/ltsmin667055714773174595;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin667055714773174595;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin667055714773174595;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-08 finished in 160516 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F((G(X(p0))||X(p1))))))'
Support contains 3 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5892 transition count 10172
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5404 transition count 10172
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 5404 transition count 10171
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 5403 transition count 10171
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 987 place count 5394 transition count 10153
Iterating global reduction 2 with 9 rules applied. Total rules applied 996 place count 5394 transition count 10153
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1134 place count 5325 transition count 10084
Applied a total of 1134 rules in 3461 ms. Remains 5325 /5892 variables (removed 567) and now considering 10084/10660 (removed 576) transitions.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:43:48] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:43:54] [INFO ] Implicit Places using invariants in 6082 ms returned []
Implicit Place search using SMT only with invariants took 6083 ms to find 0 implicit places.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:43:54] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:44:00] [INFO ] Dead Transitions using invariants and state equation in 6504 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5325/5892 places, 10084/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5325/5892 places, 10084/10660 transitions.
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LT s1362 1), p1:(OR (LT s328 1) (LT s366 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 159 reset in 1794 ms.
Product exploration explored 100000 steps with 159 reset in 1741 ms.
Computed a total of 210 stabilizing places and 210 stable transitions
Computed a total of 210 stabilizing places and 210 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 246 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 207 ms. (steps per millisecond=48 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:44:04] [INFO ] Computed 141 place invariants in 49 ms
[2022-05-15 22:44:05] [INFO ] [Real]Absence check using 71 positive place invariants in 110 ms returned sat
[2022-05-15 22:44:05] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 55 ms returned sat
[2022-05-15 22:44:09] [INFO ] After 4162ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:44:10] [INFO ] State equation strengthened by 9799 read => feed constraints.
[2022-05-15 22:44:10] [INFO ] After 912ms SMT Verify possible using 9799 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:44:10] [INFO ] After 5989ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:44:11] [INFO ] [Nat]Absence check using 71 positive place invariants in 128 ms returned sat
[2022-05-15 22:44:11] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 57 ms returned sat
[2022-05-15 22:44:16] [INFO ] After 4571ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:44:17] [INFO ] After 945ms SMT Verify possible using 9799 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:44:17] [INFO ] After 1521ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 477 ms.
[2022-05-15 22:44:18] [INFO ] After 7377ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 280 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 5325 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5325/5325 places, 10084/10084 transitions.
Applied a total of 0 rules in 1005 ms. Remains 5325 /5325 variables (removed 0) and now considering 10084/10084 (removed 0) transitions.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:44:19] [INFO ] Computed 141 place invariants in 49 ms
[2022-05-15 22:44:26] [INFO ] Implicit Places using invariants in 6738 ms returned []
Implicit Place search using SMT only with invariants took 6755 ms to find 0 implicit places.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:44:26] [INFO ] Computed 141 place invariants in 50 ms
[2022-05-15 22:44:33] [INFO ] Dead Transitions using invariants and state equation in 6901 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5325/5325 places, 10084/10084 transitions.
Computed a total of 210 stabilizing places and 210 stable transitions
Computed a total of 210 stabilizing places and 210 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 169 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:44:33] [INFO ] Computed 141 place invariants in 57 ms
[2022-05-15 22:44:34] [INFO ] [Real]Absence check using 71 positive place invariants in 127 ms returned sat
[2022-05-15 22:44:34] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2022-05-15 22:44:39] [INFO ] After 4914ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:44:39] [INFO ] State equation strengthened by 9799 read => feed constraints.
[2022-05-15 22:44:40] [INFO ] After 962ms SMT Verify possible using 9799 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:44:40] [INFO ] After 6827ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:44:41] [INFO ] [Nat]Absence check using 71 positive place invariants in 124 ms returned sat
[2022-05-15 22:44:41] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2022-05-15 22:44:46] [INFO ] After 4634ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:44:47] [INFO ] After 1010ms SMT Verify possible using 9799 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:44:47] [INFO ] After 1499ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 459 ms.
[2022-05-15 22:44:48] [INFO ] After 7352ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 193 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 62 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 158 reset in 1646 ms.
Product exploration explored 100000 steps with 161 reset in 1562 ms.
Built C files in :
/tmp/ltsmin4050588003209359403
[2022-05-15 22:44:51] [INFO ] Too many transitions (10084) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:44:51] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4050588003209359403
Running compilation step : cd /tmp/ltsmin4050588003209359403;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4050588003209359403;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4050588003209359403;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 5325 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5325/5325 places, 10084/10084 transitions.
Applied a total of 0 rules in 964 ms. Remains 5325 /5325 variables (removed 0) and now considering 10084/10084 (removed 0) transitions.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:44:55] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:45:02] [INFO ] Implicit Places using invariants in 6768 ms returned []
Implicit Place search using SMT only with invariants took 6769 ms to find 0 implicit places.
// Phase 1: matrix 10084 rows 5325 cols
[2022-05-15 22:45:02] [INFO ] Computed 141 place invariants in 48 ms
[2022-05-15 22:45:09] [INFO ] Dead Transitions using invariants and state equation in 7100 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5325/5325 places, 10084/10084 transitions.
Built C files in :
/tmp/ltsmin828246132828822567
[2022-05-15 22:45:09] [INFO ] Too many transitions (10084) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:45:09] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin828246132828822567
Running compilation step : cd /tmp/ltsmin828246132828822567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin828246132828822567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin828246132828822567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:45:13] [INFO ] Flatten gal took : 261 ms
[2022-05-15 22:45:13] [INFO ] Flatten gal took : 246 ms
[2022-05-15 22:45:13] [INFO ] Time to serialize gal into /tmp/LTL6868754190248873345.gal : 23 ms
[2022-05-15 22:45:13] [INFO ] Time to serialize properties into /tmp/LTL15025290202369075522.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6868754190248873345.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15025290202369075522.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6868754...267
Read 1 LTL properties
Checking formula 0 : !((G(X(F((G(X("(Node12GiveAnswer40<1)")))||(X("((Node54IsInserted<1)||(Node60Request<1))")))))))
Formula 0 simplified : !GXF(GX"(Node12GiveAnswer40<1)" | X"((Node54IsInserted<1)||(Node60Request<1))")
Detected timeout of ITS tools.
[2022-05-15 22:45:28] [INFO ] Flatten gal took : 245 ms
[2022-05-15 22:45:28] [INFO ] Applying decomposition
[2022-05-15 22:45:29] [INFO ] Flatten gal took : 270 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4613787625410967955.txt' '-o' '/tmp/graph4613787625410967955.bin' '-w' '/tmp/graph4613787625410967955.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4613787625410967955.bin' '-l' '-1' '-v' '-w' '/tmp/graph4613787625410967955.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:45:29] [INFO ] Decomposing Gal with order
[2022-05-15 22:45:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:45:30] [INFO ] Removed a total of 9656 redundant transitions.
[2022-05-15 22:45:30] [INFO ] Flatten gal took : 1239 ms
[2022-05-15 22:45:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 9656 labels/synchronizations in 833 ms.
[2022-05-15 22:45:31] [INFO ] Time to serialize gal into /tmp/LTL11249535747768153065.gal : 37 ms
[2022-05-15 22:45:31] [INFO ] Time to serialize properties into /tmp/LTL976878255036176557.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11249535747768153065.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL976878255036176557.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1124953...245
Read 1 LTL properties
Checking formula 0 : !((G(X(F((G(X("(i41.u42.Node12GiveAnswer40<1)")))||(X("((u60.Node54IsInserted<1)||(u63.Node60Request<1))")))))))
Formula 0 simplified : !GXF(GX"(i41.u42.Node12GiveAnswer40<1)" | X"((u60.Node54IsInserted<1)||(u63.Node60Request<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12711971718456035830
[2022-05-15 22:45:47] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12711971718456035830
Running compilation step : cd /tmp/ltsmin12711971718456035830;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin12711971718456035830;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin12711971718456035830;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-09 finished in 125567 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((F(p1)&&X(G(p2))))||p0)))'
Support contains 4 out of 5892 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 5884 transition count 10644
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 5884 transition count 10644
Applied a total of 16 rules in 2114 ms. Remains 5884 /5892 variables (removed 8) and now considering 10644/10660 (removed 16) transitions.
// Phase 1: matrix 10644 rows 5884 cols
[2022-05-15 22:45:52] [INFO ] Computed 141 place invariants in 53 ms
[2022-05-15 22:45:55] [INFO ] Implicit Places using invariants in 3502 ms returned []
Implicit Place search using SMT only with invariants took 3504 ms to find 0 implicit places.
// Phase 1: matrix 10644 rows 5884 cols
[2022-05-15 22:45:55] [INFO ] Computed 141 place invariants in 54 ms
[2022-05-15 22:46:01] [INFO ] Dead Transitions using invariants and state equation in 6213 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5884/5892 places, 10644/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5884/5892 places, 10644/10660 transitions.
Stuttering acceptance computed with spot in 144 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p1), (NOT p2)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 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=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (LT s958 1) (LT s2016 1)), p1:(LT s3194 1), p2:(GEQ s3987 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3955 ms.
Product exploration explored 100000 steps with 50000 reset in 4094 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p2))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 6 factoid took 136 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA CANConstruction-PT-070-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-070-LTLFireability-10 finished in 20225 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(G(p1))&&F(!p0))))'
Support contains 3 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 5892 transition count 10171
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 5403 transition count 10171
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 987 place count 5394 transition count 10153
Iterating global reduction 2 with 9 rules applied. Total rules applied 996 place count 5394 transition count 10153
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1136 place count 5324 transition count 10083
Applied a total of 1136 rules in 3031 ms. Remains 5324 /5892 variables (removed 568) and now considering 10083/10660 (removed 577) transitions.
// Phase 1: matrix 10083 rows 5324 cols
[2022-05-15 22:46:13] [INFO ] Computed 141 place invariants in 90 ms
[2022-05-15 22:46:17] [INFO ] Implicit Places using invariants in 4044 ms returned []
Implicit Place search using SMT only with invariants took 4048 ms to find 0 implicit places.
// Phase 1: matrix 10083 rows 5324 cols
[2022-05-15 22:46:17] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:46:23] [INFO ] Dead Transitions using invariants and state equation in 6101 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5892 places, 10083/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5324/5892 places, 10083/10660 transitions.
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p1), p0]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LT s1267 1), p1:(AND (GEQ s400 1) (GEQ s4009 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 686 steps with 0 reset in 16 ms.
FORMULA CANConstruction-PT-070-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-11 finished in 13355 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 5892 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 5882 transition count 10640
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 5882 transition count 10640
Applied a total of 20 rules in 1957 ms. Remains 5882 /5892 variables (removed 10) and now considering 10640/10660 (removed 20) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:46:25] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:46:29] [INFO ] Implicit Places using invariants in 4061 ms returned []
Implicit Place search using SMT only with invariants took 4077 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2022-05-15 22:46:29] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:46:36] [INFO ] Dead Transitions using invariants and state equation in 6674 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5882/5892 places, 10640/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5882/5892 places, 10640/10660 transitions.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-13 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 s459 1) (LT s944 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 873 steps with 0 reset in 12 ms.
FORMULA CANConstruction-PT-070-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-13 finished in 12848 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5892 transition count 10172
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5404 transition count 10172
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 5404 transition count 10171
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 5403 transition count 10171
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 988 place count 5393 transition count 10151
Iterating global reduction 2 with 10 rules applied. Total rules applied 998 place count 5393 transition count 10151
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1136 place count 5324 transition count 10082
Applied a total of 1136 rules in 2608 ms. Remains 5324 /5892 variables (removed 568) and now considering 10082/10660 (removed 578) transitions.
// Phase 1: matrix 10082 rows 5324 cols
[2022-05-15 22:46:39] [INFO ] Computed 141 place invariants in 56 ms
[2022-05-15 22:46:43] [INFO ] Implicit Places using invariants in 3907 ms returned []
Implicit Place search using SMT only with invariants took 3921 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5324 cols
[2022-05-15 22:46:43] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:46:48] [INFO ] Dead Transitions using invariants and state equation in 5804 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5892 places, 10082/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5324/5892 places, 10082/10660 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s47 1) (GEQ s245 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1806 steps with 3 reset in 31 ms.
FORMULA CANConstruction-PT-070-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-14 finished in 12434 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5892 transition count 10172
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5404 transition count 10172
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 5404 transition count 10171
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 5403 transition count 10171
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 988 place count 5393 transition count 10151
Iterating global reduction 2 with 10 rules applied. Total rules applied 998 place count 5393 transition count 10151
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1136 place count 5324 transition count 10082
Applied a total of 1136 rules in 2605 ms. Remains 5324 /5892 variables (removed 568) and now considering 10082/10660 (removed 578) transitions.
// Phase 1: matrix 10082 rows 5324 cols
[2022-05-15 22:46:51] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:46:55] [INFO ] Implicit Places using invariants in 4003 ms returned []
Implicit Place search using SMT only with invariants took 4004 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5324 cols
[2022-05-15 22:46:55] [INFO ] Computed 141 place invariants in 48 ms
[2022-05-15 22:47:01] [INFO ] Dead Transitions using invariants and state equation in 6058 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5892 places, 10082/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5324/5892 places, 10082/10660 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s95 1) (GEQ s209 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 623 steps with 0 reset in 13 ms.
FORMULA CANConstruction-PT-070-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-15 finished in 12736 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((((F(p0) U p1) U X(p2))||X(!p0))))'
Found a SL insensitive property : CANConstruction-PT-070-LTLFireability-02
Stuttering acceptance computed with spot in 301 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Support contains 6 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 485 transitions
Trivial Post-agglo rules discarded 485 transitions
Performed 485 trivial Post agglomeration. Transition count delta: 485
Iterating post reduction 0 with 485 rules applied. Total rules applied 485 place count 5892 transition count 10175
Reduce places removed 485 places and 0 transitions.
Iterating post reduction 1 with 485 rules applied. Total rules applied 970 place count 5407 transition count 10175
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 970 place count 5407 transition count 10173
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 974 place count 5405 transition count 10173
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 984 place count 5395 transition count 10153
Iterating global reduction 2 with 10 rules applied. Total rules applied 994 place count 5395 transition count 10153
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 1130 place count 5327 transition count 10085
Applied a total of 1130 rules in 2497 ms. Remains 5327 /5892 variables (removed 565) and now considering 10085/10660 (removed 575) transitions.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:47:04] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:47:08] [INFO ] Implicit Places using invariants in 3876 ms returned []
Implicit Place search using SMT only with invariants took 3876 ms to find 0 implicit places.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:47:08] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:47:14] [INFO ] Dead Transitions using invariants and state equation in 6193 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 5327/5892 places, 10085/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5892 places, 10085/10660 transitions.
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 5}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 7}], [{ cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=7 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s181 1) (GEQ s2181 1)), p0:(AND (GEQ s42 1) (GEQ s344 1)), p2:(AND (GEQ s4 1) (GEQ s127 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, 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 40122 reset in 3746 ms.
Product exploration explored 100000 steps with 39851 reset in 3741 ms.
Computed a total of 210 stabilizing places and 211 stable transitions
Computed a total of 210 stabilizing places and 211 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 556 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 282 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 9) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:47:23] [INFO ] Computed 141 place invariants in 54 ms
[2022-05-15 22:47:24] [INFO ] [Real]Absence check using 71 positive place invariants in 102 ms returned sat
[2022-05-15 22:47:24] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 59 ms returned sat
[2022-05-15 22:47:28] [INFO ] After 5037ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:47:29] [INFO ] [Nat]Absence check using 71 positive place invariants in 98 ms returned sat
[2022-05-15 22:47:29] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 51 ms returned sat
[2022-05-15 22:47:33] [INFO ] After 4543ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:47:33] [INFO ] State equation strengthened by 9798 read => feed constraints.
[2022-05-15 22:47:35] [INFO ] After 1366ms SMT Verify possible using 9798 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:47:36] [INFO ] After 2416ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 737 ms.
[2022-05-15 22:47:37] [INFO ] After 8659ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 11 ms.
Support contains 6 out of 5327 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5327/5327 places, 10085/10085 transitions.
Free-agglomeration rule applied 140 times.
Iterating global reduction 0 with 140 rules applied. Total rules applied 140 place count 5327 transition count 9945
Reduce places removed 140 places and 0 transitions.
Iterating post reduction 0 with 140 rules applied. Total rules applied 280 place count 5187 transition count 9945
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 283 place count 5187 transition count 9942
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 286 place count 5184 transition count 9942
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 288 place count 5184 transition count 9942
Applied a total of 288 rules in 3466 ms. Remains 5184 /5327 variables (removed 143) and now considering 9942/10085 (removed 143) transitions.
Finished structural reductions, in 1 iterations. Remains : 5184/5327 places, 9942/10085 transitions.
Finished random walk after 3541 steps, including 7 resets, run visited all 2 properties in 102 ms. (steps per millisecond=34 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0)))), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (AND p0 (NOT p2))), (F (AND (NOT p1) p0 (NOT p2))), (F (AND p1 (NOT p0) (NOT p2))), (F p2)]
Knowledge based reduction with 8 factoid took 628 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 265 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 274 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Support contains 6 out of 5327 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5327/5327 places, 10085/10085 transitions.
Applied a total of 0 rules in 739 ms. Remains 5327 /5327 variables (removed 0) and now considering 10085/10085 (removed 0) transitions.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:47:42] [INFO ] Computed 141 place invariants in 50 ms
[2022-05-15 22:47:46] [INFO ] Implicit Places using invariants in 3909 ms returned []
Implicit Place search using SMT only with invariants took 3910 ms to find 0 implicit places.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:47:46] [INFO ] Computed 141 place invariants in 47 ms
[2022-05-15 22:47:52] [INFO ] Dead Transitions using invariants and state equation in 6220 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5327 places, 10085/10085 transitions.
Computed a total of 210 stabilizing places and 211 stable transitions
Computed a total of 210 stabilizing places and 211 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 453 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 386 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 271 ms. (steps per millisecond=36 ) properties (out of 9) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 2) 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 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:47:53] [INFO ] Computed 141 place invariants in 48 ms
[2022-05-15 22:47:54] [INFO ] [Real]Absence check using 71 positive place invariants in 102 ms returned sat
[2022-05-15 22:47:54] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2022-05-15 22:47:59] [INFO ] After 5359ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:48:00] [INFO ] [Nat]Absence check using 71 positive place invariants in 103 ms returned sat
[2022-05-15 22:48:00] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 53 ms returned sat
[2022-05-15 22:48:04] [INFO ] After 4686ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:48:04] [INFO ] State equation strengthened by 9798 read => feed constraints.
[2022-05-15 22:48:06] [INFO ] After 1332ms SMT Verify possible using 9798 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:48:07] [INFO ] After 2357ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 715 ms.
[2022-05-15 22:48:08] [INFO ] After 8703ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 7 ms.
Support contains 6 out of 5327 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5327/5327 places, 10085/10085 transitions.
Free-agglomeration rule applied 140 times.
Iterating global reduction 0 with 140 rules applied. Total rules applied 140 place count 5327 transition count 9945
Reduce places removed 140 places and 0 transitions.
Iterating post reduction 0 with 140 rules applied. Total rules applied 280 place count 5187 transition count 9945
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 283 place count 5187 transition count 9942
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 286 place count 5184 transition count 9942
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 288 place count 5184 transition count 9942
Applied a total of 288 rules in 3516 ms. Remains 5184 /5327 variables (removed 143) and now considering 9942/10085 (removed 143) transitions.
Finished structural reductions, in 1 iterations. Remains : 5184/5327 places, 9942/10085 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 253 ms. (steps per millisecond=39 ) properties (out of 2) seen :0
Finished Best-First random walk after 1261 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=315 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0)))), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (AND p0 (NOT p2))), (F (AND (NOT p1) p0 (NOT p2))), (F (AND p1 (NOT p0) (NOT p2))), (F p2)]
Knowledge based reduction with 8 factoid took 570 ms. Reduced automaton from 8 states, 15 edges and 3 AP to 8 states, 15 edges and 3 AP.
Stuttering acceptance computed with spot in 315 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 326 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 277 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Product exploration explored 100000 steps with 39930 reset in 3791 ms.
Product exploration explored 100000 steps with 40113 reset in 3812 ms.
Applying partial POR strategy [false, true, false, true, true, true, false, true]
Stuttering acceptance computed with spot in 1473 ms :[(AND p0 (NOT p2)), (AND (NOT p1) p0 (NOT p2)), (AND p0 (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) p1 (NOT p2))]
Support contains 6 out of 5327 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5327/5327 places, 10085/10085 transitions.
Applied a total of 0 rules in 930 ms. Remains 5327 /5327 variables (removed 0) and now considering 10085/10085 (removed 0) transitions.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:48:23] [INFO ] Computed 141 place invariants in 56 ms
[2022-05-15 22:48:29] [INFO ] Dead Transitions using invariants and state equation in 6429 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5327 places, 10085/10085 transitions.
Product exploration timeout after 65720 steps with 26328 reset in 10002 ms.
Product exploration timeout after 65250 steps with 26136 reset in 10001 ms.
Built C files in :
/tmp/ltsmin4181443878809126682
[2022-05-15 22:48:49] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4181443878809126682
Running compilation step : cd /tmp/ltsmin4181443878809126682;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4181443878809126682;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4181443878809126682;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 6 out of 5327 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5327/5327 places, 10085/10085 transitions.
Applied a total of 0 rules in 836 ms. Remains 5327 /5327 variables (removed 0) and now considering 10085/10085 (removed 0) transitions.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:48:53] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:48:57] [INFO ] Implicit Places using invariants in 3665 ms returned []
Implicit Place search using SMT only with invariants took 3676 ms to find 0 implicit places.
// Phase 1: matrix 10085 rows 5327 cols
[2022-05-15 22:48:57] [INFO ] Computed 141 place invariants in 50 ms
[2022-05-15 22:49:03] [INFO ] Dead Transitions using invariants and state equation in 5698 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5327 places, 10085/10085 transitions.
Built C files in :
/tmp/ltsmin17700435449710882023
[2022-05-15 22:49:03] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17700435449710882023
Running compilation step : cd /tmp/ltsmin17700435449710882023;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17700435449710882023;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17700435449710882023;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:49:06] [INFO ] Flatten gal took : 255 ms
[2022-05-15 22:49:06] [INFO ] Flatten gal took : 254 ms
[2022-05-15 22:49:06] [INFO ] Time to serialize gal into /tmp/LTL18241496420631872571.gal : 23 ms
[2022-05-15 22:49:06] [INFO ] Time to serialize properties into /tmp/LTL2108737574139041068.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18241496420631872571.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2108737574139041068.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1824149...267
Read 1 LTL properties
Checking formula 0 : !((G((((F("((Node6Request>=1)&&(Node56IsInserted>=1))"))U("((Node29IsInserted>=1)&&(Node24requestsent29>=1))"))U(X("((Node0IsInserted>...235
Formula 0 simplified : !G(((F"((Node6Request>=1)&&(Node56IsInserted>=1))" U "((Node29IsInserted>=1)&&(Node24requestsent29>=1))") U X"((Node0IsInserted>=1)&...224
Detected timeout of ITS tools.
[2022-05-15 22:49:22] [INFO ] Flatten gal took : 240 ms
[2022-05-15 22:49:22] [INFO ] Applying decomposition
[2022-05-15 22:49:22] [INFO ] Flatten gal took : 250 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14691136982574503570.txt' '-o' '/tmp/graph14691136982574503570.bin' '-w' '/tmp/graph14691136982574503570.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14691136982574503570.bin' '-l' '-1' '-v' '-w' '/tmp/graph14691136982574503570.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:49:22] [INFO ] Decomposing Gal with order
[2022-05-15 22:49:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:49:24] [INFO ] Removed a total of 9657 redundant transitions.
[2022-05-15 22:49:24] [INFO ] Flatten gal took : 1234 ms
[2022-05-15 22:49:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 9524 labels/synchronizations in 773 ms.
[2022-05-15 22:49:25] [INFO ] Time to serialize gal into /tmp/LTL12125794256529521872.gal : 25 ms
[2022-05-15 22:49:25] [INFO ] Time to serialize properties into /tmp/LTL8520471988978202396.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12125794256529521872.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8520471988978202396.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1212579...246
Read 1 LTL properties
Checking formula 0 : !((G((((F("((u8.Node6Request>=1)&&(u45.Node56IsInserted>=1))"))U("((u12.Node29IsInserted>=1)&&(u27.Node24requestsent29>=1))"))U(X("((u...265
Formula 0 simplified : !G(((F"((u8.Node6Request>=1)&&(u45.Node56IsInserted>=1))" U "((u12.Node29IsInserted>=1)&&(u27.Node24requestsent29>=1))") U X"((u13.N...254
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17731853558622006580
[2022-05-15 22:49:40] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17731853558622006580
Running compilation step : cd /tmp/ltsmin17731853558622006580;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17731853558622006580;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17731853558622006580;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-02 finished in 161780 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F((F(p1)&&p0)))||G(F(X(p2)))))'
Found a CL insensitive property : CANConstruction-PT-070-LTLFireability-03
Stuttering acceptance computed with spot in 148 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Support contains 7 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 486 transitions
Trivial Post-agglo rules discarded 486 transitions
Performed 486 trivial Post agglomeration. Transition count delta: 486
Iterating post reduction 0 with 486 rules applied. Total rules applied 486 place count 5892 transition count 10174
Reduce places removed 486 places and 0 transitions.
Iterating post reduction 1 with 486 rules applied. Total rules applied 972 place count 5406 transition count 10174
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 972 place count 5406 transition count 10173
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 974 place count 5405 transition count 10173
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 983 place count 5396 transition count 10155
Iterating global reduction 2 with 9 rules applied. Total rules applied 992 place count 5396 transition count 10155
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1130 place count 5327 transition count 10086
Applied a total of 1130 rules in 2750 ms. Remains 5327 /5892 variables (removed 565) and now considering 10086/10660 (removed 574) transitions.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:49:46] [INFO ] Computed 141 place invariants in 49 ms
[2022-05-15 22:49:49] [INFO ] Implicit Places using invariants in 3420 ms returned []
Implicit Place search using SMT only with invariants took 3421 ms to find 0 implicit places.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:49:49] [INFO ] Computed 141 place invariants in 48 ms
[2022-05-15 22:49:55] [INFO ] Dead Transitions using invariants and state equation in 5693 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 5327/5892 places, 10086/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5892 places, 10086/10660 transitions.
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s264 1) (GEQ s1573 1)), p2:(LT s3947 1), p1:(AND (GEQ s203 1) (GEQ s350 1) (GEQ s160 1) (GEQ s1142 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 161 reset in 1698 ms.
Product exploration explored 100000 steps with 163 reset in 1652 ms.
Computed a total of 212 stabilizing places and 212 stable transitions
Computed a total of 212 stabilizing places and 212 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 364 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 154 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 340 ms. (steps per millisecond=29 ) properties (out of 6) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 4) 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 4) 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 4) 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 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:50:00] [INFO ] Computed 141 place invariants in 118 ms
[2022-05-15 22:50:00] [INFO ] [Real]Absence check using 71 positive place invariants in 97 ms returned sat
[2022-05-15 22:50:00] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 51 ms returned sat
[2022-05-15 22:50:05] [INFO ] After 4539ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:2
[2022-05-15 22:50:05] [INFO ] State equation strengthened by 9799 read => feed constraints.
[2022-05-15 22:50:07] [INFO ] After 1250ms SMT Verify possible using 9799 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 22:50:07] [INFO ] After 7038ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 22:50:07] [INFO ] [Nat]Absence check using 71 positive place invariants in 104 ms returned sat
[2022-05-15 22:50:08] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 55 ms returned sat
[2022-05-15 22:50:13] [INFO ] After 5696ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-15 22:50:17] [INFO ] After 3049ms SMT Verify possible using 9799 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-05-15 22:50:19] [INFO ] After 5220ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1519 ms.
[2022-05-15 22:50:20] [INFO ] After 13633ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Finished Parikh walk after 84 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=28 )
Parikh walk visited 4 properties in 3 ms.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : [(F p1), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2))), (F p0), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 11 factoid took 509 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 189 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 211 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Support contains 7 out of 5327 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5327/5327 places, 10086/10086 transitions.
Applied a total of 0 rules in 832 ms. Remains 5327 /5327 variables (removed 0) and now considering 10086/10086 (removed 0) transitions.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:50:22] [INFO ] Computed 141 place invariants in 57 ms
[2022-05-15 22:50:26] [INFO ] Implicit Places using invariants in 4136 ms returned []
Implicit Place search using SMT only with invariants took 4137 ms to find 0 implicit places.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:50:26] [INFO ] Computed 141 place invariants in 53 ms
[2022-05-15 22:50:33] [INFO ] Dead Transitions using invariants and state equation in 6394 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5327 places, 10086/10086 transitions.
Computed a total of 212 stabilizing places and 212 stable transitions
Computed a total of 212 stabilizing places and 212 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 412 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 209 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 458 ms. (steps per millisecond=21 ) 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 24 ms. (steps per millisecond=416 ) properties (out of 6) 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 6) 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 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 :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:50:34] [INFO ] Computed 141 place invariants in 53 ms
[2022-05-15 22:50:35] [INFO ] [Real]Absence check using 71 positive place invariants in 110 ms returned sat
[2022-05-15 22:50:35] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 61 ms returned sat
[2022-05-15 22:50:39] [INFO ] After 4357ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
[2022-05-15 22:50:39] [INFO ] State equation strengthened by 9799 read => feed constraints.
[2022-05-15 22:50:40] [INFO ] After 968ms SMT Verify possible using 9799 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 22:50:40] [INFO ] After 6523ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 22:50:41] [INFO ] [Nat]Absence check using 71 positive place invariants in 99 ms returned sat
[2022-05-15 22:50:41] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 54 ms returned sat
[2022-05-15 22:50:46] [INFO ] After 4846ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-15 22:50:49] [INFO ] After 2148ms SMT Verify possible using 9799 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-05-15 22:50:51] [INFO ] After 4139ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1411 ms.
[2022-05-15 22:50:52] [INFO ] After 11553ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 2 properties in 8 ms.
Support contains 7 out of 5327 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5327/5327 places, 10086/10086 transitions.
Free-agglomeration rule applied 138 times.
Iterating global reduction 0 with 138 rules applied. Total rules applied 138 place count 5327 transition count 9948
Reduce places removed 138 places and 0 transitions.
Iterating post reduction 0 with 138 rules applied. Total rules applied 276 place count 5189 transition count 9948
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 279 place count 5189 transition count 9945
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 282 place count 5186 transition count 9945
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 285 place count 5186 transition count 9945
Applied a total of 285 rules in 3719 ms. Remains 5186 /5327 variables (removed 141) and now considering 9945/10086 (removed 141) transitions.
Finished structural reductions, in 1 iterations. Remains : 5186/5327 places, 9945/10086 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 252 ms. (steps per millisecond=39 ) properties (out of 2) 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 2) 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 2) seen :0
Interrupted probabilistic random walk after 73147 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 73147 steps, saw 60524 distinct states, run finished after 3001 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:50:59] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:51:00] [INFO ] [Real]Absence check using 71 positive place invariants in 89 ms returned sat
[2022-05-15 22:51:00] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 62 ms returned sat
[2022-05-15 22:51:04] [INFO ] After 4164ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-15 22:51:04] [INFO ] State equation strengthened by 9801 read => feed constraints.
[2022-05-15 22:51:05] [INFO ] After 923ms SMT Verify possible using 9801 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:51:05] [INFO ] After 6071ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 22:51:06] [INFO ] [Nat]Absence check using 71 positive place invariants in 92 ms returned sat
[2022-05-15 22:51:06] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 53 ms returned sat
[2022-05-15 22:51:11] [INFO ] After 4816ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 22:51:13] [INFO ] After 1749ms SMT Verify possible using 9801 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-15 22:51:14] [INFO ] After 2835ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 611 ms.
[2022-05-15 22:51:14] [INFO ] After 9204ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 6 ms.
Support contains 7 out of 5186 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5186/5186 places, 9945/9945 transitions.
Applied a total of 0 rules in 942 ms. Remains 5186 /5186 variables (removed 0) and now considering 9945/9945 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 5186/5186 places, 9945/9945 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 5186/5186 places, 9945/9945 transitions.
Applied a total of 0 rules in 910 ms. Remains 5186 /5186 variables (removed 0) and now considering 9945/9945 (removed 0) transitions.
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:51:16] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:51:20] [INFO ] Implicit Places using invariants in 3919 ms returned []
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:51:20] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:51:24] [INFO ] Implicit Places using invariants and state equation in 3971 ms returned []
Implicit Place search using SMT with State Equation took 7893 ms to find 0 implicit places.
[2022-05-15 22:51:26] [INFO ] Redundant transitions in 1454 ms returned []
// Phase 1: matrix 9945 rows 5186 cols
[2022-05-15 22:51:26] [INFO ] Computed 141 place invariants in 49 ms
[2022-05-15 22:51:32] [INFO ] Dead Transitions using invariants and state equation in 6025 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5186/5186 places, 9945/9945 transitions.
Graph (trivial) has 9657 edges and 5186 vertex of which 4896 / 5186 are part of one of the 69 SCC in 6 ms
Free SCC test removed 4827 places
Drop transitions removed 9585 transitions
Reduce isomorphic transitions removed 9585 transitions.
Graph (complete) has 782 edges and 359 vertex of which 97 are kept as prefixes of interest. Removing 262 places using SCC suffix rule.1 ms
Discarding 262 places :
Also discarding 127 output transitions
Drop transitions removed 127 transitions
Ensure Unique test removed 3 places
Drop transitions removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Iterating post reduction 0 with 144 rules applied. Total rules applied 146 place count 94 transition count 92
Reduce places removed 70 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 1 with 138 rules applied. Total rules applied 284 place count 24 transition count 24
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 284 place count 24 transition count 22
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 288 place count 22 transition count 22
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 289 place count 21 transition count 21
Iterating global reduction 2 with 1 rules applied. Total rules applied 290 place count 21 transition count 21
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 293 place count 21 transition count 18
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 296 place count 18 transition count 18
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 299 place count 18 transition count 18
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 302 place count 15 transition count 15
Iterating global reduction 3 with 3 rules applied. Total rules applied 305 place count 15 transition count 15
Applied a total of 305 rules in 32 ms. Remains 15 /5186 variables (removed 5171) and now considering 15/9945 (removed 9930) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 15 rows 15 cols
[2022-05-15 22:51:32] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-15 22:51:32] [INFO ] [Real]Absence check using 6 positive place invariants in 1 ms returned sat
[2022-05-15 22:51:32] [INFO ] After 25ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:51:32] [INFO ] [Nat]Absence check using 6 positive place invariants in 1 ms returned sat
[2022-05-15 22:51:32] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:51:32] [INFO ] After 9ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-15 22:51:32] [INFO ] After 31ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:51:32] [INFO ] Flatten gal took : 1 ms
[2022-05-15 22:51:32] [INFO ] Flatten gal took : 2 ms
[2022-05-15 22:51:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9014462901775762336.gal : 3 ms
[2022-05-15 22:51:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9552843182023310384.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms8648946422834385015;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9014462901775762336.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9552843182023310384.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality9552843182023310384.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
Reachability property apf3 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 5 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,360,0.017663,3828,2,27,7,189,6,0,64,100,0
Total reachable state count : 360

Verifying 1 reachability properties.
Reachability property apf3 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf3,30,0.018322,3828,2,30,7,189,7,0,83,100,0
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : [(F p1), (F (AND (NOT p1) (NOT p2))), (F p0), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 11 factoid took 500 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 180 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 167 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 671 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 160 reset in 1590 ms.
Product exploration explored 100000 steps with 161 reset in 1592 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 189 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Support contains 7 out of 5327 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5327/5327 places, 10086/10086 transitions.
Applied a total of 0 rules in 951 ms. Remains 5327 /5327 variables (removed 0) and now considering 10086/10086 (removed 0) transitions.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:51:38] [INFO ] Computed 141 place invariants in 56 ms
[2022-05-15 22:51:44] [INFO ] Dead Transitions using invariants and state equation in 6428 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5327 places, 10086/10086 transitions.
Product exploration explored 100000 steps with 160 reset in 1775 ms.
Product exploration explored 100000 steps with 161 reset in 1750 ms.
Built C files in :
/tmp/ltsmin8192235505577583627
[2022-05-15 22:51:48] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8192235505577583627
Running compilation step : cd /tmp/ltsmin8192235505577583627;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8192235505577583627;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8192235505577583627;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 7 out of 5327 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5327/5327 places, 10086/10086 transitions.
Applied a total of 0 rules in 809 ms. Remains 5327 /5327 variables (removed 0) and now considering 10086/10086 (removed 0) transitions.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:51:52] [INFO ] Computed 141 place invariants in 57 ms
[2022-05-15 22:51:56] [INFO ] Implicit Places using invariants in 4046 ms returned []
Implicit Place search using SMT only with invariants took 4046 ms to find 0 implicit places.
// Phase 1: matrix 10086 rows 5327 cols
[2022-05-15 22:51:56] [INFO ] Computed 141 place invariants in 49 ms
[2022-05-15 22:52:02] [INFO ] Dead Transitions using invariants and state equation in 6654 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5327/5327 places, 10086/10086 transitions.
Built C files in :
/tmp/ltsmin16779841349269068888
[2022-05-15 22:52:02] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16779841349269068888
Running compilation step : cd /tmp/ltsmin16779841349269068888;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16779841349269068888;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16779841349269068888;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:52:06] [INFO ] Flatten gal took : 299 ms
[2022-05-15 22:52:06] [INFO ] Flatten gal took : 253 ms
[2022-05-15 22:52:06] [INFO ] Time to serialize gal into /tmp/LTL4541407024255512552.gal : 26 ms
[2022-05-15 22:52:06] [INFO ] Time to serialize properties into /tmp/LTL14702029725441245292.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4541407024255512552.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14702029725441245292.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4541407...267
Read 1 LTL properties
Checking formula 0 : !(((X(F(((F("(((Node33IsInserted>=1)&&(Node57Request>=1))&&((Node26IsInserted>=1)&&(Node9requestsent26>=1)))"))&&("(Node43IsInserted>=...231
Formula 0 simplified : !(XF("(Node15requestsent43>=1)" & "(Node43IsInserted>=1)" & F"(((Node33IsInserted>=1)&&(Node57Request>=1))&&((Node26IsInserted>=1)&&...212
Detected timeout of ITS tools.
[2022-05-15 22:52:21] [INFO ] Flatten gal took : 269 ms
[2022-05-15 22:52:21] [INFO ] Applying decomposition
[2022-05-15 22:52:22] [INFO ] Flatten gal took : 283 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7782624147954858072.txt' '-o' '/tmp/graph7782624147954858072.bin' '-w' '/tmp/graph7782624147954858072.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7782624147954858072.bin' '-l' '-1' '-v' '-w' '/tmp/graph7782624147954858072.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:52:22] [INFO ] Decomposing Gal with order
[2022-05-15 22:52:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:52:24] [INFO ] Removed a total of 9653 redundant transitions.
[2022-05-15 22:52:24] [INFO ] Flatten gal took : 1248 ms
[2022-05-15 22:52:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 9656 labels/synchronizations in 816 ms.
[2022-05-15 22:52:25] [INFO ] Time to serialize gal into /tmp/LTL14963188183625764777.gal : 28 ms
[2022-05-15 22:52:25] [INFO ] Time to serialize properties into /tmp/LTL8031547910384416844.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14963188183625764777.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8031547910384416844.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1496318...246
Read 1 LTL properties
Checking formula 0 : !(((X(F(((F("(((u31.Node33IsInserted>=1)&&(u59.Node57Request>=1))&&((u62.Node26IsInserted>=1)&&(u10.Node9requestsent26>=1)))"))&&("(u2...262
Formula 0 simplified : !(XF("(u16.Node15requestsent43>=1)" & "(u22.Node43IsInserted>=1)" & F"(((u31.Node33IsInserted>=1)&&(u59.Node57Request>=1))&&((u62.No...243
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4317913790459092051
[2022-05-15 22:52:40] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4317913790459092051
Running compilation step : cd /tmp/ltsmin4317913790459092051;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4317913790459092051;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4317913790459092051;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-03 finished in 179751 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(!(p0 U F(p0)))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(X(p0)))))'
Found a CL insensitive property : CANConstruction-PT-070-LTLFireability-08
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 5892 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 5892/5892 places, 10660/10660 transitions.
Drop transitions removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 5892 transition count 10170
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5402 transition count 10170
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 989 place count 5393 transition count 10152
Iterating global reduction 2 with 9 rules applied. Total rules applied 998 place count 5393 transition count 10152
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1138 place count 5323 transition count 10082
Applied a total of 1138 rules in 3182 ms. Remains 5323 /5892 variables (removed 569) and now considering 10082/10660 (removed 578) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:52:46] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:52:50] [INFO ] Implicit Places using invariants in 3563 ms returned []
Implicit Place search using SMT only with invariants took 3565 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:52:50] [INFO ] Computed 141 place invariants in 50 ms
[2022-05-15 22:52:56] [INFO ] Dead Transitions using invariants and state equation in 6164 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 5323/5892 places, 10082/10660 transitions.
Finished structural reductions, in 1 iterations. Remains : 5323/5892 places, 10082/10660 transitions.
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(LT s2763 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 3184 ms.
Product exploration explored 100000 steps with 25000 reset in 3076 ms.
Computed a total of 212 stabilizing places and 210 stable transitions
Computed a total of 212 stabilizing places and 210 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 873 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 173710 steps, run timeout after 3001 ms. (steps per millisecond=57 ) properties seen :{}
Probabilistic random walk after 173710 steps, saw 147792 distinct states, run finished after 3001 ms. (steps per millisecond=57 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:53:06] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:53:07] [INFO ] [Real]Absence check using 71 positive place invariants in 113 ms returned sat
[2022-05-15 22:53:07] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 56 ms returned sat
[2022-05-15 22:53:12] [INFO ] After 4627ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:53:12] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2022-05-15 22:53:13] [INFO ] After 859ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:53:13] [INFO ] After 6398ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:53:14] [INFO ] [Nat]Absence check using 71 positive place invariants in 114 ms returned sat
[2022-05-15 22:53:14] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 57 ms returned sat
[2022-05-15 22:53:19] [INFO ] After 4866ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:53:19] [INFO ] After 853ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:53:20] [INFO ] After 1271ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 273 ms.
[2022-05-15 22:53:20] [INFO ] After 7263ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 5323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5323/5323 places, 10082/10082 transitions.
Applied a total of 0 rules in 803 ms. Remains 5323 /5323 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:53:21] [INFO ] Computed 141 place invariants in 55 ms
[2022-05-15 22:53:26] [INFO ] Implicit Places using invariants in 4193 ms returned []
Implicit Place search using SMT only with invariants took 4199 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:53:26] [INFO ] Computed 141 place invariants in 53 ms
[2022-05-15 22:53:32] [INFO ] Dead Transitions using invariants and state equation in 6063 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5323/5323 places, 10082/10082 transitions.
Computed a total of 212 stabilizing places and 210 stable transitions
Computed a total of 212 stabilizing places and 210 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 177394 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 177394 steps, saw 151360 distinct states, run finished after 3001 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:53:35] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:53:36] [INFO ] [Real]Absence check using 71 positive place invariants in 113 ms returned sat
[2022-05-15 22:53:36] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 58 ms returned sat
[2022-05-15 22:53:40] [INFO ] After 4417ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 22:53:40] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2022-05-15 22:53:41] [INFO ] After 961ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:53:41] [INFO ] After 6257ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:53:42] [INFO ] [Nat]Absence check using 71 positive place invariants in 107 ms returned sat
[2022-05-15 22:53:42] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 64 ms returned sat
[2022-05-15 22:53:47] [INFO ] After 4567ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:53:48] [INFO ] After 891ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 22:53:48] [INFO ] After 1311ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 279 ms.
[2022-05-15 22:53:48] [INFO ] After 6888ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 123 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 3013 ms.
Product exploration explored 100000 steps with 25000 reset in 2982 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 5323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5323/5323 places, 10082/10082 transitions.
Applied a total of 0 rules in 899 ms. Remains 5323 /5323 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:53:57] [INFO ] Computed 141 place invariants in 54 ms
[2022-05-15 22:54:03] [INFO ] Dead Transitions using invariants and state equation in 6130 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5323/5323 places, 10082/10082 transitions.
Product exploration timeout after 56480 steps with 14120 reset in 10001 ms.
Product exploration timeout after 56670 steps with 14167 reset in 10002 ms.
Built C files in :
/tmp/ltsmin16176494351447185648
[2022-05-15 22:54:23] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16176494351447185648
Running compilation step : cd /tmp/ltsmin16176494351447185648;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16176494351447185648;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16176494351447185648;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 5323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5323/5323 places, 10082/10082 transitions.
Applied a total of 0 rules in 779 ms. Remains 5323 /5323 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:54:27] [INFO ] Computed 141 place invariants in 51 ms
[2022-05-15 22:54:30] [INFO ] Implicit Places using invariants in 3710 ms returned []
Implicit Place search using SMT only with invariants took 3711 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2022-05-15 22:54:31] [INFO ] Computed 141 place invariants in 52 ms
[2022-05-15 22:54:36] [INFO ] Dead Transitions using invariants and state equation in 5787 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5323/5323 places, 10082/10082 transitions.
Built C files in :
/tmp/ltsmin15408158656565020334
[2022-05-15 22:54:36] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15408158656565020334
Running compilation step : cd /tmp/ltsmin15408158656565020334;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15408158656565020334;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15408158656565020334;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:54:40] [INFO ] Flatten gal took : 241 ms
[2022-05-15 22:54:40] [INFO ] Flatten gal took : 248 ms
[2022-05-15 22:54:40] [INFO ] Time to serialize gal into /tmp/LTL4719304079624677117.gal : 39 ms
[2022-05-15 22:54:40] [INFO ] Time to serialize properties into /tmp/LTL6389773509921920126.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4719304079624677117.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6389773509921920126.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4719304...266
Read 1 LTL properties
Checking formula 0 : !((F(X(X(X("(Node32GiveAnswer63<1)"))))))
Formula 0 simplified : !FXXX"(Node32GiveAnswer63<1)"
Detected timeout of ITS tools.
[2022-05-15 22:54:55] [INFO ] Flatten gal took : 243 ms
[2022-05-15 22:54:55] [INFO ] Applying decomposition
[2022-05-15 22:54:56] [INFO ] Flatten gal took : 249 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1293979710901325507.txt' '-o' '/tmp/graph1293979710901325507.bin' '-w' '/tmp/graph1293979710901325507.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1293979710901325507.bin' '-l' '-1' '-v' '-w' '/tmp/graph1293979710901325507.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:54:56] [INFO ] Decomposing Gal with order
[2022-05-15 22:54:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:54:58] [INFO ] Removed a total of 9643 redundant transitions.
[2022-05-15 22:54:58] [INFO ] Flatten gal took : 1189 ms
[2022-05-15 22:54:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 9654 labels/synchronizations in 805 ms.
[2022-05-15 22:54:59] [INFO ] Time to serialize gal into /tmp/LTL3690447761715642604.gal : 254 ms
[2022-05-15 22:54:59] [INFO ] Time to serialize properties into /tmp/LTL18311535433001118248.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3690447761715642604.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18311535433001118248.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3690447...246
Read 1 LTL properties
Checking formula 0 : !((F(X(X(X("(i70.u71.Node32GiveAnswer63<1)"))))))
Formula 0 simplified : !FXXX"(i70.u71.Node32GiveAnswer63<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3821443786306935971
[2022-05-15 22:55:14] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3821443786306935971
Running compilation step : cd /tmp/ltsmin3821443786306935971;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3821443786306935971;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3821443786306935971;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property CANConstruction-PT-070-LTLFireability-08 finished in 154131 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F((G(X(p0))||X(p1))))))'
[2022-05-15 22:55:17] [INFO ] Flatten gal took : 264 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6271493357024977529
[2022-05-15 22:55:17] [INFO ] Too many transitions (10660) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:55:18] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6271493357024977529
Running compilation step : cd /tmp/ltsmin6271493357024977529;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '144' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-15 22:55:18] [INFO ] Applying decomposition
[2022-05-15 22:55:18] [INFO ] Flatten gal took : 444 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18074241244733313345.txt' '-o' '/tmp/graph18074241244733313345.bin' '-w' '/tmp/graph18074241244733313345.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18074241244733313345.bin' '-l' '-1' '-v' '-w' '/tmp/graph18074241244733313345.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:55:19] [INFO ] Decomposing Gal with order
[2022-05-15 22:55:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:55:21] [INFO ] Removed a total of 9909 redundant transitions.
[2022-05-15 22:55:21] [INFO ] Flatten gal took : 1576 ms
[2022-05-15 22:55:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 20610 labels/synchronizations in 1129 ms.
[2022-05-15 22:55:22] [INFO ] Time to serialize gal into /tmp/LTLFireability16472774119176963715.gal : 37 ms
[2022-05-15 22:55:22] [INFO ] Time to serialize properties into /tmp/LTLFireability9302468505963946725.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability16472774119176963715.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9302468505963946725.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...268
Read 5 LTL properties
Checking formula 0 : !((G((((F("((i6.u29.Node6Request>=1)&&(i60.u229.Node56IsInserted>=1))"))U("((i30.u118.Node29IsInserted>=1)&&(i70.u101.Node24requestsen...303
Formula 0 simplified : !G(((F"((i6.u29.Node6Request>=1)&&(i60.u229.Node56IsInserted>=1))" U "((i30.u118.Node29IsInserted>=1)&&(i70.u101.Node24requestsent29...292
Compilation finished in 67652 ms.
Running link step : cd /tmp/ltsmin6271493357024977529;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 104 ms.
Running LTSmin : cd /tmp/ltsmin6271493357024977529;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[]((((<>((LTLAPp0==true)) U (LTLAPp1==true)) U X((LTLAPp2==true)))||X(!(LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin6271493357024977529;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[]((((<>((LTLAPp0==true)) U (LTLAPp1==true)) U X((LTLAPp2==true)))||X(!(LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6271493357024977529;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>((<>((LTLAPp4==true))&&(LTLAPp3==true))))||[](<>(X((LTLAPp5==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin6271493357024977529;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>((<>((LTLAPp4==true))&&(LTLAPp3==true))))||[](<>(X((LTLAPp5==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6271493357024977529;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(!((LTLAPp6==true) U <>((LTLAPp6==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 23:23:42] [INFO ] Flatten gal took : 3165 ms
[2022-05-15 23:23:44] [INFO ] Time to serialize gal into /tmp/LTLFireability10310452589157219311.gal : 686 ms
[2022-05-15 23:23:44] [INFO ] Time to serialize properties into /tmp/LTLFireability733072994278385413.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability10310452589157219311.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability733072994278385413.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...288
Read 5 LTL properties
Checking formula 0 : !((G((((F("((Node6Request>=1)&&(Node56IsInserted>=1))"))U("((Node29IsInserted>=1)&&(Node24requestsent29>=1))"))U(X("((Node0IsInserted>...235
Formula 0 simplified : !G(((F"((Node6Request>=1)&&(Node56IsInserted>=1))" U "((Node29IsInserted>=1)&&(Node24requestsent29>=1))") U X"((Node0IsInserted>=1)&...224

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="CANConstruction-PT-070"
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-4028"
echo " Executing tool itstools"
echo " Input is CANConstruction-PT-070, 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 r024-tall-165251918700540"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-070.tgz
mv CANConstruction-PT-070 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 ;