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.r165-tall-167838850600547.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 FlexibleBarrier-PT-16b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850600547
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 5.6K Feb 25 12:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Feb 25 12:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 12:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 25 12:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Feb 25 12:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Feb 25 12:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Feb 25 12:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Feb 25 12:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 945K Mar 5 18:22 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 FlexibleBarrier-PT-16b-LTLCardinality-00
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-01
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-02
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-03
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-04
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-05
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-06
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-07
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-08
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-09
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-10
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-11
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-12
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-13
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-14
FORMULA_NAME FlexibleBarrier-PT-16b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679508864695

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=FlexibleBarrier-PT-16b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-22 18:14:26] [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-22 18:14:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 18:14:26] [INFO ] Load time of PNML (sax parser for PT used): 140 ms
[2023-03-22 18:14:26] [INFO ] Transformed 3472 places.
[2023-03-22 18:14:26] [INFO ] Transformed 4001 transitions.
[2023-03-22 18:14:26] [INFO ] Found NUPN structural information;
[2023-03-22 18:14:26] [INFO ] Parsed PT model containing 3472 places and 4001 transitions and 10043 arcs in 230 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 3472 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3472/3472 places, 4001/4001 transitions.
Discarding 1422 places :
Symmetric choice reduction at 0 with 1422 rule applications. Total rules 1422 place count 2050 transition count 2579
Iterating global reduction 0 with 1422 rules applied. Total rules applied 2844 place count 2050 transition count 2579
Discarding 665 places :
Symmetric choice reduction at 0 with 665 rule applications. Total rules 3509 place count 1385 transition count 1914
Iterating global reduction 0 with 665 rules applied. Total rules applied 4174 place count 1385 transition count 1914
Discarding 423 places :
Symmetric choice reduction at 0 with 423 rule applications. Total rules 4597 place count 962 transition count 1491
Iterating global reduction 0 with 423 rules applied. Total rules applied 5020 place count 962 transition count 1491
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Iterating post reduction 0 with 204 rules applied. Total rules applied 5224 place count 962 transition count 1287
Applied a total of 5224 rules in 658 ms. Remains 962 /3472 variables (removed 2510) and now considering 1287/4001 (removed 2714) transitions.
// Phase 1: matrix 1287 rows 962 cols
[2023-03-22 18:14:27] [INFO ] Computed 18 place invariants in 41 ms
[2023-03-22 18:14:28] [INFO ] Implicit Places using invariants in 535 ms returned []
[2023-03-22 18:14:28] [INFO ] Invariant cache hit.
[2023-03-22 18:14:29] [INFO ] Implicit Places using invariants and state equation in 845 ms returned []
Implicit Place search using SMT with State Equation took 1405 ms to find 0 implicit places.
[2023-03-22 18:14:29] [INFO ] Invariant cache hit.
[2023-03-22 18:14:29] [INFO ] Dead Transitions using invariants and state equation in 488 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 962/3472 places, 1287/4001 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2553 ms. Remains : 962/3472 places, 1287/4001 transitions.
Support contains 33 out of 962 places after structural reductions.
[2023-03-22 18:14:29] [INFO ] Flatten gal took : 108 ms
[2023-03-22 18:14:29] [INFO ] Flatten gal took : 64 ms
[2023-03-22 18:14:30] [INFO ] Input system was already deterministic with 1287 transitions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2023-03-22 18:14:30] [INFO ] Invariant cache hit.
[2023-03-22 18:14:31] [INFO ] After 344ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-22 18:14:31] [INFO ] [Nat]Absence check using 18 positive place invariants in 12 ms returned sat
[2023-03-22 18:14:32] [INFO ] After 775ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-22 18:14:32] [INFO ] Deduced a trap composed of 286 places in 280 ms of which 14 ms to minimize.
[2023-03-22 18:14:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 363 ms
[2023-03-22 18:14:33] [INFO ] Deduced a trap composed of 287 places in 234 ms of which 1 ms to minimize.
[2023-03-22 18:14:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 314 ms
[2023-03-22 18:14:33] [INFO ] After 2225ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 415 ms.
[2023-03-22 18:14:34] [INFO ] After 3096ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Parikh walk visited 9 properties in 82 ms.
Support contains 5 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Graph (trivial) has 907 edges and 962 vertex of which 97 / 962 are part of one of the 16 SCC in 5 ms
Free SCC test removed 81 places
Drop transitions removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 881 transition count 1102
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 1 with 87 rules applied. Total rules applied 175 place count 794 transition count 1102
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 175 place count 794 transition count 1067
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 245 place count 759 transition count 1067
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 299 place count 705 transition count 1013
Iterating global reduction 2 with 54 rules applied. Total rules applied 353 place count 705 transition count 1013
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 356 place count 705 transition count 1010
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 356 place count 705 transition count 1009
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 358 place count 704 transition count 1009
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 368 place count 694 transition count 999
Iterating global reduction 3 with 10 rules applied. Total rules applied 378 place count 694 transition count 999
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 387 place count 694 transition count 990
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 0 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 585 place count 595 transition count 891
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 32 rules applied. Total rules applied 617 place count 595 transition count 859
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 637 place count 575 transition count 839
Iterating global reduction 5 with 20 rules applied. Total rules applied 657 place count 575 transition count 839
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 661 place count 575 transition count 835
Free-agglomeration rule applied 487 times.
Iterating global reduction 6 with 487 rules applied. Total rules applied 1148 place count 575 transition count 348
Reduce places removed 487 places and 0 transitions.
Drop transitions removed 225 transitions
Reduce isomorphic transitions removed 225 transitions.
Graph (complete) has 246 edges and 88 vertex of which 48 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.1 ms
Discarding 40 places :
Also discarding 0 output transitions
Iterating post reduction 6 with 713 rules applied. Total rules applied 1861 place count 48 transition count 123
Drop transitions removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 7 with 56 rules applied. Total rules applied 1917 place count 48 transition count 67
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1918 place count 47 transition count 66
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 40 edges and 46 vertex of which 16 / 46 are part of one of the 8 SCC in 0 ms
Free SCC test removed 8 places
Iterating post reduction 8 with 2 rules applied. Total rules applied 1920 place count 38 transition count 66
Drop transitions removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 1936 place count 38 transition count 50
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 8 Pre rules applied. Total rules applied 1936 place count 38 transition count 42
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 10 with 16 rules applied. Total rules applied 1952 place count 30 transition count 42
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1960 place count 30 transition count 34
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 11 with 16 rules applied. Total rules applied 1976 place count 22 transition count 26
Free-agglomeration rule applied 8 times.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1984 place count 22 transition count 18
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 23 rules applied. Total rules applied 2007 place count 7 transition count 10
Applied a total of 2007 rules in 365 ms. Remains 7 /962 variables (removed 955) and now considering 10/1287 (removed 1277) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 365 ms. Remains : 7/962 places, 10/1287 transitions.
Finished random walk after 17 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=17 )
Computed a total of 19 stabilizing places and 19 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' '!(X((X((p1&&G(p2)))||p0)))'
Support contains 9 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 941 transition count 1266
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 941 transition count 1266
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 44 place count 941 transition count 1264
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 61 place count 924 transition count 1247
Iterating global reduction 1 with 17 rules applied. Total rules applied 78 place count 924 transition count 1247
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 88 place count 924 transition count 1237
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 922 transition count 1235
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 922 transition count 1235
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 93 place count 922 transition count 1234
Applied a total of 93 rules in 172 ms. Remains 922 /962 variables (removed 40) and now considering 1234/1287 (removed 53) transitions.
// Phase 1: matrix 1234 rows 922 cols
[2023-03-22 18:14:35] [INFO ] Computed 18 place invariants in 24 ms
[2023-03-22 18:14:35] [INFO ] Implicit Places using invariants in 339 ms returned []
[2023-03-22 18:14:35] [INFO ] Invariant cache hit.
[2023-03-22 18:14:36] [INFO ] Implicit Places using invariants and state equation in 790 ms returned []
Implicit Place search using SMT with State Equation took 1131 ms to find 0 implicit places.
[2023-03-22 18:14:36] [INFO ] Invariant cache hit.
[2023-03-22 18:14:36] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 922/962 places, 1234/1287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1841 ms. Remains : 922/962 places, 1234/1287 transitions.
Stuttering acceptance computed with spot in 282 ms :[true, (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(OR (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p1 p2), acceptance={} source=4 dest: 3}]], initial=1, aps=[p0:(OR (AND (EQ s188 0) (EQ s63 1)) (AND (EQ s721 0) (EQ s33 1))), p2:(AND (OR (EQ s715 0) (EQ s397 1)) (OR (EQ s878 0) (EQ s883 1))), p1:(EQ s368 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 888 reset in 359 ms.
Product exploration explored 100000 steps with 887 reset in 319 ms.
Computed a total of 18 stabilizing places and 18 stable transitions
Computed a total of 18 stabilizing places and 18 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 p1), (X (NOT p0)), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 159 ms. Reduced automaton from 5 states, 7 edges and 3 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 528455 steps, run timeout after 3001 ms. (steps per millisecond=176 ) properties seen :{}
Probabilistic random walk after 528455 steps, saw 189502 distinct states, run finished after 3002 ms. (steps per millisecond=176 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 18:14:41] [INFO ] Invariant cache hit.
[2023-03-22 18:14:41] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 18:14:41] [INFO ] [Nat]Absence check using 18 positive place invariants in 10 ms returned sat
[2023-03-22 18:14:41] [INFO ] After 323ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 18:14:41] [INFO ] Deduced a trap composed of 145 places in 89 ms of which 2 ms to minimize.
[2023-03-22 18:14:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 171 ms
[2023-03-22 18:14:41] [INFO ] After 531ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2023-03-22 18:14:41] [INFO ] After 692ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 92 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=92 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p0) p2 p1), (X (NOT p0)), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 4 factoid took 179 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Support contains 4 out of 922 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 922/922 places, 1234/1234 transitions.
Applied a total of 0 rules in 27 ms. Remains 922 /922 variables (removed 0) and now considering 1234/1234 (removed 0) transitions.
[2023-03-22 18:14:42] [INFO ] Invariant cache hit.
[2023-03-22 18:14:42] [INFO ] Implicit Places using invariants in 322 ms returned []
[2023-03-22 18:14:42] [INFO ] Invariant cache hit.
[2023-03-22 18:14:43] [INFO ] Implicit Places using invariants and state equation in 712 ms returned []
Implicit Place search using SMT with State Equation took 1041 ms to find 0 implicit places.
[2023-03-22 18:14:43] [INFO ] Invariant cache hit.
[2023-03-22 18:14:44] [INFO ] Dead Transitions using invariants and state equation in 495 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1566 ms. Remains : 922/922 places, 1234/1234 transitions.
Computed a total of 18 stabilizing places and 18 stable transitions
Computed a total of 18 stabilizing places and 18 stable transitions
Knowledge obtained : [p2, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 544190 steps, run timeout after 3001 ms. (steps per millisecond=181 ) properties seen :{}
Probabilistic random walk after 544190 steps, saw 193383 distinct states, run finished after 3001 ms. (steps per millisecond=181 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 18:14:47] [INFO ] Invariant cache hit.
[2023-03-22 18:14:47] [INFO ] After 100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 18:14:47] [INFO ] [Nat]Absence check using 18 positive place invariants in 9 ms returned sat
[2023-03-22 18:14:47] [INFO ] After 353ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 18:14:48] [INFO ] Deduced a trap composed of 145 places in 81 ms of which 0 ms to minimize.
[2023-03-22 18:14:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 156 ms
[2023-03-22 18:14:48] [INFO ] After 543ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 36 ms.
[2023-03-22 18:14:48] [INFO ] After 719ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 84 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=42 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p2, true]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 253 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 891 reset in 227 ms.
Product exploration explored 100000 steps with 888 reset in 239 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 166 ms :[true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Support contains 4 out of 922 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 922/922 places, 1234/1234 transitions.
Graph (trivial) has 868 edges and 922 vertex of which 97 / 922 are part of one of the 16 SCC in 4 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 64 rules applied. Total rules applied 65 place count 841 transition count 1152
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 46 Pre rules applied. Total rules applied 65 place count 841 transition count 1152
Deduced a syphon composed of 110 places in 1 ms
Iterating global reduction 1 with 46 rules applied. Total rules applied 111 place count 841 transition count 1152
Discarding 81 places :
Symmetric choice reduction at 1 with 81 rule applications. Total rules 192 place count 760 transition count 1071
Deduced a syphon composed of 65 places in 0 ms
Iterating global reduction 1 with 81 rules applied. Total rules applied 273 place count 760 transition count 1071
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 274 place count 760 transition count 1070
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 277 place count 757 transition count 1067
Deduced a syphon composed of 65 places in 1 ms
Iterating global reduction 2 with 3 rules applied. Total rules applied 280 place count 757 transition count 1067
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 282 place count 757 transition count 1065
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 151 places in 0 ms
Iterating global reduction 3 with 86 rules applied. Total rules applied 368 place count 757 transition count 1097
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 406 place count 719 transition count 1059
Deduced a syphon composed of 114 places in 0 ms
Iterating global reduction 3 with 38 rules applied. Total rules applied 444 place count 719 transition count 1059
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 445 place count 719 transition count 1058
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 130 places in 0 ms
Iterating global reduction 4 with 16 rules applied. Total rules applied 461 place count 719 transition count 1090
Deduced a syphon composed of 130 places in 1 ms
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 4 with 32 rules applied. Total rules applied 493 place count 719 transition count 1058
Deduced a syphon composed of 130 places in 1 ms
Applied a total of 493 rules in 394 ms. Remains 719 /922 variables (removed 203) and now considering 1058/1234 (removed 176) transitions.
[2023-03-22 18:14:50] [INFO ] Redundant transitions in 68 ms returned []
[2023-03-22 18:14:50] [INFO ] Flow matrix only has 1027 transitions (discarded 31 similar events)
// Phase 1: matrix 1027 rows 719 cols
[2023-03-22 18:14:50] [INFO ] Computed 18 place invariants in 21 ms
[2023-03-22 18:14:50] [INFO ] Dead Transitions using invariants and state equation in 421 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 719/922 places, 1058/1234 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 897 ms. Remains : 719/922 places, 1058/1234 transitions.
Built C files in :
/tmp/ltsmin4362554724424761769
[2023-03-22 18:14:50] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4362554724424761769
Running compilation step : cd /tmp/ltsmin4362554724424761769;'/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 2037 ms.
Running link step : cd /tmp/ltsmin4362554724424761769;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin4362554724424761769;'/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/stateBased15827752719524393095.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 922 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 922/922 places, 1234/1234 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 917 transition count 1229
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 917 transition count 1229
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 917 transition count 1228
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 15 place count 913 transition count 1224
Iterating global reduction 1 with 4 rules applied. Total rules applied 19 place count 913 transition count 1224
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 22 place count 913 transition count 1221
Applied a total of 22 rules in 98 ms. Remains 913 /922 variables (removed 9) and now considering 1221/1234 (removed 13) transitions.
// Phase 1: matrix 1221 rows 913 cols
[2023-03-22 18:15:05] [INFO ] Computed 18 place invariants in 19 ms
[2023-03-22 18:15:06] [INFO ] Implicit Places using invariants in 330 ms returned []
[2023-03-22 18:15:06] [INFO ] Invariant cache hit.
[2023-03-22 18:15:06] [INFO ] Implicit Places using invariants and state equation in 698 ms returned []
Implicit Place search using SMT with State Equation took 1032 ms to find 0 implicit places.
[2023-03-22 18:15:06] [INFO ] Invariant cache hit.
[2023-03-22 18:15:07] [INFO ] Dead Transitions using invariants and state equation in 464 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 913/922 places, 1221/1234 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1595 ms. Remains : 913/922 places, 1221/1234 transitions.
Built C files in :
/tmp/ltsmin9869325340808428939
[2023-03-22 18:15:07] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9869325340808428939
Running compilation step : cd /tmp/ltsmin9869325340808428939;'/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 1999 ms.
Running link step : cd /tmp/ltsmin9869325340808428939;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin9869325340808428939;'/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/stateBased6163993830881673792.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-22 18:15:22] [INFO ] Flatten gal took : 47 ms
[2023-03-22 18:15:22] [INFO ] Flatten gal took : 40 ms
[2023-03-22 18:15:22] [INFO ] Time to serialize gal into /tmp/LTL9038321928728319101.gal : 10 ms
[2023-03-22 18:15:22] [INFO ] Time to serialize properties into /tmp/LTL1047627154157892472.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/LTL9038321928728319101.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10406792661939163194.hoa' '-atoms' '/tmp/LTL1047627154157892472.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/LTL1047627154157892472.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10406792661939163194.hoa
Detected timeout of ITS tools.
[2023-03-22 18:15:37] [INFO ] Flatten gal took : 36 ms
[2023-03-22 18:15:37] [INFO ] Flatten gal took : 34 ms
[2023-03-22 18:15:37] [INFO ] Time to serialize gal into /tmp/LTL9290305708856357185.gal : 8 ms
[2023-03-22 18:15:37] [INFO ] Time to serialize properties into /tmp/LTL3557483076986265622.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/LTL9290305708856357185.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3557483076986265622.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(((X(("(p1309==0)")&&(G("(((p2474==0)||(p1389==1))&&((p3277==0)||(p3297==1)))"))))||("((p633==0)&&(p189==1))"))||("((p2496==0)&&(p...168
Formula 0 simplified : X(!"((p633==0)&&(p189==1))" & !"((p2496==0)&&(p124==1))" & X(!"(p1309==0)" | F!"(((p2474==0)||(p1389==1))&&((p3277==0)||(p3297==1)))...158
Detected timeout of ITS tools.
[2023-03-22 18:15:52] [INFO ] Flatten gal took : 31 ms
[2023-03-22 18:15:52] [INFO ] Applying decomposition
[2023-03-22 18:15:52] [INFO ] Flatten gal took : 30 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/graph15523508053198314975.txt' '-o' '/tmp/graph15523508053198314975.bin' '-w' '/tmp/graph15523508053198314975.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15523508053198314975.bin' '-l' '-1' '-v' '-w' '/tmp/graph15523508053198314975.weights' '-q' '0' '-e' '0.001'
[2023-03-22 18:15:53] [INFO ] Decomposing Gal with order
[2023-03-22 18:15:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 18:15:53] [INFO ] Removed a total of 362 redundant transitions.
[2023-03-22 18:15:53] [INFO ] Flatten gal took : 194 ms
[2023-03-22 18:15:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 34 ms.
[2023-03-22 18:15:53] [INFO ] Time to serialize gal into /tmp/LTL17897986356942062440.gal : 17 ms
[2023-03-22 18:15:53] [INFO ] Time to serialize properties into /tmp/LTL12634597534543583082.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/LTL17897986356942062440.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12634597534543583082.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(((X(("(i8.i0.i1.u98.p1309==0)")&&(G("(((i17.u173.p2474==0)||(i10.u101.p1389==1))&&((i17.u173.p3277==0)||(i17.u173.p3297==1)))")))...253
Formula 0 simplified : X(!"((i4.u50.p633==0)&&(i1.u21.p189==1))" & !"((i17.u174.p2496==0)&&(i0.i1.i1.u18.p124==1))" & X(!"(i8.i0.i1.u98.p1309==0)" | F!"(((...243
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13311340751092352566
[2023-03-22 18:16:08] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13311340751092352566
Running compilation step : cd /tmp/ltsmin13311340751092352566;'/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 1989 ms.
Running link step : cd /tmp/ltsmin13311340751092352566;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin13311340751092352566;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(((LTLAPp1==true)&&[]((LTLAPp2==true))))||(LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-00 finished in 108781 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((X(p0)||G(p1))))'
Support contains 3 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 935 transition count 1260
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 935 transition count 1260
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 56 place count 935 transition count 1258
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 79 place count 912 transition count 1235
Iterating global reduction 1 with 23 rules applied. Total rules applied 102 place count 912 transition count 1235
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 119 place count 912 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 120 place count 911 transition count 1217
Iterating global reduction 2 with 1 rules applied. Total rules applied 121 place count 911 transition count 1217
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 122 place count 911 transition count 1216
Applied a total of 122 rules in 102 ms. Remains 911 /962 variables (removed 51) and now considering 1216/1287 (removed 71) transitions.
// Phase 1: matrix 1216 rows 911 cols
[2023-03-22 18:16:23] [INFO ] Computed 18 place invariants in 21 ms
[2023-03-22 18:16:24] [INFO ] Implicit Places using invariants in 369 ms returned []
[2023-03-22 18:16:24] [INFO ] Invariant cache hit.
[2023-03-22 18:16:24] [INFO ] Implicit Places using invariants and state equation in 746 ms returned []
Implicit Place search using SMT with State Equation took 1118 ms to find 0 implicit places.
[2023-03-22 18:16:24] [INFO ] Invariant cache hit.
[2023-03-22 18:16:25] [INFO ] Dead Transitions using invariants and state equation in 469 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 911/962 places, 1216/1287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1700 ms. Remains : 911/962 places, 1216/1287 transitions.
Stuttering acceptance computed with spot in 179 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(AND p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(OR (EQ s885 0) (EQ s860 1)), p0:(EQ s445 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 889 reset in 239 ms.
Product exploration explored 100000 steps with 888 reset in 237 ms.
Computed a total of 18 stabilizing places and 18 stable transitions
Computed a total of 18 stabilizing places and 18 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 13 factoid took 451 ms. Reduced automaton from 5 states, 12 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 78 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 517777 steps, run timeout after 3001 ms. (steps per millisecond=172 ) properties seen :{}
Probabilistic random walk after 517777 steps, saw 158371 distinct states, run finished after 3001 ms. (steps per millisecond=172 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 18:16:29] [INFO ] Invariant cache hit.
[2023-03-22 18:16:29] [INFO ] After 120ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 18:16:29] [INFO ] [Nat]Absence check using 18 positive place invariants in 10 ms returned sat
[2023-03-22 18:16:30] [INFO ] After 325ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 18:16:30] [INFO ] After 392ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 38 ms.
[2023-03-22 18:16:30] [INFO ] After 549ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 90 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=45 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 13 factoid took 578 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 58 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 71 ms :[true, (NOT p1), (NOT p1)]
Support contains 2 out of 911 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 911/911 places, 1216/1216 transitions.
Applied a total of 0 rules in 26 ms. Remains 911 /911 variables (removed 0) and now considering 1216/1216 (removed 0) transitions.
[2023-03-22 18:16:31] [INFO ] Invariant cache hit.
[2023-03-22 18:16:31] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-22 18:16:31] [INFO ] Invariant cache hit.
[2023-03-22 18:16:32] [INFO ] Implicit Places using invariants and state equation in 757 ms returned []
Implicit Place search using SMT with State Equation took 1060 ms to find 0 implicit places.
[2023-03-22 18:16:32] [INFO ] Invariant cache hit.
[2023-03-22 18:16:32] [INFO ] Dead Transitions using invariants and state equation in 463 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1550 ms. Remains : 911/911 places, 1216/1216 transitions.
Computed a total of 18 stabilizing places and 18 stable transitions
Computed a total of 18 stabilizing places and 18 stable transitions
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 124 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 524938 steps, run timeout after 3001 ms. (steps per millisecond=174 ) properties seen :{}
Probabilistic random walk after 524938 steps, saw 159748 distinct states, run finished after 3001 ms. (steps per millisecond=174 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 18:16:35] [INFO ] Invariant cache hit.
[2023-03-22 18:16:35] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 18:16:36] [INFO ] [Nat]Absence check using 18 positive place invariants in 10 ms returned sat
[2023-03-22 18:16:36] [INFO ] After 355ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 18:16:36] [INFO ] After 427ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-22 18:16:36] [INFO ] After 602ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 71 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=71 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 162 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 103 ms :[true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 884 reset in 228 ms.
Product exploration explored 100000 steps with 891 reset in 232 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p1), (NOT p1)]
Support contains 2 out of 911 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 911/911 places, 1216/1216 transitions.
Graph (trivial) has 857 edges and 911 vertex of which 97 / 911 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 830 transition count 1134
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 48 Pre rules applied. Total rules applied 64 place count 830 transition count 1134
Deduced a syphon composed of 111 places in 1 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 112 place count 830 transition count 1134
Discarding 78 places :
Symmetric choice reduction at 1 with 78 rule applications. Total rules 190 place count 752 transition count 1056
Deduced a syphon composed of 65 places in 1 ms
Iterating global reduction 1 with 78 rules applied. Total rules applied 268 place count 752 transition count 1056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 269 place count 752 transition count 1055
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 151 places in 1 ms
Iterating global reduction 2 with 86 rules applied. Total rules applied 355 place count 752 transition count 1087
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 391 place count 716 transition count 1051
Deduced a syphon composed of 115 places in 0 ms
Iterating global reduction 2 with 36 rules applied. Total rules applied 427 place count 716 transition count 1051
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 131 places in 0 ms
Iterating global reduction 2 with 16 rules applied. Total rules applied 443 place count 716 transition count 1083
Deduced a syphon composed of 131 places in 0 ms
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 2 with 32 rules applied. Total rules applied 475 place count 716 transition count 1051
Deduced a syphon composed of 131 places in 1 ms
Applied a total of 475 rules in 189 ms. Remains 716 /911 variables (removed 195) and now considering 1051/1216 (removed 165) transitions.
[2023-03-22 18:16:37] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-22 18:16:37] [INFO ] Flow matrix only has 1020 transitions (discarded 31 similar events)
// Phase 1: matrix 1020 rows 716 cols
[2023-03-22 18:16:37] [INFO ] Computed 18 place invariants in 18 ms
[2023-03-22 18:16:38] [INFO ] Dead Transitions using invariants and state equation in 409 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 716/911 places, 1051/1216 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 635 ms. Remains : 716/911 places, 1051/1216 transitions.
Built C files in :
/tmp/ltsmin721312305654191438
[2023-03-22 18:16:38] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin721312305654191438
Running compilation step : cd /tmp/ltsmin721312305654191438;'/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 2029 ms.
Running link step : cd /tmp/ltsmin721312305654191438;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin721312305654191438;'/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/stateBased15509464530900694187.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 911 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 911/911 places, 1216/1216 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 910 transition count 1215
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 910 transition count 1215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 910 transition count 1214
Applied a total of 3 rules in 44 ms. Remains 910 /911 variables (removed 1) and now considering 1214/1216 (removed 2) transitions.
// Phase 1: matrix 1214 rows 910 cols
[2023-03-22 18:16:53] [INFO ] Computed 18 place invariants in 18 ms
[2023-03-22 18:16:53] [INFO ] Implicit Places using invariants in 337 ms returned []
[2023-03-22 18:16:53] [INFO ] Invariant cache hit.
[2023-03-22 18:16:54] [INFO ] Implicit Places using invariants and state equation in 768 ms returned []
Implicit Place search using SMT with State Equation took 1107 ms to find 0 implicit places.
[2023-03-22 18:16:54] [INFO ] Invariant cache hit.
[2023-03-22 18:16:54] [INFO ] Dead Transitions using invariants and state equation in 445 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 910/911 places, 1214/1216 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1597 ms. Remains : 910/911 places, 1214/1216 transitions.
Built C files in :
/tmp/ltsmin14207348219352395899
[2023-03-22 18:16:55] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14207348219352395899
Running compilation step : cd /tmp/ltsmin14207348219352395899;'/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 2818 ms.
Running link step : cd /tmp/ltsmin14207348219352395899;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin14207348219352395899;'/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/stateBased9866139288603916915.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-22 18:17:10] [INFO ] Flatten gal took : 29 ms
[2023-03-22 18:17:10] [INFO ] Flatten gal took : 26 ms
[2023-03-22 18:17:10] [INFO ] Time to serialize gal into /tmp/LTL11106166988634510853.gal : 13 ms
[2023-03-22 18:17:10] [INFO ] Time to serialize properties into /tmp/LTL12985363394041111494.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/LTL11106166988634510853.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12761946646469827966.hoa' '-atoms' '/tmp/LTL12985363394041111494.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...320
Loading property file /tmp/LTL12985363394041111494.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12761946646469827966.hoa
Detected timeout of ITS tools.
[2023-03-22 18:17:25] [INFO ] Flatten gal took : 53 ms
[2023-03-22 18:17:25] [INFO ] Flatten gal took : 58 ms
[2023-03-22 18:17:25] [INFO ] Time to serialize gal into /tmp/LTL9791273687632474768.gal : 9 ms
[2023-03-22 18:17:25] [INFO ] Time to serialize properties into /tmp/LTL18412467643383668000.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/LTL9791273687632474768.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18412467643383668000.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((X("(p1611==1)"))||(G("((p3365==0)||(p3251==1))")))))
Formula 0 simplified : F(X!"(p1611==1)" & F!"((p3365==0)||(p3251==1))")
Detected timeout of ITS tools.
[2023-03-22 18:17:40] [INFO ] Flatten gal took : 26 ms
[2023-03-22 18:17:40] [INFO ] Applying decomposition
[2023-03-22 18:17:40] [INFO ] Flatten gal took : 23 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/graph7096080934852500729.txt' '-o' '/tmp/graph7096080934852500729.bin' '-w' '/tmp/graph7096080934852500729.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7096080934852500729.bin' '-l' '-1' '-v' '-w' '/tmp/graph7096080934852500729.weights' '-q' '0' '-e' '0.001'
[2023-03-22 18:17:40] [INFO ] Decomposing Gal with order
[2023-03-22 18:17:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 18:17:40] [INFO ] Removed a total of 336 redundant transitions.
[2023-03-22 18:17:40] [INFO ] Flatten gal took : 103 ms
[2023-03-22 18:17:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 28 ms.
[2023-03-22 18:17:40] [INFO ] Time to serialize gal into /tmp/LTL4248247733962068984.gal : 10 ms
[2023-03-22 18:17:40] [INFO ] Time to serialize properties into /tmp/LTL18257297958713548774.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/LTL4248247733962068984.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18257297958713548774.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G((X("(i12.i1.i0.u117.p1611==1)"))||(G("((i13.i0.i0.u172.p3365==0)||(i18.u171.p3251==1))")))))
Formula 0 simplified : F(X!"(i12.i1.i0.u117.p1611==1)" & F!"((i13.i0.i0.u172.p3365==0)||(i18.u171.p3251==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5413907279907841468
[2023-03-22 18:17:56] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5413907279907841468
Running compilation step : cd /tmp/ltsmin5413907279907841468;'/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 1956 ms.
Running link step : cd /tmp/ltsmin5413907279907841468;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin5413907279907841468;'/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))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-03 finished in 107465 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(F(p0))))'
Support contains 4 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 936 transition count 1261
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 936 transition count 1261
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 55 place count 936 transition count 1258
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 76 place count 915 transition count 1237
Iterating global reduction 1 with 21 rules applied. Total rules applied 97 place count 915 transition count 1237
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 111 place count 915 transition count 1223
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 113 place count 913 transition count 1221
Iterating global reduction 2 with 2 rules applied. Total rules applied 115 place count 913 transition count 1221
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 116 place count 913 transition count 1220
Applied a total of 116 rules in 101 ms. Remains 913 /962 variables (removed 49) and now considering 1220/1287 (removed 67) transitions.
// Phase 1: matrix 1220 rows 913 cols
[2023-03-22 18:18:11] [INFO ] Computed 18 place invariants in 22 ms
[2023-03-22 18:18:11] [INFO ] Implicit Places using invariants in 328 ms returned []
[2023-03-22 18:18:11] [INFO ] Invariant cache hit.
[2023-03-22 18:18:12] [INFO ] Implicit Places using invariants and state equation in 764 ms returned []
Implicit Place search using SMT with State Equation took 1095 ms to find 0 implicit places.
[2023-03-22 18:18:12] [INFO ] Invariant cache hit.
[2023-03-22 18:18:12] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 913/962 places, 1220/1287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1673 ms. Remains : 913/962 places, 1220/1287 transitions.
Stuttering acceptance computed with spot in 337 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (AND (EQ s785 0) (EQ s793 1)) (AND (EQ s884 0) (EQ s731 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 101 steps with 0 reset in 1 ms.
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-05 finished in 2039 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)))'
Support contains 2 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 934 transition count 1259
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 934 transition count 1259
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 59 place count 934 transition count 1256
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 83 place count 910 transition count 1232
Iterating global reduction 1 with 24 rules applied. Total rules applied 107 place count 910 transition count 1232
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 124 place count 910 transition count 1215
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 126 place count 908 transition count 1213
Iterating global reduction 2 with 2 rules applied. Total rules applied 128 place count 908 transition count 1213
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 129 place count 908 transition count 1212
Applied a total of 129 rules in 96 ms. Remains 908 /962 variables (removed 54) and now considering 1212/1287 (removed 75) transitions.
// Phase 1: matrix 1212 rows 908 cols
[2023-03-22 18:18:13] [INFO ] Computed 18 place invariants in 19 ms
[2023-03-22 18:18:13] [INFO ] Implicit Places using invariants in 313 ms returned []
[2023-03-22 18:18:13] [INFO ] Invariant cache hit.
[2023-03-22 18:18:14] [INFO ] Implicit Places using invariants and state equation in 730 ms returned []
Implicit Place search using SMT with State Equation took 1050 ms to find 0 implicit places.
[2023-03-22 18:18:14] [INFO ] Invariant cache hit.
[2023-03-22 18:18:14] [INFO ] Dead Transitions using invariants and state equation in 438 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 908/962 places, 1212/1287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1585 ms. Remains : 908/962 places, 1212/1287 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s569 0) (EQ s765 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 741 ms.
Product exploration explored 100000 steps with 50000 reset in 721 ms.
Computed a total of 18 stabilizing places and 18 stable transitions
Computed a total of 18 stabilizing places and 18 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 62 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-06 finished in 3222 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((p0||X(p1))) U (!p2&&G((p0||X(p1)))))))'
Support contains 4 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 936 transition count 1261
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 936 transition count 1261
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 55 place count 936 transition count 1258
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 77 place count 914 transition count 1236
Iterating global reduction 1 with 22 rules applied. Total rules applied 99 place count 914 transition count 1236
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 114 place count 914 transition count 1221
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 115 place count 913 transition count 1220
Iterating global reduction 2 with 1 rules applied. Total rules applied 116 place count 913 transition count 1220
Applied a total of 116 rules in 90 ms. Remains 913 /962 variables (removed 49) and now considering 1220/1287 (removed 67) transitions.
// Phase 1: matrix 1220 rows 913 cols
[2023-03-22 18:18:16] [INFO ] Computed 18 place invariants in 19 ms
[2023-03-22 18:18:16] [INFO ] Implicit Places using invariants in 333 ms returned []
[2023-03-22 18:18:16] [INFO ] Invariant cache hit.
[2023-03-22 18:18:17] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 1089 ms to find 0 implicit places.
[2023-03-22 18:18:17] [INFO ] Invariant cache hit.
[2023-03-22 18:18:18] [INFO ] Dead Transitions using invariants and state equation in 467 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 913/962 places, 1220/1287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1647 ms. Remains : 913/962 places, 1220/1287 transitions.
Stuttering acceptance computed with spot in 192 ms :[(OR p2 (AND (NOT p0) (NOT p1))), (OR p2 (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p0) (NOT p1)), true]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}, { cond=(NOT p2), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s404 0) (EQ s517 1)), p0:(EQ s77 1), p1:(EQ s391 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-07 finished in 1857 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(!p0)||(!p0&&F(p1))))))'
Support contains 4 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Graph (trivial) has 907 edges and 962 vertex of which 97 / 962 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 86 place count 880 transition count 1119
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 171 place count 795 transition count 1119
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 171 place count 795 transition count 1083
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 243 place count 759 transition count 1083
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 298 place count 704 transition count 1028
Iterating global reduction 2 with 55 rules applied. Total rules applied 353 place count 704 transition count 1028
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 356 place count 704 transition count 1025
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 356 place count 704 transition count 1024
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 358 place count 703 transition count 1024
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 371 place count 690 transition count 1011
Iterating global reduction 3 with 13 rules applied. Total rules applied 384 place count 690 transition count 1011
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 396 place count 690 transition count 999
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 0 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 590 place count 593 transition count 902
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 593 place count 590 transition count 899
Iterating global reduction 4 with 3 rules applied. Total rules applied 596 place count 590 transition count 899
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 599 place count 590 transition count 896
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 615 place count 590 transition count 880
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 617 place count 588 transition count 878
Applied a total of 617 rules in 215 ms. Remains 588 /962 variables (removed 374) and now considering 878/1287 (removed 409) transitions.
[2023-03-22 18:18:18] [INFO ] Flow matrix only has 847 transitions (discarded 31 similar events)
// Phase 1: matrix 847 rows 588 cols
[2023-03-22 18:18:18] [INFO ] Computed 18 place invariants in 22 ms
[2023-03-22 18:18:18] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-22 18:18:18] [INFO ] Flow matrix only has 847 transitions (discarded 31 similar events)
[2023-03-22 18:18:18] [INFO ] Invariant cache hit.
[2023-03-22 18:18:19] [INFO ] Implicit Places using invariants and state equation in 544 ms returned []
Implicit Place search using SMT with State Equation took 832 ms to find 0 implicit places.
[2023-03-22 18:18:19] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-22 18:18:19] [INFO ] Flow matrix only has 847 transitions (discarded 31 similar events)
[2023-03-22 18:18:19] [INFO ] Invariant cache hit.
[2023-03-22 18:18:19] [INFO ] Dead Transitions using invariants and state equation in 319 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 588/962 places, 878/1287 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1386 ms. Remains : 588/962 places, 878/1287 transitions.
Stuttering acceptance computed with spot in 125 ms :[p0, (AND (NOT p1) p0), p0]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s66 0) (EQ s307 1)), p0:(OR (EQ s427 0) (EQ s148 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-08 finished in 1531 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((X(F(p0))||(p1&&G(p2)))))'
Support contains 5 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Graph (trivial) has 906 edges and 962 vertex of which 97 / 962 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 85 place count 880 transition count 1120
Reduce places removed 84 places and 0 transitions.
Iterating post reduction 1 with 84 rules applied. Total rules applied 169 place count 796 transition count 1120
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 169 place count 796 transition count 1084
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 241 place count 760 transition count 1084
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 297 place count 704 transition count 1028
Iterating global reduction 2 with 56 rules applied. Total rules applied 353 place count 704 transition count 1028
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 356 place count 704 transition count 1025
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 356 place count 704 transition count 1024
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 358 place count 703 transition count 1024
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 372 place count 689 transition count 1010
Iterating global reduction 3 with 14 rules applied. Total rules applied 386 place count 689 transition count 1010
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 399 place count 689 transition count 997
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 0 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 593 place count 592 transition count 900
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 597 place count 588 transition count 896
Iterating global reduction 4 with 4 rules applied. Total rules applied 601 place count 588 transition count 896
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 605 place count 588 transition count 892
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 621 place count 588 transition count 876
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 623 place count 586 transition count 874
Applied a total of 623 rules in 199 ms. Remains 586 /962 variables (removed 376) and now considering 874/1287 (removed 413) transitions.
[2023-03-22 18:18:19] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
// Phase 1: matrix 843 rows 586 cols
[2023-03-22 18:18:19] [INFO ] Computed 18 place invariants in 18 ms
[2023-03-22 18:18:20] [INFO ] Implicit Places using invariants in 271 ms returned []
[2023-03-22 18:18:20] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:20] [INFO ] Invariant cache hit.
[2023-03-22 18:18:20] [INFO ] Implicit Places using invariants and state equation in 517 ms returned []
Implicit Place search using SMT with State Equation took 791 ms to find 0 implicit places.
[2023-03-22 18:18:20] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-22 18:18:20] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:20] [INFO ] Invariant cache hit.
[2023-03-22 18:18:21] [INFO ] Dead Transitions using invariants and state equation in 317 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 586/962 places, 874/1287 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1318 ms. Remains : 586/962 places, 874/1287 transitions.
Stuttering acceptance computed with spot in 191 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s549 1), p2:(OR (EQ s133 0) (EQ s286 1)), p0:(OR (EQ s89 0) (EQ s420 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 33431 reset in 1936 ms.
Product exploration explored 100000 steps with 33468 reset in 1841 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 p1) p2 p0), (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Incomplete random walk after 10000 steps, including 451 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 496507 steps, run timeout after 3001 ms. (steps per millisecond=165 ) properties seen :{}
Probabilistic random walk after 496507 steps, saw 121473 distinct states, run finished after 3001 ms. (steps per millisecond=165 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 18:18:28] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:28] [INFO ] Invariant cache hit.
[2023-03-22 18:18:28] [INFO ] [Real]Absence check using 18 positive place invariants in 6 ms returned sat
[2023-03-22 18:18:28] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 18:18:28] [INFO ] [Nat]Absence check using 18 positive place invariants in 6 ms returned sat
[2023-03-22 18:18:29] [INFO ] After 246ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 18:18:29] [INFO ] Deduced a trap composed of 246 places in 157 ms of which 0 ms to minimize.
[2023-03-22 18:18:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 215 ms
[2023-03-22 18:18:29] [INFO ] After 522ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-22 18:18:29] [INFO ] After 680ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 5 ms.
Support contains 5 out of 586 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 586/586 places, 874/874 transitions.
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 586 transition count 842
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 570 transition count 826
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 570 transition count 826
Free-agglomeration rule applied 482 times.
Iterating global reduction 1 with 482 rules applied. Total rules applied 546 place count 570 transition count 344
Reduce places removed 483 places and 0 transitions.
Drop transitions removed 208 transitions
Reduce isomorphic transitions removed 208 transitions.
Graph (trivial) has 79 edges and 87 vertex of which 32 / 87 are part of one of the 16 SCC in 0 ms
Free SCC test removed 16 places
Iterating post reduction 1 with 692 rules applied. Total rules applied 1238 place count 71 transition count 136
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 1270 place count 71 transition count 104
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 1270 place count 71 transition count 89
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 1300 place count 56 transition count 89
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 1315 place count 56 transition count 74
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 1347 place count 40 transition count 58
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1348 place count 40 transition count 57
Free-agglomeration rule applied 16 times.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1364 place count 40 transition count 41
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 4 with 56 rules applied. Total rules applied 1420 place count 11 transition count 14
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 1422 place count 11 transition count 12
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1423 place count 11 transition count 11
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1424 place count 10 transition count 11
Applied a total of 1424 rules in 69 ms. Remains 10 /586 variables (removed 576) and now considering 11/874 (removed 863) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 10/586 places, 11/874 transitions.
Finished random walk after 32 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=32 )
Knowledge obtained : [(AND (NOT p1) p2 p0), (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT (OR (NOT p1) (NOT p2)))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 153 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Support contains 5 out of 586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 586/586 places, 874/874 transitions.
Applied a total of 0 rules in 45 ms. Remains 586 /586 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2023-03-22 18:18:29] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:29] [INFO ] Invariant cache hit.
[2023-03-22 18:18:30] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-22 18:18:30] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:30] [INFO ] Invariant cache hit.
[2023-03-22 18:18:30] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 799 ms to find 0 implicit places.
[2023-03-22 18:18:30] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-22 18:18:30] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:30] [INFO ] Invariant cache hit.
[2023-03-22 18:18:30] [INFO ] Dead Transitions using invariants and state equation in 314 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1170 ms. Remains : 586/586 places, 874/874 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 p0), (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 133 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Incomplete random walk after 10000 steps, including 450 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 473419 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :{}
Probabilistic random walk after 473419 steps, saw 115090 distinct states, run finished after 3004 ms. (steps per millisecond=157 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 18:18:34] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:34] [INFO ] Invariant cache hit.
[2023-03-22 18:18:34] [INFO ] [Real]Absence check using 18 positive place invariants in 6 ms returned sat
[2023-03-22 18:18:34] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 18:18:34] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2023-03-22 18:18:34] [INFO ] After 242ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 18:18:35] [INFO ] Deduced a trap composed of 246 places in 160 ms of which 0 ms to minimize.
[2023-03-22 18:18:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 227 ms
[2023-03-22 18:18:35] [INFO ] After 537ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-22 18:18:35] [INFO ] After 693ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 586 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 586/586 places, 874/874 transitions.
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 586 transition count 842
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 570 transition count 826
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 570 transition count 826
Free-agglomeration rule applied 482 times.
Iterating global reduction 1 with 482 rules applied. Total rules applied 546 place count 570 transition count 344
Reduce places removed 483 places and 0 transitions.
Drop transitions removed 208 transitions
Reduce isomorphic transitions removed 208 transitions.
Graph (trivial) has 79 edges and 87 vertex of which 32 / 87 are part of one of the 16 SCC in 0 ms
Free SCC test removed 16 places
Iterating post reduction 1 with 692 rules applied. Total rules applied 1238 place count 71 transition count 136
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 1270 place count 71 transition count 104
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 1270 place count 71 transition count 89
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 1300 place count 56 transition count 89
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 1315 place count 56 transition count 74
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 1347 place count 40 transition count 58
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1348 place count 40 transition count 57
Free-agglomeration rule applied 16 times.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1364 place count 40 transition count 41
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 4 with 56 rules applied. Total rules applied 1420 place count 11 transition count 14
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 1422 place count 11 transition count 12
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1423 place count 11 transition count 11
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1424 place count 10 transition count 11
Applied a total of 1424 rules in 66 ms. Remains 10 /586 variables (removed 576) and now considering 11/874 (removed 863) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 10/586 places, 11/874 transitions.
Finished random walk after 15 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p1) p2 p0), (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT (OR (NOT p1) (NOT p2)))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Stuttering acceptance computed with spot in 96 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Product exploration explored 100000 steps with 33421 reset in 1830 ms.
Product exploration explored 100000 steps with 33380 reset in 1841 ms.
Built C files in :
/tmp/ltsmin13283718964723673461
[2023-03-22 18:18:39] [INFO ] Computing symmetric may disable matrix : 874 transitions.
[2023-03-22 18:18:39] [INFO ] Computation of Complete disable matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:18:39] [INFO ] Computing symmetric may enable matrix : 874 transitions.
[2023-03-22 18:18:39] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:18:39] [INFO ] Computing Do-Not-Accords matrix : 874 transitions.
[2023-03-22 18:18:39] [INFO ] Computation of Completed DNA matrix. took 33 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:18:39] [INFO ] Built C files in 233ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13283718964723673461
Running compilation step : cd /tmp/ltsmin13283718964723673461;'/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 2658 ms.
Running link step : cd /tmp/ltsmin13283718964723673461;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin13283718964723673461;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased10711013954409056998.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 586/586 places, 874/874 transitions.
Applied a total of 0 rules in 49 ms. Remains 586 /586 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2023-03-22 18:18:54] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:54] [INFO ] Invariant cache hit.
[2023-03-22 18:18:54] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-22 18:18:54] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:54] [INFO ] Invariant cache hit.
[2023-03-22 18:18:55] [INFO ] Implicit Places using invariants and state equation in 535 ms returned []
Implicit Place search using SMT with State Equation took 821 ms to find 0 implicit places.
[2023-03-22 18:18:55] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-22 18:18:55] [INFO ] Flow matrix only has 843 transitions (discarded 31 similar events)
[2023-03-22 18:18:55] [INFO ] Invariant cache hit.
[2023-03-22 18:18:55] [INFO ] Dead Transitions using invariants and state equation in 321 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1204 ms. Remains : 586/586 places, 874/874 transitions.
Built C files in :
/tmp/ltsmin6134250365605477678
[2023-03-22 18:18:55] [INFO ] Computing symmetric may disable matrix : 874 transitions.
[2023-03-22 18:18:55] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:18:55] [INFO ] Computing symmetric may enable matrix : 874 transitions.
[2023-03-22 18:18:55] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:18:55] [INFO ] Computing Do-Not-Accords matrix : 874 transitions.
[2023-03-22 18:18:55] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:18:55] [INFO ] Built C files in 176ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6134250365605477678
Running compilation step : cd /tmp/ltsmin6134250365605477678;'/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 2345 ms.
Running link step : cd /tmp/ltsmin6134250365605477678;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 58 ms.
Running LTSmin : cd /tmp/ltsmin6134250365605477678;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2435570523644540189.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-22 18:19:10] [INFO ] Flatten gal took : 20 ms
[2023-03-22 18:19:10] [INFO ] Flatten gal took : 28 ms
[2023-03-22 18:19:10] [INFO ] Time to serialize gal into /tmp/LTL16639176239276552003.gal : 8 ms
[2023-03-22 18:19:10] [INFO ] Time to serialize properties into /tmp/LTL13655170047702602936.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/LTL16639176239276552003.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15244032693978401675.hoa' '-atoms' '/tmp/LTL13655170047702602936.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...320
Loading property file /tmp/LTL13655170047702602936.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15244032693978401675.hoa
Detected timeout of ITS tools.
[2023-03-22 18:19:25] [INFO ] Flatten gal took : 29 ms
[2023-03-22 18:19:25] [INFO ] Flatten gal took : 21 ms
[2023-03-22 18:19:25] [INFO ] Time to serialize gal into /tmp/LTL6516753279303657573.gal : 10 ms
[2023-03-22 18:19:25] [INFO ] Time to serialize properties into /tmp/LTL3104698431565849439.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/LTL6516753279303657573.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3104698431565849439.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((X(F("((p619==0)||(p2648==1))")))||(("(p3286==1)")&&(G("((p897==0)||(p1921==1))"))))))
Formula 0 simplified : F(XG!"((p619==0)||(p2648==1))" & (!"(p3286==1)" | F!"((p897==0)||(p1921==1))"))
Detected timeout of ITS tools.
[2023-03-22 18:19:40] [INFO ] Flatten gal took : 17 ms
[2023-03-22 18:19:40] [INFO ] Applying decomposition
[2023-03-22 18:19:40] [INFO ] Flatten gal took : 17 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/graph16191923344626878739.txt' '-o' '/tmp/graph16191923344626878739.bin' '-w' '/tmp/graph16191923344626878739.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16191923344626878739.bin' '-l' '-1' '-v' '-w' '/tmp/graph16191923344626878739.weights' '-q' '0' '-e' '0.001'
[2023-03-22 18:19:41] [INFO ] Decomposing Gal with order
[2023-03-22 18:19:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 18:19:41] [INFO ] Removed a total of 353 redundant transitions.
[2023-03-22 18:19:41] [INFO ] Flatten gal took : 77 ms
[2023-03-22 18:19:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 7 ms.
[2023-03-22 18:19:41] [INFO ] Time to serialize gal into /tmp/LTL1751888661574927714.gal : 7 ms
[2023-03-22 18:19:41] [INFO ] Time to serialize properties into /tmp/LTL6478972564942472097.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/LTL1751888661574927714.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6478972564942472097.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G((X(F("((i4.u14.p619==0)||(u49.p2648==1))")))||(("(i16.u50.p3286==1)")&&(G("((i5.u15.p897==0)||(i17.u37.p1921==1))"))))))
Formula 0 simplified : F(XG!"((i4.u14.p619==0)||(u49.p2648==1))" & (!"(i16.u50.p3286==1)" | F!"((i5.u15.p897==0)||(i17.u37.p1921==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6309632328357289269
[2023-03-22 18:19:56] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6309632328357289269
Running compilation step : cd /tmp/ltsmin6309632328357289269;'/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 1245 ms.
Running link step : cd /tmp/ltsmin6309632328357289269;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin6309632328357289269;'/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)&&[]((LTLAPp2==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-10 finished in 111849 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))))'
Support contains 2 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 934 transition count 1259
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 934 transition count 1259
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 58 place count 934 transition count 1257
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 82 place count 910 transition count 1233
Iterating global reduction 1 with 24 rules applied. Total rules applied 106 place count 910 transition count 1233
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 122 place count 910 transition count 1217
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 124 place count 908 transition count 1215
Iterating global reduction 2 with 2 rules applied. Total rules applied 126 place count 908 transition count 1215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 127 place count 908 transition count 1214
Applied a total of 127 rules in 88 ms. Remains 908 /962 variables (removed 54) and now considering 1214/1287 (removed 73) transitions.
// Phase 1: matrix 1214 rows 908 cols
[2023-03-22 18:20:11] [INFO ] Computed 18 place invariants in 18 ms
[2023-03-22 18:20:12] [INFO ] Implicit Places using invariants in 334 ms returned []
[2023-03-22 18:20:12] [INFO ] Invariant cache hit.
[2023-03-22 18:20:12] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1101 ms to find 0 implicit places.
[2023-03-22 18:20:12] [INFO ] Invariant cache hit.
[2023-03-22 18:20:13] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 908/962 places, 1214/1287 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1666 ms. Remains : 908/962 places, 1214/1287 transitions.
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s70 0) (EQ s404 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 429 steps with 3 reset in 2 ms.
FORMULA FlexibleBarrier-PT-16b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-13 finished in 1814 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((p1&&G(p2)))||p0)))'
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((X(p0)||G(p1))))'
Found a Lengthening insensitive property : FlexibleBarrier-PT-16b-LTLCardinality-03
Stuttering acceptance computed with spot in 180 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 3 out of 962 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 962/962 places, 1287/1287 transitions.
Graph (trivial) has 907 edges and 962 vertex of which 97 / 962 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 85 place count 880 transition count 1120
Reduce places removed 84 places and 0 transitions.
Iterating post reduction 1 with 84 rules applied. Total rules applied 169 place count 796 transition count 1120
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 169 place count 796 transition count 1083
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 243 place count 759 transition count 1083
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 299 place count 703 transition count 1027
Iterating global reduction 2 with 56 rules applied. Total rules applied 355 place count 703 transition count 1027
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 357 place count 703 transition count 1025
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 371 place count 689 transition count 1011
Iterating global reduction 3 with 14 rules applied. Total rules applied 385 place count 689 transition count 1011
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 399 place count 689 transition count 997
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 0 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 4 with 196 rules applied. Total rules applied 595 place count 591 transition count 899
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 599 place count 587 transition count 895
Iterating global reduction 4 with 4 rules applied. Total rules applied 603 place count 587 transition count 895
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 607 place count 587 transition count 891
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 623 place count 587 transition count 875
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 625 place count 585 transition count 873
Applied a total of 625 rules in 134 ms. Remains 585 /962 variables (removed 377) and now considering 873/1287 (removed 414) transitions.
[2023-03-22 18:20:13] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
// Phase 1: matrix 842 rows 585 cols
[2023-03-22 18:20:13] [INFO ] Computed 18 place invariants in 17 ms
[2023-03-22 18:20:14] [INFO ] Implicit Places using invariants in 310 ms returned []
[2023-03-22 18:20:14] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:14] [INFO ] Invariant cache hit.
[2023-03-22 18:20:14] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 857 ms to find 0 implicit places.
[2023-03-22 18:20:14] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:14] [INFO ] Invariant cache hit.
[2023-03-22 18:20:15] [INFO ] Dead Transitions using invariants and state equation in 319 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 585/962 places, 873/1287 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1325 ms. Remains : 585/962 places, 873/1287 transitions.
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(AND p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(OR (EQ s563 0) (EQ s538 1)), p0:(EQ s234 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 4440 reset in 846 ms.
Product exploration explored 100000 steps with 4431 reset in 860 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1))]
False Knowledge obtained : [(X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (NOT p0)), (X p0), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 7 factoid took 536 ms. Reduced automaton from 5 states, 12 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 217 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 455 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-22 18:20:17] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:17] [INFO ] Invariant cache hit.
[2023-03-22 18:20:18] [INFO ] After 100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-22 18:20:18] [INFO ] [Nat]Absence check using 18 positive place invariants in 7 ms returned sat
[2023-03-22 18:20:18] [INFO ] After 247ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-22 18:20:18] [INFO ] After 367ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-22 18:20:18] [INFO ] After 574ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 585/585 places, 873/873 transitions.
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 585 transition count 841
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 569 transition count 825
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 569 transition count 825
Free-agglomeration rule applied 482 times.
Iterating global reduction 1 with 482 rules applied. Total rules applied 546 place count 569 transition count 343
Reduce places removed 483 places and 0 transitions.
Drop transitions removed 223 transitions
Reduce isomorphic transitions removed 223 transitions.
Graph (complete) has 158 edges and 86 vertex of which 31 are kept as prefixes of interest. Removing 55 places using SCC suffix rule.0 ms
Discarding 55 places :
Also discarding 55 output transitions
Drop transitions removed 55 transitions
Graph (trivial) has 47 edges and 31 vertex of which 10 / 31 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Iterating post reduction 1 with 708 rules applied. Total rules applied 1254 place count 26 transition count 65
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 1286 place count 26 transition count 33
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 1286 place count 26 transition count 28
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 1296 place count 21 transition count 28
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1301 place count 21 transition count 23
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 1311 place count 16 transition count 18
Free-agglomeration rule applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 1316 place count 16 transition count 13
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 1330 place count 7 transition count 8
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1332 place count 7 transition count 6
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1334 place count 5 transition count 6
Applied a total of 1334 rules in 56 ms. Remains 5 /585 variables (removed 580) and now considering 6/873 (removed 867) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 5/585 places, 6/873 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1))]
False Knowledge obtained : [(X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (NOT p0)), (X p0), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (AND (NOT p0) (NOT p1))), (F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F p0), (F (AND p0 p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 7 factoid took 561 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 156 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 585/585 places, 873/873 transitions.
Applied a total of 0 rules in 14 ms. Remains 585 /585 variables (removed 0) and now considering 873/873 (removed 0) transitions.
[2023-03-22 18:20:19] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:19] [INFO ] Invariant cache hit.
[2023-03-22 18:20:19] [INFO ] Implicit Places using invariants in 248 ms returned []
[2023-03-22 18:20:19] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:19] [INFO ] Invariant cache hit.
[2023-03-22 18:20:20] [INFO ] Implicit Places using invariants and state equation in 521 ms returned []
Implicit Place search using SMT with State Equation took 771 ms to find 0 implicit places.
[2023-03-22 18:20:20] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:20] [INFO ] Invariant cache hit.
[2023-03-22 18:20:20] [INFO ] Dead Transitions using invariants and state equation in 292 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1079 ms. Remains : 585/585 places, 873/873 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 7 factoid took 692 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 458 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-22 18:20:21] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:21] [INFO ] Invariant cache hit.
[2023-03-22 18:20:21] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-22 18:20:21] [INFO ] [Nat]Absence check using 18 positive place invariants in 7 ms returned sat
[2023-03-22 18:20:22] [INFO ] After 257ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-22 18:20:22] [INFO ] After 391ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 79 ms.
[2023-03-22 18:20:22] [INFO ] After 587ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 585/585 places, 873/873 transitions.
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 585 transition count 841
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 569 transition count 825
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 569 transition count 825
Free-agglomeration rule applied 482 times.
Iterating global reduction 1 with 482 rules applied. Total rules applied 546 place count 569 transition count 343
Reduce places removed 483 places and 0 transitions.
Drop transitions removed 223 transitions
Reduce isomorphic transitions removed 223 transitions.
Graph (complete) has 158 edges and 86 vertex of which 31 are kept as prefixes of interest. Removing 55 places using SCC suffix rule.1 ms
Discarding 55 places :
Also discarding 55 output transitions
Drop transitions removed 55 transitions
Graph (trivial) has 47 edges and 31 vertex of which 10 / 31 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Iterating post reduction 1 with 708 rules applied. Total rules applied 1254 place count 26 transition count 65
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 1286 place count 26 transition count 33
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 1286 place count 26 transition count 28
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 1296 place count 21 transition count 28
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1301 place count 21 transition count 23
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 1311 place count 16 transition count 18
Free-agglomeration rule applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 1316 place count 16 transition count 13
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 1330 place count 7 transition count 8
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1332 place count 7 transition count 6
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1334 place count 5 transition count 6
Applied a total of 1334 rules in 57 ms. Remains 5 /585 variables (removed 580) and now considering 6/873 (removed 867) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 5/585 places, 6/873 transitions.
Finished random walk after 10 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (AND (NOT p0) (NOT p1))), (F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F p0), (F (AND p0 p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 7 factoid took 611 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 160 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 200 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 4445 reset in 848 ms.
Product exploration explored 100000 steps with 4453 reset in 871 ms.
Applying partial POR strategy [true, false, true, true, true]
Stuttering acceptance computed with spot in 178 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 585/585 places, 873/873 transitions.
Applied a total of 0 rules in 51 ms. Remains 585 /585 variables (removed 0) and now considering 873/873 (removed 0) transitions.
[2023-03-22 18:20:25] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-22 18:20:25] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:25] [INFO ] Invariant cache hit.
[2023-03-22 18:20:26] [INFO ] Dead Transitions using invariants and state equation in 317 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 387 ms. Remains : 585/585 places, 873/873 transitions.
Built C files in :
/tmp/ltsmin17005375521422881296
[2023-03-22 18:20:26] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17005375521422881296
Running compilation step : cd /tmp/ltsmin17005375521422881296;'/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 1971 ms.
Running link step : cd /tmp/ltsmin17005375521422881296;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin17005375521422881296;'/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/stateBased7887671339143943130.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 585/585 places, 873/873 transitions.
Applied a total of 0 rules in 14 ms. Remains 585 /585 variables (removed 0) and now considering 873/873 (removed 0) transitions.
[2023-03-22 18:20:41] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:41] [INFO ] Invariant cache hit.
[2023-03-22 18:20:41] [INFO ] Implicit Places using invariants in 282 ms returned []
[2023-03-22 18:20:41] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:41] [INFO ] Invariant cache hit.
[2023-03-22 18:20:42] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 822 ms to find 0 implicit places.
[2023-03-22 18:20:42] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
[2023-03-22 18:20:42] [INFO ] Invariant cache hit.
[2023-03-22 18:20:42] [INFO ] Dead Transitions using invariants and state equation in 315 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1151 ms. Remains : 585/585 places, 873/873 transitions.
Built C files in :
/tmp/ltsmin15350361931514218769
[2023-03-22 18:20:42] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15350361931514218769
Running compilation step : cd /tmp/ltsmin15350361931514218769;'/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 1299 ms.
Running link step : cd /tmp/ltsmin15350361931514218769;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin15350361931514218769;'/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/stateBased2735278728534626385.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-22 18:20:57] [INFO ] Flatten gal took : 18 ms
[2023-03-22 18:20:57] [INFO ] Flatten gal took : 18 ms
[2023-03-22 18:20:57] [INFO ] Time to serialize gal into /tmp/LTL13345281636611517018.gal : 5 ms
[2023-03-22 18:20:57] [INFO ] Time to serialize properties into /tmp/LTL11851499434451499340.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/LTL13345281636611517018.gal' '-t' 'CGAL' '-hoa' '/tmp/aut909206973559434595.hoa' '-atoms' '/tmp/LTL11851499434451499340.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/LTL11851499434451499340.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut909206973559434595.hoa
Detected timeout of ITS tools.
[2023-03-22 18:21:12] [INFO ] Flatten gal took : 17 ms
[2023-03-22 18:21:12] [INFO ] Flatten gal took : 17 ms
[2023-03-22 18:21:12] [INFO ] Time to serialize gal into /tmp/LTL12702203845084474824.gal : 3 ms
[2023-03-22 18:21:12] [INFO ] Time to serialize properties into /tmp/LTL10033000150757484769.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/LTL12702203845084474824.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10033000150757484769.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...277
Read 1 LTL properties
Checking formula 0 : !((G((X("(p1611==1)"))||(G("((p3365==0)||(p3251==1))")))))
Formula 0 simplified : F(X!"(p1611==1)" & F!"((p3365==0)||(p3251==1))")
Detected timeout of ITS tools.
[2023-03-22 18:21:27] [INFO ] Flatten gal took : 20 ms
[2023-03-22 18:21:27] [INFO ] Applying decomposition
[2023-03-22 18:21:27] [INFO ] Flatten gal took : 22 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/graph16359835544894773852.txt' '-o' '/tmp/graph16359835544894773852.bin' '-w' '/tmp/graph16359835544894773852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16359835544894773852.bin' '-l' '-1' '-v' '-w' '/tmp/graph16359835544894773852.weights' '-q' '0' '-e' '0.001'
[2023-03-22 18:21:27] [INFO ] Decomposing Gal with order
[2023-03-22 18:21:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 18:21:28] [INFO ] Removed a total of 354 redundant transitions.
[2023-03-22 18:21:28] [INFO ] Flatten gal took : 154 ms
[2023-03-22 18:21:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 7 ms.
[2023-03-22 18:21:28] [INFO ] Time to serialize gal into /tmp/LTL16639419569427298828.gal : 19 ms
[2023-03-22 18:21:28] [INFO ] Time to serialize properties into /tmp/LTL7348221874475630439.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/LTL16639419569427298828.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7348221874475630439.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G((X("(u32.p1611==1)"))||(G("((i11.u49.p3365==0)||(i2.u48.p3251==1))")))))
Formula 0 simplified : F(X!"(u32.p1611==1)" & F!"((i11.u49.p3365==0)||(i2.u48.p3251==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4572005873349186229
[2023-03-22 18:21:43] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4572005873349186229
Running compilation step : cd /tmp/ltsmin4572005873349186229;'/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 1313 ms.
Running link step : cd /tmp/ltsmin4572005873349186229;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin4572005873349186229;'/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))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FlexibleBarrier-PT-16b-LTLCardinality-03 finished in 104900 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((X(F(p0))||(p1&&G(p2)))))'
[2023-03-22 18:21:58] [INFO ] Flatten gal took : 32 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3069276815639322796
[2023-03-22 18:21:58] [INFO ] Computing symmetric may disable matrix : 1287 transitions.
[2023-03-22 18:21:58] [INFO ] Applying decomposition
[2023-03-22 18:21:58] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:21:58] [INFO ] Computing symmetric may enable matrix : 1287 transitions.
[2023-03-22 18:21:58] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:21:58] [INFO ] Flatten gal took : 23 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/graph12806873668719697132.txt' '-o' '/tmp/graph12806873668719697132.bin' '-w' '/tmp/graph12806873668719697132.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12806873668719697132.bin' '-l' '-1' '-v' '-w' '/tmp/graph12806873668719697132.weights' '-q' '0' '-e' '0.001'
[2023-03-22 18:21:58] [INFO ] Decomposing Gal with order
[2023-03-22 18:21:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 18:21:58] [INFO ] Removed a total of 405 redundant transitions.
[2023-03-22 18:21:58] [INFO ] Flatten gal took : 76 ms
[2023-03-22 18:21:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 23 ms.
[2023-03-22 18:21:58] [INFO ] Time to serialize gal into /tmp/LTLCardinality7591792535994478389.gal : 11 ms
[2023-03-22 18:21:58] [INFO ] Computing Do-Not-Accords matrix : 1287 transitions.
[2023-03-22 18:21:59] [INFO ] Computation of Completed DNA matrix. took 45 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 18:21:59] [INFO ] Built C files in 476ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3069276815639322796
Running compilation step : cd /tmp/ltsmin3069276815639322796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' '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-22 18:21:59] [INFO ] Time to serialize properties into /tmp/LTLCardinality13960861054849123809.ltl : 557 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/LTLCardinality7591792535994478389.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13960861054849123809.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !((X(("(((i17.u52.p633==0)&&(i2.i0.i0.u20.p189==1))||((i18.u173.p2496==0)&&(i1.u9.p124==1)))")||(X(("(i9.u90.p1309==0)")&&(G("(((i18.u...243
Formula 0 simplified : X(!"(((i17.u52.p633==0)&&(i2.i0.i0.u20.p189==1))||((i18.u173.p2496==0)&&(i1.u9.p124==1)))" & X(!"(i9.u90.p1309==0)" | F!"(((i18.u172...235
Compilation finished in 4111 ms.
Running link step : cd /tmp/ltsmin3069276815639322796;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 76 ms.
Running LTSmin : cd /tmp/ltsmin3069276815639322796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(((LTLAPp1==true)&&[]((LTLAPp2==true))))||(LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin3069276815639322796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(((LTLAPp1==true)&&[]((LTLAPp2==true))))||(LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3069276815639322796;'/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((LTLAPp3==true))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-22 18:44:30] [INFO ] Applying decomposition
[2023-03-22 18:44:30] [INFO ] Flatten gal took : 53 ms
[2023-03-22 18:44:30] [INFO ] Decomposing Gal with order
[2023-03-22 18:44:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 18:44:30] [INFO ] Removed a total of 345 redundant transitions.
[2023-03-22 18:44:30] [INFO ] Flatten gal took : 202 ms
[2023-03-22 18:44:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 1111 labels/synchronizations in 166 ms.
[2023-03-22 18:44:30] [INFO ] Time to serialize gal into /tmp/LTLCardinality14076510965948558012.gal : 19 ms
[2023-03-22 18:44:30] [INFO ] Time to serialize properties into /tmp/LTLCardinality11680842451232276749.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/LTLCardinality14076510965948558012.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11680842451232276749.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 3 LTL properties
Checking formula 0 : !((X(("(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u20.p633==0)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u17.p189==1))||((i1.u33.p249...383
Formula 0 simplified : X(!"(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u20.p633==0)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u17.p189==1))||((i1.u33.p2496...375
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin3069276815639322796;'/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((LTLAPp3==true))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3069276815639322796;'/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(<>((LTLAPp5==true)))||((LTLAPp6==true)&&[]((LTLAPp7==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-22 19:07:06] [INFO ] Flatten gal took : 239 ms
[2023-03-22 19:07:08] [INFO ] Input system was already deterministic with 1287 transitions.
[2023-03-22 19:07:08] [INFO ] Transformed 962 places.
[2023-03-22 19:07:08] [INFO ] Transformed 1287 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-22 19:07:08] [INFO ] Time to serialize gal into /tmp/LTLCardinality1760959583045874213.gal : 33 ms
[2023-03-22 19:07:08] [INFO ] Time to serialize properties into /tmp/LTLCardinality12034512427199765757.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/LTLCardinality1760959583045874213.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12034512427199765757.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 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(("(((p633==0)&&(p189==1))||((p2496==0)&&(p124==1)))")||(X(("(p1309==0)")&&(G("(((p2474==0)||(p1389==1))&&((p3277==0)||(p3297==1))...164
Formula 0 simplified : X(!"(((p633==0)&&(p189==1))||((p2496==0)&&(p124==1)))" & X(!"(p1309==0)" | F!"(((p2474==0)||(p1389==1))&&((p3277==0)||(p3297==1)))")...156
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11114740 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15848772 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:
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
+ 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="FlexibleBarrier-PT-16b"
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 FlexibleBarrier-PT-16b, 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 r165-tall-167838850600547"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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