Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813592500012.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-01a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592500012
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 7.1K Feb 26 13:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 13:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 13:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 13:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 15:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 15:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 13:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Feb 26 13:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Feb 26 13:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Feb 26 13:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 201K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678485890253

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-01a
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-10 22:04:52] [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]
[2023-03-10 22:04:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 22:04:52] [INFO ] Load time of PNML (sax parser for PT used): 87 ms
[2023-03-10 22:04:52] [INFO ] Transformed 431 places.
[2023-03-10 22:04:52] [INFO ] Transformed 735 transitions.
[2023-03-10 22:04:52] [INFO ] Found NUPN structural information;
[2023-03-10 22:04:52] [INFO ] Parsed PT model containing 431 places and 735 transitions and 2801 arcs in 163 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 7 transitions
Reduce redundant transitions removed 7 transitions.
FORMULA ASLink-PT-01a-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 38 out of 431 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 431/431 places, 728/728 transitions.
Ensure Unique test removed 4 places
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 425 transition count 728
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 12 place count 419 transition count 709
Ensure Unique test removed 1 places
Iterating global reduction 1 with 7 rules applied. Total rules applied 19 place count 418 transition count 709
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 21 place count 418 transition count 707
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 417 transition count 699
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 417 transition count 699
Applied a total of 23 rules in 75 ms. Remains 417 /431 variables (removed 14) and now considering 699/728 (removed 29) transitions.
// Phase 1: matrix 699 rows 417 cols
[2023-03-10 22:04:52] [INFO ] Computed 73 place invariants in 67 ms
[2023-03-10 22:04:53] [INFO ] Implicit Places using invariants in 776 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 203, 215, 220, 221, 222, 257, 260, 278, 279, 280, 281, 298, 306, 314, 320, 326, 332, 338, 346, 352, 358, 366]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 807 ms to find 30 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 387/431 places, 699/728 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 374 transition count 686
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 374 transition count 686
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 364 transition count 676
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 364 transition count 676
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 50 place count 360 transition count 672
Iterating global reduction 0 with 4 rules applied. Total rules applied 54 place count 360 transition count 672
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 359 transition count 671
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 359 transition count 671
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 358 transition count 670
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 358 transition count 670
Applied a total of 58 rules in 58 ms. Remains 358 /387 variables (removed 29) and now considering 670/699 (removed 29) transitions.
// Phase 1: matrix 670 rows 358 cols
[2023-03-10 22:04:53] [INFO ] Computed 43 place invariants in 17 ms
[2023-03-10 22:04:53] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-10 22:04:53] [INFO ] Invariant cache hit.
[2023-03-10 22:04:54] [INFO ] Implicit Places using invariants and state equation in 1017 ms returned []
Implicit Place search using SMT with State Equation took 1203 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 358/431 places, 670/728 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2145 ms. Remains : 358/431 places, 670/728 transitions.
Support contains 38 out of 358 places after structural reductions.
[2023-03-10 22:04:55] [INFO ] Flatten gal took : 103 ms
[2023-03-10 22:04:55] [INFO ] Flatten gal took : 45 ms
[2023-03-10 22:04:55] [INFO ] Input system was already deterministic with 670 transitions.
Support contains 36 out of 358 places (down from 38) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 168 resets, run finished after 450 ms. (steps per millisecond=22 ) properties (out of 23) seen :7
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
[2023-03-10 22:04:56] [INFO ] Invariant cache hit.
[2023-03-10 22:04:56] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2023-03-10 22:04:56] [INFO ] [Real]Absence check using 11 positive and 32 generalized place invariants in 9 ms returned sat
[2023-03-10 22:04:56] [INFO ] After 494ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-10 22:04:56] [INFO ] [Nat]Absence check using 11 positive place invariants in 16 ms returned sat
[2023-03-10 22:04:56] [INFO ] [Nat]Absence check using 11 positive and 32 generalized place invariants in 22 ms returned sat
[2023-03-10 22:05:02] [INFO ] After 4972ms SMT Verify possible using state equation in natural domain returned unsat :15 sat :1
[2023-03-10 22:05:02] [INFO ] After 5055ms SMT Verify possible using trap constraints in natural domain returned unsat :15 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-10 22:05:02] [INFO ] After 5593ms SMT Verify possible using all constraints in natural domain returned unsat :15 sat :1
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 358 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 358/358 places, 670/670 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 358 transition count 612
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 300 transition count 612
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 116 place count 300 transition count 572
Deduced a syphon composed of 40 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 2 with 93 rules applied. Total rules applied 209 place count 247 transition count 572
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 14 rules applied. Total rules applied 223 place count 242 transition count 563
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 232 place count 233 transition count 563
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 232 place count 233 transition count 559
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 240 place count 229 transition count 559
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 247 place count 222 transition count 545
Iterating global reduction 4 with 7 rules applied. Total rules applied 254 place count 222 transition count 545
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 4 with 4 rules applied. Total rules applied 258 place count 222 transition count 541
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 259 place count 221 transition count 541
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 259 place count 221 transition count 540
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 261 place count 220 transition count 540
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 264 place count 217 transition count 530
Iterating global reduction 6 with 3 rules applied. Total rules applied 267 place count 217 transition count 530
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 268 place count 217 transition count 529
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 269 place count 216 transition count 529
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 271 place count 214 transition count 520
Iterating global reduction 8 with 2 rules applied. Total rules applied 273 place count 214 transition count 520
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 275 place count 212 transition count 511
Iterating global reduction 8 with 2 rules applied. Total rules applied 277 place count 212 transition count 511
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 278 place count 211 transition count 503
Iterating global reduction 8 with 1 rules applied. Total rules applied 279 place count 211 transition count 503
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 280 place count 210 transition count 495
Iterating global reduction 8 with 1 rules applied. Total rules applied 281 place count 210 transition count 495
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 282 place count 209 transition count 487
Iterating global reduction 8 with 1 rules applied. Total rules applied 283 place count 209 transition count 487
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 284 place count 208 transition count 479
Iterating global reduction 8 with 1 rules applied. Total rules applied 285 place count 208 transition count 479
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 286 place count 207 transition count 471
Iterating global reduction 8 with 1 rules applied. Total rules applied 287 place count 207 transition count 471
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 288 place count 206 transition count 463
Iterating global reduction 8 with 1 rules applied. Total rules applied 289 place count 206 transition count 463
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 290 place count 205 transition count 455
Iterating global reduction 8 with 1 rules applied. Total rules applied 291 place count 205 transition count 455
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 292 place count 204 transition count 447
Iterating global reduction 8 with 1 rules applied. Total rules applied 293 place count 204 transition count 447
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 294 place count 203 transition count 439
Iterating global reduction 8 with 1 rules applied. Total rules applied 295 place count 203 transition count 439
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 296 place count 202 transition count 431
Iterating global reduction 8 with 1 rules applied. Total rules applied 297 place count 202 transition count 431
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 298 place count 201 transition count 423
Iterating global reduction 8 with 1 rules applied. Total rules applied 299 place count 201 transition count 423
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 8 with 36 rules applied. Total rules applied 335 place count 183 transition count 405
Free-agglomeration rule applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 336 place count 183 transition count 404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 337 place count 182 transition count 404
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 9 with 3 rules applied. Total rules applied 340 place count 182 transition count 401
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 344 place count 178 transition count 401
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 345 place count 178 transition count 400
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 349 place count 178 transition count 400
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 350 place count 177 transition count 399
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 351 place count 176 transition count 399
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 2 Pre rules applied. Total rules applied 351 place count 176 transition count 397
Deduced a syphon composed of 2 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 5 rules applied. Total rules applied 356 place count 173 transition count 397
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 357 place count 172 transition count 396
Iterating global reduction 11 with 1 rules applied. Total rules applied 358 place count 172 transition count 396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 359 place count 172 transition count 395
Applied a total of 359 rules in 243 ms. Remains 172 /358 variables (removed 186) and now considering 395/670 (removed 275) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 243 ms. Remains : 172/358 places, 395/670 transitions.
Incomplete random walk after 10000 steps, including 259 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 133 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 13717 steps, run visited all 1 properties in 87 ms. (steps per millisecond=157 )
Probabilistic random walk after 13717 steps, saw 7302 distinct states, run finished after 88 ms. (steps per millisecond=155 ) properties seen :1
Successfully simplified 15 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-01a-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
FORMULA ASLink-PT-01a-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01a-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 358 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 358/358 places, 670/670 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 357 transition count 611
Reduce places removed 59 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 60 rules applied. Total rules applied 118 place count 298 transition count 610
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 119 place count 297 transition count 610
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 119 place count 297 transition count 568
Deduced a syphon composed of 42 places in 0 ms
Ensure Unique test removed 13 places
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 97 rules applied. Total rules applied 216 place count 242 transition count 568
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 17 rules applied. Total rules applied 233 place count 236 transition count 557
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 244 place count 225 transition count 557
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 244 place count 225 transition count 553
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 252 place count 221 transition count 553
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 260 place count 213 transition count 538
Iterating global reduction 5 with 8 rules applied. Total rules applied 268 place count 213 transition count 538
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 5 with 5 rules applied. Total rules applied 273 place count 213 transition count 533
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 274 place count 212 transition count 533
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 274 place count 212 transition count 532
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 276 place count 211 transition count 532
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 279 place count 208 transition count 522
Iterating global reduction 7 with 3 rules applied. Total rules applied 282 place count 208 transition count 522
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 283 place count 208 transition count 521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 284 place count 207 transition count 521
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 286 place count 205 transition count 512
Iterating global reduction 9 with 2 rules applied. Total rules applied 288 place count 205 transition count 512
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 290 place count 203 transition count 503
Iterating global reduction 9 with 2 rules applied. Total rules applied 292 place count 203 transition count 503
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 293 place count 202 transition count 495
Iterating global reduction 9 with 1 rules applied. Total rules applied 294 place count 202 transition count 495
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 295 place count 201 transition count 487
Iterating global reduction 9 with 1 rules applied. Total rules applied 296 place count 201 transition count 487
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 297 place count 200 transition count 479
Iterating global reduction 9 with 1 rules applied. Total rules applied 298 place count 200 transition count 479
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 299 place count 199 transition count 471
Iterating global reduction 9 with 1 rules applied. Total rules applied 300 place count 199 transition count 471
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 301 place count 198 transition count 463
Iterating global reduction 9 with 1 rules applied. Total rules applied 302 place count 198 transition count 463
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 303 place count 197 transition count 455
Iterating global reduction 9 with 1 rules applied. Total rules applied 304 place count 197 transition count 455
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 305 place count 196 transition count 447
Iterating global reduction 9 with 1 rules applied. Total rules applied 306 place count 196 transition count 447
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 307 place count 195 transition count 439
Iterating global reduction 9 with 1 rules applied. Total rules applied 308 place count 195 transition count 439
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 309 place count 194 transition count 431
Iterating global reduction 9 with 1 rules applied. Total rules applied 310 place count 194 transition count 431
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 311 place count 193 transition count 423
Iterating global reduction 9 with 1 rules applied. Total rules applied 312 place count 193 transition count 423
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 313 place count 192 transition count 415
Iterating global reduction 9 with 1 rules applied. Total rules applied 314 place count 192 transition count 415
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 9 with 34 rules applied. Total rules applied 348 place count 175 transition count 398
Applied a total of 348 rules in 117 ms. Remains 175 /358 variables (removed 183) and now considering 398/670 (removed 272) transitions.
// Phase 1: matrix 398 rows 175 cols
[2023-03-10 22:05:02] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-10 22:05:03] [INFO ] Implicit Places using invariants in 129 ms returned [71, 88, 94, 99, 101, 130, 172]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 131 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 168/358 places, 398/670 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 168 transition count 397
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 167 transition count 397
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 165 transition count 395
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 165 transition count 395
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 163 transition count 393
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 163 transition count 393
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 162 transition count 392
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 162 transition count 392
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 32 place count 152 transition count 382
Applied a total of 32 rules in 20 ms. Remains 152 /168 variables (removed 16) and now considering 382/398 (removed 16) transitions.
// Phase 1: matrix 382 rows 152 cols
[2023-03-10 22:05:03] [INFO ] Computed 16 place invariants in 3 ms
[2023-03-10 22:05:03] [INFO ] Implicit Places using invariants in 101 ms returned []
[2023-03-10 22:05:03] [INFO ] Invariant cache hit.
[2023-03-10 22:05:03] [INFO ] Implicit Places using invariants and state equation in 224 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 152/358 places, 382/670 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 599 ms. Remains : 152/358 places, 382/670 transitions.
Stuttering acceptance computed with spot in 290 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-01a-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s93 1) (EQ s131 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-01a-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01a-LTLFireability-01 finished in 981 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0)||(G(p2)&&p1)))))'
Support contains 4 out of 358 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 358/358 places, 670/670 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 356 transition count 661
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 356 transition count 661
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 355 transition count 653
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 355 transition count 653
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 354 transition count 645
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 354 transition count 645
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 353 transition count 637
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 353 transition count 637
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 352 transition count 629
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 352 transition count 629
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 351 transition count 621
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 351 transition count 621
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 350 transition count 613
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 350 transition count 613
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 349 transition count 605
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 349 transition count 605
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 348 transition count 597
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 348 transition count 597
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 347 transition count 589
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 347 transition count 589
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 346 transition count 581
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 346 transition count 581
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 345 transition count 573
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 345 transition count 573
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 344 transition count 565
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 344 transition count 565
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 343 transition count 557
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 343 transition count 557
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 342 transition count 549
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 342 transition count 549
Applied a total of 32 rules in 168 ms. Remains 342 /358 variables (removed 16) and now considering 549/670 (removed 121) transitions.
// Phase 1: matrix 549 rows 342 cols
[2023-03-10 22:05:03] [INFO ] Computed 43 place invariants in 11 ms
[2023-03-10 22:05:04] [INFO ] Implicit Places using invariants in 243 ms returned []
[2023-03-10 22:05:04] [INFO ] Invariant cache hit.
[2023-03-10 22:05:04] [INFO ] Implicit Places using invariants and state equation in 577 ms returned []
Implicit Place search using SMT with State Equation took 836 ms to find 0 implicit places.
[2023-03-10 22:05:04] [INFO ] Invariant cache hit.
[2023-03-10 22:05:05] [INFO ] Dead Transitions using invariants and state equation in 329 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 342/358 places, 549/670 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1346 ms. Remains : 342/358 places, 549/670 transitions.
Stuttering acceptance computed with spot in 311 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : ASLink-PT-01a-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(OR (EQ s46 0) (EQ s119 0)), p1:(AND (EQ s46 1) (EQ s119 1)), p2:(OR (EQ s227 0) (EQ s286 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 415 ms.
Product exploration explored 100000 steps with 33333 reset in 402 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))))
Knowledge based reduction with 3 factoid took 155 ms. Reduced automaton from 5 states, 7 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-01a-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-01a-LTLFireability-05 finished in 2671 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 358 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 358/358 places, 670/670 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 355 transition count 660
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 355 transition count 660
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 353 transition count 651
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 353 transition count 651
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 351 transition count 642
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 351 transition count 642
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 349 transition count 633
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 349 transition count 633
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 347 transition count 624
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 347 transition count 624
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 346 transition count 616
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 346 transition count 616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 345 transition count 608
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 345 transition count 608
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 344 transition count 600
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 344 transition count 600
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 343 transition count 592
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 343 transition count 592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 342 transition count 584
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 342 transition count 584
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 341 transition count 576
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 341 transition count 576
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 340 transition count 568
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 340 transition count 568
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 339 transition count 560
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 339 transition count 560
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 338 transition count 552
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 338 transition count 552
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 337 transition count 544
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 337 transition count 544
Applied a total of 42 rules in 86 ms. Remains 337 /358 variables (removed 21) and now considering 544/670 (removed 126) transitions.
// Phase 1: matrix 544 rows 337 cols
[2023-03-10 22:05:06] [INFO ] Computed 43 place invariants in 11 ms
[2023-03-10 22:05:06] [INFO ] Implicit Places using invariants in 303 ms returned [227]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 304 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 336/358 places, 544/670 transitions.
Applied a total of 0 rules in 7 ms. Remains 336 /336 variables (removed 0) and now considering 544/544 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 397 ms. Remains : 336/358 places, 544/670 transitions.
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-01a-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s84 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 27619 reset in 305 ms.
Product exploration explored 100000 steps with 27625 reset in 351 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 287 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), false]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [p0, (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 323 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), false]
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), false]
Support contains 1 out of 336 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 336/336 places, 544/544 transitions.
Drop transitions removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 0 with 59 rules applied. Total rules applied 59 place count 336 transition count 485
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 1 with 59 rules applied. Total rules applied 118 place count 277 transition count 485
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 118 place count 277 transition count 445
Deduced a syphon composed of 40 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 2 with 93 rules applied. Total rules applied 211 place count 224 transition count 445
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 14 rules applied. Total rules applied 225 place count 219 transition count 436
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 234 place count 210 transition count 436
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 234 place count 210 transition count 432
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 242 place count 206 transition count 432
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 247 place count 201 transition count 427
Iterating global reduction 4 with 5 rules applied. Total rules applied 252 place count 201 transition count 427
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 4 with 4 rules applied. Total rules applied 256 place count 201 transition count 423
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 257 place count 200 transition count 423
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 257 place count 200 transition count 422
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 259 place count 199 transition count 422
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 6 with 44 rules applied. Total rules applied 303 place count 177 transition count 400
Applied a total of 303 rules in 65 ms. Remains 177 /336 variables (removed 159) and now considering 400/544 (removed 144) transitions.
// Phase 1: matrix 400 rows 177 cols
[2023-03-10 22:05:08] [INFO ] Computed 24 place invariants in 8 ms
[2023-03-10 22:05:08] [INFO ] Implicit Places using invariants in 163 ms returned [91, 97, 102, 122, 174]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 165 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 172/336 places, 400/544 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 172 transition count 399
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 171 transition count 399
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 171 transition count 397
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 169 transition count 397
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 166 transition count 394
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 166 transition count 394
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 14 place count 164 transition count 392
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 164 transition count 392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 163 transition count 391
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 163 transition count 391
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 162 transition count 390
Applied a total of 20 rules in 20 ms. Remains 162 /172 variables (removed 10) and now considering 390/400 (removed 10) transitions.
// Phase 1: matrix 390 rows 162 cols
[2023-03-10 22:05:08] [INFO ] Computed 19 place invariants in 3 ms
[2023-03-10 22:05:09] [INFO ] Implicit Places using invariants in 103 ms returned [95, 98]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 104 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 160/336 places, 390/544 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 160 transition count 389
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 159 transition count 389
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 158 transition count 388
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 158 transition count 388
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 158 transition count 387
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 3 with 2 rules applied. Total rules applied 7 place count 157 transition count 386
Applied a total of 7 rules in 15 ms. Remains 157 /160 variables (removed 3) and now considering 386/390 (removed 4) transitions.
// Phase 1: matrix 386 rows 157 cols
[2023-03-10 22:05:09] [INFO ] Computed 17 place invariants in 3 ms
[2023-03-10 22:05:09] [INFO ] Implicit Places using invariants in 121 ms returned [73]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 124 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 156/336 places, 386/544 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 155 transition count 385
Applied a total of 2 rules in 8 ms. Remains 155 /156 variables (removed 1) and now considering 385/386 (removed 1) transitions.
// Phase 1: matrix 385 rows 155 cols
[2023-03-10 22:05:09] [INFO ] Computed 16 place invariants in 3 ms
[2023-03-10 22:05:09] [INFO ] Implicit Places using invariants in 97 ms returned []
[2023-03-10 22:05:09] [INFO ] Invariant cache hit.
[2023-03-10 22:05:09] [INFO ] Implicit Places using invariants and state equation in 239 ms returned []
Implicit Place search using SMT with State Equation took 340 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 155/336 places, 385/544 transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 843 ms. Remains : 155/336 places, 385/544 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 158 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), false]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [p0, (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 250 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), false]
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), false]
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), false]
Product exploration explored 100000 steps with 35768 reset in 256 ms.
Product exploration explored 100000 steps with 35671 reset in 201 ms.
Built C files in :
/tmp/ltsmin7602645791300726874
[2023-03-10 22:05:11] [INFO ] Computing symmetric may disable matrix : 385 transitions.
[2023-03-10 22:05:11] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:05:11] [INFO ] Computing symmetric may enable matrix : 385 transitions.
[2023-03-10 22:05:11] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:05:11] [INFO ] Computing Do-Not-Accords matrix : 385 transitions.
[2023-03-10 22:05:11] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:05:11] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7602645791300726874
Running compilation step : cd /tmp/ltsmin7602645791300726874;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 860 ms.
Running link step : cd /tmp/ltsmin7602645791300726874;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 54 ms.
Running LTSmin : cd /tmp/ltsmin7602645791300726874;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2915016345595460594.hoa' '--buchi-type=spotba'
LTSmin run took 1266 ms.
FORMULA ASLink-PT-01a-LTLFireability-06 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-01a-LTLFireability-06 finished in 6913 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 358 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 358/358 places, 670/670 transitions.
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 57 place count 358 transition count 613
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 114 place count 301 transition count 613
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 114 place count 301 transition count 573
Deduced a syphon composed of 40 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 2 with 93 rules applied. Total rules applied 207 place count 248 transition count 573
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 14 rules applied. Total rules applied 221 place count 243 transition count 564
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 230 place count 234 transition count 564
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 230 place count 234 transition count 560
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 238 place count 230 transition count 560
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 245 place count 223 transition count 546
Iterating global reduction 4 with 7 rules applied. Total rules applied 252 place count 223 transition count 546
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 4 with 4 rules applied. Total rules applied 256 place count 223 transition count 542
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 257 place count 222 transition count 542
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 257 place count 222 transition count 541
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 259 place count 221 transition count 541
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 262 place count 218 transition count 531
Iterating global reduction 6 with 3 rules applied. Total rules applied 265 place count 218 transition count 531
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 266 place count 218 transition count 530
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 267 place count 217 transition count 530
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 269 place count 215 transition count 521
Iterating global reduction 8 with 2 rules applied. Total rules applied 271 place count 215 transition count 521
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 272 place count 214 transition count 513
Iterating global reduction 8 with 1 rules applied. Total rules applied 273 place count 214 transition count 513
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 274 place count 213 transition count 505
Iterating global reduction 8 with 1 rules applied. Total rules applied 275 place count 213 transition count 505
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 276 place count 212 transition count 497
Iterating global reduction 8 with 1 rules applied. Total rules applied 277 place count 212 transition count 497
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 278 place count 211 transition count 489
Iterating global reduction 8 with 1 rules applied. Total rules applied 279 place count 211 transition count 489
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 280 place count 210 transition count 481
Iterating global reduction 8 with 1 rules applied. Total rules applied 281 place count 210 transition count 481
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 282 place count 209 transition count 473
Iterating global reduction 8 with 1 rules applied. Total rules applied 283 place count 209 transition count 473
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 284 place count 208 transition count 465
Iterating global reduction 8 with 1 rules applied. Total rules applied 285 place count 208 transition count 465
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 286 place count 207 transition count 457
Iterating global reduction 8 with 1 rules applied. Total rules applied 287 place count 207 transition count 457
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 288 place count 206 transition count 449
Iterating global reduction 8 with 1 rules applied. Total rules applied 289 place count 206 transition count 449
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 290 place count 205 transition count 441
Iterating global reduction 8 with 1 rules applied. Total rules applied 291 place count 205 transition count 441
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 292 place count 204 transition count 433
Iterating global reduction 8 with 1 rules applied. Total rules applied 293 place count 204 transition count 433
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 294 place count 203 transition count 425
Iterating global reduction 8 with 1 rules applied. Total rules applied 295 place count 203 transition count 425
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 8 with 36 rules applied. Total rules applied 331 place count 185 transition count 407
Applied a total of 331 rules in 59 ms. Remains 185 /358 variables (removed 173) and now considering 407/670 (removed 263) transitions.
// Phase 1: matrix 407 rows 185 cols
[2023-03-10 22:05:13] [INFO ] Computed 25 place invariants in 5 ms
[2023-03-10 22:05:13] [INFO ] Implicit Places using invariants in 212 ms returned [90, 96, 101, 120, 182]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 213 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 180/358 places, 407/670 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 180 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 179 transition count 406
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 179 transition count 404
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 177 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 175 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 175 transition count 402
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 12 place count 173 transition count 400
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 173 transition count 400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 172 transition count 399
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 172 transition count 399
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 170 transition count 397
Applied a total of 20 rules in 31 ms. Remains 170 /180 variables (removed 10) and now considering 397/407 (removed 10) transitions.
// Phase 1: matrix 397 rows 170 cols
[2023-03-10 22:05:13] [INFO ] Computed 20 place invariants in 4 ms
[2023-03-10 22:05:14] [INFO ] Implicit Places using invariants in 1013 ms returned [93, 96]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1014 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 168/358 places, 397/670 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 168 transition count 396
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 167 transition count 396
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 166 transition count 395
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 166 transition count 395
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 166 transition count 394
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 3 with 2 rules applied. Total rules applied 7 place count 165 transition count 393
Applied a total of 7 rules in 13 ms. Remains 165 /168 variables (removed 3) and now considering 393/397 (removed 4) transitions.
// Phase 1: matrix 393 rows 165 cols
[2023-03-10 22:05:14] [INFO ] Computed 18 place invariants in 2 ms
[2023-03-10 22:05:14] [INFO ] Implicit Places using invariants in 149 ms returned [72]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 150 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 164/358 places, 393/670 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 163 transition count 392
Applied a total of 2 rules in 8 ms. Remains 163 /164 variables (removed 1) and now considering 392/393 (removed 1) transitions.
// Phase 1: matrix 392 rows 163 cols
[2023-03-10 22:05:14] [INFO ] Computed 17 place invariants in 2 ms
[2023-03-10 22:05:14] [INFO ] Implicit Places using invariants in 111 ms returned []
[2023-03-10 22:05:14] [INFO ] Invariant cache hit.
[2023-03-10 22:05:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-10 22:05:15] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 478 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 163/358 places, 392/670 transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 1966 ms. Remains : 163/358 places, 392/670 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-01a-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s118 1) (EQ s156 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 16 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-01a-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01a-LTLFireability-10 finished in 2032 ms.
All properties solved by simple procedures.
Total runtime 22976 ms.

BK_STOP 1678485915647

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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="ASLink-PT-01a"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-01a, 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 r005-oct2-167813592500012"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-01a.tgz
mv ASLink-PT-01a 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 ;