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.r087-tall-171620522100393.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 CloudDeployment-PT-7b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r087-tall-171620522100393
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K 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.8K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.0K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Apr 11 15:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 11 15:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 20M 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 CloudDeployment-PT-7b-LTLFireability-00
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-01
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-02
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-03
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-04
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-05
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-06
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-07
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-08
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-09
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-10
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-11
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-12
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-13
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-14
FORMULA_NAME CloudDeployment-PT-7b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716263545230

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=CloudDeployment-PT-7b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-21 03:52:26] [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-21 03:52:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 03:52:28] [INFO ] Load time of PNML (sax parser for PT used): 967 ms
[2024-05-21 03:52:28] [INFO ] Transformed 2271 places.
[2024-05-21 03:52:28] [INFO ] Transformed 19752 transitions.
[2024-05-21 03:52:28] [INFO ] Found NUPN structural information;
[2024-05-21 03:52:28] [INFO ] Parsed PT model containing 2271 places and 19752 transitions and 389666 arcs in 1345 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA CloudDeployment-PT-7b-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 2271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2271/2271 places, 19752/19752 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 2264 transition count 19752
Discarding 649 places :
Symmetric choice reduction at 1 with 649 rule applications. Total rules 656 place count 1615 transition count 19103
Iterating global reduction 1 with 649 rules applied. Total rules applied 1305 place count 1615 transition count 19103
Discarding 262 places :
Symmetric choice reduction at 1 with 262 rule applications. Total rules 1567 place count 1353 transition count 18841
Iterating global reduction 1 with 262 rules applied. Total rules applied 1829 place count 1353 transition count 18841
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 1869 place count 1353 transition count 18801
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 1894 place count 1328 transition count 18776
Iterating global reduction 2 with 25 rules applied. Total rules applied 1919 place count 1328 transition count 18776
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1922 place count 1325 transition count 18773
Iterating global reduction 2 with 3 rules applied. Total rules applied 1925 place count 1325 transition count 18773
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1927 place count 1323 transition count 18771
Iterating global reduction 2 with 2 rules applied. Total rules applied 1929 place count 1323 transition count 18771
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1930 place count 1322 transition count 18770
Iterating global reduction 2 with 1 rules applied. Total rules applied 1931 place count 1322 transition count 18770
Applied a total of 1931 rules in 1421 ms. Remains 1322 /2271 variables (removed 949) and now considering 18770/19752 (removed 982) transitions.
// Phase 1: matrix 18770 rows 1322 cols
[2024-05-21 03:52:30] [INFO ] Computed 22 invariants in 370 ms
[2024-05-21 03:52:30] [INFO ] Implicit Places using invariants in 806 ms returned []
Implicit Place search using SMT only with invariants took 841 ms to find 0 implicit places.
[2024-05-21 03:52:30] [INFO ] Invariant cache hit.
[2024-05-21 03:52:40] [INFO ] Dead Transitions using invariants and state equation in 9177 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1322/2271 places, 18770/19752 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11453 ms. Remains : 1322/2271 places, 18770/19752 transitions.
Support contains 45 out of 1322 places after structural reductions.
[2024-05-21 03:52:44] [INFO ] Flatten gal took : 3900 ms
[2024-05-21 03:52:48] [INFO ] Flatten gal took : 3772 ms
[2024-05-21 03:52:53] [INFO ] Input system was already deterministic with 18770 transitions.
Support contains 44 out of 1322 places (down from 45) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 44 resets, run finished after 779 ms. (steps per millisecond=12 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 35) seen :0
Interrupted probabilistic random walk after 38173 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38173 steps, saw 10776 distinct states, run finished after 3002 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 35 properties.
[2024-05-21 03:52:58] [INFO ] Invariant cache hit.
[2024-05-21 03:53:00] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 9 ms returned sat
[2024-05-21 03:53:11] [INFO ] After 12142ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:34
[2024-05-21 03:53:12] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 11 ms returned sat
[2024-05-21 03:53:28] [INFO ] After 15532ms SMT Verify possible using state equation in natural domain returned unsat :32 sat :3
[2024-05-21 03:53:35] [INFO ] After 22915ms SMT Verify possible using trap constraints in natural domain returned unsat :32 sat :3
Attempting to minimize the solution found.
Minimization took 554 ms.
[2024-05-21 03:53:36] [INFO ] After 25042ms SMT Verify possible using all constraints in natural domain returned unsat :32 sat :2
Fused 35 Parikh solutions to 2 different solutions.
Parikh walk visited 1 properties in 62 ms.
Support contains 6 out of 1322 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1322/1322 places, 18770/18770 transitions.
Graph (trivial) has 1349 edges and 1322 vertex of which 488 / 1322 are part of one of the 55 SCC in 10 ms
Free SCC test removed 433 places
Drop transitions removed 16935 transitions
Reduce isomorphic transitions removed 16935 transitions.
Graph (complete) has 3956 edges and 889 vertex of which 851 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.8 ms
Discarding 38 places :
Also discarding 0 output transitions
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 380 rules applied. Total rules applied 382 place count 851 transition count 1455
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 357 rules applied. Total rules applied 739 place count 497 transition count 1452
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 741 place count 495 transition count 1452
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 741 place count 495 transition count 1375
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 895 place count 418 transition count 1375
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 903 place count 410 transition count 1367
Iterating global reduction 3 with 8 rules applied. Total rules applied 911 place count 410 transition count 1367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 912 place count 410 transition count 1366
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 912 place count 410 transition count 1359
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 926 place count 403 transition count 1359
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 2 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 4 with 230 rules applied. Total rules applied 1156 place count 288 transition count 1244
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: -329
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 84 rules applied. Total rules applied 1240 place count 246 transition count 1573
Drop transitions removed 18 transitions
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 4 with 53 rules applied. Total rules applied 1293 place count 246 transition count 1520
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1307 place count 239 transition count 1604
Drop transitions removed 252 transitions
Redundant transition composition rules discarded 252 transitions
Iterating global reduction 5 with 252 rules applied. Total rules applied 1559 place count 239 transition count 1352
Free-agglomeration rule applied 65 times with reduction of 30 identical transitions.
Iterating global reduction 5 with 65 rules applied. Total rules applied 1624 place count 239 transition count 1257
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 137 transitions
Ensure Unique test removed 110 transitions
Reduce isomorphic transitions removed 247 transitions.
Iterating post reduction 5 with 312 rules applied. Total rules applied 1936 place count 174 transition count 1010
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 1945 place count 165 transition count 929
Iterating global reduction 6 with 9 rules applied. Total rules applied 1954 place count 165 transition count 929
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1956 place count 165 transition count 927
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 7 with 127 rules applied. Total rules applied 2083 place count 165 transition count 800
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 2084 place count 165 transition count 800
Applied a total of 2084 rules in 577 ms. Remains 165 /1322 variables (removed 1157) and now considering 800/18770 (removed 17970) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 591 ms. Remains : 165/1322 places, 800/18770 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-21 03:53:37] [INFO ] Flow matrix only has 405 transitions (discarded 395 similar events)
// Phase 1: matrix 405 rows 165 cols
[2024-05-21 03:53:37] [INFO ] Computed 26 invariants in 4 ms
[2024-05-21 03:53:37] [INFO ] [Real]Absence check using 7 positive place invariants in 23 ms returned sat
[2024-05-21 03:53:37] [INFO ] [Real]Absence check using 7 positive and 19 generalized place invariants in 16 ms returned sat
[2024-05-21 03:53:37] [INFO ] After 247ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-21 03:53:37] [INFO ] [Nat]Absence check using 7 positive place invariants in 6 ms returned sat
[2024-05-21 03:53:37] [INFO ] [Nat]Absence check using 7 positive and 19 generalized place invariants in 6 ms returned sat
[2024-05-21 03:53:37] [INFO ] After 118ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-21 03:53:37] [INFO ] State equation strengthened by 265 read => feed constraints.
[2024-05-21 03:53:37] [INFO ] After 63ms SMT Verify possible using 265 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-21 03:53:37] [INFO ] After 110ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 33 ms.
[2024-05-21 03:53:37] [INFO ] After 354ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 5 out of 165 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 165/165 places, 800/800 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 0 with 1 rules applied. Total rules applied 1 place count 165 transition count 799
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 164 transition count 799
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 4 place count 163 transition count 798
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 163 transition count 796
Applied a total of 6 rules in 45 ms. Remains 163 /165 variables (removed 2) and now considering 796/800 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 163/165 places, 796/800 transitions.
Incomplete random walk after 10000 steps, including 124 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 769750 steps, run timeout after 3001 ms. (steps per millisecond=256 ) properties seen :{}
Probabilistic random walk after 769750 steps, saw 97865 distinct states, run finished after 3003 ms. (steps per millisecond=256 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-21 03:53:41] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
// Phase 1: matrix 402 rows 163 cols
[2024-05-21 03:53:41] [INFO ] Computed 26 invariants in 3 ms
[2024-05-21 03:53:41] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2024-05-21 03:53:41] [INFO ] [Real]Absence check using 7 positive and 19 generalized place invariants in 4 ms returned sat
[2024-05-21 03:53:41] [INFO ] After 179ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-21 03:53:41] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2024-05-21 03:53:41] [INFO ] [Nat]Absence check using 7 positive and 19 generalized place invariants in 6 ms returned sat
[2024-05-21 03:53:41] [INFO ] After 102ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-21 03:53:41] [INFO ] State equation strengthened by 264 read => feed constraints.
[2024-05-21 03:53:41] [INFO ] After 62ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-21 03:53:41] [INFO ] After 104ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 36 ms.
[2024-05-21 03:53:41] [INFO ] After 294ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 5 out of 163 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 796/796 transitions.
Applied a total of 0 rules in 17 ms. Remains 163 /163 variables (removed 0) and now considering 796/796 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 163/163 places, 796/796 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 796/796 transitions.
Applied a total of 0 rules in 16 ms. Remains 163 /163 variables (removed 0) and now considering 796/796 (removed 0) transitions.
[2024-05-21 03:53:41] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
[2024-05-21 03:53:41] [INFO ] Invariant cache hit.
[2024-05-21 03:53:41] [INFO ] Implicit Places using invariants in 159 ms returned []
[2024-05-21 03:53:41] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
[2024-05-21 03:53:41] [INFO ] Invariant cache hit.
[2024-05-21 03:53:41] [INFO ] State equation strengthened by 264 read => feed constraints.
[2024-05-21 03:53:42] [INFO ] Implicit Places using invariants and state equation in 624 ms returned []
Implicit Place search using SMT with State Equation took 796 ms to find 0 implicit places.
[2024-05-21 03:53:42] [INFO ] Redundant transitions in 270 ms returned []
[2024-05-21 03:53:42] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
[2024-05-21 03:53:42] [INFO ] Invariant cache hit.
[2024-05-21 03:53:42] [INFO ] Dead Transitions using invariants and state equation in 279 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1367 ms. Remains : 163/163 places, 796/796 transitions.
Graph (trivial) has 154 edges and 163 vertex of which 48 / 163 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 66 transitions
Ensure Unique test removed 394 transitions
Reduce isomorphic transitions removed 460 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 110 transition count 320
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 45 place count 94 transition count 319
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 47 place count 93 transition count 318
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 47 place count 93 transition count 306
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 71 place count 81 transition count 306
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 76 place count 76 transition count 301
Iterating global reduction 3 with 5 rules applied. Total rules applied 81 place count 76 transition count 301
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 86 place count 71 transition count 296
Iterating global reduction 3 with 5 rules applied. Total rules applied 91 place count 71 transition count 296
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 96 place count 66 transition count 256
Iterating global reduction 3 with 5 rules applied. Total rules applied 101 place count 66 transition count 256
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 3 with 80 rules applied. Total rules applied 181 place count 66 transition count 176
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 197 place count 58 transition count 168
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 209 place count 58 transition count 156
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 221 place count 52 transition count 198
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 5 with 71 rules applied. Total rules applied 292 place count 52 transition count 127
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 304 place count 46 transition count 121
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 309 place count 41 transition count 76
Iterating global reduction 5 with 5 rules applied. Total rules applied 314 place count 41 transition count 76
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
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 316 place count 40 transition count 86
Applied a total of 316 rules in 26 ms. Remains 40 /163 variables (removed 123) and now considering 86/796 (removed 710) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 86 rows 40 cols
[2024-05-21 03:53:42] [INFO ] Computed 10 invariants in 2 ms
[2024-05-21 03:53:43] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-21 03:53:43] [INFO ] [Real]Absence check using 2 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-21 03:53:43] [INFO ] After 456ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-21 03:53:43] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-21 03:53:43] [INFO ] [Nat]Absence check using 2 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-21 03:53:43] [INFO ] After 20ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-21 03:53:43] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-21 03:53:43] [INFO ] After 7ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-21 03:53:43] [INFO ] After 14ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2024-05-21 03:53:43] [INFO ] After 79ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 31 atomic propositions for a total of 13 simplifications.
FORMULA CloudDeployment-PT-7b-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 205 stabilizing places and 17245 stable transitions
Graph (complete) has 4692 edges and 1322 vertex of which 1284 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.124 ms
FORMULA CloudDeployment-PT-7b-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7b-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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&&X(G((G(p2)||p1)))))))'
Support contains 28 out of 1322 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1322/1322 places, 18770/18770 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1320 transition count 18768
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1320 transition count 18768
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 1320 transition count 18767
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 1319 transition count 18766
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 1319 transition count 18766
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 8 place count 1319 transition count 18765
Applied a total of 8 rules in 373 ms. Remains 1319 /1322 variables (removed 3) and now considering 18765/18770 (removed 5) transitions.
// Phase 1: matrix 18765 rows 1319 cols
[2024-05-21 03:53:44] [INFO ] Computed 22 invariants in 208 ms
[2024-05-21 03:53:50] [INFO ] Implicit Places using invariants in 6538 ms returned []
Implicit Place search using SMT only with invariants took 6538 ms to find 0 implicit places.
[2024-05-21 03:53:50] [INFO ] Invariant cache hit.
[2024-05-21 03:53:58] [INFO ] Dead Transitions using invariants and state equation in 7931 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1319/1322 places, 18765/18770 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14845 ms. Remains : 1319/1322 places, 18765/18770 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 276 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-7b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (AND (NOT p1) (NOT p2))), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p0 p2), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(OR (NEQ s1069 1) (NEQ s1087 1) (NEQ s1103 1) (NEQ s1292 1) (NEQ s1315 1)), p1:(OR (NEQ s1069 1) (NEQ s1087 1) (NEQ s1103 1) (NEQ s1292 1) (NEQ s1315 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 443 reset in 1331 ms.
Product exploration explored 100000 steps with 427 reset in 1276 ms.
Computed a total of 205 stabilizing places and 17245 stable transitions
Graph (complete) has 4685 edges and 1319 vertex of which 1281 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.47 ms
Computed a total of 205 stabilizing places and 17245 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X p0), true, (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 95 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[true, (OR (NOT p2) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Incomplete random walk after 10000 steps, including 43 resets, run finished after 287 ms. (steps per millisecond=34 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 33529 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 33529 steps, saw 10092 distinct states, run finished after 3001 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-21 03:54:05] [INFO ] Invariant cache hit.
[2024-05-21 03:54:05] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 11 ms returned sat
[2024-05-21 03:54:05] [INFO ] After 250ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2024-05-21 03:54:06] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 11 ms returned sat
[2024-05-21 03:54:23] [INFO ] After 17422ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2024-05-21 03:54:30] [INFO ] After 24757ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 14 ms.
[2024-05-21 03:54:30] [INFO ] After 25071ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 80 ms.
Support contains 28 out of 1319 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1319/1319 places, 18765/18765 transitions.
Graph (trivial) has 1337 edges and 1319 vertex of which 488 / 1319 are part of one of the 55 SCC in 8 ms
Free SCC test removed 433 places
Drop transitions removed 551 transitions
Reduce isomorphic transitions removed 551 transitions.
Graph (complete) has 3949 edges and 886 vertex of which 885 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.23 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 347 transitions
Trivial Post-agglo rules discarded 347 transitions
Performed 347 trivial Post agglomeration. Transition count delta: 347
Iterating post reduction 0 with 354 rules applied. Total rules applied 356 place count 885 transition count 17860
Reduce places removed 347 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 350 rules applied. Total rules applied 706 place count 538 transition count 17857
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 708 place count 536 transition count 17857
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 85 Pre rules applied. Total rules applied 708 place count 536 transition count 17772
Deduced a syphon composed of 85 places in 4 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 3 with 170 rules applied. Total rules applied 878 place count 451 transition count 17772
Performed 121 Post agglomeration using F-continuation condition.Transition count delta: 121
Deduced a syphon composed of 121 places in 2 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 3 with 242 rules applied. Total rules applied 1120 place count 330 transition count 17651
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: -329
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 1204 place count 288 transition count 17980
Drop transitions removed 18 transitions
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 1257 place count 288 transition count 17927
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1271 place count 281 transition count 18011
Drop transitions removed 252 transitions
Redundant transition composition rules discarded 252 transitions
Iterating global reduction 4 with 252 rules applied. Total rules applied 1523 place count 281 transition count 17759
Free-agglomeration rule applied 73 times with reduction of 30 identical transitions.
Iterating global reduction 4 with 73 rules applied. Total rules applied 1596 place count 281 transition count 17656
Reduce places removed 73 places and 0 transitions.
Drop transitions removed 138 transitions
Ensure Unique test removed 110 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 4 with 321 rules applied. Total rules applied 1917 place count 208 transition count 17408
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1926 place count 199 transition count 17327
Iterating global reduction 5 with 9 rules applied. Total rules applied 1935 place count 199 transition count 17327
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1937 place count 199 transition count 17325
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 6 with 127 rules applied. Total rules applied 2064 place count 199 transition count 17198
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 2065 place count 199 transition count 17198
Applied a total of 2065 rules in 3478 ms. Remains 199 /1319 variables (removed 1120) and now considering 17198/18765 (removed 1567) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3481 ms. Remains : 199/1319 places, 17198/18765 transitions.
Incomplete random walk after 10000 steps, including 145 resets, run finished after 748 ms. (steps per millisecond=13 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 66875 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 66875 steps, saw 11498 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-21 03:54:38] [INFO ] Flow matrix only has 16804 transitions (discarded 394 similar events)
// Phase 1: matrix 16804 rows 199 cols
[2024-05-21 03:54:38] [INFO ] Computed 29 invariants in 158 ms
[2024-05-21 03:54:38] [INFO ] [Real]Absence check using 0 positive and 29 generalized place invariants in 6 ms returned sat
[2024-05-21 03:54:38] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 03:54:38] [INFO ] [Nat]Absence check using 0 positive and 29 generalized place invariants in 6 ms returned sat
[2024-05-21 03:54:48] [INFO ] After 9374ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-21 03:54:48] [INFO ] State equation strengthened by 264 read => feed constraints.
[2024-05-21 03:54:51] [INFO ] After 2936ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-21 03:54:55] [INFO ] After 7341ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 2183 ms.
[2024-05-21 03:54:57] [INFO ] After 19006ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 135 ms.
Support contains 28 out of 199 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 199/199 places, 17198/17198 transitions.
Applied a total of 0 rules in 471 ms. Remains 199 /199 variables (removed 0) and now considering 17198/17198 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 471 ms. Remains : 199/199 places, 17198/17198 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 199/199 places, 17198/17198 transitions.
Applied a total of 0 rules in 482 ms. Remains 199 /199 variables (removed 0) and now considering 17198/17198 (removed 0) transitions.
[2024-05-21 03:54:58] [INFO ] Flow matrix only has 16804 transitions (discarded 394 similar events)
[2024-05-21 03:54:58] [INFO ] Invariant cache hit.
[2024-05-21 03:55:04] [INFO ] Implicit Places using invariants in 5878 ms returned []
Implicit Place search using SMT only with invariants took 5879 ms to find 0 implicit places.
[2024-05-21 03:55:04] [INFO ] Flow matrix only has 16804 transitions (discarded 394 similar events)
[2024-05-21 03:55:04] [INFO ] Invariant cache hit.
[2024-05-21 03:55:11] [INFO ] Dead Transitions using invariants and state equation in 6274 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12636 ms. Remains : 199/199 places, 17198/17198 transitions.
Graph (trivial) has 161 edges and 199 vertex of which 48 / 199 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 66 transitions
Ensure Unique test removed 394 transitions
Reduce isomorphic transitions removed 460 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 157 transition count 16722
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 141 transition count 16721
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 36 place count 140 transition count 16720
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 36 place count 140 transition count 16708
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 60 place count 128 transition count 16708
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 65 place count 123 transition count 16703
Iterating global reduction 3 with 5 rules applied. Total rules applied 70 place count 123 transition count 16703
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 75 place count 118 transition count 16698
Iterating global reduction 3 with 5 rules applied. Total rules applied 80 place count 118 transition count 16698
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 85 place count 113 transition count 16658
Iterating global reduction 3 with 5 rules applied. Total rules applied 90 place count 113 transition count 16658
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 3 with 80 rules applied. Total rules applied 170 place count 113 transition count 16578
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 186 place count 105 transition count 16570
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 198 place count 105 transition count 16558
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 210 place count 99 transition count 16600
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 5 with 71 rules applied. Total rules applied 281 place count 99 transition count 16529
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 281 place count 99 transition count 16523
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 293 place count 93 transition count 16523
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 295 place count 92 transition count 16533
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 296 place count 92 transition count 16532
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 297 place count 91 transition count 16532
Applied a total of 297 rules in 1476 ms. Remains 91 /199 variables (removed 108) and now considering 16532/17198 (removed 666) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 16532 rows 91 cols
[2024-05-21 03:55:12] [INFO ] Computed 29 invariants in 128 ms
[2024-05-21 03:55:12] [INFO ] [Real]Absence check using 0 positive and 29 generalized place invariants in 4 ms returned sat
[2024-05-21 03:55:12] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 03:55:12] [INFO ] [Nat]Absence check using 0 positive and 29 generalized place invariants in 3 ms returned sat
[2024-05-21 03:55:20] [INFO ] After 7730ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-21 03:55:23] [INFO ] After 10789ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 2619 ms.
[2024-05-21 03:55:26] [INFO ] After 13463ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X p0), true, (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1))), (G (NOT (AND (NOT p1) p0 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 98 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 126 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 5 out of 1319 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1319/1319 places, 18765/18765 transitions.
Applied a total of 0 rules in 102 ms. Remains 1319 /1319 variables (removed 0) and now considering 18765/18765 (removed 0) transitions.
// Phase 1: matrix 18765 rows 1319 cols
[2024-05-21 03:55:27] [INFO ] Computed 22 invariants in 199 ms
[2024-05-21 03:55:33] [INFO ] Implicit Places using invariants in 6613 ms returned []
Implicit Place search using SMT only with invariants took 6617 ms to find 0 implicit places.
[2024-05-21 03:55:33] [INFO ] Invariant cache hit.
[2024-05-21 03:55:42] [INFO ] Dead Transitions using invariants and state equation in 8823 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15545 ms. Remains : 1319/1319 places, 18765/18765 transitions.
Computed a total of 205 stabilizing places and 17245 stable transitions
Graph (complete) has 4685 edges and 1319 vertex of which 1281 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.45 ms
Computed a total of 205 stabilizing places and 17245 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 90 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 46 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 32744 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 32744 steps, saw 10038 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-21 03:55:45] [INFO ] Invariant cache hit.
[2024-05-21 03:55:46] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 12 ms returned sat
[2024-05-21 03:55:54] [INFO ] After 8994ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 03:55:55] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 9 ms returned sat
[2024-05-21 03:56:04] [INFO ] After 9660ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 03:56:08] [INFO ] After 13149ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2045 ms.
[2024-05-21 03:56:10] [INFO ] After 15419ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 5 out of 1319 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1319/1319 places, 18765/18765 transitions.
Graph (trivial) has 1348 edges and 1319 vertex of which 488 / 1319 are part of one of the 55 SCC in 2 ms
Free SCC test removed 433 places
Drop transitions removed 16935 transitions
Reduce isomorphic transitions removed 16935 transitions.
Graph (complete) has 3949 edges and 886 vertex of which 848 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.1 ms
Discarding 38 places :
Also discarding 0 output transitions
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 354 transitions
Trivial Post-agglo rules discarded 354 transitions
Performed 354 trivial Post agglomeration. Transition count delta: 354
Iterating post reduction 0 with 380 rules applied. Total rules applied 382 place count 848 transition count 1450
Reduce places removed 354 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 357 rules applied. Total rules applied 739 place count 494 transition count 1447
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 741 place count 492 transition count 1447
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 78 Pre rules applied. Total rules applied 741 place count 492 transition count 1369
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 3 with 156 rules applied. Total rules applied 897 place count 414 transition count 1369
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 904 place count 407 transition count 1362
Iterating global reduction 3 with 7 rules applied. Total rules applied 911 place count 407 transition count 1362
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 911 place count 407 transition count 1355
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 925 place count 400 transition count 1355
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 0 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 3 with 228 rules applied. Total rules applied 1153 place count 286 transition count 1241
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: -329
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 1237 place count 244 transition count 1570
Drop transitions removed 18 transitions
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 1290 place count 244 transition count 1517
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1304 place count 237 transition count 1601
Drop transitions removed 252 transitions
Redundant transition composition rules discarded 252 transitions
Iterating global reduction 4 with 252 rules applied. Total rules applied 1556 place count 237 transition count 1349
Free-agglomeration rule applied 65 times with reduction of 30 identical transitions.
Iterating global reduction 4 with 65 rules applied. Total rules applied 1621 place count 237 transition count 1254
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 138 transitions
Ensure Unique test removed 110 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 4 with 313 rules applied. Total rules applied 1934 place count 172 transition count 1006
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 1943 place count 163 transition count 925
Iterating global reduction 5 with 9 rules applied. Total rules applied 1952 place count 163 transition count 925
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1954 place count 163 transition count 923
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 6 with 127 rules applied. Total rules applied 2081 place count 163 transition count 796
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 2082 place count 163 transition count 796
Applied a total of 2082 rules in 209 ms. Remains 163 /1319 variables (removed 1156) and now considering 796/18765 (removed 17969) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 209 ms. Remains : 163/1319 places, 796/18765 transitions.
Incomplete random walk after 10000 steps, including 119 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 663736 steps, run timeout after 3001 ms. (steps per millisecond=221 ) properties seen :{}
Probabilistic random walk after 663736 steps, saw 88451 distinct states, run finished after 3001 ms. (steps per millisecond=221 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-21 03:56:13] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
// Phase 1: matrix 402 rows 163 cols
[2024-05-21 03:56:13] [INFO ] Computed 26 invariants in 1 ms
[2024-05-21 03:56:13] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2024-05-21 03:56:13] [INFO ] [Real]Absence check using 7 positive and 19 generalized place invariants in 4 ms returned sat
[2024-05-21 03:56:13] [INFO ] After 183ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 03:56:13] [INFO ] [Nat]Absence check using 7 positive place invariants in 1 ms returned sat
[2024-05-21 03:56:13] [INFO ] [Nat]Absence check using 7 positive and 19 generalized place invariants in 4 ms returned sat
[2024-05-21 03:56:14] [INFO ] After 129ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 03:56:14] [INFO ] State equation strengthened by 264 read => feed constraints.
[2024-05-21 03:56:14] [INFO ] After 89ms SMT Verify possible using 264 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-21 03:56:14] [INFO ] After 168ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 57 ms.
[2024-05-21 03:56:14] [INFO ] After 416ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 10 ms.
Support contains 5 out of 163 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 796/796 transitions.
Applied a total of 0 rules in 12 ms. Remains 163 /163 variables (removed 0) and now considering 796/796 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 163/163 places, 796/796 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 796/796 transitions.
Applied a total of 0 rules in 11 ms. Remains 163 /163 variables (removed 0) and now considering 796/796 (removed 0) transitions.
[2024-05-21 03:56:14] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
[2024-05-21 03:56:14] [INFO ] Invariant cache hit.
[2024-05-21 03:56:14] [INFO ] Implicit Places using invariants in 110 ms returned []
[2024-05-21 03:56:14] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
[2024-05-21 03:56:14] [INFO ] Invariant cache hit.
[2024-05-21 03:56:14] [INFO ] State equation strengthened by 264 read => feed constraints.
[2024-05-21 03:56:14] [INFO ] Implicit Places using invariants and state equation in 457 ms returned []
Implicit Place search using SMT with State Equation took 569 ms to find 0 implicit places.
[2024-05-21 03:56:15] [INFO ] Redundant transitions in 197 ms returned []
[2024-05-21 03:56:15] [INFO ] Flow matrix only has 402 transitions (discarded 394 similar events)
[2024-05-21 03:56:15] [INFO ] Invariant cache hit.
[2024-05-21 03:56:15] [INFO ] Dead Transitions using invariants and state equation in 239 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1023 ms. Remains : 163/163 places, 796/796 transitions.
Graph (trivial) has 154 edges and 163 vertex of which 48 / 163 are part of one of the 6 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 66 transitions
Ensure Unique test removed 394 transitions
Reduce isomorphic transitions removed 460 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 110 transition count 320
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 45 place count 94 transition count 319
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 47 place count 93 transition count 318
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 47 place count 93 transition count 306
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 71 place count 81 transition count 306
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 76 place count 76 transition count 301
Iterating global reduction 3 with 5 rules applied. Total rules applied 81 place count 76 transition count 301
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 86 place count 71 transition count 296
Iterating global reduction 3 with 5 rules applied. Total rules applied 91 place count 71 transition count 296
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 96 place count 66 transition count 256
Iterating global reduction 3 with 5 rules applied. Total rules applied 101 place count 66 transition count 256
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 3 with 80 rules applied. Total rules applied 181 place count 66 transition count 176
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 197 place count 58 transition count 168
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 209 place count 58 transition count 156
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 221 place count 52 transition count 198
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 5 with 71 rules applied. Total rules applied 292 place count 52 transition count 127
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 304 place count 46 transition count 121
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 309 place count 41 transition count 76
Iterating global reduction 5 with 5 rules applied. Total rules applied 314 place count 41 transition count 76
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
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 316 place count 40 transition count 86
Applied a total of 316 rules in 16 ms. Remains 40 /163 variables (removed 123) and now considering 86/796 (removed 710) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 86 rows 40 cols
[2024-05-21 03:56:15] [INFO ] Computed 10 invariants in 1 ms
[2024-05-21 03:56:15] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-21 03:56:15] [INFO ] [Real]Absence check using 2 positive and 8 generalized place invariants in 1 ms returned sat
[2024-05-21 03:56:15] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 03:56:15] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2024-05-21 03:56:15] [INFO ] [Nat]Absence check using 2 positive and 8 generalized place invariants in 1 ms returned sat
[2024-05-21 03:56:15] [INFO ] After 24ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 03:56:15] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-21 03:56:15] [INFO ] After 10ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-21 03:56:15] [INFO ] After 24ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 12 ms.
[2024-05-21 03:56:15] [INFO ] After 88ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p1 p0), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 119 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 126 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 441 reset in 1226 ms.
Product exploration explored 100000 steps with 443 reset in 1236 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 118 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Support contains 5 out of 1319 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1319/1319 places, 18765/18765 transitions.
Graph (trivial) has 1348 edges and 1319 vertex of which 488 / 1319 are part of one of the 55 SCC in 1 ms
Free SCC test removed 433 places
Ensure Unique test removed 495 transitions
Reduce isomorphic transitions removed 495 transitions.
Graph (complete) has 4106 edges and 886 vertex of which 848 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.50 ms
Discarding 38 places :
Also discarding 16385 output transitions
Drop transitions removed 16385 transitions
Performed 349 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 349 rules applied. Total rules applied 351 place count 848 transition count 1885
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 352 place count 848 transition count 1884
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 352 place count 848 transition count 1927
Deduced a syphon composed of 399 places in 1 ms
Iterating global reduction 2 with 50 rules applied. Total rules applied 402 place count 848 transition count 1927
Discarding 185 places :
Symmetric choice reduction at 2 with 185 rule applications. Total rules 587 place count 663 transition count 1742
Deduced a syphon composed of 214 places in 1 ms
Iterating global reduction 2 with 185 rules applied. Total rules applied 772 place count 663 transition count 1742
Performed 141 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 355 places in 0 ms
Iterating global reduction 2 with 141 rules applied. Total rules applied 913 place count 663 transition count 1742
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 1020 place count 556 transition count 1635
Deduced a syphon composed of 248 places in 0 ms
Iterating global reduction 2 with 107 rules applied. Total rules applied 1127 place count 556 transition count 1635
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: -307
Deduced a syphon composed of 291 places in 0 ms
Iterating global reduction 2 with 43 rules applied. Total rules applied 1170 place count 556 transition count 1942
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 1177 place count 556 transition count 1935
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1227 place count 506 transition count 1770
Deduced a syphon composed of 241 places in 1 ms
Iterating global reduction 3 with 50 rules applied. Total rules applied 1277 place count 506 transition count 1770
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -98
Deduced a syphon composed of 248 places in 1 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 1284 place count 506 transition count 1868
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 1291 place count 499 transition count 1854
Deduced a syphon composed of 241 places in 0 ms
Iterating global reduction 3 with 7 rules applied. Total rules applied 1298 place count 499 transition count 1854
Deduced a syphon composed of 241 places in 1 ms
Drop transitions removed 105 transitions
Redundant transition composition rules discarded 105 transitions
Iterating global reduction 3 with 105 rules applied. Total rules applied 1403 place count 499 transition count 1749
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1417 place count 485 transition count 1735
Deduced a syphon composed of 227 places in 0 ms
Iterating global reduction 3 with 14 rules applied. Total rules applied 1431 place count 485 transition count 1735
Deduced a syphon composed of 227 places in 0 ms
Applied a total of 1431 rules in 411 ms. Remains 485 /1319 variables (removed 834) and now considering 1735/18765 (removed 17030) transitions.
[2024-05-21 03:56:19] [INFO ] Redundant transitions in 855 ms returned []
[2024-05-21 03:56:19] [INFO ] Flow matrix only has 1436 transitions (discarded 299 similar events)
// Phase 1: matrix 1436 rows 485 cols
[2024-05-21 03:56:20] [INFO ] Computed 7 invariants in 10 ms
[2024-05-21 03:56:20] [INFO ] Dead Transitions using invariants and state equation in 518 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 485/1319 places, 1735/18765 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1796 ms. Remains : 485/1319 places, 1735/18765 transitions.
Built C files in :
/tmp/ltsmin15353075327238698743
[2024-05-21 03:56:21] [INFO ] Built C files in 463ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15353075327238698743
Running compilation step : cd /tmp/ltsmin15353075327238698743;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15353075327238698743;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15353075327238698743;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 1319 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1319/1319 places, 18765/18765 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1318 transition count 18765
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 15 place count 1304 transition count 2382
Iterating global reduction 1 with 14 rules applied. Total rules applied 29 place count 1304 transition count 2382
Applied a total of 29 rules in 2921 ms. Remains 1304 /1319 variables (removed 15) and now considering 2382/18765 (removed 16383) transitions.
// Phase 1: matrix 2382 rows 1304 cols
[2024-05-21 03:56:27] [INFO ] Computed 21 invariants in 15 ms
[2024-05-21 03:56:27] [INFO ] Implicit Places using invariants in 252 ms returned []
[2024-05-21 03:56:27] [INFO ] Invariant cache hit.
[2024-05-21 03:56:28] [INFO ] Implicit Places using invariants and state equation in 1458 ms returned [13, 21, 187, 195, 360, 368, 533, 541, 706, 714, 879, 887, 1052, 1060]
Discarding 14 places :
Implicit Place search using SMT with State Equation took 1723 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1290/1319 places, 2382/18765 transitions.
Applied a total of 0 rules in 40 ms. Remains 1290 /1290 variables (removed 0) and now considering 2382/2382 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4684 ms. Remains : 1290/1319 places, 2382/18765 transitions.
Built C files in :
/tmp/ltsmin5498093795879364435
[2024-05-21 03:56:28] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5498093795879364435
Running compilation step : cd /tmp/ltsmin5498093795879364435;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5498093795879364435;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5498093795879364435;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-21 03:56:34] [INFO ] Flatten gal took : 91 ms
[2024-05-21 03:56:34] [INFO ] Flatten gal took : 82 ms
[2024-05-21 03:56:34] [INFO ] Time to serialize gal into /tmp/LTL550811371213096529.gal : 30 ms
[2024-05-21 03:56:34] [INFO ] Time to serialize properties into /tmp/LTL2689300451801309693.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/LTL550811371213096529.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6733872948630333357.hoa' '-atoms' '/tmp/LTL2689300451801309693.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...316
Loading property file /tmp/LTL2689300451801309693.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6733872948630333357.hoa
Detected timeout of ITS tools.
[2024-05-21 03:56:55] [INFO ] Flatten gal took : 3784 ms
[2024-05-21 03:56:59] [INFO ] Flatten gal took : 3493 ms
[2024-05-21 03:56:59] [INFO ] Time to serialize gal into /tmp/LTL10391126280580573021.gal : 391 ms
[2024-05-21 03:56:59] [INFO ] Time to serialize properties into /tmp/LTL11131844317831995307.ltl : 3 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/LTL10391126280580573021.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11131844317831995307.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...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-21 03:57:18] [INFO ] Flatten gal took : 3524 ms
[2024-05-21 03:57:18] [INFO ] Applying decomposition
[2024-05-21 03:57:22] [INFO ] Flatten gal took : 3424 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/graph16308161517923230414.txt' '-o' '/tmp/graph16308161517923230414.bin' '-w' '/tmp/graph16308161517923230414.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16308161517923230414.bin' '-l' '-1' '-v' '-w' '/tmp/graph16308161517923230414.weights' '-q' '0' '-e' '0.001'
[2024-05-21 03:57:26] [INFO ] Decomposing Gal with order
[2024-05-21 03:57:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 03:58:12] [INFO ] Removed a total of 208249 redundant transitions.
[2024-05-21 03:58:18] [INFO ] Flatten gal took : 48699 ms
[2024-05-21 03:58:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 32898 labels/synchronizations in 11696 ms.
[2024-05-21 03:58:43] [INFO ] Time to serialize gal into /tmp/LTL13796831395529639957.gal : 262 ms
[2024-05-21 03:58:43] [INFO ] Time to serialize properties into /tmp/LTL8750122813895480391.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/LTL13796831395529639957.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8750122813895480391.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 : !((X(G((X(G(("(((i27.u398.p1911!=1)||(i27.u399.p1955!=1))||((i24.u407.p1980!=1)||(i0.u476.p2243!=1)))")||(("(i0.u476.p2267!=1)")||(G("...782
Formula 0 simplified : XF(!"((((i27.u398.p1911!=1)||(i27.u399.p1955!=1))||((i24.u407.p1980!=1)||(i0.u476.p2243!=1)))||(i0.u476.p2267!=1))" | XF(!"(((i27.u3...768
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6933919821339823488
[2024-05-21 03:58:59] [INFO ] Built C files in 423ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6933919821339823488
Running compilation step : cd /tmp/ltsmin6933919821339823488;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6933919821339823488;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6933919821339823488;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CloudDeployment-PT-7b-LTLFireability-00 finished in 318369 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(p0))'
Support contains 1 out of 1322 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1322/1322 places, 18770/18770 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1321 transition count 18770
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 1306 transition count 2386
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 1306 transition count 2386
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 32 place count 1306 transition count 2385
Applied a total of 32 rules in 3474 ms. Remains 1306 /1322 variables (removed 16) and now considering 2385/18770 (removed 16385) transitions.
// Phase 1: matrix 2385 rows 1306 cols
[2024-05-21 03:59:05] [INFO ] Computed 21 invariants in 16 ms
[2024-05-21 03:59:05] [INFO ] Implicit Places using invariants in 287 ms returned []
[2024-05-21 03:59:05] [INFO ] Invariant cache hit.
[2024-05-21 03:59:07] [INFO ] Implicit Places using invariants and state equation in 1581 ms returned [13, 21, 187, 195, 360, 370, 535, 543, 708, 716, 881, 889, 1054, 1062]
Discarding 14 places :
Implicit Place search using SMT with State Equation took 1889 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1292/1322 places, 2385/18770 transitions.
Applied a total of 0 rules in 35 ms. Remains 1292 /1292 variables (removed 0) and now considering 2385/2385 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5400 ms. Remains : 1292/1322 places, 2385/18770 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : CloudDeployment-PT-7b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s357 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1204 ms.
Product exploration explored 100000 steps with 50000 reset in 1253 ms.
Computed a total of 190 stabilizing places and 862 stable transitions
Graph (complete) has 4330 edges and 1292 vertex of which 1283 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.5 ms
Computed a total of 190 stabilizing places and 862 stable transitions
Knowledge obtained : [p0, (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 19 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudDeployment-PT-7b-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudDeployment-PT-7b-LTLFireability-08 finished in 8003 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 24 out of 1322 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1322/1322 places, 18770/18770 transitions.
Graph (trivial) has 1344 edges and 1322 vertex of which 497 / 1322 are part of one of the 56 SCC in 2 ms
Free SCC test removed 441 places
Ensure Unique test removed 504 transitions
Reduce isomorphic transitions removed 504 transitions.
Graph (complete) has 4097 edges and 881 vertex of which 880 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.15 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 344 transitions
Trivial Post-agglo rules discarded 344 transitions
Performed 344 trivial Post agglomeration. Transition count delta: 344
Iterating post reduction 0 with 344 rules applied. Total rules applied 346 place count 879 transition count 17920
Reduce places removed 344 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 345 rules applied. Total rules applied 691 place count 535 transition count 17919
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 692 place count 534 transition count 17919
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 70 Pre rules applied. Total rules applied 692 place count 534 transition count 17849
Deduced a syphon composed of 70 places in 4 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 832 place count 464 transition count 17849
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 834 place count 462 transition count 17847
Iterating global reduction 3 with 2 rules applied. Total rules applied 836 place count 462 transition count 17847
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 837 place count 462 transition count 17846
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 837 place count 462 transition count 17845
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 839 place count 461 transition count 17845
Performed 132 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 132 places in 2 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 4 with 264 rules applied. Total rules applied 1103 place count 329 transition count 17712
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 1159 place count 301 transition count 17887
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 4 with 35 rules applied. Total rules applied 1194 place count 301 transition count 17852
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1208 place count 294 transition count 17936
Drop transitions removed 133 transitions
Redundant transition composition rules discarded 133 transitions
Iterating global reduction 5 with 133 rules applied. Total rules applied 1341 place count 294 transition count 17803
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1342 place count 293 transition count 17802
Applied a total of 1342 rules in 1751 ms. Remains 293 /1322 variables (removed 1029) and now considering 17802/18770 (removed 968) transitions.
[2024-05-21 03:59:11] [INFO ] Flow matrix only has 17453 transitions (discarded 349 similar events)
// Phase 1: matrix 17453 rows 293 cols
[2024-05-21 03:59:11] [INFO ] Computed 22 invariants in 150 ms
[2024-05-21 03:59:17] [INFO ] Implicit Places using invariants in 6049 ms returned []
Implicit Place search using SMT only with invariants took 6050 ms to find 0 implicit places.
[2024-05-21 03:59:17] [INFO ] Flow matrix only has 17453 transitions (discarded 349 similar events)
[2024-05-21 03:59:17] [INFO ] Invariant cache hit.
[2024-05-21 03:59:24] [INFO ] Dead Transitions using invariants and state equation in 6547 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 293/1322 places, 17802/18770 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14361 ms. Remains : 293/1322 places, 17802/18770 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s30 1) (AND (EQ s2 1) (EQ s7 1) (EQ s15 1) (EQ s38 1) (EQ s44 1) (EQ s51 1) (EQ s72 1) (EQ s77 1) (EQ s85 1) (EQ s107 1) (EQ s112 1) (EQ s119 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA CloudDeployment-PT-7b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7b-LTLFireability-13 finished in 14455 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&&X(G((G(p2)||p1)))))))'
Found a Lengthening insensitive property : CloudDeployment-PT-7b-LTLFireability-00
Stuttering acceptance computed with spot in 165 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0))]
Support contains 28 out of 1322 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1322/1322 places, 18770/18770 transitions.
Graph (trivial) has 1340 edges and 1322 vertex of which 488 / 1322 are part of one of the 55 SCC in 1 ms
Free SCC test removed 433 places
Ensure Unique test removed 495 transitions
Reduce isomorphic transitions removed 495 transitions.
Graph (complete) has 4113 edges and 889 vertex of which 888 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 348 transitions
Trivial Post-agglo rules discarded 348 transitions
Performed 348 trivial Post agglomeration. Transition count delta: 348
Iterating post reduction 0 with 348 rules applied. Total rules applied 350 place count 888 transition count 17926
Reduce places removed 348 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 351 rules applied. Total rules applied 701 place count 540 transition count 17923
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 703 place count 538 transition count 17923
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 70 Pre rules applied. Total rules applied 703 place count 538 transition count 17853
Deduced a syphon composed of 70 places in 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 843 place count 468 transition count 17853
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 845 place count 466 transition count 17851
Iterating global reduction 3 with 2 rules applied. Total rules applied 847 place count 466 transition count 17851
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 848 place count 466 transition count 17850
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 848 place count 466 transition count 17849
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 850 place count 465 transition count 17849
Performed 135 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 135 places in 2 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 4 with 270 rules applied. Total rules applied 1120 place count 330 transition count 17713
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 1176 place count 302 transition count 17888
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 4 with 35 rules applied. Total rules applied 1211 place count 302 transition count 17853
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -84
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1225 place count 295 transition count 17937
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 1232 place count 295 transition count 17930
Applied a total of 1232 rules in 1347 ms. Remains 295 /1322 variables (removed 1027) and now considering 17930/18770 (removed 840) transitions.
[2024-05-21 03:59:26] [INFO ] Flow matrix only has 17582 transitions (discarded 348 similar events)
// Phase 1: matrix 17582 rows 295 cols
[2024-05-21 03:59:26] [INFO ] Computed 22 invariants in 125 ms
[2024-05-21 03:59:32] [INFO ] Implicit Places using invariants in 6135 ms returned []
Implicit Place search using SMT only with invariants took 6136 ms to find 0 implicit places.
[2024-05-21 03:59:32] [INFO ] Flow matrix only has 17582 transitions (discarded 348 similar events)
[2024-05-21 03:59:32] [INFO ] Invariant cache hit.
[2024-05-21 03:59:38] [INFO ] Dead Transitions using invariants and state equation in 6689 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 295/1322 places, 17930/18770 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 14175 ms. Remains : 295/1322 places, 17930/18770 transitions.
Running random walk in product with property : CloudDeployment-PT-7b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (AND (NOT p1) (NOT p2))), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p0 p2), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(OR (NEQ s210 1) (NEQ s218 1) (NEQ s225 1) (NEQ s277 1) (NEQ s292 1)), p1:(OR (NEQ s210 1) (NEQ s218 1) (NEQ s225 1) (NEQ s277 1) (NEQ s292 1)), p2:(OR...], 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, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1968 reset in 3094 ms.
Product exploration explored 100000 steps with 1932 reset in 3039 ms.
Computed a total of 97 stabilizing places and 17417 stable transitions
Graph (complete) has 3500 edges and 295 vertex of which 258 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.45 ms
Computed a total of 97 stabilizing places and 17417 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X p0), true, (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 112 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[true, (OR (NOT p2) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Incomplete random walk after 10000 steps, including 203 resets, run finished after 585 ms. (steps per millisecond=17 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 48573 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :{}
Probabilistic random walk after 48573 steps, saw 11403 distinct states, run finished after 3001 ms. (steps per millisecond=16 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-21 03:59:49] [INFO ] Flow matrix only has 17582 transitions (discarded 348 similar events)
[2024-05-21 03:59:49] [INFO ] Invariant cache hit.
[2024-05-21 03:59:49] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 5 ms returned sat
[2024-05-21 03:59:49] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2024-05-21 03:59:49] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 4 ms returned sat
[2024-05-21 03:59:58] [INFO ] After 8625ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2024-05-21 03:59:58] [INFO ] State equation strengthened by 448 read => feed constraints.
[2024-05-21 04:00:05] [INFO ] After 7093ms SMT Verify possible using 448 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2024-05-21 04:00:12] [INFO ] After 13916ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 2377 ms.
[2024-05-21 04:00:14] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 28 out of 295 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 295/295 places, 17930/17930 transitions.
Drop transitions removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 295 transition count 17875
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -154
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 83 place count 281 transition count 18029
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 95 place count 281 transition count 18017
Drop transitions removed 251 transitions
Redundant transition composition rules discarded 251 transitions
Iterating global reduction 2 with 251 rules applied. Total rules applied 346 place count 281 transition count 17766
Free-agglomeration rule applied 73 times with reduction of 30 identical transitions.
Iterating global reduction 2 with 73 rules applied. Total rules applied 419 place count 281 transition count 17663
Reduce places removed 73 places and 0 transitions.
Drop transitions removed 138 transitions
Ensure Unique test removed 110 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 2 with 321 rules applied. Total rules applied 740 place count 208 transition count 17415
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 749 place count 199 transition count 17334
Iterating global reduction 3 with 9 rules applied. Total rules applied 758 place count 199 transition count 17334
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 760 place count 199 transition count 17332
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 4 with 127 rules applied. Total rules applied 887 place count 199 transition count 17205
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 888 place count 199 transition count 17205
Applied a total of 888 rules in 2702 ms. Remains 199 /295 variables (removed 96) and now considering 17205/17930 (removed 725) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2702 ms. Remains : 199/295 places, 17205/17930 transitions.
Incomplete random walk after 10000 steps, including 166 resets, run finished after 816 ms. (steps per millisecond=12 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 58665 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{}
Probabilistic random walk after 58665 steps, saw 12529 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-21 04:00:21] [INFO ] Flow matrix only has 16811 transitions (discarded 394 similar events)
// Phase 1: matrix 16811 rows 199 cols
[2024-05-21 04:00:21] [INFO ] Computed 22 invariants in 129 ms
[2024-05-21 04:00:21] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 4 ms returned sat
[2024-05-21 04:00:21] [INFO ] After 62ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 04:00:21] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 4 ms returned sat
[2024-05-21 04:00:29] [INFO ] After 8135ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-21 04:00:29] [INFO ] State equation strengthened by 270 read => feed constraints.
[2024-05-21 04:00:32] [INFO ] After 3064ms SMT Verify possible using 270 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-21 04:00:35] [INFO ] After 5718ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1750 ms.
[2024-05-21 04:00:37] [INFO ] After 15702ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 76 ms.
Support contains 28 out of 199 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 199/199 places, 17205/17205 transitions.
Applied a total of 0 rules in 540 ms. Remains 199 /199 variables (removed 0) and now considering 17205/17205 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 540 ms. Remains : 199/199 places, 17205/17205 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 199/199 places, 17205/17205 transitions.
Applied a total of 0 rules in 471 ms. Remains 199 /199 variables (removed 0) and now considering 17205/17205 (removed 0) transitions.
[2024-05-21 04:00:38] [INFO ] Flow matrix only has 16811 transitions (discarded 394 similar events)
[2024-05-21 04:00:38] [INFO ] Invariant cache hit.
[2024-05-21 04:00:44] [INFO ] Implicit Places using invariants in 5871 ms returned []
Implicit Place search using SMT only with invariants took 5872 ms to find 0 implicit places.
[2024-05-21 04:00:44] [INFO ] Flow matrix only has 16811 transitions (discarded 394 similar events)
[2024-05-21 04:00:44] [INFO ] Invariant cache hit.
[2024-05-21 04:00:50] [INFO ] Dead Transitions using invariants and state equation in 6611 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12959 ms. Remains : 199/199 places, 17205/17205 transitions.
Graph (trivial) has 161 edges and 199 vertex of which 48 / 199 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 72 transitions
Ensure Unique test removed 394 transitions
Reduce isomorphic transitions removed 466 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 157 transition count 16723
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 141 transition count 16722
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 36 place count 140 transition count 16721
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 36 place count 140 transition count 16709
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 60 place count 128 transition count 16709
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 65 place count 123 transition count 16704
Iterating global reduction 3 with 5 rules applied. Total rules applied 70 place count 123 transition count 16704
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 75 place count 118 transition count 16699
Iterating global reduction 3 with 5 rules applied. Total rules applied 80 place count 118 transition count 16699
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 85 place count 113 transition count 16659
Iterating global reduction 3 with 5 rules applied. Total rules applied 90 place count 113 transition count 16659
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 3 with 80 rules applied. Total rules applied 170 place count 113 transition count 16579
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 186 place count 105 transition count 16571
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 198 place count 105 transition count 16559
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 210 place count 99 transition count 16601
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 5 with 71 rules applied. Total rules applied 281 place count 99 transition count 16530
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 281 place count 99 transition count 16524
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 293 place count 93 transition count 16524
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 295 place count 92 transition count 16534
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 296 place count 92 transition count 16533
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 297 place count 91 transition count 16533
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 298 place count 91 transition count 16533
Applied a total of 298 rules in 1803 ms. Remains 91 /199 variables (removed 108) and now considering 16533/17205 (removed 672) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 16533 rows 91 cols
[2024-05-21 04:00:52] [INFO ] Computed 28 invariants in 118 ms
[2024-05-21 04:00:52] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 4 ms returned sat
[2024-05-21 04:00:52] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 04:00:53] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 3 ms returned sat
[2024-05-21 04:01:00] [INFO ] After 7039ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-21 04:01:03] [INFO ] After 10768ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 4258 ms.
[2024-05-21 04:01:08] [INFO ] After 15072ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X p0), true, (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1))), (G (NOT (AND (NOT p1) p0 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 182 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 122 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 5 out of 295 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 295/295 places, 17930/17930 transitions.
Applied a total of 0 rules in 69 ms. Remains 295 /295 variables (removed 0) and now considering 17930/17930 (removed 0) transitions.
[2024-05-21 04:01:08] [INFO ] Flow matrix only has 17582 transitions (discarded 348 similar events)
// Phase 1: matrix 17582 rows 295 cols
[2024-05-21 04:01:08] [INFO ] Computed 22 invariants in 127 ms
[2024-05-21 04:01:14] [INFO ] Implicit Places using invariants in 6154 ms returned []
Implicit Place search using SMT only with invariants took 6154 ms to find 0 implicit places.
[2024-05-21 04:01:14] [INFO ] Flow matrix only has 17582 transitions (discarded 348 similar events)
[2024-05-21 04:01:14] [INFO ] Invariant cache hit.
[2024-05-21 04:01:21] [INFO ] Dead Transitions using invariants and state equation in 6622 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12848 ms. Remains : 295/295 places, 17930/17930 transitions.
Computed a total of 97 stabilizing places and 17417 stable transitions
Graph (complete) has 3500 edges and 295 vertex of which 258 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.46 ms
Computed a total of 97 stabilizing places and 17417 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 203 resets, run finished after 440 ms. (steps per millisecond=22 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 49255 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :{}
Probabilistic random walk after 49255 steps, saw 11516 distinct states, run finished after 3001 ms. (steps per millisecond=16 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-21 04:01:25] [INFO ] Flow matrix only has 17582 transitions (discarded 348 similar events)
[2024-05-21 04:01:25] [INFO ] Invariant cache hit.
[2024-05-21 04:01:25] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 5 ms returned sat
[2024-05-21 04:01:30] [INFO ] After 5658ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 04:01:31] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 5 ms returned sat
[2024-05-21 04:01:36] [INFO ] After 5583ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 04:01:36] [INFO ] State equation strengthened by 448 read => feed constraints.
[2024-05-21 04:01:39] [INFO ] After 2609ms SMT Verify possible using 448 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-21 04:01:41] [INFO ] After 4550ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2437 ms.
[2024-05-21 04:01:43] [INFO ] After 12671ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 5 out of 295 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 295/295 places, 17930/17930 transitions.
Graph (complete) has 3238 edges and 295 vertex of which 258 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.3 ms
Discarding 37 places :
Also discarding 16384 output transitions
Drop transitions removed 16384 transitions
Drop transitions removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 0 with 74 rules applied. Total rules applied 75 place count 258 transition count 1472
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 89 place count 251 transition count 1465
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -154
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 117 place count 237 transition count 1619
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 129 place count 237 transition count 1607
Drop transitions removed 251 transitions
Redundant transition composition rules discarded 251 transitions
Iterating global reduction 2 with 251 rules applied. Total rules applied 380 place count 237 transition count 1356
Free-agglomeration rule applied 65 times with reduction of 30 identical transitions.
Iterating global reduction 2 with 65 rules applied. Total rules applied 445 place count 237 transition count 1261
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 138 transitions
Ensure Unique test removed 110 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 2 with 313 rules applied. Total rules applied 758 place count 172 transition count 1013
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 767 place count 163 transition count 932
Iterating global reduction 3 with 9 rules applied. Total rules applied 776 place count 163 transition count 932
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 778 place count 163 transition count 930
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 4 with 127 rules applied. Total rules applied 905 place count 163 transition count 803
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 906 place count 163 transition count 803
Applied a total of 906 rules in 143 ms. Remains 163 /295 variables (removed 132) and now considering 803/17930 (removed 17127) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 144 ms. Remains : 163/295 places, 803/17930 transitions.
Incomplete random walk after 10000 steps, including 152 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 575063 steps, run timeout after 3001 ms. (steps per millisecond=191 ) properties seen :{}
Probabilistic random walk after 575063 steps, saw 78300 distinct states, run finished after 3002 ms. (steps per millisecond=191 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-21 04:01:46] [INFO ] Flow matrix only has 409 transitions (discarded 394 similar events)
// Phase 1: matrix 409 rows 163 cols
[2024-05-21 04:01:46] [INFO ] Computed 19 invariants in 4 ms
[2024-05-21 04:01:46] [INFO ] [Real]Absence check using 0 positive and 19 generalized place invariants in 4 ms returned sat
[2024-05-21 04:01:47] [INFO ] After 182ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 04:01:47] [INFO ] [Nat]Absence check using 0 positive and 19 generalized place invariants in 3 ms returned sat
[2024-05-21 04:01:47] [INFO ] After 144ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 04:01:47] [INFO ] State equation strengthened by 270 read => feed constraints.
[2024-05-21 04:01:47] [INFO ] After 93ms SMT Verify possible using 270 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-21 04:01:47] [INFO ] After 178ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 64 ms.
[2024-05-21 04:01:47] [INFO ] After 447ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 8 ms.
Support contains 5 out of 163 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 803/803 transitions.
Applied a total of 0 rules in 14 ms. Remains 163 /163 variables (removed 0) and now considering 803/803 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 163/163 places, 803/803 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 163/163 places, 803/803 transitions.
Applied a total of 0 rules in 13 ms. Remains 163 /163 variables (removed 0) and now considering 803/803 (removed 0) transitions.
[2024-05-21 04:01:47] [INFO ] Flow matrix only has 409 transitions (discarded 394 similar events)
[2024-05-21 04:01:47] [INFO ] Invariant cache hit.
[2024-05-21 04:01:47] [INFO ] Implicit Places using invariants in 111 ms returned []
[2024-05-21 04:01:47] [INFO ] Flow matrix only has 409 transitions (discarded 394 similar events)
[2024-05-21 04:01:47] [INFO ] Invariant cache hit.
[2024-05-21 04:01:47] [INFO ] State equation strengthened by 270 read => feed constraints.
[2024-05-21 04:01:48] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 526 ms to find 0 implicit places.
[2024-05-21 04:01:48] [INFO ] Redundant transitions in 240 ms returned []
[2024-05-21 04:01:48] [INFO ] Flow matrix only has 409 transitions (discarded 394 similar events)
[2024-05-21 04:01:48] [INFO ] Invariant cache hit.
[2024-05-21 04:01:48] [INFO ] Dead Transitions using invariants and state equation in 234 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1024 ms. Remains : 163/163 places, 803/803 transitions.
Graph (trivial) has 154 edges and 163 vertex of which 48 / 163 are part of one of the 6 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 72 transitions
Ensure Unique test removed 394 transitions
Reduce isomorphic transitions removed 466 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 110 transition count 321
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 45 place count 94 transition count 320
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 47 place count 93 transition count 319
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 47 place count 93 transition count 307
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 71 place count 81 transition count 307
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 76 place count 76 transition count 302
Iterating global reduction 3 with 5 rules applied. Total rules applied 81 place count 76 transition count 302
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 86 place count 71 transition count 297
Iterating global reduction 3 with 5 rules applied. Total rules applied 91 place count 71 transition count 297
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 96 place count 66 transition count 257
Iterating global reduction 3 with 5 rules applied. Total rules applied 101 place count 66 transition count 257
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 3 with 80 rules applied. Total rules applied 181 place count 66 transition count 177
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 197 place count 58 transition count 169
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 209 place count 58 transition count 157
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 221 place count 52 transition count 199
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 5 with 71 rules applied. Total rules applied 292 place count 52 transition count 128
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 304 place count 46 transition count 122
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 309 place count 41 transition count 77
Iterating global reduction 5 with 5 rules applied. Total rules applied 314 place count 41 transition count 77
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
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 316 place count 40 transition count 87
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 317 place count 40 transition count 87
Applied a total of 317 rules in 14 ms. Remains 40 /163 variables (removed 123) and now considering 87/803 (removed 716) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 87 rows 40 cols
[2024-05-21 04:01:48] [INFO ] Computed 9 invariants in 1 ms
[2024-05-21 04:01:48] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2024-05-21 04:01:48] [INFO ] [Real]Absence check using 1 positive and 8 generalized place invariants in 1 ms returned sat
[2024-05-21 04:01:48] [INFO ] After 55ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 04:01:48] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-21 04:01:48] [INFO ] [Nat]Absence check using 1 positive and 8 generalized place invariants in 1 ms returned sat
[2024-05-21 04:01:48] [INFO ] After 23ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 04:01:48] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-21 04:01:48] [INFO ] After 11ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-21 04:01:48] [INFO ] After 26ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 11 ms.
[2024-05-21 04:01:48] [INFO ] After 90ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p1 p0), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 111 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 266 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1954 reset in 2927 ms.
Product exploration explored 100000 steps with 1952 reset in 2969 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 124 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Support contains 5 out of 295 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 295/295 places, 17930/17930 transitions.
Graph (complete) has 3500 edges and 295 vertex of which 258 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.6 ms
Discarding 37 places :
Also discarding 16384 output transitions
Drop transitions removed 16384 transitions
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -77
Deduced a syphon composed of 7 places in 1 ms
Iterating global reduction 0 with 7 rules applied. Total rules applied 8 place count 258 transition count 1623
Deduced a syphon composed of 7 places in 1 ms
Drop transitions removed 161 transitions
Redundant transition composition rules discarded 161 transitions
Iterating global reduction 0 with 161 rules applied. Total rules applied 169 place count 258 transition count 1462
Deduced a syphon composed of 7 places in 1 ms
Applied a total of 169 rules in 90 ms. Remains 258 /295 variables (removed 37) and now considering 1462/17930 (removed 16468) transitions.
[2024-05-21 04:01:56] [INFO ] Redundant transitions in 944 ms returned []
[2024-05-21 04:01:56] [INFO ] Flow matrix only has 1114 transitions (discarded 348 similar events)
// Phase 1: matrix 1114 rows 258 cols
[2024-05-21 04:01:56] [INFO ] Computed 7 invariants in 8 ms
[2024-05-21 04:01:56] [INFO ] Dead Transitions using invariants and state equation in 420 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 258/295 places, 1462/17930 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1467 ms. Remains : 258/295 places, 1462/17930 transitions.
Built C files in :
/tmp/ltsmin5640386872154422695
[2024-05-21 04:01:57] [INFO ] Built C files in 386ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5640386872154422695
Running compilation step : cd /tmp/ltsmin5640386872154422695;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5640386872154422695;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5640386872154422695;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 295 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 295/295 places, 17930/17930 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 294 transition count 17930
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 15 place count 280 transition count 1547
Iterating global reduction 1 with 14 rules applied. Total rules applied 29 place count 280 transition count 1547
Applied a total of 29 rules in 3417 ms. Remains 280 /295 variables (removed 15) and now considering 1547/17930 (removed 16383) transitions.
[2024-05-21 04:02:03] [INFO ] Flow matrix only has 1199 transitions (discarded 348 similar events)
// Phase 1: matrix 1199 rows 280 cols
[2024-05-21 04:02:03] [INFO ] Computed 21 invariants in 10 ms
[2024-05-21 04:02:03] [INFO ] Implicit Places using invariants in 154 ms returned []
[2024-05-21 04:02:03] [INFO ] Flow matrix only has 1199 transitions (discarded 348 similar events)
[2024-05-21 04:02:03] [INFO ] Invariant cache hit.
[2024-05-21 04:02:04] [INFO ] State equation strengthened by 448 read => feed constraints.
[2024-05-21 04:02:05] [INFO ] Implicit Places using invariants and state equation in 1102 ms returned [3, 7, 35, 39, 67, 71, 99, 103, 131, 135, 163, 167, 195, 200]
Discarding 14 places :
Implicit Place search using SMT with State Equation took 1259 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/295 places, 1547/17930 transitions.
Applied a total of 0 rules in 3 ms. Remains 266 /266 variables (removed 0) and now considering 1547/1547 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4682 ms. Remains : 266/295 places, 1547/17930 transitions.
Built C files in :
/tmp/ltsmin8582375211189374293
[2024-05-21 04:02:05] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8582375211189374293
Running compilation step : cd /tmp/ltsmin8582375211189374293;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8582375211189374293;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8582375211189374293;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-21 04:02:10] [INFO ] Flatten gal took : 75 ms
[2024-05-21 04:02:10] [INFO ] Flatten gal took : 158 ms
[2024-05-21 04:02:10] [INFO ] Time to serialize gal into /tmp/LTL1056377009114166562.gal : 8 ms
[2024-05-21 04:02:10] [INFO ] Time to serialize properties into /tmp/LTL10330595872696223663.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/LTL1056377009114166562.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8652108172788561185.hoa' '-atoms' '/tmp/LTL10330595872696223663.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/LTL10330595872696223663.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8652108172788561185.hoa
Detected timeout of ITS tools.
[2024-05-21 04:02:31] [INFO ] Flatten gal took : 3672 ms
[2024-05-21 04:02:34] [INFO ] Flatten gal took : 3424 ms
[2024-05-21 04:02:35] [INFO ] Time to serialize gal into /tmp/LTL2032730840472343792.gal : 379 ms
[2024-05-21 04:02:35] [INFO ] Time to serialize properties into /tmp/LTL13049388707801592755.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/LTL2032730840472343792.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13049388707801592755.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
Detected timeout of ITS tools.
[2024-05-21 04:02:54] [INFO ] Flatten gal took : 3583 ms
[2024-05-21 04:02:54] [INFO ] Applying decomposition
[2024-05-21 04:02:57] [INFO ] Flatten gal took : 3545 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/graph4112520322098867815.txt' '-o' '/tmp/graph4112520322098867815.bin' '-w' '/tmp/graph4112520322098867815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4112520322098867815.bin' '-l' '-1' '-v' '-w' '/tmp/graph4112520322098867815.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:03:02] [INFO ] Decomposing Gal with order
[2024-05-21 04:03:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 04:03:49] [INFO ] Removed a total of 187628 redundant transitions.
[2024-05-21 04:03:54] [INFO ] Flatten gal took : 50299 ms
[2024-05-21 04:04:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 49366 labels/synchronizations in 19155 ms.
[2024-05-21 04:04:35] [INFO ] Time to serialize gal into /tmp/LTL8482909154512608571.gal : 227 ms
[2024-05-21 04:04:35] [INFO ] Time to serialize properties into /tmp/LTL1100371744632240280.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/LTL8482909154512608571.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1100371744632240280.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
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9697084614325032876
[2024-05-21 04:04:51] [INFO ] Built C files in 388ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9697084614325032876
Running compilation step : cd /tmp/ltsmin9697084614325032876;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9697084614325032876;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9697084614325032876;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CloudDeployment-PT-7b-LTLFireability-00 finished in 329543 ms.
[2024-05-21 04:04:57] [INFO ] Flatten gal took : 3497 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1952441720598413901
[2024-05-21 04:04:59] [INFO ] Too many transitions (18770) to apply POR reductions. Disabling POR matrices.
[2024-05-21 04:05:00] [INFO ] Built C files in 581ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1952441720598413901
Running compilation step : cd /tmp/ltsmin1952441720598413901;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' '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'
[2024-05-21 04:05:01] [INFO ] Applying decomposition
[2024-05-21 04:05:05] [INFO ] Flatten gal took : 3738 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/graph5000780770509526925.txt' '-o' '/tmp/graph5000780770509526925.bin' '-w' '/tmp/graph5000780770509526925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5000780770509526925.bin' '-l' '-1' '-v' '-w' '/tmp/graph5000780770509526925.weights' '-q' '0' '-e' '0.001'
[2024-05-21 04:05:11] [INFO ] Decomposing Gal with order
[2024-05-21 04:05:11] [INFO ] Rewriting arrays to variables to allow decomposition.

BK_STOP 1716264375199

--------------------
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="CloudDeployment-PT-7b"
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 CloudDeployment-PT-7b, 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 r087-tall-171620522100393"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-7b.tgz
mv CloudDeployment-PT-7b 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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;