About the Execution of 2023-gold for FlexibleBarrier-PT-16b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.796 | 3600000.00 | 13694025.00 | 58467.80 | TFFF??TFFFFFFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r197-tall-171640624800068.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is FlexibleBarrier-PT-16b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r197-tall-171640624800068
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 13 08:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 185K Apr 13 08:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 13 08:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Apr 13 08:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 945K May 18 16:42 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-LTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-16b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716496174915
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=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-16b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-23 20:29:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-23 20:29:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 20:29:36] [INFO ] Load time of PNML (sax parser for PT used): 154 ms
[2024-05-23 20:29:36] [INFO ] Transformed 3472 places.
[2024-05-23 20:29:36] [INFO ] Transformed 4001 transitions.
[2024-05-23 20:29:36] [INFO ] Found NUPN structural information;
[2024-05-23 20:29:36] [INFO ] Parsed PT model containing 3472 places and 4001 transitions and 10043 arcs in 246 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 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 670 places :
Symmetric choice reduction at 0 with 670 rule applications. Total rules 3514 place count 1380 transition count 1909
Iterating global reduction 0 with 670 rules applied. Total rules applied 4184 place count 1380 transition count 1909
Discarding 433 places :
Symmetric choice reduction at 0 with 433 rule applications. Total rules 4617 place count 947 transition count 1476
Iterating global reduction 0 with 433 rules applied. Total rules applied 5050 place count 947 transition count 1476
Ensure Unique test removed 211 transitions
Reduce isomorphic transitions removed 211 transitions.
Iterating post reduction 0 with 211 rules applied. Total rules applied 5261 place count 947 transition count 1265
Applied a total of 5261 rules in 643 ms. Remains 947 /3472 variables (removed 2525) and now considering 1265/4001 (removed 2736) transitions.
// Phase 1: matrix 1265 rows 947 cols
[2024-05-23 20:29:37] [INFO ] Computed 18 invariants in 47 ms
[2024-05-23 20:29:37] [INFO ] Implicit Places using invariants in 578 ms returned []
[2024-05-23 20:29:37] [INFO ] Invariant cache hit.
[2024-05-23 20:29:38] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 1355 ms to find 0 implicit places.
[2024-05-23 20:29:38] [INFO ] Invariant cache hit.
[2024-05-23 20:29:39] [INFO ] Dead Transitions using invariants and state equation in 449 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 947/3472 places, 1265/4001 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2448 ms. Remains : 947/3472 places, 1265/4001 transitions.
Support contains 34 out of 947 places after structural reductions.
[2024-05-23 20:29:39] [INFO ] Flatten gal took : 101 ms
[2024-05-23 20:29:39] [INFO ] Flatten gal took : 61 ms
[2024-05-23 20:29:39] [INFO ] Input system was already deterministic with 1265 transitions.
Support contains 32 out of 947 places (down from 34) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 90 resets, run finished after 459 ms. (steps per millisecond=21 ) properties (out of 29) seen :11
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2024-05-23 20:29:40] [INFO ] Invariant cache hit.
[2024-05-23 20:29:40] [INFO ] [Real]Absence check using 18 positive place invariants in 9 ms returned sat
[2024-05-23 20:29:40] [INFO ] After 471ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2024-05-23 20:29:40] [INFO ] [Nat]Absence check using 18 positive place invariants in 12 ms returned sat
[2024-05-23 20:29:42] [INFO ] After 967ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2024-05-23 20:29:42] [INFO ] Deduced a trap composed of 273 places in 236 ms of which 5 ms to minimize.
[2024-05-23 20:29:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 310 ms
[2024-05-23 20:29:43] [INFO ] After 2513ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 680 ms.
[2024-05-23 20:29:44] [INFO ] After 3804ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Fused 18 Parikh solutions to 17 different solutions.
Parikh walk visited 15 properties in 92 ms.
Support contains 3 out of 947 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Graph (trivial) has 891 edges and 947 vertex of which 97 / 947 are part of one of the 16 SCC in 4 ms
Free SCC test removed 81 places
Drop transitions removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 81 transitions
Trivial Post-agglo rules discarded 81 transitions
Performed 81 trivial Post agglomeration. Transition count delta: 81
Iterating post reduction 0 with 81 rules applied. Total rules applied 82 place count 866 transition count 1086
Reduce places removed 81 places and 0 transitions.
Iterating post reduction 1 with 81 rules applied. Total rules applied 163 place count 785 transition count 1086
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 163 place count 785 transition count 1048
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 239 place count 747 transition count 1048
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 285 place count 701 transition count 1002
Iterating global reduction 2 with 46 rules applied. Total rules applied 331 place count 701 transition count 1002
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 340 place count 692 transition count 993
Iterating global reduction 2 with 9 rules applied. Total rules applied 349 place count 692 transition count 993
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 358 place count 692 transition count 984
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 560 place count 591 transition count 883
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 3 with 32 rules applied. Total rules applied 592 place count 591 transition count 851
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 612 place count 571 transition count 831
Iterating global reduction 4 with 20 rules applied. Total rules applied 632 place count 571 transition count 831
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 636 place count 571 transition count 827
Free-agglomeration rule applied 483 times.
Iterating global reduction 5 with 483 rules applied. Total rules applied 1119 place count 571 transition count 344
Reduce places removed 483 places and 0 transitions.
Drop transitions removed 223 transitions
Reduce isomorphic transitions removed 223 transitions.
Graph (complete) has 240 edges and 88 vertex of which 33 are kept as prefixes of interest. Removing 55 places using SCC suffix rule.0 ms
Discarding 55 places :
Also discarding 0 output transitions
Iterating post reduction 5 with 707 rules applied. Total rules applied 1826 place count 33 transition count 121
Drop transitions removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Iterating post reduction 6 with 77 rules applied. Total rules applied 1903 place count 33 transition count 44
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1904 place count 32 transition count 43
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 25 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 7 with 2 rules applied. Total rules applied 1906 place count 26 transition count 43
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 1916 place count 26 transition count 33
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 5 Pre rules applied. Total rules applied 1916 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 9 with 10 rules applied. Total rules applied 1926 place count 21 transition count 28
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1931 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 10 with 10 rules applied. Total rules applied 1941 place count 16 transition count 18
Free-agglomeration rule applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 1946 place count 16 transition count 13
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 15 rules applied. Total rules applied 1961 place count 6 transition count 8
Free-agglomeration rule applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1963 place count 6 transition count 6
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1965 place count 4 transition count 6
Applied a total of 1965 rules in 340 ms. Remains 4 /947 variables (removed 943) and now considering 6/1265 (removed 1259) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 340 ms. Remains : 4/947 places, 6/1265 transitions.
Finished random walk after 13 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=13 )
Parikh walk visited 0 properties in 0 ms.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA FlexibleBarrier-PT-16b-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA FlexibleBarrier-PT-16b-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 18 stabilizing places and 18 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(((p0 U p1)||F(p2)))||(((p0 U p1)||F(p2))&&F((G(F(p3))||(!p1&&F(p3))))))))'
Support contains 4 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 930 transition count 1248
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 930 transition count 1248
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 49 place count 915 transition count 1233
Iterating global reduction 0 with 15 rules applied. Total rules applied 64 place count 915 transition count 1233
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 72 place count 915 transition count 1225
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 77 place count 910 transition count 1220
Iterating global reduction 1 with 5 rules applied. Total rules applied 82 place count 910 transition count 1220
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 87 place count 910 transition count 1215
Applied a total of 87 rules in 81 ms. Remains 910 /947 variables (removed 37) and now considering 1215/1265 (removed 50) transitions.
// Phase 1: matrix 1215 rows 910 cols
[2024-05-23 20:29:45] [INFO ] Computed 18 invariants in 25 ms
[2024-05-23 20:29:45] [INFO ] Implicit Places using invariants in 332 ms returned []
[2024-05-23 20:29:45] [INFO ] Invariant cache hit.
[2024-05-23 20:29:46] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1081 ms to find 0 implicit places.
[2024-05-23 20:29:46] [INFO ] Invariant cache hit.
[2024-05-23 20:29:46] [INFO ] Dead Transitions using invariants and state equation in 437 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 910/947 places, 1215/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1601 ms. Remains : 910/947 places, 1215/1265 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 453 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=1 dest: 4}, { cond=p1, acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2) (NOT p3)), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2) (NOT p3)), acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2) (NOT p3)), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p1:(EQ s461 1), p0:(NEQ s586 1), p2:(NEQ s603 1), p3:(NEQ s727 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 827 ms.
Product exploration explored 100000 steps with 50000 reset in 769 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 p1) p0 p2 p3), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p3)))), (X (NOT p1)), (X (X p3)), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X p2)), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 13 factoid took 25 ms. Reduced automaton from 8 states, 18 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FlexibleBarrier-PT-16b-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-00 finished in 3769 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 2 out of 947 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Graph (trivial) has 863 edges and 947 vertex of which 84 / 947 are part of one of the 14 SCC in 2 ms
Free SCC test removed 70 places
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 70 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 876 transition count 1110
Reduce places removed 84 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 86 rules applied. Total rules applied 171 place count 792 transition count 1108
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 172 place count 791 transition count 1108
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 172 place count 791 transition count 1068
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 252 place count 751 transition count 1068
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 298 place count 705 transition count 1022
Iterating global reduction 3 with 46 rules applied. Total rules applied 344 place count 705 transition count 1022
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 344 place count 705 transition count 1021
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 346 place count 704 transition count 1021
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 356 place count 694 transition count 1011
Iterating global reduction 3 with 10 rules applied. Total rules applied 366 place count 694 transition count 1011
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 376 place count 694 transition count 1001
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 0 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 4 with 206 rules applied. Total rules applied 582 place count 591 transition count 898
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 586 place count 587 transition count 894
Iterating global reduction 4 with 4 rules applied. Total rules applied 590 place count 587 transition count 894
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 594 place count 587 transition count 890
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 598 place count 585 transition count 890
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 616 place count 585 transition count 872
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 618 place count 583 transition count 870
Applied a total of 618 rules in 402 ms. Remains 583 /947 variables (removed 364) and now considering 870/1265 (removed 395) transitions.
[2024-05-23 20:29:49] [INFO ] Flow matrix only has 841 transitions (discarded 29 similar events)
// Phase 1: matrix 841 rows 583 cols
[2024-05-23 20:29:49] [INFO ] Computed 18 invariants in 21 ms
[2024-05-23 20:29:49] [INFO ] Implicit Places using invariants in 276 ms returned []
[2024-05-23 20:29:49] [INFO ] Flow matrix only has 841 transitions (discarded 29 similar events)
[2024-05-23 20:29:49] [INFO ] Invariant cache hit.
[2024-05-23 20:29:50] [INFO ] Implicit Places using invariants and state equation in 503 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
[2024-05-23 20:29:50] [INFO ] Redundant transitions in 47 ms returned []
[2024-05-23 20:29:50] [INFO ] Flow matrix only has 841 transitions (discarded 29 similar events)
[2024-05-23 20:29:50] [INFO ] Invariant cache hit.
[2024-05-23 20:29:50] [INFO ] Dead Transitions using invariants and state equation in 306 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 583/947 places, 870/1265 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1543 ms. Remains : 583/947 places, 870/1265 transitions.
Stuttering acceptance computed with spot in 97 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s88 1), p1:(EQ s354 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-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-02 finished in 1658 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 947 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Graph (trivial) has 894 edges and 947 vertex of which 97 / 947 are part of one of the 16 SCC in 1 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 83 transitions
Trivial Post-agglo rules discarded 83 transitions
Performed 83 trivial Post agglomeration. Transition count delta: 83
Iterating post reduction 0 with 83 rules applied. Total rules applied 84 place count 865 transition count 1099
Reduce places removed 83 places and 0 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 167 place count 782 transition count 1099
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 167 place count 782 transition count 1062
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 241 place count 745 transition count 1062
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 289 place count 697 transition count 1014
Iterating global reduction 2 with 48 rules applied. Total rules applied 337 place count 697 transition count 1014
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 337 place count 697 transition count 1013
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 339 place count 696 transition count 1013
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 349 place count 686 transition count 1003
Iterating global reduction 2 with 10 rules applied. Total rules applied 359 place count 686 transition count 1003
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 369 place count 686 transition count 993
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 3 with 196 rules applied. Total rules applied 565 place count 588 transition count 895
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 569 place count 584 transition count 891
Iterating global reduction 3 with 4 rules applied. Total rules applied 573 place count 584 transition count 891
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 577 place count 584 transition count 887
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 593 place count 584 transition count 871
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 595 place count 582 transition count 869
Applied a total of 595 rules in 239 ms. Remains 582 /947 variables (removed 365) and now considering 869/1265 (removed 396) transitions.
[2024-05-23 20:29:50] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
// Phase 1: matrix 838 rows 582 cols
[2024-05-23 20:29:50] [INFO ] Computed 18 invariants in 21 ms
[2024-05-23 20:29:51] [INFO ] Implicit Places using invariants in 278 ms returned []
[2024-05-23 20:29:51] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:29:51] [INFO ] Invariant cache hit.
[2024-05-23 20:29:51] [INFO ] Implicit Places using invariants and state equation in 514 ms returned []
Implicit Place search using SMT with State Equation took 794 ms to find 0 implicit places.
[2024-05-23 20:29:51] [INFO ] Redundant transitions in 11 ms returned []
[2024-05-23 20:29:51] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:29:51] [INFO ] Invariant cache hit.
[2024-05-23 20:29:52] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 582/947 places, 869/1265 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1353 ms. Remains : 582/947 places, 869/1265 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s567 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 4438 reset in 975 ms.
Product exploration explored 100000 steps with 4457 reset in 923 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 452 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 616187 steps, run timeout after 3001 ms. (steps per millisecond=205 ) properties seen :{}
Probabilistic random walk after 616187 steps, saw 147483 distinct states, run finished after 3001 ms. (steps per millisecond=205 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 20:29:57] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:29:57] [INFO ] Invariant cache hit.
[2024-05-23 20:29:57] [INFO ] [Real]Absence check using 18 positive place invariants in 5 ms returned sat
[2024-05-23 20:29:57] [INFO ] After 220ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 20:29:57] [INFO ] After 266ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2024-05-23 20:29:57] [INFO ] After 378ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 582 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 582/582 places, 869/869 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 582 transition count 837
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 566 transition count 821
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 566 transition count 821
Free-agglomeration rule applied 482 times.
Iterating global reduction 1 with 482 rules applied. Total rules applied 546 place count 566 transition count 339
Reduce places removed 483 places and 0 transitions.
Drop transitions removed 224 transitions
Reduce isomorphic transitions removed 224 transitions.
Graph (complete) has 149 edges and 83 vertex of which 13 are kept as prefixes of interest. Removing 70 places using SCC suffix rule.0 ms
Discarding 70 places :
Also discarding 70 output transitions
Drop transitions removed 70 transitions
Graph (trivial) has 38 edges and 13 vertex of which 4 / 13 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 1 with 709 rules applied. Total rules applied 1255 place count 11 transition count 45
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 1287 place count 11 transition count 13
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1287 place count 11 transition count 11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 1291 place count 9 transition count 11
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1293 place count 9 transition count 9
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1297 place count 7 transition count 7
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1299 place count 7 transition count 5
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1305 place count 3 transition count 3
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1305 place count 3 transition count 2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1307 place count 2 transition count 2
Applied a total of 1307 rules in 70 ms. Remains 2 /582 variables (removed 580) and now considering 2/869 (removed 867) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70 ms. Remains : 2/582 places, 2/869 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Support contains 1 out of 582 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 582/582 places, 869/869 transitions.
Applied a total of 0 rules in 36 ms. Remains 582 /582 variables (removed 0) and now considering 869/869 (removed 0) transitions.
[2024-05-23 20:29:57] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:29:57] [INFO ] Invariant cache hit.
[2024-05-23 20:29:58] [INFO ] Implicit Places using invariants in 251 ms returned []
[2024-05-23 20:29:58] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:29:58] [INFO ] Invariant cache hit.
[2024-05-23 20:29:58] [INFO ] Implicit Places using invariants and state equation in 509 ms returned []
Implicit Place search using SMT with State Equation took 764 ms to find 0 implicit places.
[2024-05-23 20:29:58] [INFO ] Redundant transitions in 6 ms returned []
[2024-05-23 20:29:58] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:29:58] [INFO ] Invariant cache hit.
[2024-05-23 20:29:59] [INFO ] Dead Transitions using invariants and state equation in 286 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1097 ms. Remains : 582/582 places, 869/869 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 452 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 630260 steps, run timeout after 3001 ms. (steps per millisecond=210 ) properties seen :{}
Probabilistic random walk after 630260 steps, saw 151595 distinct states, run finished after 3001 ms. (steps per millisecond=210 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-23 20:30:02] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:30:02] [INFO ] Invariant cache hit.
[2024-05-23 20:30:02] [INFO ] [Real]Absence check using 18 positive place invariants in 5 ms returned sat
[2024-05-23 20:30:02] [INFO ] After 211ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-23 20:30:02] [INFO ] After 252ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2024-05-23 20:30:02] [INFO ] After 367ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 582 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 582/582 places, 869/869 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 582 transition count 837
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 566 transition count 821
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 566 transition count 821
Free-agglomeration rule applied 482 times.
Iterating global reduction 1 with 482 rules applied. Total rules applied 546 place count 566 transition count 339
Reduce places removed 483 places and 0 transitions.
Drop transitions removed 224 transitions
Reduce isomorphic transitions removed 224 transitions.
Graph (complete) has 149 edges and 83 vertex of which 13 are kept as prefixes of interest. Removing 70 places using SCC suffix rule.0 ms
Discarding 70 places :
Also discarding 70 output transitions
Drop transitions removed 70 transitions
Graph (trivial) has 38 edges and 13 vertex of which 4 / 13 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 1 with 709 rules applied. Total rules applied 1255 place count 11 transition count 45
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 1287 place count 11 transition count 13
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1287 place count 11 transition count 11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 1291 place count 9 transition count 11
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1293 place count 9 transition count 9
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1297 place count 7 transition count 7
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1299 place count 7 transition count 5
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1305 place count 3 transition count 3
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1305 place count 3 transition count 2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1307 place count 2 transition count 2
Applied a total of 1307 rules in 62 ms. Remains 2 /582 variables (removed 580) and now considering 2/869 (removed 867) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 2/582 places, 2/869 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 88 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 4457 reset in 845 ms.
Product exploration explored 100000 steps with 4446 reset in 862 ms.
Built C files in :
/tmp/ltsmin4860881327091908561
[2024-05-23 20:30:04] [INFO ] Computing symmetric may disable matrix : 869 transitions.
[2024-05-23 20:30:04] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:30:04] [INFO ] Computing symmetric may enable matrix : 869 transitions.
[2024-05-23 20:30:04] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:30:04] [INFO ] Computing Do-Not-Accords matrix : 869 transitions.
[2024-05-23 20:30:04] [INFO ] Computation of Completed DNA matrix. took 31 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:30:04] [INFO ] Built C files in 198ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4860881327091908561
Running compilation step : cd /tmp/ltsmin4860881327091908561;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2453 ms.
Running link step : cd /tmp/ltsmin4860881327091908561;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin4860881327091908561;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased282494763096956886.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 582 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 582/582 places, 869/869 transitions.
Applied a total of 0 rules in 48 ms. Remains 582 /582 variables (removed 0) and now considering 869/869 (removed 0) transitions.
[2024-05-23 20:30:19] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:30:19] [INFO ] Invariant cache hit.
[2024-05-23 20:30:20] [INFO ] Implicit Places using invariants in 242 ms returned []
[2024-05-23 20:30:20] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:30:20] [INFO ] Invariant cache hit.
[2024-05-23 20:30:20] [INFO ] Implicit Places using invariants and state equation in 491 ms returned []
Implicit Place search using SMT with State Equation took 735 ms to find 0 implicit places.
[2024-05-23 20:30:20] [INFO ] Redundant transitions in 6 ms returned []
[2024-05-23 20:30:20] [INFO ] Flow matrix only has 838 transitions (discarded 31 similar events)
[2024-05-23 20:30:20] [INFO ] Invariant cache hit.
[2024-05-23 20:30:20] [INFO ] Dead Transitions using invariants and state equation in 286 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1078 ms. Remains : 582/582 places, 869/869 transitions.
Built C files in :
/tmp/ltsmin18325332755931218460
[2024-05-23 20:30:20] [INFO ] Computing symmetric may disable matrix : 869 transitions.
[2024-05-23 20:30:20] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:30:20] [INFO ] Computing symmetric may enable matrix : 869 transitions.
[2024-05-23 20:30:20] [INFO ] Computation of Complete enable matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:30:20] [INFO ] Computing Do-Not-Accords matrix : 869 transitions.
[2024-05-23 20:30:21] [INFO ] Computation of Completed DNA matrix. took 21 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:30:21] [INFO ] Built C files in 193ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18325332755931218460
Running compilation step : cd /tmp/ltsmin18325332755931218460;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2333 ms.
Running link step : cd /tmp/ltsmin18325332755931218460;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin18325332755931218460;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased865460732230522358.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-23 20:30:35] [INFO ] Flatten gal took : 36 ms
[2024-05-23 20:30:36] [INFO ] Flatten gal took : 32 ms
[2024-05-23 20:30:36] [INFO ] Time to serialize gal into /tmp/LTL5048964660224717688.gal : 6 ms
[2024-05-23 20:30:36] [INFO ] Time to serialize properties into /tmp/LTL15998162352684233127.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5048964660224717688.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4385510853059385827.hoa' '-atoms' '/tmp/LTL15998162352684233127.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL15998162352684233127.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4385510853059385827.hoa
Detected timeout of ITS tools.
[2024-05-23 20:30:51] [INFO ] Flatten gal took : 28 ms
[2024-05-23 20:30:51] [INFO ] Flatten gal took : 27 ms
[2024-05-23 20:30:51] [INFO ] Time to serialize gal into /tmp/LTL3354823079529996734.gal : 4 ms
[2024-05-23 20:30:51] [INFO ] Time to serialize properties into /tmp/LTL13389898010216868120.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3354823079529996734.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13389898010216868120.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(p3396!=1)"))))
Formula 0 simplified : GF!"(p3396!=1)"
Detected timeout of ITS tools.
[2024-05-23 20:31:06] [INFO ] Flatten gal took : 25 ms
[2024-05-23 20:31:06] [INFO ] Applying decomposition
[2024-05-23 20:31:06] [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.202304061127/bin/convert-linux64' '-i' '/tmp/graph3336189345446806829.txt' '-o' '/tmp/graph3336189345446806829.bin' '-w' '/tmp/graph3336189345446806829.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3336189345446806829.bin' '-l' '-1' '-v' '-w' '/tmp/graph3336189345446806829.weights' '-q' '0' '-e' '0.001'
[2024-05-23 20:31:06] [INFO ] Decomposing Gal with order
[2024-05-23 20:31:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 20:31:06] [INFO ] Removed a total of 351 redundant transitions.
[2024-05-23 20:31:06] [INFO ] Flatten gal took : 251 ms
[2024-05-23 20:31:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 16 ms.
[2024-05-23 20:31:06] [INFO ] Time to serialize gal into /tmp/LTL8132752950903760985.gal : 11 ms
[2024-05-23 20:31:06] [INFO ] Time to serialize properties into /tmp/LTL3922325257445780829.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8132752950903760985.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3922325257445780829.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("(i16.u49.p3396!=1)"))))
Formula 0 simplified : GF!"(i16.u49.p3396!=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin752248251192819268
[2024-05-23 20:31:21] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin752248251192819268
Running compilation step : cd /tmp/ltsmin752248251192819268;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1275 ms.
Running link step : cd /tmp/ltsmin752248251192819268;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin752248251192819268;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-04 finished in 106219 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((p0 U p1)||G((F(p0) U p2)))))'
Support contains 3 out of 947 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Graph (trivial) has 668 edges and 947 vertex of which 97 / 947 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 82 transitions
Trivial Post-agglo rules discarded 82 transitions
Performed 82 trivial Post agglomeration. Transition count delta: 82
Iterating post reduction 0 with 82 rules applied. Total rules applied 83 place count 865 transition count 1100
Reduce places removed 82 places and 0 transitions.
Iterating post reduction 1 with 82 rules applied. Total rules applied 165 place count 783 transition count 1100
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 165 place count 783 transition count 1062
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 241 place count 745 transition count 1062
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 288 place count 698 transition count 1015
Iterating global reduction 2 with 47 rules applied. Total rules applied 335 place count 698 transition count 1015
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 345 place count 688 transition count 1005
Iterating global reduction 2 with 10 rules applied. Total rules applied 355 place count 688 transition count 1005
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 364 place count 688 transition count 996
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 3 with 196 rules applied. Total rules applied 560 place count 590 transition count 898
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 563 place count 587 transition count 895
Iterating global reduction 3 with 3 rules applied. Total rules applied 566 place count 587 transition count 895
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 569 place count 587 transition count 892
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 571 place count 585 transition count 890
Applied a total of 571 rules in 136 ms. Remains 585 /947 variables (removed 362) and now considering 890/1265 (removed 375) transitions.
[2024-05-23 20:31:37] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
// Phase 1: matrix 844 rows 585 cols
[2024-05-23 20:31:37] [INFO ] Computed 18 invariants in 24 ms
[2024-05-23 20:31:37] [INFO ] Implicit Places using invariants in 290 ms returned []
[2024-05-23 20:31:37] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:31:37] [INFO ] Invariant cache hit.
[2024-05-23 20:31:37] [INFO ] Implicit Places using invariants and state equation in 480 ms returned []
Implicit Place search using SMT with State Equation took 774 ms to find 0 implicit places.
[2024-05-23 20:31:37] [INFO ] Redundant transitions in 22 ms returned []
[2024-05-23 20:31:37] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:31:37] [INFO ] Invariant cache hit.
[2024-05-23 20:31:38] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 585/947 places, 890/1265 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1245 ms. Remains : 585/947 places, 890/1265 transitions.
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s582 1), p2:(NEQ s34 1), p0:(EQ s569 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 5447 reset in 806 ms.
Product exploration explored 100000 steps with 5446 reset in 813 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 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) p2 (NOT p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
Knowledge based reduction with 5 factoid took 273 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 436 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 4 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 7 ms. (steps per millisecond=1428 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-23 20:31:40] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:31:40] [INFO ] Invariant cache hit.
[2024-05-23 20:31:40] [INFO ] [Real]Absence check using 18 positive place invariants in 5 ms returned sat
[2024-05-23 20:31:40] [INFO ] After 110ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 20:31:40] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2024-05-23 20:31:41] [INFO ] After 262ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 20:31:41] [INFO ] After 377ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 84 ms.
[2024-05-23 20:31:41] [INFO ] After 553ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 585/585 places, 890/890 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 858
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 569 transition count 842
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 569 transition count 842
Free-agglomeration rule applied 259 times.
Iterating global reduction 1 with 259 rules applied. Total rules applied 323 place count 569 transition count 583
Reduce places removed 260 places and 0 transitions.
Graph (trivial) has 80 edges and 309 vertex of which 32 / 309 are part of one of the 16 SCC in 0 ms
Free SCC test removed 16 places
Iterating post reduction 1 with 261 rules applied. Total rules applied 584 place count 293 transition count 583
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 616 place count 293 transition count 551
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 616 place count 293 transition count 535
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 648 place count 277 transition count 535
Discarding 104 places :
Symmetric choice reduction at 3 with 104 rule applications. Total rules 752 place count 173 transition count 431
Iterating global reduction 3 with 104 rules applied. Total rules applied 856 place count 173 transition count 431
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 3 with 104 rules applied. Total rules applied 960 place count 173 transition count 327
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 992 place count 157 transition count 311
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 1010 place count 157 transition count 293
Free-agglomeration rule applied 16 times.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1026 place count 157 transition count 277
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 104
Iterating post reduction 4 with 165 rules applied. Total rules applied 1191 place count 126 transition count 143
Reduce places removed 104 places and 0 transitions.
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 5 with 208 rules applied. Total rules applied 1399 place count 22 transition count 39
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1413 place count 8 transition count 25
Iterating global reduction 6 with 14 rules applied. Total rules applied 1427 place count 8 transition count 25
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1441 place count 8 transition count 11
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1442 place count 8 transition count 10
Applied a total of 1442 rules in 62 ms. Remains 8 /585 variables (removed 577) and now considering 10/890 (removed 880) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 8/585 places, 10/890 transitions.
Finished random walk after 27 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=13 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) p2 (NOT p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (F (NOT (AND (NOT p1) p2 (NOT p0)))), (F p1), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2) (NOT p0)))]
Knowledge based reduction with 5 factoid took 342 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 585/585 places, 890/890 transitions.
Applied a total of 0 rules in 26 ms. Remains 585 /585 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2024-05-23 20:31:41] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:31:41] [INFO ] Invariant cache hit.
[2024-05-23 20:31:42] [INFO ] Implicit Places using invariants in 253 ms returned []
[2024-05-23 20:31:42] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:31:42] [INFO ] Invariant cache hit.
[2024-05-23 20:31:42] [INFO ] Implicit Places using invariants and state equation in 512 ms returned []
Implicit Place search using SMT with State Equation took 765 ms to find 0 implicit places.
[2024-05-23 20:31:42] [INFO ] Redundant transitions in 26 ms returned []
[2024-05-23 20:31:42] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:31:42] [INFO ] Invariant cache hit.
[2024-05-23 20:31:42] [INFO ] Dead Transitions using invariants and state equation in 304 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1131 ms. Remains : 585/585 places, 890/890 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 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) p2 (NOT p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
Knowledge based reduction with 5 factoid took 256 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 436 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=1428 ) 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
Running SMT prover for 2 properties.
[2024-05-23 20:31:43] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:31:43] [INFO ] Invariant cache hit.
[2024-05-23 20:31:43] [INFO ] [Real]Absence check using 18 positive place invariants in 6 ms returned sat
[2024-05-23 20:31:43] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-23 20:31:43] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2024-05-23 20:31:44] [INFO ] After 268ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-23 20:31:44] [INFO ] After 386ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 85 ms.
[2024-05-23 20:31:44] [INFO ] After 564ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 585/585 places, 890/890 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 858
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 48 place count 569 transition count 842
Iterating global reduction 1 with 16 rules applied. Total rules applied 64 place count 569 transition count 842
Free-agglomeration rule applied 259 times.
Iterating global reduction 1 with 259 rules applied. Total rules applied 323 place count 569 transition count 583
Reduce places removed 260 places and 0 transitions.
Graph (trivial) has 80 edges and 309 vertex of which 32 / 309 are part of one of the 16 SCC in 0 ms
Free SCC test removed 16 places
Iterating post reduction 1 with 261 rules applied. Total rules applied 584 place count 293 transition count 583
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 616 place count 293 transition count 551
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 616 place count 293 transition count 535
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 648 place count 277 transition count 535
Discarding 104 places :
Symmetric choice reduction at 3 with 104 rule applications. Total rules 752 place count 173 transition count 431
Iterating global reduction 3 with 104 rules applied. Total rules applied 856 place count 173 transition count 431
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 3 with 104 rules applied. Total rules applied 960 place count 173 transition count 327
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 992 place count 157 transition count 311
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 1010 place count 157 transition count 293
Free-agglomeration rule applied 16 times.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1026 place count 157 transition count 277
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 104
Iterating post reduction 4 with 165 rules applied. Total rules applied 1191 place count 126 transition count 143
Reduce places removed 104 places and 0 transitions.
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 5 with 208 rules applied. Total rules applied 1399 place count 22 transition count 39
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1413 place count 8 transition count 25
Iterating global reduction 6 with 14 rules applied. Total rules applied 1427 place count 8 transition count 25
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1441 place count 8 transition count 11
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1442 place count 8 transition count 10
Applied a total of 1442 rules in 49 ms. Remains 8 /585 variables (removed 577) and now considering 10/890 (removed 880) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 8/585 places, 10/890 transitions.
Finished random walk after 13 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=13 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) p2 (NOT p0))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (F (NOT (AND (NOT p1) p2 (NOT p0)))), (F p1), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2) (NOT p0)))]
Knowledge based reduction with 5 factoid took 342 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 5448 reset in 797 ms.
Product exploration explored 100000 steps with 5471 reset in 804 ms.
Built C files in :
/tmp/ltsmin8950468584471267728
[2024-05-23 20:31:46] [INFO ] Computing symmetric may disable matrix : 890 transitions.
[2024-05-23 20:31:46] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:31:46] [INFO ] Computing symmetric may enable matrix : 890 transitions.
[2024-05-23 20:31:46] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:31:46] [INFO ] Computing Do-Not-Accords matrix : 890 transitions.
[2024-05-23 20:31:46] [INFO ] Computation of Completed DNA matrix. took 20 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:31:46] [INFO ] Built C files in 180ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8950468584471267728
Running compilation step : cd /tmp/ltsmin8950468584471267728;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2423 ms.
Running link step : cd /tmp/ltsmin8950468584471267728;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin8950468584471267728;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased5769409490405988257.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 SI_LTL mode, iteration 0 : 585/585 places, 890/890 transitions.
Applied a total of 0 rules in 16 ms. Remains 585 /585 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2024-05-23 20:32:01] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:32:01] [INFO ] Invariant cache hit.
[2024-05-23 20:32:02] [INFO ] Implicit Places using invariants in 247 ms returned []
[2024-05-23 20:32:02] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:32:02] [INFO ] Invariant cache hit.
[2024-05-23 20:32:02] [INFO ] Implicit Places using invariants and state equation in 483 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
[2024-05-23 20:32:02] [INFO ] Redundant transitions in 10 ms returned []
[2024-05-23 20:32:02] [INFO ] Flow matrix only has 844 transitions (discarded 46 similar events)
[2024-05-23 20:32:02] [INFO ] Invariant cache hit.
[2024-05-23 20:32:02] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1056 ms. Remains : 585/585 places, 890/890 transitions.
Built C files in :
/tmp/ltsmin16494133280020521985
[2024-05-23 20:32:02] [INFO ] Computing symmetric may disable matrix : 890 transitions.
[2024-05-23 20:32:02] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:32:02] [INFO ] Computing symmetric may enable matrix : 890 transitions.
[2024-05-23 20:32:02] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:32:02] [INFO ] Computing Do-Not-Accords matrix : 890 transitions.
[2024-05-23 20:32:02] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:32:02] [INFO ] Built C files in 159ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16494133280020521985
Running compilation step : cd /tmp/ltsmin16494133280020521985;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2369 ms.
Running link step : cd /tmp/ltsmin16494133280020521985;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 58 ms.
Running LTSmin : cd /tmp/ltsmin16494133280020521985;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7409727403519270745.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-23 20:32:17] [INFO ] Flatten gal took : 27 ms
[2024-05-23 20:32:17] [INFO ] Flatten gal took : 19 ms
[2024-05-23 20:32:17] [INFO ] Time to serialize gal into /tmp/LTL11764072662357320207.gal : 6 ms
[2024-05-23 20:32:17] [INFO ] Time to serialize properties into /tmp/LTL9322327301714680853.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11764072662357320207.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14526217752833839349.hoa' '-atoms' '/tmp/LTL9322327301714680853.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL9322327301714680853.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14526217752833839349.hoa
Detected timeout of ITS tools.
[2024-05-23 20:32:32] [INFO ] Flatten gal took : 20 ms
[2024-05-23 20:32:33] [INFO ] Flatten gal took : 20 ms
[2024-05-23 20:32:33] [INFO ] Time to serialize gal into /tmp/LTL16119376380973521508.gal : 5 ms
[2024-05-23 20:32:33] [INFO ] Time to serialize properties into /tmp/LTL7061393722144629982.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16119376380973521508.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7061393722144629982.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((("(p3394==1)")U("(p3457==1)"))||(G((F("(p3394==1)"))U("(p272!=1)"))))))
Formula 0 simplified : G((!"(p3394==1)" R !"(p3457==1)") & F(G!"(p3394==1)" R !"(p272!=1)"))
Detected timeout of ITS tools.
[2024-05-23 20:32:48] [INFO ] Flatten gal took : 21 ms
[2024-05-23 20:32:48] [INFO ] Applying decomposition
[2024-05-23 20:32:48] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10386360714728668528.txt' '-o' '/tmp/graph10386360714728668528.bin' '-w' '/tmp/graph10386360714728668528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10386360714728668528.bin' '-l' '-1' '-v' '-w' '/tmp/graph10386360714728668528.weights' '-q' '0' '-e' '0.001'
[2024-05-23 20:32:48] [INFO ] Decomposing Gal with order
[2024-05-23 20:32:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 20:32:48] [INFO ] Removed a total of 370 redundant transitions.
[2024-05-23 20:32:48] [INFO ] Flatten gal took : 84 ms
[2024-05-23 20:32:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 7 ms.
[2024-05-23 20:32:48] [INFO ] Time to serialize gal into /tmp/LTL5943176992018765769.gal : 5 ms
[2024-05-23 20:32:48] [INFO ] Time to serialize properties into /tmp/LTL15303411490122615649.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5943176992018765769.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15303411490122615649.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F((("(u48.p3394==1)")U("(u48.p3457==1)"))||(G((F("(u48.p3394==1)"))U("(u5.p272!=1)"))))))
Formula 0 simplified : G((!"(u48.p3394==1)" R !"(u48.p3457==1)") & F(G!"(u48.p3394==1)" R !"(u5.p272!=1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2130014915428485007
[2024-05-23 20:33:03] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2130014915428485007
Running compilation step : cd /tmp/ltsmin2130014915428485007;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1306 ms.
Running link step : cd /tmp/ltsmin2130014915428485007;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin2130014915428485007;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>((((LTLAPp0==true) U (LTLAPp1==true))||[]((<>((LTLAPp0==true)) U (LTLAPp2==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-05 finished in 101583 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p0)||(p0&&F(!p1)))))))'
Support contains 2 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 929 transition count 1247
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 929 transition count 1247
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 52 place count 913 transition count 1231
Iterating global reduction 0 with 16 rules applied. Total rules applied 68 place count 913 transition count 1231
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 76 place count 913 transition count 1223
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 82 place count 907 transition count 1217
Iterating global reduction 1 with 6 rules applied. Total rules applied 88 place count 907 transition count 1217
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 93 place count 907 transition count 1212
Applied a total of 93 rules in 88 ms. Remains 907 /947 variables (removed 40) and now considering 1212/1265 (removed 53) transitions.
// Phase 1: matrix 1212 rows 907 cols
[2024-05-23 20:33:18] [INFO ] Computed 18 invariants in 13 ms
[2024-05-23 20:33:18] [INFO ] Implicit Places using invariants in 296 ms returned []
[2024-05-23 20:33:18] [INFO ] Invariant cache hit.
[2024-05-23 20:33:19] [INFO ] Implicit Places using invariants and state equation in 684 ms returned []
Implicit Place search using SMT with State Equation took 982 ms to find 0 implicit places.
[2024-05-23 20:33:19] [INFO ] Invariant cache hit.
[2024-05-23 20:33:19] [INFO ] Dead Transitions using invariants and state equation in 422 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 907/947 places, 1212/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1493 ms. Remains : 907/947 places, 1212/1265 transitions.
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (AND (NOT p0) p1), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(NEQ s606 1), p1:(OR (EQ s901 1) (EQ s606 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 488 ms.
Product exploration explored 100000 steps with 33333 reset in 493 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 p0 (NOT p1)), (X (X p0)), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 16 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FlexibleBarrier-PT-16b-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-06 finished in 2669 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (p1||X((G(F(p0)) U p2)))))'
Support contains 3 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 930 transition count 1248
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 930 transition count 1248
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 49 place count 915 transition count 1233
Iterating global reduction 0 with 15 rules applied. Total rules applied 64 place count 915 transition count 1233
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 71 place count 915 transition count 1226
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 77 place count 909 transition count 1220
Iterating global reduction 1 with 6 rules applied. Total rules applied 83 place count 909 transition count 1220
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 88 place count 909 transition count 1215
Applied a total of 88 rules in 91 ms. Remains 909 /947 variables (removed 38) and now considering 1215/1265 (removed 50) transitions.
// Phase 1: matrix 1215 rows 909 cols
[2024-05-23 20:33:21] [INFO ] Computed 18 invariants in 19 ms
[2024-05-23 20:33:21] [INFO ] Implicit Places using invariants in 304 ms returned []
[2024-05-23 20:33:21] [INFO ] Invariant cache hit.
[2024-05-23 20:33:22] [INFO ] Implicit Places using invariants and state equation in 702 ms returned []
Implicit Place search using SMT with State Equation took 1007 ms to find 0 implicit places.
[2024-05-23 20:33:22] [INFO ] Invariant cache hit.
[2024-05-23 20:33:22] [INFO ] Dead Transitions using invariants and state equation in 435 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 909/947 places, 1215/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1535 ms. Remains : 909/947 places, 1215/1265 transitions.
Stuttering acceptance computed with spot in 199 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s555 1), p0:(EQ s836 1), p2:(EQ s258 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 117 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-07 finished in 1762 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(G(p1))))'
Support contains 2 out of 947 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Graph (trivial) has 878 edges and 947 vertex of which 91 / 947 are part of one of the 15 SCC in 4 ms
Free SCC test removed 76 places
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 82 transitions
Trivial Post-agglo rules discarded 82 transitions
Performed 82 trivial Post agglomeration. Transition count delta: 82
Iterating post reduction 0 with 82 rules applied. Total rules applied 83 place count 870 transition count 1105
Reduce places removed 82 places and 0 transitions.
Iterating post reduction 1 with 82 rules applied. Total rules applied 165 place count 788 transition count 1105
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 165 place count 788 transition count 1066
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 243 place count 749 transition count 1066
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 290 place count 702 transition count 1019
Iterating global reduction 2 with 47 rules applied. Total rules applied 337 place count 702 transition count 1019
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 337 place count 702 transition count 1018
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 339 place count 701 transition count 1018
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 349 place count 691 transition count 1008
Iterating global reduction 2 with 10 rules applied. Total rules applied 359 place count 691 transition count 1008
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 369 place count 691 transition count 998
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 569 place count 591 transition count 898
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 573 place count 587 transition count 894
Iterating global reduction 3 with 4 rules applied. Total rules applied 577 place count 587 transition count 894
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 581 place count 587 transition count 890
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 583 place count 586 transition count 890
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 4 with 17 rules applied. Total rules applied 600 place count 586 transition count 873
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 601 place count 586 transition count 873
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 603 place count 584 transition count 871
Applied a total of 603 rules in 252 ms. Remains 584 /947 variables (removed 363) and now considering 871/1265 (removed 394) transitions.
[2024-05-23 20:33:23] [INFO ] Flow matrix only has 841 transitions (discarded 30 similar events)
// Phase 1: matrix 841 rows 584 cols
[2024-05-23 20:33:23] [INFO ] Computed 18 invariants in 21 ms
[2024-05-23 20:33:23] [INFO ] Implicit Places using invariants in 275 ms returned []
[2024-05-23 20:33:23] [INFO ] Flow matrix only has 841 transitions (discarded 30 similar events)
[2024-05-23 20:33:23] [INFO ] Invariant cache hit.
[2024-05-23 20:33:23] [INFO ] Implicit Places using invariants and state equation in 531 ms returned []
Implicit Place search using SMT with State Equation took 807 ms to find 0 implicit places.
[2024-05-23 20:33:23] [INFO ] Redundant transitions in 8 ms returned []
[2024-05-23 20:33:23] [INFO ] Flow matrix only has 841 transitions (discarded 30 similar events)
[2024-05-23 20:33:23] [INFO ] Invariant cache hit.
[2024-05-23 20:33:24] [INFO ] Dead Transitions using invariants and state equation in 300 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 584/947 places, 871/1265 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1374 ms. Remains : 584/947 places, 871/1265 transitions.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s15 1), p1:(EQ s156 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-08 finished in 1460 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 929 transition count 1247
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 929 transition count 1247
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 52 place count 913 transition count 1231
Iterating global reduction 0 with 16 rules applied. Total rules applied 68 place count 913 transition count 1231
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 76 place count 913 transition count 1223
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 82 place count 907 transition count 1217
Iterating global reduction 1 with 6 rules applied. Total rules applied 88 place count 907 transition count 1217
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 93 place count 907 transition count 1212
Applied a total of 93 rules in 89 ms. Remains 907 /947 variables (removed 40) and now considering 1212/1265 (removed 53) transitions.
// Phase 1: matrix 1212 rows 907 cols
[2024-05-23 20:33:24] [INFO ] Computed 18 invariants in 22 ms
[2024-05-23 20:33:24] [INFO ] Implicit Places using invariants in 315 ms returned []
[2024-05-23 20:33:24] [INFO ] Invariant cache hit.
[2024-05-23 20:33:25] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 1041 ms to find 0 implicit places.
[2024-05-23 20:33:25] [INFO ] Invariant cache hit.
[2024-05-23 20:33:25] [INFO ] Dead Transitions using invariants and state equation in 437 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 907/947 places, 1212/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1568 ms. Remains : 907/947 places, 1212/1265 transitions.
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(NEQ s828 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 886 reset in 213 ms.
Entered a terminal (fully accepting) state of product in 75748 steps with 674 reset in 174 ms.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-10 finished in 2050 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 928 transition count 1246
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 928 transition count 1246
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 55 place count 911 transition count 1229
Iterating global reduction 0 with 17 rules applied. Total rules applied 72 place count 911 transition count 1229
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 81 place count 911 transition count 1220
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 87 place count 905 transition count 1214
Iterating global reduction 1 with 6 rules applied. Total rules applied 93 place count 905 transition count 1214
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 98 place count 905 transition count 1209
Applied a total of 98 rules in 83 ms. Remains 905 /947 variables (removed 42) and now considering 1209/1265 (removed 56) transitions.
// Phase 1: matrix 1209 rows 905 cols
[2024-05-23 20:33:26] [INFO ] Computed 18 invariants in 20 ms
[2024-05-23 20:33:26] [INFO ] Implicit Places using invariants in 313 ms returned []
[2024-05-23 20:33:26] [INFO ] Invariant cache hit.
[2024-05-23 20:33:27] [INFO ] Implicit Places using invariants and state equation in 681 ms returned []
Implicit Place search using SMT with State Equation took 994 ms to find 0 implicit places.
[2024-05-23 20:33:27] [INFO ] Invariant cache hit.
[2024-05-23 20:33:27] [INFO ] Dead Transitions using invariants and state equation in 435 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 905/947 places, 1209/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1513 ms. Remains : 905/947 places, 1209/1265 transitions.
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(NEQ s417 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 3140 steps with 27 reset in 8 ms.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-11 finished in 1688 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 928 transition count 1246
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 928 transition count 1246
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 55 place count 911 transition count 1229
Iterating global reduction 0 with 17 rules applied. Total rules applied 72 place count 911 transition count 1229
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 81 place count 911 transition count 1220
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 87 place count 905 transition count 1214
Iterating global reduction 1 with 6 rules applied. Total rules applied 93 place count 905 transition count 1214
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 98 place count 905 transition count 1209
Applied a total of 98 rules in 86 ms. Remains 905 /947 variables (removed 42) and now considering 1209/1265 (removed 56) transitions.
[2024-05-23 20:33:28] [INFO ] Invariant cache hit.
[2024-05-23 20:33:28] [INFO ] Implicit Places using invariants in 292 ms returned []
[2024-05-23 20:33:28] [INFO ] Invariant cache hit.
[2024-05-23 20:33:29] [INFO ] Implicit Places using invariants and state equation in 688 ms returned []
Implicit Place search using SMT with State Equation took 982 ms to find 0 implicit places.
[2024-05-23 20:33:29] [INFO ] Invariant cache hit.
[2024-05-23 20:33:29] [INFO ] Dead Transitions using invariants and state equation in 456 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 905/947 places, 1209/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1527 ms. Remains : 905/947 places, 1209/1265 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s340 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]]
Stuttering criterion allowed to conclude after 107 steps with 0 reset in 2 ms.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-12 finished in 1608 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(p1))))'
Support contains 3 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 930 transition count 1248
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 930 transition count 1248
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 49 place count 915 transition count 1233
Iterating global reduction 0 with 15 rules applied. Total rules applied 64 place count 915 transition count 1233
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 73 place count 915 transition count 1224
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 911 transition count 1220
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 911 transition count 1220
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 84 place count 911 transition count 1217
Applied a total of 84 rules in 90 ms. Remains 911 /947 variables (removed 36) and now considering 1217/1265 (removed 48) transitions.
// Phase 1: matrix 1217 rows 911 cols
[2024-05-23 20:33:29] [INFO ] Computed 18 invariants in 21 ms
[2024-05-23 20:33:30] [INFO ] Implicit Places using invariants in 324 ms returned []
[2024-05-23 20:33:30] [INFO ] Invariant cache hit.
[2024-05-23 20:33:30] [INFO ] Implicit Places using invariants and state equation in 721 ms returned []
Implicit Place search using SMT with State Equation took 1047 ms to find 0 implicit places.
[2024-05-23 20:33:30] [INFO ] Invariant cache hit.
[2024-05-23 20:33:31] [INFO ] Dead Transitions using invariants and state equation in 442 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 911/947 places, 1217/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1580 ms. Remains : 911/947 places, 1217/1265 transitions.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s268 1), p1:(OR (EQ s352 1) (EQ s95 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 104 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-16b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-13 finished in 1727 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(p1)))'
Support contains 4 out of 947 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 947/947 places, 1265/1265 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 932 transition count 1250
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 932 transition count 1250
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 44 place count 918 transition count 1236
Iterating global reduction 0 with 14 rules applied. Total rules applied 58 place count 918 transition count 1236
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 66 place count 918 transition count 1228
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 70 place count 914 transition count 1224
Iterating global reduction 1 with 4 rules applied. Total rules applied 74 place count 914 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 77 place count 914 transition count 1221
Applied a total of 77 rules in 83 ms. Remains 914 /947 variables (removed 33) and now considering 1221/1265 (removed 44) transitions.
// Phase 1: matrix 1221 rows 914 cols
[2024-05-23 20:33:31] [INFO ] Computed 18 invariants in 17 ms
[2024-05-23 20:33:31] [INFO ] Implicit Places using invariants in 320 ms returned []
[2024-05-23 20:33:31] [INFO ] Invariant cache hit.
[2024-05-23 20:33:32] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 1052 ms to find 0 implicit places.
[2024-05-23 20:33:32] [INFO ] Invariant cache hit.
[2024-05-23 20:33:33] [INFO ] Dead Transitions using invariants and state equation in 452 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 914/947 places, 1221/1265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1588 ms. Remains : 914/947 places, 1221/1265 transitions.
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), true, (NOT p1), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-16b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}]], initial=0, aps=[p0:(OR (EQ s701 1) (EQ s751 1) (EQ s64 1)), p1:(NEQ s516 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 728 ms.
Product exploration explored 100000 steps with 50000 reset in 703 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) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 8 factoid took 15 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FlexibleBarrier-PT-16b-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FlexibleBarrier-PT-16b-LTLFireability-15 finished in 3174 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((p0 U p1)||G((F(p0) U p2)))))'
[2024-05-23 20:33:34] [INFO ] Flatten gal took : 24 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16717247831803632464
[2024-05-23 20:33:34] [INFO ] Computing symmetric may disable matrix : 1265 transitions.
[2024-05-23 20:33:34] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:33:34] [INFO ] Applying decomposition
[2024-05-23 20:33:34] [INFO ] Computing symmetric may enable matrix : 1265 transitions.
[2024-05-23 20:33:34] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:33:34] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph578592022126202751.txt' '-o' '/tmp/graph578592022126202751.bin' '-w' '/tmp/graph578592022126202751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph578592022126202751.bin' '-l' '-1' '-v' '-w' '/tmp/graph578592022126202751.weights' '-q' '0' '-e' '0.001'
[2024-05-23 20:33:34] [INFO ] Decomposing Gal with order
[2024-05-23 20:33:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 20:33:35] [INFO ] Removed a total of 390 redundant transitions.
[2024-05-23 20:33:35] [INFO ] Flatten gal took : 89 ms
[2024-05-23 20:33:35] [INFO ] Computing Do-Not-Accords matrix : 1265 transitions.
[2024-05-23 20:33:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 18 ms.
[2024-05-23 20:33:35] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 20:33:35] [INFO ] Time to serialize gal into /tmp/LTLFireability14713904072847762097.gal : 12 ms
[2024-05-23 20:33:35] [INFO ] Time to serialize properties into /tmp/LTLFireability10144296084583449064.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability14713904072847762097.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability10144296084583449064.ltl' '-c' '-stutter-deadlock'
[2024-05-23 20:33:35] [INFO ] Built C files in 306ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16717247831803632464
Running compilation step : cd /tmp/ltsmin16717247831803632464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 2 LTL properties
Checking formula 0 : !((F(G("(i15.u180.p3396!=1)"))))
Formula 0 simplified : GF!"(i15.u180.p3396!=1)"
Compilation finished in 4149 ms.
Running link step : cd /tmp/ltsmin16717247831803632464;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin16717247831803632464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-23 20:54:55] [INFO ] Applying decomposition
[2024-05-23 20:54:55] [INFO ] Flatten gal took : 67 ms
[2024-05-23 20:54:55] [INFO ] Decomposing Gal with order
[2024-05-23 20:54:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 20:54:55] [INFO ] Removed a total of 334 redundant transitions.
[2024-05-23 20:54:55] [INFO ] Flatten gal took : 264 ms
[2024-05-23 20:54:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1037 labels/synchronizations in 346 ms.
[2024-05-23 20:54:56] [INFO ] Time to serialize gal into /tmp/LTLFireability11220793668091443958.gal : 43 ms
[2024-05-23 20:54:56] [INFO ] Time to serialize properties into /tmp/LTLFireability8641121822210996780.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11220793668091443958.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8641121822210996780.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((F(G("(i1.u33.p3396!=1)"))))
Formula 0 simplified : GF!"(i1.u33.p3396!=1)"
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin16717247831803632464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16717247831803632464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((((LTLAPp1==true) U (LTLAPp2==true))||[]((<>((LTLAPp1==true)) U (LTLAPp3==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-23 21:16:23] [INFO ] Flatten gal took : 331 ms
[2024-05-23 21:16:25] [INFO ] Input system was already deterministic with 1265 transitions.
[2024-05-23 21:16:26] [INFO ] Transformed 947 places.
[2024-05-23 21:16:26] [INFO ] Transformed 1265 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
[2024-05-23 21:16:26] [INFO ] Time to serialize gal into /tmp/LTLFireability13999954322352494144.gal : 34 ms
[2024-05-23 21:16:26] [INFO ] Time to serialize properties into /tmp/LTLFireability1002999664122603121.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13999954322352494144.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1002999664122603121.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("(p3396!=1)"))))
Formula 0 simplified : GF!"(p3396!=1)"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10652144 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15649816 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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is FlexibleBarrier-PT-16b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r197-tall-171640624800068"
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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;