About the Execution of ITS-Tools for DatabaseWithMutex-PT-40
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11327.287 | 3600000.00 | 6892125.00 | 18382.50 | T?FF???TTF??T?FF | normal |
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.r060-tall-165254772200588.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 DatabaseWithMutex-PT-40, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772200588
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 40M
-rw-r--r-- 1 mcc users 933K Apr 30 09:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.8M Apr 30 09:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2M Apr 30 08:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 11M Apr 30 08:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 857K May 9 07:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.4M May 9 07:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 627K May 9 07:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.2M May 9 07:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 111K May 9 07:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 248K May 9 07:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 17M 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 DatabaseWithMutex-PT-40-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-40-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652629203940
Running Version 202205111006
[2022-05-15 15:40:05] [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 15:40:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 15:40:05] [INFO ] Load time of PNML (sax parser for PT used): 746 ms
[2022-05-15 15:40:05] [INFO ] Transformed 12920 places.
[2022-05-15 15:40:06] [INFO ] Transformed 12800 transitions.
[2022-05-15 15:40:06] [INFO ] Parsed PT model containing 12920 places and 12800 transitions in 979 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 127 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DatabaseWithMutex-PT-40-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-40-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 11283 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 303 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:40:08] [INFO ] Computed 1720 place invariants in 853 ms
[2022-05-15 15:40:09] [INFO ] Implicit Places using invariants in 2068 ms returned []
Implicit Place search using SMT only with invariants took 2100 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:40:10] [INFO ] Computed 1720 place invariants in 622 ms
[2022-05-15 15:40:11] [INFO ] Dead Transitions using invariants and state equation in 1753 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Support contains 11283 out of 12920 places after structural reductions.
[2022-05-15 15:40:16] [INFO ] Flatten gal took : 3844 ms
[2022-05-15 15:40:21] [INFO ] Flatten gal took : 2125 ms
[2022-05-15 15:40:26] [INFO ] Input system was already deterministic with 12800 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2687 ms. (steps per millisecond=3 ) properties (out of 21) seen :15
Interrupted Best-First random walk after 2602 steps, including 0 resets, run timeout after 6607 ms. (steps per millisecond=0 ) properties 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:40:37] [INFO ] Computed 1720 place invariants in 615 ms
[2022-05-15 15:41:51] [INFO ] [Real]Absence check using 84 positive place invariants in 85 ms returned sat
[2022-05-15 15:41:54] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 2510 ms returned sat
[2022-05-15 15:41:56] [INFO ] After 7375ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 15:41:58] [INFO ] [Nat]Absence check using 84 positive place invariants in 78 ms returned sat
[2022-05-15 15:42:01] [INFO ] [Nat]Absence check using 84 positive and 1636 generalized place invariants in 2891 ms returned sat
[2022-05-15 15:42:21] [INFO ] After 18598ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 15:42:21] [INFO ] After 18636ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-15 15:42:21] [INFO ] After 25068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3203 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1559 transitions
Trivial Post-agglo rules discarded 1559 transitions
Performed 1559 trivial Post agglomeration. Transition count delta: 1559
Iterating post reduction 0 with 1559 rules applied. Total rules applied 1559 place count 12920 transition count 11241
Reduce places removed 1597 places and 0 transitions.
Drop transitions removed 1520 transitions
Trivial Post-agglo rules discarded 1520 transitions
Performed 1520 trivial Post agglomeration. Transition count delta: 1520
Iterating post reduction 1 with 3117 rules applied. Total rules applied 4676 place count 11323 transition count 9721
Reduce places removed 1520 places and 0 transitions.
Iterating post reduction 2 with 1520 rules applied. Total rules applied 6196 place count 9803 transition count 9721
Performed 1599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1599 Pre rules applied. Total rules applied 6196 place count 9803 transition count 8122
Deduced a syphon composed of 1599 places in 3 ms
Reduce places removed 1599 places and 0 transitions.
Iterating global reduction 3 with 3198 rules applied. Total rules applied 9394 place count 8204 transition count 8122
Free-agglomeration rule applied 1600 times.
Iterating global reduction 3 with 1600 rules applied. Total rules applied 10994 place count 8204 transition count 6522
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 12594 place count 6604 transition count 6522
Free-agglomeration rule (complex) applied 1601 times.
Iterating global reduction 4 with 1601 rules applied. Total rules applied 14195 place count 6604 transition count 4921
Reduce places removed 1602 places and 0 transitions.
Iterating post reduction 4 with 1602 rules applied. Total rules applied 15797 place count 5002 transition count 4921
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 39 Pre rules applied. Total rules applied 15797 place count 5002 transition count 4882
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 5 with 78 rules applied. Total rules applied 15875 place count 4963 transition count 4882
Applied a total of 15875 rules in 5125 ms. Remains 4963 /12920 variables (removed 7957) and now considering 4882/12800 (removed 7918) transitions.
Finished structural reductions, in 1 iterations. Remains : 4963/12920 places, 4882/12800 transitions.
FORMULA DatabaseWithMutex-PT-40-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!F(p0) U G(X((F((F(p1)||F(p2))) U !p0)))))'
Support contains 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1989 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:42:30] [INFO ] Computed 1720 place invariants in 637 ms
[2022-05-15 15:42:31] [INFO ] Implicit Places using invariants in 1741 ms returned []
Implicit Place search using SMT only with invariants took 1742 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:42:32] [INFO ] Computed 1720 place invariants in 659 ms
[2022-05-15 15:42:33] [INFO ] Dead Transitions using invariants and state equation in 1778 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 325 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=p0, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s66 1) (GEQ s5006 1) (GEQ s9166 1) (GEQ s7866 1) (GEQ s8126 1) (GEQ s4145 1) (GEQ s12725 1) (GEQ s3885 1) (GEQ s3365 1) (GEQ s8727 1) (GEQ s64...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 90210 steps with 67 reset in 10001 ms.
Product exploration timeout after 88980 steps with 66 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 312 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 172 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1571 ms. (steps per millisecond=6 ) properties (out of 3) seen :2
Finished Best-First random walk after 3163 steps, including 0 resets, run visited all 1 properties in 1283 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (F (AND (NOT p1) p0 (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p0)]
Knowledge based reduction with 4 factoid took 336 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 155 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 176 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Support contains 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1941 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:43:05] [INFO ] Computed 1720 place invariants in 637 ms
[2022-05-15 15:43:06] [INFO ] Implicit Places using invariants in 1681 ms returned []
Implicit Place search using SMT only with invariants took 1682 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:43:07] [INFO ] Computed 1720 place invariants in 598 ms
[2022-05-15 15:43:08] [INFO ] Dead Transitions using invariants and state equation in 1663 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 325 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 143 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1479 ms. (steps per millisecond=6 ) properties (out of 3) seen :2
Finished Best-First random walk after 3163 steps, including 0 resets, run visited all 1 properties in 1256 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (F (AND (NOT p1) p0 (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p0)]
Knowledge based reduction with 4 factoid took 330 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 173 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 151 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 150 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Product exploration explored 100000 steps with 72 reset in 8897 ms.
Product exploration explored 100000 steps with 76 reset in 8784 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 161 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Support contains 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 12800
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3200 places in 5 ms
Iterating global reduction 1 with 1600 rules applied. Total rules applied 3200 place count 12920 transition count 12800
Deduced a syphon composed of 3200 places in 4 ms
Applied a total of 3200 rules in 6021 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:43:43] [INFO ] Computed 1720 place invariants in 586 ms
[2022-05-15 15:43:44] [INFO ] Dead Transitions using invariants and state equation in 1688 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 12920/12920 places, 12800/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Product exploration timeout after 95580 steps with 55 reset in 10001 ms.
Product exploration timeout after 91080 steps with 50 reset in 10001 ms.
Built C files in :
/tmp/ltsmin12665814338601352608
[2022-05-15 15:44:04] [INFO ] Built C files in 236ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12665814338601352608
Running compilation step : cd /tmp/ltsmin12665814338601352608;'/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/ltsmin12665814338601352608;'/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/ltsmin12665814338601352608;'/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 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 2116 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:44:10] [INFO ] Computed 1720 place invariants in 602 ms
[2022-05-15 15:44:11] [INFO ] Implicit Places using invariants in 1678 ms returned []
Implicit Place search using SMT only with invariants took 1683 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:44:12] [INFO ] Computed 1720 place invariants in 674 ms
[2022-05-15 15:44:13] [INFO ] Dead Transitions using invariants and state equation in 1746 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Built C files in :
/tmp/ltsmin4675042231170247853
[2022-05-15 15:44:13] [INFO ] Built C files in 210ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4675042231170247853
Running compilation step : cd /tmp/ltsmin4675042231170247853;'/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/ltsmin4675042231170247853;'/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/ltsmin4675042231170247853;'/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 15:44:20] [INFO ] Flatten gal took : 1950 ms
[2022-05-15 15:44:21] [INFO ] Flatten gal took : 1611 ms
[2022-05-15 15:44:21] [INFO ] Time to serialize gal into /tmp/LTL6852984297174667833.gal : 257 ms
[2022-05-15 15:44:21] [INFO ] Time to serialize properties into /tmp/LTL13932577518360878008.ltl : 29 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/LTL6852984297174667833.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13932577518360878008.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/LTL6852984...267
Read 1 LTL properties
Checking formula 0 : !(((!(F("((((((((((((Modify_14_36>=1)||(Modify_6_31>=1))||((Modify_4_2>=1)||(Modify_13_20>=1)))||(((Modify_17_1>=1)||(Modify_24_15>=1)...164818
Formula 0 simplified : !(!F"((((((((((((Modify_14_36>=1)||(Modify_6_31>=1))||((Modify_4_2>=1)||(Modify_13_20>=1)))||(((Modify_17_1>=1)||(Modify_24_15>=1))|...164799
Detected timeout of ITS tools.
[2022-05-15 15:44:38] [INFO ] Flatten gal took : 1590 ms
[2022-05-15 15:44:38] [INFO ] Applying decomposition
[2022-05-15 15:44:40] [INFO ] Flatten gal took : 1552 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/graph17324788206127057552.txt' '-o' '/tmp/graph17324788206127057552.bin' '-w' '/tmp/graph17324788206127057552.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17324788206127057552.bin' '-l' '-1' '-v' '-w' '/tmp/graph17324788206127057552.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:44:43] [INFO ] Decomposing Gal with order
[2022-05-15 15:44:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:44:57] [INFO ] Removed a total of 123159 redundant transitions.
[2022-05-15 15:44:58] [INFO ] Flatten gal took : 3811 ms
[2022-05-15 15:45:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1021 ms.
[2022-05-15 15:45:01] [INFO ] Time to serialize gal into /tmp/LTL8537637918425605284.gal : 175 ms
[2022-05-15 15:45:01] [INFO ] Time to serialize properties into /tmp/LTL10829547932578230744.ltl : 15 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/LTL8537637918425605284.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10829547932578230744.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/LTL8537637...246
Read 1 LTL properties
Checking formula 0 : !(((!(F("((((((((((((i1.u15.Modify_14_36>=1)||(i3.u99.Modify_6_31>=1))||((i101.u2718.Modify_4_2>=1)||(i90.u2284.Modify_13_20>=1)))||((...235402
Formula 0 simplified : !(!F"((((((((((((i1.u15.Modify_14_36>=1)||(i3.u99.Modify_6_31>=1))||((i101.u2718.Modify_4_2>=1)||(i90.u2284.Modify_13_20>=1)))||(((i...235383
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12397067052296191141
[2022-05-15 15:45:16] [INFO ] Built C files in 173ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12397067052296191141
Running compilation step : cd /tmp/ltsmin12397067052296191141;'/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/ltsmin12397067052296191141;'/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/ltsmin12397067052296191141;'/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 DatabaseWithMutex-PT-40-LTLFireability-01 finished in 172050 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!F(p0) U X(X(p0))))'
Support contains 1640 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 3830 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:45:24] [INFO ] Computed 1720 place invariants in 634 ms
[2022-05-15 15:45:25] [INFO ] Implicit Places using invariants in 1695 ms returned []
Implicit Place search using SMT only with invariants took 1695 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:45:25] [INFO ] Computed 1720 place invariants in 636 ms
[2022-05-15 15:45:26] [INFO ] Dead Transitions using invariants and state equation in 1615 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s6440 1) (GEQ s8490 1)) (AND (GEQ s3917 1) (GEQ s10824 1)) (AND (GEQ s1335 1) (GEQ s10739 1)) (AND (GEQ s586 1) (GEQ s5282 1)) (AND (GEQ ...], 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 2 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-PT-40-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-40-LTLFireability-02 finished in 7307 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(G(p0)))))'
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 3928 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:45:31] [INFO ] Computed 1720 place invariants in 663 ms
[2022-05-15 15:45:32] [INFO ] Implicit Places using invariants in 1640 ms returned []
Implicit Place search using SMT only with invariants took 1641 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 15:45:33] [INFO ] Computed 1720 place invariants in 662 ms
[2022-05-15 15:45:34] [INFO ] Dead Transitions using invariants and state equation in 1644 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 217 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (LT s1366 1) (LT s7525 1) (LT s5445 1) (LT s6647 1) (LT s9426 1) (LT s10125 1) (LT s4324 1) (LT s4064 1) (LT s8987 1) (LT s228 1) (LT s7964 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 73 steps with 0 reset in 18 ms.
FORMULA DatabaseWithMutex-PT-40-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-40-LTLFireability-03 finished in 7515 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F((F(G((X(G(p0))&&p1)))&&X(p0))))))'
Support contains 6400 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 2 with 1600 rules applied. Total rules applied 6440 place count 9680 transition count 9600
Applied a total of 6440 rules in 1941 ms. Remains 9680 /12920 variables (removed 3240) and now considering 9600/12800 (removed 3200) transitions.
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:45:37] [INFO ] Computed 1680 place invariants in 619 ms
[2022-05-15 15:45:38] [INFO ] Implicit Places using invariants in 1524 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:45:38] [INFO ] Computed 1680 place invariants in 553 ms
[2022-05-15 15:45:39] [INFO ] Implicit Places using invariants and state equation in 1338 ms returned []
Implicit Place search using SMT with State Equation took 2865 ms to find 0 implicit places.
[2022-05-15 15:45:42] [INFO ] Redundant transitions in 2680 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:45:42] [INFO ] Computed 1680 place invariants in 542 ms
[2022-05-15 15:45:43] [INFO ] Dead Transitions using invariants and state equation in 1323 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9680/12920 places, 9600/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 9680/12920 places, 9600/12800 transitions.
Stuttering acceptance computed with spot in 39 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s317 1) (GEQ s646 1) (GEQ s1149 1) (GEQ s1163 1) (GEQ s1328 1) (GEQ s1709 1) (GEQ s1816 1) (GEQ s1957 1) (GEQ s2233 1) (GEQ s2287 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 31880 steps with 0 reset in 10001 ms.
Product exploration timeout after 28750 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 191 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 28 ms :[(OR (NOT p1) (NOT p0))]
Finished random walk after 1901 steps, including 0 resets, run visited all 2 properties in 516 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 230 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 32 ms :[(OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 42 ms :[(OR (NOT p1) (NOT p0))]
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:51:13] [INFO ] Computed 1680 place invariants in 611 ms
Could not prove EG (NOT p1)
[2022-05-15 15:53:01] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 6400 out of 9680 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9680/9680 places, 9600/9600 transitions.
Applied a total of 0 rules in 553 ms. Remains 9680 /9680 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:53:02] [INFO ] Computed 1680 place invariants in 575 ms
[2022-05-15 15:53:03] [INFO ] Implicit Places using invariants in 1410 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:53:04] [INFO ] Computed 1680 place invariants in 567 ms
[2022-05-15 15:53:04] [INFO ] Implicit Places using invariants and state equation in 1411 ms returned []
Implicit Place search using SMT with State Equation took 2823 ms to find 0 implicit places.
[2022-05-15 15:53:07] [INFO ] Redundant transitions in 2271 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:53:07] [INFO ] Computed 1680 place invariants in 562 ms
[2022-05-15 15:53:08] [INFO ] Dead Transitions using invariants and state equation in 1425 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9680/9680 places, 9600/9600 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 218 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 43 ms :[(OR (NOT p1) (NOT p0))]
Finished random walk after 1972 steps, including 0 resets, run visited all 2 properties in 533 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 p1)), (F (NOT (OR (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 175 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 47 ms :[(OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 32 ms :[(OR (NOT p1) (NOT p0))]
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 15:58:17] [INFO ] Computed 1680 place invariants in 787 ms
Could not prove EG (NOT p1)
[2022-05-15 15:59:59] [WARNING] OOM error produced while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 38 ms :[(OR (NOT p1) (NOT p0))]
Product exploration timeout after 29790 steps with 0 reset in 10001 ms.
Product exploration timeout after 28840 steps with 0 reset in 10006 ms.
Built C files in :
/tmp/ltsmin7704231914451857878
[2022-05-15 16:00:19] [INFO ] Too many transitions (9600) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:00:19] [INFO ] Built C files in 188ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7704231914451857878
Running compilation step : cd /tmp/ltsmin7704231914451857878;'/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/ltsmin7704231914451857878;'/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/ltsmin7704231914451857878;'/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 6400 out of 9680 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9680/9680 places, 9600/9600 transitions.
Applied a total of 0 rules in 573 ms. Remains 9680 /9680 variables (removed 0) and now considering 9600/9600 (removed 0) transitions.
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 16:00:23] [INFO ] Computed 1680 place invariants in 587 ms
[2022-05-15 16:00:24] [INFO ] Implicit Places using invariants in 1422 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 16:00:25] [INFO ] Computed 1680 place invariants in 538 ms
[2022-05-15 16:00:26] [INFO ] Implicit Places using invariants and state equation in 1391 ms returned []
Implicit Place search using SMT with State Equation took 2815 ms to find 0 implicit places.
[2022-05-15 16:00:27] [INFO ] Redundant transitions in 1780 ms returned []
// Phase 1: matrix 9600 rows 9680 cols
[2022-05-15 16:00:28] [INFO ] Computed 1680 place invariants in 538 ms
[2022-05-15 16:00:29] [INFO ] Dead Transitions using invariants and state equation in 1371 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9680/9680 places, 9600/9600 transitions.
Built C files in :
/tmp/ltsmin15669854215607026169
[2022-05-15 16:00:29] [INFO ] Too many transitions (9600) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:00:29] [INFO ] Built C files in 179ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15669854215607026169
Running compilation step : cd /tmp/ltsmin15669854215607026169;'/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/ltsmin15669854215607026169;'/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/ltsmin15669854215607026169;'/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 16:00:36] [INFO ] Flatten gal took : 2196 ms
[2022-05-15 16:00:37] [INFO ] Flatten gal took : 1828 ms
[2022-05-15 16:00:38] [INFO ] Time to serialize gal into /tmp/LTL8554278178910297881.gal : 98 ms
[2022-05-15 16:00:38] [INFO ] Time to serialize properties into /tmp/LTL2255313952392481570.ltl : 150 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/LTL8554278178910297881.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2255313952392481570.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/LTL8554278...266
Read 1 LTL properties
Checking formula 0 : !((F(G(F((F(G((X(G("((((((((((((((((((Acknowledge_6_24>=1)&&(Acknowledge_31_24>=1))&&((Acknowledge_28_24>=1)&&(Acknowledge_17_24>=1)))...3321816
Formula 0 simplified : !FGF(FG("(((((((((((((Modify_14_36>=1)||(Modify_6_31>=1))||((Modify_4_2>=1)||(Modify_13_20>=1)))||(((Modify_17_1>=1)||(Modify_24_15>...3321796
Detected timeout of ITS tools.
[2022-05-15 16:00:55] [INFO ] Flatten gal took : 1957 ms
[2022-05-15 16:00:55] [INFO ] Applying decomposition
[2022-05-15 16:00:57] [INFO ] Flatten gal took : 1882 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/graph13033130682680256828.txt' '-o' '/tmp/graph13033130682680256828.bin' '-w' '/tmp/graph13033130682680256828.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13033130682680256828.bin' '-l' '-1' '-v' '-w' '/tmp/graph13033130682680256828.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:01:00] [INFO ] Decomposing Gal with order
[2022-05-15 16:01:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:01:07] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 16:01:08] [INFO ] Flatten gal took : 3238 ms
[2022-05-15 16:01:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 525 ms.
[2022-05-15 16:01:16] [INFO ] Time to serialize gal into /tmp/LTL2631326323251189994.gal : 83 ms
[2022-05-15 16:01:16] [INFO ] Time to serialize properties into /tmp/LTL14008857085387453851.ltl : 186 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/LTL2631326323251189994.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14008857085387453851.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/LTL2631326...246
Read 1 LTL properties
Checking formula 0 : !((F(G(F((F(G((X(G("((((((((((((((((((i3.u67.Acknowledge_6_24>=1)&&(i3.u139.Acknowledge_31_24>=1))&&((i3.u614.Acknowledge_28_24>=1)&&(...4527630
Formula 0 simplified : !FGF(FG("(((((((((((((i25.u458.Modify_14_36>=1)||(i78.u1650.Modify_6_31>=1))||((i71.u1441.Modify_4_2>=1)||(i65.u1285.Modify_13_20>=1...4527610
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7274137450156704266
[2022-05-15 16:01:31] [INFO ] Built C files in 244ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7274137450156704266
Running compilation step : cd /tmp/ltsmin7274137450156704266;'/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/ltsmin7274137450156704266;'/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/ltsmin7274137450156704266;'/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 DatabaseWithMutex-PT-40-LTLFireability-04 finished in 960474 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0 U F(p0))&&(X(p0)||F((X(p0)||p1))))))'
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 3673 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:01:39] [INFO ] Computed 1720 place invariants in 633 ms
[2022-05-15 16:01:40] [INFO ] Implicit Places using invariants in 1689 ms returned []
Implicit Place search using SMT only with invariants took 1690 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:01:41] [INFO ] Computed 1720 place invariants in 626 ms
[2022-05-15 16:01:41] [INFO ] Dead Transitions using invariants and state equation in 1600 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s1626 1) (GEQ s12465 1) (GEQ s6046 1) (GEQ s9946 1) (GEQ s10645 1) (GEQ s12026 1) (GEQ s8305 1) (GEQ s6826 1) (GEQ s5786 1) (GEQ s5087 1) (GEQ...], 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 timeout after 62940 steps with 1303 reset in 10001 ms.
Product exploration timeout after 65210 steps with 1339 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 193 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 2 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Finished random walk after 46 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 170 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:13:08] [INFO ] Computed 1720 place invariants in 601 ms
Could not prove EG (NOT p0)
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 2361 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:13:26] [INFO ] Computed 1680 place invariants in 517 ms
[2022-05-15 16:13:27] [INFO ] Implicit Places using invariants in 1260 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:13:27] [INFO ] Computed 1680 place invariants in 495 ms
[2022-05-15 16:13:28] [INFO ] Implicit Places using invariants and state equation in 1229 ms returned []
Implicit Place search using SMT with State Equation took 2491 ms to find 0 implicit places.
[2022-05-15 16:13:29] [INFO ] Redundant transitions in 1291 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:13:30] [INFO ] Computed 1680 place invariants in 525 ms
[2022-05-15 16:13:36] [INFO ] Dead Transitions using invariants and state equation in 7386 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8080/12920 places, 8000/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/12920 places, 8000/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Finished random walk after 44 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:17:07] [INFO ] Computed 1680 place invariants in 549 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Product exploration timeout after 75320 steps with 1555 reset in 10001 ms.
Product exploration timeout after 73350 steps with 1512 reset in 10001 ms.
Built C files in :
/tmp/ltsmin1038608168513483661
[2022-05-15 16:17:42] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:17:42] [INFO ] Built C files in 110ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1038608168513483661
Running compilation step : cd /tmp/ltsmin1038608168513483661;'/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/ltsmin1038608168513483661;'/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/ltsmin1038608168513483661;'/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 1600 out of 8080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 1582 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:17:47] [INFO ] Computed 1680 place invariants in 499 ms
[2022-05-15 16:18:05] [INFO ] Implicit Places using invariants in 17797 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:18:05] [INFO ] Computed 1680 place invariants in 495 ms
[2022-05-15 16:18:22] [INFO ] Implicit Places using invariants and state equation in 17732 ms returned []
Implicit Place search using SMT with State Equation took 35531 ms to find 0 implicit places.
[2022-05-15 16:18:24] [INFO ] Redundant transitions in 1319 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:18:24] [INFO ] Computed 1680 place invariants in 489 ms
[2022-05-15 16:18:31] [INFO ] Dead Transitions using invariants and state equation in 7218 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Built C files in :
/tmp/ltsmin7538804829527859628
[2022-05-15 16:18:32] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:18:32] [INFO ] Built C files in 107ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7538804829527859628
Running compilation step : cd /tmp/ltsmin7538804829527859628;'/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/ltsmin7538804829527859628;'/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/ltsmin7538804829527859628;'/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 16:18:38] [INFO ] Flatten gal took : 1380 ms
[2022-05-15 16:18:39] [INFO ] Flatten gal took : 1375 ms
[2022-05-15 16:18:39] [INFO ] Time to serialize gal into /tmp/LTL9588766172846511378.gal : 102 ms
[2022-05-15 16:18:39] [INFO ] Time to serialize properties into /tmp/LTL13121458011381597076.ltl : 10 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/LTL9588766172846511378.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13121458011381597076.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/LTL9588766...267
Read 1 LTL properties
Checking formula 0 : !((X(((!("((((((((((((Message_24_14>=1)||(Message_37_39>=1))||((Message_37_7>=1)||(Message_27_35>=1)))||(((Message_6_16>=1)||(Message_...172497
Formula 0 simplified : !X((!"((((((((((((Message_24_14>=1)||(Message_37_39>=1))||((Message_37_7>=1)||(Message_27_35>=1)))||(((Message_6_16>=1)||(Message_7_...172450
Detected timeout of ITS tools.
[2022-05-15 16:18:56] [INFO ] Flatten gal took : 1505 ms
[2022-05-15 16:18:56] [INFO ] Applying decomposition
[2022-05-15 16:18:57] [INFO ] Flatten gal took : 1330 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/graph14691440223112794981.txt' '-o' '/tmp/graph14691440223112794981.bin' '-w' '/tmp/graph14691440223112794981.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14691440223112794981.bin' '-l' '-1' '-v' '-w' '/tmp/graph14691440223112794981.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:19:00] [INFO ] Decomposing Gal with order
[2022-05-15 16:19:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:19:05] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 16:19:05] [INFO ] Flatten gal took : 2243 ms
[2022-05-15 16:19:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 503 ms.
[2022-05-15 16:19:06] [INFO ] Time to serialize gal into /tmp/LTL15739080812672294942.gal : 76 ms
[2022-05-15 16:19:07] [INFO ] Time to serialize properties into /tmp/LTL13886161320150158349.ltl : 14 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/LTL15739080812672294942.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13886161320150158349.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/LTL1573908...247
Read 1 LTL properties
Checking formula 0 : !((X(((!("((((((((((((i74.u331.Message_24_14>=1)||(i35.u1629.Message_37_39>=1))||((i70.u790.Message_37_7>=1)||(i50.u41.Message_27_35>=...246262
Formula 0 simplified : !X((!"((((((((((((i74.u331.Message_24_14>=1)||(i35.u1629.Message_37_39>=1))||((i70.u790.Message_37_7>=1)||(i50.u41.Message_27_35>=1)...246215
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3381246768933382235
[2022-05-15 16:19:22] [INFO ] Built C files in 110ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3381246768933382235
Running compilation step : cd /tmp/ltsmin3381246768933382235;'/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/ltsmin3381246768933382235;'/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/ltsmin3381246768933382235;'/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 DatabaseWithMutex-PT-40-LTLFireability-05 finished in 1070157 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(p0))))'
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 2602 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:19:28] [INFO ] Computed 1680 place invariants in 636 ms
[2022-05-15 16:19:29] [INFO ] Implicit Places using invariants in 1369 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:19:29] [INFO ] Computed 1680 place invariants in 525 ms
[2022-05-15 16:19:30] [INFO ] Implicit Places using invariants and state equation in 1270 ms returned []
Implicit Place search using SMT with State Equation took 2641 ms to find 0 implicit places.
[2022-05-15 16:19:31] [INFO ] Redundant transitions in 1330 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:19:32] [INFO ] Computed 1680 place invariants in 529 ms
[2022-05-15 16:19:32] [INFO ] Dead Transitions using invariants and state equation in 1241 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8080/12920 places, 8000/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/12920 places, 8000/12800 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s1041 1) (GEQ s7796 1) (GEQ s3799 1) (GEQ s6226 1) (GEQ s6657 1) (GEQ s7511 1) (GEQ s5194 1) (GEQ s4277 1) (GEQ s3635 1) (GEQ s3217 1) (GEQ s1...], 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 0 reset in 3839 ms.
Product exploration explored 100000 steps with 0 reset in 4295 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 134 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 38 ms :[(NOT p0)]
Finished random walk after 46 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 116 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 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:23:10] [INFO ] Computed 1680 place invariants in 635 ms
Could not prove EG (NOT p0)
Support contains 1600 out of 8080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 1593 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:23:27] [INFO ] Computed 1680 place invariants in 494 ms
[2022-05-15 16:23:44] [INFO ] Implicit Places using invariants in 17362 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:23:44] [INFO ] Computed 1680 place invariants in 489 ms
[2022-05-15 16:24:02] [INFO ] Implicit Places using invariants and state equation in 17983 ms returned []
Implicit Place search using SMT with State Equation took 35349 ms to find 0 implicit places.
[2022-05-15 16:24:03] [INFO ] Redundant transitions in 1335 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:24:04] [INFO ] Computed 1680 place invariants in 497 ms
[2022-05-15 16:24:04] [INFO ] Dead Transitions using invariants and state equation in 1226 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 120 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 26 ms :[(NOT p0)]
Finished random walk after 47 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 151 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 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:27:35] [INFO ] Computed 1680 place invariants in 489 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 3954 ms.
Product exploration explored 100000 steps with 0 reset in 4256 ms.
Built C files in :
/tmp/ltsmin13883483509644133640
[2022-05-15 16:27:58] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:27:58] [INFO ] Built C files in 107ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13883483509644133640
Running compilation step : cd /tmp/ltsmin13883483509644133640;'/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/ltsmin13883483509644133640;'/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/ltsmin13883483509644133640;'/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 1600 out of 8080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 1563 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:28:03] [INFO ] Computed 1680 place invariants in 534 ms
[2022-05-15 16:28:04] [INFO ] Implicit Places using invariants in 1256 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:28:04] [INFO ] Computed 1680 place invariants in 496 ms
[2022-05-15 16:28:05] [INFO ] Implicit Places using invariants and state equation in 1228 ms returned []
Implicit Place search using SMT with State Equation took 2490 ms to find 0 implicit places.
[2022-05-15 16:28:06] [INFO ] Redundant transitions in 1312 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:28:07] [INFO ] Computed 1680 place invariants in 489 ms
[2022-05-15 16:28:08] [INFO ] Dead Transitions using invariants and state equation in 1200 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Built C files in :
/tmp/ltsmin14139132750384726019
[2022-05-15 16:28:08] [INFO ] Too many transitions (8000) to apply POR reductions. Disabling POR matrices.
[2022-05-15 16:28:08] [INFO ] Built C files in 109ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14139132750384726019
Running compilation step : cd /tmp/ltsmin14139132750384726019;'/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/ltsmin14139132750384726019;'/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/ltsmin14139132750384726019;'/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 16:28:14] [INFO ] Flatten gal took : 1612 ms
[2022-05-15 16:28:15] [INFO ] Flatten gal took : 1445 ms
[2022-05-15 16:28:15] [INFO ] Time to serialize gal into /tmp/LTL16824536254203800828.gal : 112 ms
[2022-05-15 16:28:15] [INFO ] Time to serialize properties into /tmp/LTL9414473806022969827.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/LTL16824536254203800828.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9414473806022969827.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/LTL1682453...267
Read 1 LTL properties
Checking formula 0 : !((G(F(G("((((((((((((Message_24_14>=1)||(Message_37_39>=1))||((Message_37_7>=1)||(Message_27_35>=1)))||(((Message_6_16>=1)||(Message_...34513
Formula 0 simplified : !GFG"((((((((((((Message_24_14>=1)||(Message_37_39>=1))||((Message_37_7>=1)||(Message_27_35>=1)))||(((Message_6_16>=1)||(Message_7_1...34505
Detected timeout of ITS tools.
[2022-05-15 16:28:32] [INFO ] Flatten gal took : 1414 ms
[2022-05-15 16:28:32] [INFO ] Applying decomposition
[2022-05-15 16:28:33] [INFO ] Flatten gal took : 1434 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/graph5607776466617680835.txt' '-o' '/tmp/graph5607776466617680835.bin' '-w' '/tmp/graph5607776466617680835.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5607776466617680835.bin' '-l' '-1' '-v' '-w' '/tmp/graph5607776466617680835.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:28:35] [INFO ] Decomposing Gal with order
[2022-05-15 16:28:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:28:41] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 16:28:41] [INFO ] Flatten gal took : 2153 ms
[2022-05-15 16:28:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 514 ms.
[2022-05-15 16:28:42] [INFO ] Time to serialize gal into /tmp/LTL14025615185813816237.gal : 76 ms
[2022-05-15 16:28:42] [INFO ] Time to serialize properties into /tmp/LTL15636896981276999479.ltl : 3 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/LTL14025615185813816237.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15636896981276999479.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/LTL1402561...247
Read 1 LTL properties
Checking formula 0 : !((G(F(G("((((((((((((i75.u227.Message_24_14>=1)||(i76.u1621.Message_37_39>=1))||((i14.u916.Message_37_7>=1)||(i48.u51.Message_27_35>=...49226
Formula 0 simplified : !GFG"((((((((((((i75.u227.Message_24_14>=1)||(i76.u1621.Message_37_39>=1))||((i14.u916.Message_37_7>=1)||(i48.u51.Message_27_35>=1))...49218
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9825571380457781495
[2022-05-15 16:28:57] [INFO ] Built C files in 135ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9825571380457781495
Running compilation step : cd /tmp/ltsmin9825571380457781495;'/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/ltsmin9825571380457781495;'/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/ltsmin9825571380457781495;'/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 DatabaseWithMutex-PT-40-LTLFireability-06 finished in 575456 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(X(p0)))||(p1 U p0)||p2)))'
Support contains 4 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 776 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:02] [INFO ] Computed 1720 place invariants in 621 ms
[2022-05-15 16:29:03] [INFO ] Implicit Places using invariants in 1719 ms returned []
Implicit Place search using SMT only with invariants took 1721 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:03] [INFO ] Computed 1720 place invariants in 623 ms
[2022-05-15 16:29:04] [INFO ] Dead Transitions using invariants and state equation in 1719 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 193 ms :[true, (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 2}]], initial=6, aps=[p0:(GEQ s2187 1), p1:(AND (GEQ s11227 1) (GEQ s12335 1)), p2:(GEQ s4670 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, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 8 ms.
FORMULA DatabaseWithMutex-PT-40-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-40-LTLFireability-09 finished in 4475 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(G((F((X(p0)&&p1))||p1)))||!p1)))'
Support contains 2 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 773 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:06] [INFO ] Computed 1720 place invariants in 711 ms
[2022-05-15 16:29:07] [INFO ] Implicit Places using invariants in 1689 ms returned []
Implicit Place search using SMT only with invariants took 1696 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:08] [INFO ] Computed 1720 place invariants in 639 ms
[2022-05-15 16:29:09] [INFO ] Dead Transitions using invariants and state equation in 1703 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 128 ms :[false, (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(LT s11375 1), p0:(GEQ s9894 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 13 reset in 4130 ms.
Product exploration explored 100000 steps with 8 reset in 4307 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 137 ms. Reduced automaton from 4 states, 8 edges and 2 AP to 4 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 2993 steps, including 0 resets, run visited all 3 properties in 156 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 4 factoid took 178 ms. Reduced automaton from 4 states, 7 edges and 2 AP to 4 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Support contains 2 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 761 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:24] [INFO ] Computed 1720 place invariants in 607 ms
[2022-05-15 16:29:25] [INFO ] Implicit Places using invariants in 1661 ms returned []
Implicit Place search using SMT only with invariants took 1662 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:26] [INFO ] Computed 1720 place invariants in 699 ms
[2022-05-15 16:29:27] [INFO ] Dead Transitions using invariants and state equation in 1762 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 4 states, 7 edges and 2 AP to 4 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 9626 steps, including 2 resets, run visited all 3 properties in 487 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 4 states, 7 edges and 2 AP to 4 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 11 reset in 4044 ms.
Product exploration explored 100000 steps with 9 reset in 4385 ms.
Built C files in :
/tmp/ltsmin3151418114666157181
[2022-05-15 16:29:42] [INFO ] Built C files in 128ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3151418114666157181
Running compilation step : cd /tmp/ltsmin3151418114666157181;'/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/ltsmin3151418114666157181;'/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/ltsmin3151418114666157181;'/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 2 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 765 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:46] [INFO ] Computed 1720 place invariants in 596 ms
[2022-05-15 16:29:48] [INFO ] Implicit Places using invariants in 1635 ms returned []
Implicit Place search using SMT only with invariants took 1637 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:29:48] [INFO ] Computed 1720 place invariants in 617 ms
[2022-05-15 16:29:49] [INFO ] Dead Transitions using invariants and state equation in 1664 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Built C files in :
/tmp/ltsmin10633180012781554364
[2022-05-15 16:29:49] [INFO ] Built C files in 136ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10633180012781554364
Running compilation step : cd /tmp/ltsmin10633180012781554364;'/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/ltsmin10633180012781554364;'/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/ltsmin10633180012781554364;'/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 16:29:56] [INFO ] Flatten gal took : 2071 ms
[2022-05-15 16:29:58] [INFO ] Flatten gal took : 1558 ms
[2022-05-15 16:29:58] [INFO ] Time to serialize gal into /tmp/LTL14223240079000905590.gal : 109 ms
[2022-05-15 16:29:58] [INFO ] Time to serialize properties into /tmp/LTL13058851242114877368.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/LTL14223240079000905590.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13058851242114877368.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/LTL1422324...268
Read 1 LTL properties
Checking formula 0 : !((G((G(G((F((X("(all_active_19>=1)"))&&("(MesBuffReply_28_30<1)")))||("(MesBuffReply_28_30<1)"))))||("(MesBuffReply_28_30>=1)"))))
Formula 0 simplified : !G("(MesBuffReply_28_30>=1)" | G("(MesBuffReply_28_30<1)" | F("(MesBuffReply_28_30<1)" & X"(all_active_19>=1)")))
Detected timeout of ITS tools.
[2022-05-15 16:30:15] [INFO ] Flatten gal took : 1709 ms
[2022-05-15 16:30:15] [INFO ] Applying decomposition
[2022-05-15 16:30:16] [INFO ] Flatten gal took : 1598 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/graph16005809554392741766.txt' '-o' '/tmp/graph16005809554392741766.bin' '-w' '/tmp/graph16005809554392741766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16005809554392741766.bin' '-l' '-1' '-v' '-w' '/tmp/graph16005809554392741766.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:30:19] [INFO ] Decomposing Gal with order
[2022-05-15 16:30:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:30:31] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 16:30:32] [INFO ] Flatten gal took : 2532 ms
[2022-05-15 16:30:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 558 ms.
[2022-05-15 16:30:33] [INFO ] Time to serialize gal into /tmp/LTL1468376867654512037.gal : 101 ms
[2022-05-15 16:30:33] [INFO ] Time to serialize properties into /tmp/LTL15852456802520646732.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/LTL1468376867654512037.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15852456802520646732.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/LTL1468376...246
Read 1 LTL properties
Checking formula 0 : !((G((G(G((F((X("(u2584.all_active_19>=1)"))&&("(i105.u2942.MesBuffReply_28_30<1)")))||("(i105.u2942.MesBuffReply_28_30<1)"))))||("(i1...191
Formula 0 simplified : !G("(i105.u2942.MesBuffReply_28_30>=1)" | G("(i105.u2942.MesBuffReply_28_30<1)" | F("(i105.u2942.MesBuffReply_28_30<1)" & X"(u2584.a...175
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11569100368131222517
[2022-05-15 16:30:48] [INFO ] Built C files in 127ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11569100368131222517
Running compilation step : cd /tmp/ltsmin11569100368131222517;'/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/ltsmin11569100368131222517;'/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/ltsmin11569100368131222517;'/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 DatabaseWithMutex-PT-40-LTLFireability-10 finished in 106301 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||p1))))'
Support contains 3 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 930 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:30:52] [INFO ] Computed 1720 place invariants in 634 ms
[2022-05-15 16:30:53] [INFO ] Implicit Places using invariants in 1604 ms returned []
Implicit Place search using SMT only with invariants took 1604 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:30:54] [INFO ] Computed 1720 place invariants in 629 ms
[2022-05-15 16:30:55] [INFO ] Dead Transitions using invariants and state equation in 1592 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p0:(LT s2892 1), p1:(AND (GEQ s1341 1) (GEQ s1873 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 2 reset in 4611 ms.
Product exploration explored 100000 steps with 1 reset in 4842 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 5400 steps, including 1 resets, run visited all 2 properties in 345 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 185 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 50 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 943 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:31:12] [INFO ] Computed 1720 place invariants in 603 ms
[2022-05-15 16:31:13] [INFO ] Implicit Places using invariants in 1554 ms returned []
Implicit Place search using SMT only with invariants took 1555 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:31:14] [INFO ] Computed 1720 place invariants in 607 ms
[2022-05-15 16:31:15] [INFO ] Dead Transitions using invariants and state equation in 1564 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 3 factoid took 249 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 58 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 3891 steps, including 1 resets, run visited all 2 properties in 189 ms. (steps per millisecond=20 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 178 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 80 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))]
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 4105 ms.
Product exploration explored 100000 steps with 1 reset in 4622 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 3199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 3199 rules applied. Total rules applied 3199 place count 12920 transition count 12800
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1600 Pre rules applied. Total rules applied 3199 place count 12920 transition count 12800
Deduced a syphon composed of 4799 places in 20 ms
Iterating global reduction 1 with 1600 rules applied. Total rules applied 4799 place count 12920 transition count 12800
Performed 1599 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6398 places in 8 ms
Iterating global reduction 1 with 1599 rules applied. Total rules applied 6398 place count 12920 transition count 12800
Deduced a syphon composed of 6398 places in 8 ms
Applied a total of 6398 rules in 5236 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:31:35] [INFO ] Computed 1720 place invariants in 813 ms
[2022-05-15 16:31:37] [INFO ] Dead Transitions using invariants and state equation in 2069 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 12920/12920 places, 12800/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Product exploration explored 100000 steps with 2 reset in 5881 ms.
Product exploration explored 100000 steps with 1 reset in 6622 ms.
Built C files in :
/tmp/ltsmin15947270844929577285
[2022-05-15 16:31:49] [INFO ] Built C files in 130ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15947270844929577285
Running compilation step : cd /tmp/ltsmin15947270844929577285;'/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/ltsmin15947270844929577285;'/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/ltsmin15947270844929577285;'/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 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1044 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:31:54] [INFO ] Computed 1720 place invariants in 813 ms
[2022-05-15 16:31:56] [INFO ] Implicit Places using invariants in 2130 ms returned []
Implicit Place search using SMT only with invariants took 2131 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:31:56] [INFO ] Computed 1720 place invariants in 729 ms
[2022-05-15 16:31:58] [INFO ] Dead Transitions using invariants and state equation in 1952 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Built C files in :
/tmp/ltsmin5764944017452583698
[2022-05-15 16:31:58] [INFO ] Built C files in 244ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5764944017452583698
Running compilation step : cd /tmp/ltsmin5764944017452583698;'/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/ltsmin5764944017452583698;'/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/ltsmin5764944017452583698;'/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 16:32:06] [INFO ] Flatten gal took : 3130 ms
[2022-05-15 16:32:08] [INFO ] Flatten gal took : 2153 ms
[2022-05-15 16:32:08] [INFO ] Time to serialize gal into /tmp/LTL6238209461121439057.gal : 203 ms
[2022-05-15 16:32:08] [INFO ] Time to serialize properties into /tmp/LTL13780008322590911964.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/LTL6238209461121439057.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13780008322590911964.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/LTL6238209...267
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-15 16:32:25] [INFO ] Flatten gal took : 1539 ms
[2022-05-15 16:32:25] [INFO ] Applying decomposition
[2022-05-15 16:32:26] [INFO ] Flatten gal took : 1633 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/graph10484451062019888303.txt' '-o' '/tmp/graph10484451062019888303.bin' '-w' '/tmp/graph10484451062019888303.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10484451062019888303.bin' '-l' '-1' '-v' '-w' '/tmp/graph10484451062019888303.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:32:29] [INFO ] Decomposing Gal with order
[2022-05-15 16:32:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:32:42] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 16:32:43] [INFO ] Flatten gal took : 2926 ms
[2022-05-15 16:32:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 870 ms.
[2022-05-15 16:32:44] [INFO ] Time to serialize gal into /tmp/LTL1864036944547854681.gal : 103 ms
[2022-05-15 16:32:44] [INFO ] Time to serialize properties into /tmp/LTL10335146032020979999.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/LTL1864036944547854681.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10335146032020979999.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/LTL1864036...246
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(i107.u3090.MesBuffReply_29_16<1)"))||("((i19.u350.Mutex_34>=1)&&(u2531.WaitMutex_19_34>=1))")))))
Formula 0 simplified : !XF("((i19.u350.Mutex_34>=1)&&(u2531.WaitMutex_19_34>=1))" | G"(i107.u3090.MesBuffReply_29_16<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12861104600938129217
[2022-05-15 16:32:59] [INFO ] Built C files in 130ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12861104600938129217
Running compilation step : cd /tmp/ltsmin12861104600938129217;'/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/ltsmin12861104600938129217;'/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/ltsmin12861104600938129217;'/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 DatabaseWithMutex-PT-40-LTLFireability-11 finished in 131423 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((((p0 U F(p1)) U p0)||X(!(X(p1) U F(p2))))))'
Support contains 5 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1055 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:33:04] [INFO ] Computed 1720 place invariants in 738 ms
[2022-05-15 16:33:05] [INFO ] Implicit Places using invariants in 1962 ms returned []
Implicit Place search using SMT only with invariants took 1962 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:33:06] [INFO ] Computed 1720 place invariants in 767 ms
[2022-05-15 16:33:08] [INFO ] Dead Transitions using invariants and state equation in 2231 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Stuttering acceptance computed with spot in 311 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(NOT p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s10546 1) (GEQ s12048 1)), p1:(GEQ s8258 1), p2:(AND (GEQ s6846 1) (GEQ s9899 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][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 6 reset in 5525 ms.
Product exploration explored 100000 steps with 19 reset in 5204 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))))]
Knowledge based reduction with 5 factoid took 300 ms. Reduced automaton from 6 states, 12 edges and 3 AP to 6 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 734 ms. (steps per millisecond=13 ) properties (out of 9) seen :8
Finished Best-First random walk after 1601 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=106 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (F (AND (NOT p1) (NOT p0) p2)), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) p2)), (F p0), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1), (F (AND (NOT p1) p2))]
Knowledge based reduction with 5 factoid took 446 ms. Reduced automaton from 6 states, 12 edges and 3 AP to 6 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 229 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Support contains 5 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 768 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:33:29] [INFO ] Computed 1720 place invariants in 612 ms
[2022-05-15 16:33:30] [INFO ] Implicit Places using invariants in 1566 ms returned []
Implicit Place search using SMT only with invariants took 1567 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:33:30] [INFO ] Computed 1720 place invariants in 595 ms
[2022-05-15 16:33:31] [INFO ] Dead Transitions using invariants and state equation in 1552 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
Knowledge based reduction with 5 factoid took 350 ms. Reduced automaton from 6 states, 12 edges and 3 AP to 6 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 236 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 460 ms. (steps per millisecond=21 ) properties (out of 9) seen :8
Finished Best-First random walk after 1601 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=266 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (AND (NOT p1) (NOT p0) p2)), (F (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) p2)), (F p0), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p0)))), (F p1), (F (AND (NOT p1) p2))]
Knowledge based reduction with 5 factoid took 424 ms. Reduced automaton from 6 states, 12 edges and 3 AP to 6 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 230 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 19 reset in 4545 ms.
Product exploration explored 100000 steps with 13 reset in 4796 ms.
Applying partial POR strategy [false, false, true, true, true, true]
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p1) p2), (NOT p1), (NOT p0)]
Support contains 5 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 3159 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 3159 rules applied. Total rules applied 3159 place count 12920 transition count 12800
Performed 1599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1599 Pre rules applied. Total rules applied 3159 place count 12920 transition count 12800
Deduced a syphon composed of 4758 places in 8 ms
Iterating global reduction 1 with 1599 rules applied. Total rules applied 4758 place count 12920 transition count 12800
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6358 places in 8 ms
Iterating global reduction 1 with 1600 rules applied. Total rules applied 6358 place count 12920 transition count 12800
Deduced a syphon composed of 6358 places in 9 ms
Applied a total of 6358 rules in 5055 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:33:56] [INFO ] Computed 1720 place invariants in 774 ms
[2022-05-15 16:33:57] [INFO ] Dead Transitions using invariants and state equation in 1732 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 12920/12920 places, 12800/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Product exploration explored 100000 steps with 74 reset in 6135 ms.
Product exploration explored 100000 steps with 57 reset in 5928 ms.
Built C files in :
/tmp/ltsmin7122182921668293121
[2022-05-15 16:34:09] [INFO ] Built C files in 130ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7122182921668293121
Running compilation step : cd /tmp/ltsmin7122182921668293121;'/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/ltsmin7122182921668293121;'/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/ltsmin7122182921668293121;'/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 5 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 959 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:34:14] [INFO ] Computed 1720 place invariants in 766 ms
[2022-05-15 16:34:15] [INFO ] Implicit Places using invariants in 2120 ms returned []
Implicit Place search using SMT only with invariants took 2121 ms to find 0 implicit places.
// Phase 1: matrix 12800 rows 12920 cols
[2022-05-15 16:34:16] [INFO ] Computed 1720 place invariants in 852 ms
[2022-05-15 16:34:17] [INFO ] Dead Transitions using invariants and state equation in 2008 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 12920/12920 places, 12800/12800 transitions.
Built C files in :
/tmp/ltsmin988102294329389651
[2022-05-15 16:34:17] [INFO ] Built C files in 129ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin988102294329389651
Running compilation step : cd /tmp/ltsmin988102294329389651;'/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/ltsmin988102294329389651;'/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/ltsmin988102294329389651;'/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 16:34:25] [INFO ] Flatten gal took : 2292 ms
[2022-05-15 16:34:27] [INFO ] Flatten gal took : 1983 ms
[2022-05-15 16:34:27] [INFO ] Time to serialize gal into /tmp/LTL14761540994723031010.gal : 157 ms
[2022-05-15 16:34:27] [INFO ] Time to serialize properties into /tmp/LTL16585854919217747557.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/LTL14761540994723031010.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16585854919217747557.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/LTL1476154...268
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-15 16:34:44] [INFO ] Flatten gal took : 1614 ms
[2022-05-15 16:34:44] [INFO ] Applying decomposition
[2022-05-15 16:34:45] [INFO ] Flatten gal took : 1508 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/graph15664943230510685736.txt' '-o' '/tmp/graph15664943230510685736.bin' '-w' '/tmp/graph15664943230510685736.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15664943230510685736.bin' '-l' '-1' '-v' '-w' '/tmp/graph15664943230510685736.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:34:48] [INFO ] Decomposing Gal with order
[2022-05-15 16:34:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:35:01] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 16:35:01] [INFO ] Flatten gal took : 2572 ms
[2022-05-15 16:35:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 704 ms.
[2022-05-15 16:35:02] [INFO ] Time to serialize gal into /tmp/LTL12744425808877671114.gal : 98 ms
[2022-05-15 16:35:02] [INFO ] Time to serialize properties into /tmp/LTL4654004170817528584.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/LTL12744425808877671114.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4654004170817528584.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/LTL1274442...246
Read 1 LTL properties
Checking formula 0 : !((X(((("((i103.u2703.Mutex_7>=1)&&(u650.WaitMutex_29_7>=1))")U(F("(i91.u2179.updating_31_23>=1)")))U("((i103.u2703.Mutex_7>=1)&&(u650...295
Formula 0 simplified : !X((("((i103.u2703.Mutex_7>=1)&&(u650.WaitMutex_29_7>=1))" U F"(i91.u2179.updating_31_23>=1)") U "((i103.u2703.Mutex_7>=1)&&(u650.Wa...280
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11799374970728142570
[2022-05-15 16:35:18] [INFO ] Built C files in 130ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11799374970728142570
Running compilation step : cd /tmp/ltsmin11799374970728142570;'/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/ltsmin11799374970728142570;'/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/ltsmin11799374970728142570;'/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 DatabaseWithMutex-PT-40-LTLFireability-13 finished in 138217 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((!G(p0) U p1))))'
Support contains 3 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 3121 transitions
Trivial Post-agglo rules discarded 3121 transitions
Performed 3121 trivial Post agglomeration. Transition count delta: 3121
Iterating post reduction 0 with 3121 rules applied. Total rules applied 3121 place count 12920 transition count 9679
Reduce places removed 3161 places and 0 transitions.
Drop transitions removed 3199 transitions
Trivial Post-agglo rules discarded 3199 transitions
Performed 3199 trivial Post agglomeration. Transition count delta: 3199
Iterating post reduction 1 with 6360 rules applied. Total rules applied 9481 place count 9759 transition count 6480
Reduce places removed 3199 places and 0 transitions.
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Iterating post reduction 2 with 3240 rules applied. Total rules applied 12721 place count 6560 transition count 6439
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 12762 place count 6519 transition count 6439
Performed 1599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1599 Pre rules applied. Total rules applied 12762 place count 6519 transition count 4840
Deduced a syphon composed of 1599 places in 2 ms
Reduce places removed 1599 places and 0 transitions.
Iterating global reduction 4 with 3198 rules applied. Total rules applied 15960 place count 4920 transition count 4840
Applied a total of 15960 rules in 4829 ms. Remains 4920 /12920 variables (removed 8000) and now considering 4840/12800 (removed 7960) transitions.
// Phase 1: matrix 4840 rows 4920 cols
[2022-05-15 16:35:26] [INFO ] Computed 1680 place invariants in 378 ms
[2022-05-15 16:35:41] [INFO ] Implicit Places using invariants in 15347 ms returned []
// Phase 1: matrix 4840 rows 4920 cols
[2022-05-15 16:35:41] [INFO ] Computed 1680 place invariants in 460 ms
[2022-05-15 16:35:55] [INFO ] Implicit Places using invariants and state equation in 14481 ms returned []
Implicit Place search using SMT with State Equation took 29829 ms to find 0 implicit places.
[2022-05-15 16:35:56] [INFO ] Redundant transitions in 409 ms returned []
// Phase 1: matrix 4840 rows 4920 cols
[2022-05-15 16:35:56] [INFO ] Computed 1680 place invariants in 329 ms
[2022-05-15 16:35:59] [INFO ] Dead Transitions using invariants and state equation in 3542 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4920/12920 places, 4840/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 4920/12920 places, 4840/12800 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1), (AND (NOT p1) p0)]
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s297 1) (GEQ s789 1)), p0:(GEQ s4157 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 46980 steps with 249 reset in 10001 ms.
Stack based approach found an accepted trace after 1030 steps with 4 reset with depth 146 and stack size 146 in 232 ms.
FORMULA DatabaseWithMutex-PT-40-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-40-LTLFireability-14 finished in 48963 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!F(p0) U G(X((F((F(p1)||F(p2))) U !p0)))))'
Found a SL insensitive property : DatabaseWithMutex-PT-40-LTLFireability-01
Stuttering acceptance computed with spot in 125 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Support contains 4840 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 2040 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:36:12] [INFO ] Computed 1680 place invariants in 571 ms
[2022-05-15 16:36:13] [INFO ] Implicit Places using invariants in 1242 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:36:14] [INFO ] Computed 1680 place invariants in 534 ms
[2022-05-15 16:36:14] [INFO ] Implicit Places using invariants and state equation in 1204 ms returned []
Implicit Place search using SMT with State Equation took 2446 ms to find 0 implicit places.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:36:15] [INFO ] Computed 1680 place invariants in 536 ms
[2022-05-15 16:36:15] [INFO ] Dead Transitions using invariants and state equation in 1206 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 8080/12920 places, 8000/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/12920 places, 8000/12800 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=p0, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s42 1) (GEQ s3165 1) (GEQ s5744 1) (GEQ s4934 1) (GEQ s5090 1) (GEQ s2620 1) (GEQ s7964 1) (GEQ s2453 1) (GEQ s2138 1) (GEQ s5472 1) (GEQ s401...], 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][false, false, false, false]]
Product exploration explored 100000 steps with 44 reset in 9364 ms.
Product exploration timeout after 99880 steps with 55 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 267 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 142 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 410 ms. (steps per millisecond=24 ) properties (out of 3) seen :2
Finished Best-First random walk after 3163 steps, including 0 resets, run visited all 1 properties in 1382 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (F (AND (NOT p1) p0 (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p0)]
Knowledge based reduction with 4 factoid took 390 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 140 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 134 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Support contains 4840 out of 8080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 789 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:36:43] [INFO ] Computed 1680 place invariants in 618 ms
[2022-05-15 16:36:44] [INFO ] Implicit Places using invariants in 1320 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:36:44] [INFO ] Computed 1680 place invariants in 498 ms
[2022-05-15 16:36:45] [INFO ] Implicit Places using invariants and state equation in 1226 ms returned []
Implicit Place search using SMT with State Equation took 2547 ms to find 0 implicit places.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:36:46] [INFO ] Computed 1680 place invariants in 502 ms
[2022-05-15 16:36:52] [INFO ] Dead Transitions using invariants and state equation in 6991 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 236 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 151 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 420 ms. (steps per millisecond=23 ) properties (out of 3) seen :2
Finished Best-First random walk after 3163 steps, including 0 resets, run visited all 1 properties in 1384 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT p0)), true]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (F (AND (NOT p1) p0 (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p0)]
Knowledge based reduction with 4 factoid took 337 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 153 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 154 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Stuttering acceptance computed with spot in 170 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Product exploration explored 100000 steps with 65 reset in 7339 ms.
Product exploration explored 100000 steps with 47 reset in 7656 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 262 ms :[p0, p0, (AND (NOT p1) (NOT p2)), p0]
Support contains 4840 out of 8080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 962 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
[2022-05-15 16:37:17] [INFO ] Redundant transitions in 1266 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:37:18] [INFO ] Computed 1680 place invariants in 552 ms
[2022-05-15 16:37:18] [INFO ] Dead Transitions using invariants and state equation in 1272 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Product exploration explored 100000 steps with 62 reset in 7568 ms.
Product exploration explored 100000 steps with 60 reset in 7922 ms.
Built C files in :
/tmp/ltsmin4477542183611002109
[2022-05-15 16:37:34] [INFO ] Built C files in 118ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4477542183611002109
Running compilation step : cd /tmp/ltsmin4477542183611002109;'/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/ltsmin4477542183611002109;'/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/ltsmin4477542183611002109;'/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 4840 out of 8080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8080/8080 places, 8000/8000 transitions.
Applied a total of 0 rules in 794 ms. Remains 8080 /8080 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:37:38] [INFO ] Computed 1680 place invariants in 516 ms
[2022-05-15 16:37:54] [INFO ] Implicit Places using invariants in 16502 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:37:55] [INFO ] Computed 1680 place invariants in 502 ms
[2022-05-15 16:37:56] [INFO ] Implicit Places using invariants and state equation in 1214 ms returned []
Implicit Place search using SMT with State Equation took 17718 ms to find 0 implicit places.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:37:56] [INFO ] Computed 1680 place invariants in 500 ms
[2022-05-15 16:37:57] [INFO ] Dead Transitions using invariants and state equation in 1224 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/8080 places, 8000/8000 transitions.
Built C files in :
/tmp/ltsmin9360961962676227703
[2022-05-15 16:37:57] [INFO ] Built C files in 109ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9360961962676227703
Running compilation step : cd /tmp/ltsmin9360961962676227703;'/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/ltsmin9360961962676227703;'/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/ltsmin9360961962676227703;'/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 16:38:03] [INFO ] Flatten gal took : 1510 ms
[2022-05-15 16:38:05] [INFO ] Flatten gal took : 1366 ms
[2022-05-15 16:38:05] [INFO ] Time to serialize gal into /tmp/LTL8822100700766154162.gal : 91 ms
[2022-05-15 16:38:05] [INFO ] Time to serialize properties into /tmp/LTL17430882384200623720.ltl : 9 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/LTL8822100700766154162.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17430882384200623720.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/LTL8822100...267
Read 1 LTL properties
Checking formula 0 : !(((!(F("((((((((((((Modify_14_36>=1)||(Modify_6_31>=1))||((Modify_4_2>=1)||(Modify_13_20>=1)))||(((Modify_17_1>=1)||(Modify_24_15>=1)...164818
Formula 0 simplified : !(!F"((((((((((((Modify_14_36>=1)||(Modify_6_31>=1))||((Modify_4_2>=1)||(Modify_13_20>=1)))||(((Modify_17_1>=1)||(Modify_24_15>=1))|...164799
Detected timeout of ITS tools.
[2022-05-15 16:38:21] [INFO ] Flatten gal took : 1422 ms
[2022-05-15 16:38:21] [INFO ] Applying decomposition
[2022-05-15 16:38:23] [INFO ] Flatten gal took : 1345 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/graph8268239880776831699.txt' '-o' '/tmp/graph8268239880776831699.bin' '-w' '/tmp/graph8268239880776831699.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8268239880776831699.bin' '-l' '-1' '-v' '-w' '/tmp/graph8268239880776831699.weights' '-q' '0' '-e' '0.001'
[2022-05-15 16:38:25] [INFO ] Decomposing Gal with order
[2022-05-15 16:38:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 16:38:30] [INFO ] Removed a total of 123160 redundant transitions.
[2022-05-15 16:38:31] [INFO ] Flatten gal took : 2280 ms
[2022-05-15 16:38:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 533 ms.
[2022-05-15 16:38:32] [INFO ] Time to serialize gal into /tmp/LTL14808467964035678447.gal : 75 ms
[2022-05-15 16:38:32] [INFO ] Time to serialize properties into /tmp/LTL6635126458173296367.ltl : 12 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/LTL14808467964035678447.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6635126458173296367.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/LTL1480846...246
Read 1 LTL properties
Checking formula 0 : !(((!(F("((((((((((((i22.u398.Modify_14_36>=1)||(i78.u1636.Modify_6_31>=1))||((i71.u1375.Modify_4_2>=1)||(i13.u219.Modify_13_20>=1)))|...231214
Formula 0 simplified : !(!F"((((((((((((i22.u398.Modify_14_36>=1)||(i78.u1636.Modify_6_31>=1))||((i71.u1375.Modify_4_2>=1)||(i13.u219.Modify_13_20>=1)))||(...231195
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15826832309213413144
[2022-05-15 16:38:47] [INFO ] Built C files in 120ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15826832309213413144
Running compilation step : cd /tmp/ltsmin15826832309213413144;'/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/ltsmin15826832309213413144;'/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/ltsmin15826832309213413144;'/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 DatabaseWithMutex-PT-40-LTLFireability-01 finished in 160715 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F((F(G((X(G(p0))&&p1)))&&X(p0))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0 U F(p0))&&(X(p0)||F((X(p0)||p1))))))'
Found a CL insensitive property : DatabaseWithMutex-PT-40-LTLFireability-05
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0)]
Support contains 1600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 2427 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:38:54] [INFO ] Computed 1680 place invariants in 582 ms
[2022-05-15 16:38:55] [INFO ] Implicit Places using invariants in 1533 ms returned []
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:38:55] [INFO ] Computed 1680 place invariants in 524 ms
[2022-05-15 16:38:56] [INFO ] Implicit Places using invariants and state equation in 1265 ms returned []
Implicit Place search using SMT with State Equation took 2800 ms to find 0 implicit places.
// Phase 1: matrix 8000 rows 8080 cols
[2022-05-15 16:38:56] [INFO ] Computed 1680 place invariants in 517 ms
[2022-05-15 16:38:57] [INFO ] Dead Transitions using invariants and state equation in 1256 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 8080/12920 places, 8000/12800 transitions.
Finished structural reductions, in 1 iterations. Remains : 8080/12920 places, 8000/12800 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-40-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s1041 1) (GEQ s7796 1) (GEQ s3799 1) (GEQ s6226 1) (GEQ s6657 1) (GEQ s7511 1) (GEQ s5194 1) (GEQ s4277 1) (GEQ s3635 1) (GEQ s3217 1) (GEQ s1...], 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 timeout after 72940 steps with 1497 reset in 10001 ms.
Product exploration timeout after 73290 steps with 1509 reset in 10001 ms.
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ 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="DatabaseWithMutex-PT-40"
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 DatabaseWithMutex-PT-40, 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 r060-tall-165254772200588"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-40.tgz
mv DatabaseWithMutex-PT-40 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 '
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 ;