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

About the Execution of LTSMin+red for ASLink-PT-03a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
709.132 73939.00 132578.00 42.60 TFTTFFFFTFTFFT?F normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r009-oct2-167813597300044.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 ltsminxred
Input is ASLink-PT-03a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813597300044
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 768K
-rw-r--r-- 1 mcc users 8.3K Feb 26 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 26 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 13:02 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:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K Feb 26 13:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 26 13:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 13:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 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 357K 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-03a-LTLFireability-00
FORMULA_NAME ASLink-PT-03a-LTLFireability-01
FORMULA_NAME ASLink-PT-03a-LTLFireability-02
FORMULA_NAME ASLink-PT-03a-LTLFireability-03
FORMULA_NAME ASLink-PT-03a-LTLFireability-04
FORMULA_NAME ASLink-PT-03a-LTLFireability-05
FORMULA_NAME ASLink-PT-03a-LTLFireability-06
FORMULA_NAME ASLink-PT-03a-LTLFireability-07
FORMULA_NAME ASLink-PT-03a-LTLFireability-08
FORMULA_NAME ASLink-PT-03a-LTLFireability-09
FORMULA_NAME ASLink-PT-03a-LTLFireability-10
FORMULA_NAME ASLink-PT-03a-LTLFireability-11
FORMULA_NAME ASLink-PT-03a-LTLFireability-12
FORMULA_NAME ASLink-PT-03a-LTLFireability-13
FORMULA_NAME ASLink-PT-03a-LTLFireability-14
FORMULA_NAME ASLink-PT-03a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678602790597

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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-03a
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 06:33:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 06:33:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 06:33:13] [INFO ] Load time of PNML (sax parser for PT used): 96 ms
[2023-03-12 06:33:13] [INFO ] Transformed 821 places.
[2023-03-12 06:33:13] [INFO ] Transformed 1281 transitions.
[2023-03-12 06:33:13] [INFO ] Found NUPN structural information;
[2023-03-12 06:33:13] [INFO ] Parsed PT model containing 821 places and 1281 transitions and 4839 arcs in 213 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 6 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 13 transitions
Reduce redundant transitions removed 13 transitions.
FORMULA ASLink-PT-03a-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 61 out of 821 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 821/821 places, 1268/1268 transitions.
Ensure Unique test removed 12 places
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 803 transition count 1268
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 24 place count 797 transition count 1249
Ensure Unique test removed 1 places
Iterating global reduction 1 with 7 rules applied. Total rules applied 31 place count 796 transition count 1249
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 33 place count 796 transition count 1247
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 34 place count 795 transition count 1239
Iterating global reduction 2 with 1 rules applied. Total rules applied 35 place count 795 transition count 1239
Applied a total of 35 rules in 211 ms. Remains 795 /821 variables (removed 26) and now considering 1239/1268 (removed 29) transitions.
// Phase 1: matrix 1239 rows 795 cols
[2023-03-12 06:33:13] [INFO ] Computed 137 place invariants in 60 ms
[2023-03-12 06:33:15] [INFO ] Implicit Places using invariants in 1422 ms returned [1, 19, 20, 23, 52, 70, 199, 215, 220, 221, 259, 388, 404, 409, 411, 429, 447, 576, 581, 593, 598, 599, 600, 633, 635, 638, 656, 657, 658, 659, 676, 684, 692, 698, 704, 710, 724, 730, 736, 744]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 1469 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 755/821 places, 1239/1268 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 744 transition count 1228
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 744 transition count 1228
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 736 transition count 1220
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 736 transition count 1220
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 41 place count 733 transition count 1217
Iterating global reduction 0 with 3 rules applied. Total rules applied 44 place count 733 transition count 1217
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 732 transition count 1216
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 732 transition count 1216
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 731 transition count 1215
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 731 transition count 1215
Applied a total of 48 rules in 106 ms. Remains 731 /755 variables (removed 24) and now considering 1215/1239 (removed 24) transitions.
// Phase 1: matrix 1215 rows 731 cols
[2023-03-12 06:33:15] [INFO ] Computed 97 place invariants in 33 ms
[2023-03-12 06:33:16] [INFO ] Implicit Places using invariants in 618 ms returned []
[2023-03-12 06:33:16] [INFO ] Invariant cache hit.
[2023-03-12 06:33:17] [INFO ] Implicit Places using invariants and state equation in 1470 ms returned []
Implicit Place search using SMT with State Equation took 2125 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 731/821 places, 1215/1268 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3918 ms. Remains : 731/821 places, 1215/1268 transitions.
Support contains 61 out of 731 places after structural reductions.
[2023-03-12 06:33:17] [INFO ] Flatten gal took : 112 ms
[2023-03-12 06:33:18] [INFO ] Flatten gal took : 128 ms
[2023-03-12 06:33:18] [INFO ] Input system was already deterministic with 1215 transitions.
Support contains 56 out of 731 places (down from 61) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 506 ms. (steps per millisecond=19 ) properties (out of 31) seen :8
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
[2023-03-12 06:33:18] [INFO ] Invariant cache hit.
[2023-03-12 06:33:19] [INFO ] [Real]Absence check using 19 positive place invariants in 19 ms returned sat
[2023-03-12 06:33:19] [INFO ] [Real]Absence check using 19 positive and 78 generalized place invariants in 55 ms returned sat
[2023-03-12 06:33:20] [INFO ] After 1809ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:22
[2023-03-12 06:33:21] [INFO ] [Nat]Absence check using 19 positive place invariants in 73 ms returned sat
[2023-03-12 06:33:21] [INFO ] [Nat]Absence check using 19 positive and 78 generalized place invariants in 109 ms returned sat
[2023-03-12 06:33:27] [INFO ] After 5302ms SMT Verify possible using state equation in natural domain returned unsat :17 sat :6
[2023-03-12 06:33:27] [INFO ] Deduced a trap composed of 64 places in 401 ms of which 39 ms to minimize.
[2023-03-12 06:33:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 567 ms
[2023-03-12 06:33:28] [INFO ] After 6688ms SMT Verify possible using trap constraints in natural domain returned unsat :17 sat :6
Attempting to minimize the solution found.
Minimization took 921 ms.
[2023-03-12 06:33:29] [INFO ] After 8634ms SMT Verify possible using all constraints in natural domain returned unsat :17 sat :6
Fused 23 Parikh solutions to 6 different solutions.
Parikh walk visited 2 properties in 73 ms.
Support contains 10 out of 731 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 105 place count 731 transition count 1110
Reduce places removed 105 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 112 rules applied. Total rules applied 217 place count 626 transition count 1103
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 224 place count 619 transition count 1103
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 87 Pre rules applied. Total rules applied 224 place count 619 transition count 1016
Deduced a syphon composed of 87 places in 1 ms
Ensure Unique test removed 29 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 3 with 203 rules applied. Total rules applied 427 place count 503 transition count 1016
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 3 with 14 rules applied. Total rules applied 441 place count 498 transition count 1007
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 450 place count 489 transition count 1007
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 450 place count 489 transition count 999
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 466 place count 481 transition count 999
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 473 place count 474 transition count 980
Iterating global reduction 5 with 7 rules applied. Total rules applied 480 place count 474 transition count 980
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 485 place count 473 transition count 976
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 486 place count 472 transition count 976
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 486 place count 472 transition count 975
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 488 place count 471 transition count 975
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 489 place count 470 transition count 967
Iterating global reduction 7 with 1 rules applied. Total rules applied 490 place count 470 transition count 967
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 491 place count 469 transition count 959
Iterating global reduction 7 with 1 rules applied. Total rules applied 492 place count 469 transition count 959
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 493 place count 468 transition count 951
Iterating global reduction 7 with 1 rules applied. Total rules applied 494 place count 468 transition count 951
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 495 place count 467 transition count 943
Iterating global reduction 7 with 1 rules applied. Total rules applied 496 place count 467 transition count 943
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 497 place count 466 transition count 935
Iterating global reduction 7 with 1 rules applied. Total rules applied 498 place count 466 transition count 935
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 499 place count 465 transition count 927
Iterating global reduction 7 with 1 rules applied. Total rules applied 500 place count 465 transition count 927
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 501 place count 464 transition count 919
Iterating global reduction 7 with 1 rules applied. Total rules applied 502 place count 464 transition count 919
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 503 place count 463 transition count 911
Iterating global reduction 7 with 1 rules applied. Total rules applied 504 place count 463 transition count 911
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 505 place count 462 transition count 903
Iterating global reduction 7 with 1 rules applied. Total rules applied 506 place count 462 transition count 903
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 507 place count 461 transition count 895
Iterating global reduction 7 with 1 rules applied. Total rules applied 508 place count 461 transition count 895
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 509 place count 460 transition count 887
Iterating global reduction 7 with 1 rules applied. Total rules applied 510 place count 460 transition count 887
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 511 place count 459 transition count 879
Iterating global reduction 7 with 1 rules applied. Total rules applied 512 place count 459 transition count 879
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 513 place count 458 transition count 871
Iterating global reduction 7 with 1 rules applied. Total rules applied 514 place count 458 transition count 871
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 515 place count 457 transition count 863
Iterating global reduction 7 with 1 rules applied. Total rules applied 516 place count 457 transition count 863
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 600 place count 415 transition count 821
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 601 place count 414 transition count 820
Iterating global reduction 7 with 1 rules applied. Total rules applied 602 place count 414 transition count 820
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 604 place count 414 transition count 818
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 606 place count 412 transition count 818
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 8 with 12 rules applied. Total rules applied 618 place count 412 transition count 808
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 631 place count 399 transition count 808
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 632 place count 399 transition count 807
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 638 place count 399 transition count 807
Applied a total of 638 rules in 341 ms. Remains 399 /731 variables (removed 332) and now considering 807/1215 (removed 408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 341 ms. Remains : 399/731 places, 807/1215 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 52 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 807 rows 399 cols
[2023-03-12 06:33:30] [INFO ] Computed 61 place invariants in 14 ms
[2023-03-12 06:33:30] [INFO ] [Real]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-12 06:33:30] [INFO ] [Real]Absence check using 16 positive and 45 generalized place invariants in 11 ms returned sat
[2023-03-12 06:33:30] [INFO ] After 517ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 06:33:30] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-12 06:33:30] [INFO ] [Nat]Absence check using 16 positive and 45 generalized place invariants in 81 ms returned sat
[2023-03-12 06:33:31] [INFO ] After 512ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 06:33:31] [INFO ] State equation strengthened by 10 read => feed constraints.
[2023-03-12 06:33:31] [INFO ] After 226ms SMT Verify possible using 10 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-12 06:33:31] [INFO ] Deduced a trap composed of 18 places in 117 ms of which 1 ms to minimize.
[2023-03-12 06:33:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 195 ms
[2023-03-12 06:33:32] [INFO ] After 627ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 189 ms.
[2023-03-12 06:33:32] [INFO ] After 1638ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 92 ms.
Support contains 8 out of 399 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 399/399 places, 807/807 transitions.
Applied a total of 0 rules in 17 ms. Remains 399 /399 variables (removed 0) and now considering 807/807 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 399/399 places, 807/807 transitions.
Incomplete random walk after 10000 steps, including 173 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 54 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 321126 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :{2=1}
Probabilistic random walk after 321126 steps, saw 152460 distinct states, run finished after 3003 ms. (steps per millisecond=106 ) properties seen :1
Running SMT prover for 2 properties.
[2023-03-12 06:33:35] [INFO ] Invariant cache hit.
[2023-03-12 06:33:35] [INFO ] [Real]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-12 06:33:35] [INFO ] [Real]Absence check using 16 positive and 45 generalized place invariants in 9 ms returned sat
[2023-03-12 06:33:36] [INFO ] After 464ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 06:33:36] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-12 06:33:36] [INFO ] [Nat]Absence check using 16 positive and 45 generalized place invariants in 17 ms returned sat
[2023-03-12 06:33:36] [INFO ] After 311ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 06:33:36] [INFO ] State equation strengthened by 10 read => feed constraints.
[2023-03-12 06:33:36] [INFO ] After 166ms SMT Verify possible using 10 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 06:33:36] [INFO ] After 372ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 133 ms.
[2023-03-12 06:33:37] [INFO ] After 958ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 77 ms.
Support contains 6 out of 399 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 399/399 places, 807/807 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 399 transition count 802
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 394 transition count 802
Applied a total of 10 rules in 25 ms. Remains 394 /399 variables (removed 5) and now considering 802/807 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 394/399 places, 802/807 transitions.
Incomplete random walk after 10000 steps, including 176 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 314494 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{}
Probabilistic random walk after 314494 steps, saw 155534 distinct states, run finished after 3002 ms. (steps per millisecond=104 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 802 rows 394 cols
[2023-03-12 06:33:40] [INFO ] Computed 61 place invariants in 16 ms
[2023-03-12 06:33:40] [INFO ] [Real]Absence check using 18 positive place invariants in 6 ms returned sat
[2023-03-12 06:33:40] [INFO ] [Real]Absence check using 18 positive and 43 generalized place invariants in 22 ms returned sat
[2023-03-12 06:33:40] [INFO ] After 575ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 06:33:41] [INFO ] [Nat]Absence check using 18 positive place invariants in 7 ms returned sat
[2023-03-12 06:33:41] [INFO ] [Nat]Absence check using 18 positive and 43 generalized place invariants in 65 ms returned sat
[2023-03-12 06:33:41] [INFO ] After 441ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 06:33:41] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-12 06:33:41] [INFO ] After 208ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 06:33:42] [INFO ] Deduced a trap composed of 18 places in 366 ms of which 1 ms to minimize.
[2023-03-12 06:33:47] [INFO ] Deduced a trap composed of 15 places in 4765 ms of which 3 ms to minimize.
[2023-03-12 06:33:47] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 5237 ms
[2023-03-12 06:33:47] [INFO ] After 5592ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 111 ms.
[2023-03-12 06:33:47] [INFO ] After 6357ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 15 ms.
Support contains 6 out of 394 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 394/394 places, 802/802 transitions.
Applied a total of 0 rules in 27 ms. Remains 394 /394 variables (removed 0) and now considering 802/802 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 394/394 places, 802/802 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 394/394 places, 802/802 transitions.
Applied a total of 0 rules in 11 ms. Remains 394 /394 variables (removed 0) and now considering 802/802 (removed 0) transitions.
[2023-03-12 06:33:47] [INFO ] Invariant cache hit.
[2023-03-12 06:33:47] [INFO ] Implicit Places using invariants in 424 ms returned [97, 103, 106, 108, 109, 115, 122, 123, 128, 146, 230, 237, 238, 239, 240, 309, 316, 321, 324, 337, 387, 388]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 435 ms to find 22 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 372/394 places, 802/802 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 372 transition count 793
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 363 transition count 793
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 18 place count 363 transition count 785
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 355 transition count 785
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 44 place count 345 transition count 774
Iterating global reduction 2 with 10 rules applied. Total rules applied 54 place count 345 transition count 774
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 56 place count 345 transition count 772
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 59 place count 342 transition count 769
Iterating global reduction 3 with 3 rules applied. Total rules applied 62 place count 342 transition count 769
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
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 76 place count 335 transition count 762
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 77 place count 335 transition count 761
Free-agglomeration rule applied 7 times.
Iterating global reduction 4 with 7 rules applied. Total rules applied 84 place count 335 transition count 754
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 91 place count 328 transition count 754
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 94 place count 328 transition count 754
Applied a total of 94 rules in 63 ms. Remains 328 /372 variables (removed 44) and now considering 754/802 (removed 48) transitions.
// Phase 1: matrix 754 rows 328 cols
[2023-03-12 06:33:47] [INFO ] Computed 39 place invariants in 19 ms
[2023-03-12 06:33:48] [INFO ] Implicit Places using invariants in 324 ms returned [160, 177, 183, 186, 188, 189, 245, 264]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 325 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 320/394 places, 754/802 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 317 transition count 751
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 317 transition count 751
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 316 transition count 750
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 316 transition count 750
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 14 place count 313 transition count 747
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 17 place count 313 transition count 744
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 20 place count 310 transition count 744
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 310 transition count 742
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 24 place count 308 transition count 742
Applied a total of 24 rules in 78 ms. Remains 308 /320 variables (removed 12) and now considering 742/754 (removed 12) transitions.
// Phase 1: matrix 742 rows 308 cols
[2023-03-12 06:33:48] [INFO ] Computed 31 place invariants in 5 ms
[2023-03-12 06:33:48] [INFO ] Implicit Places using invariants in 332 ms returned []
[2023-03-12 06:33:48] [INFO ] Invariant cache hit.
[2023-03-12 06:33:49] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-12 06:33:50] [INFO ] Implicit Places using invariants and state equation in 1404 ms returned []
Implicit Place search using SMT with State Equation took 1760 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 308/394 places, 742/802 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 2673 ms. Remains : 308/394 places, 742/802 transitions.
Incomplete random walk after 10000 steps, including 188 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 75 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 263010 steps, run timeout after 3001 ms. (steps per millisecond=87 ) properties seen :{}
Probabilistic random walk after 263010 steps, saw 175327 distinct states, run finished after 3001 ms. (steps per millisecond=87 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-12 06:33:53] [INFO ] Invariant cache hit.
[2023-03-12 06:33:53] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 06:33:53] [INFO ] [Real]Absence check using 11 positive and 20 generalized place invariants in 7 ms returned sat
[2023-03-12 06:33:53] [INFO ] After 464ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 06:33:53] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 06:33:53] [INFO ] [Nat]Absence check using 11 positive and 20 generalized place invariants in 48 ms returned sat
[2023-03-12 06:33:54] [INFO ] After 471ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 06:33:54] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-12 06:33:54] [INFO ] After 165ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 06:33:54] [INFO ] Deduced a trap composed of 14 places in 237 ms of which 1 ms to minimize.
[2023-03-12 06:33:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 294 ms
[2023-03-12 06:33:54] [INFO ] After 531ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 210 ms.
[2023-03-12 06:33:55] [INFO ] After 1395ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 17 ms.
Support contains 6 out of 308 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 308/308 places, 742/742 transitions.
Applied a total of 0 rules in 15 ms. Remains 308 /308 variables (removed 0) and now considering 742/742 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 308/308 places, 742/742 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 308/308 places, 742/742 transitions.
Applied a total of 0 rules in 10 ms. Remains 308 /308 variables (removed 0) and now considering 742/742 (removed 0) transitions.
[2023-03-12 06:33:55] [INFO ] Invariant cache hit.
[2023-03-12 06:33:55] [INFO ] Implicit Places using invariants in 348 ms returned []
[2023-03-12 06:33:55] [INFO ] Invariant cache hit.
[2023-03-12 06:33:55] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-12 06:33:56] [INFO ] Implicit Places using invariants and state equation in 979 ms returned []
Implicit Place search using SMT with State Equation took 1345 ms to find 0 implicit places.
[2023-03-12 06:33:56] [INFO ] Redundant transitions in 43 ms returned []
[2023-03-12 06:33:56] [INFO ] Invariant cache hit.
[2023-03-12 06:33:57] [INFO ] Dead Transitions using invariants and state equation in 450 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1858 ms. Remains : 308/308 places, 742/742 transitions.
Applied a total of 0 rules in 9 ms. Remains 308 /308 variables (removed 0) and now considering 742/742 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-12 06:33:57] [INFO ] Invariant cache hit.
[2023-03-12 06:33:57] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2023-03-12 06:33:57] [INFO ] [Real]Absence check using 11 positive and 20 generalized place invariants in 13 ms returned sat
[2023-03-12 06:33:57] [INFO ] After 338ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 06:33:57] [INFO ] [Nat]Absence check using 11 positive place invariants in 16 ms returned sat
[2023-03-12 06:33:57] [INFO ] [Nat]Absence check using 11 positive and 20 generalized place invariants in 10 ms returned sat
[2023-03-12 06:33:58] [INFO ] After 505ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 06:33:58] [INFO ] Deduced a trap composed of 14 places in 352 ms of which 1 ms to minimize.
[2023-03-12 06:33:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 417 ms
[2023-03-12 06:33:58] [INFO ] After 987ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 88 ms.
[2023-03-12 06:33:58] [INFO ] After 1211ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Successfully simplified 17 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-03a-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
FORMULA ASLink-PT-03a-LTLFireability-01 FALSE 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' '!(X((p0&&F(p1))))'
Support contains 3 out of 731 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 728 transition count 1195
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 728 transition count 1195
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 727 transition count 1187
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 727 transition count 1187
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 726 transition count 1179
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 726 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 725 transition count 1171
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 725 transition count 1171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 724 transition count 1163
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 724 transition count 1163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 723 transition count 1155
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 723 transition count 1155
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 722 transition count 1147
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 722 transition count 1147
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 721 transition count 1139
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 721 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 720 transition count 1131
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 720 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 719 transition count 1123
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 719 transition count 1123
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 718 transition count 1115
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 718 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 717 transition count 1107
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 717 transition count 1107
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 716 transition count 1099
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 716 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 715 transition count 1091
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 715 transition count 1091
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 714 transition count 1083
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 714 transition count 1083
Applied a total of 34 rules in 278 ms. Remains 714 /731 variables (removed 17) and now considering 1083/1215 (removed 132) transitions.
// Phase 1: matrix 1083 rows 714 cols
[2023-03-12 06:33:59] [INFO ] Computed 97 place invariants in 9 ms
[2023-03-12 06:33:59] [INFO ] Implicit Places using invariants in 450 ms returned [29, 211, 229, 394, 652]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 463 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 709/731 places, 1083/1215 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 707 transition count 1081
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 707 transition count 1081
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 705 transition count 1079
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 705 transition count 1079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 703 transition count 1077
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 703 transition count 1077
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 702 transition count 1076
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 702 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 701 transition count 1075
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 701 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 700 transition count 1074
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 700 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 699 transition count 1073
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 699 transition count 1073
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 698 transition count 1072
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 698 transition count 1072
Applied a total of 22 rules in 113 ms. Remains 698 /709 variables (removed 11) and now considering 1072/1083 (removed 11) transitions.
// Phase 1: matrix 1072 rows 698 cols
[2023-03-12 06:33:59] [INFO ] Computed 92 place invariants in 40 ms
[2023-03-12 06:34:00] [INFO ] Implicit Places using invariants in 417 ms returned []
[2023-03-12 06:34:00] [INFO ] Invariant cache hit.
[2023-03-12 06:34:01] [INFO ] Implicit Places using invariants and state equation in 1602 ms returned []
Implicit Place search using SMT with State Equation took 2036 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 698/731 places, 1072/1215 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2899 ms. Remains : 698/731 places, 1072/1215 transitions.
Stuttering acceptance computed with spot in 473 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(EQ s349 0), p0:(OR (EQ s236 0) (EQ s380 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][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 728 ms.
Product exploration explored 100000 steps with 50000 reset in 637 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 p1 p0), (X (NOT (AND p0 (NOT p1)))), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 5 factoid took 151 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-03a-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-03a-LTLFireability-02 finished in 4964 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 731 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 728 transition count 1195
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 728 transition count 1195
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 727 transition count 1187
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 727 transition count 1187
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 726 transition count 1179
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 726 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 725 transition count 1171
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 725 transition count 1171
Applied a total of 12 rules in 80 ms. Remains 725 /731 variables (removed 6) and now considering 1171/1215 (removed 44) transitions.
// Phase 1: matrix 1171 rows 725 cols
[2023-03-12 06:34:03] [INFO ] Computed 97 place invariants in 28 ms
[2023-03-12 06:34:04] [INFO ] Implicit Places using invariants in 470 ms returned [29, 211, 229, 394, 663]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 484 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 720/731 places, 1171/1215 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 718 transition count 1169
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 718 transition count 1169
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 716 transition count 1167
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 716 transition count 1167
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 714 transition count 1165
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 714 transition count 1165
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 713 transition count 1164
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 713 transition count 1164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 712 transition count 1163
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 712 transition count 1163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 711 transition count 1162
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 711 transition count 1162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 710 transition count 1161
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 710 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 709 transition count 1160
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 709 transition count 1160
Applied a total of 22 rules in 114 ms. Remains 709 /720 variables (removed 11) and now considering 1160/1171 (removed 11) transitions.
// Phase 1: matrix 1160 rows 709 cols
[2023-03-12 06:34:04] [INFO ] Computed 92 place invariants in 19 ms
[2023-03-12 06:34:05] [INFO ] Implicit Places using invariants in 549 ms returned []
[2023-03-12 06:34:05] [INFO ] Invariant cache hit.
[2023-03-12 06:34:06] [INFO ] Implicit Places using invariants and state equation in 1707 ms returned []
Implicit Place search using SMT with State Equation took 2260 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 709/731 places, 1160/1215 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2940 ms. Remains : 709/731 places, 1160/1215 transitions.
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s397 0) (EQ s578 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 129 steps with 1 reset in 15 ms.
FORMULA ASLink-PT-03a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-04 finished in 3083 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(p0))'
Support contains 2 out of 731 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 117 place count 730 transition count 1097
Reduce places removed 120 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 121 rules applied. Total rules applied 238 place count 610 transition count 1096
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 239 place count 609 transition count 1096
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 95 Pre rules applied. Total rules applied 239 place count 609 transition count 1001
Deduced a syphon composed of 95 places in 1 ms
Ensure Unique test removed 29 places
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 3 with 219 rules applied. Total rules applied 458 place count 485 transition count 1001
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 28 rules applied. Total rules applied 486 place count 476 transition count 982
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 506 place count 456 transition count 982
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 506 place count 456 transition count 968
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 534 place count 442 transition count 968
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 545 place count 431 transition count 940
Iterating global reduction 5 with 11 rules applied. Total rules applied 556 place count 431 transition count 940
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 9 rules applied. Total rules applied 565 place count 429 transition count 933
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 566 place count 428 transition count 933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 566 place count 428 transition count 932
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 568 place count 427 transition count 932
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 569 place count 426 transition count 924
Iterating global reduction 7 with 1 rules applied. Total rules applied 570 place count 426 transition count 924
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 571 place count 425 transition count 916
Iterating global reduction 7 with 1 rules applied. Total rules applied 572 place count 425 transition count 916
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 573 place count 424 transition count 908
Iterating global reduction 7 with 1 rules applied. Total rules applied 574 place count 424 transition count 908
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 575 place count 423 transition count 900
Iterating global reduction 7 with 1 rules applied. Total rules applied 576 place count 423 transition count 900
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 577 place count 422 transition count 892
Iterating global reduction 7 with 1 rules applied. Total rules applied 578 place count 422 transition count 892
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 579 place count 421 transition count 884
Iterating global reduction 7 with 1 rules applied. Total rules applied 580 place count 421 transition count 884
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 581 place count 420 transition count 876
Iterating global reduction 7 with 1 rules applied. Total rules applied 582 place count 420 transition count 876
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 583 place count 419 transition count 868
Iterating global reduction 7 with 1 rules applied. Total rules applied 584 place count 419 transition count 868
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 585 place count 418 transition count 860
Iterating global reduction 7 with 1 rules applied. Total rules applied 586 place count 418 transition count 860
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 587 place count 417 transition count 852
Iterating global reduction 7 with 1 rules applied. Total rules applied 588 place count 417 transition count 852
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 589 place count 416 transition count 844
Iterating global reduction 7 with 1 rules applied. Total rules applied 590 place count 416 transition count 844
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 591 place count 415 transition count 836
Iterating global reduction 7 with 1 rules applied. Total rules applied 592 place count 415 transition count 836
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 593 place count 414 transition count 828
Iterating global reduction 7 with 1 rules applied. Total rules applied 594 place count 414 transition count 828
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 595 place count 413 transition count 820
Iterating global reduction 7 with 1 rules applied. Total rules applied 596 place count 413 transition count 820
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 7 with 82 rules applied. Total rules applied 678 place count 372 transition count 779
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 680 place count 370 transition count 777
Iterating global reduction 7 with 2 rules applied. Total rules applied 682 place count 370 transition count 777
Applied a total of 682 rules in 228 ms. Remains 370 /731 variables (removed 361) and now considering 777/1215 (removed 438) transitions.
// Phase 1: matrix 777 rows 370 cols
[2023-03-12 06:34:07] [INFO ] Computed 53 place invariants in 5 ms
[2023-03-12 06:34:07] [INFO ] Implicit Places using invariants in 361 ms returned [21, 74, 95, 101, 106, 114, 132, 168, 193, 201, 207, 209, 269, 286, 292, 297, 299, 360, 367]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 362 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 351/731 places, 777/1215 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 351 transition count 763
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 337 transition count 763
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 36 place count 329 transition count 755
Iterating global reduction 2 with 8 rules applied. Total rules applied 44 place count 329 transition count 755
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 51 place count 322 transition count 748
Iterating global reduction 2 with 7 rules applied. Total rules applied 58 place count 322 transition count 748
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 319 transition count 745
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 319 transition count 745
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 86 place count 308 transition count 734
Applied a total of 86 rules in 37 ms. Remains 308 /351 variables (removed 43) and now considering 734/777 (removed 43) transitions.
// Phase 1: matrix 734 rows 308 cols
[2023-03-12 06:34:07] [INFO ] Computed 34 place invariants in 4 ms
[2023-03-12 06:34:07] [INFO ] Implicit Places using invariants in 193 ms returned []
[2023-03-12 06:34:07] [INFO ] Invariant cache hit.
[2023-03-12 06:34:08] [INFO ] Implicit Places using invariants and state equation in 882 ms returned []
Implicit Place search using SMT with State Equation took 1113 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 308/731 places, 734/1215 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1740 ms. Remains : 308/731 places, 734/1215 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s252 1) (EQ s285 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 92 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-05 finished in 1828 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 731 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 117 place count 731 transition count 1098
Reduce places removed 117 places and 0 transitions.
Iterating post reduction 1 with 117 rules applied. Total rules applied 234 place count 614 transition count 1098
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 87 Pre rules applied. Total rules applied 234 place count 614 transition count 1011
Deduced a syphon composed of 87 places in 1 ms
Ensure Unique test removed 29 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 2 with 203 rules applied. Total rules applied 437 place count 498 transition count 1011
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 2 with 18 rules applied. Total rules applied 455 place count 493 transition count 998
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 468 place count 480 transition count 998
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 468 place count 480 transition count 990
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 484 place count 472 transition count 990
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 492 place count 464 transition count 965
Iterating global reduction 4 with 8 rules applied. Total rules applied 500 place count 464 transition count 965
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 6 rules applied. Total rules applied 506 place count 462 transition count 961
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 507 place count 461 transition count 961
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 507 place count 461 transition count 960
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 509 place count 460 transition count 960
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 510 place count 459 transition count 952
Iterating global reduction 6 with 1 rules applied. Total rules applied 511 place count 459 transition count 952
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 512 place count 458 transition count 944
Iterating global reduction 6 with 1 rules applied. Total rules applied 513 place count 458 transition count 944
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 514 place count 457 transition count 936
Iterating global reduction 6 with 1 rules applied. Total rules applied 515 place count 457 transition count 936
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 516 place count 456 transition count 928
Iterating global reduction 6 with 1 rules applied. Total rules applied 517 place count 456 transition count 928
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 518 place count 455 transition count 920
Iterating global reduction 6 with 1 rules applied. Total rules applied 519 place count 455 transition count 920
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 520 place count 454 transition count 912
Iterating global reduction 6 with 1 rules applied. Total rules applied 521 place count 454 transition count 912
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 522 place count 453 transition count 904
Iterating global reduction 6 with 1 rules applied. Total rules applied 523 place count 453 transition count 904
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 524 place count 452 transition count 896
Iterating global reduction 6 with 1 rules applied. Total rules applied 525 place count 452 transition count 896
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 526 place count 451 transition count 888
Iterating global reduction 6 with 1 rules applied. Total rules applied 527 place count 451 transition count 888
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 528 place count 450 transition count 880
Iterating global reduction 6 with 1 rules applied. Total rules applied 529 place count 450 transition count 880
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 530 place count 449 transition count 872
Iterating global reduction 6 with 1 rules applied. Total rules applied 531 place count 449 transition count 872
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 532 place count 448 transition count 864
Iterating global reduction 6 with 1 rules applied. Total rules applied 533 place count 448 transition count 864
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 534 place count 447 transition count 856
Iterating global reduction 6 with 1 rules applied. Total rules applied 535 place count 447 transition count 856
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 536 place count 446 transition count 848
Iterating global reduction 6 with 1 rules applied. Total rules applied 537 place count 446 transition count 848
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 623 place count 403 transition count 805
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 625 place count 401 transition count 803
Iterating global reduction 6 with 2 rules applied. Total rules applied 627 place count 401 transition count 803
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 628 place count 401 transition count 803
Applied a total of 628 rules in 199 ms. Remains 401 /731 variables (removed 330) and now considering 803/1215 (removed 412) transitions.
// Phase 1: matrix 803 rows 401 cols
[2023-03-12 06:34:08] [INFO ] Computed 61 place invariants in 9 ms
[2023-03-12 06:34:09] [INFO ] Implicit Places using invariants in 249 ms returned [21, 96, 102, 107, 123, 124, 240, 241, 311, 317, 322, 341, 391, 398]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 251 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 387/731 places, 803/1215 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 387 transition count 792
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 376 transition count 792
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 22 place count 376 transition count 782
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 42 place count 366 transition count 782
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 48 place count 360 transition count 776
Iterating global reduction 2 with 6 rules applied. Total rules applied 54 place count 360 transition count 776
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 59 place count 355 transition count 771
Iterating global reduction 2 with 5 rules applied. Total rules applied 64 place count 355 transition count 771
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 353 transition count 769
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 353 transition count 769
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 82 place count 346 transition count 762
Applied a total of 82 rules in 39 ms. Remains 346 /387 variables (removed 41) and now considering 762/803 (removed 41) transitions.
// Phase 1: matrix 762 rows 346 cols
[2023-03-12 06:34:09] [INFO ] Computed 47 place invariants in 5 ms
[2023-03-12 06:34:09] [INFO ] Implicit Places using invariants in 176 ms returned [93, 96, 178, 186, 193, 195, 198, 279, 282]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 178 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 337/731 places, 762/1215 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 337 transition count 759
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 334 transition count 759
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 11 place count 329 transition count 754
Iterating global reduction 2 with 5 rules applied. Total rules applied 16 place count 329 transition count 754
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 19 place count 329 transition count 751
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 21 place count 327 transition count 749
Iterating global reduction 3 with 2 rules applied. Total rules applied 23 place count 327 transition count 749
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 24 place count 326 transition count 748
Iterating global reduction 3 with 1 rules applied. Total rules applied 25 place count 326 transition count 748
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 26 place count 325 transition count 747
Iterating global reduction 3 with 1 rules applied. Total rules applied 27 place count 325 transition count 747
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 28 place count 324 transition count 746
Iterating global reduction 3 with 1 rules applied. Total rules applied 29 place count 324 transition count 746
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 3 with 4 rules applied. Total rules applied 33 place count 322 transition count 744
Applied a total of 33 rules in 44 ms. Remains 322 /337 variables (removed 15) and now considering 744/762 (removed 18) transitions.
// Phase 1: matrix 744 rows 322 cols
[2023-03-12 06:34:09] [INFO ] Computed 38 place invariants in 8 ms
[2023-03-12 06:34:09] [INFO ] Implicit Places using invariants in 173 ms returned [72, 152, 238]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 175 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 319/731 places, 744/1215 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 316 transition count 741
Applied a total of 6 rules in 26 ms. Remains 316 /319 variables (removed 3) and now considering 741/744 (removed 3) transitions.
// Phase 1: matrix 741 rows 316 cols
[2023-03-12 06:34:09] [INFO ] Computed 35 place invariants in 5 ms
[2023-03-12 06:34:09] [INFO ] Implicit Places using invariants in 233 ms returned []
[2023-03-12 06:34:09] [INFO ] Invariant cache hit.
[2023-03-12 06:34:10] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-12 06:34:10] [INFO ] Implicit Places using invariants and state equation in 886 ms returned []
Implicit Place search using SMT with State Equation took 1155 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 316/731 places, 741/1215 transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 2069 ms. Remains : 316/731 places, 741/1215 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s263 1) (EQ s285 1)), p1:(OR (EQ s115 0) (EQ s171 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 67 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-03a-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-07 finished in 2287 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((!p0 U (!p1||G(!p0)))))'
Support contains 6 out of 731 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 729 transition count 1201
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 729 transition count 1201
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 728 transition count 1193
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 728 transition count 1193
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 727 transition count 1185
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 727 transition count 1185
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 726 transition count 1177
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 726 transition count 1177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 725 transition count 1169
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 725 transition count 1169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 724 transition count 1161
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 724 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 723 transition count 1153
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 723 transition count 1153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 722 transition count 1145
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 722 transition count 1145
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 721 transition count 1137
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 721 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 720 transition count 1129
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 720 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 719 transition count 1121
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 719 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 718 transition count 1113
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 718 transition count 1113
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 717 transition count 1105
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 717 transition count 1105
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 716 transition count 1097
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 716 transition count 1097
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 715 transition count 1089
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 715 transition count 1089
Applied a total of 32 rules in 205 ms. Remains 715 /731 variables (removed 16) and now considering 1089/1215 (removed 126) transitions.
// Phase 1: matrix 1089 rows 715 cols
[2023-03-12 06:34:11] [INFO ] Computed 97 place invariants in 7 ms
[2023-03-12 06:34:11] [INFO ] Implicit Places using invariants in 562 ms returned [212, 230, 395]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 578 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 712/731 places, 1089/1215 transitions.
Applied a total of 0 rules in 13 ms. Remains 712 /712 variables (removed 0) and now considering 1089/1089 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 797 ms. Remains : 712/731 places, 1089/1215 transitions.
Stuttering acceptance computed with spot in 142 ms :[true, (AND p1 p0), (AND p1 p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (EQ s650 1) (EQ s655 1)), p0:(AND (EQ s30 1) (EQ s101 1) (EQ s410 1) (EQ s505 1))], 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 645 ms.
Product exploration explored 100000 steps with 50000 reset in 670 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 (NOT p1) (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT (AND p1 (NOT p0)))), true, (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p1) (NOT p0))
Knowledge based reduction with 6 factoid took 262 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-03a-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-03a-LTLFireability-10 finished in 2567 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 3 out of 731 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 730 transition count 1098
Reduce places removed 119 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 120 rules applied. Total rules applied 236 place count 611 transition count 1097
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 238 place count 610 transition count 1096
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 239 place count 609 transition count 1096
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 94 Pre rules applied. Total rules applied 239 place count 609 transition count 1002
Deduced a syphon composed of 94 places in 1 ms
Ensure Unique test removed 28 places
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 4 with 216 rules applied. Total rules applied 455 place count 487 transition count 1002
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 4 with 28 rules applied. Total rules applied 483 place count 477 transition count 984
Reduce places removed 18 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 19 rules applied. Total rules applied 502 place count 459 transition count 983
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 503 place count 458 transition count 983
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 9 Pre rules applied. Total rules applied 503 place count 458 transition count 974
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 521 place count 449 transition count 974
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 532 place count 438 transition count 946
Iterating global reduction 7 with 11 rules applied. Total rules applied 543 place count 438 transition count 946
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 9 rules applied. Total rules applied 552 place count 436 transition count 939
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 553 place count 435 transition count 939
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 553 place count 435 transition count 938
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 555 place count 434 transition count 938
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 556 place count 433 transition count 930
Iterating global reduction 9 with 1 rules applied. Total rules applied 557 place count 433 transition count 930
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 558 place count 432 transition count 922
Iterating global reduction 9 with 1 rules applied. Total rules applied 559 place count 432 transition count 922
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 560 place count 431 transition count 914
Iterating global reduction 9 with 1 rules applied. Total rules applied 561 place count 431 transition count 914
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 562 place count 430 transition count 906
Iterating global reduction 9 with 1 rules applied. Total rules applied 563 place count 430 transition count 906
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 564 place count 429 transition count 898
Iterating global reduction 9 with 1 rules applied. Total rules applied 565 place count 429 transition count 898
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 566 place count 428 transition count 890
Iterating global reduction 9 with 1 rules applied. Total rules applied 567 place count 428 transition count 890
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 568 place count 427 transition count 882
Iterating global reduction 9 with 1 rules applied. Total rules applied 569 place count 427 transition count 882
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 570 place count 426 transition count 874
Iterating global reduction 9 with 1 rules applied. Total rules applied 571 place count 426 transition count 874
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 572 place count 425 transition count 866
Iterating global reduction 9 with 1 rules applied. Total rules applied 573 place count 425 transition count 866
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 574 place count 424 transition count 858
Iterating global reduction 9 with 1 rules applied. Total rules applied 575 place count 424 transition count 858
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 576 place count 423 transition count 850
Iterating global reduction 9 with 1 rules applied. Total rules applied 577 place count 423 transition count 850
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 578 place count 422 transition count 842
Iterating global reduction 9 with 1 rules applied. Total rules applied 579 place count 422 transition count 842
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 580 place count 421 transition count 834
Iterating global reduction 9 with 1 rules applied. Total rules applied 581 place count 421 transition count 834
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 582 place count 420 transition count 826
Iterating global reduction 9 with 1 rules applied. Total rules applied 583 place count 420 transition count 826
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 9 with 82 rules applied. Total rules applied 665 place count 379 transition count 785
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 667 place count 377 transition count 783
Iterating global reduction 9 with 2 rules applied. Total rules applied 669 place count 377 transition count 783
Applied a total of 669 rules in 237 ms. Remains 377 /731 variables (removed 354) and now considering 783/1215 (removed 432) transitions.
// Phase 1: matrix 783 rows 377 cols
[2023-03-12 06:34:13] [INFO ] Computed 54 place invariants in 7 ms
[2023-03-12 06:34:14] [INFO ] Implicit Places using invariants in 324 ms returned [21, 74, 95, 101, 106, 114, 132, 168, 215, 224, 276, 293, 299, 304, 306, 367, 374]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 326 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 360/731 places, 783/1215 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 360 transition count 768
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 345 transition count 768
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 30 place count 345 transition count 765
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 36 place count 342 transition count 765
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 42 place count 336 transition count 759
Iterating global reduction 2 with 6 rules applied. Total rules applied 48 place count 336 transition count 759
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 53 place count 331 transition count 754
Iterating global reduction 2 with 5 rules applied. Total rules applied 58 place count 331 transition count 754
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 60 place count 329 transition count 752
Iterating global reduction 2 with 2 rules applied. Total rules applied 62 place count 329 transition count 752
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 319 transition count 742
Applied a total of 82 rules in 37 ms. Remains 319 /360 variables (removed 41) and now considering 742/783 (removed 41) transitions.
// Phase 1: matrix 742 rows 319 cols
[2023-03-12 06:34:14] [INFO ] Computed 37 place invariants in 25 ms
[2023-03-12 06:34:14] [INFO ] Implicit Places using invariants in 297 ms returned [163, 176]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 298 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 317/731 places, 742/1215 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 316 transition count 741
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 316 transition count 741
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 315 transition count 740
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 315 transition count 740
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 6 place count 314 transition count 739
Applied a total of 6 rules in 49 ms. Remains 314 /317 variables (removed 3) and now considering 739/742 (removed 3) transitions.
// Phase 1: matrix 739 rows 314 cols
[2023-03-12 06:34:14] [INFO ] Computed 35 place invariants in 7 ms
[2023-03-12 06:34:14] [INFO ] Implicit Places using invariants in 225 ms returned []
[2023-03-12 06:34:14] [INFO ] Invariant cache hit.
[2023-03-12 06:34:15] [INFO ] Implicit Places using invariants and state equation in 840 ms returned []
Implicit Place search using SMT with State Equation took 1083 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 314/731 places, 739/1215 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 2030 ms. Remains : 314/731 places, 739/1215 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-12 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 s169 1) (AND (EQ s33 1) (EQ s138 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 24 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-12 finished in 2111 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 731 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 731/731 places, 1215/1215 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 117 place count 730 transition count 1097
Reduce places removed 120 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 121 rules applied. Total rules applied 238 place count 610 transition count 1096
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 239 place count 609 transition count 1096
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 95 Pre rules applied. Total rules applied 239 place count 609 transition count 1001
Deduced a syphon composed of 95 places in 10 ms
Ensure Unique test removed 29 places
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 3 with 219 rules applied. Total rules applied 458 place count 485 transition count 1001
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 28 rules applied. Total rules applied 486 place count 476 transition count 982
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 506 place count 456 transition count 982
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 506 place count 456 transition count 968
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 534 place count 442 transition count 968
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 545 place count 431 transition count 940
Iterating global reduction 5 with 11 rules applied. Total rules applied 556 place count 431 transition count 940
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
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 9 rules applied. Total rules applied 565 place count 429 transition count 933
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 566 place count 428 transition count 933
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 566 place count 428 transition count 932
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 568 place count 427 transition count 932
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 569 place count 426 transition count 924
Iterating global reduction 7 with 1 rules applied. Total rules applied 570 place count 426 transition count 924
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 571 place count 425 transition count 916
Iterating global reduction 7 with 1 rules applied. Total rules applied 572 place count 425 transition count 916
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 573 place count 424 transition count 908
Iterating global reduction 7 with 1 rules applied. Total rules applied 574 place count 424 transition count 908
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 575 place count 423 transition count 900
Iterating global reduction 7 with 1 rules applied. Total rules applied 576 place count 423 transition count 900
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 577 place count 422 transition count 892
Iterating global reduction 7 with 1 rules applied. Total rules applied 578 place count 422 transition count 892
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 579 place count 421 transition count 884
Iterating global reduction 7 with 1 rules applied. Total rules applied 580 place count 421 transition count 884
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 581 place count 420 transition count 876
Iterating global reduction 7 with 1 rules applied. Total rules applied 582 place count 420 transition count 876
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 583 place count 419 transition count 868
Iterating global reduction 7 with 1 rules applied. Total rules applied 584 place count 419 transition count 868
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 585 place count 418 transition count 860
Iterating global reduction 7 with 1 rules applied. Total rules applied 586 place count 418 transition count 860
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 587 place count 417 transition count 852
Iterating global reduction 7 with 1 rules applied. Total rules applied 588 place count 417 transition count 852
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 589 place count 416 transition count 844
Iterating global reduction 7 with 1 rules applied. Total rules applied 590 place count 416 transition count 844
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 591 place count 415 transition count 836
Iterating global reduction 7 with 1 rules applied. Total rules applied 592 place count 415 transition count 836
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 593 place count 414 transition count 828
Iterating global reduction 7 with 1 rules applied. Total rules applied 594 place count 414 transition count 828
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 595 place count 413 transition count 820
Iterating global reduction 7 with 1 rules applied. Total rules applied 596 place count 413 transition count 820
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 7 with 82 rules applied. Total rules applied 678 place count 372 transition count 779
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 680 place count 370 transition count 777
Iterating global reduction 7 with 2 rules applied. Total rules applied 682 place count 370 transition count 777
Applied a total of 682 rules in 221 ms. Remains 370 /731 variables (removed 361) and now considering 777/1215 (removed 438) transitions.
// Phase 1: matrix 777 rows 370 cols
[2023-03-12 06:34:15] [INFO ] Computed 53 place invariants in 6 ms
[2023-03-12 06:34:16] [INFO ] Implicit Places using invariants in 289 ms returned [21, 74, 95, 101, 106, 114, 132, 168, 193, 201, 207, 209, 269, 286, 292, 297, 299, 360, 367]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 291 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 351/731 places, 777/1215 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 351 transition count 763
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 337 transition count 763
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 36 place count 329 transition count 755
Iterating global reduction 2 with 8 rules applied. Total rules applied 44 place count 329 transition count 755
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 51 place count 322 transition count 748
Iterating global reduction 2 with 7 rules applied. Total rules applied 58 place count 322 transition count 748
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 319 transition count 745
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 319 transition count 745
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 86 place count 308 transition count 734
Applied a total of 86 rules in 31 ms. Remains 308 /351 variables (removed 43) and now considering 734/777 (removed 43) transitions.
// Phase 1: matrix 734 rows 308 cols
[2023-03-12 06:34:16] [INFO ] Computed 34 place invariants in 6 ms
[2023-03-12 06:34:16] [INFO ] Implicit Places using invariants in 320 ms returned []
[2023-03-12 06:34:16] [INFO ] Invariant cache hit.
[2023-03-12 06:34:17] [INFO ] Implicit Places using invariants and state equation in 897 ms returned []
Implicit Place search using SMT with State Equation took 1236 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 308/731 places, 734/1215 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1780 ms. Remains : 308/731 places, 734/1215 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-14 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:(OR (EQ s108 0) (EQ s219 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1828 reset in 176 ms.
Product exploration explored 100000 steps with 1811 reset in 261 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 275 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 138 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1991 steps, including 40 resets, run visited all 1 properties in 5 ms. (steps per millisecond=398 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 196 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 136 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 308 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 308/308 places, 734/734 transitions.
Applied a total of 0 rules in 14 ms. Remains 308 /308 variables (removed 0) and now considering 734/734 (removed 0) transitions.
[2023-03-12 06:34:19] [INFO ] Invariant cache hit.
[2023-03-12 06:34:19] [INFO ] Implicit Places using invariants in 231 ms returned []
[2023-03-12 06:34:19] [INFO ] Invariant cache hit.
[2023-03-12 06:34:20] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 893 ms to find 0 implicit places.
[2023-03-12 06:34:20] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-12 06:34:20] [INFO ] Invariant cache hit.
[2023-03-12 06:34:20] [INFO ] Dead Transitions using invariants and state equation in 338 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1274 ms. Remains : 308/308 places, 734/734 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 177 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 144 ms :[(NOT p0), (NOT p0)]
Finished random walk after 6884 steps, including 121 resets, run visited all 1 properties in 39 ms. (steps per millisecond=176 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 189 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 107 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1878 reset in 234 ms.
Product exploration explored 100000 steps with 1825 reset in 221 ms.
Support contains 2 out of 308 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 308/308 places, 734/734 transitions.
Applied a total of 0 rules in 8 ms. Remains 308 /308 variables (removed 0) and now considering 734/734 (removed 0) transitions.
[2023-03-12 06:34:21] [INFO ] Invariant cache hit.
[2023-03-12 06:34:22] [INFO ] Implicit Places using invariants in 272 ms returned []
[2023-03-12 06:34:22] [INFO ] Invariant cache hit.
[2023-03-12 06:34:22] [INFO ] Implicit Places using invariants and state equation in 828 ms returned []
Implicit Place search using SMT with State Equation took 1114 ms to find 0 implicit places.
[2023-03-12 06:34:22] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-12 06:34:22] [INFO ] Invariant cache hit.
[2023-03-12 06:34:23] [INFO ] Dead Transitions using invariants and state equation in 425 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1568 ms. Remains : 308/308 places, 734/734 transitions.
Treatment of property ASLink-PT-03a-LTLFireability-14 finished in 7707 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-12 06:34:23] [INFO ] Flatten gal took : 54 ms
[2023-03-12 06:34:23] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-12 06:34:23] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 731 places, 1215 transitions and 4341 arcs took 7 ms.
Total runtime 70606 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/903/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ASLink-PT-03a-LTLFireability-14

BK_STOP 1678602864536

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name ASLink-PT-03a-LTLFireability-14
ltl formula formula --ltl=/tmp/903/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 731 places, 1215 transitions and 4341 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.240 real 0.080 user 0.090 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/903/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/903/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/903/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/903/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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-03a"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is ASLink-PT-03a, 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 r009-oct2-167813597300044"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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