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-167813597500132.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-08b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813597500132
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 6.4K Feb 26 13:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 13:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 13:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 13:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 15:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 13:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Feb 26 13:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 13:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 26 13:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 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 1.2M 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-08b-LTLFireability-00
FORMULA_NAME ASLink-PT-08b-LTLFireability-01
FORMULA_NAME ASLink-PT-08b-LTLFireability-02
FORMULA_NAME ASLink-PT-08b-LTLFireability-03
FORMULA_NAME ASLink-PT-08b-LTLFireability-04
FORMULA_NAME ASLink-PT-08b-LTLFireability-05
FORMULA_NAME ASLink-PT-08b-LTLFireability-06
FORMULA_NAME ASLink-PT-08b-LTLFireability-07
FORMULA_NAME ASLink-PT-08b-LTLFireability-08
FORMULA_NAME ASLink-PT-08b-LTLFireability-09
FORMULA_NAME ASLink-PT-08b-LTLFireability-10
FORMULA_NAME ASLink-PT-08b-LTLFireability-11
FORMULA_NAME ASLink-PT-08b-LTLFireability-12
FORMULA_NAME ASLink-PT-08b-LTLFireability-13
FORMULA_NAME ASLink-PT-08b-LTLFireability-14
FORMULA_NAME ASLink-PT-08b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678614319361

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-08b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 09:45:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 09:45:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 09:45:21] [INFO ] Load time of PNML (sax parser for PT used): 203 ms
[2023-03-12 09:45:22] [INFO ] Transformed 3618 places.
[2023-03-12 09:45:22] [INFO ] Transformed 4459 transitions.
[2023-03-12 09:45:22] [INFO ] Found NUPN structural information;
[2023-03-12 09:45:22] [INFO ] Parsed PT model containing 3618 places and 4459 transitions and 13543 arcs in 347 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-08b-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 62 out of 3618 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3618/3618 places, 4459/4459 transitions.
Discarding 222 places :
Symmetric choice reduction at 0 with 222 rule applications. Total rules 222 place count 3396 transition count 4237
Iterating global reduction 0 with 222 rules applied. Total rules applied 444 place count 3396 transition count 4237
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 445 place count 3396 transition count 4236
Discarding 87 places :
Symmetric choice reduction at 1 with 87 rule applications. Total rules 532 place count 3309 transition count 4101
Iterating global reduction 1 with 87 rules applied. Total rules applied 619 place count 3309 transition count 4101
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 646 place count 3309 transition count 4074
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 658 place count 3297 transition count 4062
Iterating global reduction 2 with 12 rules applied. Total rules applied 670 place count 3297 transition count 4062
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 674 place count 3293 transition count 4051
Iterating global reduction 2 with 4 rules applied. Total rules applied 678 place count 3293 transition count 4051
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 681 place count 3290 transition count 4048
Iterating global reduction 2 with 3 rules applied. Total rules applied 684 place count 3290 transition count 4048
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 687 place count 3287 transition count 4038
Iterating global reduction 2 with 3 rules applied. Total rules applied 690 place count 3287 transition count 4038
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 691 place count 3286 transition count 4030
Iterating global reduction 2 with 1 rules applied. Total rules applied 692 place count 3286 transition count 4030
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 693 place count 3285 transition count 4029
Iterating global reduction 2 with 1 rules applied. Total rules applied 694 place count 3285 transition count 4029
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 695 place count 3284 transition count 4021
Iterating global reduction 2 with 1 rules applied. Total rules applied 696 place count 3284 transition count 4021
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 697 place count 3283 transition count 4013
Iterating global reduction 2 with 1 rules applied. Total rules applied 698 place count 3283 transition count 4013
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 699 place count 3282 transition count 4012
Iterating global reduction 2 with 1 rules applied. Total rules applied 700 place count 3282 transition count 4012
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 701 place count 3281 transition count 4004
Iterating global reduction 2 with 1 rules applied. Total rules applied 702 place count 3281 transition count 4004
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 703 place count 3280 transition count 3996
Iterating global reduction 2 with 1 rules applied. Total rules applied 704 place count 3280 transition count 3996
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 705 place count 3279 transition count 3995
Iterating global reduction 2 with 1 rules applied. Total rules applied 706 place count 3279 transition count 3995
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 707 place count 3278 transition count 3987
Iterating global reduction 2 with 1 rules applied. Total rules applied 708 place count 3278 transition count 3987
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 709 place count 3277 transition count 3979
Iterating global reduction 2 with 1 rules applied. Total rules applied 710 place count 3277 transition count 3979
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 711 place count 3276 transition count 3978
Iterating global reduction 2 with 1 rules applied. Total rules applied 712 place count 3276 transition count 3978
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 713 place count 3275 transition count 3970
Iterating global reduction 2 with 1 rules applied. Total rules applied 714 place count 3275 transition count 3970
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 715 place count 3274 transition count 3962
Iterating global reduction 2 with 1 rules applied. Total rules applied 716 place count 3274 transition count 3962
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 717 place count 3273 transition count 3961
Iterating global reduction 2 with 1 rules applied. Total rules applied 718 place count 3273 transition count 3961
Applied a total of 718 rules in 5417 ms. Remains 3273 /3618 variables (removed 345) and now considering 3961/4459 (removed 498) transitions.
// Phase 1: matrix 3961 rows 3273 cols
[2023-03-12 09:45:28] [INFO ] Computed 355 place invariants in 151 ms
[2023-03-12 09:45:30] [INFO ] Implicit Places using invariants in 2457 ms returned []
[2023-03-12 09:45:30] [INFO ] Invariant cache hit.
[2023-03-12 09:45:37] [INFO ] Implicit Places using invariants and state equation in 6868 ms returned [3107, 3118, 3129, 3137, 3145, 3153, 3161, 3172, 3180, 3188, 3199]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 9408 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3262/3618 places, 3961/4459 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3249 transition count 3948
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3249 transition count 3948
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3238 transition count 3937
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3238 transition count 3937
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3229 transition count 3928
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3229 transition count 3928
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3225 transition count 3924
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3225 transition count 3924
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3223 transition count 3922
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3223 transition count 3922
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3221 transition count 3920
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3221 transition count 3920
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3219 transition count 3918
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3219 transition count 3918
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3217 transition count 3916
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3217 transition count 3916
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3216 transition count 3915
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3216 transition count 3915
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3215 transition count 3914
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3215 transition count 3914
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3214 transition count 3913
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3214 transition count 3913
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3213 transition count 3912
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3213 transition count 3912
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3212 transition count 3911
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3212 transition count 3911
Applied a total of 100 rules in 2947 ms. Remains 3212 /3262 variables (removed 50) and now considering 3911/3961 (removed 50) transitions.
// Phase 1: matrix 3911 rows 3212 cols
[2023-03-12 09:45:40] [INFO ] Computed 344 place invariants in 154 ms
[2023-03-12 09:45:42] [INFO ] Implicit Places using invariants in 1919 ms returned []
[2023-03-12 09:45:42] [INFO ] Invariant cache hit.
[2023-03-12 09:45:52] [INFO ] Implicit Places using invariants and state equation in 10329 ms returned []
Implicit Place search using SMT with State Equation took 12260 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3212/3618 places, 3911/4459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 30033 ms. Remains : 3212/3618 places, 3911/4459 transitions.
Support contains 62 out of 3212 places after structural reductions.
[2023-03-12 09:45:53] [INFO ] Flatten gal took : 263 ms
[2023-03-12 09:45:53] [INFO ] Flatten gal took : 196 ms
[2023-03-12 09:45:53] [INFO ] Input system was already deterministic with 3911 transitions.
Support contains 58 out of 3212 places (down from 62) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 12 resets, run finished after 421 ms. (steps per millisecond=23 ) properties (out of 36) seen :18
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) 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 18) seen :0
Running SMT prover for 18 properties.
[2023-03-12 09:45:54] [INFO ] Invariant cache hit.
[2023-03-12 09:45:56] [INFO ] [Real]Absence check using 84 positive place invariants in 68 ms returned sat
[2023-03-12 09:45:56] [INFO ] [Real]Absence check using 84 positive and 260 generalized place invariants in 218 ms returned sat
[2023-03-12 09:45:59] [INFO ] After 5496ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-12 09:46:01] [INFO ] [Nat]Absence check using 84 positive place invariants in 87 ms returned sat
[2023-03-12 09:46:01] [INFO ] [Nat]Absence check using 84 positive and 260 generalized place invariants in 245 ms returned sat
[2023-03-12 09:46:24] [INFO ] After 21478ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-12 09:46:24] [INFO ] After 21482ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-12 09:46:24] [INFO ] After 25046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 18 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 527 ms.
Support contains 31 out of 3212 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Drop transitions removed 588 transitions
Trivial Post-agglo rules discarded 588 transitions
Performed 588 trivial Post agglomeration. Transition count delta: 588
Iterating post reduction 0 with 588 rules applied. Total rules applied 588 place count 3212 transition count 3323
Reduce places removed 588 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 591 rules applied. Total rules applied 1179 place count 2624 transition count 3320
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 1183 place count 2622 transition count 3318
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1185 place count 2620 transition count 3318
Performed 861 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 861 Pre rules applied. Total rules applied 1185 place count 2620 transition count 2457
Deduced a syphon composed of 861 places in 6 ms
Ensure Unique test removed 81 places
Reduce places removed 942 places and 0 transitions.
Iterating global reduction 4 with 1803 rules applied. Total rules applied 2988 place count 1678 transition count 2457
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 60 rules applied. Total rules applied 3048 place count 1669 transition count 2406
Reduce places removed 51 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 52 rules applied. Total rules applied 3100 place count 1618 transition count 2405
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3101 place count 1617 transition count 2405
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 31 Pre rules applied. Total rules applied 3101 place count 1617 transition count 2374
Deduced a syphon composed of 31 places in 6 ms
Ensure Unique test removed 31 places
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 7 with 93 rules applied. Total rules applied 3194 place count 1555 transition count 2374
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 30 Pre rules applied. Total rules applied 3194 place count 1555 transition count 2344
Deduced a syphon composed of 30 places in 10 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 3254 place count 1525 transition count 2344
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3256 place count 1523 transition count 2342
Iterating global reduction 7 with 2 rules applied. Total rules applied 3258 place count 1523 transition count 2342
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 3258 place count 1523 transition count 2340
Deduced a syphon composed of 2 places in 13 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 3262 place count 1521 transition count 2340
Performed 250 Post agglomeration using F-continuation condition.Transition count delta: 250
Deduced a syphon composed of 250 places in 4 ms
Ensure Unique test removed 3 places
Reduce places removed 253 places and 0 transitions.
Iterating global reduction 7 with 503 rules applied. Total rules applied 3765 place count 1268 transition count 2090
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3769 place count 1264 transition count 2086
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 3774 place count 1263 transition count 2086
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 3775 place count 1263 transition count 2085
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3776 place count 1262 transition count 2085
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3776 place count 1262 transition count 2084
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3778 place count 1261 transition count 2084
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 3780 place count 1259 transition count 2082
Iterating global reduction 9 with 2 rules applied. Total rules applied 3782 place count 1259 transition count 2082
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 3784 place count 1259 transition count 2080
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3785 place count 1258 transition count 2080
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3787 place count 1257 transition count 2085
Free-agglomeration rule applied 11 times.
Iterating global reduction 11 with 11 rules applied. Total rules applied 3798 place count 1257 transition count 2074
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 11 with 11 rules applied. Total rules applied 3809 place count 1246 transition count 2074
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 12 with 7 rules applied. Total rules applied 3816 place count 1246 transition count 2067
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 3823 place count 1239 transition count 2067
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 13 with 8 rules applied. Total rules applied 3831 place count 1239 transition count 2067
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 3832 place count 1238 transition count 2066
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 13 with 23 rules applied. Total rules applied 3855 place count 1222 transition count 2059
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 14 with 7 rules applied. Total rules applied 3862 place count 1215 transition count 2059
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 25 Pre rules applied. Total rules applied 3862 place count 1215 transition count 2034
Deduced a syphon composed of 25 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 15 with 51 rules applied. Total rules applied 3913 place count 1189 transition count 2034
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 15 with 9 rules applied. Total rules applied 3922 place count 1180 transition count 2034
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 1 Pre rules applied. Total rules applied 3922 place count 1180 transition count 2033
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 3924 place count 1179 transition count 2033
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 4 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 16 with 32 rules applied. Total rules applied 3956 place count 1163 transition count 2017
Discarding 8 places :
Symmetric choice reduction at 16 with 8 rule applications. Total rules 3964 place count 1155 transition count 2009
Iterating global reduction 16 with 8 rules applied. Total rules applied 3972 place count 1155 transition count 2009
Free-agglomeration rule applied 8 times.
Iterating global reduction 16 with 8 rules applied. Total rules applied 3980 place count 1155 transition count 2001
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 16 with 8 rules applied. Total rules applied 3988 place count 1147 transition count 2001
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 3989 place count 1147 transition count 2001
Applied a total of 3989 rules in 1094 ms. Remains 1147 /3212 variables (removed 2065) and now considering 2001/3911 (removed 1910) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1094 ms. Remains : 1147/3212 places, 2001/3911 transitions.
Incomplete random walk after 10000 steps, including 95 resets, run finished after 401 ms. (steps per millisecond=24 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) 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 17) 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 17) 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 17) 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 17) 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 17) seen :0
Interrupted probabilistic random walk after 151144 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151144 steps, saw 33387 distinct states, run finished after 3002 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 2001 rows 1147 cols
[2023-03-12 09:46:29] [INFO ] Computed 193 place invariants in 16 ms
[2023-03-12 09:46:30] [INFO ] [Real]Absence check using 54 positive place invariants in 32 ms returned sat
[2023-03-12 09:46:30] [INFO ] [Real]Absence check using 54 positive and 139 generalized place invariants in 74 ms returned sat
[2023-03-12 09:46:30] [INFO ] After 832ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-12 09:46:31] [INFO ] [Nat]Absence check using 54 positive place invariants in 24 ms returned sat
[2023-03-12 09:46:31] [INFO ] [Nat]Absence check using 54 positive and 139 generalized place invariants in 75 ms returned sat
[2023-03-12 09:46:36] [INFO ] After 4321ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :9
[2023-03-12 09:46:38] [INFO ] After 6107ms SMT Verify possible using trap constraints in natural domain returned unsat :8 sat :9
Attempting to minimize the solution found.
Minimization took 851 ms.
[2023-03-12 09:46:39] [INFO ] After 8382ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :9
Fused 17 Parikh solutions to 8 different solutions.
Parikh walk visited 2 properties in 441 ms.
Support contains 14 out of 1147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1147/1147 places, 2001/2001 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1147 transition count 1999
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1145 transition count 1999
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 4 place count 1145 transition count 1991
Deduced a syphon composed of 8 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 17 rules applied. Total rules applied 21 place count 1136 transition count 1991
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 1135 transition count 1983
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 1135 transition count 1983
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 1134 transition count 1975
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 1134 transition count 1975
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 26 place count 1133 transition count 1967
Iterating global reduction 2 with 1 rules applied. Total rules applied 27 place count 1133 transition count 1967
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 1132 transition count 1959
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 1132 transition count 1959
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 30 place count 1131 transition count 1951
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 1131 transition count 1951
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 33 place count 1130 transition count 1950
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 1129 transition count 1949
Applied a total of 34 rules in 249 ms. Remains 1129 /1147 variables (removed 18) and now considering 1949/2001 (removed 52) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 250 ms. Remains : 1129/1147 places, 1949/2001 transitions.
Incomplete random walk after 10000 steps, including 87 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1949 rows 1129 cols
[2023-03-12 09:46:40] [INFO ] Computed 192 place invariants in 19 ms
[2023-03-12 09:46:40] [INFO ] [Real]Absence check using 55 positive place invariants in 12 ms returned sat
[2023-03-12 09:46:40] [INFO ] [Real]Absence check using 55 positive and 137 generalized place invariants in 33 ms returned sat
[2023-03-12 09:46:41] [INFO ] After 1281ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 09:46:41] [INFO ] [Nat]Absence check using 55 positive place invariants in 27 ms returned sat
[2023-03-12 09:46:42] [INFO ] [Nat]Absence check using 55 positive and 137 generalized place invariants in 142 ms returned sat
[2023-03-12 09:46:43] [INFO ] After 1560ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-12 09:46:44] [INFO ] Deduced a trap composed of 42 places in 143 ms of which 0 ms to minimize.
[2023-03-12 09:46:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 334 ms
[2023-03-12 09:46:47] [INFO ] After 4911ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 789 ms.
[2023-03-12 09:46:47] [INFO ] After 6404ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 405 ms.
Support contains 12 out of 1129 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1129/1129 places, 1949/1949 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1129 transition count 1948
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1128 transition count 1948
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 1128 transition count 1947
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 1127 transition count 1947
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 1126 transition count 1946
Applied a total of 6 rules in 84 ms. Remains 1126 /1129 variables (removed 3) and now considering 1946/1949 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85 ms. Remains : 1126/1129 places, 1946/1949 transitions.
Incomplete random walk after 10000 steps, including 87 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 11 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 190080 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :{}
Probabilistic random walk after 190080 steps, saw 39773 distinct states, run finished after 3002 ms. (steps per millisecond=63 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1946 rows 1126 cols
[2023-03-12 09:46:51] [INFO ] Computed 192 place invariants in 17 ms
[2023-03-12 09:46:51] [INFO ] [Real]Absence check using 54 positive place invariants in 109 ms returned sat
[2023-03-12 09:46:52] [INFO ] [Real]Absence check using 54 positive and 138 generalized place invariants in 38 ms returned sat
[2023-03-12 09:46:53] [INFO ] After 1713ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 09:46:53] [INFO ] [Nat]Absence check using 54 positive place invariants in 43 ms returned sat
[2023-03-12 09:46:53] [INFO ] [Nat]Absence check using 54 positive and 138 generalized place invariants in 73 ms returned sat
[2023-03-12 09:46:55] [INFO ] After 1373ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-12 09:46:55] [INFO ] Deduced a trap composed of 46 places in 234 ms of which 0 ms to minimize.
[2023-03-12 09:46:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 399 ms
[2023-03-12 09:46:56] [INFO ] After 2805ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 543 ms.
[2023-03-12 09:46:57] [INFO ] After 3909ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 391 ms.
Support contains 12 out of 1126 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1126/1126 places, 1946/1946 transitions.
Applied a total of 0 rules in 34 ms. Remains 1126 /1126 variables (removed 0) and now considering 1946/1946 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 1126/1126 places, 1946/1946 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1126/1126 places, 1946/1946 transitions.
Applied a total of 0 rules in 32 ms. Remains 1126 /1126 variables (removed 0) and now considering 1946/1946 (removed 0) transitions.
[2023-03-12 09:46:57] [INFO ] Invariant cache hit.
[2023-03-12 09:46:58] [INFO ] Implicit Places using invariants in 1070 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 255, 259, 260, 271, 272, 274, 291, 309, 378, 382, 383, 394, 395, 398, 434, 503, 507, 508, 519, 520, 522, 539, 557, 626, 630, 631, 642, 643, 646, 759, 763, 764, 775, 776, 778, 795, 813, 882, 886, 887, 898, 899, 901, 918, 936, 1005, 1009, 1010, 1013, 1024, 1025, 1026, 1044, 1065, 1066, 1067, 1068]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 1073 ms to find 70 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1056/1126 places, 1946/1946 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 1056 transition count 1818
Reduce places removed 128 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 136 rules applied. Total rules applied 264 place count 928 transition count 1810
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 265 place count 927 transition count 1810
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 265 place count 927 transition count 1772
Deduced a syphon composed of 38 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 77 rules applied. Total rules applied 342 place count 888 transition count 1772
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 354 place count 884 transition count 1764
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 362 place count 876 transition count 1764
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 366 place count 872 transition count 1760
Iterating global reduction 5 with 4 rules applied. Total rules applied 370 place count 872 transition count 1760
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 373 place count 872 transition count 1757
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 374 place count 871 transition count 1756
Iterating global reduction 6 with 1 rules applied. Total rules applied 375 place count 871 transition count 1756
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 473 place count 822 transition count 1707
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 480 place count 815 transition count 1700
Iterating global reduction 6 with 7 rules applied. Total rules applied 487 place count 815 transition count 1700
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 494 place count 815 transition count 1693
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 498 place count 813 transition count 1694
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 499 place count 813 transition count 1693
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 500 place count 812 transition count 1693
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 8 with 18 rules applied. Total rules applied 518 place count 812 transition count 1675
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 537 place count 793 transition count 1675
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 538 place count 793 transition count 1674
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 9 with 18 rules applied. Total rules applied 556 place count 793 transition count 1674
Applied a total of 556 rules in 467 ms. Remains 793 /1056 variables (removed 263) and now considering 1674/1946 (removed 272) transitions.
// Phase 1: matrix 1674 rows 793 cols
[2023-03-12 09:46:59] [INFO ] Computed 116 place invariants in 12 ms
[2023-03-12 09:46:59] [INFO ] Implicit Places using invariants in 558 ms returned [73, 89, 95, 98, 100, 103, 104, 157, 173, 179, 182, 184, 189, 190, 243, 259, 265, 268, 270, 275, 276, 332, 352, 360, 366, 371, 372, 425, 441, 447, 450, 452, 457, 458, 515, 542, 550, 556, 562, 563, 616, 632, 638, 641, 643, 648, 649, 702, 718, 724, 727, 729]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 571 ms to find 52 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 741/1126 places, 1674/1946 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 719 transition count 1652
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 719 transition count 1652
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 54 place count 709 transition count 1642
Iterating global reduction 0 with 10 rules applied. Total rules applied 64 place count 709 transition count 1642
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 68 place count 705 transition count 1638
Iterating global reduction 0 with 4 rules applied. Total rules applied 72 place count 705 transition count 1638
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 74 place count 703 transition count 1636
Iterating global reduction 0 with 2 rules applied. Total rules applied 76 place count 703 transition count 1636
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 78 place count 701 transition count 1634
Iterating global reduction 0 with 2 rules applied. Total rules applied 80 place count 701 transition count 1634
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 112 place count 685 transition count 1618
Free-agglomeration rule applied 24 times.
Iterating global reduction 0 with 24 rules applied. Total rules applied 136 place count 685 transition count 1594
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 160 place count 661 transition count 1594
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 167 place count 661 transition count 1587
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 174 place count 654 transition count 1587
Applied a total of 174 rules in 152 ms. Remains 654 /741 variables (removed 87) and now considering 1587/1674 (removed 87) transitions.
// Phase 1: matrix 1587 rows 654 cols
[2023-03-12 09:47:00] [INFO ] Computed 64 place invariants in 10 ms
[2023-03-12 09:47:00] [INFO ] Implicit Places using invariants in 410 ms returned []
[2023-03-12 09:47:00] [INFO ] Invariant cache hit.
[2023-03-12 09:47:02] [INFO ] Implicit Places using invariants and state equation in 1785 ms returned []
Implicit Place search using SMT with State Equation took 2217 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 654/1126 places, 1587/1946 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4512 ms. Remains : 654/1126 places, 1587/1946 transitions.
Incomplete random walk after 10000 steps, including 159 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 27 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 257940 steps, run timeout after 3012 ms. (steps per millisecond=85 ) properties seen :{1=1, 3=1}
Probabilistic random walk after 257940 steps, saw 67375 distinct states, run finished after 3013 ms. (steps per millisecond=85 ) properties seen :2
Running SMT prover for 3 properties.
[2023-03-12 09:47:05] [INFO ] Invariant cache hit.
[2023-03-12 09:47:05] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2023-03-12 09:47:05] [INFO ] [Real]Absence check using 17 positive and 47 generalized place invariants in 44 ms returned sat
[2023-03-12 09:47:06] [INFO ] After 963ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 09:47:06] [INFO ] [Nat]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-12 09:47:06] [INFO ] [Nat]Absence check using 17 positive and 47 generalized place invariants in 26 ms returned sat
[2023-03-12 09:47:07] [INFO ] After 977ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 09:47:08] [INFO ] After 1376ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 219 ms.
[2023-03-12 09:47:08] [INFO ] After 1843ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 28 ms.
Support contains 7 out of 654 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 654/654 places, 1587/1587 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 654 transition count 1586
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 653 transition count 1586
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 652 transition count 1585
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 652 transition count 1590
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 16 place count 650 transition count 1582
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 649 transition count 1581
Applied a total of 17 rules in 101 ms. Remains 649 /654 variables (removed 5) and now considering 1581/1587 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101 ms. Remains : 649/654 places, 1581/1587 transitions.
Incomplete random walk after 10000 steps, including 174 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 27 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 268715 steps, run timeout after 3001 ms. (steps per millisecond=89 ) properties seen :{}
Probabilistic random walk after 268715 steps, saw 70586 distinct states, run finished after 3001 ms. (steps per millisecond=89 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1581 rows 649 cols
[2023-03-12 09:47:11] [INFO ] Computed 64 place invariants in 12 ms
[2023-03-12 09:47:11] [INFO ] [Real]Absence check using 15 positive place invariants in 4 ms returned sat
[2023-03-12 09:47:11] [INFO ] [Real]Absence check using 15 positive and 49 generalized place invariants in 21 ms returned sat
[2023-03-12 09:47:12] [INFO ] After 819ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 09:47:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-12 09:47:12] [INFO ] [Nat]Absence check using 15 positive and 49 generalized place invariants in 48 ms returned sat
[2023-03-12 09:47:13] [INFO ] After 951ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 09:47:14] [INFO ] After 1372ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 224 ms.
[2023-03-12 09:47:14] [INFO ] After 1888ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 16 ms.
Support contains 7 out of 649 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 649/649 places, 1581/1581 transitions.
Applied a total of 0 rules in 25 ms. Remains 649 /649 variables (removed 0) and now considering 1581/1581 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 649/649 places, 1581/1581 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 649/649 places, 1581/1581 transitions.
Applied a total of 0 rules in 21 ms. Remains 649 /649 variables (removed 0) and now considering 1581/1581 (removed 0) transitions.
[2023-03-12 09:47:14] [INFO ] Invariant cache hit.
[2023-03-12 09:47:15] [INFO ] Implicit Places using invariants in 744 ms returned [388, 406]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 747 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 647/649 places, 1581/1581 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 647 transition count 1580
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 646 transition count 1580
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 2 with 6 rules applied. Total rules applied 8 place count 643 transition count 1577
Applied a total of 8 rules in 41 ms. Remains 643 /647 variables (removed 4) and now considering 1577/1581 (removed 4) transitions.
// Phase 1: matrix 1577 rows 643 cols
[2023-03-12 09:47:15] [INFO ] Computed 62 place invariants in 16 ms
[2023-03-12 09:47:15] [INFO ] Implicit Places using invariants in 596 ms returned []
[2023-03-12 09:47:15] [INFO ] Invariant cache hit.
[2023-03-12 09:47:17] [INFO ] Implicit Places using invariants and state equation in 1637 ms returned []
Implicit Place search using SMT with State Equation took 2248 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 643/649 places, 1577/1581 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3057 ms. Remains : 643/649 places, 1577/1581 transitions.
Incomplete random walk after 10000 steps, including 168 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 09:47:17] [INFO ] Invariant cache hit.
[2023-03-12 09:47:18] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 09:47:18] [INFO ] [Real]Absence check using 14 positive and 48 generalized place invariants in 42 ms returned sat
[2023-03-12 09:47:18] [INFO ] After 858ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 09:47:18] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 09:47:18] [INFO ] [Nat]Absence check using 14 positive and 48 generalized place invariants in 40 ms returned sat
[2023-03-12 09:47:19] [INFO ] After 662ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 09:47:19] [INFO ] After 876ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 142 ms.
[2023-03-12 09:47:19] [INFO ] After 1223ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 20 ms.
Support contains 5 out of 643 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 643/643 places, 1577/1577 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 642 transition count 1576
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 641 transition count 1575
Applied a total of 3 rules in 69 ms. Remains 641 /643 variables (removed 2) and now considering 1575/1577 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69 ms. Remains : 641/643 places, 1575/1577 transitions.
Incomplete random walk after 10000 steps, including 172 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 303609 steps, run timeout after 3001 ms. (steps per millisecond=101 ) properties seen :{0=1}
Probabilistic random walk after 303609 steps, saw 105306 distinct states, run finished after 3001 ms. (steps per millisecond=101 ) properties seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 1575 rows 641 cols
[2023-03-12 09:47:23] [INFO ] Computed 62 place invariants in 30 ms
[2023-03-12 09:47:23] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 09:47:23] [INFO ] [Real]Absence check using 14 positive and 48 generalized place invariants in 29 ms returned sat
[2023-03-12 09:47:23] [INFO ] After 634ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 09:47:24] [INFO ] [Nat]Absence check using 14 positive place invariants in 26 ms returned sat
[2023-03-12 09:47:24] [INFO ] [Nat]Absence check using 14 positive and 48 generalized place invariants in 28 ms returned sat
[2023-03-12 09:47:24] [INFO ] After 615ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 09:47:24] [INFO ] After 754ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-12 09:47:24] [INFO ] After 1110ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1575/1575 transitions.
Applied a total of 0 rules in 32 ms. Remains 641 /641 variables (removed 0) and now considering 1575/1575 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 641/641 places, 1575/1575 transitions.
Incomplete random walk after 10000 steps, including 156 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 337202 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 337202 steps, saw 115752 distinct states, run finished after 3005 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 09:47:28] [INFO ] Invariant cache hit.
[2023-03-12 09:47:28] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2023-03-12 09:47:28] [INFO ] [Real]Absence check using 14 positive and 48 generalized place invariants in 66 ms returned sat
[2023-03-12 09:47:28] [INFO ] After 752ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 09:47:28] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 09:47:28] [INFO ] [Nat]Absence check using 14 positive and 48 generalized place invariants in 18 ms returned sat
[2023-03-12 09:47:29] [INFO ] After 882ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 09:47:29] [INFO ] After 976ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 59 ms.
[2023-03-12 09:47:29] [INFO ] After 1166ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1575/1575 transitions.
Applied a total of 0 rules in 38 ms. Remains 641 /641 variables (removed 0) and now considering 1575/1575 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 641/641 places, 1575/1575 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1575/1575 transitions.
Applied a total of 0 rules in 28 ms. Remains 641 /641 variables (removed 0) and now considering 1575/1575 (removed 0) transitions.
[2023-03-12 09:47:30] [INFO ] Invariant cache hit.
[2023-03-12 09:47:30] [INFO ] Implicit Places using invariants in 701 ms returned [243]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 703 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 640/641 places, 1575/1575 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 640 transition count 1574
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 639 transition count 1574
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 2 with 6 rules applied. Total rules applied 8 place count 636 transition count 1571
Applied a total of 8 rules in 35 ms. Remains 636 /640 variables (removed 4) and now considering 1571/1575 (removed 4) transitions.
// Phase 1: matrix 1571 rows 636 cols
[2023-03-12 09:47:30] [INFO ] Computed 61 place invariants in 11 ms
[2023-03-12 09:47:31] [INFO ] Implicit Places using invariants in 455 ms returned []
[2023-03-12 09:47:31] [INFO ] Invariant cache hit.
[2023-03-12 09:47:32] [INFO ] Implicit Places using invariants and state equation in 1733 ms returned []
Implicit Place search using SMT with State Equation took 2192 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 636/641 places, 1571/1575 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2958 ms. Remains : 636/641 places, 1571/1575 transitions.
Incomplete random walk after 10000 steps, including 170 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 349389 steps, run timeout after 3001 ms. (steps per millisecond=116 ) properties seen :{}
Probabilistic random walk after 349389 steps, saw 118782 distinct states, run finished after 3001 ms. (steps per millisecond=116 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 09:47:36] [INFO ] Invariant cache hit.
[2023-03-12 09:47:36] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2023-03-12 09:47:36] [INFO ] [Real]Absence check using 13 positive and 48 generalized place invariants in 26 ms returned sat
[2023-03-12 09:47:36] [INFO ] After 744ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 09:47:36] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2023-03-12 09:47:36] [INFO ] [Nat]Absence check using 13 positive and 48 generalized place invariants in 34 ms returned sat
[2023-03-12 09:47:37] [INFO ] After 695ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 09:47:37] [INFO ] After 854ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-12 09:47:37] [INFO ] After 1071ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 636 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 636/636 places, 1571/1571 transitions.
Applied a total of 0 rules in 32 ms. Remains 636 /636 variables (removed 0) and now considering 1571/1571 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 636/636 places, 1571/1571 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 636/636 places, 1571/1571 transitions.
Applied a total of 0 rules in 22 ms. Remains 636 /636 variables (removed 0) and now considering 1571/1571 (removed 0) transitions.
[2023-03-12 09:47:37] [INFO ] Invariant cache hit.
[2023-03-12 09:47:38] [INFO ] Implicit Places using invariants in 504 ms returned []
[2023-03-12 09:47:38] [INFO ] Invariant cache hit.
[2023-03-12 09:47:40] [INFO ] Implicit Places using invariants and state equation in 1847 ms returned []
Implicit Place search using SMT with State Equation took 2357 ms to find 0 implicit places.
[2023-03-12 09:47:40] [INFO ] Redundant transitions in 123 ms returned []
[2023-03-12 09:47:40] [INFO ] Invariant cache hit.
[2023-03-12 09:47:41] [INFO ] Dead Transitions using invariants and state equation in 637 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3148 ms. Remains : 636/636 places, 1571/1571 transitions.
FORMULA ASLink-PT-08b-LTLFireability-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 8 atomic propositions for a total of 14 simplifications.
FORMULA ASLink-PT-08b-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-08b-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 134 stabilizing places and 134 stable transitions
FORMULA ASLink-PT-08b-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0||X((F(G(p1))||(p1 U p0)))) U p2)))'
Support contains 5 out of 3212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3208 transition count 3900
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3208 transition count 3900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3206 transition count 3891
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3890
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3882
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3874
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3202 transition count 3873
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3201 transition count 3865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3201 transition count 3865
Applied a total of 22 rules in 1591 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-12 09:47:43] [INFO ] Computed 344 place invariants in 72 ms
[2023-03-12 09:47:45] [INFO ] Implicit Places using invariants in 2061 ms returned []
[2023-03-12 09:47:45] [INFO ] Invariant cache hit.
[2023-03-12 09:47:57] [INFO ] Implicit Places using invariants and state equation in 12733 ms returned []
Implicit Place search using SMT with State Equation took 14815 ms to find 0 implicit places.
[2023-03-12 09:47:58] [INFO ] Invariant cache hit.
[2023-03-12 09:48:00] [INFO ] Dead Transitions using invariants and state equation in 2840 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3201/3212 places, 3865/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19248 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 541 ms :[(NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (EQ s2293 1) (EQ s2561 1)), p0:(AND (EQ s1203 1) (EQ s1345 1)), p1:(EQ s335 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 858 steps with 0 reset in 20 ms.
FORMULA ASLink-PT-08b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-00 finished in 19956 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(p0)||F(p1)))'
Support contains 3 out of 3212 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 601 transitions
Trivial Post-agglo rules discarded 601 transitions
Performed 601 trivial Post agglomeration. Transition count delta: 601
Iterating post reduction 0 with 601 rules applied. Total rules applied 601 place count 3211 transition count 3309
Reduce places removed 601 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 604 rules applied. Total rules applied 1205 place count 2610 transition count 3306
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1207 place count 2608 transition count 3306
Performed 867 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 867 Pre rules applied. Total rules applied 1207 place count 2608 transition count 2439
Deduced a syphon composed of 867 places in 7 ms
Ensure Unique test removed 83 places
Reduce places removed 950 places and 0 transitions.
Iterating global reduction 3 with 1817 rules applied. Total rules applied 3024 place count 1658 transition count 2439
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 3 with 60 rules applied. Total rules applied 3084 place count 1649 transition count 2388
Reduce places removed 51 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 52 rules applied. Total rules applied 3136 place count 1598 transition count 2387
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3137 place count 1597 transition count 2387
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 33 Pre rules applied. Total rules applied 3137 place count 1597 transition count 2354
Deduced a syphon composed of 33 places in 8 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 6 with 99 rules applied. Total rules applied 3236 place count 1531 transition count 2354
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 32 Pre rules applied. Total rules applied 3236 place count 1531 transition count 2322
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 3300 place count 1499 transition count 2322
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3303 place count 1496 transition count 2312
Iterating global reduction 6 with 3 rules applied. Total rules applied 3306 place count 1496 transition count 2312
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3306 place count 1496 transition count 2310
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3310 place count 1494 transition count 2310
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3311 place count 1493 transition count 2302
Iterating global reduction 6 with 1 rules applied. Total rules applied 3312 place count 1493 transition count 2302
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3313 place count 1492 transition count 2294
Iterating global reduction 6 with 1 rules applied. Total rules applied 3314 place count 1492 transition count 2294
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3315 place count 1491 transition count 2286
Iterating global reduction 6 with 1 rules applied. Total rules applied 3316 place count 1491 transition count 2286
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3317 place count 1490 transition count 2278
Iterating global reduction 6 with 1 rules applied. Total rules applied 3318 place count 1490 transition count 2278
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 252
Deduced a syphon composed of 252 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 254 places and 0 transitions.
Iterating global reduction 6 with 506 rules applied. Total rules applied 3824 place count 1236 transition count 2026
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3828 place count 1232 transition count 2022
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3833 place count 1231 transition count 2022
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 3834 place count 1231 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3835 place count 1230 transition count 2021
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3835 place count 1230 transition count 2020
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3837 place count 1229 transition count 2020
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3839 place count 1227 transition count 2018
Iterating global reduction 8 with 2 rules applied. Total rules applied 3841 place count 1227 transition count 2018
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3843 place count 1227 transition count 2016
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3844 place count 1226 transition count 2016
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3846 place count 1225 transition count 2021
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3848 place count 1223 transition count 2019
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 10 with 24 rules applied. Total rules applied 3872 place count 1207 transition count 2011
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 3880 place count 1199 transition count 2011
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 24 Pre rules applied. Total rules applied 3880 place count 1199 transition count 1987
Deduced a syphon composed of 24 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 49 rules applied. Total rules applied 3929 place count 1174 transition count 1987
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 12 with 17 rules applied. Total rules applied 3946 place count 1157 transition count 1987
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3946 place count 1157 transition count 1986
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3948 place count 1156 transition count 1986
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 50 rules applied. Total rules applied 3998 place count 1131 transition count 1961
Discarding 16 places :
Symmetric choice reduction at 13 with 16 rule applications. Total rules 4014 place count 1115 transition count 1945
Iterating global reduction 13 with 16 rules applied. Total rules applied 4030 place count 1115 transition count 1945
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 4038 place count 1107 transition count 1937
Iterating global reduction 13 with 8 rules applied. Total rules applied 4046 place count 1107 transition count 1937
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 4054 place count 1107 transition count 1929
Applied a total of 4054 rules in 1096 ms. Remains 1107 /3212 variables (removed 2105) and now considering 1929/3911 (removed 1982) transitions.
// Phase 1: matrix 1929 rows 1107 cols
[2023-03-12 09:48:02] [INFO ] Computed 182 place invariants in 15 ms
[2023-03-12 09:48:03] [INFO ] Implicit Places using invariants in 736 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 745, 746, 758, 759, 761, 778, 796, 816, 867, 868, 880, 881, 883, 900, 918, 938, 989, 990, 993, 1004, 1005, 1006, 1024, 1045, 1046, 1047, 1048]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 738 ms to find 73 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1034/3212 places, 1929/3911 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 1034 transition count 1797
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 264 place count 902 transition count 1797
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 264 place count 902 transition count 1758
Deduced a syphon composed of 39 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 343 place count 862 transition count 1758
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 355 place count 858 transition count 1750
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 363 place count 850 transition count 1750
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 366 place count 847 transition count 1747
Iterating global reduction 4 with 3 rules applied. Total rules applied 369 place count 847 transition count 1747
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 372 place count 847 transition count 1744
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 3 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 496 place count 785 transition count 1682
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 500 place count 783 transition count 1683
Applied a total of 500 rules in 99 ms. Remains 783 /1034 variables (removed 251) and now considering 1683/1929 (removed 246) transitions.
// Phase 1: matrix 1683 rows 783 cols
[2023-03-12 09:48:03] [INFO ] Computed 104 place invariants in 13 ms
[2023-03-12 09:48:04] [INFO ] Implicit Places using invariants in 610 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 616, 622, 627, 704, 710, 715, 780]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 612 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 758/3212 places, 1683/3911 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 758 transition count 1682
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 757 transition count 1682
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 741 transition count 1666
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 741 transition count 1666
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 725 transition count 1650
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 725 transition count 1650
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 717 transition count 1642
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 717 transition count 1642
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 709 transition count 1634
Applied a total of 98 rules in 86 ms. Remains 709 /758 variables (removed 49) and now considering 1634/1683 (removed 49) transitions.
// Phase 1: matrix 1634 rows 709 cols
[2023-03-12 09:48:04] [INFO ] Computed 79 place invariants in 29 ms
[2023-03-12 09:48:04] [INFO ] Implicit Places using invariants in 503 ms returned []
[2023-03-12 09:48:04] [INFO ] Invariant cache hit.
[2023-03-12 09:48:06] [INFO ] Implicit Places using invariants and state equation in 1813 ms returned []
Implicit Place search using SMT with State Equation took 2329 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 709/3212 places, 1634/3911 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 4973 ms. Remains : 709/3212 places, 1634/3911 transitions.
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(EQ s485 1), p0:(AND (EQ s652 1) (EQ s688 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 75 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-08b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-01 finished in 5127 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(p0)||X((p1 U G(p2)))))'
Support contains 7 out of 3212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3208 transition count 3900
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3208 transition count 3900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3206 transition count 3891
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3890
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3882
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3874
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3202 transition count 3873
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3201 transition count 3865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3201 transition count 3865
Applied a total of 22 rules in 1582 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-12 09:48:08] [INFO ] Computed 344 place invariants in 73 ms
[2023-03-12 09:48:10] [INFO ] Implicit Places using invariants in 1955 ms returned []
[2023-03-12 09:48:10] [INFO ] Invariant cache hit.
[2023-03-12 09:48:14] [INFO ] Implicit Places using invariants and state equation in 4684 ms returned []
Implicit Place search using SMT with State Equation took 6668 ms to find 0 implicit places.
[2023-03-12 09:48:14] [INFO ] Invariant cache hit.
[2023-03-12 09:48:17] [INFO ] Dead Transitions using invariants and state equation in 2874 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3201/3212 places, 3865/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11129 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 382 ms :[(AND (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p0), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND p2 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=2 dest: 5}, { cond=(AND p0 p2 (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 3}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 3}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=6 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p2), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(AND (EQ s1720 1) (EQ s1724 1) (EQ s1728 1)), p2:(AND (EQ s2985 1) (EQ s3122 1)), p1:(AND (EQ s2919 1) (EQ s3016 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-08b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-02 finished in 11568 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)||F((G(F(!p1))||(p2&&F(!p1)))))))'
Support contains 4 out of 3212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3208 transition count 3900
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3208 transition count 3900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3206 transition count 3891
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3890
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3882
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3874
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3202 transition count 3873
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3201 transition count 3865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3201 transition count 3865
Applied a total of 22 rules in 1837 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
[2023-03-12 09:48:20] [INFO ] Invariant cache hit.
[2023-03-12 09:48:21] [INFO ] Implicit Places using invariants in 1916 ms returned []
[2023-03-12 09:48:21] [INFO ] Invariant cache hit.
[2023-03-12 09:48:24] [INFO ] Implicit Places using invariants and state equation in 2435 ms returned []
Implicit Place search using SMT with State Equation took 4372 ms to find 0 implicit places.
[2023-03-12 09:48:24] [INFO ] Invariant cache hit.
[2023-03-12 09:48:27] [INFO ] Dead Transitions using invariants and state equation in 3327 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3201/3212 places, 3865/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9538 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 381 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), p1, p1, (AND p1 (NOT p0))]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}, { cond=(AND p0 p1 p2), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s2599 1) (EQ s2336 1)), p2:(NEQ s2599 1), p1:(AND (EQ s1111 1) (EQ s1115 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2513 ms.
Product exploration explored 100000 steps with 50000 reset in 2454 ms.
Computed a total of 131 stabilizing places and 131 stable transitions
Computed a total of 131 stabilizing places and 131 stable transitions
Detected a total of 131/3201 stabilizing places and 131/3865 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1 p2))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND p0 p1 p2))))
Knowledge based reduction with 14 factoid took 625 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-08b-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-08b-LTLFireability-03 finished in 15610 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 3212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3208 transition count 3900
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3208 transition count 3900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3206 transition count 3891
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3890
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3882
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3874
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3202 transition count 3873
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3201 transition count 3865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3201 transition count 3865
Applied a total of 22 rules in 1734 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
[2023-03-12 09:48:35] [INFO ] Invariant cache hit.
[2023-03-12 09:48:37] [INFO ] Implicit Places using invariants in 1754 ms returned []
[2023-03-12 09:48:37] [INFO ] Invariant cache hit.
[2023-03-12 09:48:43] [INFO ] Implicit Places using invariants and state equation in 6459 ms returned []
Implicit Place search using SMT with State Equation took 8232 ms to find 0 implicit places.
[2023-03-12 09:48:43] [INFO ] Invariant cache hit.
[2023-03-12 09:48:48] [INFO ] Dead Transitions using invariants and state equation in 5018 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3201/3212 places, 3865/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14986 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 294 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (EQ s755 1) (EQ s759 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 416 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-08b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-06 finished in 15347 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0&&X(X(G((X(p1)&&F(p2))))))))))'
Support contains 5 out of 3212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3208 transition count 3900
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3208 transition count 3900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3206 transition count 3891
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3890
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3882
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3874
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3202 transition count 3873
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3201 transition count 3865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3201 transition count 3865
Applied a total of 22 rules in 1765 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
[2023-03-12 09:48:50] [INFO ] Invariant cache hit.
[2023-03-12 09:48:52] [INFO ] Implicit Places using invariants in 2000 ms returned []
[2023-03-12 09:48:52] [INFO ] Invariant cache hit.
[2023-03-12 09:48:58] [INFO ] Implicit Places using invariants and state equation in 5079 ms returned []
Implicit Place search using SMT with State Equation took 7147 ms to find 0 implicit places.
[2023-03-12 09:48:58] [INFO ] Invariant cache hit.
[2023-03-12 09:49:02] [INFO ] Dead Transitions using invariants and state equation in 4196 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3201/3212 places, 3865/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13131 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 1017 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 4}, { cond=p0, acceptance={0} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}, { cond=p0, acceptance={} source=4 dest: 5}, { cond=(NOT p0), acceptance={0} source=4 dest: 6}, { cond=(NOT p2), acceptance={} source=4 dest: 7}, { cond=p0, acceptance={0} source=4 dest: 8}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={} source=5 dest: 7}, { cond=(NOT p0), acceptance={0} source=5 dest: 9}, { cond=p0, acceptance={0} source=5 dest: 10}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=6 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=8 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={0} source=8 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=9 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=9 dest: 5}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=9 dest: 6}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=9 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={0} source=9 dest: 8}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=10 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=10 dest: 5}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=10 dest: 7}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=10 dest: 9}, { cond=(AND p0 (NOT p1)), acceptance={0} source=10 dest: 10}]], initial=0, aps=[p0:(EQ s1060 1), p2:(AND (EQ s1784 1) (EQ s1873 1)), p1:(AND (EQ s460 1) (EQ s881 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 401 steps with 0 reset in 5 ms.
FORMULA ASLink-PT-08b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-07 finished in 14232 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((G(p0) U p1)))'
Support contains 5 out of 3212 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 600 transitions
Trivial Post-agglo rules discarded 600 transitions
Performed 600 trivial Post agglomeration. Transition count delta: 600
Iterating post reduction 0 with 600 rules applied. Total rules applied 600 place count 3211 transition count 3310
Reduce places removed 600 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 603 rules applied. Total rules applied 1203 place count 2611 transition count 3307
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1206 place count 2609 transition count 3306
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1207 place count 2608 transition count 3306
Performed 867 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 867 Pre rules applied. Total rules applied 1207 place count 2608 transition count 2439
Deduced a syphon composed of 867 places in 6 ms
Ensure Unique test removed 83 places
Reduce places removed 950 places and 0 transitions.
Iterating global reduction 4 with 1817 rules applied. Total rules applied 3024 place count 1658 transition count 2439
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 60 rules applied. Total rules applied 3084 place count 1649 transition count 2388
Reduce places removed 51 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 52 rules applied. Total rules applied 3136 place count 1598 transition count 2387
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3137 place count 1597 transition count 2387
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 33 Pre rules applied. Total rules applied 3137 place count 1597 transition count 2354
Deduced a syphon composed of 33 places in 6 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 7 with 99 rules applied. Total rules applied 3236 place count 1531 transition count 2354
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 32 Pre rules applied. Total rules applied 3236 place count 1531 transition count 2322
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 7 with 64 rules applied. Total rules applied 3300 place count 1499 transition count 2322
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 3303 place count 1496 transition count 2312
Iterating global reduction 7 with 3 rules applied. Total rules applied 3306 place count 1496 transition count 2312
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 3306 place count 1496 transition count 2310
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 3310 place count 1494 transition count 2310
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3311 place count 1493 transition count 2302
Iterating global reduction 7 with 1 rules applied. Total rules applied 3312 place count 1493 transition count 2302
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3313 place count 1492 transition count 2294
Iterating global reduction 7 with 1 rules applied. Total rules applied 3314 place count 1492 transition count 2294
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3315 place count 1491 transition count 2286
Iterating global reduction 7 with 1 rules applied. Total rules applied 3316 place count 1491 transition count 2286
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3317 place count 1490 transition count 2278
Iterating global reduction 7 with 1 rules applied. Total rules applied 3318 place count 1490 transition count 2278
Performed 249 Post agglomeration using F-continuation condition.Transition count delta: 249
Deduced a syphon composed of 249 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 7 with 500 rules applied. Total rules applied 3818 place count 1239 transition count 2029
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3822 place count 1235 transition count 2025
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 3827 place count 1234 transition count 2025
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 3828 place count 1234 transition count 2024
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3829 place count 1233 transition count 2024
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3829 place count 1233 transition count 2023
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3831 place count 1232 transition count 2023
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 3833 place count 1230 transition count 2021
Iterating global reduction 9 with 2 rules applied. Total rules applied 3835 place count 1230 transition count 2021
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 3837 place count 1230 transition count 2019
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3838 place count 1229 transition count 2019
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3840 place count 1228 transition count 2024
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 3842 place count 1228 transition count 2024
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3844 place count 1226 transition count 2022
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 11 with 22 rules applied. Total rules applied 3866 place count 1211 transition count 2015
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 3873 place count 1204 transition count 2015
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 23 Pre rules applied. Total rules applied 3873 place count 1204 transition count 1992
Deduced a syphon composed of 23 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 13 with 47 rules applied. Total rules applied 3920 place count 1180 transition count 1992
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 13 with 16 rules applied. Total rules applied 3936 place count 1164 transition count 1992
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3936 place count 1164 transition count 1991
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3938 place count 1163 transition count 1991
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 6 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 14 with 48 rules applied. Total rules applied 3986 place count 1139 transition count 1967
Discarding 15 places :
Symmetric choice reduction at 14 with 15 rule applications. Total rules 4001 place count 1124 transition count 1952
Iterating global reduction 14 with 15 rules applied. Total rules applied 4016 place count 1124 transition count 1952
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 4023 place count 1117 transition count 1945
Iterating global reduction 14 with 7 rules applied. Total rules applied 4030 place count 1117 transition count 1945
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 14 with 7 rules applied. Total rules applied 4037 place count 1117 transition count 1938
Applied a total of 4037 rules in 1152 ms. Remains 1117 /3212 variables (removed 2095) and now considering 1938/3911 (removed 1973) transitions.
// Phase 1: matrix 1938 rows 1117 cols
[2023-03-12 09:49:04] [INFO ] Computed 184 place invariants in 42 ms
[2023-03-12 09:49:05] [INFO ] Implicit Places using invariants in 1001 ms returned [1, 18, 19, 31, 48, 66, 87, 143, 153, 154, 155, 157, 174, 192, 212, 263, 264, 276, 277, 279, 296, 314, 334, 385, 386, 398, 399, 401, 418, 436, 456, 507, 508, 520, 521, 523, 540, 558, 578, 629, 630, 642, 643, 646, 702, 755, 756, 768, 769, 771, 788, 806, 826, 877, 878, 890, 891, 893, 910, 928, 948, 999, 1000, 1003, 1014, 1015, 1016, 1034, 1055, 1056, 1057, 1058]
Discarding 72 places :
Implicit Place search using SMT only with invariants took 1005 ms to find 72 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1045/3212 places, 1938/3911 transitions.
Drop transitions removed 130 transitions
Trivial Post-agglo rules discarded 130 transitions
Performed 130 trivial Post agglomeration. Transition count delta: 130
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 1045 transition count 1808
Reduce places removed 130 places and 0 transitions.
Iterating post reduction 1 with 130 rules applied. Total rules applied 260 place count 915 transition count 1808
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 260 place count 915 transition count 1769
Deduced a syphon composed of 39 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 339 place count 875 transition count 1769
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 351 place count 871 transition count 1761
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 359 place count 863 transition count 1761
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 362 place count 860 transition count 1758
Iterating global reduction 4 with 3 rules applied. Total rules applied 365 place count 860 transition count 1758
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 368 place count 860 transition count 1755
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 5 with 118 rules applied. Total rules applied 486 place count 801 transition count 1696
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 490 place count 799 transition count 1697
Applied a total of 490 rules in 145 ms. Remains 799 /1045 variables (removed 246) and now considering 1697/1938 (removed 241) transitions.
// Phase 1: matrix 1697 rows 799 cols
[2023-03-12 09:49:05] [INFO ] Computed 107 place invariants in 12 ms
[2023-03-12 09:49:06] [INFO ] Implicit Places using invariants in 898 ms returned [88, 94, 99, 178, 184, 189, 266, 272, 277, 354, 360, 365, 442, 448, 453, 540, 548, 554, 632, 638, 643, 720, 726, 731, 796]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 909 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 774/3212 places, 1697/3911 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 774 transition count 1696
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 773 transition count 1696
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 757 transition count 1680
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 757 transition count 1680
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 741 transition count 1664
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 741 transition count 1664
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 75 place count 732 transition count 1655
Iterating global reduction 2 with 9 rules applied. Total rules applied 84 place count 732 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 85 place count 731 transition count 1654
Iterating global reduction 2 with 1 rules applied. Total rules applied 86 place count 731 transition count 1654
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 87 place count 730 transition count 1653
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 730 transition count 1653
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 104 place count 722 transition count 1645
Applied a total of 104 rules in 148 ms. Remains 722 /774 variables (removed 52) and now considering 1645/1697 (removed 52) transitions.
// Phase 1: matrix 1645 rows 722 cols
[2023-03-12 09:49:06] [INFO ] Computed 82 place invariants in 30 ms
[2023-03-12 09:49:07] [INFO ] Implicit Places using invariants in 1086 ms returned []
[2023-03-12 09:49:07] [INFO ] Invariant cache hit.
[2023-03-12 09:49:09] [INFO ] Implicit Places using invariants and state equation in 1946 ms returned []
Implicit Place search using SMT with State Equation took 3035 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 722/3212 places, 1645/3911 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6397 ms. Remains : 722/3212 places, 1645/3911 transitions.
Stuttering acceptance computed with spot in 244 ms :[(NOT p1), true, (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (EQ s24 1) (EQ s147 1)) (AND (EQ s454 1) (EQ s473 1))), p0:(NEQ s93 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Entered a terminal (fully accepting) state of product in 90 steps with 2 reset in 1 ms.
FORMULA ASLink-PT-08b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-08 finished in 6705 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(F((p1||G(F(p2)))))))))'
Support contains 3 out of 3212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3208 transition count 3900
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3208 transition count 3900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3206 transition count 3891
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3890
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3882
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3874
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3202 transition count 3873
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3201 transition count 3865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3201 transition count 3865
Applied a total of 22 rules in 1634 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-12 09:49:11] [INFO ] Computed 344 place invariants in 74 ms
[2023-03-12 09:49:13] [INFO ] Implicit Places using invariants in 1775 ms returned []
[2023-03-12 09:49:13] [INFO ] Invariant cache hit.
[2023-03-12 09:49:18] [INFO ] Implicit Places using invariants and state equation in 4855 ms returned []
Implicit Place search using SMT with State Equation took 6662 ms to find 0 implicit places.
[2023-03-12 09:49:18] [INFO ] Invariant cache hit.
[2023-03-12 09:49:24] [INFO ] Dead Transitions using invariants and state equation in 6148 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3201/3212 places, 3865/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14449 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 281 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s1739 1) (EQ s1772 1)), p1:(EQ s253 1), p2:(EQ s1772 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 973 steps with 0 reset in 10 ms.
FORMULA ASLink-PT-08b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-09 finished in 14828 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X((G(!p1) U (p0&&G(!p1))))))))'
Support contains 1 out of 3212 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3209 transition count 3901
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3209 transition count 3901
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 3208 transition count 3893
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 3208 transition count 3893
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3207 transition count 3892
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3207 transition count 3892
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3206 transition count 3884
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3206 transition count 3884
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3876
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3876
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3875
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3875
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3867
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3867
Applied a total of 18 rules in 1800 ms. Remains 3203 /3212 variables (removed 9) and now considering 3867/3911 (removed 44) transitions.
// Phase 1: matrix 3867 rows 3203 cols
[2023-03-12 09:49:26] [INFO ] Computed 344 place invariants in 71 ms
[2023-03-12 09:49:28] [INFO ] Implicit Places using invariants in 2129 ms returned []
[2023-03-12 09:49:28] [INFO ] Invariant cache hit.
[2023-03-12 09:49:34] [INFO ] Implicit Places using invariants and state equation in 5532 ms returned []
Implicit Place search using SMT with State Equation took 7698 ms to find 0 implicit places.
[2023-03-12 09:49:34] [INFO ] Invariant cache hit.
[2023-03-12 09:49:39] [INFO ] Dead Transitions using invariants and state equation in 4899 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3203/3212 places, 3867/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14402 ms. Remains : 3203/3212 places, 3867/3911 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1286 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 546 reset in 619 ms.
Product exploration explored 100000 steps with 540 reset in 772 ms.
Computed a total of 133 stabilizing places and 133 stable transitions
Computed a total of 133 stabilizing places and 133 stable transitions
Detected a total of 133/3203 stabilizing places and 133/3867 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 248 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
Finished random walk after 161 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=80 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 301 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
[2023-03-12 09:49:41] [INFO ] Invariant cache hit.
[2023-03-12 09:49:45] [INFO ] [Real]Absence check using 83 positive place invariants in 112 ms returned sat
[2023-03-12 09:49:47] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 1768 ms returned sat
[2023-03-12 09:49:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 09:49:56] [INFO ] [Real]Absence check using state equation in 9742 ms returned unknown
Could not prove EG (NOT p0)
Support contains 1 out of 3203 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3203/3203 places, 3867/3867 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 593 transitions
Trivial Post-agglo rules discarded 593 transitions
Performed 593 trivial Post agglomeration. Transition count delta: 593
Iterating post reduction 0 with 593 rules applied. Total rules applied 593 place count 3202 transition count 3273
Reduce places removed 593 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 596 rules applied. Total rules applied 1189 place count 2609 transition count 3270
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1192 place count 2607 transition count 3269
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1193 place count 2606 transition count 3269
Performed 867 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 867 Pre rules applied. Total rules applied 1193 place count 2606 transition count 2402
Deduced a syphon composed of 867 places in 7 ms
Ensure Unique test removed 83 places
Reduce places removed 950 places and 0 transitions.
Iterating global reduction 4 with 1817 rules applied. Total rules applied 3010 place count 1656 transition count 2402
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 4 with 60 rules applied. Total rules applied 3070 place count 1648 transition count 2350
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 5 with 52 rules applied. Total rules applied 3122 place count 1596 transition count 2350
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 32 Pre rules applied. Total rules applied 3122 place count 1596 transition count 2318
Deduced a syphon composed of 32 places in 7 ms
Ensure Unique test removed 32 places
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 3218 place count 1532 transition count 2318
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 31 Pre rules applied. Total rules applied 3218 place count 1532 transition count 2287
Deduced a syphon composed of 31 places in 7 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 3280 place count 1501 transition count 2287
Performed 256 Post agglomeration using F-continuation condition.Transition count delta: 256
Deduced a syphon composed of 256 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 6 with 514 rules applied. Total rules applied 3794 place count 1243 transition count 2031
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3798 place count 1239 transition count 2027
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3803 place count 1238 transition count 2027
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 3804 place count 1238 transition count 2026
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3805 place count 1237 transition count 2026
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3805 place count 1237 transition count 2025
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3807 place count 1236 transition count 2025
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3809 place count 1234 transition count 2023
Iterating global reduction 8 with 2 rules applied. Total rules applied 3811 place count 1234 transition count 2023
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3813 place count 1234 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3814 place count 1233 transition count 2021
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3816 place count 1232 transition count 2026
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3818 place count 1230 transition count 2024
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 10 with 24 rules applied. Total rules applied 3842 place count 1214 transition count 2016
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 3850 place count 1206 transition count 2016
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 24 Pre rules applied. Total rules applied 3850 place count 1206 transition count 1992
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 49 rules applied. Total rules applied 3899 place count 1181 transition count 1992
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 12 with 17 rules applied. Total rules applied 3916 place count 1164 transition count 1992
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3916 place count 1164 transition count 1991
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3918 place count 1163 transition count 1991
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 50 rules applied. Total rules applied 3968 place count 1138 transition count 1966
Discarding 16 places :
Symmetric choice reduction at 13 with 16 rule applications. Total rules 3984 place count 1122 transition count 1950
Iterating global reduction 13 with 16 rules applied. Total rules applied 4000 place count 1122 transition count 1950
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 4008 place count 1114 transition count 1942
Iterating global reduction 13 with 8 rules applied. Total rules applied 4016 place count 1114 transition count 1942
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 4024 place count 1114 transition count 1934
Applied a total of 4024 rules in 815 ms. Remains 1114 /3203 variables (removed 2089) and now considering 1934/3867 (removed 1933) transitions.
// Phase 1: matrix 1934 rows 1114 cols
[2023-03-12 09:49:57] [INFO ] Computed 184 place invariants in 18 ms
[2023-03-12 09:49:58] [INFO ] Implicit Places using invariants in 1096 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 752, 753, 765, 766, 768, 785, 803, 823, 874, 875, 887, 888, 890, 907, 925, 945, 996, 997, 1000, 1011, 1012, 1013, 1031, 1052, 1053, 1054, 1055]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 1099 ms to find 73 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1041/3203 places, 1934/3867 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 1041 transition count 1802
Reduce places removed 132 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 133 rules applied. Total rules applied 265 place count 909 transition count 1801
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 266 place count 908 transition count 1801
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 266 place count 908 transition count 1763
Deduced a syphon composed of 38 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 77 rules applied. Total rules applied 343 place count 869 transition count 1763
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 355 place count 865 transition count 1755
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 363 place count 857 transition count 1755
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 366 place count 854 transition count 1752
Iterating global reduction 5 with 3 rules applied. Total rules applied 369 place count 854 transition count 1752
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 372 place count 854 transition count 1749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 6 with 126 rules applied. Total rules applied 498 place count 791 transition count 1686
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 502 place count 789 transition count 1687
Applied a total of 502 rules in 100 ms. Remains 789 /1041 variables (removed 252) and now considering 1687/1934 (removed 247) transitions.
// Phase 1: matrix 1687 rows 789 cols
[2023-03-12 09:49:58] [INFO ] Computed 106 place invariants in 30 ms
[2023-03-12 09:49:59] [INFO ] Implicit Places using invariants in 1040 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 352, 358, 363, 440, 446, 451, 534, 540, 545, 622, 628, 633, 710, 716, 721, 786]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 1045 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 764/3203 places, 1687/3867 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 764 transition count 1686
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 763 transition count 1686
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 747 transition count 1670
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 747 transition count 1670
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 731 transition count 1654
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 731 transition count 1654
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 723 transition count 1646
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 723 transition count 1646
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 715 transition count 1638
Applied a total of 98 rules in 170 ms. Remains 715 /764 variables (removed 49) and now considering 1638/1687 (removed 49) transitions.
// Phase 1: matrix 1638 rows 715 cols
[2023-03-12 09:50:00] [INFO ] Computed 81 place invariants in 29 ms
[2023-03-12 09:50:00] [INFO ] Implicit Places using invariants in 872 ms returned []
[2023-03-12 09:50:00] [INFO ] Invariant cache hit.
[2023-03-12 09:50:02] [INFO ] Implicit Places using invariants and state equation in 1955 ms returned []
Implicit Place search using SMT with State Equation took 2829 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 715/3203 places, 1638/3867 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6058 ms. Remains : 715/3203 places, 1638/3867 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Detected a total of 2/715 stabilizing places and 2/1638 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 234 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0)]
Finished random walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 325 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
[2023-03-12 09:50:03] [INFO ] Invariant cache hit.
[2023-03-12 09:50:04] [INFO ] [Real]Absence check using 13 positive place invariants in 10 ms returned sat
[2023-03-12 09:50:04] [INFO ] [Real]Absence check using 13 positive and 68 generalized place invariants in 81 ms returned sat
[2023-03-12 09:50:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 09:50:07] [INFO ] [Real]Absence check using state equation in 3112 ms returned sat
[2023-03-12 09:50:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 09:50:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2023-03-12 09:50:08] [INFO ] [Nat]Absence check using 13 positive and 68 generalized place invariants in 104 ms returned sat
[2023-03-12 09:50:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 09:50:11] [INFO ] [Nat]Absence check using state equation in 3077 ms returned sat
[2023-03-12 09:50:12] [INFO ] Deduced a trap composed of 13 places in 262 ms of which 1 ms to minimize.
[2023-03-12 09:50:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 471 ms
[2023-03-12 09:50:12] [INFO ] Computed and/alt/rep : 488/2334/488 causal constraints (skipped 1098 transitions) in 209 ms.
[2023-03-12 09:50:16] [INFO ] Added : 120 causal constraints over 25 iterations in 3776 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 80 ms :[(NOT p0)]
Product exploration explored 100000 steps with 8177 reset in 452 ms.
Product exploration explored 100000 steps with 8204 reset in 386 ms.
Support contains 1 out of 715 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 715/715 places, 1638/1638 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 715 transition count 1634
Deduced a syphon composed of 4 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 709 transition count 1634
Applied a total of 10 rules in 26 ms. Remains 709 /715 variables (removed 6) and now considering 1634/1638 (removed 4) transitions.
// Phase 1: matrix 1634 rows 709 cols
[2023-03-12 09:50:17] [INFO ] Computed 79 place invariants in 31 ms
[2023-03-12 09:50:17] [INFO ] Implicit Places using invariants in 545 ms returned []
[2023-03-12 09:50:17] [INFO ] Invariant cache hit.
[2023-03-12 09:50:19] [INFO ] Implicit Places using invariants and state equation in 1653 ms returned []
Implicit Place search using SMT with State Equation took 2225 ms to find 0 implicit places.
[2023-03-12 09:50:19] [INFO ] Redundant transitions in 146 ms returned []
[2023-03-12 09:50:19] [INFO ] Invariant cache hit.
[2023-03-12 09:50:20] [INFO ] Dead Transitions using invariants and state equation in 844 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 709/715 places, 1634/1638 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3248 ms. Remains : 709/715 places, 1634/1638 transitions.
Treatment of property ASLink-PT-08b-LTLFireability-10 finished in 55648 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))&&F(p1))))'
Support contains 3 out of 3212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3208 transition count 3900
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3208 transition count 3900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3206 transition count 3891
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3206 transition count 3891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3205 transition count 3890
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3205 transition count 3890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3204 transition count 3882
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3204 transition count 3882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3203 transition count 3874
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3203 transition count 3874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3202 transition count 3873
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3202 transition count 3873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3201 transition count 3865
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3201 transition count 3865
Applied a total of 22 rules in 1813 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-12 09:50:22] [INFO ] Computed 344 place invariants in 38 ms
[2023-03-12 09:50:24] [INFO ] Implicit Places using invariants in 1990 ms returned []
[2023-03-12 09:50:24] [INFO ] Invariant cache hit.
[2023-03-12 09:50:32] [INFO ] Implicit Places using invariants and state equation in 7734 ms returned []
Implicit Place search using SMT with State Equation took 9742 ms to find 0 implicit places.
[2023-03-12 09:50:32] [INFO ] Invariant cache hit.
[2023-03-12 09:50:35] [INFO ] Dead Transitions using invariants and state equation in 3274 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3201/3212 places, 3865/3911 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14849 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 261 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s844 0) (EQ s1025 0)), p0:(EQ s1009 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 886 steps with 0 reset in 6 ms.
FORMULA ASLink-PT-08b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-14 finished in 15202 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 3212 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 600 transitions
Trivial Post-agglo rules discarded 600 transitions
Performed 600 trivial Post agglomeration. Transition count delta: 600
Iterating post reduction 0 with 600 rules applied. Total rules applied 600 place count 3211 transition count 3310
Reduce places removed 600 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 603 rules applied. Total rules applied 1203 place count 2611 transition count 3307
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1206 place count 2609 transition count 3306
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1207 place count 2608 transition count 3306
Performed 867 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 867 Pre rules applied. Total rules applied 1207 place count 2608 transition count 2439
Deduced a syphon composed of 867 places in 7 ms
Ensure Unique test removed 84 places
Reduce places removed 951 places and 0 transitions.
Iterating global reduction 4 with 1818 rules applied. Total rules applied 3025 place count 1657 transition count 2439
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 4 with 60 rules applied. Total rules applied 3085 place count 1649 transition count 2387
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 5 with 52 rules applied. Total rules applied 3137 place count 1597 transition count 2387
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 33 Pre rules applied. Total rules applied 3137 place count 1597 transition count 2354
Deduced a syphon composed of 33 places in 7 ms
Ensure Unique test removed 33 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 6 with 99 rules applied. Total rules applied 3236 place count 1531 transition count 2354
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 32 Pre rules applied. Total rules applied 3236 place count 1531 transition count 2322
Deduced a syphon composed of 32 places in 7 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 3300 place count 1499 transition count 2322
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3303 place count 1496 transition count 2312
Iterating global reduction 6 with 3 rules applied. Total rules applied 3306 place count 1496 transition count 2312
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3306 place count 1496 transition count 2310
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3310 place count 1494 transition count 2310
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3311 place count 1493 transition count 2302
Iterating global reduction 6 with 1 rules applied. Total rules applied 3312 place count 1493 transition count 2302
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3313 place count 1492 transition count 2294
Iterating global reduction 6 with 1 rules applied. Total rules applied 3314 place count 1492 transition count 2294
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3315 place count 1491 transition count 2286
Iterating global reduction 6 with 1 rules applied. Total rules applied 3316 place count 1491 transition count 2286
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3317 place count 1490 transition count 2278
Iterating global reduction 6 with 1 rules applied. Total rules applied 3318 place count 1490 transition count 2278
Performed 250 Post agglomeration using F-continuation condition.Transition count delta: 250
Deduced a syphon composed of 250 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 252 places and 0 transitions.
Iterating global reduction 6 with 502 rules applied. Total rules applied 3820 place count 1238 transition count 2028
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3824 place count 1234 transition count 2024
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3829 place count 1233 transition count 2024
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 3830 place count 1233 transition count 2023
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3831 place count 1232 transition count 2023
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3831 place count 1232 transition count 2022
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3833 place count 1231 transition count 2022
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3835 place count 1229 transition count 2020
Iterating global reduction 8 with 2 rules applied. Total rules applied 3837 place count 1229 transition count 2020
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3839 place count 1229 transition count 2018
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3840 place count 1228 transition count 2018
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3842 place count 1227 transition count 2023
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3844 place count 1225 transition count 2021
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 10 with 24 rules applied. Total rules applied 3868 place count 1209 transition count 2013
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 3876 place count 1201 transition count 2013
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 24 Pre rules applied. Total rules applied 3876 place count 1201 transition count 1989
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 49 rules applied. Total rules applied 3925 place count 1176 transition count 1989
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 12 with 17 rules applied. Total rules applied 3942 place count 1159 transition count 1989
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3942 place count 1159 transition count 1988
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3944 place count 1158 transition count 1988
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 50 rules applied. Total rules applied 3994 place count 1133 transition count 1963
Discarding 16 places :
Symmetric choice reduction at 13 with 16 rule applications. Total rules 4010 place count 1117 transition count 1947
Iterating global reduction 13 with 16 rules applied. Total rules applied 4026 place count 1117 transition count 1947
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 4034 place count 1109 transition count 1939
Iterating global reduction 13 with 8 rules applied. Total rules applied 4042 place count 1109 transition count 1939
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 4050 place count 1109 transition count 1931
Applied a total of 4050 rules in 945 ms. Remains 1109 /3212 variables (removed 2103) and now considering 1931/3911 (removed 1980) transitions.
// Phase 1: matrix 1931 rows 1109 cols
[2023-03-12 09:50:36] [INFO ] Computed 182 place invariants in 19 ms
[2023-03-12 09:50:37] [INFO ] Implicit Places using invariants in 1028 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 152, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 380, 381, 393, 394, 396, 414, 432, 452, 503, 504, 516, 517, 519, 536, 554, 574, 625, 626, 638, 639, 641, 658, 676, 696, 747, 748, 760, 761, 763, 780, 798, 818, 869, 870, 882, 883, 885, 902, 920, 940, 991, 992, 995, 1006, 1007, 1008, 1026, 1047, 1048, 1049, 1050]
Discarding 72 places :
Implicit Place search using SMT only with invariants took 1031 ms to find 72 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1037/3212 places, 1931/3911 transitions.
Drop transitions removed 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 129 rules applied. Total rules applied 129 place count 1037 transition count 1802
Reduce places removed 129 places and 0 transitions.
Iterating post reduction 1 with 129 rules applied. Total rules applied 258 place count 908 transition count 1802
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 258 place count 908 transition count 1763
Deduced a syphon composed of 39 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 337 place count 868 transition count 1763
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 349 place count 864 transition count 1755
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 357 place count 856 transition count 1755
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 360 place count 853 transition count 1752
Iterating global reduction 4 with 3 rules applied. Total rules applied 363 place count 853 transition count 1752
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 366 place count 853 transition count 1749
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 5 with 118 rules applied. Total rules applied 484 place count 794 transition count 1690
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 488 place count 792 transition count 1691
Applied a total of 488 rules in 134 ms. Remains 792 /1037 variables (removed 245) and now considering 1691/1931 (removed 240) transitions.
// Phase 1: matrix 1691 rows 792 cols
[2023-03-12 09:50:37] [INFO ] Computed 105 place invariants in 32 ms
[2023-03-12 09:50:38] [INFO ] Implicit Places using invariants in 595 ms returned [88, 94, 99, 181, 189, 195, 272, 278, 283, 361, 367, 372, 449, 455, 460, 537, 543, 548, 625, 631, 636, 713, 719, 724, 789]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 602 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 767/3212 places, 1691/3911 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 767 transition count 1690
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 766 transition count 1690
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 750 transition count 1674
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 750 transition count 1674
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 734 transition count 1658
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 734 transition count 1658
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 75 place count 725 transition count 1649
Iterating global reduction 2 with 9 rules applied. Total rules applied 84 place count 725 transition count 1649
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 85 place count 724 transition count 1648
Iterating global reduction 2 with 1 rules applied. Total rules applied 86 place count 724 transition count 1648
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 87 place count 723 transition count 1647
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 723 transition count 1647
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 104 place count 715 transition count 1639
Applied a total of 104 rules in 133 ms. Remains 715 /767 variables (removed 52) and now considering 1639/1691 (removed 52) transitions.
// Phase 1: matrix 1639 rows 715 cols
[2023-03-12 09:50:38] [INFO ] Computed 80 place invariants in 30 ms
[2023-03-12 09:50:39] [INFO ] Implicit Places using invariants in 487 ms returned []
[2023-03-12 09:50:39] [INFO ] Invariant cache hit.
[2023-03-12 09:50:41] [INFO ] Implicit Places using invariants and state equation in 2665 ms returned []
Implicit Place search using SMT with State Equation took 3166 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 715/3212 places, 1639/3911 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6011 ms. Remains : 715/3212 places, 1639/3911 transitions.
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-08b-LTLFireability-15 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 s266 1) (EQ s99 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 468 steps with 24 reset in 3 ms.
FORMULA ASLink-PT-08b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-15 finished in 6204 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X((G(!p1) U (p0&&G(!p1))))))))'
Found a Shortening insensitive property : ASLink-PT-08b-LTLFireability-10
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 3212 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LI_LTL mode, iteration 0 : 3212/3212 places, 3911/3911 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 595 transitions
Trivial Post-agglo rules discarded 595 transitions
Performed 595 trivial Post agglomeration. Transition count delta: 595
Iterating post reduction 0 with 595 rules applied. Total rules applied 595 place count 3211 transition count 3315
Reduce places removed 595 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 598 rules applied. Total rules applied 1193 place count 2616 transition count 3312
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1196 place count 2614 transition count 3311
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1197 place count 2613 transition count 3311
Performed 868 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 868 Pre rules applied. Total rules applied 1197 place count 2613 transition count 2443
Deduced a syphon composed of 868 places in 7 ms
Ensure Unique test removed 83 places
Reduce places removed 951 places and 0 transitions.
Iterating global reduction 4 with 1819 rules applied. Total rules applied 3016 place count 1662 transition count 2443
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 4 with 60 rules applied. Total rules applied 3076 place count 1654 transition count 2391
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 5 with 52 rules applied. Total rules applied 3128 place count 1602 transition count 2391
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 32 Pre rules applied. Total rules applied 3128 place count 1602 transition count 2359
Deduced a syphon composed of 32 places in 6 ms
Ensure Unique test removed 32 places
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 3224 place count 1538 transition count 2359
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 31 Pre rules applied. Total rules applied 3224 place count 1538 transition count 2328
Deduced a syphon composed of 31 places in 6 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 3286 place count 1507 transition count 2328
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3288 place count 1505 transition count 2319
Iterating global reduction 6 with 2 rules applied. Total rules applied 3290 place count 1505 transition count 2319
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 3290 place count 1505 transition count 2318
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3292 place count 1504 transition count 2318
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3293 place count 1503 transition count 2310
Iterating global reduction 6 with 1 rules applied. Total rules applied 3294 place count 1503 transition count 2310
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3295 place count 1502 transition count 2302
Iterating global reduction 6 with 1 rules applied. Total rules applied 3296 place count 1502 transition count 2302
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3297 place count 1501 transition count 2294
Iterating global reduction 6 with 1 rules applied. Total rules applied 3298 place count 1501 transition count 2294
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3299 place count 1500 transition count 2286
Iterating global reduction 6 with 1 rules applied. Total rules applied 3300 place count 1500 transition count 2286
Performed 255 Post agglomeration using F-continuation condition.Transition count delta: 255
Deduced a syphon composed of 255 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 257 places and 0 transitions.
Iterating global reduction 6 with 512 rules applied. Total rules applied 3812 place count 1243 transition count 2031
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3816 place count 1239 transition count 2027
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3821 place count 1238 transition count 2027
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 3822 place count 1238 transition count 2026
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3823 place count 1237 transition count 2026
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3823 place count 1237 transition count 2025
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3825 place count 1236 transition count 2025
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3827 place count 1234 transition count 2023
Iterating global reduction 8 with 2 rules applied. Total rules applied 3829 place count 1234 transition count 2023
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3831 place count 1234 transition count 2021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3832 place count 1233 transition count 2021
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3834 place count 1232 transition count 2026
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3836 place count 1230 transition count 2024
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 10 with 24 rules applied. Total rules applied 3860 place count 1214 transition count 2016
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 3868 place count 1206 transition count 2016
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 24 Pre rules applied. Total rules applied 3868 place count 1206 transition count 1992
Deduced a syphon composed of 24 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 49 rules applied. Total rules applied 3917 place count 1181 transition count 1992
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 12 with 17 rules applied. Total rules applied 3934 place count 1164 transition count 1992
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3934 place count 1164 transition count 1991
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3936 place count 1163 transition count 1991
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 50 rules applied. Total rules applied 3986 place count 1138 transition count 1966
Discarding 16 places :
Symmetric choice reduction at 13 with 16 rule applications. Total rules 4002 place count 1122 transition count 1950
Iterating global reduction 13 with 16 rules applied. Total rules applied 4018 place count 1122 transition count 1950
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 4026 place count 1114 transition count 1942
Iterating global reduction 13 with 8 rules applied. Total rules applied 4034 place count 1114 transition count 1942
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 4042 place count 1114 transition count 1934
Applied a total of 4042 rules in 1101 ms. Remains 1114 /3212 variables (removed 2098) and now considering 1934/3911 (removed 1977) transitions.
// Phase 1: matrix 1934 rows 1114 cols
[2023-03-12 09:50:43] [INFO ] Computed 184 place invariants in 42 ms
[2023-03-12 09:50:44] [INFO ] Implicit Places using invariants in 900 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 752, 753, 765, 766, 768, 785, 803, 823, 874, 875, 887, 888, 890, 907, 925, 945, 996, 997, 1000, 1011, 1012, 1013, 1031, 1052, 1053, 1054, 1055]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 902 ms to find 73 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1041/3212 places, 1934/3911 transitions.
Drop transitions removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 1041 transition count 1802
Reduce places removed 132 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 133 rules applied. Total rules applied 265 place count 909 transition count 1801
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 266 place count 908 transition count 1801
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 266 place count 908 transition count 1763
Deduced a syphon composed of 38 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 77 rules applied. Total rules applied 343 place count 869 transition count 1763
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 355 place count 865 transition count 1755
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 363 place count 857 transition count 1755
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 366 place count 854 transition count 1752
Iterating global reduction 5 with 3 rules applied. Total rules applied 369 place count 854 transition count 1752
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 372 place count 854 transition count 1749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 3 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 6 with 126 rules applied. Total rules applied 498 place count 791 transition count 1686
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 502 place count 789 transition count 1687
Applied a total of 502 rules in 101 ms. Remains 789 /1041 variables (removed 252) and now considering 1687/1934 (removed 247) transitions.
// Phase 1: matrix 1687 rows 789 cols
[2023-03-12 09:50:44] [INFO ] Computed 106 place invariants in 30 ms
[2023-03-12 09:50:45] [INFO ] Implicit Places using invariants in 641 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 352, 358, 363, 440, 446, 451, 534, 540, 545, 622, 628, 633, 710, 716, 721, 786]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 644 ms to find 25 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 764/3212 places, 1687/3911 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 764 transition count 1686
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 763 transition count 1686
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 747 transition count 1670
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 747 transition count 1670
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 731 transition count 1654
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 731 transition count 1654
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 723 transition count 1646
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 723 transition count 1646
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 715 transition count 1638
Applied a total of 98 rules in 92 ms. Remains 715 /764 variables (removed 49) and now considering 1638/1687 (removed 49) transitions.
// Phase 1: matrix 1638 rows 715 cols
[2023-03-12 09:50:45] [INFO ] Computed 81 place invariants in 31 ms
[2023-03-12 09:50:46] [INFO ] Implicit Places using invariants in 957 ms returned []
[2023-03-12 09:50:46] [INFO ] Invariant cache hit.
[2023-03-12 09:50:48] [INFO ] Implicit Places using invariants and state equation in 1925 ms returned []
Implicit Place search using SMT with State Equation took 2920 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 715/3212 places, 1638/3911 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 5762 ms. Remains : 715/3212 places, 1638/3911 transitions.
Running random walk in product with property : ASLink-PT-08b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s309 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 8207 reset in 412 ms.
Product exploration explored 100000 steps with 8196 reset in 440 ms.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Detected a total of 2/715 stabilizing places and 2/1638 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 359 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0)]
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 318 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
[2023-03-12 09:50:49] [INFO ] Invariant cache hit.
[2023-03-12 09:50:50] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-12 09:50:51] [INFO ] [Real]Absence check using 13 positive and 68 generalized place invariants in 365 ms returned sat
[2023-03-12 09:50:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 09:50:54] [INFO ] [Real]Absence check using state equation in 2802 ms returned sat
[2023-03-12 09:50:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 09:50:54] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-12 09:50:54] [INFO ] [Nat]Absence check using 13 positive and 68 generalized place invariants in 49 ms returned sat
[2023-03-12 09:50:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 09:50:57] [INFO ] [Nat]Absence check using state equation in 2167 ms returned sat
[2023-03-12 09:50:57] [INFO ] Computed and/alt/rep : 488/2334/488 causal constraints (skipped 1098 transitions) in 140 ms.
[2023-03-12 09:51:02] [INFO ] Deduced a trap composed of 24 places in 303 ms of which 1 ms to minimize.
[2023-03-12 09:51:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 470 ms
[2023-03-12 09:51:02] [INFO ] Added : 159 causal constraints over 34 iterations in 5375 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 715 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 715/715 places, 1638/1638 transitions.
Applied a total of 0 rules in 28 ms. Remains 715 /715 variables (removed 0) and now considering 1638/1638 (removed 0) transitions.
[2023-03-12 09:51:02] [INFO ] Invariant cache hit.
[2023-03-12 09:51:03] [INFO ] Implicit Places using invariants in 462 ms returned []
[2023-03-12 09:51:03] [INFO ] Invariant cache hit.
[2023-03-12 09:51:05] [INFO ] Implicit Places using invariants and state equation in 2504 ms returned []
Implicit Place search using SMT with State Equation took 2970 ms to find 0 implicit places.
[2023-03-12 09:51:05] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-12 09:51:05] [INFO ] Invariant cache hit.
[2023-03-12 09:51:07] [INFO ] Dead Transitions using invariants and state equation in 1417 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4478 ms. Remains : 715/715 places, 1638/1638 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Detected a total of 2/715 stabilizing places and 2/1638 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 289 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 395 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
[2023-03-12 09:51:08] [INFO ] Invariant cache hit.
[2023-03-12 09:51:08] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2023-03-12 09:51:08] [INFO ] [Real]Absence check using 13 positive and 68 generalized place invariants in 60 ms returned sat
[2023-03-12 09:51:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 09:51:12] [INFO ] [Real]Absence check using state equation in 3151 ms returned sat
[2023-03-12 09:51:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 09:51:13] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-12 09:51:13] [INFO ] [Nat]Absence check using 13 positive and 68 generalized place invariants in 49 ms returned sat
[2023-03-12 09:51:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 09:51:15] [INFO ] [Nat]Absence check using state equation in 2185 ms returned sat
[2023-03-12 09:51:15] [INFO ] Computed and/alt/rep : 488/2334/488 causal constraints (skipped 1098 transitions) in 134 ms.
[2023-03-12 09:51:20] [INFO ] Deduced a trap composed of 24 places in 235 ms of which 0 ms to minimize.
[2023-03-12 09:51:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 411 ms
[2023-03-12 09:51:20] [INFO ] Added : 159 causal constraints over 34 iterations in 5229 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
Product exploration explored 100000 steps with 8232 reset in 428 ms.
Product exploration explored 100000 steps with 8318 reset in 388 ms.
Support contains 1 out of 715 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 715/715 places, 1638/1638 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 715 transition count 1634
Deduced a syphon composed of 4 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 709 transition count 1634
Applied a total of 10 rules in 27 ms. Remains 709 /715 variables (removed 6) and now considering 1634/1638 (removed 4) transitions.
// Phase 1: matrix 1634 rows 709 cols
[2023-03-12 09:51:21] [INFO ] Computed 79 place invariants in 31 ms
[2023-03-12 09:51:21] [INFO ] Implicit Places using invariants in 495 ms returned []
[2023-03-12 09:51:21] [INFO ] Invariant cache hit.
[2023-03-12 09:51:23] [INFO ] Implicit Places using invariants and state equation in 1813 ms returned []
Implicit Place search using SMT with State Equation took 2322 ms to find 0 implicit places.
[2023-03-12 09:51:23] [INFO ] Redundant transitions in 59 ms returned []
[2023-03-12 09:51:23] [INFO ] Invariant cache hit.
[2023-03-12 09:51:24] [INFO ] Dead Transitions using invariants and state equation in 810 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 709/715 places, 1634/1638 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3226 ms. Remains : 709/715 places, 1634/1638 transitions.
Treatment of property ASLink-PT-08b-LTLFireability-10 finished in 42916 ms.
[2023-03-12 09:51:24] [INFO ] Flatten gal took : 126 ms
[2023-03-12 09:51:24] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-12 09:51:24] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3212 places, 3911 transitions and 12095 arcs took 18 ms.
Total runtime 363312 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1334/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ASLink-PT-08b-LTLFireability-10

BK_STOP 1678614687487

--------------------
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-08b-LTLFireability-10
ltl formula formula --ltl=/tmp/1334/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 3212 places, 3911 transitions and 12095 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1334/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1334/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1334/ltl_0_
pnml2lts-mc( 0/ 4): Loading Petri net took 0.940 real 0.190 user 0.590 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1334/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
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55d1c6b483f4]
1: pnml2lts-mc(+0xa2496) [0x55d1c6b48496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f11ae4d3140]
3: pnml2lts-mc(+0x405be5) [0x55d1c6eabbe5]
4: pnml2lts-mc(+0x16b3f9) [0x55d1c6c113f9]
5: pnml2lts-mc(+0x164ac4) [0x55d1c6c0aac4]
6: pnml2lts-mc(+0x272e0a) [0x55d1c6d18e0a]
7: pnml2lts-mc(+0xb61f0) [0x55d1c6b5c1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f11ae3264d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f11ae32667a]
10: pnml2lts-mc(+0xa1581) [0x55d1c6b47581]
11: pnml2lts-mc(+0xa1910) [0x55d1c6b47910]
12: pnml2lts-mc(+0xa32a2) [0x55d1c6b492a2]
13: pnml2lts-mc(+0xa50f4) [0x55d1c6b4b0f4]
14: pnml2lts-mc(+0xa516b) [0x55d1c6b4b16b]
15: pnml2lts-mc(+0x3f34b3) [0x55d1c6e994b3]
16: pnml2lts-mc(+0x7c63d) [0x55d1c6b2263d]
17: pnml2lts-mc(+0x67d86) [0x55d1c6b0dd86]
18: pnml2lts-mc(+0x60a8a) [0x55d1c6b06a8a]
19: pnml2lts-mc(+0x5eb15) [0x55d1c6b04b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f11ae30ed0a]
21: pnml2lts-mc(+0x6075e) [0x55d1c6b0675e]

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-08b"
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-08b, 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-167813597500132"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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