Execution Chart

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

Trace from the execution

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

--------------------
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 1678500783792

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-08b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-11 02:13:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 02:13:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 02:13:06] [INFO ] Load time of PNML (sax parser for PT used): 204 ms
[2023-03-11 02:13:06] [INFO ] Transformed 3618 places.
[2023-03-11 02:13:06] [INFO ] Transformed 4459 transitions.
[2023-03-11 02:13:06] [INFO ] Found NUPN structural information;
[2023-03-11 02:13:06] [INFO ] Parsed PT model containing 3618 places and 4459 transitions and 13543 arcs in 324 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 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 5665 ms. Remains 3273 /3618 variables (removed 345) and now considering 3961/4459 (removed 498) transitions.
// Phase 1: matrix 3961 rows 3273 cols
[2023-03-11 02:13:13] [INFO ] Computed 355 place invariants in 214 ms
[2023-03-11 02:13:16] [INFO ] Implicit Places using invariants in 3539 ms returned []
[2023-03-11 02:13:16] [INFO ] Invariant cache hit.
[2023-03-11 02:13:19] [INFO ] Implicit Places using invariants and state equation in 3453 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 7063 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 2817 ms. Remains 3212 /3262 variables (removed 50) and now considering 3911/3961 (removed 50) transitions.
// Phase 1: matrix 3911 rows 3212 cols
[2023-03-11 02:13:22] [INFO ] Computed 344 place invariants in 99 ms
[2023-03-11 02:13:24] [INFO ] Implicit Places using invariants in 1956 ms returned []
[2023-03-11 02:13:24] [INFO ] Invariant cache hit.
[2023-03-11 02:13:36] [INFO ] Implicit Places using invariants and state equation in 11690 ms returned []
Implicit Place search using SMT with State Equation took 13663 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 29212 ms. Remains : 3212/3618 places, 3911/4459 transitions.
Support contains 62 out of 3212 places after structural reductions.
[2023-03-11 02:13:36] [INFO ] Flatten gal took : 265 ms
[2023-03-11 02:13:36] [INFO ] Flatten gal took : 153 ms
[2023-03-11 02:13:37] [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 14 resets, run finished after 504 ms. (steps per millisecond=19 ) properties (out of 36) seen :18
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) 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 7 ms. (steps per millisecond=143 ) 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 7 ms. (steps per millisecond=143 ) 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 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 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) 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 3 ms. (steps per millisecond=333 ) 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 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2023-03-11 02:13:37] [INFO ] Invariant cache hit.
[2023-03-11 02:13:39] [INFO ] [Real]Absence check using 84 positive place invariants in 91 ms returned sat
[2023-03-11 02:13:40] [INFO ] [Real]Absence check using 84 positive and 260 generalized place invariants in 273 ms returned sat
[2023-03-11 02:13:43] [INFO ] After 5577ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-11 02:13:45] [INFO ] [Nat]Absence check using 84 positive place invariants in 237 ms returned sat
[2023-03-11 02:13:45] [INFO ] [Nat]Absence check using 84 positive and 260 generalized place invariants in 141 ms returned sat
[2023-03-11 02:14:08] [INFO ] After 21627ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-11 02:14:08] [INFO ] After 21636ms 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-11 02:14:08] [INFO ] After 25067ms 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 900 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 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 1184 place count 2622 transition count 3317
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1187 place count 2619 transition count 3317
Performed 862 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 862 Pre rules applied. Total rules applied 1187 place count 2619 transition count 2455
Deduced a syphon composed of 862 places in 5 ms
Ensure Unique test removed 81 places
Reduce places removed 943 places and 0 transitions.
Iterating global reduction 4 with 1805 rules applied. Total rules applied 2992 place count 1676 transition count 2455
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 3052 place count 1667 transition count 2404
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 3104 place count 1616 transition count 2403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3105 place count 1615 transition count 2403
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 31 Pre rules applied. Total rules applied 3105 place count 1615 transition count 2372
Deduced a syphon composed of 31 places in 7 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 3198 place count 1553 transition count 2372
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 30 Pre rules applied. Total rules applied 3198 place count 1553 transition count 2342
Deduced a syphon composed of 30 places in 6 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 3258 place count 1523 transition count 2342
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3260 place count 1521 transition count 2340
Iterating global reduction 7 with 2 rules applied. Total rules applied 3262 place count 1521 transition count 2340
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 3262 place count 1521 transition count 2338
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 3266 place count 1519 transition count 2338
Performed 249 Post agglomeration using F-continuation condition.Transition count delta: 249
Deduced a syphon composed of 249 places in 11 ms
Ensure Unique test removed 3 places
Reduce places removed 252 places and 0 transitions.
Iterating global reduction 7 with 501 rules applied. Total rules applied 3767 place count 1267 transition count 2089
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3771 place count 1263 transition count 2085
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 3776 place count 1262 transition count 2085
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 3777 place count 1262 transition count 2084
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3778 place count 1261 transition count 2084
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 3778 place count 1261 transition count 2083
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3780 place count 1260 transition count 2083
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 3782 place count 1258 transition count 2081
Iterating global reduction 9 with 2 rules applied. Total rules applied 3784 place count 1258 transition count 2081
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 3786 place count 1258 transition count 2079
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3787 place count 1257 transition count 2079
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3789 place count 1256 transition count 2084
Free-agglomeration rule applied 10 times.
Iterating global reduction 11 with 10 rules applied. Total rules applied 3799 place count 1256 transition count 2074
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 11 with 10 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 4 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 5 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 1222 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 1222 ms. Remains : 1147/3212 places, 2001/3911 transitions.
Incomplete random walk after 10000 steps, including 105 resets, run finished after 429 ms. (steps per millisecond=23 ) properties (out of 18) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) 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 16) 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 16) 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 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) 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 16) 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 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 16) 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 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) 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 16) 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 16) seen :0
Running SMT prover for 16 properties.
// Phase 1: matrix 2001 rows 1147 cols
[2023-03-11 02:14:11] [INFO ] Computed 193 place invariants in 17 ms
[2023-03-11 02:14:11] [INFO ] [Real]Absence check using 53 positive place invariants in 30 ms returned sat
[2023-03-11 02:14:12] [INFO ] [Real]Absence check using 53 positive and 140 generalized place invariants in 98 ms returned sat
[2023-03-11 02:14:12] [INFO ] After 939ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-11 02:14:12] [INFO ] [Nat]Absence check using 53 positive place invariants in 74 ms returned sat
[2023-03-11 02:14:12] [INFO ] [Nat]Absence check using 53 positive and 140 generalized place invariants in 88 ms returned sat
[2023-03-11 02:14:23] [INFO ] After 10468ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :8
[2023-03-11 02:14:25] [INFO ] Deduced a trap composed of 58 places in 239 ms of which 3 ms to minimize.
[2023-03-11 02:14:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 405 ms
[2023-03-11 02:14:25] [INFO ] After 12079ms SMT Verify possible using trap constraints in natural domain returned unsat :8 sat :8
Attempting to minimize the solution found.
Minimization took 920 ms.
[2023-03-11 02:14:26] [INFO ] After 14146ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :8
Fused 16 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 279 ms.
Support contains 15 out of 1147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1147/1147 places, 2001/2001 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 1147 transition count 2000
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1146 transition count 2000
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 2 place count 1146 transition count 1994
Deduced a syphon composed of 6 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 13 rules applied. Total rules applied 15 place count 1139 transition count 1994
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 16 place count 1138 transition count 1986
Iterating global reduction 2 with 1 rules applied. Total rules applied 17 place count 1138 transition count 1986
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 1137 transition count 1978
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 1137 transition count 1978
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 20 place count 1136 transition count 1970
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 1136 transition count 1970
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 1135 transition count 1962
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 1135 transition count 1962
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 1134 transition count 1954
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 1134 transition count 1954
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 29 place count 1132 transition count 1952
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 1131 transition count 1951
Applied a total of 30 rules in 343 ms. Remains 1131 /1147 variables (removed 16) and now considering 1951/2001 (removed 50) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 343 ms. Remains : 1131/1147 places, 1951/2001 transitions.
Incomplete random walk after 10000 steps, including 100 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 5) 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 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1951 rows 1131 cols
[2023-03-11 02:14:27] [INFO ] Computed 192 place invariants in 17 ms
[2023-03-11 02:14:27] [INFO ] [Real]Absence check using 54 positive place invariants in 14 ms returned sat
[2023-03-11 02:14:27] [INFO ] [Real]Absence check using 54 positive and 138 generalized place invariants in 38 ms returned sat
[2023-03-11 02:14:28] [INFO ] After 1430ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-11 02:14:29] [INFO ] [Nat]Absence check using 54 positive place invariants in 18 ms returned sat
[2023-03-11 02:14:29] [INFO ] [Nat]Absence check using 54 positive and 138 generalized place invariants in 53 ms returned sat
[2023-03-11 02:14:30] [INFO ] After 1160ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-11 02:14:30] [INFO ] Deduced a trap composed of 31 places in 496 ms of which 4 ms to minimize.
[2023-03-11 02:14:31] [INFO ] Deduced a trap composed of 67 places in 230 ms of which 1 ms to minimize.
[2023-03-11 02:14:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 942 ms
[2023-03-11 02:14:32] [INFO ] After 3239ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 479 ms.
[2023-03-11 02:14:32] [INFO ] After 4161ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 272 ms.
Support contains 12 out of 1131 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1131/1131 places, 1951/1951 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 1131 transition count 1949
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1129 transition count 1949
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 1129 transition count 1947
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 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 10 place count 1126 transition count 1946
Applied a total of 10 rules in 79 ms. Remains 1126 /1131 variables (removed 5) and now considering 1946/1951 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79 ms. Remains : 1126/1131 places, 1946/1951 transitions.
Incomplete random walk after 10000 steps, including 99 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 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 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 155358 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :{}
Probabilistic random walk after 155358 steps, saw 34855 distinct states, run finished after 3003 ms. (steps per millisecond=51 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1946 rows 1126 cols
[2023-03-11 02:14:36] [INFO ] Computed 192 place invariants in 17 ms
[2023-03-11 02:14:36] [INFO ] [Real]Absence check using 54 positive place invariants in 11 ms returned sat
[2023-03-11 02:14:36] [INFO ] [Real]Absence check using 54 positive and 138 generalized place invariants in 41 ms returned sat
[2023-03-11 02:14:38] [INFO ] After 1332ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-11 02:14:38] [INFO ] [Nat]Absence check using 54 positive place invariants in 12 ms returned sat
[2023-03-11 02:14:38] [INFO ] [Nat]Absence check using 54 positive and 138 generalized place invariants in 50 ms returned sat
[2023-03-11 02:14:39] [INFO ] After 1430ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-11 02:14:41] [INFO ] Deduced a trap composed of 39 places in 516 ms of which 16 ms to minimize.
[2023-03-11 02:14:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 671 ms
[2023-03-11 02:14:41] [INFO ] After 2915ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 788 ms.
[2023-03-11 02:14:42] [INFO ] After 4155ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 788 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 54 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 54 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 41 ms. Remains 1126 /1126 variables (removed 0) and now considering 1946/1946 (removed 0) transitions.
[2023-03-11 02:14:43] [INFO ] Invariant cache hit.
[2023-03-11 02:14:44] [INFO ] Implicit Places using invariants in 1028 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 1030 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 413 ms. Remains 793 /1056 variables (removed 263) and now considering 1674/1946 (removed 272) transitions.
// Phase 1: matrix 1674 rows 793 cols
[2023-03-11 02:14:44] [INFO ] Computed 116 place invariants in 15 ms
[2023-03-11 02:14:45] [INFO ] Implicit Places using invariants in 500 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 503 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 268 ms. Remains 654 /741 variables (removed 87) and now considering 1587/1674 (removed 87) transitions.
// Phase 1: matrix 1587 rows 654 cols
[2023-03-11 02:14:45] [INFO ] Computed 64 place invariants in 25 ms
[2023-03-11 02:14:45] [INFO ] Implicit Places using invariants in 459 ms returned []
[2023-03-11 02:14:45] [INFO ] Invariant cache hit.
[2023-03-11 02:14:47] [INFO ] Implicit Places using invariants and state equation in 1721 ms returned []
Implicit Place search using SMT with State Equation took 2209 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 4464 ms. Remains : 654/1126 places, 1587/1946 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-11 02:14:47] [INFO ] Invariant cache hit.
[2023-03-11 02:14:47] [INFO ] [Real]Absence check using 17 positive place invariants in 4 ms returned sat
[2023-03-11 02:14:47] [INFO ] [Real]Absence check using 17 positive and 47 generalized place invariants in 41 ms returned sat
[2023-03-11 02:14:48] [INFO ] After 936ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 02:14:48] [INFO ] [Nat]Absence check using 17 positive place invariants in 54 ms returned sat
[2023-03-11 02:14:49] [INFO ] [Nat]Absence check using 17 positive and 47 generalized place invariants in 150 ms returned sat
[2023-03-11 02:14:50] [INFO ] After 862ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-11 02:14:54] [INFO ] Deduced a trap composed of 48 places in 244 ms of which 1 ms to minimize.
[2023-03-11 02:14:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 334 ms
[2023-03-11 02:14:54] [INFO ] After 5254ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 911 ms.
[2023-03-11 02:14:55] [INFO ] After 6617ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 230 ms.
Support contains 10 out of 654 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 654/654 places, 1587/1587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 653 transition count 1586
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 652 transition count 1585
Applied a total of 3 rules in 59 ms. Remains 652 /654 variables (removed 2) and now considering 1585/1587 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 652/654 places, 1585/1587 transitions.
Incomplete random walk after 10000 steps, including 198 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 281481 steps, run timeout after 3001 ms. (steps per millisecond=93 ) properties seen :{0=1, 2=1}
Probabilistic random walk after 281481 steps, saw 73707 distinct states, run finished after 3001 ms. (steps per millisecond=93 ) properties seen :2
Running SMT prover for 2 properties.
// Phase 1: matrix 1585 rows 652 cols
[2023-03-11 02:14:58] [INFO ] Computed 64 place invariants in 11 ms
[2023-03-11 02:14:59] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-11 02:14:59] [INFO ] [Real]Absence check using 14 positive and 50 generalized place invariants in 19 ms returned sat
[2023-03-11 02:14:59] [INFO ] After 778ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 02:14:59] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2023-03-11 02:14:59] [INFO ] [Nat]Absence check using 14 positive and 50 generalized place invariants in 47 ms returned sat
[2023-03-11 02:15:00] [INFO ] After 881ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 02:15:01] [INFO ] Deduced a trap composed of 48 places in 120 ms of which 1 ms to minimize.
[2023-03-11 02:15:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 308 ms
[2023-03-11 02:15:01] [INFO ] After 1422ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 234 ms.
[2023-03-11 02:15:01] [INFO ] After 1903ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 16 ms.
Support contains 5 out of 652 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 652/652 places, 1585/1585 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 652 transition count 1584
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 651 transition count 1584
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 650 transition count 1583
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 650 transition count 1588
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 648 transition count 1580
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 647 transition count 1579
Applied a total of 17 rules in 109 ms. Remains 647 /652 variables (removed 5) and now considering 1579/1585 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 109 ms. Remains : 647/652 places, 1579/1585 transitions.
Incomplete random walk after 10000 steps, including 158 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 292957 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :{}
Probabilistic random walk after 292957 steps, saw 76627 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1579 rows 647 cols
[2023-03-11 02:15:04] [INFO ] Computed 64 place invariants in 17 ms
[2023-03-11 02:15:05] [INFO ] [Real]Absence check using 17 positive place invariants in 4 ms returned sat
[2023-03-11 02:15:05] [INFO ] [Real]Absence check using 17 positive and 47 generalized place invariants in 19 ms returned sat
[2023-03-11 02:15:05] [INFO ] After 796ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 02:15:05] [INFO ] [Nat]Absence check using 17 positive place invariants in 7 ms returned sat
[2023-03-11 02:15:06] [INFO ] [Nat]Absence check using 17 positive and 47 generalized place invariants in 57 ms returned sat
[2023-03-11 02:15:06] [INFO ] After 692ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 02:15:06] [INFO ] After 867ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 158 ms.
[2023-03-11 02:15:07] [INFO ] After 1368ms 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 18 ms.
Support contains 5 out of 647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 647/647 places, 1579/1579 transitions.
Applied a total of 0 rules in 41 ms. Remains 647 /647 variables (removed 0) and now considering 1579/1579 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 647/647 places, 1579/1579 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 647/647 places, 1579/1579 transitions.
Applied a total of 0 rules in 28 ms. Remains 647 /647 variables (removed 0) and now considering 1579/1579 (removed 0) transitions.
[2023-03-11 02:15:07] [INFO ] Invariant cache hit.
[2023-03-11 02:15:07] [INFO ] Implicit Places using invariants in 590 ms returned [243, 386, 404]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 594 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 644/647 places, 1579/1579 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 644 transition count 1577
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 642 transition count 1577
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 16 place count 636 transition count 1571
Applied a total of 16 rules in 48 ms. Remains 636 /644 variables (removed 8) and now considering 1571/1579 (removed 8) transitions.
// Phase 1: matrix 1571 rows 636 cols
[2023-03-11 02:15:07] [INFO ] Computed 61 place invariants in 31 ms
[2023-03-11 02:15:08] [INFO ] Implicit Places using invariants in 520 ms returned []
[2023-03-11 02:15:08] [INFO ] Invariant cache hit.
[2023-03-11 02:15:10] [INFO ] Implicit Places using invariants and state equation in 1665 ms returned []
Implicit Place search using SMT with State Equation took 2191 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 636/647 places, 1571/1579 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2861 ms. Remains : 636/647 places, 1571/1579 transitions.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 287621 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{0=1}
Probabilistic random walk after 287621 steps, saw 99985 distinct states, run finished after 3001 ms. (steps per millisecond=95 ) properties seen :1
Running SMT prover for 1 properties.
[2023-03-11 02:15:13] [INFO ] Invariant cache hit.
[2023-03-11 02:15:13] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2023-03-11 02:15:13] [INFO ] [Real]Absence check using 13 positive and 48 generalized place invariants in 44 ms returned sat
[2023-03-11 02:15:14] [INFO ] After 855ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 02:15:14] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-03-11 02:15:14] [INFO ] [Nat]Absence check using 13 positive and 48 generalized place invariants in 79 ms returned sat
[2023-03-11 02:15:15] [INFO ] After 792ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 02:15:15] [INFO ] After 891ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2023-03-11 02:15:15] [INFO ] After 1141ms 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 44 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 44 ms. Remains : 636/636 places, 1571/1571 transitions.
Incomplete random walk after 10000 steps, including 163 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 345741 steps, run timeout after 3001 ms. (steps per millisecond=115 ) properties seen :{}
Probabilistic random walk after 345741 steps, saw 117547 distinct states, run finished after 3001 ms. (steps per millisecond=115 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 02:15:18] [INFO ] Invariant cache hit.
[2023-03-11 02:15:18] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-11 02:15:18] [INFO ] [Real]Absence check using 13 positive and 48 generalized place invariants in 23 ms returned sat
[2023-03-11 02:15:18] [INFO ] After 632ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 02:15:19] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-03-11 02:15:19] [INFO ] [Nat]Absence check using 13 positive and 48 generalized place invariants in 18 ms returned sat
[2023-03-11 02:15:19] [INFO ] After 622ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 02:15:19] [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 87 ms.
[2023-03-11 02:15:19] [INFO ] After 1013ms 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 47 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 47 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 28 ms. Remains 636 /636 variables (removed 0) and now considering 1571/1571 (removed 0) transitions.
[2023-03-11 02:15:20] [INFO ] Invariant cache hit.
[2023-03-11 02:15:20] [INFO ] Implicit Places using invariants in 521 ms returned []
[2023-03-11 02:15:20] [INFO ] Invariant cache hit.
[2023-03-11 02:15:22] [INFO ] Implicit Places using invariants and state equation in 1603 ms returned []
Implicit Place search using SMT with State Equation took 2137 ms to find 0 implicit places.
[2023-03-11 02:15:22] [INFO ] Redundant transitions in 98 ms returned []
[2023-03-11 02:15:22] [INFO ] Invariant cache hit.
[2023-03-11 02:15:23] [INFO ] Dead Transitions using invariants and state equation in 824 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3116 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 2223 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-11 02:15:26] [INFO ] Computed 344 place invariants in 34 ms
[2023-03-11 02:15:27] [INFO ] Implicit Places using invariants in 1832 ms returned []
[2023-03-11 02:15:27] [INFO ] Invariant cache hit.
[2023-03-11 02:15:40] [INFO ] Implicit Places using invariants and state equation in 12474 ms returned []
Implicit Place search using SMT with State Equation took 14334 ms to find 0 implicit places.
[2023-03-11 02:15:40] [INFO ] Invariant cache hit.
[2023-03-11 02:15:43] [INFO ] Dead Transitions using invariants and state equation in 3439 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 19998 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 530 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 495 steps with 0 reset in 18 ms.
FORMULA ASLink-PT-08b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-00 finished in 20776 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 8 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 6 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 5 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 5 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 5 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 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 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 4 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 1140 ms. Remains 1107 /3212 variables (removed 2105) and now considering 1929/3911 (removed 1982) transitions.
// Phase 1: matrix 1929 rows 1107 cols
[2023-03-11 02:15:45] [INFO ] Computed 182 place invariants in 16 ms
[2023-03-11 02:15:46] [INFO ] Implicit Places using invariants in 922 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 926 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 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 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 2 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 177 ms. Remains 783 /1034 variables (removed 251) and now considering 1683/1929 (removed 246) transitions.
// Phase 1: matrix 1683 rows 783 cols
[2023-03-11 02:15:46] [INFO ] Computed 104 place invariants in 33 ms
[2023-03-11 02:15:47] [INFO ] Implicit Places using invariants in 788 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 802 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 111 ms. Remains 709 /758 variables (removed 49) and now considering 1634/1683 (removed 49) transitions.
// Phase 1: matrix 1634 rows 709 cols
[2023-03-11 02:15:47] [INFO ] Computed 79 place invariants in 33 ms
[2023-03-11 02:15:48] [INFO ] Implicit Places using invariants in 558 ms returned []
[2023-03-11 02:15:48] [INFO ] Invariant cache hit.
[2023-03-11 02:15:50] [INFO ] Implicit Places using invariants and state equation in 1872 ms returned []
Implicit Place search using SMT with State Equation took 2453 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 5611 ms. Remains : 709/3212 places, 1634/3911 transitions.
Stuttering acceptance computed with spot in 158 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 24 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 5810 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 2015 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-11 02:15:52] [INFO ] Computed 344 place invariants in 75 ms
[2023-03-11 02:15:54] [INFO ] Implicit Places using invariants in 1841 ms returned []
[2023-03-11 02:15:54] [INFO ] Invariant cache hit.
[2023-03-11 02:16:07] [INFO ] Implicit Places using invariants and state equation in 13240 ms returned []
Implicit Place search using SMT with State Equation took 15114 ms to find 0 implicit places.
[2023-03-11 02:16:07] [INFO ] Invariant cache hit.
[2023-03-11 02:16:09] [INFO ] Dead Transitions using invariants and state equation in 2490 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 19623 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 347 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 0 ms.
FORMULA ASLink-PT-08b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-02 finished in 20026 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 2018 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
[2023-03-11 02:16:12] [INFO ] Invariant cache hit.
[2023-03-11 02:16:14] [INFO ] Implicit Places using invariants in 1808 ms returned []
[2023-03-11 02:16:14] [INFO ] Invariant cache hit.
[2023-03-11 02:16:18] [INFO ] Implicit Places using invariants and state equation in 4760 ms returned []
Implicit Place search using SMT with State Equation took 6573 ms to find 0 implicit places.
[2023-03-11 02:16:18] [INFO ] Invariant cache hit.
[2023-03-11 02:16:22] [INFO ] Dead Transitions using invariants and state equation in 3319 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 11913 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 352 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 2441 ms.
Product exploration explored 100000 steps with 50000 reset in 2310 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 687 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 17800 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 1902 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
[2023-03-11 02:16:29] [INFO ] Invariant cache hit.
[2023-03-11 02:16:31] [INFO ] Implicit Places using invariants in 1670 ms returned []
[2023-03-11 02:16:31] [INFO ] Invariant cache hit.
[2023-03-11 02:16:36] [INFO ] Implicit Places using invariants and state equation in 5004 ms returned []
Implicit Place search using SMT with State Equation took 6698 ms to find 0 implicit places.
[2023-03-11 02:16:36] [INFO ] Invariant cache hit.
[2023-03-11 02:16:40] [INFO ] Dead Transitions using invariants and state equation in 3573 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 12189 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 152 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 452 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-08b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-06 finished in 12400 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 1869 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
[2023-03-11 02:16:42] [INFO ] Invariant cache hit.
[2023-03-11 02:16:45] [INFO ] Implicit Places using invariants in 3188 ms returned []
[2023-03-11 02:16:45] [INFO ] Invariant cache hit.
[2023-03-11 02:16:47] [INFO ] Implicit Places using invariants and state equation in 1495 ms returned []
Implicit Place search using SMT with State Equation took 4686 ms to find 0 implicit places.
[2023-03-11 02:16:47] [INFO ] Invariant cache hit.
[2023-03-11 02:16:50] [INFO ] Dead Transitions using invariants and state equation in 2990 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 9546 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 592 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 620 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-08b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-07 finished in 10196 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 5 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 5 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 5 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 7 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 3 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 4 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 4 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 1125 ms. Remains 1117 /3212 variables (removed 2095) and now considering 1938/3911 (removed 1973) transitions.
// Phase 1: matrix 1938 rows 1117 cols
[2023-03-11 02:16:51] [INFO ] Computed 184 place invariants in 15 ms
[2023-03-11 02:16:52] [INFO ] Implicit Places using invariants in 823 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 826 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 2 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 113 ms. Remains 799 /1045 variables (removed 246) and now considering 1697/1938 (removed 241) transitions.
// Phase 1: matrix 1697 rows 799 cols
[2023-03-11 02:16:52] [INFO ] Computed 107 place invariants in 12 ms
[2023-03-11 02:16:53] [INFO ] Implicit Places using invariants in 770 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 772 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 2 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 157 ms. Remains 722 /774 variables (removed 52) and now considering 1645/1697 (removed 52) transitions.
// Phase 1: matrix 1645 rows 722 cols
[2023-03-11 02:16:53] [INFO ] Computed 82 place invariants in 12 ms
[2023-03-11 02:16:54] [INFO ] Implicit Places using invariants in 529 ms returned []
[2023-03-11 02:16:54] [INFO ] Invariant cache hit.
[2023-03-11 02:16:56] [INFO ] Implicit Places using invariants and state equation in 2010 ms returned []
Implicit Place search using SMT with State Equation took 2542 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 5535 ms. Remains : 722/3212 places, 1645/3911 transitions.
Stuttering acceptance computed with spot in 186 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 387 steps with 1 reset in 3 ms.
FORMULA ASLink-PT-08b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-08 finished in 5754 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 1840 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-11 02:16:58] [INFO ] Computed 344 place invariants in 75 ms
[2023-03-11 02:16:59] [INFO ] Implicit Places using invariants in 1662 ms returned []
[2023-03-11 02:16:59] [INFO ] Invariant cache hit.
[2023-03-11 02:17:04] [INFO ] Implicit Places using invariants and state equation in 4985 ms returned []
Implicit Place search using SMT with State Equation took 6650 ms to find 0 implicit places.
[2023-03-11 02:17:04] [INFO ] Invariant cache hit.
[2023-03-11 02:17:08] [INFO ] Dead Transitions using invariants and state equation in 3136 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 11630 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 225 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 641 steps with 0 reset in 8 ms.
FORMULA ASLink-PT-08b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-09 finished in 11908 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 2004 ms. Remains 3203 /3212 variables (removed 9) and now considering 3867/3911 (removed 44) transitions.
// Phase 1: matrix 3867 rows 3203 cols
[2023-03-11 02:17:10] [INFO ] Computed 344 place invariants in 66 ms
[2023-03-11 02:17:12] [INFO ] Implicit Places using invariants in 2000 ms returned []
[2023-03-11 02:17:12] [INFO ] Invariant cache hit.
[2023-03-11 02:17:19] [INFO ] Implicit Places using invariants and state equation in 6946 ms returned []
Implicit Place search using SMT with State Equation took 8961 ms to find 0 implicit places.
[2023-03-11 02:17:19] [INFO ] Invariant cache hit.
[2023-03-11 02:17:22] [INFO ] Dead Transitions using invariants and state equation in 3272 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 14267 ms. Remains : 3203/3212 places, 3867/3911 transitions.
Stuttering acceptance computed with spot in 85 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 548 reset in 548 ms.
Product exploration explored 100000 steps with 543 reset in 577 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 198 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 44 ms :[(NOT p0)]
Finished random walk after 127 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=63 )
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 200 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 47 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2023-03-11 02:17:24] [INFO ] Invariant cache hit.
[2023-03-11 02:17:28] [INFO ] [Real]Absence check using 83 positive place invariants in 175 ms returned sat
[2023-03-11 02:17:29] [INFO ] [Real]Absence check using 83 positive and 261 generalized place invariants in 1731 ms returned sat
[2023-03-11 02:17:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 02:17:39] [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 5 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 5 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 4 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 4 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 3 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 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 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 4 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 829 ms. Remains 1114 /3203 variables (removed 2089) and now considering 1934/3867 (removed 1933) transitions.
// Phase 1: matrix 1934 rows 1114 cols
[2023-03-11 02:17:40] [INFO ] Computed 184 place invariants in 34 ms
[2023-03-11 02:17:41] [INFO ] Implicit Places using invariants in 1120 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 1134 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 4 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 131 ms. Remains 789 /1041 variables (removed 252) and now considering 1687/1934 (removed 247) transitions.
// Phase 1: matrix 1687 rows 789 cols
[2023-03-11 02:17:41] [INFO ] Computed 106 place invariants in 33 ms
[2023-03-11 02:17:42] [INFO ] Implicit Places using invariants in 617 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 620 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 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 113 ms. Remains 715 /764 variables (removed 49) and now considering 1638/1687 (removed 49) transitions.
// Phase 1: matrix 1638 rows 715 cols
[2023-03-11 02:17:42] [INFO ] Computed 81 place invariants in 31 ms
[2023-03-11 02:17:42] [INFO ] Implicit Places using invariants in 627 ms returned []
[2023-03-11 02:17:42] [INFO ] Invariant cache hit.
[2023-03-11 02:17:44] [INFO ] Implicit Places using invariants and state equation in 1521 ms returned []
Implicit Place search using SMT with State Equation took 2157 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 4985 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 196 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 62 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 285 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 51 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
[2023-03-11 02:17:45] [INFO ] Invariant cache hit.
[2023-03-11 02:17:46] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-11 02:17:46] [INFO ] [Real]Absence check using 13 positive and 68 generalized place invariants in 78 ms returned sat
[2023-03-11 02:17:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 02:17:49] [INFO ] [Real]Absence check using state equation in 2952 ms returned sat
[2023-03-11 02:17:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 02:17:49] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2023-03-11 02:17:50] [INFO ] [Nat]Absence check using 13 positive and 68 generalized place invariants in 99 ms returned sat
[2023-03-11 02:17:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 02:17:52] [INFO ] [Nat]Absence check using state equation in 2821 ms returned sat
[2023-03-11 02:17:53] [INFO ] Deduced a trap composed of 13 places in 242 ms of which 1 ms to minimize.
[2023-03-11 02:17:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 347 ms
[2023-03-11 02:17:53] [INFO ] Computed and/alt/rep : 488/2334/488 causal constraints (skipped 1098 transitions) in 126 ms.
[2023-03-11 02:17:55] [INFO ] Added : 120 causal constraints over 25 iterations in 2736 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 8263 reset in 483 ms.
Product exploration explored 100000 steps with 8261 reset in 433 ms.
Built C files in :
/tmp/ltsmin5808448808920642416
[2023-03-11 02:17:56] [INFO ] Too many transitions (1638) to apply POR reductions. Disabling POR matrices.
[2023-03-11 02:17:57] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5808448808920642416
Running compilation step : cd /tmp/ltsmin5808448808920642416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5808448808920642416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5808448808920642416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 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 7 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 59 ms. Remains 709 /715 variables (removed 6) and now considering 1634/1638 (removed 4) transitions.
// Phase 1: matrix 1634 rows 709 cols
[2023-03-11 02:18:00] [INFO ] Computed 79 place invariants in 12 ms
[2023-03-11 02:18:00] [INFO ] Implicit Places using invariants in 579 ms returned []
[2023-03-11 02:18:00] [INFO ] Invariant cache hit.
[2023-03-11 02:18:02] [INFO ] Implicit Places using invariants and state equation in 1650 ms returned []
Implicit Place search using SMT with State Equation took 2261 ms to find 0 implicit places.
[2023-03-11 02:18:02] [INFO ] Redundant transitions in 159 ms returned []
[2023-03-11 02:18:02] [INFO ] Invariant cache hit.
[2023-03-11 02:18:03] [INFO ] Dead Transitions using invariants and state equation in 716 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 3210 ms. Remains : 709/715 places, 1634/1638 transitions.
Built C files in :
/tmp/ltsmin790957759204896945
[2023-03-11 02:18:03] [INFO ] Too many transitions (1634) to apply POR reductions. Disabling POR matrices.
[2023-03-11 02:18:03] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin790957759204896945
Running compilation step : cd /tmp/ltsmin790957759204896945;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin790957759204896945;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin790957759204896945;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 02:18:06] [INFO ] Flatten gal took : 106 ms
[2023-03-11 02:18:06] [INFO ] Flatten gal took : 69 ms
[2023-03-11 02:18:06] [INFO ] Time to serialize gal into /tmp/LTL4724746937442188012.gal : 14 ms
[2023-03-11 02:18:06] [INFO ] Time to serialize properties into /tmp/LTL16264785413802578963.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4724746937442188012.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5746052807706211727.hoa' '-atoms' '/tmp/LTL16264785413802578963.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL16264785413802578963.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5746052807706211727.hoa
Detected timeout of ITS tools.
[2023-03-11 02:18:22] [INFO ] Flatten gal took : 99 ms
[2023-03-11 02:18:22] [INFO ] Flatten gal took : 70 ms
[2023-03-11 02:18:22] [INFO ] Time to serialize gal into /tmp/LTL983583464587746434.gal : 10 ms
[2023-03-11 02:18:22] [INFO ] Time to serialize properties into /tmp/LTL15149861657949974528.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL983583464587746434.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15149861657949974528.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F(("(p1413==1)")||(X((G(!("(((p2238==1)&&(p2242==1))&&(p2246==1))")))U(("(p1413==1)")&&(G(!("(((p2238==1)&&(p2242==1))&&(p2246==1...168
Formula 0 simplified : XG(!"(p1413==1)" & X(!"(p1413==1)" W F"(((p2238==1)&&(p2242==1))&&(p2246==1))"))
Detected timeout of ITS tools.
[2023-03-11 02:18:37] [INFO ] Flatten gal took : 85 ms
[2023-03-11 02:18:37] [INFO ] Applying decomposition
[2023-03-11 02:18:37] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3742806575131352625.txt' '-o' '/tmp/graph3742806575131352625.bin' '-w' '/tmp/graph3742806575131352625.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3742806575131352625.bin' '-l' '-1' '-v' '-w' '/tmp/graph3742806575131352625.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:18:37] [INFO ] Decomposing Gal with order
[2023-03-11 02:18:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:18:38] [INFO ] Removed a total of 3226 redundant transitions.
[2023-03-11 02:18:38] [INFO ] Flatten gal took : 433 ms
[2023-03-11 02:18:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 87 ms.
[2023-03-11 02:18:38] [INFO ] Time to serialize gal into /tmp/LTL6253728339581986362.gal : 23 ms
[2023-03-11 02:18:38] [INFO ] Time to serialize properties into /tmp/LTL14332534957410387264.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6253728339581986362.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14332534957410387264.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i7.u80.p1413==1)")||(X((G(!("(((i11.u119.p2238==1)&&(i11.u120.p2242==1))&&(i11.u121.p2246==1))")))U(("(i7.u80.p1413==1)")&&(...236
Formula 0 simplified : XG(!"(i7.u80.p1413==1)" & X(!"(i7.u80.p1413==1)" W F"(((i11.u119.p2238==1)&&(i11.u120.p2242==1))&&(i11.u121.p2246==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13122685354082096756
[2023-03-11 02:18:53] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13122685354082096756
Running compilation step : cd /tmp/ltsmin13122685354082096756;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2859 ms.
Running link step : cd /tmp/ltsmin13122685354082096756;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 60 ms.
Running LTSmin : cd /tmp/ltsmin13122685354082096756;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(((LTLAPp0==true)||X(([](!(LTLAPp1==true)) U ((LTLAPp0==true)&&[](!(LTLAPp1==true))))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-08b-LTLFireability-10 finished in 120438 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 2449 ms. Remains 3201 /3212 variables (removed 11) and now considering 3865/3911 (removed 46) transitions.
// Phase 1: matrix 3865 rows 3201 cols
[2023-03-11 02:19:11] [INFO ] Computed 344 place invariants in 76 ms
[2023-03-11 02:19:12] [INFO ] Implicit Places using invariants in 1530 ms returned []
[2023-03-11 02:19:12] [INFO ] Invariant cache hit.
[2023-03-11 02:19:17] [INFO ] Implicit Places using invariants and state equation in 5032 ms returned []
Implicit Place search using SMT with State Equation took 6590 ms to find 0 implicit places.
[2023-03-11 02:19:17] [INFO ] Invariant cache hit.
[2023-03-11 02:19:21] [INFO ] Dead Transitions using invariants and state equation in 3279 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 12322 ms. Remains : 3201/3212 places, 3865/3911 transitions.
Stuttering acceptance computed with spot in 246 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 558 steps with 0 reset in 5 ms.
FORMULA ASLink-PT-08b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-14 finished in 12627 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 6 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 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 4 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 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 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 3 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 1015 ms. Remains 1109 /3212 variables (removed 2103) and now considering 1931/3911 (removed 1980) transitions.
// Phase 1: matrix 1931 rows 1109 cols
[2023-03-11 02:19:22] [INFO ] Computed 182 place invariants in 46 ms
[2023-03-11 02:19:23] [INFO ] Implicit Places using invariants in 827 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 832 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 7 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 2 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 167 ms. Remains 792 /1037 variables (removed 245) and now considering 1691/1931 (removed 240) transitions.
// Phase 1: matrix 1691 rows 792 cols
[2023-03-11 02:19:23] [INFO ] Computed 105 place invariants in 32 ms
[2023-03-11 02:19:23] [INFO ] Implicit Places using invariants in 605 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 608 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 141 ms. Remains 715 /767 variables (removed 52) and now considering 1639/1691 (removed 52) transitions.
// Phase 1: matrix 1639 rows 715 cols
[2023-03-11 02:19:24] [INFO ] Computed 80 place invariants in 32 ms
[2023-03-11 02:19:24] [INFO ] Implicit Places using invariants in 741 ms returned []
[2023-03-11 02:19:24] [INFO ] Invariant cache hit.
[2023-03-11 02:19:26] [INFO ] Implicit Places using invariants and state equation in 1605 ms returned []
Implicit Place search using SMT with State Equation took 2381 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 5145 ms. Remains : 715/3212 places, 1639/3911 transitions.
Stuttering acceptance computed with spot in 186 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 1020 steps with 63 reset in 8 ms.
FORMULA ASLink-PT-08b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-08b-LTLFireability-15 finished in 5373 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 150 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 6 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 5 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 5 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 5 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 4 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 4 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 4 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 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 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 4 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 987 ms. Remains 1114 /3212 variables (removed 2098) and now considering 1934/3911 (removed 1977) transitions.
// Phase 1: matrix 1934 rows 1114 cols
[2023-03-11 02:19:28] [INFO ] Computed 184 place invariants in 45 ms
[2023-03-11 02:19:28] [INFO ] Implicit Places using invariants in 841 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 856 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 12 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 137 ms. Remains 789 /1041 variables (removed 252) and now considering 1687/1934 (removed 247) transitions.
// Phase 1: matrix 1687 rows 789 cols
[2023-03-11 02:19:29] [INFO ] Computed 106 place invariants in 15 ms
[2023-03-11 02:19:29] [INFO ] Implicit Places using invariants in 788 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 790 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 124 ms. Remains 715 /764 variables (removed 49) and now considering 1638/1687 (removed 49) transitions.
// Phase 1: matrix 1638 rows 715 cols
[2023-03-11 02:19:30] [INFO ] Computed 81 place invariants in 32 ms
[2023-03-11 02:19:30] [INFO ] Implicit Places using invariants in 629 ms returned []
[2023-03-11 02:19:30] [INFO ] Invariant cache hit.
[2023-03-11 02:19:32] [INFO ] Implicit Places using invariants and state equation in 1574 ms returned []
Implicit Place search using SMT with State Equation took 2230 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 5124 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 8250 reset in 439 ms.
Product exploration explored 100000 steps with 8255 reset in 412 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 218 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 35 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 389 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 53 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2023-03-11 02:19:33] [INFO ] Invariant cache hit.
[2023-03-11 02:19:34] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2023-03-11 02:19:34] [INFO ] [Real]Absence check using 13 positive and 68 generalized place invariants in 63 ms returned sat
[2023-03-11 02:19:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 02:19:37] [INFO ] [Real]Absence check using state equation in 2726 ms returned sat
[2023-03-11 02:19:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 02:19:38] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2023-03-11 02:19:38] [INFO ] [Nat]Absence check using 13 positive and 68 generalized place invariants in 100 ms returned sat
[2023-03-11 02:19:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 02:19:40] [INFO ] [Nat]Absence check using state equation in 2144 ms returned sat
[2023-03-11 02:19:40] [INFO ] Computed and/alt/rep : 488/2334/488 causal constraints (skipped 1098 transitions) in 193 ms.
[2023-03-11 02:19:45] [INFO ] Deduced a trap composed of 24 places in 251 ms of which 1 ms to minimize.
[2023-03-11 02:19:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 409 ms
[2023-03-11 02:19:45] [INFO ] Added : 159 causal constraints over 34 iterations in 5218 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 66 ms. Remains 715 /715 variables (removed 0) and now considering 1638/1638 (removed 0) transitions.
[2023-03-11 02:19:45] [INFO ] Invariant cache hit.
[2023-03-11 02:19:46] [INFO ] Implicit Places using invariants in 560 ms returned []
[2023-03-11 02:19:46] [INFO ] Invariant cache hit.
[2023-03-11 02:19:48] [INFO ] Implicit Places using invariants and state equation in 1710 ms returned []
Implicit Place search using SMT with State Equation took 2274 ms to find 0 implicit places.
[2023-03-11 02:19:48] [INFO ] Redundant transitions in 63 ms returned []
[2023-03-11 02:19:48] [INFO ] Invariant cache hit.
[2023-03-11 02:19:49] [INFO ] Dead Transitions using invariants and state equation in 768 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3183 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 235 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 37 ms :[(NOT p0)]
Finished random walk after 16 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 293 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 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 57 ms :[(NOT p0)]
[2023-03-11 02:19:49] [INFO ] Invariant cache hit.
[2023-03-11 02:19:50] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2023-03-11 02:19:50] [INFO ] [Real]Absence check using 13 positive and 68 generalized place invariants in 123 ms returned sat
[2023-03-11 02:19:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 02:19:53] [INFO ] [Real]Absence check using state equation in 2857 ms returned sat
[2023-03-11 02:19:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 02:19:54] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2023-03-11 02:19:54] [INFO ] [Nat]Absence check using 13 positive and 68 generalized place invariants in 48 ms returned sat
[2023-03-11 02:19:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 02:19:56] [INFO ] [Nat]Absence check using state equation in 2172 ms returned sat
[2023-03-11 02:19:56] [INFO ] Computed and/alt/rep : 488/2334/488 causal constraints (skipped 1098 transitions) in 108 ms.
[2023-03-11 02:20:01] [INFO ] Deduced a trap composed of 24 places in 235 ms of which 1 ms to minimize.
[2023-03-11 02:20:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 469 ms
[2023-03-11 02:20:01] [INFO ] Added : 159 causal constraints over 34 iterations in 5021 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 85 ms :[(NOT p0)]
Product exploration explored 100000 steps with 8216 reset in 435 ms.
Product exploration explored 100000 steps with 8224 reset in 441 ms.
Built C files in :
/tmp/ltsmin6550607588643295037
[2023-03-11 02:20:02] [INFO ] Too many transitions (1638) to apply POR reductions. Disabling POR matrices.
[2023-03-11 02:20:02] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6550607588643295037
Running compilation step : cd /tmp/ltsmin6550607588643295037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2893 ms.
Running link step : cd /tmp/ltsmin6550607588643295037;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin6550607588643295037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6023239693388910405.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
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 31 ms. Remains 709 /715 variables (removed 6) and now considering 1634/1638 (removed 4) transitions.
// Phase 1: matrix 1634 rows 709 cols
[2023-03-11 02:20:17] [INFO ] Computed 79 place invariants in 14 ms
[2023-03-11 02:20:18] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-11 02:20:18] [INFO ] Invariant cache hit.
[2023-03-11 02:20:20] [INFO ] Implicit Places using invariants and state equation in 2303 ms returned []
Implicit Place search using SMT with State Equation took 2709 ms to find 0 implicit places.
[2023-03-11 02:20:20] [INFO ] Redundant transitions in 55 ms returned []
[2023-03-11 02:20:20] [INFO ] Invariant cache hit.
[2023-03-11 02:20:21] [INFO ] Dead Transitions using invariants and state equation in 723 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 3527 ms. Remains : 709/715 places, 1634/1638 transitions.
Built C files in :
/tmp/ltsmin1060081958276102708
[2023-03-11 02:20:21] [INFO ] Too many transitions (1634) to apply POR reductions. Disabling POR matrices.
[2023-03-11 02:20:21] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1060081958276102708
Running compilation step : cd /tmp/ltsmin1060081958276102708;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2874 ms.
Running link step : cd /tmp/ltsmin1060081958276102708;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 91 ms.
Running LTSmin : cd /tmp/ltsmin1060081958276102708;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased5142181632310629042.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-11 02:20:36] [INFO ] Flatten gal took : 56 ms
[2023-03-11 02:20:36] [INFO ] Flatten gal took : 84 ms
[2023-03-11 02:20:36] [INFO ] Time to serialize gal into /tmp/LTL8713847936217998701.gal : 23 ms
[2023-03-11 02:20:36] [INFO ] Time to serialize properties into /tmp/LTL15866335427787759061.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8713847936217998701.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1658329375970694128.hoa' '-atoms' '/tmp/LTL15866335427787759061.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL15866335427787759061.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1658329375970694128.hoa
Detected timeout of ITS tools.
[2023-03-11 02:20:51] [INFO ] Flatten gal took : 51 ms
[2023-03-11 02:20:51] [INFO ] Flatten gal took : 48 ms
[2023-03-11 02:20:51] [INFO ] Time to serialize gal into /tmp/LTL11305262628792580537.gal : 8 ms
[2023-03-11 02:20:51] [INFO ] Time to serialize properties into /tmp/LTL7325162451830035399.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11305262628792580537.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7325162451830035399.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F(("(p1413==1)")||(X((G(!("(((p2238==1)&&(p2242==1))&&(p2246==1))")))U(("(p1413==1)")&&(G(!("(((p2238==1)&&(p2242==1))&&(p2246==1...168
Formula 0 simplified : XG(!"(p1413==1)" & X(!"(p1413==1)" W F"(((p2238==1)&&(p2242==1))&&(p2246==1))"))
Detected timeout of ITS tools.
[2023-03-11 02:21:06] [INFO ] Flatten gal took : 47 ms
[2023-03-11 02:21:06] [INFO ] Applying decomposition
[2023-03-11 02:21:06] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11511759186304897939.txt' '-o' '/tmp/graph11511759186304897939.bin' '-w' '/tmp/graph11511759186304897939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11511759186304897939.bin' '-l' '-1' '-v' '-w' '/tmp/graph11511759186304897939.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:21:07] [INFO ] Decomposing Gal with order
[2023-03-11 02:21:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:21:07] [INFO ] Removed a total of 3211 redundant transitions.
[2023-03-11 02:21:07] [INFO ] Flatten gal took : 81 ms
[2023-03-11 02:21:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 42 ms.
[2023-03-11 02:21:07] [INFO ] Time to serialize gal into /tmp/LTL14151118134849183451.gal : 12 ms
[2023-03-11 02:21:07] [INFO ] Time to serialize properties into /tmp/LTL6233877943887136596.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14151118134849183451.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6233877943887136596.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i8.u80.p1413==1)")||(X((G(!("(((i11.u117.p2238==1)&&(i11.u118.p2242==1))&&(i11.u119.p2246==1))")))U(("(i8.u80.p1413==1)")&&(...236
Formula 0 simplified : XG(!"(i8.u80.p1413==1)" & X(!"(i8.u80.p1413==1)" W F"(((i11.u117.p2238==1)&&(i11.u118.p2242==1))&&(i11.u119.p2246==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10190102075182315832
[2023-03-11 02:21:22] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10190102075182315832
Running compilation step : cd /tmp/ltsmin10190102075182315832;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10190102075182315832;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10190102075182315832;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property ASLink-PT-08b-LTLFireability-10 finished in 118779 ms.
[2023-03-11 02:21:25] [INFO ] Flatten gal took : 143 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9305978747809119316
[2023-03-11 02:21:25] [INFO ] Too many transitions (3911) to apply POR reductions. Disabling POR matrices.
[2023-03-11 02:21:25] [INFO ] Applying decomposition
[2023-03-11 02:21:25] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9305978747809119316
Running compilation step : cd /tmp/ltsmin9305978747809119316;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-11 02:21:25] [INFO ] Flatten gal took : 102 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3089502160871684149.txt' '-o' '/tmp/graph3089502160871684149.bin' '-w' '/tmp/graph3089502160871684149.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3089502160871684149.bin' '-l' '-1' '-v' '-w' '/tmp/graph3089502160871684149.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:21:26] [INFO ] Decomposing Gal with order
[2023-03-11 02:21:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:21:26] [INFO ] Removed a total of 2914 redundant transitions.
[2023-03-11 02:21:26] [INFO ] Flatten gal took : 209 ms
[2023-03-11 02:21:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 34 ms.
[2023-03-11 02:21:26] [INFO ] Time to serialize gal into /tmp/LTLFireability12574768838981963328.gal : 39 ms
[2023-03-11 02:21:26] [INFO ] Time to serialize properties into /tmp/LTLFireability3328246479173749159.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability12574768838981963328.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3328246479173749159.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i16.i4.i0.u489.p1413==1)")||(X((G(!("(((i22.u777.p2238==1)&&(i22.u778.p2242==1))&&(i22.u781.p2246==1))")))U(("(i16.i4.i0.u48...252
Formula 0 simplified : XG(!"(i16.i4.i0.u489.p1413==1)" & X(!"(i16.i4.i0.u489.p1413==1)" W F"(((i22.u777.p2238==1)&&(i22.u778.p2242==1))&&(i22.u781.p2246==1...160
Compilation finished in 11199 ms.
Running link step : cd /tmp/ltsmin9305978747809119316;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin9305978747809119316;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(((LTLAPp0==true)||X(([](!(LTLAPp1==true)) U ((LTLAPp0==true)&&[](!(LTLAPp1==true))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-11 02:44:13] [INFO ] Applying decomposition
[2023-03-11 02:44:13] [INFO ] Flatten gal took : 340 ms
[2023-03-11 02:44:14] [INFO ] Decomposing Gal with order
[2023-03-11 02:44:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:44:14] [INFO ] Removed a total of 2678 redundant transitions.
[2023-03-11 02:44:15] [INFO ] Flatten gal took : 508 ms
[2023-03-11 02:44:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 4457 labels/synchronizations in 319 ms.
[2023-03-11 02:44:15] [INFO ] Time to serialize gal into /tmp/LTLFireability763717514507303221.gal : 49 ms
[2023-03-11 02:44:15] [INFO ] Time to serialize properties into /tmp/LTLFireability9464146699947786937.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability763717514507303221.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9464146699947786937.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F(("(i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u577.p1413==1)")||(X((G(!("(((i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i1.i0.u264.p2238==1)&&(i0.i0...490
Formula 0 simplified : XG(!"(i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u577.p1413==1)" & X(!"(i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u577.p1413==1)" W F"(((i0.i0.i0...305
Detected timeout of ITS tools.
[2023-03-11 03:07:03] [INFO ] Flatten gal took : 301 ms
[2023-03-11 03:07:03] [INFO ] Input system was already deterministic with 3911 transitions.
[2023-03-11 03:07:03] [INFO ] Transformed 3212 places.
[2023-03-11 03:07:03] [INFO ] Transformed 3911 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-11 03:07:34] [INFO ] Time to serialize gal into /tmp/LTLFireability3069521190187388054.gal : 23 ms
[2023-03-11 03:07:34] [INFO ] Time to serialize properties into /tmp/LTLFireability16922322582031809334.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3069521190187388054.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16922322582031809334.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(F(("(p1413==1)")||(X((G(!("(((p2238==1)&&(p2242==1))&&(p2246==1))")))U(("(p1413==1)")&&(G(!("(((p2238==1)&&(p2242==1))&&(p2246==1...168
Formula 0 simplified : XG(!"(p1413==1)" & X(!"(p1413==1)" W F"(((p2238==1)&&(p2242==1))&&(p2246==1))"))
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 10072016 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16033068 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-08b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-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 r005-oct2-167813592700132"
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 ;