About the Execution of ITS-Tools for PolyORBNT-COL-S05J80
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.855 | 3600000.00 | 10711312.00 | 395832.30 | ?FF?FFFFFFTTTTFF | 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.r168-tall-165277017100764.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 PolyORBNT-COL-S05J80, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277017100764
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 352K
-rw-r--r-- 1 mcc users 9.3K Apr 30 03:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 30 03:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 30 03:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 30 03:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 94K May 10 09:34 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 PolyORBNT-COL-S05J80-LTLFireability-00
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-01
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-02
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-03
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-04
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-05
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-06
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-07
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-08
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-09
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-10
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-11
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-12
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-13
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-14
FORMULA_NAME PolyORBNT-COL-S05J80-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652939697730
Running Version 202205111006
[2022-05-19 05:54:58] [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-19 05:54:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 05:54:58] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-19 05:54:59] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-19 05:54:59] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 641 ms
[2022-05-19 05:54:59] [INFO ] Imported 48 HL places and 38 HL transitions for a total of 1269 PT places and 2592.0 transition bindings in 22 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2022-05-19 05:54:59] [INFO ] Built PT skeleton of HLPN with 48 places and 38 transitions 140 arcs in 10 ms.
[2022-05-19 05:54:59] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
Initial state reduction rules removed 5 formulas.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-COL-S05J80-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-COL-S05J80-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-COL-S05J80-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-COL-S05J80-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 9 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 799 resets, run finished after 411 ms. (steps per millisecond=24 ) properties (out of 20) seen :5
Incomplete Best-First random walk after 1001 steps, including 23 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :13
Incomplete Best-First random walk after 1001 steps, including 17 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 1000 steps, including 23 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 38 rows 48 cols
[2022-05-19 05:55:00] [INFO ] Computed 13 place invariants in 13 ms
[2022-05-19 05:55:00] [INFO ] [Real]Absence check using 6 positive place invariants in 4 ms returned sat
[2022-05-19 05:55:00] [INFO ] [Real]Absence check using 6 positive and 7 generalized place invariants in 3 ms returned sat
[2022-05-19 05:55:00] [INFO ] After 154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 05:55:00] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2022-05-19 05:55:00] [INFO ] [Nat]Absence check using 6 positive and 7 generalized place invariants in 3 ms returned sat
[2022-05-19 05:55:00] [INFO ] After 43ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 05:55:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:55:00] [INFO ] After 6ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 05:55:00] [INFO ] After 14ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-19 05:55:00] [INFO ] After 111ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 48 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 48/48 places, 38/38 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 47 transition count 34
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 43 transition count 34
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 9 place count 43 transition count 31
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 15 place count 40 transition count 31
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 17 place count 38 transition count 29
Iterating global reduction 2 with 2 rules applied. Total rules applied 19 place count 38 transition count 29
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 19 place count 38 transition count 28
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 21 place count 37 transition count 28
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 25 place count 35 transition count 26
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 27 place count 34 transition count 28
Applied a total of 27 rules in 20 ms. Remains 34 /48 variables (removed 14) and now considering 28/38 (removed 10) transitions.
// Phase 1: matrix 28 rows 34 cols
[2022-05-19 05:55:00] [INFO ] Computed 12 place invariants in 2 ms
[2022-05-19 05:55:00] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 34/48 places, 28/38 transitions.
Incomplete random walk after 10002 steps, including 1171 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished Best-First random walk after 1318 steps, including 49 resets, run visited all 1 properties in 3 ms. (steps per millisecond=439 )
[2022-05-19 05:55:00] [INFO ] Flatten gal took : 22 ms
[2022-05-19 05:55:00] [INFO ] Flatten gal took : 7 ms
Transition Run forces synchronizations/join behavior on parameter j of sort Jobs
Transition trans_376 forces synchronizations/join behavior on parameter s of sort Sources
Symmetric sort wr.t. initial and guards and successors and join/free detected :States
Arc [42:1*[$t, 0, $j]] contains constants of sort States
Transition WillPerformWork : constants on arcs in [[42:1*[$t, 0, $j]]] introduces in States(2) partition with 1 elements that refines current partition to 2 subsets.
[2022-05-19 05:55:00] [INFO ] Unfolded HLPN to a Petri net with 1269 places and 2430 transitions 14624 arcs in 53 ms.
[2022-05-19 05:55:00] [INFO ] Unfolded 11 HLPN properties in 1 ms.
Initial state reduction rules removed 1 formulas.
[2022-05-19 05:55:00] [INFO ] Reduced 555 identical enabling conditions.
[2022-05-19 05:55:00] [INFO ] Reduced 555 identical enabling conditions.
[2022-05-19 05:55:00] [INFO ] Reduced 555 identical enabling conditions.
Deduced a syphon composed of 80 places in 15 ms
Reduce places removed 80 places and 80 transitions.
Ensure Unique test removed 655 transitions
Reduce redundant transitions removed 655 transitions.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1001 out of 1189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1189/1189 places, 1695/1695 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 1184 transition count 1695
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 1183 transition count 1694
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 1183 transition count 1694
Applied a total of 7 rules in 58 ms. Remains 1183 /1189 variables (removed 6) and now considering 1694/1695 (removed 1) transitions.
[2022-05-19 05:55:00] [INFO ] Flow matrix only has 1690 transitions (discarded 4 similar events)
// Phase 1: matrix 1690 rows 1183 cols
[2022-05-19 05:55:01] [INFO ] Computed 177 place invariants in 149 ms
[2022-05-19 05:55:02] [INFO ] Dead Transitions using invariants and state equation in 1821 ms found 95 transitions.
Found 95 dead transitions using SMT.
Drop transitions removed 95 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 95 transitions.
[2022-05-19 05:55:02] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:55:02] [INFO ] Computed 177 place invariants in 122 ms
[2022-05-19 05:55:03] [INFO ] Implicit Places using invariants in 428 ms returned []
[2022-05-19 05:55:03] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:55:03] [INFO ] Computed 177 place invariants in 38 ms
[2022-05-19 05:55:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:55:04] [INFO ] Implicit Places using invariants and state equation in 1090 ms returned []
Implicit Place search using SMT with State Equation took 1520 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1183/1189 places, 1599/1695 transitions.
Applied a total of 0 rules in 19 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1189 places, 1599/1695 transitions.
Support contains 1001 out of 1183 places after structural reductions.
[2022-05-19 05:55:04] [INFO ] Flatten gal took : 167 ms
[2022-05-19 05:55:04] [INFO ] Flatten gal took : 154 ms
[2022-05-19 05:55:05] [INFO ] Input system was already deterministic with 1599 transitions.
Support contains 915 out of 1183 places (down from 1001) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 691 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 20) seen :19
Finished Best-First random walk after 44 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=44 )
FORMULA PolyORBNT-COL-S05J80-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA PolyORBNT-COL-S05J80-LTLFireability-14 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(G(!(X(p0) U p1))))'
Support contains 1 out of 1183 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1183 transition count 1596
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 1180 transition count 1596
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 6 place count 1180 transition count 1511
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 176 place count 1095 transition count 1511
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 180 place count 1093 transition count 1509
Applied a total of 180 rules in 180 ms. Remains 1093 /1183 variables (removed 90) and now considering 1509/1599 (removed 90) transitions.
[2022-05-19 05:55:05] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:05] [INFO ] Computed 177 place invariants in 39 ms
[2022-05-19 05:55:07] [INFO ] Dead Transitions using invariants and state equation in 1331 ms found 0 transitions.
[2022-05-19 05:55:07] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:07] [INFO ] Computed 177 place invariants in 42 ms
[2022-05-19 05:55:08] [INFO ] Implicit Places using invariants in 1100 ms returned []
[2022-05-19 05:55:08] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:08] [INFO ] Computed 177 place invariants in 45 ms
[2022-05-19 05:55:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:55:14] [INFO ] Implicit Places using invariants and state equation in 5833 ms returned []
Implicit Place search using SMT with State Equation took 6940 ms to find 0 implicit places.
[2022-05-19 05:55:14] [INFO ] Redundant transitions in 105 ms returned []
[2022-05-19 05:55:14] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:14] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 05:55:15] [INFO ] Dead Transitions using invariants and state equation in 1327 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1093/1183 places, 1509/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1093/1183 places, 1509/1599 transitions.
Stuttering acceptance computed with spot in 152 ms :[p1]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(GEQ s495 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 4914 reset in 795 ms.
Product exploration explored 100000 steps with 4951 reset in 771 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 p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[p1]
Finished random walk after 94 steps, including 6 resets, run visited all 1 properties in 2 ms. (steps per millisecond=47 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 106 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 35 ms :[p1]
Stuttering acceptance computed with spot in 30 ms :[p1]
Support contains 1 out of 1093 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1093/1093 places, 1509/1509 transitions.
Applied a total of 0 rules in 47 ms. Remains 1093 /1093 variables (removed 0) and now considering 1509/1509 (removed 0) transitions.
[2022-05-19 05:55:17] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:17] [INFO ] Computed 177 place invariants in 35 ms
[2022-05-19 05:55:18] [INFO ] Dead Transitions using invariants and state equation in 1239 ms found 0 transitions.
[2022-05-19 05:55:18] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:18] [INFO ] Computed 177 place invariants in 35 ms
[2022-05-19 05:55:19] [INFO ] Implicit Places using invariants in 1086 ms returned []
[2022-05-19 05:55:19] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:20] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 05:55:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:55:24] [INFO ] Implicit Places using invariants and state equation in 5012 ms returned []
Implicit Place search using SMT with State Equation took 6108 ms to find 0 implicit places.
[2022-05-19 05:55:25] [INFO ] Redundant transitions in 73 ms returned []
[2022-05-19 05:55:25] [INFO ] Flow matrix only has 1505 transitions (discarded 4 similar events)
// Phase 1: matrix 1505 rows 1093 cols
[2022-05-19 05:55:25] [INFO ] Computed 177 place invariants in 39 ms
[2022-05-19 05:55:26] [INFO ] Dead Transitions using invariants and state equation in 1294 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1093/1093 places, 1509/1509 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 p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[p1]
Finished random walk after 21 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[p1]
Stuttering acceptance computed with spot in 88 ms :[p1]
Stuttering acceptance computed with spot in 39 ms :[p1]
Product exploration explored 100000 steps with 4880 reset in 687 ms.
Product exploration explored 100000 steps with 4953 reset in 723 ms.
Built C files in :
/tmp/ltsmin10147212705015854166
[2022-05-19 05:55:28] [INFO ] Too many transitions (1509) to apply POR reductions. Disabling POR matrices.
[2022-05-19 05:55:28] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10147212705015854166
Running compilation step : cd /tmp/ltsmin10147212705015854166;'/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/ltsmin10147212705015854166;'/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/ltsmin10147212705015854166;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 1093 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1093/1093 places, 1509/1509 transitions.
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 81 Pre rules applied. Total rules applied 0 place count 1093 transition count 1428
Deduced a syphon composed of 81 places in 0 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 0 with 162 rules applied. Total rules applied 162 place count 1012 transition count 1428
Applied a total of 162 rules in 93 ms. Remains 1012 /1093 variables (removed 81) and now considering 1428/1509 (removed 81) transitions.
[2022-05-19 05:55:31] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:55:31] [INFO ] Computed 177 place invariants in 26 ms
[2022-05-19 05:55:32] [INFO ] Dead Transitions using invariants and state equation in 1081 ms found 0 transitions.
[2022-05-19 05:55:32] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:55:32] [INFO ] Computed 177 place invariants in 29 ms
[2022-05-19 05:55:33] [INFO ] Implicit Places using invariants in 1315 ms returned []
[2022-05-19 05:55:33] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:55:33] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 05:55:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:55:40] [INFO ] Implicit Places using invariants and state equation in 7081 ms returned []
Implicit Place search using SMT with State Equation took 8398 ms to find 0 implicit places.
[2022-05-19 05:55:40] [INFO ] Redundant transitions in 18 ms returned []
[2022-05-19 05:55:40] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:55:40] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 05:55:41] [INFO ] Dead Transitions using invariants and state equation in 1052 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1012/1093 places, 1428/1509 transitions.
Finished structural reductions, in 1 iterations. Remains : 1012/1093 places, 1428/1509 transitions.
Built C files in :
/tmp/ltsmin18098112545779444399
[2022-05-19 05:55:42] [INFO ] Computing symmetric may disable matrix : 1428 transitions.
[2022-05-19 05:55:42] [INFO ] Computation of Complete disable matrix. took 21 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 05:55:42] [INFO ] Computing symmetric may enable matrix : 1428 transitions.
[2022-05-19 05:55:42] [INFO ] Computation of Complete enable matrix. took 29 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 05:55:42] [INFO ] Computing Do-Not-Accords matrix : 1428 transitions.
[2022-05-19 05:55:42] [INFO ] Computation of Completed DNA matrix. took 68 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-19 05:55:42] [INFO ] Built C files in 406ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18098112545779444399
Running compilation step : cd /tmp/ltsmin18098112545779444399;'/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/ltsmin18098112545779444399;'/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/ltsmin18098112545779444399;'/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-19 05:55:45] [INFO ] Flatten gal took : 83 ms
[2022-05-19 05:55:45] [INFO ] Flatten gal took : 83 ms
[2022-05-19 05:55:45] [INFO ] Time to serialize gal into /tmp/LTL8289150055473331220.gal : 19 ms
[2022-05-19 05:55:45] [INFO ] Time to serialize properties into /tmp/LTL7620820352789590114.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8289150055473331220.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7620820352789590114.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/LTL8289150...266
Read 1 LTL properties
Checking formula 0 : !((F(G(!((X("((((((((((((((((((block_0>=1)&&(QueueJobB_48>=1))&&(mi2_0>=1))||(((block_0>=1)&&(QueueJobB_9>=1))&&(mi2_0>=1)))||((((bloc...28411
Formula 0 simplified : !FG!(X"((((((((((((((((((block_0>=1)&&(QueueJobB_48>=1))&&(mi2_0>=1))||(((block_0>=1)&&(QueueJobB_9>=1))&&(mi2_0>=1)))||((((block_0>...28401
Detected timeout of ITS tools.
[2022-05-19 05:56:00] [INFO ] Flatten gal took : 78 ms
[2022-05-19 05:56:00] [INFO ] Applying decomposition
[2022-05-19 05:56:01] [INFO ] Flatten gal took : 75 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/graph8822722241560216347.txt' '-o' '/tmp/graph8822722241560216347.bin' '-w' '/tmp/graph8822722241560216347.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8822722241560216347.bin' '-l' '-1' '-v' '-w' '/tmp/graph8822722241560216347.weights' '-q' '0' '-e' '0.001'
[2022-05-19 05:56:01] [INFO ] Decomposing Gal with order
[2022-05-19 05:56:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 05:56:01] [INFO ] Removed a total of 1920 redundant transitions.
[2022-05-19 05:56:01] [INFO ] Flatten gal took : 460 ms
[2022-05-19 05:56:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 65 ms.
[2022-05-19 05:56:02] [INFO ] Time to serialize gal into /tmp/LTL17238289354091859085.gal : 16 ms
[2022-05-19 05:56:02] [INFO ] Time to serialize properties into /tmp/LTL17654483366527665070.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17238289354091859085.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17654483366527665070.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/LTL1723828...247
Read 1 LTL properties
Checking formula 0 : !((F(G(!((X("((((((((((((((((((u0.block_0>=1)&&(u0.QueueJobB_48>=1))&&(u0.mi2_0>=1))||(((u0.block_0>=1)&&(u0.QueueJobB_9>=1))&&(u0.mi2...37395
Formula 0 simplified : !FG!(X"((((((((((((((((((u0.block_0>=1)&&(u0.QueueJobB_48>=1))&&(u0.mi2_0>=1))||(((u0.block_0>=1)&&(u0.QueueJobB_9>=1))&&(u0.mi2_0>=...37385
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5013191044678604175
[2022-05-19 05:56:17] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5013191044678604175
Running compilation step : cd /tmp/ltsmin5013191044678604175;'/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/ltsmin5013191044678604175;'/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/ltsmin5013191044678604175;'/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 PolyORBNT-COL-S05J80-LTLFireability-00 finished in 74582 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G((p0 U G(X(X(p0)))))) U (p1&&(F(p3)||p2))))'
Support contains 91 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Applied a total of 0 rules in 27 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
[2022-05-19 05:56:20] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:56:20] [INFO ] Computed 177 place invariants in 42 ms
[2022-05-19 05:56:22] [INFO ] Dead Transitions using invariants and state equation in 2587 ms found 0 transitions.
[2022-05-19 05:56:22] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:56:22] [INFO ] Computed 177 place invariants in 56 ms
[2022-05-19 05:56:24] [INFO ] Implicit Places using invariants in 1419 ms returned []
[2022-05-19 05:56:24] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:56:24] [INFO ] Computed 177 place invariants in 27 ms
[2022-05-19 05:56:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:56:43] [INFO ] Implicit Places using invariants and state equation in 19582 ms returned []
Implicit Place search using SMT with State Equation took 21003 ms to find 0 implicit places.
[2022-05-19 05:56:43] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:56:43] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 05:56:45] [INFO ] Dead Transitions using invariants and state equation in 1648 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1183 places, 1599/1599 transitions.
Stuttering acceptance computed with spot in 398 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (AND (NOT p3) (NOT p0)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), (NOT p0), (NOT p0), true, (AND (NOT p3) (NOT p0)), (AND (NOT p3) (NOT p0)), (NOT p3)]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2) (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p2) (NOT p3)), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p3) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=2 dest: 7}], [{ cond=(OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), acceptance={} source=3 dest: 2}, { cond=(OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p3), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p3) p0), acceptance={} source=8 dest: 8}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=8 dest: 9}], [{ cond=(NOT p3), acceptance={0} source=9 dest: 9}]], initial=0, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s127 1) (GEQ s411 1)) (AND (GEQ s0 1) (GEQ s137 1) (GEQ s411 1)) (AND (GEQ s0 1) (GEQ s156 1) (GEQ s411 1)) (AND (GEQ s0 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J80-LTLFireability-02 finished in 25720 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(F(X(p0)) U X((G(p2)||p1)))))'
Support contains 8 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Applied a total of 0 rules in 30 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
[2022-05-19 05:56:45] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:56:45] [INFO ] Computed 177 place invariants in 46 ms
[2022-05-19 05:56:47] [INFO ] Dead Transitions using invariants and state equation in 1531 ms found 0 transitions.
[2022-05-19 05:56:47] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:56:47] [INFO ] Computed 177 place invariants in 27 ms
[2022-05-19 05:56:49] [INFO ] Implicit Places using invariants in 1631 ms returned []
[2022-05-19 05:56:49] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:56:49] [INFO ] Computed 177 place invariants in 36 ms
[2022-05-19 05:56:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:57:31] [INFO ] Performed 165/1183 implicitness test of which 0 returned IMPLICIT in 41 seconds.
[2022-05-19 05:57:45] [INFO ] Implicit Places using invariants and state equation in 56724 ms returned []
Implicit Place search using SMT with State Equation took 58357 ms to find 0 implicit places.
[2022-05-19 05:57:45] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:57:45] [INFO ] Computed 177 place invariants in 39 ms
[2022-05-19 05:57:47] [INFO ] Dead Transitions using invariants and state equation in 1576 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1183 places, 1599/1599 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR p1 p2), (OR p1 p2), (OR (AND p0 p1) (AND p0 p2)), p2]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={1} source=2 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=2 dest: 3}], [{ cond=p2, acceptance={0, 1} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s1179 1), p1:(OR (AND (GEQ s503 1) (GEQ s504 1) (GEQ s506 1) (GEQ s507 1) (GEQ s508 1) (GEQ s509 6)) (AND (GEQ s503 1) (GEQ s507 4) (GEQ s509 6)) ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 6917 reset in 1051 ms.
Product exploration explored 100000 steps with 6925 reset in 1048 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) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 9 factoid took 566 ms. Reduced automaton from 4 states, 11 edges and 3 AP to 4 states, 11 edges and 3 AP.
Stuttering acceptance computed with spot in 151 ms :[(OR p1 p2), (OR p1 p2), (OR (AND p0 p1) (AND p0 p2)), p2]
Incomplete random walk after 10000 steps, including 678 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-19 05:57:50] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:57:51] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 05:57:51] [INFO ] [Real]Absence check using 171 positive place invariants in 60 ms returned sat
[2022-05-19 05:57:51] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 28 ms returned sat
[2022-05-19 05:57:51] [INFO ] After 318ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2022-05-19 05:57:51] [INFO ] [Nat]Absence check using 171 positive place invariants in 58 ms returned sat
[2022-05-19 05:57:51] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 27 ms returned sat
[2022-05-19 05:57:51] [INFO ] After 227ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT p1))), (G (NOT (AND p0 p1))), (G (NOT (AND p0 p2 (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND p2 (NOT p1))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p1), (F p2)]
Knowledge based reduction with 11 factoid took 693 ms. Reduced automaton from 4 states, 11 edges and 3 AP to 4 states, 9 edges and 3 AP.
Stuttering acceptance computed with spot in 147 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Stuttering acceptance computed with spot in 135 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Support contains 8 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Applied a total of 0 rules in 23 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
[2022-05-19 05:57:52] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:57:52] [INFO ] Computed 177 place invariants in 27 ms
[2022-05-19 05:57:54] [INFO ] Dead Transitions using invariants and state equation in 1545 ms found 0 transitions.
[2022-05-19 05:57:54] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:57:54] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 05:57:55] [INFO ] Implicit Places using invariants in 1583 ms returned []
[2022-05-19 05:57:55] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:57:55] [INFO ] Computed 177 place invariants in 28 ms
[2022-05-19 05:57:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:58:08] [INFO ] Implicit Places using invariants and state equation in 12875 ms returned []
Implicit Place search using SMT with State Equation took 14459 ms to find 0 implicit places.
[2022-05-19 05:58:08] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:58:08] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 05:58:10] [INFO ] Dead Transitions using invariants and state equation in 1533 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1183 places, 1599/1599 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) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 6 factoid took 479 ms. Reduced automaton from 4 states, 9 edges and 3 AP to 4 states, 9 edges and 3 AP.
Stuttering acceptance computed with spot in 138 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Incomplete random walk after 10000 steps, including 676 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 6) seen :4
Finished Best-First random walk after 44 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p2)))), (F (AND p2 (NOT p1))), (F (AND (NOT p0) p2)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p1)]
Knowledge based reduction with 6 factoid took 599 ms. Reduced automaton from 4 states, 9 edges and 3 AP to 4 states, 9 edges and 3 AP.
Stuttering acceptance computed with spot in 147 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Stuttering acceptance computed with spot in 156 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Stuttering acceptance computed with spot in 152 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Product exploration explored 100000 steps with 6905 reset in 836 ms.
Product exploration explored 100000 steps with 6913 reset in 892 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 160 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Support contains 8 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 83 rules applied. Total rules applied 83 place count 1183 transition count 1599
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 83 place count 1183 transition count 1599
Deduced a syphon composed of 84 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 84 place count 1183 transition count 1599
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 85 place count 1182 transition count 1598
Deduced a syphon composed of 83 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 86 place count 1182 transition count 1598
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 168 places in 1 ms
Iterating global reduction 1 with 85 rules applied. Total rules applied 171 place count 1182 transition count 1598
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 254 place count 1099 transition count 1515
Deduced a syphon composed of 85 places in 1 ms
Iterating global reduction 1 with 83 rules applied. Total rules applied 337 place count 1099 transition count 1515
Deduced a syphon composed of 85 places in 0 ms
Applied a total of 337 rules in 357 ms. Remains 1099 /1183 variables (removed 84) and now considering 1515/1599 (removed 84) transitions.
[2022-05-19 05:58:14] [INFO ] Flow matrix only has 1511 transitions (discarded 4 similar events)
// Phase 1: matrix 1511 rows 1099 cols
[2022-05-19 05:58:14] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 05:58:16] [INFO ] Dead Transitions using invariants and state equation in 1847 ms found 0 transitions.
[2022-05-19 05:58:16] [INFO ] Redundant transitions in 23 ms returned []
[2022-05-19 05:58:16] [INFO ] Flow matrix only has 1511 transitions (discarded 4 similar events)
// Phase 1: matrix 1511 rows 1099 cols
[2022-05-19 05:58:16] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 05:58:18] [INFO ] Dead Transitions using invariants and state equation in 1882 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1099/1183 places, 1515/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1099/1183 places, 1515/1599 transitions.
Product exploration explored 100000 steps with 6889 reset in 926 ms.
Product exploration explored 100000 steps with 6958 reset in 927 ms.
Built C files in :
/tmp/ltsmin6636220795752729159
[2022-05-19 05:58:20] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6636220795752729159
Running compilation step : cd /tmp/ltsmin6636220795752729159;'/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/ltsmin6636220795752729159;'/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/ltsmin6636220795752729159;'/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 8 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Applied a total of 0 rules in 34 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
[2022-05-19 05:58:23] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:58:23] [INFO ] Computed 177 place invariants in 30 ms
[2022-05-19 05:58:24] [INFO ] Dead Transitions using invariants and state equation in 1576 ms found 0 transitions.
[2022-05-19 05:58:24] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:58:24] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 05:58:26] [INFO ] Implicit Places using invariants in 1626 ms returned []
[2022-05-19 05:58:26] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:58:26] [INFO ] Computed 177 place invariants in 27 ms
[2022-05-19 05:58:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:58:34] [INFO ] Implicit Places using invariants and state equation in 8165 ms returned []
Implicit Place search using SMT with State Equation took 9793 ms to find 0 implicit places.
[2022-05-19 05:58:34] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 05:58:34] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 05:58:36] [INFO ] Dead Transitions using invariants and state equation in 1467 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1183 places, 1599/1599 transitions.
Built C files in :
/tmp/ltsmin7137571244912233416
[2022-05-19 05:58:36] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7137571244912233416
Running compilation step : cd /tmp/ltsmin7137571244912233416;'/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/ltsmin7137571244912233416;'/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/ltsmin7137571244912233416;'/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-19 05:58:39] [INFO ] Flatten gal took : 96 ms
[2022-05-19 05:58:39] [INFO ] Flatten gal took : 75 ms
[2022-05-19 05:58:39] [INFO ] Time to serialize gal into /tmp/LTL15546988895456483830.gal : 9 ms
[2022-05-19 05:58:39] [INFO ] Time to serialize properties into /tmp/LTL12653762133272432101.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/LTL15546988895456483830.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12653762133272432101.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/LTL1554698...268
Read 1 LTL properties
Checking formula 0 : !((F(!((F(X("(Schedule_Task_B_0>=1)")))U(X((((((((G("((((((place_500_0>=1)&&(ModifiedSrc_2>=1))&&(cSources_0>=9))||(((place_500_0>=1)&...6984
Formula 0 simplified : !F!(FX"(Schedule_Task_B_0>=1)" U X("((((((((place_500_0>=1)&&(ModifiedSrc_0>=2))&&((ModifiedSrc_3>=1)&&(ModifiedSrc_4>=1)))&&(cSourc...6951
Detected timeout of ITS tools.
[2022-05-19 05:58:54] [INFO ] Flatten gal took : 62 ms
[2022-05-19 05:58:54] [INFO ] Applying decomposition
[2022-05-19 05:58:54] [INFO ] Flatten gal took : 64 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/graph12647394161391068549.txt' '-o' '/tmp/graph12647394161391068549.bin' '-w' '/tmp/graph12647394161391068549.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12647394161391068549.bin' '-l' '-1' '-v' '-w' '/tmp/graph12647394161391068549.weights' '-q' '0' '-e' '0.001'
[2022-05-19 05:58:54] [INFO ] Decomposing Gal with order
[2022-05-19 05:58:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 05:58:54] [INFO ] Removed a total of 2001 redundant transitions.
[2022-05-19 05:58:54] [INFO ] Flatten gal took : 206 ms
[2022-05-19 05:58:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 30 ms.
[2022-05-19 05:58:55] [INFO ] Time to serialize gal into /tmp/LTL2036236358444740584.gal : 34 ms
[2022-05-19 05:58:55] [INFO ] Time to serialize properties into /tmp/LTL8071096213410642266.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/LTL2036236358444740584.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8071096213410642266.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/LTL2036236...245
Read 1 LTL properties
Checking formula 0 : !((F(!((F(X("(i32.i7.u167.Schedule_Task_B_0>=1)")))U(X((((((((G("((((((i33.u73.place_500_0>=1)&&(i33.u73.ModifiedSrc_2>=1))&&(i33.u73....9636
Formula 0 simplified : !F!(FX"(i32.i7.u167.Schedule_Task_B_0>=1)" U X("((((((((i33.u73.place_500_0>=1)&&(i33.u73.ModifiedSrc_0>=2))&&((i33.u73.ModifiedSrc_...9603
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15943906050898894684
[2022-05-19 05:59:10] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15943906050898894684
Running compilation step : cd /tmp/ltsmin15943906050898894684;'/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/ltsmin15943906050898894684;'/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/ltsmin15943906050898894684;'/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 PolyORBNT-COL-S05J80-LTLFireability-03 finished in 147319 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 84 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Drop transitions removed 83 transitions
Trivial Post-agglo rules discarded 83 transitions
Performed 83 trivial Post agglomeration. Transition count delta: 83
Iterating post reduction 0 with 83 rules applied. Total rules applied 83 place count 1183 transition count 1516
Reduce places removed 83 places and 0 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 166 place count 1100 transition count 1516
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 166 place count 1100 transition count 1431
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 336 place count 1015 transition count 1431
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 342 place count 1012 transition count 1428
Applied a total of 342 rules in 111 ms. Remains 1012 /1183 variables (removed 171) and now considering 1428/1599 (removed 171) transitions.
[2022-05-19 05:59:13] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:13] [INFO ] Computed 177 place invariants in 24 ms
[2022-05-19 05:59:14] [INFO ] Dead Transitions using invariants and state equation in 985 ms found 0 transitions.
[2022-05-19 05:59:14] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:14] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 05:59:15] [INFO ] Implicit Places using invariants in 1231 ms returned []
[2022-05-19 05:59:15] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:15] [INFO ] Computed 177 place invariants in 24 ms
[2022-05-19 05:59:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:59:21] [INFO ] Implicit Places using invariants and state equation in 6389 ms returned []
Implicit Place search using SMT with State Equation took 7624 ms to find 0 implicit places.
[2022-05-19 05:59:21] [INFO ] Redundant transitions in 20 ms returned []
[2022-05-19 05:59:21] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:21] [INFO ] Computed 177 place invariants in 29 ms
[2022-05-19 05:59:22] [INFO ] Dead Transitions using invariants and state equation in 946 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1012/1183 places, 1428/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1012/1183 places, 1428/1599 transitions.
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s88 1) (LT s413 1)) (OR (LT s0 1) (LT s137 1) (LT s413 1)) (OR (LT s0 1) (LT s147 1) (LT s413 1)) (OR (LT s0 1) (LT s127 1) (LT ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 622 steps with 83 reset in 8 ms.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J80-LTLFireability-04 finished in 9836 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 1183 transition count 1514
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 170 place count 1098 transition count 1514
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 170 place count 1098 transition count 1430
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 338 place count 1014 transition count 1430
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 344 place count 1011 transition count 1427
Applied a total of 344 rules in 117 ms. Remains 1011 /1183 variables (removed 172) and now considering 1427/1599 (removed 172) transitions.
[2022-05-19 05:59:23] [INFO ] Flow matrix only has 1423 transitions (discarded 4 similar events)
// Phase 1: matrix 1423 rows 1011 cols
[2022-05-19 05:59:23] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 05:59:24] [INFO ] Dead Transitions using invariants and state equation in 1009 ms found 0 transitions.
[2022-05-19 05:59:24] [INFO ] Flow matrix only has 1423 transitions (discarded 4 similar events)
// Phase 1: matrix 1423 rows 1011 cols
[2022-05-19 05:59:24] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 05:59:25] [INFO ] Implicit Places using invariants in 1336 ms returned []
[2022-05-19 05:59:25] [INFO ] Flow matrix only has 1423 transitions (discarded 4 similar events)
// Phase 1: matrix 1423 rows 1011 cols
[2022-05-19 05:59:25] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 05:59:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:59:35] [INFO ] Implicit Places using invariants and state equation in 9555 ms returned []
Implicit Place search using SMT with State Equation took 10893 ms to find 0 implicit places.
[2022-05-19 05:59:35] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-19 05:59:35] [INFO ] Flow matrix only has 1423 transitions (discarded 4 similar events)
// Phase 1: matrix 1423 rows 1011 cols
[2022-05-19 05:59:35] [INFO ] Computed 177 place invariants in 30 ms
[2022-05-19 05:59:36] [INFO ] Dead Transitions using invariants and state equation in 1034 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1011/1183 places, 1427/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1011/1183 places, 1427/1599 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s1006 1) (GEQ s1009 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J80-LTLFireability-05 finished in 13164 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(X(G(p0))))))'
Support contains 83 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 1183 transition count 1514
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 170 place count 1098 transition count 1514
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 170 place count 1098 transition count 1429
Deduced a syphon composed of 85 places in 0 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 340 place count 1013 transition count 1429
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 346 place count 1010 transition count 1426
Applied a total of 346 rules in 88 ms. Remains 1010 /1183 variables (removed 173) and now considering 1426/1599 (removed 173) transitions.
[2022-05-19 05:59:36] [INFO ] Flow matrix only has 1422 transitions (discarded 4 similar events)
// Phase 1: matrix 1422 rows 1010 cols
[2022-05-19 05:59:36] [INFO ] Computed 177 place invariants in 28 ms
[2022-05-19 05:59:37] [INFO ] Dead Transitions using invariants and state equation in 975 ms found 0 transitions.
[2022-05-19 05:59:37] [INFO ] Flow matrix only has 1422 transitions (discarded 4 similar events)
// Phase 1: matrix 1422 rows 1010 cols
[2022-05-19 05:59:37] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 05:59:38] [INFO ] Implicit Places using invariants in 1238 ms returned []
[2022-05-19 05:59:38] [INFO ] Flow matrix only has 1422 transitions (discarded 4 similar events)
// Phase 1: matrix 1422 rows 1010 cols
[2022-05-19 05:59:38] [INFO ] Computed 177 place invariants in 28 ms
[2022-05-19 05:59:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:59:46] [INFO ] Implicit Places using invariants and state equation in 7566 ms returned []
Implicit Place search using SMT with State Equation took 8818 ms to find 0 implicit places.
[2022-05-19 05:59:46] [INFO ] Redundant transitions in 22 ms returned []
[2022-05-19 05:59:46] [INFO ] Flow matrix only has 1422 transitions (discarded 4 similar events)
// Phase 1: matrix 1422 rows 1010 cols
[2022-05-19 05:59:46] [INFO ] Computed 177 place invariants in 30 ms
[2022-05-19 05:59:47] [INFO ] Dead Transitions using invariants and state equation in 973 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1010/1183 places, 1426/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1010/1183 places, 1426/1599 transitions.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-07 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 (AND (GEQ s82 1) (GEQ s247 1) (GEQ s297 1)) (AND (GEQ s82 1) (GEQ s247 1) (GEQ s295 1)) (AND (GEQ s82 1) (GEQ s247 1) (GEQ s301 1)) (AND (GEQ s82 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J80-LTLFireability-07 finished in 10942 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(!G(!G(p0)))) U !(p1 U !p0)))'
Support contains 5 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 1183 transition count 1515
Reduce places removed 84 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 85 rules applied. Total rules applied 169 place count 1099 transition count 1514
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 170 place count 1098 transition count 1514
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 83 Pre rules applied. Total rules applied 170 place count 1098 transition count 1431
Deduced a syphon composed of 83 places in 0 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 3 with 166 rules applied. Total rules applied 336 place count 1015 transition count 1431
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 342 place count 1012 transition count 1428
Applied a total of 342 rules in 112 ms. Remains 1012 /1183 variables (removed 171) and now considering 1428/1599 (removed 171) transitions.
[2022-05-19 05:59:47] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:47] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 05:59:48] [INFO ] Dead Transitions using invariants and state equation in 1066 ms found 0 transitions.
[2022-05-19 05:59:48] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:48] [INFO ] Computed 177 place invariants in 27 ms
[2022-05-19 05:59:49] [INFO ] Implicit Places using invariants in 1333 ms returned []
[2022-05-19 05:59:49] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:49] [INFO ] Computed 177 place invariants in 36 ms
[2022-05-19 05:59:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 05:59:59] [INFO ] Implicit Places using invariants and state equation in 9473 ms returned []
Implicit Place search using SMT with State Equation took 10808 ms to find 0 implicit places.
[2022-05-19 05:59:59] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-19 05:59:59] [INFO ] Flow matrix only has 1424 transitions (discarded 4 similar events)
// Phase 1: matrix 1424 rows 1012 cols
[2022-05-19 05:59:59] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:00:00] [INFO ] Dead Transitions using invariants and state equation in 1076 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1012/1183 places, 1428/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1012/1183 places, 1428/1599 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s414 1) (GEQ s915 1)) (AND (GEQ s1007 1) (GEQ s1010 1))), p0:(GEQ s83 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J80-LTLFireability-08 finished in 13177 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||(X((!X(p1) U p2))&&X(p3)))))'
Support contains 164 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Applied a total of 0 rules in 23 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
[2022-05-19 06:00:00] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:00:00] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:00:01] [INFO ] Dead Transitions using invariants and state equation in 1496 ms found 0 transitions.
[2022-05-19 06:00:01] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:00:01] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 06:00:03] [INFO ] Implicit Places using invariants in 1574 ms returned []
[2022-05-19 06:00:03] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:00:03] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:00:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:00:46] [INFO ] Performed 165/1183 implicitness test of which 0 returned IMPLICIT in 42 seconds.
[2022-05-19 06:00:54] [INFO ] Implicit Places using invariants and state equation in 51118 ms returned []
Implicit Place search using SMT with State Equation took 52694 ms to find 0 implicit places.
[2022-05-19 06:00:54] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:00:54] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:00:56] [INFO ] Dead Transitions using invariants and state equation in 1548 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1183 places, 1599/1599 transitions.
Stuttering acceptance computed with spot in 111 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p3 (NOT p2)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p3) p1), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1))), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GEQ s1010 1), p3:(OR (GEQ s1099 1) (GEQ s1164 1) (GEQ s1101 1) (GEQ s1166 1) (GEQ s1103 1) (GEQ s1168 1) (GEQ s1105 1) (GEQ s1170 1) (GEQ s1107 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 8390 reset in 819 ms.
Product exploration explored 100000 steps with 8388 reset in 844 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 p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) p3 (NOT p2)))), (X (AND (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 235 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 105 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Finished random walk after 2590 steps, including 176 resets, run visited all 4 properties in 24 ms. (steps per millisecond=107 )
Knowledge obtained : [(AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) p3 (NOT p2)))), (X (AND (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F (NOT (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (F (NOT (AND (NOT p0) (NOT p3)))), (F (AND p1 (NOT p0) (NOT p3))), (F (AND (NOT p2) (NOT p0) p3))]
Knowledge based reduction with 7 factoid took 286 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 124 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 172 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
[2022-05-19 06:00:58] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:00:58] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:01:00] [INFO ] [Real]Absence check using 171 positive place invariants in 364 ms returned sat
[2022-05-19 06:01:00] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 56 ms returned sat
[2022-05-19 06:01:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:01:03] [INFO ] [Real]Absence check using state equation in 3398 ms returned sat
[2022-05-19 06:01:04] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:01:05] [INFO ] [Nat]Absence check using 171 positive place invariants in 276 ms returned sat
[2022-05-19 06:01:05] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 44 ms returned sat
[2022-05-19 06:01:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:01:10] [INFO ] [Nat]Absence check using state equation in 5237 ms returned sat
[2022-05-19 06:01:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:01:10] [INFO ] [Nat]Added 1 Read/Feed constraints in 163 ms returned sat
[2022-05-19 06:01:11] [INFO ] Deduced a trap composed of 24 places in 461 ms of which 1 ms to minimize.
[2022-05-19 06:01:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 861 ms
[2022-05-19 06:01:11] [INFO ] Computed and/alt/rep : 854/1914/854 causal constraints (skipped 735 transitions) in 126 ms.
[2022-05-19 06:01:13] [INFO ] Added : 33 causal constraints over 7 iterations in 1467 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p3))
[2022-05-19 06:01:13] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:01:13] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:01:14] [INFO ] [Real]Absence check using 171 positive place invariants in 322 ms returned sat
[2022-05-19 06:01:14] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 110 ms returned sat
[2022-05-19 06:01:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:01:17] [INFO ] [Real]Absence check using state equation in 2859 ms returned sat
[2022-05-19 06:01:17] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:01:18] [INFO ] [Nat]Absence check using 171 positive place invariants in 247 ms returned sat
[2022-05-19 06:01:19] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 277 ms returned sat
[2022-05-19 06:01:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:01:22] [INFO ] [Nat]Absence check using state equation in 3119 ms returned sat
[2022-05-19 06:01:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:01:22] [INFO ] [Nat]Added 1 Read/Feed constraints in 303 ms returned sat
[2022-05-19 06:01:22] [INFO ] Computed and/alt/rep : 854/1914/854 causal constraints (skipped 735 transitions) in 96 ms.
[2022-05-19 06:01:23] [INFO ] Added : 37 causal constraints over 8 iterations in 1116 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 164 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Applied a total of 0 rules in 19 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
[2022-05-19 06:01:23] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:01:23] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:01:25] [INFO ] Dead Transitions using invariants and state equation in 1552 ms found 0 transitions.
[2022-05-19 06:01:25] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:01:25] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:01:26] [INFO ] Implicit Places using invariants in 1571 ms returned []
[2022-05-19 06:01:26] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:01:26] [INFO ] Computed 177 place invariants in 29 ms
[2022-05-19 06:01:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:01:35] [INFO ] Implicit Places using invariants and state equation in 8477 ms returned []
Implicit Place search using SMT with State Equation took 10054 ms to find 0 implicit places.
[2022-05-19 06:01:35] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:01:35] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:01:36] [INFO ] Dead Transitions using invariants and state equation in 1495 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1183 places, 1599/1599 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 p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p3))), (X (AND (NOT p0) (NOT p3))), (X (X (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND p1 (NOT p0) (NOT p3))))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 212 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 95 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Finished random walk after 6592 steps, including 474 resets, run visited all 4 properties in 51 ms. (steps per millisecond=129 )
Knowledge obtained : [(AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p3))), (X (AND (NOT p0) (NOT p3))), (X (X (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND p1 (NOT p0) (NOT p3))))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F (NOT (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (F (NOT (AND (NOT p0) (NOT p3)))), (F (AND p1 (NOT p0) (NOT p3))), (F (AND (NOT p2) (NOT p0) p3))]
Knowledge based reduction with 7 factoid took 285 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 108 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 109 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
[2022-05-19 06:01:37] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:01:37] [INFO ] Computed 177 place invariants in 44 ms
[2022-05-19 06:01:39] [INFO ] [Real]Absence check using 171 positive place invariants in 339 ms returned sat
[2022-05-19 06:01:39] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 55 ms returned sat
[2022-05-19 06:01:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:01:42] [INFO ] [Real]Absence check using state equation in 3250 ms returned sat
[2022-05-19 06:01:42] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:01:44] [INFO ] [Nat]Absence check using 171 positive place invariants in 273 ms returned sat
[2022-05-19 06:01:44] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 48 ms returned sat
[2022-05-19 06:01:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:01:49] [INFO ] [Nat]Absence check using state equation in 5181 ms returned sat
[2022-05-19 06:01:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:01:49] [INFO ] [Nat]Added 1 Read/Feed constraints in 166 ms returned sat
[2022-05-19 06:01:49] [INFO ] Deduced a trap composed of 24 places in 485 ms of which 2 ms to minimize.
[2022-05-19 06:01:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 880 ms
[2022-05-19 06:01:50] [INFO ] Computed and/alt/rep : 854/1914/854 causal constraints (skipped 735 transitions) in 79 ms.
[2022-05-19 06:01:51] [INFO ] Added : 33 causal constraints over 7 iterations in 1353 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p3))
[2022-05-19 06:01:51] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:01:51] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:01:52] [INFO ] [Real]Absence check using 171 positive place invariants in 327 ms returned sat
[2022-05-19 06:01:53] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 111 ms returned sat
[2022-05-19 06:01:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:01:55] [INFO ] [Real]Absence check using state equation in 2898 ms returned sat
[2022-05-19 06:01:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:01:57] [INFO ] [Nat]Absence check using 171 positive place invariants in 257 ms returned sat
[2022-05-19 06:01:57] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 265 ms returned sat
[2022-05-19 06:01:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:02:00] [INFO ] [Nat]Absence check using state equation in 3140 ms returned sat
[2022-05-19 06:02:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:02:00] [INFO ] [Nat]Added 1 Read/Feed constraints in 303 ms returned sat
[2022-05-19 06:02:01] [INFO ] Computed and/alt/rep : 854/1914/854 causal constraints (skipped 735 transitions) in 81 ms.
[2022-05-19 06:02:02] [INFO ] Added : 37 causal constraints over 8 iterations in 1052 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 117 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Product exploration explored 100000 steps with 8386 reset in 982 ms.
Product exploration explored 100000 steps with 8390 reset in 1047 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 118 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Support contains 164 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1183 transition count 1599
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 2 place count 1183 transition count 1600
Deduced a syphon composed of 4 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 4 place count 1183 transition count 1600
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 1183 transition count 1600
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 10 place count 1181 transition count 1598
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 12 place count 1181 transition count 1598
Deduced a syphon composed of 6 places in 1 ms
Applied a total of 12 rules in 117 ms. Remains 1181 /1183 variables (removed 2) and now considering 1598/1599 (removed 1) transitions.
[2022-05-19 06:02:04] [INFO ] Flow matrix only has 1594 transitions (discarded 4 similar events)
// Phase 1: matrix 1594 rows 1181 cols
[2022-05-19 06:02:04] [INFO ] Computed 177 place invariants in 28 ms
[2022-05-19 06:02:06] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 0 transitions.
[2022-05-19 06:02:06] [INFO ] Redundant transitions in 24 ms returned []
[2022-05-19 06:02:06] [INFO ] Flow matrix only has 1594 transitions (discarded 4 similar events)
// Phase 1: matrix 1594 rows 1181 cols
[2022-05-19 06:02:06] [INFO ] Computed 177 place invariants in 26 ms
[2022-05-19 06:02:07] [INFO ] Dead Transitions using invariants and state equation in 1577 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1181/1183 places, 1598/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1181/1183 places, 1598/1599 transitions.
Product exploration explored 100000 steps with 10090 reset in 1643 ms.
Product exploration explored 100000 steps with 10112 reset in 1594 ms.
Built C files in :
/tmp/ltsmin5197911320470685737
[2022-05-19 06:02:10] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5197911320470685737
Running compilation step : cd /tmp/ltsmin5197911320470685737;'/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/ltsmin5197911320470685737;'/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/ltsmin5197911320470685737;'/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 164 out of 1183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Applied a total of 0 rules in 35 ms. Remains 1183 /1183 variables (removed 0) and now considering 1599/1599 (removed 0) transitions.
[2022-05-19 06:02:14] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:02:14] [INFO ] Computed 177 place invariants in 35 ms
[2022-05-19 06:02:15] [INFO ] Dead Transitions using invariants and state equation in 1619 ms found 0 transitions.
[2022-05-19 06:02:15] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:02:15] [INFO ] Computed 177 place invariants in 39 ms
[2022-05-19 06:02:17] [INFO ] Implicit Places using invariants in 1655 ms returned []
[2022-05-19 06:02:17] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:02:17] [INFO ] Computed 177 place invariants in 35 ms
[2022-05-19 06:02:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:02:26] [INFO ] Implicit Places using invariants and state equation in 9597 ms returned []
Implicit Place search using SMT with State Equation took 11253 ms to find 0 implicit places.
[2022-05-19 06:02:26] [INFO ] Flow matrix only has 1595 transitions (discarded 4 similar events)
// Phase 1: matrix 1595 rows 1183 cols
[2022-05-19 06:02:26] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:02:28] [INFO ] Dead Transitions using invariants and state equation in 1522 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1183/1183 places, 1599/1599 transitions.
Built C files in :
/tmp/ltsmin9450817235102924863
[2022-05-19 06:02:28] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9450817235102924863
Running compilation step : cd /tmp/ltsmin9450817235102924863;'/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/ltsmin9450817235102924863;'/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/ltsmin9450817235102924863;'/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-19 06:02:31] [INFO ] Flatten gal took : 61 ms
[2022-05-19 06:02:31] [INFO ] Flatten gal took : 57 ms
[2022-05-19 06:02:31] [INFO ] Time to serialize gal into /tmp/LTL12692986489510719630.gal : 7 ms
[2022-05-19 06:02:31] [INFO ] Time to serialize properties into /tmp/LTL7029795912446878098.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/LTL12692986489510719630.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7029795912446878098.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/LTL1269298...267
Read 1 LTL properties
Checking formula 0 : !((F(("(Check_Sources_E_0>=1)")||((X((!(X("(Try_Check_Sources_B_0>=1)")))U("((((((((FetchJobE_0>=1)||(FetchJobE_63>=1))||((FetchJobE_2...3974
Formula 0 simplified : !F("(Check_Sources_E_0>=1)" | (X(!X"(Try_Check_Sources_B_0>=1)" U "((((((((FetchJobE_0>=1)||(FetchJobE_63>=1))||((FetchJobE_2>=1)||(...3960
Detected timeout of ITS tools.
[2022-05-19 06:02:46] [INFO ] Flatten gal took : 56 ms
[2022-05-19 06:02:46] [INFO ] Applying decomposition
[2022-05-19 06:02:46] [INFO ] Flatten gal took : 55 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/graph8226299777840349584.txt' '-o' '/tmp/graph8226299777840349584.bin' '-w' '/tmp/graph8226299777840349584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8226299777840349584.bin' '-l' '-1' '-v' '-w' '/tmp/graph8226299777840349584.weights' '-q' '0' '-e' '0.001'
[2022-05-19 06:02:46] [INFO ] Decomposing Gal with order
[2022-05-19 06:02:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 06:02:47] [INFO ] Removed a total of 1769 redundant transitions.
[2022-05-19 06:02:47] [INFO ] Flatten gal took : 297 ms
[2022-05-19 06:02:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 536 labels/synchronizations in 55 ms.
[2022-05-19 06:02:47] [INFO ] Time to serialize gal into /tmp/LTL15742483919957219234.gal : 12 ms
[2022-05-19 06:02:47] [INFO ] Time to serialize properties into /tmp/LTL2339623635330924492.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/LTL15742483919957219234.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2339623635330924492.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/LTL1574248...246
Read 1 LTL properties
Checking formula 0 : !((F(("(i27.u132.Check_Sources_E_0>=1)")||((X((!(X("(i62.u168.Try_Check_Sources_B_0>=1)")))U("((((((((i26.i4.u0.FetchJobE_0>=1)||(i45....5450
Formula 0 simplified : !F("(i27.u132.Check_Sources_E_0>=1)" | (X(!X"(i62.u168.Try_Check_Sources_B_0>=1)" U "((((((((i26.i4.u0.FetchJobE_0>=1)||(i45.u159.Fe...5436
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5566180180271506772
[2022-05-19 06:03:02] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5566180180271506772
Running compilation step : cd /tmp/ltsmin5566180180271506772;'/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/ltsmin5566180180271506772;'/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/ltsmin5566180180271506772;'/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 PolyORBNT-COL-S05J80-LTLFireability-12 finished in 185176 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!(X(p0) U p1))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(F(X(p0)) U X((G(p2)||p1)))))'
Found a CL insensitive property : PolyORBNT-COL-S05J80-LTLFireability-03
Stuttering acceptance computed with spot in 150 ms :[(OR p1 p2), (OR p1 p2), (OR (AND p0 p1) (AND p0 p2)), p2]
Support contains 8 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 1183 transition count 1515
Reduce places removed 84 places and 0 transitions.
Iterating post reduction 1 with 84 rules applied. Total rules applied 168 place count 1099 transition count 1515
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 168 place count 1099 transition count 1432
Deduced a syphon composed of 83 places in 1 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 334 place count 1016 transition count 1432
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 338 place count 1014 transition count 1430
Applied a total of 338 rules in 87 ms. Remains 1014 /1183 variables (removed 169) and now considering 1430/1599 (removed 169) transitions.
[2022-05-19 06:03:05] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:05] [INFO ] Computed 177 place invariants in 30 ms
[2022-05-19 06:03:07] [INFO ] Dead Transitions using invariants and state equation in 1095 ms found 0 transitions.
[2022-05-19 06:03:07] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:07] [INFO ] Computed 177 place invariants in 26 ms
[2022-05-19 06:03:08] [INFO ] Implicit Places using invariants in 1172 ms returned []
[2022-05-19 06:03:08] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:08] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 06:03:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:03:15] [INFO ] Implicit Places using invariants and state equation in 7456 ms returned []
Implicit Place search using SMT with State Equation took 8630 ms to find 0 implicit places.
[2022-05-19 06:03:15] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:15] [INFO ] Computed 177 place invariants in 26 ms
[2022-05-19 06:03:16] [INFO ] Dead Transitions using invariants and state equation in 1036 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1014/1183 places, 1430/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1014/1183 places, 1430/1599 transitions.
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={1} source=2 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=2 dest: 3}], [{ cond=p2, acceptance={0, 1} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s1011 1), p1:(OR (AND (GEQ s499 1) (GEQ s500 1) (GEQ s502 1) (GEQ s503 1) (GEQ s504 1) (GEQ s505 6)) (AND (GEQ s499 1) (GEQ s503 4) (GEQ s505 6)) ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 5624 reset in 1093 ms.
Product exploration explored 100000 steps with 5562 reset in 1131 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) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 9 factoid took 457 ms. Reduced automaton from 4 states, 11 edges and 3 AP to 4 states, 11 edges and 3 AP.
Stuttering acceptance computed with spot in 138 ms :[(OR p1 p2), (OR p1 p2), (OR (AND p0 p1) (AND p0 p2)), p2]
Incomplete random walk after 10000 steps, including 566 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-19 06:03:19] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:19] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:03:20] [INFO ] [Real]Absence check using 170 positive place invariants in 37 ms returned sat
[2022-05-19 06:03:20] [INFO ] [Real]Absence check using 170 positive and 7 generalized place invariants in 27 ms returned sat
[2022-05-19 06:03:20] [INFO ] After 204ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2022-05-19 06:03:20] [INFO ] [Nat]Absence check using 170 positive place invariants in 35 ms returned sat
[2022-05-19 06:03:20] [INFO ] [Nat]Absence check using 170 positive and 7 generalized place invariants in 28 ms returned sat
[2022-05-19 06:03:20] [INFO ] After 190ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT p1))), (G (NOT (AND p0 p1))), (G (NOT (AND p0 p2 (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND p2 (NOT p1))), (F (AND (NOT p0) p1)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p1), (F p2)]
Knowledge based reduction with 11 factoid took 574 ms. Reduced automaton from 4 states, 11 edges and 3 AP to 4 states, 9 edges and 3 AP.
Stuttering acceptance computed with spot in 146 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Stuttering acceptance computed with spot in 140 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Support contains 8 out of 1014 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1014/1014 places, 1430/1430 transitions.
Applied a total of 0 rules in 22 ms. Remains 1014 /1014 variables (removed 0) and now considering 1430/1430 (removed 0) transitions.
[2022-05-19 06:03:21] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:21] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:03:22] [INFO ] Dead Transitions using invariants and state equation in 1082 ms found 0 transitions.
[2022-05-19 06:03:22] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:22] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:03:23] [INFO ] Implicit Places using invariants in 1151 ms returned []
[2022-05-19 06:03:23] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:23] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 06:03:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:03:31] [INFO ] Implicit Places using invariants and state equation in 8168 ms returned []
Implicit Place search using SMT with State Equation took 9323 ms to find 0 implicit places.
[2022-05-19 06:03:31] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:31] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 06:03:32] [INFO ] Dead Transitions using invariants and state equation in 1050 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1014/1014 places, 1430/1430 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) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 6 factoid took 447 ms. Reduced automaton from 4 states, 9 edges and 3 AP to 4 states, 9 edges and 3 AP.
Stuttering acceptance computed with spot in 143 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Finished random walk after 90 steps, including 7 resets, run visited all 6 properties in 3 ms. (steps per millisecond=30 )
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p2)))), (F (AND p2 (NOT p1))), (F (AND (NOT p0) p2)), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1))), (F p1)]
Knowledge based reduction with 6 factoid took 578 ms. Reduced automaton from 4 states, 9 edges and 3 AP to 4 states, 9 edges and 3 AP.
Stuttering acceptance computed with spot in 145 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Stuttering acceptance computed with spot in 127 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Stuttering acceptance computed with spot in 130 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Product exploration explored 100000 steps with 5516 reset in 1062 ms.
Product exploration explored 100000 steps with 5494 reset in 1094 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 147 ms :[(OR p1 (AND (NOT p0) p2)), (OR p1 (AND (NOT p0) p2)), (AND p0 p1 (NOT p2)), (AND (NOT p0) p2)]
Support contains 8 out of 1014 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1014/1014 places, 1430/1430 transitions.
Applied a total of 0 rules in 31 ms. Remains 1014 /1014 variables (removed 0) and now considering 1430/1430 (removed 0) transitions.
[2022-05-19 06:03:36] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:36] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 06:03:37] [INFO ] Dead Transitions using invariants and state equation in 1047 ms found 0 transitions.
[2022-05-19 06:03:37] [INFO ] Redundant transitions in 19 ms returned []
[2022-05-19 06:03:37] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:37] [INFO ] Computed 177 place invariants in 29 ms
[2022-05-19 06:03:38] [INFO ] Dead Transitions using invariants and state equation in 1053 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1014/1014 places, 1430/1430 transitions.
Product exploration explored 100000 steps with 5602 reset in 1106 ms.
Product exploration explored 100000 steps with 5407 reset in 1147 ms.
Built C files in :
/tmp/ltsmin1018477173445656824
[2022-05-19 06:03:41] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1018477173445656824
Running compilation step : cd /tmp/ltsmin1018477173445656824;'/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'
Compilation finished in 2727 ms.
Running link step : cd /tmp/ltsmin1018477173445656824;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin1018477173445656824;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased1985162004088494342.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 8 out of 1014 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1014/1014 places, 1430/1430 transitions.
Applied a total of 0 rules in 22 ms. Remains 1014 /1014 variables (removed 0) and now considering 1430/1430 (removed 0) transitions.
[2022-05-19 06:03:56] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:56] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:03:57] [INFO ] Dead Transitions using invariants and state equation in 1050 ms found 0 transitions.
[2022-05-19 06:03:57] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:57] [INFO ] Computed 177 place invariants in 27 ms
[2022-05-19 06:03:59] [INFO ] Implicit Places using invariants in 1146 ms returned []
[2022-05-19 06:03:59] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:03:59] [INFO ] Computed 177 place invariants in 24 ms
[2022-05-19 06:03:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:04:06] [INFO ] Implicit Places using invariants and state equation in 7490 ms returned []
Implicit Place search using SMT with State Equation took 8637 ms to find 0 implicit places.
[2022-05-19 06:04:06] [INFO ] Flow matrix only has 1426 transitions (discarded 4 similar events)
// Phase 1: matrix 1426 rows 1014 cols
[2022-05-19 06:04:06] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:04:07] [INFO ] Dead Transitions using invariants and state equation in 1002 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1014/1014 places, 1430/1430 transitions.
Built C files in :
/tmp/ltsmin5987900731302984808
[2022-05-19 06:04:07] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5987900731302984808
Running compilation step : cd /tmp/ltsmin5987900731302984808;'/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'
Compilation finished in 2736 ms.
Running link step : cd /tmp/ltsmin5987900731302984808;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin5987900731302984808;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased14458309339575486279.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-19 06:04:22] [INFO ] Flatten gal took : 70 ms
[2022-05-19 06:04:22] [INFO ] Flatten gal took : 56 ms
[2022-05-19 06:04:22] [INFO ] Time to serialize gal into /tmp/LTL6260286841121095183.gal : 7 ms
[2022-05-19 06:04:22] [INFO ] Time to serialize properties into /tmp/LTL6492281484124690196.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/LTL6260286841121095183.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6492281484124690196.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/LTL6260286...266
Read 1 LTL properties
Checking formula 0 : !((F(!((F(X("(Schedule_Task_B_0>=1)")))U(X((((((((G("((((((place_500_0>=1)&&(ModifiedSrc_2>=1))&&(cSources_0>=9))||(((place_500_0>=1)&...6984
Formula 0 simplified : !F!(FX"(Schedule_Task_B_0>=1)" U X("((((((((place_500_0>=1)&&(ModifiedSrc_0>=2))&&((ModifiedSrc_3>=1)&&(ModifiedSrc_4>=1)))&&(cSourc...6951
Detected timeout of ITS tools.
[2022-05-19 06:04:37] [INFO ] Flatten gal took : 53 ms
[2022-05-19 06:04:37] [INFO ] Applying decomposition
[2022-05-19 06:04:37] [INFO ] Flatten gal took : 54 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/graph16574092062032632944.txt' '-o' '/tmp/graph16574092062032632944.bin' '-w' '/tmp/graph16574092062032632944.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16574092062032632944.bin' '-l' '-1' '-v' '-w' '/tmp/graph16574092062032632944.weights' '-q' '0' '-e' '0.001'
[2022-05-19 06:04:38] [INFO ] Decomposing Gal with order
[2022-05-19 06:04:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 06:04:38] [INFO ] Removed a total of 1457 redundant transitions.
[2022-05-19 06:04:38] [INFO ] Flatten gal took : 297 ms
[2022-05-19 06:04:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 734 labels/synchronizations in 28 ms.
[2022-05-19 06:04:38] [INFO ] Time to serialize gal into /tmp/LTL6305412715501148696.gal : 9 ms
[2022-05-19 06:04:38] [INFO ] Time to serialize properties into /tmp/LTL5284926341350237555.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/LTL6305412715501148696.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5284926341350237555.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/LTL6305412...245
Read 1 LTL properties
Checking formula 0 : !((F(!((F(X("(i1.u84.Schedule_Task_B_0>=1)")))U(X((((((((G("((((((i13.u23.place_500_0>=1)&&(i13.u23.ModifiedSrc_2>=1))&&(i13.u23.cSour...9631
Formula 0 simplified : !F!(FX"(i1.u84.Schedule_Task_B_0>=1)" U X("((((((((i13.u23.place_500_0>=1)&&(i13.u23.ModifiedSrc_0>=2))&&((i13.u23.ModifiedSrc_3>=1)...9598
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15431391127063995122
[2022-05-19 06:04:53] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15431391127063995122
Running compilation step : cd /tmp/ltsmin15431391127063995122;'/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'
Compilation finished in 2706 ms.
Running link step : cd /tmp/ltsmin15431391127063995122;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin15431391127063995122;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(!(<>(X((LTLAPp0==true))) U X(([]((LTLAPp2==true))||(LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBNT-COL-S05J80-LTLFireability-03 finished in 123080 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||(X((!X(p1) U p2))&&X(p3)))))'
Found a CL insensitive property : PolyORBNT-COL-S05J80-LTLFireability-12
Stuttering acceptance computed with spot in 136 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Support contains 164 out of 1183 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1183/1183 places, 1599/1599 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1183 transition count 1597
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1181 transition count 1597
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 4 place count 1181 transition count 1594
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 10 place count 1178 transition count 1594
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 1175 transition count 1591
Applied a total of 16 rules in 80 ms. Remains 1175 /1183 variables (removed 8) and now considering 1591/1599 (removed 8) transitions.
[2022-05-19 06:05:08] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:09] [INFO ] Computed 177 place invariants in 31 ms
[2022-05-19 06:05:10] [INFO ] Dead Transitions using invariants and state equation in 1612 ms found 0 transitions.
[2022-05-19 06:05:10] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:10] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:05:12] [INFO ] Implicit Places using invariants in 1448 ms returned []
[2022-05-19 06:05:12] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:12] [INFO ] Computed 177 place invariants in 35 ms
[2022-05-19 06:05:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:05:21] [INFO ] Implicit Places using invariants and state equation in 9486 ms returned []
Implicit Place search using SMT with State Equation took 10937 ms to find 0 implicit places.
[2022-05-19 06:05:21] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:21] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:05:23] [INFO ] Dead Transitions using invariants and state equation in 1610 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1175/1183 places, 1591/1599 transitions.
Finished structural reductions, in 1 iterations. Remains : 1175/1183 places, 1591/1599 transitions.
Running random walk in product with property : PolyORBNT-COL-S05J80-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p3 (NOT p2)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p3) p1), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1))), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GEQ s1005 1), p3:(OR (GEQ s1092 1) (GEQ s1157 1) (GEQ s1094 1) (GEQ s1159 1) (GEQ s1096 1) (GEQ s1161 1) (GEQ s1098 1) (GEQ s1163 1) (GEQ s1100 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 10319 reset in 838 ms.
Product exploration explored 100000 steps with 10326 reset in 884 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 p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) p3 (NOT p2)))), (X (AND (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p3) p1))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1))))))]
Knowledge based reduction with 5 factoid took 265 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 133 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Finished random walk after 115 steps, including 7 resets, run visited all 4 properties in 2 ms. (steps per millisecond=57 )
Knowledge obtained : [(AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) p3 (NOT p2)))), (X (AND (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p3) p1))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p1)))))), (F (NOT (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (F (NOT (AND (NOT p0) (NOT p3)))), (F (AND p1 (NOT p0) (NOT p3))), (F (AND (NOT p2) (NOT p0) p3))]
Knowledge based reduction with 5 factoid took 301 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 129 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 121 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
[2022-05-19 06:05:25] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:25] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:05:27] [INFO ] [Real]Absence check using 171 positive place invariants in 206 ms returned sat
[2022-05-19 06:05:27] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 94 ms returned sat
[2022-05-19 06:05:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:05:30] [INFO ] [Real]Absence check using state equation in 3191 ms returned sat
[2022-05-19 06:05:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:05:32] [INFO ] [Nat]Absence check using 171 positive place invariants in 307 ms returned sat
[2022-05-19 06:05:32] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 99 ms returned sat
[2022-05-19 06:05:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:05:38] [INFO ] [Nat]Absence check using state equation in 6125 ms returned sat
[2022-05-19 06:05:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:05:38] [INFO ] [Nat]Added 1 Read/Feed constraints in 102 ms returned sat
[2022-05-19 06:05:38] [INFO ] Deduced a trap composed of 16 places in 451 ms of which 1 ms to minimize.
[2022-05-19 06:05:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2341 ms
[2022-05-19 06:05:40] [INFO ] Computed and/alt/rep : 846/1893/846 causal constraints (skipped 735 transitions) in 78 ms.
[2022-05-19 06:05:41] [INFO ] Added : 17 causal constraints over 4 iterations in 734 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p3))
[2022-05-19 06:05:41] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:41] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 06:05:42] [INFO ] [Real]Absence check using 171 positive place invariants in 215 ms returned sat
[2022-05-19 06:05:42] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 88 ms returned sat
[2022-05-19 06:05:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:05:45] [INFO ] [Real]Absence check using state equation in 2387 ms returned sat
[2022-05-19 06:05:45] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:05:46] [INFO ] [Nat]Absence check using 171 positive place invariants in 239 ms returned sat
[2022-05-19 06:05:46] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 125 ms returned sat
[2022-05-19 06:05:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:05:50] [INFO ] [Nat]Absence check using state equation in 3986 ms returned sat
[2022-05-19 06:05:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:05:50] [INFO ] [Nat]Added 1 Read/Feed constraints in 299 ms returned sat
[2022-05-19 06:05:50] [INFO ] Computed and/alt/rep : 846/1893/846 causal constraints (skipped 735 transitions) in 80 ms.
[2022-05-19 06:05:51] [INFO ] Added : 25 causal constraints over 5 iterations in 674 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 164 out of 1175 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1175/1175 places, 1591/1591 transitions.
Applied a total of 0 rules in 17 ms. Remains 1175 /1175 variables (removed 0) and now considering 1591/1591 (removed 0) transitions.
[2022-05-19 06:05:51] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:51] [INFO ] Computed 177 place invariants in 37 ms
[2022-05-19 06:05:53] [INFO ] Dead Transitions using invariants and state equation in 1541 ms found 0 transitions.
[2022-05-19 06:05:53] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:53] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 06:05:54] [INFO ] Implicit Places using invariants in 1421 ms returned []
[2022-05-19 06:05:54] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:05:54] [INFO ] Computed 177 place invariants in 25 ms
[2022-05-19 06:05:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:06:02] [INFO ] Implicit Places using invariants and state equation in 7744 ms returned []
Implicit Place search using SMT with State Equation took 9167 ms to find 0 implicit places.
[2022-05-19 06:06:02] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:02] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:06:03] [INFO ] Dead Transitions using invariants and state equation in 1501 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1175/1175 places, 1591/1591 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 p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p3))), (X (AND (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p2) (NOT p0) p3)))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (X (X (NOT (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3))))), (X (X (AND p1 (NOT p0) (NOT p3)))), (X (X (NOT (AND p1 (NOT p0) (NOT p3)))))]
Knowledge based reduction with 5 factoid took 211 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 105 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Finished random walk after 280 steps, including 17 resets, run visited all 4 properties in 5 ms. (steps per millisecond=56 )
Knowledge obtained : [(AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p3))), (X (AND (NOT p0) (NOT p3))), (X (X (NOT (AND (NOT p2) (NOT p0) p3)))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (X (X (NOT (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3))))), (X (X (AND p1 (NOT p0) (NOT p3)))), (X (X (NOT (AND p1 (NOT p0) (NOT p3))))), (F (NOT (OR (AND (NOT p2) (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0) p3)))), (F (NOT (AND (NOT p0) (NOT p3)))), (F (AND p1 (NOT p0) (NOT p3))), (F (AND (NOT p2) (NOT p0) p3))]
Knowledge based reduction with 5 factoid took 275 ms. Reduced automaton from 3 states, 5 edges and 4 AP to 3 states, 5 edges and 4 AP.
Stuttering acceptance computed with spot in 107 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 105 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
[2022-05-19 06:06:04] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:04] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:06:05] [INFO ] [Real]Absence check using 171 positive place invariants in 205 ms returned sat
[2022-05-19 06:06:06] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 94 ms returned sat
[2022-05-19 06:06:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:06:09] [INFO ] [Real]Absence check using state equation in 3172 ms returned sat
[2022-05-19 06:06:09] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:06:10] [INFO ] [Nat]Absence check using 171 positive place invariants in 318 ms returned sat
[2022-05-19 06:06:10] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 92 ms returned sat
[2022-05-19 06:06:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:06:17] [INFO ] [Nat]Absence check using state equation in 6329 ms returned sat
[2022-05-19 06:06:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:06:17] [INFO ] [Nat]Added 1 Read/Feed constraints in 90 ms returned sat
[2022-05-19 06:06:17] [INFO ] Deduced a trap composed of 16 places in 462 ms of which 2 ms to minimize.
[2022-05-19 06:06:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2278 ms
[2022-05-19 06:06:19] [INFO ] Computed and/alt/rep : 846/1893/846 causal constraints (skipped 735 transitions) in 77 ms.
[2022-05-19 06:06:20] [INFO ] Added : 17 causal constraints over 4 iterations in 732 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p3))
[2022-05-19 06:06:20] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:20] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:06:21] [INFO ] [Real]Absence check using 171 positive place invariants in 216 ms returned sat
[2022-05-19 06:06:21] [INFO ] [Real]Absence check using 171 positive and 6 generalized place invariants in 97 ms returned sat
[2022-05-19 06:06:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 06:06:24] [INFO ] [Real]Absence check using state equation in 2397 ms returned sat
[2022-05-19 06:06:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 06:06:25] [INFO ] [Nat]Absence check using 171 positive place invariants in 232 ms returned sat
[2022-05-19 06:06:25] [INFO ] [Nat]Absence check using 171 positive and 6 generalized place invariants in 134 ms returned sat
[2022-05-19 06:06:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 06:06:29] [INFO ] [Nat]Absence check using state equation in 3880 ms returned sat
[2022-05-19 06:06:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:06:29] [INFO ] [Nat]Added 1 Read/Feed constraints in 283 ms returned sat
[2022-05-19 06:06:29] [INFO ] Computed and/alt/rep : 846/1893/846 causal constraints (skipped 735 transitions) in 81 ms.
[2022-05-19 06:06:30] [INFO ] Added : 25 causal constraints over 5 iterations in 675 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 124 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Product exploration explored 100000 steps with 10318 reset in 979 ms.
Product exploration explored 100000 steps with 10304 reset in 995 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 110 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) p1 (NOT p3)) (AND (NOT p0) (NOT p2)))]
Support contains 164 out of 1175 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1175/1175 places, 1591/1591 transitions.
Applied a total of 0 rules in 34 ms. Remains 1175 /1175 variables (removed 0) and now considering 1591/1591 (removed 0) transitions.
[2022-05-19 06:06:32] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:32] [INFO ] Computed 177 place invariants in 32 ms
[2022-05-19 06:06:34] [INFO ] Dead Transitions using invariants and state equation in 1556 ms found 0 transitions.
[2022-05-19 06:06:34] [INFO ] Redundant transitions in 24 ms returned []
[2022-05-19 06:06:34] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:34] [INFO ] Computed 177 place invariants in 35 ms
[2022-05-19 06:06:35] [INFO ] Dead Transitions using invariants and state equation in 1556 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1175/1175 places, 1591/1591 transitions.
Product exploration explored 100000 steps with 10318 reset in 1605 ms.
Product exploration explored 100000 steps with 10310 reset in 1675 ms.
Built C files in :
/tmp/ltsmin1426668234759121424
[2022-05-19 06:06:39] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1426668234759121424
Running compilation step : cd /tmp/ltsmin1426668234759121424;'/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/ltsmin1426668234759121424;'/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/ltsmin1426668234759121424;'/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 164 out of 1175 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1175/1175 places, 1591/1591 transitions.
Applied a total of 0 rules in 22 ms. Remains 1175 /1175 variables (removed 0) and now considering 1591/1591 (removed 0) transitions.
[2022-05-19 06:06:42] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:42] [INFO ] Computed 177 place invariants in 33 ms
[2022-05-19 06:06:43] [INFO ] Dead Transitions using invariants and state equation in 1552 ms found 0 transitions.
[2022-05-19 06:06:43] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:43] [INFO ] Computed 177 place invariants in 35 ms
[2022-05-19 06:06:45] [INFO ] Implicit Places using invariants in 1478 ms returned []
[2022-05-19 06:06:45] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:45] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:06:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 06:06:53] [INFO ] Implicit Places using invariants and state equation in 8526 ms returned []
Implicit Place search using SMT with State Equation took 10012 ms to find 0 implicit places.
[2022-05-19 06:06:53] [INFO ] Flow matrix only has 1587 transitions (discarded 4 similar events)
// Phase 1: matrix 1587 rows 1175 cols
[2022-05-19 06:06:53] [INFO ] Computed 177 place invariants in 34 ms
[2022-05-19 06:06:55] [INFO ] Dead Transitions using invariants and state equation in 1651 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1175/1175 places, 1591/1591 transitions.
Built C files in :
/tmp/ltsmin2089443895345416713
[2022-05-19 06:06:55] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2089443895345416713
Running compilation step : cd /tmp/ltsmin2089443895345416713;'/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/ltsmin2089443895345416713;'/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/ltsmin2089443895345416713;'/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-19 06:06:58] [INFO ] Flatten gal took : 58 ms
[2022-05-19 06:06:58] [INFO ] Flatten gal took : 58 ms
[2022-05-19 06:06:59] [INFO ] Time to serialize gal into /tmp/LTL10568059412406944605.gal : 992 ms
[2022-05-19 06:06:59] [INFO ] Time to serialize properties into /tmp/LTL11566371179464194985.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10568059412406944605.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11566371179464194985.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/LTL1056805...268
Read 1 LTL properties
Checking formula 0 : !((F(("(Check_Sources_E_0>=1)")||((X((!(X("(Try_Check_Sources_B_0>=1)")))U("((((((((FetchJobE_0>=1)||(FetchJobE_63>=1))||((FetchJobE_2...3974
Formula 0 simplified : !F("(Check_Sources_E_0>=1)" | (X(!X"(Try_Check_Sources_B_0>=1)" U "((((((((FetchJobE_0>=1)||(FetchJobE_63>=1))||((FetchJobE_2>=1)||(...3960
Detected timeout of ITS tools.
[2022-05-19 06:07:14] [INFO ] Flatten gal took : 60 ms
[2022-05-19 06:07:14] [INFO ] Applying decomposition
[2022-05-19 06:07:14] [INFO ] Flatten gal took : 60 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/graph17863819575868861174.txt' '-o' '/tmp/graph17863819575868861174.bin' '-w' '/tmp/graph17863819575868861174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17863819575868861174.bin' '-l' '-1' '-v' '-w' '/tmp/graph17863819575868861174.weights' '-q' '0' '-e' '0.001'
[2022-05-19 06:07:14] [INFO ] Decomposing Gal with order
[2022-05-19 06:07:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 06:07:15] [INFO ] Removed a total of 1763 redundant transitions.
[2022-05-19 06:07:15] [INFO ] Flatten gal took : 271 ms
[2022-05-19 06:07:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 543 labels/synchronizations in 29 ms.
[2022-05-19 06:07:15] [INFO ] Time to serialize gal into /tmp/LTL15053479639450060594.gal : 9 ms
[2022-05-19 06:07:15] [INFO ] Time to serialize properties into /tmp/LTL3135475699568798156.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/LTL15053479639450060594.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3135475699568798156.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/LTL1505347...246
Read 1 LTL properties
Checking formula 0 : !((F(("(i29.u73.Check_Sources_E_0>=1)")||((X((!(X("(i29.u166.Try_Check_Sources_B_0>=1)")))U("((((((((i13.i4.u1.FetchJobE_0>=1)||(i13.i...5453
Formula 0 simplified : !F("(i29.u73.Check_Sources_E_0>=1)" | (X(!X"(i29.u166.Try_Check_Sources_B_0>=1)" U "((((((((i13.i4.u1.FetchJobE_0>=1)||(i13.i1.u157....5439
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2855283986181146607
[2022-05-19 06:07:30] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2855283986181146607
Running compilation step : cd /tmp/ltsmin2855283986181146607;'/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'
Compilation finished in 3001 ms.
Running link step : cd /tmp/ltsmin2855283986181146607;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin2855283986181146607;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((LTLAPp0==true)||(X((!X((LTLAPp1==true)) U (LTLAPp2==true)))&&X((LTLAPp3==true)))))' '--buchi-type=spotba'
LTSmin run took 444 ms.
Treatment of property PolyORBNT-COL-S05J80-LTLFireability-12 finished in 145093 ms.
FORMULA PolyORBNT-COL-S05J80-LTLFireability-12 TRUE TECHNIQUES CL_INSENSITIVE
[2022-05-19 06:07:33] [INFO ] Flatten gal took : 68 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5714945685946356736
[2022-05-19 06:07:33] [INFO ] Too many transitions (1599) to apply POR reductions. Disabling POR matrices.
[2022-05-19 06:07:33] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5714945685946356736
Running compilation step : cd /tmp/ltsmin5714945685946356736;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-19 06:07:33] [INFO ] Applying decomposition
[2022-05-19 06:07:33] [INFO ] Flatten gal took : 68 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/graph16354350404747852854.txt' '-o' '/tmp/graph16354350404747852854.bin' '-w' '/tmp/graph16354350404747852854.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16354350404747852854.bin' '-l' '-1' '-v' '-w' '/tmp/graph16354350404747852854.weights' '-q' '0' '-e' '0.001'
[2022-05-19 06:07:34] [INFO ] Decomposing Gal with order
[2022-05-19 06:07:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 06:07:34] [INFO ] Removed a total of 1761 redundant transitions.
[2022-05-19 06:07:34] [INFO ] Flatten gal took : 165 ms
[2022-05-19 06:07:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 288 labels/synchronizations in 15 ms.
[2022-05-19 06:07:34] [INFO ] Time to serialize gal into /tmp/LTLFireability2492269669876261372.gal : 11 ms
[2022-05-19 06:07:34] [INFO ] Time to serialize properties into /tmp/LTLFireability18400304329319063399.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability2492269669876261372.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability18400304329319063399.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...268
Read 2 LTL properties
Checking formula 0 : !((F(G(!((X("((((((((((((((((((u0.block_0>=1)&&(u0.QueueJobB_48>=1))&&(u0.mi2_0>=1))||(((u0.block_0>=1)&&(u0.QueueJobB_9>=1))&&(u0.mi2...37000
Formula 0 simplified : !FG!(X"((((((((((((((((((u0.block_0>=1)&&(u0.QueueJobB_48>=1))&&(u0.mi2_0>=1))||(((u0.block_0>=1)&&(u0.QueueJobB_9>=1))&&(u0.mi2_0>=...36990
Compilation finished in 3269 ms.
Running link step : cd /tmp/ltsmin5714945685946356736;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin5714945685946356736;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](!(X((LTLAPp0==true)) U (LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-19 06:32:35] [INFO ] Applying decomposition
[2022-05-19 06:32:46] [INFO ] Flatten gal took : 9642 ms
[2022-05-19 06:32:46] [INFO ] Decomposing Gal with order
[2022-05-19 06:32:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 06:32:47] [INFO ] Removed a total of 5161 redundant transitions.
[2022-05-19 06:32:48] [INFO ] Flatten gal took : 1915 ms
[2022-05-19 06:32:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 32 ms.
[2022-05-19 06:32:49] [INFO ] Time to serialize gal into /tmp/LTLFireability2734480782141908473.gal : 83 ms
[2022-05-19 06:32:49] [INFO ] Time to serialize properties into /tmp/LTLFireability8000004555066953322.ltl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability2734480782141908473.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8000004555066953322.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...267
Read 2 LTL properties
Checking formula 0 : !((F(G(!((X("((((((((((((((((((block.block_0>=1)&&(ThreadsJobs48.QueueJobB_48>=1))&&(mi2.mi2_0>=1))||(((block.block_0>=1)&&(ThreadsJob...43894
Formula 0 simplified : !FG!(X"((((((((((((((((((block.block_0>=1)&&(ThreadsJobs48.QueueJobB_48>=1))&&(mi2.mi2_0>=1))||(((block.block_0>=1)&&(ThreadsJobs9.Q...43884
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin5714945685946356736;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](!(X((LTLAPp0==true)) U (LTLAPp1==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5714945685946356736;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(!(<>(X((LTLAPp2==true))) U X(([]((LTLAPp4==true))||(LTLAPp3==true)))))' '--buchi-type=spotba'
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="PolyORBNT-COL-S05J80"
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 PolyORBNT-COL-S05J80, 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 r168-tall-165277017100764"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-COL-S05J80.tgz
mv PolyORBNT-COL-S05J80 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 ;