fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r293-tall-167873945300347
Last Updated
May 14, 2023

About the Execution of ITS-Tools for PolyORBLF-COL-S02J04T06

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15819.392 3600000.00 13723766.00 835.20 FFTT?TTFFFTTTFT? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r293-tall-167873945300347.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is PolyORBLF-COL-S02J04T06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r293-tall-167873945300347
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 620K
-rw-r--r-- 1 mcc users 7.0K Feb 26 14:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 26 14:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Feb 26 14:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 14:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 14:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 26 14:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 14:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 26 14:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 154K Mar 5 18:23 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-00
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-01
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-02
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-03
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-04
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-05
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-06
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-07
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-08
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-09
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-10
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-11
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-12
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-13
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-14
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678834181910

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-COL-S02J04T06
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202303021504
[2023-03-14 22:49:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-14 22:49:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 22:49:43] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-14 22:49:43] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-14 22:49:44] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 723 ms
[2023-03-14 22:49:44] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 476 PT places and 952.0 transition bindings in 20 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2023-03-14 22:49:44] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 6 ms.
[2023-03-14 22:49:44] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Initial state reduction rules removed 4 formulas.
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 12 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 6 resets, run finished after 364 ms. (steps per millisecond=27 ) properties (out of 28) seen :18
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-14 22:49:45] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2023-03-14 22:49:45] [INFO ] Computed 26 place invariants in 10 ms
[2023-03-14 22:49:46] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-03-14 22:49:46] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-14 22:49:46] [INFO ] After 213ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:5
[2023-03-14 22:49:46] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2023-03-14 22:49:46] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-14 22:49:46] [INFO ] After 68ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :1
[2023-03-14 22:49:46] [INFO ] State equation strengthened by 8 read => feed constraints.
[2023-03-14 22:49:46] [INFO ] After 9ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :9 sat :1
[2023-03-14 22:49:46] [INFO ] After 19ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-14 22:49:46] [INFO ] After 163ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :1
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 65/65 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 80 transition count 56
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 19 place count 71 transition count 56
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 19 place count 71 transition count 53
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 25 place count 68 transition count 53
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 39 place count 61 transition count 46
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 41 place count 61 transition count 44
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 43 place count 59 transition count 44
Applied a total of 43 rules in 22 ms. Remains 59 /81 variables (removed 22) and now considering 44/65 (removed 21) transitions.
[2023-03-14 22:49:46] [INFO ] Flow matrix only has 43 transitions (discarded 1 similar events)
// Phase 1: matrix 43 rows 59 cols
[2023-03-14 22:49:46] [INFO ] Computed 25 place invariants in 2 ms
[2023-03-14 22:49:46] [INFO ] Dead Transitions using invariants and state equation in 52 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 2 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 59/81 places, 42/65 transitions.
Reduce places removed 2 places and 2 transitions.
Graph (complete) has 194 edges and 57 vertex of which 1 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.1 ms
Discarding 56 places :
Also discarding 39 output transitions
Drop transitions removed 39 transitions
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1 transition count 1
Reduce places removed 0 places and 1 transitions.
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 3 rules in 2 ms. Remains 1 /59 variables (removed 58) and now considering 0/42 (removed 42) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 76 ms. Remains : 1/81 places, 0/65 transitions.
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Successfully simplified 10 atomic propositions for a total of 12 simplifications.
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-14 22:49:46] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2023-03-14 22:49:46] [INFO ] Flatten gal took : 29 ms
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-14 22:49:46] [INFO ] Flatten gal took : 9 ms
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
[2023-03-14 22:49:46] [INFO ] Unfolded HLPN to a Petri net with 476 places and 920 transitions 4242 arcs in 24 ms.
[2023-03-14 22:49:46] [INFO ] Unfolded 6 HLPN properties in 0 ms.
Ensure Unique test removed 96 transitions
Reduce redundant transitions removed 96 transitions.
Support contains 125 out of 476 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 476/476 places, 824/824 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 474 transition count 824
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 8 place count 468 transition count 818
Iterating global reduction 1 with 6 rules applied. Total rules applied 14 place count 468 transition count 818
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 20 place count 462 transition count 812
Iterating global reduction 1 with 6 rules applied. Total rules applied 26 place count 462 transition count 812
Applied a total of 26 rules in 51 ms. Remains 462 /476 variables (removed 14) and now considering 812/824 (removed 12) transitions.
[2023-03-14 22:49:46] [INFO ] Flow matrix only has 800 transitions (discarded 12 similar events)
// Phase 1: matrix 800 rows 462 cols
[2023-03-14 22:49:46] [INFO ] Computed 44 place invariants in 41 ms
[2023-03-14 22:49:47] [INFO ] Dead Transitions using invariants and state equation in 451 ms found 66 transitions.
Found 66 dead transitions using SMT.
Drop transitions removed 66 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 66 transitions.
[2023-03-14 22:49:47] [INFO ] Flow matrix only has 734 transitions (discarded 12 similar events)
// Phase 1: matrix 734 rows 462 cols
[2023-03-14 22:49:47] [INFO ] Computed 44 place invariants in 33 ms
[2023-03-14 22:49:47] [INFO ] Implicit Places using invariants in 433 ms returned [366, 367, 368, 369, 370, 371]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 450 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 456/476 places, 746/824 transitions.
Reduce places removed 1 places and 12 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 455 transition count 734
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 13 place count 443 transition count 722
Deduced a syphon composed of 1 places in 2 ms
Applied a total of 13 rules in 23 ms. Remains 443 /456 variables (removed 13) and now considering 722/746 (removed 24) transitions.
[2023-03-14 22:49:47] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2023-03-14 22:49:47] [INFO ] Computed 39 place invariants in 39 ms
[2023-03-14 22:49:49] [INFO ] Implicit Places using invariants in 2091 ms returned []
[2023-03-14 22:49:49] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:49:49] [INFO ] Invariant cache hit.
[2023-03-14 22:49:50] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:49:52] [INFO ] Implicit Places using invariants and state equation in 2998 ms returned []
Implicit Place search using SMT with State Equation took 5110 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 443/476 places, 722/824 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6088 ms. Remains : 443/476 places, 722/824 transitions.
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Support contains 124 out of 442 places after structural reductions.
[2023-03-14 22:49:52] [INFO ] Flatten gal took : 58 ms
[2023-03-14 22:49:52] [INFO ] Flatten gal took : 61 ms
[2023-03-14 22:49:52] [INFO ] Input system was already deterministic with 722 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 16) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-14 22:49:53] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2023-03-14 22:49:53] [INFO ] Computed 38 place invariants in 12 ms
[2023-03-14 22:49:53] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2023-03-14 22:49:53] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 17 ms returned sat
[2023-03-14 22:49:53] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 6 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0&&F(p1))))'
Support contains 19 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 442 transition count 686
Reduce places removed 36 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 42 rules applied. Total rules applied 78 place count 406 transition count 680
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 84 place count 400 transition count 680
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 84 place count 400 transition count 638
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 168 place count 358 transition count 638
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 264 place count 310 transition count 590
Applied a total of 264 rules in 65 ms. Remains 310 /442 variables (removed 132) and now considering 590/722 (removed 132) transitions.
[2023-03-14 22:49:53] [INFO ] Flow matrix only has 578 transitions (discarded 12 similar events)
// Phase 1: matrix 578 rows 310 cols
[2023-03-14 22:49:53] [INFO ] Computed 38 place invariants in 15 ms
[2023-03-14 22:49:53] [INFO ] Dead Transitions using invariants and state equation in 282 ms found 0 transitions.
[2023-03-14 22:49:53] [INFO ] Flow matrix only has 578 transitions (discarded 12 similar events)
[2023-03-14 22:49:53] [INFO ] Invariant cache hit.
[2023-03-14 22:49:54] [INFO ] Implicit Places using invariants in 308 ms returned []
[2023-03-14 22:49:54] [INFO ] Flow matrix only has 578 transitions (discarded 12 similar events)
[2023-03-14 22:49:54] [INFO ] Invariant cache hit.
[2023-03-14 22:49:57] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:50:01] [INFO ] Implicit Places using invariants and state equation in 7890 ms returned []
Implicit Place search using SMT with State Equation took 8203 ms to find 0 implicit places.
[2023-03-14 22:50:01] [INFO ] Redundant transitions in 44 ms returned []
[2023-03-14 22:50:01] [INFO ] Flow matrix only has 578 transitions (discarded 12 similar events)
[2023-03-14 22:50:01] [INFO ] Invariant cache hit.
[2023-03-14 22:50:02] [INFO ] Dead Transitions using invariants and state equation in 264 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 310/442 places, 590/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8871 ms. Remains : 310/442 places, 590/722 transitions.
Stuttering acceptance computed with spot in 219 ms :[(OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 2 (ADD s274 s275 s276 s277 s278 s279)), p1:(LEQ (ADD s298 s299 s300 s301 s302 s303 s304 s305 s306 s307 s308 s309) s105)], 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]]
Entered a terminal (fully accepting) state of product in 157 steps with 0 reset in 9 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLCardinality-00 finished in 9156 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)||F(G(p1))))))'
Support contains 19 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 9 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:50:02] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2023-03-14 22:50:02] [INFO ] Computed 38 place invariants in 9 ms
[2023-03-14 22:50:02] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
[2023-03-14 22:50:02] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:02] [INFO ] Invariant cache hit.
[2023-03-14 22:50:03] [INFO ] Implicit Places using invariants in 228 ms returned []
[2023-03-14 22:50:03] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:03] [INFO ] Invariant cache hit.
[2023-03-14 22:50:03] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:50:06] [INFO ] Implicit Places using invariants and state equation in 2990 ms returned []
Implicit Place search using SMT with State Equation took 3224 ms to find 0 implicit places.
[2023-03-14 22:50:06] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:06] [INFO ] Invariant cache hit.
[2023-03-14 22:50:06] [INFO ] Dead Transitions using invariants and state equation in 304 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3833 ms. Remains : 442/442 places, 722/722 transitions.
Stuttering acceptance computed with spot in 219 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ (ADD s302 s303 s304 s305 s306 s307) (ADD s406 s407 s408 s409 s410 s411)), p1:(LEQ (ADD s196 s197 s198 s199 s200 s201) s383)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25 reset in 315 ms.
Stack based approach found an accepted trace after 710 steps with 0 reset with depth 711 and stack size 711 in 3 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-01 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLCardinality-01 finished in 4389 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||G(p1)||X(F(p2))))))'
Support contains 11 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 8 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:50:06] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:06] [INFO ] Invariant cache hit.
[2023-03-14 22:50:07] [INFO ] Dead Transitions using invariants and state equation in 331 ms found 0 transitions.
[2023-03-14 22:50:07] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:07] [INFO ] Invariant cache hit.
[2023-03-14 22:50:07] [INFO ] Implicit Places using invariants in 245 ms returned []
[2023-03-14 22:50:07] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:07] [INFO ] Invariant cache hit.
[2023-03-14 22:50:07] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:50:10] [INFO ] Implicit Places using invariants and state equation in 3111 ms returned []
Implicit Place search using SMT with State Equation took 3361 ms to find 0 implicit places.
[2023-03-14 22:50:10] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:10] [INFO ] Invariant cache hit.
[2023-03-14 22:50:10] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4014 ms. Remains : 442/442 places, 722/722 transitions.
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) p0 (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ (ADD s314 s315 s316 s317 s318 s319) s301), p1:(LEQ (ADD s233 s234) 0), p2:(LEQ s272 s219)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 140 reset in 311 ms.
Product exploration explored 100000 steps with 139 reset in 325 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) p2), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) p1)))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 386 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-14 22:50:12] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:12] [INFO ] Invariant cache hit.
[2023-03-14 22:50:12] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 22:50:12] [INFO ] [Nat]Absence check using 11 positive place invariants in 2 ms returned sat
[2023-03-14 22:50:12] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 19 ms returned sat
[2023-03-14 22:50:12] [INFO ] After 450ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) p1)))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (G (NOT (AND p0 (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (AND p0 p1 (NOT p2))), (F (AND (NOT p0) (NOT p1))), (F (NOT p2)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 10 factoid took 482 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Support contains 11 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 6 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:50:13] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:13] [INFO ] Invariant cache hit.
[2023-03-14 22:50:13] [INFO ] Dead Transitions using invariants and state equation in 285 ms found 0 transitions.
[2023-03-14 22:50:13] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:13] [INFO ] Invariant cache hit.
[2023-03-14 22:50:14] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-14 22:50:14] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:14] [INFO ] Invariant cache hit.
[2023-03-14 22:50:14] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:50:17] [INFO ] Implicit Places using invariants and state equation in 3463 ms returned []
Implicit Place search using SMT with State Equation took 3704 ms to find 0 implicit places.
[2023-03-14 22:50:17] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:17] [INFO ] Invariant cache hit.
[2023-03-14 22:50:17] [INFO ] Dead Transitions using invariants and state equation in 283 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4280 ms. Remains : 442/442 places, 722/722 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) p2), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 173 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Finished random walk after 3346 steps, including 1 resets, run visited all 2 properties in 12 ms. (steps per millisecond=278 )
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT p2))]
Knowledge based reduction with 5 factoid took 239 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Product exploration explored 100000 steps with 30 reset in 226 ms.
Product exploration explored 100000 steps with 32 reset in 261 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Support contains 11 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 442 transition count 722
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 54 Pre rules applied. Total rules applied 30 place count 442 transition count 776
Deduced a syphon composed of 84 places in 0 ms
Iterating global reduction 1 with 54 rules applied. Total rules applied 84 place count 442 transition count 776
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 96 place count 430 transition count 764
Deduced a syphon composed of 72 places in 1 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 108 place count 430 transition count 764
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 102 places in 1 ms
Iterating global reduction 1 with 30 rules applied. Total rules applied 138 place count 430 transition count 764
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 162 place count 406 transition count 740
Deduced a syphon composed of 84 places in 1 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 186 place count 406 transition count 740
Deduced a syphon composed of 84 places in 0 ms
Applied a total of 186 rules in 153 ms. Remains 406 /442 variables (removed 36) and now considering 740/722 (removed -18) transitions.
[2023-03-14 22:50:19] [INFO ] Flow matrix only has 728 transitions (discarded 12 similar events)
// Phase 1: matrix 728 rows 406 cols
[2023-03-14 22:50:19] [INFO ] Computed 38 place invariants in 14 ms
[2023-03-14 22:50:20] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
[2023-03-14 22:50:20] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-14 22:50:20] [INFO ] Flow matrix only has 728 transitions (discarded 12 similar events)
[2023-03-14 22:50:20] [INFO ] Invariant cache hit.
[2023-03-14 22:50:20] [INFO ] Dead Transitions using invariants and state equation in 363 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 406/442 places, 740/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1109 ms. Remains : 406/442 places, 740/722 transitions.
Built C files in :
/tmp/ltsmin2904520109858619043
[2023-03-14 22:50:20] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2904520109858619043
Running compilation step : cd /tmp/ltsmin2904520109858619043;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1261 ms.
Running link step : cd /tmp/ltsmin2904520109858619043;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin2904520109858619043;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased1721476958181027185.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 11 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 10 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:50:35] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2023-03-14 22:50:35] [INFO ] Computed 38 place invariants in 14 ms
[2023-03-14 22:50:36] [INFO ] Dead Transitions using invariants and state equation in 297 ms found 0 transitions.
[2023-03-14 22:50:36] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:36] [INFO ] Invariant cache hit.
[2023-03-14 22:50:36] [INFO ] Implicit Places using invariants in 221 ms returned []
[2023-03-14 22:50:36] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:36] [INFO ] Invariant cache hit.
[2023-03-14 22:50:36] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:50:39] [INFO ] Implicit Places using invariants and state equation in 3024 ms returned []
Implicit Place search using SMT with State Equation took 3247 ms to find 0 implicit places.
[2023-03-14 22:50:39] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:50:39] [INFO ] Invariant cache hit.
[2023-03-14 22:50:39] [INFO ] Dead Transitions using invariants and state equation in 286 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3842 ms. Remains : 442/442 places, 722/722 transitions.
Built C files in :
/tmp/ltsmin4886479463269967751
[2023-03-14 22:50:39] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4886479463269967751
Running compilation step : cd /tmp/ltsmin4886479463269967751;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1181 ms.
Running link step : cd /tmp/ltsmin4886479463269967751;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin4886479463269967751;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased13095058350541471753.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-14 22:50:55] [INFO ] Flatten gal took : 43 ms
[2023-03-14 22:50:55] [INFO ] Flatten gal took : 40 ms
[2023-03-14 22:50:55] [INFO ] Time to serialize gal into /tmp/LTL9247304845575757405.gal : 7 ms
[2023-03-14 22:50:55] [INFO ] Time to serialize properties into /tmp/LTL12603823659693073885.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9247304845575757405.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7865051034141518711.hoa' '-atoms' '/tmp/LTL12603823659693073885.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL12603823659693073885.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7865051034141518711.hoa
Detected timeout of ITS tools.
[2023-03-14 22:51:10] [INFO ] Flatten gal took : 36 ms
[2023-03-14 22:51:10] [INFO ] Flatten gal took : 48 ms
[2023-03-14 22:51:10] [INFO ] Time to serialize gal into /tmp/LTL2428033359775888276.gal : 5 ms
[2023-03-14 22:51:10] [INFO ] Time to serialize properties into /tmp/LTL4258794147566681650.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2428033359775888276.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4258794147566681650.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(G((("((((nyo_0+nyo_1)+(nyo_2+nyo_3))+(nyo_4+nyo_5))<=cSources_0)")||(G("((PlaceSources_0+PlaceSources_1)<=0)")))||(X(F("(P_1095_0...182
Formula 0 simplified : XF(!"((((nyo_0+nyo_1)+(nyo_2+nyo_3))+(nyo_4+nyo_5))<=cSources_0)" & F!"((PlaceSources_0+PlaceSources_1)<=0)" & XG!"(P_1095_0<=CanInj...168
Detected timeout of ITS tools.
[2023-03-14 22:51:25] [INFO ] Flatten gal took : 34 ms
[2023-03-14 22:51:25] [INFO ] Applying decomposition
[2023-03-14 22:51:25] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16269262858120974627.txt' '-o' '/tmp/graph16269262858120974627.bin' '-w' '/tmp/graph16269262858120974627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16269262858120974627.bin' '-l' '-1' '-v' '-w' '/tmp/graph16269262858120974627.weights' '-q' '0' '-e' '0.001'
[2023-03-14 22:51:25] [INFO ] Decomposing Gal with order
[2023-03-14 22:51:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 22:51:25] [INFO ] Removed a total of 765 redundant transitions.
[2023-03-14 22:51:25] [INFO ] Flatten gal took : 143 ms
[2023-03-14 22:51:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 165 labels/synchronizations in 32 ms.
[2023-03-14 22:51:25] [INFO ] Time to serialize gal into /tmp/LTL5824125838462252975.gal : 9 ms
[2023-03-14 22:51:25] [INFO ] Time to serialize properties into /tmp/LTL11003199537419219805.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5824125838462252975.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11003199537419219805.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G((("((((gu77.nyo_0+gu77.nyo_1)+(gu77.nyo_2+gu77.nyo_3))+(gu77.nyo_4+gu77.nyo_5))<=gu77.cSources_0)")||(G("((gu51.PlaceSources_0+...245
Formula 0 simplified : XF(!"((((gu77.nyo_0+gu77.nyo_1)+(gu77.nyo_2+gu77.nyo_3))+(gu77.nyo_4+gu77.nyo_5))<=gu77.cSources_0)" & F!"((gu51.PlaceSources_0+gu51...231
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12172016560633058212
[2023-03-14 22:51:41] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12172016560633058212
Running compilation step : cd /tmp/ltsmin12172016560633058212;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1144 ms.
Running link step : cd /tmp/ltsmin12172016560633058212;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin12172016560633058212;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](((LTLAPp0==true)||[]((LTLAPp1==true))||X(<>((LTLAPp2==true))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S02J04T06-LTLCardinality-04 finished in 109226 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||(p1&&G(p2))))))'
Support contains 15 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 9 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:51:56] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:51:56] [INFO ] Invariant cache hit.
[2023-03-14 22:51:56] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
[2023-03-14 22:51:56] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:51:56] [INFO ] Invariant cache hit.
[2023-03-14 22:51:56] [INFO ] Implicit Places using invariants in 241 ms returned []
[2023-03-14 22:51:56] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:51:56] [INFO ] Invariant cache hit.
[2023-03-14 22:51:56] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:51:59] [INFO ] Implicit Places using invariants and state equation in 3150 ms returned []
Implicit Place search using SMT with State Equation took 3394 ms to find 0 implicit places.
[2023-03-14 22:51:59] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:51:59] [INFO ] Invariant cache hit.
[2023-03-14 22:52:00] [INFO ] Dead Transitions using invariants and state equation in 303 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4018 ms. Remains : 442/442 places, 722/722 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 1 (ADD s236 s237 s238 s239 s240 s241)), p1:(GT 2 (ADD s350 s351)), p2:(LEQ (ADD s352 s353 s354 s355 s356 s357) s151)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1721 reset in 280 ms.
Product exploration explored 100000 steps with 1715 reset in 278 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) p1 p2), (X (AND (NOT p0) p1 p2)), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) p2)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))))]
Knowledge based reduction with 5 factoid took 423 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Finished random walk after 77 steps, including 0 resets, run visited all 4 properties in 6 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (AND (NOT p0) p1 p2)), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) p2)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (F (NOT (AND (NOT p0) p2))), (F (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT (AND p1 (NOT p0) p2)))]
Knowledge based reduction with 5 factoid took 373 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 132 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Support contains 15 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 7 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:52:02] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:02] [INFO ] Invariant cache hit.
[2023-03-14 22:52:02] [INFO ] Dead Transitions using invariants and state equation in 274 ms found 0 transitions.
[2023-03-14 22:52:02] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:02] [INFO ] Invariant cache hit.
[2023-03-14 22:52:02] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-14 22:52:02] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:02] [INFO ] Invariant cache hit.
[2023-03-14 22:52:02] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:52:05] [INFO ] Implicit Places using invariants and state equation in 3342 ms returned []
Implicit Place search using SMT with State Equation took 3567 ms to find 0 implicit places.
[2023-03-14 22:52:05] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:05] [INFO ] Invariant cache hit.
[2023-03-14 22:52:06] [INFO ] Dead Transitions using invariants and state equation in 273 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4123 ms. Remains : 442/442 places, 722/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (AND p1 (NOT p0) p2)), (X (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) p2)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0) p2))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2))))))]
Knowledge based reduction with 5 factoid took 250 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Finished random walk after 73 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (AND p1 (NOT p0) p2)), (X (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) p2)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0) p2))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2)))))), (F (NOT (AND (NOT p0) p2))), (F (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT (AND p1 (NOT p0) p2)))]
Knowledge based reduction with 5 factoid took 452 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 3 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 176 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 118 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 1716 reset in 267 ms.
Product exploration explored 100000 steps with 1726 reset in 281 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 106 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Support contains 15 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 442 transition count 722
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 48 Pre rules applied. Total rules applied 30 place count 442 transition count 776
Deduced a syphon composed of 78 places in 0 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 78 place count 442 transition count 776
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 84 place count 436 transition count 770
Deduced a syphon composed of 72 places in 0 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 90 place count 436 transition count 770
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 114 places in 0 ms
Iterating global reduction 1 with 42 rules applied. Total rules applied 132 place count 436 transition count 770
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 138 place count 430 transition count 764
Deduced a syphon composed of 108 places in 0 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 144 place count 430 transition count 764
Deduced a syphon composed of 108 places in 1 ms
Applied a total of 144 rules in 52 ms. Remains 430 /442 variables (removed 12) and now considering 764/722 (removed -42) transitions.
[2023-03-14 22:52:08] [INFO ] Flow matrix only has 752 transitions (discarded 12 similar events)
// Phase 1: matrix 752 rows 430 cols
[2023-03-14 22:52:08] [INFO ] Computed 38 place invariants in 15 ms
[2023-03-14 22:52:08] [INFO ] Dead Transitions using invariants and state equation in 338 ms found 0 transitions.
[2023-03-14 22:52:08] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-14 22:52:08] [INFO ] Flow matrix only has 752 transitions (discarded 12 similar events)
[2023-03-14 22:52:08] [INFO ] Invariant cache hit.
[2023-03-14 22:52:08] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 430/442 places, 764/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 705 ms. Remains : 430/442 places, 764/722 transitions.
Built C files in :
/tmp/ltsmin2891019276608711540
[2023-03-14 22:52:08] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2891019276608711540
Running compilation step : cd /tmp/ltsmin2891019276608711540;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1107 ms.
Running link step : cd /tmp/ltsmin2891019276608711540;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin2891019276608711540;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10147054317203872221.hoa' '--buchi-type=spotba'
LTSmin run took 1183 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-12 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-COL-S02J04T06-LTLCardinality-12 finished in 15152 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G((F(G(p0)) U p1)))&&F(p2))))'
Support contains 21 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 442 transition count 692
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 412 transition count 692
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 60 place count 412 transition count 644
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 156 place count 364 transition count 644
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 216 place count 334 transition count 614
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 222 place count 328 transition count 608
Iterating global reduction 2 with 6 rules applied. Total rules applied 228 place count 328 transition count 608
Applied a total of 228 rules in 36 ms. Remains 328 /442 variables (removed 114) and now considering 608/722 (removed 114) transitions.
[2023-03-14 22:52:11] [INFO ] Flow matrix only has 596 transitions (discarded 12 similar events)
// Phase 1: matrix 596 rows 328 cols
[2023-03-14 22:52:11] [INFO ] Computed 38 place invariants in 13 ms
[2023-03-14 22:52:11] [INFO ] Dead Transitions using invariants and state equation in 255 ms found 0 transitions.
[2023-03-14 22:52:11] [INFO ] Flow matrix only has 596 transitions (discarded 12 similar events)
[2023-03-14 22:52:11] [INFO ] Invariant cache hit.
[2023-03-14 22:52:11] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-03-14 22:52:11] [INFO ] Flow matrix only has 596 transitions (discarded 12 similar events)
[2023-03-14 22:52:11] [INFO ] Invariant cache hit.
[2023-03-14 22:52:11] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:52:14] [INFO ] Implicit Places using invariants and state equation in 2501 ms returned []
Implicit Place search using SMT with State Equation took 2703 ms to find 0 implicit places.
[2023-03-14 22:52:14] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-14 22:52:14] [INFO ] Flow matrix only has 596 transitions (discarded 12 similar events)
[2023-03-14 22:52:14] [INFO ] Invariant cache hit.
[2023-03-14 22:52:14] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 328/442 places, 608/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3235 ms. Remains : 328/442 places, 608/722 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={0, 1} source=1 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={1} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0, 1} source=3 dest: 3}]], initial=0, aps=[p2:(GT 2 (ADD s14 s15 s16 s17 s18 s19)), p1:(LEQ (ADD s215 s216) (ADD s298 s299 s300 s301 s302 s303)), p0:(LEQ s305 (ADD s290 s291 s292 s293 s294 s295))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 38 reset in 321 ms.
Stack based approach found an accepted trace after 820 steps with 0 reset with depth 821 and stack size 821 in 3 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLCardinality-13 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLCardinality-13 finished in 3726 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X((X(p1) U (p0&&X(p1)))))))'
Support contains 48 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 3 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:52:14] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2023-03-14 22:52:15] [INFO ] Computed 38 place invariants in 13 ms
[2023-03-14 22:52:15] [INFO ] Dead Transitions using invariants and state equation in 283 ms found 0 transitions.
[2023-03-14 22:52:15] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:15] [INFO ] Invariant cache hit.
[2023-03-14 22:52:15] [INFO ] Implicit Places using invariants in 203 ms returned []
[2023-03-14 22:52:15] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:15] [INFO ] Invariant cache hit.
[2023-03-14 22:52:15] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:52:18] [INFO ] Implicit Places using invariants and state equation in 2855 ms returned []
Implicit Place search using SMT with State Equation took 3061 ms to find 0 implicit places.
[2023-03-14 22:52:18] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:18] [INFO ] Invariant cache hit.
[2023-03-14 22:52:18] [INFO ] Dead Transitions using invariants and state equation in 285 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3633 ms. Remains : 442/442 places, 722/722 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLCardinality-15 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}, { cond=true, acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ (ADD s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137) 0), p1:(LEQ (ADD s196 s197 s198 s199 s200 s201) (ADD s56 s57 s58 s59 s60 s61 s62...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1177 reset in 224 ms.
Product exploration explored 100000 steps with 1161 reset in 229 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 173 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Finished random walk after 53 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 252 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Support contains 48 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 8 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:52:19] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:19] [INFO ] Invariant cache hit.
[2023-03-14 22:52:20] [INFO ] Dead Transitions using invariants and state equation in 273 ms found 0 transitions.
[2023-03-14 22:52:20] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:20] [INFO ] Invariant cache hit.
[2023-03-14 22:52:20] [INFO ] Implicit Places using invariants in 204 ms returned []
[2023-03-14 22:52:20] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:20] [INFO ] Invariant cache hit.
[2023-03-14 22:52:20] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:52:22] [INFO ] Implicit Places using invariants and state equation in 2506 ms returned []
Implicit Place search using SMT with State Equation took 2712 ms to find 0 implicit places.
[2023-03-14 22:52:22] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:22] [INFO ] Invariant cache hit.
[2023-03-14 22:52:23] [INFO ] Dead Transitions using invariants and state equation in 267 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3265 ms. Remains : 442/442 places, 722/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 201 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Finished random walk after 53 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND p0 p1), (X p0), true, (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 218 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Product exploration explored 100000 steps with 1177 reset in 226 ms.
Product exploration explored 100000 steps with 1125 reset in 239 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Support contains 48 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 442 transition count 722
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 54 Pre rules applied. Total rules applied 36 place count 442 transition count 776
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 1 with 54 rules applied. Total rules applied 90 place count 442 transition count 776
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 102 place count 430 transition count 764
Deduced a syphon composed of 78 places in 0 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 114 place count 430 transition count 764
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 114 places in 0 ms
Iterating global reduction 1 with 36 rules applied. Total rules applied 150 place count 430 transition count 764
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 174 place count 406 transition count 740
Deduced a syphon composed of 96 places in 0 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 198 place count 406 transition count 740
Deduced a syphon composed of 96 places in 0 ms
Applied a total of 198 rules in 35 ms. Remains 406 /442 variables (removed 36) and now considering 740/722 (removed -18) transitions.
[2023-03-14 22:52:24] [INFO ] Flow matrix only has 728 transitions (discarded 12 similar events)
// Phase 1: matrix 728 rows 406 cols
[2023-03-14 22:52:24] [INFO ] Computed 38 place invariants in 22 ms
[2023-03-14 22:52:25] [INFO ] Dead Transitions using invariants and state equation in 311 ms found 0 transitions.
[2023-03-14 22:52:25] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-14 22:52:25] [INFO ] Flow matrix only has 728 transitions (discarded 12 similar events)
[2023-03-14 22:52:25] [INFO ] Invariant cache hit.
[2023-03-14 22:52:25] [INFO ] Dead Transitions using invariants and state equation in 280 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 406/442 places, 740/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 636 ms. Remains : 406/442 places, 740/722 transitions.
Built C files in :
/tmp/ltsmin13626551524448165227
[2023-03-14 22:52:25] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13626551524448165227
Running compilation step : cd /tmp/ltsmin13626551524448165227;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1143 ms.
Running link step : cd /tmp/ltsmin13626551524448165227;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin13626551524448165227;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased17514576017832002822.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 48 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 10 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2023-03-14 22:52:40] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2023-03-14 22:52:40] [INFO ] Computed 38 place invariants in 14 ms
[2023-03-14 22:52:40] [INFO ] Dead Transitions using invariants and state equation in 328 ms found 0 transitions.
[2023-03-14 22:52:40] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:40] [INFO ] Invariant cache hit.
[2023-03-14 22:52:41] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-14 22:52:41] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:41] [INFO ] Invariant cache hit.
[2023-03-14 22:52:41] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:52:43] [INFO ] Implicit Places using invariants and state equation in 2739 ms returned []
Implicit Place search using SMT with State Equation took 2956 ms to find 0 implicit places.
[2023-03-14 22:52:43] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2023-03-14 22:52:43] [INFO ] Invariant cache hit.
[2023-03-14 22:52:44] [INFO ] Dead Transitions using invariants and state equation in 266 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3566 ms. Remains : 442/442 places, 722/722 transitions.
Built C files in :
/tmp/ltsmin577164627384276246
[2023-03-14 22:52:44] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin577164627384276246
Running compilation step : cd /tmp/ltsmin577164627384276246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1228 ms.
Running link step : cd /tmp/ltsmin577164627384276246;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin577164627384276246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased11601470244611498623.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-14 22:52:59] [INFO ] Flatten gal took : 38 ms
[2023-03-14 22:52:59] [INFO ] Flatten gal took : 53 ms
[2023-03-14 22:52:59] [INFO ] Time to serialize gal into /tmp/LTL14512137924138943133.gal : 5 ms
[2023-03-14 22:52:59] [INFO ] Time to serialize properties into /tmp/LTL2780609924446121591.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14512137924138943133.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8310742846462165347.hoa' '-atoms' '/tmp/LTL2780609924446121591.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL2780609924446121591.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8310742846462165347.hoa
Detected timeout of ITS tools.
[2023-03-14 22:53:14] [INFO ] Flatten gal took : 28 ms
[2023-03-14 22:53:14] [INFO ] Flatten gal took : 25 ms
[2023-03-14 22:53:14] [INFO ] Time to serialize gal into /tmp/LTL2174582245284416571.gal : 5 ms
[2023-03-14 22:53:14] [INFO ] Time to serialize properties into /tmp/LTL11771619416962820107.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2174582245284416571.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11771619416962820107.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(("(((((DisablePollingE_0+DisablePollingE_1)+(DisablePollingE_2+DisablePollingE_3))+((DisablePollingE_4+DisablePollingE_5)+(Disabl...1595
Formula 0 simplified : F(!"(((((DisablePollingE_0+DisablePollingE_1)+(DisablePollingE_2+DisablePollingE_3))+((DisablePollingE_4+DisablePollingE_5)+(Disable...1055
Detected timeout of ITS tools.
[2023-03-14 22:53:29] [INFO ] Flatten gal took : 25 ms
[2023-03-14 22:53:29] [INFO ] Applying decomposition
[2023-03-14 22:53:29] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16467197403143921006.txt' '-o' '/tmp/graph16467197403143921006.bin' '-w' '/tmp/graph16467197403143921006.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16467197403143921006.bin' '-l' '-1' '-v' '-w' '/tmp/graph16467197403143921006.weights' '-q' '0' '-e' '0.001'
[2023-03-14 22:53:29] [INFO ] Decomposing Gal with order
[2023-03-14 22:53:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 22:53:29] [INFO ] Removed a total of 1003 redundant transitions.
[2023-03-14 22:53:29] [INFO ] Flatten gal took : 96 ms
[2023-03-14 22:53:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 150 labels/synchronizations in 28 ms.
[2023-03-14 22:53:30] [INFO ] Time to serialize gal into /tmp/LTL5463568125016093286.gal : 6 ms
[2023-03-14 22:53:30] [INFO ] Time to serialize properties into /tmp/LTL8928390337833760990.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5463568125016093286.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8928390337833760990.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(("(((((gi2.gi0.gi4.gu21.DisablePollingE_0+gi2.gi0.gi4.gu21.DisablePollingE_1)+(gi2.gi0.gi4.gu21.DisablePollingE_2+gi2.gi0.gi4.gu2...2363
Formula 0 simplified : F(!"(((((gi2.gi0.gi4.gu21.DisablePollingE_0+gi2.gi0.gi4.gu21.DisablePollingE_1)+(gi2.gi0.gi4.gu21.DisablePollingE_2+gi2.gi0.gi4.gu21...1643
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12460841708380691237
[2023-03-14 22:53:45] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12460841708380691237
Running compilation step : cd /tmp/ltsmin12460841708380691237;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1093 ms.
Running link step : cd /tmp/ltsmin12460841708380691237;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin12460841708380691237;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](((LTLAPp0==true)||X((X((LTLAPp1==true)) U ((LTLAPp0==true)&&X((LTLAPp1==true)))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S02J04T06-LTLCardinality-15 finished in 105218 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||G(p1)||X(F(p2))))))'
Found a Lengthening insensitive property : PolyORBLF-COL-S02J04T06-LTLCardinality-04
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) p0 (NOT p1))]
Support contains 11 out of 442 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 442 transition count 686
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 406 transition count 686
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 72 place count 406 transition count 638
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 168 place count 358 transition count 638
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 228 place count 328 transition count 608
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 234 place count 322 transition count 602
Iterating global reduction 2 with 6 rules applied. Total rules applied 240 place count 322 transition count 602
Applied a total of 240 rules in 34 ms. Remains 322 /442 variables (removed 120) and now considering 602/722 (removed 120) transitions.
[2023-03-14 22:54:00] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 322 cols
[2023-03-14 22:54:00] [INFO ] Computed 38 place invariants in 7 ms
[2023-03-14 22:54:00] [INFO ] Dead Transitions using invariants and state equation in 230 ms found 0 transitions.
[2023-03-14 22:54:00] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:00] [INFO ] Invariant cache hit.
[2023-03-14 22:54:00] [INFO ] Implicit Places using invariants in 198 ms returned []
[2023-03-14 22:54:00] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:00] [INFO ] Invariant cache hit.
[2023-03-14 22:54:01] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:54:02] [INFO ] Implicit Places using invariants and state equation in 2074 ms returned []
Implicit Place search using SMT with State Equation took 2279 ms to find 0 implicit places.
[2023-03-14 22:54:02] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:02] [INFO ] Invariant cache hit.
[2023-03-14 22:54:03] [INFO ] Dead Transitions using invariants and state equation in 227 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 322/442 places, 602/722 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2770 ms. Remains : 322/442 places, 602/722 transitions.
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ (ADD s266 s267 s268 s269 s270 s271) s253), p1:(LEQ (ADD s203 s204) 0), p2:(LEQ s224 s189)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 271 reset in 243 ms.
Product exploration explored 100000 steps with 270 reset in 259 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) p2), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) p1)))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 339 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 6 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-14 22:54:04] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:04] [INFO ] Invariant cache hit.
[2023-03-14 22:54:04] [INFO ] After 72ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 22:54:04] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-14 22:54:04] [INFO ] [Nat]Absence check using 13 positive and 25 generalized place invariants in 18 ms returned sat
[2023-03-14 22:54:04] [INFO ] After 427ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) p1)))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (G (NOT (AND p0 (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (AND p0 p1 (NOT p2))), (F (AND (NOT p0) (NOT p1))), (F (NOT p2)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 10 factoid took 428 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Support contains 11 out of 322 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 602/602 transitions.
Applied a total of 0 rules in 7 ms. Remains 322 /322 variables (removed 0) and now considering 602/602 (removed 0) transitions.
[2023-03-14 22:54:05] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:05] [INFO ] Invariant cache hit.
[2023-03-14 22:54:05] [INFO ] Dead Transitions using invariants and state equation in 242 ms found 0 transitions.
[2023-03-14 22:54:05] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:05] [INFO ] Invariant cache hit.
[2023-03-14 22:54:05] [INFO ] Implicit Places using invariants in 203 ms returned []
[2023-03-14 22:54:05] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:05] [INFO ] Invariant cache hit.
[2023-03-14 22:54:06] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:54:08] [INFO ] Implicit Places using invariants and state equation in 2284 ms returned []
Implicit Place search using SMT with State Equation took 2491 ms to find 0 implicit places.
[2023-03-14 22:54:08] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:08] [INFO ] Invariant cache hit.
[2023-03-14 22:54:08] [INFO ] Dead Transitions using invariants and state equation in 228 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2971 ms. Remains : 322/322 places, 602/602 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) p2), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 188 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Finished random walk after 64 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=32 )
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT p2))]
Knowledge based reduction with 5 factoid took 193 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Product exploration explored 100000 steps with 89 reset in 231 ms.
Product exploration explored 100000 steps with 88 reset in 246 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2)]
Support contains 11 out of 322 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 322/322 places, 602/602 transitions.
Applied a total of 0 rules in 13 ms. Remains 322 /322 variables (removed 0) and now considering 602/602 (removed 0) transitions.
[2023-03-14 22:54:09] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:09] [INFO ] Invariant cache hit.
[2023-03-14 22:54:10] [INFO ] Dead Transitions using invariants and state equation in 254 ms found 0 transitions.
[2023-03-14 22:54:10] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-14 22:54:10] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:10] [INFO ] Invariant cache hit.
[2023-03-14 22:54:10] [INFO ] Dead Transitions using invariants and state equation in 242 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 528 ms. Remains : 322/322 places, 602/602 transitions.
Built C files in :
/tmp/ltsmin10940529652292253905
[2023-03-14 22:54:10] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10940529652292253905
Running compilation step : cd /tmp/ltsmin10940529652292253905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 925 ms.
Running link step : cd /tmp/ltsmin10940529652292253905;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin10940529652292253905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased8791299814210848675.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 11 out of 322 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 322/322 places, 602/602 transitions.
Applied a total of 0 rules in 10 ms. Remains 322 /322 variables (removed 0) and now considering 602/602 (removed 0) transitions.
[2023-03-14 22:54:25] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:25] [INFO ] Invariant cache hit.
[2023-03-14 22:54:25] [INFO ] Dead Transitions using invariants and state equation in 236 ms found 0 transitions.
[2023-03-14 22:54:25] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:25] [INFO ] Invariant cache hit.
[2023-03-14 22:54:25] [INFO ] Implicit Places using invariants in 201 ms returned []
[2023-03-14 22:54:25] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:25] [INFO ] Invariant cache hit.
[2023-03-14 22:54:26] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-14 22:54:28] [INFO ] Implicit Places using invariants and state equation in 2226 ms returned []
Implicit Place search using SMT with State Equation took 2429 ms to find 0 implicit places.
[2023-03-14 22:54:28] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
[2023-03-14 22:54:28] [INFO ] Invariant cache hit.
[2023-03-14 22:54:28] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2935 ms. Remains : 322/322 places, 602/602 transitions.
Built C files in :
/tmp/ltsmin3287309422698234432
[2023-03-14 22:54:28] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3287309422698234432
Running compilation step : cd /tmp/ltsmin3287309422698234432;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 942 ms.
Running link step : cd /tmp/ltsmin3287309422698234432;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin3287309422698234432;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5223713915926290785.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-14 22:54:43] [INFO ] Flatten gal took : 30 ms
[2023-03-14 22:54:43] [INFO ] Flatten gal took : 20 ms
[2023-03-14 22:54:43] [INFO ] Time to serialize gal into /tmp/LTL17874254062205409022.gal : 5 ms
[2023-03-14 22:54:43] [INFO ] Time to serialize properties into /tmp/LTL2488992848165075312.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17874254062205409022.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13754471727774719434.hoa' '-atoms' '/tmp/LTL2488992848165075312.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL2488992848165075312.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13754471727774719434.hoa
Detected timeout of ITS tools.
[2023-03-14 22:54:58] [INFO ] Flatten gal took : 20 ms
[2023-03-14 22:54:58] [INFO ] Flatten gal took : 19 ms
[2023-03-14 22:54:58] [INFO ] Time to serialize gal into /tmp/LTL1224212578789634662.gal : 6 ms
[2023-03-14 22:54:58] [INFO ] Time to serialize properties into /tmp/LTL5927664379729644812.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1224212578789634662.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5927664379729644812.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(G((("((((nyo_0+nyo_1)+(nyo_2+nyo_3))+(nyo_4+nyo_5))<=cSources_0)")||(G("((PlaceSources_0+PlaceSources_1)<=0)")))||(X(F("(P_1095_0...182
Formula 0 simplified : XF(!"((((nyo_0+nyo_1)+(nyo_2+nyo_3))+(nyo_4+nyo_5))<=cSources_0)" & F!"((PlaceSources_0+PlaceSources_1)<=0)" & XG!"(P_1095_0<=CanInj...168
Detected timeout of ITS tools.
[2023-03-14 22:55:13] [INFO ] Flatten gal took : 19 ms
[2023-03-14 22:55:13] [INFO ] Applying decomposition
[2023-03-14 22:55:13] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1463886320261561018.txt' '-o' '/tmp/graph1463886320261561018.bin' '-w' '/tmp/graph1463886320261561018.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1463886320261561018.bin' '-l' '-1' '-v' '-w' '/tmp/graph1463886320261561018.weights' '-q' '0' '-e' '0.001'
[2023-03-14 22:55:13] [INFO ] Decomposing Gal with order
[2023-03-14 22:55:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 22:55:13] [INFO ] Removed a total of 539 redundant transitions.
[2023-03-14 22:55:13] [INFO ] Flatten gal took : 66 ms
[2023-03-14 22:55:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 180 labels/synchronizations in 22 ms.
[2023-03-14 22:55:14] [INFO ] Time to serialize gal into /tmp/LTL3610412914734660879.gal : 18 ms
[2023-03-14 22:55:14] [INFO ] Time to serialize properties into /tmp/LTL7462923448294558627.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3610412914734660879.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7462923448294558627.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(G((("((((gu24.nyo_0+gu24.nyo_1)+(gu24.nyo_2+gu24.nyo_3))+(gu24.nyo_4+gu24.nyo_5))<=gu24.cSources_0)")||(G("((gi0.gu12.PlaceSource...253
Formula 0 simplified : XF(!"((((gu24.nyo_0+gu24.nyo_1)+(gu24.nyo_2+gu24.nyo_3))+(gu24.nyo_4+gu24.nyo_5))<=gu24.cSources_0)" & F!"((gi0.gu12.PlaceSources_0+...239
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13276730604542280987
[2023-03-14 22:55:29] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13276730604542280987
Running compilation step : cd /tmp/ltsmin13276730604542280987;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 945 ms.
Running link step : cd /tmp/ltsmin13276730604542280987;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin13276730604542280987;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](((LTLAPp0==true)||[]((LTLAPp1==true))||X(<>((LTLAPp2==true))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S02J04T06-LTLCardinality-04 finished in 103986 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X((X(p1) U (p0&&X(p1)))))))'
[2023-03-14 22:55:44] [INFO ] Flatten gal took : 22 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3621005060551006246
[2023-03-14 22:55:44] [INFO ] Computing symmetric may disable matrix : 722 transitions.
[2023-03-14 22:55:44] [INFO ] Applying decomposition
[2023-03-14 22:55:44] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-14 22:55:44] [INFO ] Computing symmetric may enable matrix : 722 transitions.
[2023-03-14 22:55:44] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-14 22:55:44] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5115361121988269395.txt' '-o' '/tmp/graph5115361121988269395.bin' '-w' '/tmp/graph5115361121988269395.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5115361121988269395.bin' '-l' '-1' '-v' '-w' '/tmp/graph5115361121988269395.weights' '-q' '0' '-e' '0.001'
[2023-03-14 22:55:44] [INFO ] Decomposing Gal with order
[2023-03-14 22:55:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 22:55:44] [INFO ] Computing Do-Not-Accords matrix : 722 transitions.
[2023-03-14 22:55:44] [INFO ] Computation of Completed DNA matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-14 22:55:44] [INFO ] Built C files in 157ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3621005060551006246
Running compilation step : cd /tmp/ltsmin3621005060551006246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-14 22:55:44] [INFO ] Removed a total of 1036 redundant transitions.
[2023-03-14 22:55:44] [INFO ] Flatten gal took : 61 ms
[2023-03-14 22:55:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 12 ms.
[2023-03-14 22:55:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality7943746624464481925.gal : 6 ms
[2023-03-14 22:55:44] [INFO ] Time to serialize properties into /tmp/LTLCardinality5373610714446503825.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality7943746624464481925.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5373610714446503825.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 2 LTL properties
Checking formula 0 : !((X(G((("((((gi1.gu65.nyo_0+gi1.gu65.nyo_1)+(gi1.gu65.nyo_2+gi1.gu65.nyo_3))+(gi1.gu65.nyo_4+gi1.gu65.nyo_5))<=gi1.gu65.cSources_0)")...289
Formula 0 simplified : XF(!"((((gi1.gu65.nyo_0+gi1.gu65.nyo_1)+(gi1.gu65.nyo_2+gi1.gu65.nyo_3))+(gi1.gu65.nyo_4+gi1.gu65.nyo_5))<=gi1.gu65.cSources_0)" & F...275
Compilation finished in 1800 ms.
Running link step : cd /tmp/ltsmin3621005060551006246;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin3621005060551006246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](((LTLAPp0==true)||[]((LTLAPp1==true))||X(<>((LTLAPp2==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-14 23:17:45] [INFO ] Applying decomposition
[2023-03-14 23:17:45] [INFO ] Flatten gal took : 65 ms
[2023-03-14 23:17:45] [INFO ] Decomposing Gal with order
[2023-03-14 23:17:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 23:17:46] [INFO ] Removed a total of 1811 redundant transitions.
[2023-03-14 23:17:46] [INFO ] Flatten gal took : 141 ms
[2023-03-14 23:17:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 31 ms.
[2023-03-14 23:17:46] [INFO ] Time to serialize gal into /tmp/LTLCardinality1809261266740008810.gal : 24 ms
[2023-03-14 23:17:46] [INFO ] Time to serialize properties into /tmp/LTLCardinality14630787778866450139.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality1809261266740008810.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14630787778866450139.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 2 LTL properties
Checking formula 0 : !((X(G((("((((gThreads0.nyo_0+gThreads1.nyo_1)+(gThreads2.nyo_2+gThreads3.nyo_3))+(gThreads4.nyo_4+gThreads5.nyo_5))<=gcSources.cSourc...296
Formula 0 simplified : XF(!"((((gThreads0.nyo_0+gThreads1.nyo_1)+(gThreads2.nyo_2+gThreads3.nyo_3))+(gThreads4.nyo_4+gThreads5.nyo_5))<=gcSources.cSources_...282
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin3621005060551006246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](((LTLAPp0==true)||[]((LTLAPp1==true))||X(<>((LTLAPp2==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3621005060551006246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](((LTLAPp3==true)||X((X((LTLAPp4==true)) U ((LTLAPp3==true)&&X((LTLAPp4==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-14 23:39:46] [INFO ] Flatten gal took : 70 ms
[2023-03-14 23:39:46] [INFO ] Input system was already deterministic with 722 transitions.
[2023-03-14 23:39:47] [INFO ] Transformed 442 places.
[2023-03-14 23:39:47] [INFO ] Transformed 722 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-14 23:40:17] [INFO ] Time to serialize gal into /tmp/LTLCardinality16192000382850143805.gal : 4 ms
[2023-03-14 23:40:17] [INFO ] Time to serialize properties into /tmp/LTLCardinality3244496701683442679.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16192000382850143805.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3244496701683442679.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(G((("((((nyo_0+nyo_1)+(nyo_2+nyo_3))+(nyo_4+nyo_5))<=cSources_0)")||(G("((PlaceSources_0+PlaceSources_1)<=0)")))||(X(F("(P_1095_0...182
Formula 0 simplified : XF(!"((((nyo_0+nyo_1)+(nyo_2+nyo_3))+(nyo_4+nyo_5))<=cSources_0)" & F!"((PlaceSources_0+PlaceSources_1)<=0)" & XG!"(P_1095_0<=CanInj...168
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7685096 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16031008 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-COL-S02J04T06"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is PolyORBLF-COL-S02J04T06, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r293-tall-167873945300347"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S02J04T06.tgz
mv PolyORBLF-COL-S02J04T06 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;