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-167813592700163.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-10b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592700163
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 7.5K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 13:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K 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 17K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 13:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 26 13:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 13:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 13:11 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.4M 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-10b-LTLCardinality-00
FORMULA_NAME ASLink-PT-10b-LTLCardinality-01
FORMULA_NAME ASLink-PT-10b-LTLCardinality-02
FORMULA_NAME ASLink-PT-10b-LTLCardinality-03
FORMULA_NAME ASLink-PT-10b-LTLCardinality-04
FORMULA_NAME ASLink-PT-10b-LTLCardinality-05
FORMULA_NAME ASLink-PT-10b-LTLCardinality-06
FORMULA_NAME ASLink-PT-10b-LTLCardinality-07
FORMULA_NAME ASLink-PT-10b-LTLCardinality-08
FORMULA_NAME ASLink-PT-10b-LTLCardinality-09
FORMULA_NAME ASLink-PT-10b-LTLCardinality-10
FORMULA_NAME ASLink-PT-10b-LTLCardinality-11
FORMULA_NAME ASLink-PT-10b-LTLCardinality-12
FORMULA_NAME ASLink-PT-10b-LTLCardinality-13
FORMULA_NAME ASLink-PT-10b-LTLCardinality-14
FORMULA_NAME ASLink-PT-10b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678505544191

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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-10b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-11 03:32:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 03:32:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 03:32:27] [INFO ] Load time of PNML (sax parser for PT used): 237 ms
[2023-03-11 03:32:27] [INFO ] Transformed 4410 places.
[2023-03-11 03:32:27] [INFO ] Transformed 5405 transitions.
[2023-03-11 03:32:27] [INFO ] Found NUPN structural information;
[2023-03-11 03:32:27] [INFO ] Parsed PT model containing 4410 places and 5405 transitions and 16377 arcs in 420 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ASLink-PT-10b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-10b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 4410 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Discarding 274 places :
Symmetric choice reduction at 0 with 274 rule applications. Total rules 274 place count 4136 transition count 5131
Iterating global reduction 0 with 274 rules applied. Total rules applied 548 place count 4136 transition count 5131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 549 place count 4136 transition count 5130
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 656 place count 4029 transition count 4965
Iterating global reduction 1 with 107 rules applied. Total rules applied 763 place count 4029 transition count 4965
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 796 place count 4029 transition count 4932
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 810 place count 4015 transition count 4918
Iterating global reduction 2 with 14 rules applied. Total rules applied 824 place count 4015 transition count 4918
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 828 place count 4011 transition count 4907
Iterating global reduction 2 with 4 rules applied. Total rules applied 832 place count 4011 transition count 4907
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 835 place count 4008 transition count 4904
Iterating global reduction 2 with 3 rules applied. Total rules applied 838 place count 4008 transition count 4904
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 841 place count 4005 transition count 4894
Iterating global reduction 2 with 3 rules applied. Total rules applied 844 place count 4005 transition count 4894
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 845 place count 4004 transition count 4886
Iterating global reduction 2 with 1 rules applied. Total rules applied 846 place count 4004 transition count 4886
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 847 place count 4003 transition count 4885
Iterating global reduction 2 with 1 rules applied. Total rules applied 848 place count 4003 transition count 4885
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 849 place count 4002 transition count 4877
Iterating global reduction 2 with 1 rules applied. Total rules applied 850 place count 4002 transition count 4877
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 851 place count 4001 transition count 4869
Iterating global reduction 2 with 1 rules applied. Total rules applied 852 place count 4001 transition count 4869
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 853 place count 4000 transition count 4868
Iterating global reduction 2 with 1 rules applied. Total rules applied 854 place count 4000 transition count 4868
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 855 place count 3999 transition count 4860
Iterating global reduction 2 with 1 rules applied. Total rules applied 856 place count 3999 transition count 4860
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 857 place count 3998 transition count 4852
Iterating global reduction 2 with 1 rules applied. Total rules applied 858 place count 3998 transition count 4852
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 859 place count 3997 transition count 4851
Iterating global reduction 2 with 1 rules applied. Total rules applied 860 place count 3997 transition count 4851
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 861 place count 3996 transition count 4843
Iterating global reduction 2 with 1 rules applied. Total rules applied 862 place count 3996 transition count 4843
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 863 place count 3995 transition count 4835
Iterating global reduction 2 with 1 rules applied. Total rules applied 864 place count 3995 transition count 4835
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 865 place count 3994 transition count 4834
Iterating global reduction 2 with 1 rules applied. Total rules applied 866 place count 3994 transition count 4834
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 867 place count 3993 transition count 4826
Iterating global reduction 2 with 1 rules applied. Total rules applied 868 place count 3993 transition count 4826
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 869 place count 3992 transition count 4818
Iterating global reduction 2 with 1 rules applied. Total rules applied 870 place count 3992 transition count 4818
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 871 place count 3991 transition count 4817
Iterating global reduction 2 with 1 rules applied. Total rules applied 872 place count 3991 transition count 4817
Applied a total of 872 rules in 8071 ms. Remains 3991 /4410 variables (removed 419) and now considering 4817/5405 (removed 588) transitions.
// Phase 1: matrix 4817 rows 3991 cols
[2023-03-11 03:32:35] [INFO ] Computed 433 place invariants in 238 ms
[2023-03-11 03:32:38] [INFO ] Implicit Places using invariants in 3168 ms returned []
[2023-03-11 03:32:38] [INFO ] Invariant cache hit.
[2023-03-11 03:32:42] [INFO ] Implicit Places using invariants and state equation in 3480 ms returned [3825, 3836, 3847, 3855, 3863, 3871, 3879, 3890, 3898, 3917]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 6732 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3981/4410 places, 4817/5405 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3970 transition count 4806
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3970 transition count 4806
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 31 place count 3961 transition count 4797
Iterating global reduction 0 with 9 rules applied. Total rules applied 40 place count 3961 transition count 4797
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 3954 transition count 4790
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 3954 transition count 4790
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 3952 transition count 4788
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 3952 transition count 4788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 3951 transition count 4787
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 3951 transition count 4787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 3950 transition count 4786
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 3950 transition count 4786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 3949 transition count 4785
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 3949 transition count 4785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 3948 transition count 4784
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 3948 transition count 4784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 3947 transition count 4783
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 3947 transition count 4783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 3946 transition count 4782
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 3946 transition count 4782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 3945 transition count 4781
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 3945 transition count 4781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 3944 transition count 4780
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 3944 transition count 4780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 3943 transition count 4779
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 3943 transition count 4779
Applied a total of 76 rules in 4310 ms. Remains 3943 /3981 variables (removed 38) and now considering 4779/4817 (removed 38) transitions.
// Phase 1: matrix 4779 rows 3943 cols
[2023-03-11 03:32:46] [INFO ] Computed 423 place invariants in 90 ms
[2023-03-11 03:32:48] [INFO ] Implicit Places using invariants in 2159 ms returned []
[2023-03-11 03:32:48] [INFO ] Invariant cache hit.
[2023-03-11 03:32:51] [INFO ] Implicit Places using invariants and state equation in 2848 ms returned []
Implicit Place search using SMT with State Equation took 5016 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3943/4410 places, 4779/5405 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 24135 ms. Remains : 3943/4410 places, 4779/5405 transitions.
Support contains 34 out of 3943 places after structural reductions.
[2023-03-11 03:32:52] [INFO ] Flatten gal took : 382 ms
[2023-03-11 03:32:52] [INFO ] Flatten gal took : 214 ms
[2023-03-11 03:32:53] [INFO ] Input system was already deterministic with 4779 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 514 ms. (steps per millisecond=19 ) properties (out of 18) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2023-03-11 03:32:54] [INFO ] Invariant cache hit.
[2023-03-11 03:32:55] [INFO ] [Real]Absence check using 101 positive place invariants in 48 ms returned sat
[2023-03-11 03:32:55] [INFO ] [Real]Absence check using 101 positive and 322 generalized place invariants in 316 ms returned sat
[2023-03-11 03:32:56] [INFO ] After 2151ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-11 03:32:57] [INFO ] [Nat]Absence check using 101 positive place invariants in 95 ms returned sat
[2023-03-11 03:32:58] [INFO ] [Nat]Absence check using 101 positive and 322 generalized place invariants in 239 ms returned sat
[2023-03-11 03:33:21] [INFO ] After 22002ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-11 03:33:21] [INFO ] After 22010ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 03:33:21] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 13 Parikh solutions to 7 different solutions.
Parikh walk visited 1 properties in 1061 ms.
Support contains 22 out of 3943 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Drop transitions removed 727 transitions
Trivial Post-agglo rules discarded 727 transitions
Performed 727 trivial Post agglomeration. Transition count delta: 727
Iterating post reduction 0 with 727 rules applied. Total rules applied 727 place count 3943 transition count 4052
Reduce places removed 727 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 730 rules applied. Total rules applied 1457 place count 3216 transition count 4049
Reduce places removed 2 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 7 rules applied. Total rules applied 1464 place count 3214 transition count 4044
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1469 place count 3209 transition count 4044
Performed 1055 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1055 Pre rules applied. Total rules applied 1469 place count 3209 transition count 2989
Deduced a syphon composed of 1055 places in 9 ms
Ensure Unique test removed 99 places
Reduce places removed 1154 places and 0 transitions.
Iterating global reduction 4 with 2209 rules applied. Total rules applied 3678 place count 2055 transition count 2989
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 4 with 74 rules applied. Total rules applied 3752 place count 2044 transition count 2926
Reduce places removed 63 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 64 rules applied. Total rules applied 3816 place count 1981 transition count 2925
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3817 place count 1980 transition count 2925
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 3817 place count 1980 transition count 2888
Deduced a syphon composed of 37 places in 12 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 111 rules applied. Total rules applied 3928 place count 1906 transition count 2888
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 36 Pre rules applied. Total rules applied 3928 place count 1906 transition count 2852
Deduced a syphon composed of 36 places in 12 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 4000 place count 1870 transition count 2852
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4001 place count 1869 transition count 2851
Iterating global reduction 7 with 1 rules applied. Total rules applied 4002 place count 1869 transition count 2851
Performed 317 Post agglomeration using F-continuation condition.Transition count delta: 317
Deduced a syphon composed of 317 places in 16 ms
Ensure Unique test removed 3 places
Reduce places removed 320 places and 0 transitions.
Iterating global reduction 7 with 637 rules applied. Total rules applied 4639 place count 1549 transition count 2534
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 4643 place count 1545 transition count 2530
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 4648 place count 1544 transition count 2530
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4648 place count 1544 transition count 2529
Deduced a syphon composed of 1 places in 16 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4650 place count 1543 transition count 2529
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4652 place count 1541 transition count 2527
Iterating global reduction 7 with 2 rules applied. Total rules applied 4654 place count 1541 transition count 2527
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 7 with 2 rules applied. Total rules applied 4656 place count 1541 transition count 2525
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4657 place count 1540 transition count 2525
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4659 place count 1539 transition count 2531
Free-agglomeration rule applied 12 times.
Iterating global reduction 9 with 12 rules applied. Total rules applied 4671 place count 1539 transition count 2519
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 4683 place count 1527 transition count 2519
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 10 with 9 rules applied. Total rules applied 4692 place count 1527 transition count 2510
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4701 place count 1518 transition count 2510
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 11 with 10 rules applied. Total rules applied 4711 place count 1518 transition count 2510
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4712 place count 1517 transition count 2509
Reduce places removed 19 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 11 with 28 rules applied. Total rules applied 4740 place count 1498 transition count 2500
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4749 place count 1489 transition count 2500
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 28 Pre rules applied. Total rules applied 4749 place count 1489 transition count 2472
Deduced a syphon composed of 28 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 13 with 57 rules applied. Total rules applied 4806 place count 1460 transition count 2472
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 13 with 11 rules applied. Total rules applied 4817 place count 1449 transition count 2472
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 4817 place count 1449 transition count 2471
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4819 place count 1448 transition count 2471
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 6 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 14 with 40 rules applied. Total rules applied 4859 place count 1428 transition count 2451
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 4868 place count 1419 transition count 2442
Iterating global reduction 14 with 9 rules applied. Total rules applied 4877 place count 1419 transition count 2442
Free-agglomeration rule applied 10 times.
Iterating global reduction 14 with 10 rules applied. Total rules applied 4887 place count 1419 transition count 2432
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 4897 place count 1409 transition count 2432
Applied a total of 4897 rules in 1584 ms. Remains 1409 /3943 variables (removed 2534) and now considering 2432/4779 (removed 2347) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1585 ms. Remains : 1409/3943 places, 2432/4779 transitions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 449 ms. (steps per millisecond=22 ) properties (out of 12) seen :2
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 2432 rows 1409 cols
[2023-03-11 03:33:25] [INFO ] Computed 241 place invariants in 24 ms
[2023-03-11 03:33:25] [INFO ] [Real]Absence check using 67 positive place invariants in 43 ms returned sat
[2023-03-11 03:33:25] [INFO ] [Real]Absence check using 67 positive and 174 generalized place invariants in 68 ms returned sat
[2023-03-11 03:33:25] [INFO ] After 671ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-11 03:33:26] [INFO ] [Nat]Absence check using 67 positive place invariants in 28 ms returned sat
[2023-03-11 03:33:26] [INFO ] [Nat]Absence check using 67 positive and 174 generalized place invariants in 412 ms returned sat
[2023-03-11 03:33:39] [INFO ] After 12914ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-11 03:33:43] [INFO ] Deduced a trap composed of 58 places in 286 ms of which 25 ms to minimize.
[2023-03-11 03:33:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 739 ms
[2023-03-11 03:33:47] [INFO ] After 20263ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 3539 ms.
[2023-03-11 03:33:50] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 10 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 138 ms.
Support contains 18 out of 1409 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1409/1409 places, 2432/2432 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 1409 transition count 2428
Deduced a syphon composed of 4 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 1404 transition count 2428
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 9 place count 1404 transition count 2427
Deduced a syphon composed of 1 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1402 transition count 2427
Applied a total of 12 rules in 78 ms. Remains 1402 /1409 variables (removed 7) and now considering 2427/2432 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 1402/1409 places, 2427/2432 transitions.
Incomplete random walk after 10000 steps, including 80 resets, run finished after 365 ms. (steps per millisecond=27 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 120553 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 120553 steps, saw 27347 distinct states, run finished after 3004 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 2427 rows 1402 cols
[2023-03-11 03:33:54] [INFO ] Computed 239 place invariants in 22 ms
[2023-03-11 03:33:55] [INFO ] [Real]Absence check using 67 positive place invariants in 27 ms returned sat
[2023-03-11 03:33:55] [INFO ] [Real]Absence check using 67 positive and 172 generalized place invariants in 79 ms returned sat
[2023-03-11 03:33:55] [INFO ] After 599ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-11 03:33:56] [INFO ] [Nat]Absence check using 67 positive place invariants in 20 ms returned sat
[2023-03-11 03:33:56] [INFO ] [Nat]Absence check using 67 positive and 172 generalized place invariants in 64 ms returned sat
[2023-03-11 03:34:20] [INFO ] After 24064ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-11 03:34:20] [INFO ] After 24072ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 03:34:20] [INFO ] After 25036ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 10 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 1330 ms.
Support contains 18 out of 1402 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1402/1402 places, 2427/2427 transitions.
Applied a total of 0 rules in 49 ms. Remains 1402 /1402 variables (removed 0) and now considering 2427/2427 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 1402/1402 places, 2427/2427 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1402/1402 places, 2427/2427 transitions.
Applied a total of 0 rules in 45 ms. Remains 1402 /1402 variables (removed 0) and now considering 2427/2427 (removed 0) transitions.
[2023-03-11 03:34:21] [INFO ] Invariant cache hit.
[2023-03-11 03:34:23] [INFO ] Implicit Places using invariants in 1288 ms returned [1, 18, 19, 31, 50, 68, 140, 144, 153, 154, 156, 175, 193, 231, 265, 269, 270, 281, 282, 284, 301, 319, 388, 392, 393, 404, 405, 407, 425, 444, 513, 517, 518, 529, 530, 532, 549, 567, 636, 640, 641, 652, 653, 655, 672, 690, 765, 780, 781, 783, 800, 818, 887, 891, 892, 903, 904, 906, 923, 941, 981, 1015, 1019, 1020, 1031, 1032, 1034, 1051, 1069, 1139, 1143, 1144, 1155, 1156, 1158, 1175, 1193, 1255, 1256, 1267, 1271, 1272, 1275, 1286, 1287, 1288, 1311, 1315, 1333, 1334, 1335, 1336, 1363]
Discarding 93 places :
Implicit Place search using SMT only with invariants took 1301 ms to find 93 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1309/1402 places, 2427/2427 transitions.
Drop transitions removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 169 place count 1309 transition count 2258
Reduce places removed 169 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 182 rules applied. Total rules applied 351 place count 1140 transition count 2245
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 356 place count 1135 transition count 2245
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 356 place count 1135 transition count 2198
Deduced a syphon composed of 47 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 451 place count 1087 transition count 2198
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 11 rules applied. Total rules applied 462 place count 1083 transition count 2191
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 469 place count 1076 transition count 2191
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 474 place count 1071 transition count 2186
Iterating global reduction 5 with 5 rules applied. Total rules applied 479 place count 1071 transition count 2186
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 481 place count 1071 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 482 place count 1070 transition count 2182
Iterating global reduction 6 with 1 rules applied. Total rules applied 483 place count 1070 transition count 2182
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 17 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 6 with 134 rules applied. Total rules applied 617 place count 1003 transition count 2115
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 625 place count 995 transition count 2107
Iterating global reduction 6 with 8 rules applied. Total rules applied 633 place count 995 transition count 2107
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 641 place count 995 transition count 2099
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 645 place count 993 transition count 2100
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 646 place count 993 transition count 2099
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 647 place count 992 transition count 2099
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 648 place count 992 transition count 2098
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 8 with 24 rules applied. Total rules applied 672 place count 992 transition count 2074
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 8 with 25 rules applied. Total rules applied 697 place count 967 transition count 2074
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 699 place count 967 transition count 2072
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 9 with 30 rules applied. Total rules applied 729 place count 967 transition count 2072
Applied a total of 729 rules in 712 ms. Remains 967 /1309 variables (removed 342) and now considering 2072/2427 (removed 355) transitions.
// Phase 1: matrix 2072 rows 967 cols
[2023-03-11 03:34:24] [INFO ] Computed 140 place invariants in 44 ms
[2023-03-11 03:34:24] [INFO ] Implicit Places using invariants in 660 ms returned [75, 91, 98, 101, 103, 107, 108, 163, 181, 187, 190, 192, 197, 198, 251, 267, 273, 276, 278, 283, 284, 339, 355, 361, 364, 366, 371, 372, 425, 441, 447, 450, 452, 457, 458, 527, 533, 536, 538, 541, 549, 550, 604, 620, 626, 629, 631, 636, 637, 690, 709, 715, 718, 720, 725, 726, 796, 802, 805, 807, 813, 814, 867, 883, 894, 897]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 663 ms to find 66 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 901/1402 places, 2072/2427 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 901 transition count 2071
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 900 transition count 2071
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 30 place count 872 transition count 2043
Iterating global reduction 2 with 28 rules applied. Total rules applied 58 place count 872 transition count 2043
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 67 place count 863 transition count 2034
Iterating global reduction 2 with 9 rules applied. Total rules applied 76 place count 863 transition count 2034
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 112 place count 845 transition count 2016
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 845 transition count 2015
Free-agglomeration rule applied 28 times.
Iterating global reduction 2 with 28 rules applied. Total rules applied 141 place count 845 transition count 1987
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 169 place count 817 transition count 1987
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 3 with 8 rules applied. Total rules applied 177 place count 817 transition count 1979
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 185 place count 809 transition count 1979
Applied a total of 185 rules in 255 ms. Remains 809 /901 variables (removed 92) and now considering 1979/2072 (removed 93) transitions.
// Phase 1: matrix 1979 rows 809 cols
[2023-03-11 03:34:24] [INFO ] Computed 74 place invariants in 41 ms
[2023-03-11 03:34:25] [INFO ] Implicit Places using invariants in 543 ms returned []
[2023-03-11 03:34:25] [INFO ] Invariant cache hit.
[2023-03-11 03:34:27] [INFO ] Implicit Places using invariants and state equation in 1962 ms returned []
Implicit Place search using SMT with State Equation took 2507 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 809/1402 places, 1979/2427 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5484 ms. Remains : 809/1402 places, 1979/2427 transitions.
Incomplete random walk after 10000 steps, including 145 resets, run finished after 441 ms. (steps per millisecond=22 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 85251 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{4=1}
Probabilistic random walk after 85251 steps, saw 49764 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :1
Running SMT prover for 9 properties.
[2023-03-11 03:34:31] [INFO ] Invariant cache hit.
[2023-03-11 03:34:31] [INFO ] [Real]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-11 03:34:31] [INFO ] [Real]Absence check using 16 positive and 58 generalized place invariants in 22 ms returned sat
[2023-03-11 03:34:32] [INFO ] After 1373ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-11 03:34:33] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2023-03-11 03:34:33] [INFO ] [Nat]Absence check using 16 positive and 58 generalized place invariants in 59 ms returned sat
[2023-03-11 03:34:57] [INFO ] After 24359ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-11 03:34:57] [INFO ] After 24366ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 03:34:57] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 9 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 123 ms.
Support contains 17 out of 809 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 809/809 places, 1979/1979 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 809 transition count 1978
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 808 transition count 1978
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 807 transition count 1977
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 807 transition count 1977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 807 transition count 1976
Applied a total of 5 rules in 64 ms. Remains 807 /809 variables (removed 2) and now considering 1976/1979 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 807/809 places, 1976/1979 transitions.
Computed a total of 161 stabilizing places and 161 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 3943 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3941 transition count 4770
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3941 transition count 4770
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3939 transition count 4761
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3939 transition count 4761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3938 transition count 4760
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3938 transition count 4760
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3937 transition count 4752
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3937 transition count 4752
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3936 transition count 4744
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3936 transition count 4744
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3935 transition count 4743
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3935 transition count 4743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3934 transition count 4735
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3934 transition count 4735
Applied a total of 18 rules in 2749 ms. Remains 3934 /3943 variables (removed 9) and now considering 4735/4779 (removed 44) transitions.
// Phase 1: matrix 4735 rows 3934 cols
[2023-03-11 03:35:01] [INFO ] Computed 423 place invariants in 111 ms
[2023-03-11 03:35:03] [INFO ] Implicit Places using invariants in 2666 ms returned []
[2023-03-11 03:35:03] [INFO ] Invariant cache hit.
[2023-03-11 03:35:07] [INFO ] Implicit Places using invariants and state equation in 3381 ms returned []
Implicit Place search using SMT with State Equation took 6050 ms to find 0 implicit places.
[2023-03-11 03:35:07] [INFO ] Invariant cache hit.
[2023-03-11 03:35:11] [INFO ] Dead Transitions using invariants and state equation in 4633 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3934/3943 places, 4735/4779 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13434 ms. Remains : 3934/3943 places, 4735/4779 transitions.
Stuttering acceptance computed with spot in 271 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s1216 0) (EQ s374 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]]
Stuttering criterion allowed to conclude after 488 steps with 0 reset in 16 ms.
FORMULA ASLink-PT-10b-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-02 finished in 13900 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))))'
Support contains 4 out of 3943 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3941 transition count 4770
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3941 transition count 4770
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3939 transition count 4761
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3939 transition count 4761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3938 transition count 4760
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3938 transition count 4760
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3937 transition count 4752
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3937 transition count 4752
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3936 transition count 4744
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3936 transition count 4744
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3935 transition count 4743
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3935 transition count 4743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3934 transition count 4735
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3934 transition count 4735
Applied a total of 18 rules in 2690 ms. Remains 3934 /3943 variables (removed 9) and now considering 4735/4779 (removed 44) transitions.
[2023-03-11 03:35:14] [INFO ] Invariant cache hit.
[2023-03-11 03:35:17] [INFO ] Implicit Places using invariants in 2229 ms returned []
[2023-03-11 03:35:17] [INFO ] Invariant cache hit.
[2023-03-11 03:35:21] [INFO ] Implicit Places using invariants and state equation in 4340 ms returned []
Implicit Place search using SMT with State Equation took 6583 ms to find 0 implicit places.
[2023-03-11 03:35:21] [INFO ] Invariant cache hit.
[2023-03-11 03:35:25] [INFO ] Dead Transitions using invariants and state equation in 3663 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3934/3943 places, 4735/4779 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12947 ms. Remains : 3934/3943 places, 4735/4779 transitions.
Stuttering acceptance computed with spot in 174 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s375 0) (EQ s2147 1)), p1:(AND (EQ s2192 0) (EQ s1195 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-10b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-04 finished in 13202 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 1 out of 3943 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3941 transition count 4770
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3941 transition count 4770
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3939 transition count 4761
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3939 transition count 4761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3938 transition count 4760
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3938 transition count 4760
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3937 transition count 4752
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3937 transition count 4752
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3936 transition count 4744
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3936 transition count 4744
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3935 transition count 4743
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3935 transition count 4743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3934 transition count 4735
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3934 transition count 4735
Applied a total of 18 rules in 2650 ms. Remains 3934 /3943 variables (removed 9) and now considering 4735/4779 (removed 44) transitions.
[2023-03-11 03:35:28] [INFO ] Invariant cache hit.
[2023-03-11 03:35:30] [INFO ] Implicit Places using invariants in 2175 ms returned []
[2023-03-11 03:35:30] [INFO ] Invariant cache hit.
[2023-03-11 03:35:35] [INFO ] Implicit Places using invariants and state equation in 4848 ms returned [3853]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 7045 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3933/3943 places, 4735/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3931 transition count 4733
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3931 transition count 4733
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3929 transition count 4731
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3929 transition count 4731
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3927 transition count 4729
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3927 transition count 4729
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3925 transition count 4727
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3925 transition count 4727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3924 transition count 4726
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3924 transition count 4726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3923 transition count 4725
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3923 transition count 4725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3922 transition count 4724
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3922 transition count 4724
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3921 transition count 4723
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3921 transition count 4723
Applied a total of 24 rules in 2850 ms. Remains 3921 /3933 variables (removed 12) and now considering 4723/4735 (removed 12) transitions.
// Phase 1: matrix 4723 rows 3921 cols
[2023-03-11 03:35:38] [INFO ] Computed 422 place invariants in 84 ms
[2023-03-11 03:35:40] [INFO ] Implicit Places using invariants in 2062 ms returned []
[2023-03-11 03:35:40] [INFO ] Invariant cache hit.
[2023-03-11 03:35:43] [INFO ] Implicit Places using invariants and state equation in 3185 ms returned []
Implicit Place search using SMT with State Equation took 5278 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3921/3943 places, 4723/4779 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17823 ms. Remains : 3921/3943 places, 4723/4779 transitions.
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-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:(NEQ s895 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]]
Product exploration explored 100000 steps with 33333 reset in 1451 ms.
Product exploration explored 100000 steps with 33333 reset in 1383 ms.
Computed a total of 161 stabilizing places and 161 stable transitions
Computed a total of 161 stabilizing places and 161 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 102 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-10b-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-10b-LTLCardinality-06 finished in 21029 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(G(p0))&&F(p1))))'
Support contains 4 out of 3943 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 736 transitions
Trivial Post-agglo rules discarded 736 transitions
Performed 736 trivial Post agglomeration. Transition count delta: 736
Iterating post reduction 0 with 736 rules applied. Total rules applied 736 place count 3942 transition count 4042
Reduce places removed 736 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 739 rules applied. Total rules applied 1475 place count 3206 transition count 4039
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 1478 place count 3204 transition count 4038
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1479 place count 3203 transition count 4038
Performed 1067 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1067 Pre rules applied. Total rules applied 1479 place count 3203 transition count 2971
Deduced a syphon composed of 1067 places in 8 ms
Ensure Unique test removed 103 places
Reduce places removed 1170 places and 0 transitions.
Iterating global reduction 4 with 2237 rules applied. Total rules applied 3716 place count 2033 transition count 2971
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 4 with 74 rules applied. Total rules applied 3790 place count 2023 transition count 2907
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 5 with 64 rules applied. Total rules applied 3854 place count 1959 transition count 2907
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 40 Pre rules applied. Total rules applied 3854 place count 1959 transition count 2867
Deduced a syphon composed of 40 places in 7 ms
Ensure Unique test removed 40 places
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 6 with 120 rules applied. Total rules applied 3974 place count 1879 transition count 2867
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 39 Pre rules applied. Total rules applied 3974 place count 1879 transition count 2828
Deduced a syphon composed of 39 places in 8 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 4052 place count 1840 transition count 2828
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4054 place count 1838 transition count 2819
Iterating global reduction 6 with 2 rules applied. Total rules applied 4056 place count 1838 transition count 2819
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4057 place count 1837 transition count 2811
Iterating global reduction 6 with 1 rules applied. Total rules applied 4058 place count 1837 transition count 2811
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4059 place count 1836 transition count 2803
Iterating global reduction 6 with 1 rules applied. Total rules applied 4060 place count 1836 transition count 2803
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4061 place count 1835 transition count 2795
Iterating global reduction 6 with 1 rules applied. Total rules applied 4062 place count 1835 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4063 place count 1834 transition count 2787
Iterating global reduction 6 with 1 rules applied. Total rules applied 4064 place count 1834 transition count 2787
Performed 311 Post agglomeration using F-continuation condition.Transition count delta: 311
Deduced a syphon composed of 311 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 313 places and 0 transitions.
Iterating global reduction 6 with 624 rules applied. Total rules applied 4688 place count 1521 transition count 2476
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4692 place count 1517 transition count 2472
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4697 place count 1516 transition count 2472
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 4697 place count 1516 transition count 2471
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 4699 place count 1515 transition count 2471
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4701 place count 1513 transition count 2469
Iterating global reduction 6 with 2 rules applied. Total rules applied 4703 place count 1513 transition count 2469
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 6 with 2 rules applied. Total rules applied 4705 place count 1513 transition count 2467
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4706 place count 1512 transition count 2467
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4708 place count 1511 transition count 2473
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4710 place count 1509 transition count 2471
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 30 rules applied. Total rules applied 4740 place count 1489 transition count 2461
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4750 place count 1479 transition count 2461
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 30 Pre rules applied. Total rules applied 4750 place count 1479 transition count 2431
Deduced a syphon composed of 30 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 10 with 61 rules applied. Total rules applied 4811 place count 1448 transition count 2431
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 10 with 21 rules applied. Total rules applied 4832 place count 1427 transition count 2431
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4832 place count 1427 transition count 2430
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4834 place count 1426 transition count 2430
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 6 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 11 with 62 rules applied. Total rules applied 4896 place count 1395 transition count 2399
Discarding 20 places :
Symmetric choice reduction at 11 with 20 rule applications. Total rules 4916 place count 1375 transition count 2379
Iterating global reduction 11 with 20 rules applied. Total rules applied 4936 place count 1375 transition count 2379
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 4946 place count 1365 transition count 2369
Iterating global reduction 11 with 10 rules applied. Total rules applied 4956 place count 1365 transition count 2369
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 4966 place count 1365 transition count 2359
Applied a total of 4966 rules in 1345 ms. Remains 1365 /3943 variables (removed 2578) and now considering 2359/4779 (removed 2420) transitions.
// Phase 1: matrix 2359 rows 1365 cols
[2023-03-11 03:35:47] [INFO ] Computed 225 place invariants in 56 ms
[2023-03-11 03:35:49] [INFO ] Implicit Places using invariants in 1161 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 169, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 380, 381, 393, 394, 396, 413, 431, 451, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 746, 747, 759, 760, 762, 779, 797, 817, 868, 869, 881, 882, 884, 901, 919, 939, 958, 993, 994, 1006, 1007, 1009, 1026, 1044, 1064, 1115, 1116, 1128, 1129, 1131, 1148, 1166, 1186, 1237, 1238, 1241, 1252, 1253, 1254, 1272, 1276, 1294, 1295, 1296, 1297, 1326]
Discarding 92 places :
Implicit Place search using SMT only with invariants took 1179 ms to find 92 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1273/3943 places, 2359/4779 transitions.
Drop transitions removed 164 transitions
Trivial Post-agglo rules discarded 164 transitions
Performed 164 trivial Post agglomeration. Transition count delta: 164
Iterating post reduction 0 with 164 rules applied. Total rules applied 164 place count 1273 transition count 2195
Reduce places removed 164 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 165 rules applied. Total rules applied 329 place count 1109 transition count 2194
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 330 place count 1108 transition count 2194
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 330 place count 1108 transition count 2147
Deduced a syphon composed of 47 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 425 place count 1060 transition count 2147
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 437 place count 1056 transition count 2139
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 445 place count 1048 transition count 2139
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 450 place count 1043 transition count 2134
Iterating global reduction 5 with 5 rules applied. Total rules applied 455 place count 1043 transition count 2134
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 458 place count 1043 transition count 2131
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 459 place count 1042 transition count 2129
Iterating global reduction 6 with 1 rules applied. Total rules applied 460 place count 1042 transition count 2129
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 3 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 6 with 152 rules applied. Total rules applied 612 place count 966 transition count 2053
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 616 place count 964 transition count 2054
Applied a total of 616 rules in 202 ms. Remains 964 /1273 variables (removed 309) and now considering 2054/2359 (removed 305) transitions.
// Phase 1: matrix 2054 rows 964 cols
[2023-03-11 03:35:49] [INFO ] Computed 128 place invariants in 41 ms
[2023-03-11 03:35:50] [INFO ] Implicit Places using invariants in 827 ms returned [88, 94, 99, 176, 182, 187, 264, 270, 275, 352, 358, 363, 440, 446, 451, 528, 534, 539, 616, 622, 627, 706, 712, 717, 794, 800, 805, 882, 888, 893, 961]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 831 ms to find 31 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 933/3943 places, 2054/4779 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 933 transition count 2053
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 932 transition count 2053
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 22 place count 912 transition count 2033
Iterating global reduction 2 with 20 rules applied. Total rules applied 42 place count 912 transition count 2033
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 62 place count 892 transition count 2013
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 892 transition count 2013
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 92 place count 882 transition count 2003
Iterating global reduction 2 with 10 rules applied. Total rules applied 102 place count 882 transition count 2003
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 122 place count 872 transition count 1993
Applied a total of 122 rules in 149 ms. Remains 872 /933 variables (removed 61) and now considering 1993/2054 (removed 61) transitions.
// Phase 1: matrix 1993 rows 872 cols
[2023-03-11 03:35:50] [INFO ] Computed 97 place invariants in 41 ms
[2023-03-11 03:35:51] [INFO ] Implicit Places using invariants in 824 ms returned []
[2023-03-11 03:35:51] [INFO ] Invariant cache hit.
[2023-03-11 03:35:53] [INFO ] Implicit Places using invariants and state equation in 2307 ms returned []
Implicit Place search using SMT with State Equation took 3138 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 872/3943 places, 1993/4779 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6845 ms. Remains : 872/3943 places, 1993/4779 transitions.
Stuttering acceptance computed with spot in 188 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s115 0) (EQ s635 1)), p1:(OR (AND (EQ s635 0) (EQ s115 1)) (EQ s858 0) (EQ s854 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1151 reset in 356 ms.
Product exploration explored 100000 steps with 1118 reset in 426 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 254 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 103 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 03:35:54] [INFO ] Invariant cache hit.
[2023-03-11 03:35:55] [INFO ] After 138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:35:55] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2023-03-11 03:35:55] [INFO ] [Nat]Absence check using 15 positive and 82 generalized place invariants in 34 ms returned sat
[2023-03-11 03:35:56] [INFO ] After 1602ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:35:57] [INFO ] After 1856ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 86 ms.
[2023-03-11 03:35:57] [INFO ] After 2145ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 2 out of 872 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 872/872 places, 1993/1993 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 872 transition count 1991
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 870 transition count 1991
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 869 transition count 1990
Free-agglomeration rule applied 50 times.
Iterating global reduction 2 with 50 rules applied. Total rules applied 56 place count 869 transition count 1940
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 60 rules applied. Total rules applied 116 place count 819 transition count 1930
Free-agglomeration rule (complex) applied 29 times.
Iterating global reduction 3 with 29 rules applied. Total rules applied 145 place count 819 transition count 1901
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 3 with 29 rules applied. Total rules applied 174 place count 790 transition count 1901
Applied a total of 174 rules in 159 ms. Remains 790 /872 variables (removed 82) and now considering 1901/1993 (removed 92) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 159 ms. Remains : 790/872 places, 1901/1993 transitions.
Incomplete random walk after 10000 steps, including 166 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 288813 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 288813 steps, saw 80247 distinct states, run finished after 3001 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1901 rows 790 cols
[2023-03-11 03:36:00] [INFO ] Computed 97 place invariants in 39 ms
[2023-03-11 03:36:00] [INFO ] After 161ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:36:00] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2023-03-11 03:36:00] [INFO ] [Nat]Absence check using 15 positive and 82 generalized place invariants in 66 ms returned sat
[2023-03-11 03:36:02] [INFO ] After 1241ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:36:02] [INFO ] After 1354ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2023-03-11 03:36:02] [INFO ] After 1644ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 790 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 790/790 places, 1901/1901 transitions.
Applied a total of 0 rules in 56 ms. Remains 790 /790 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 790/790 places, 1901/1901 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 790/790 places, 1901/1901 transitions.
Applied a total of 0 rules in 43 ms. Remains 790 /790 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
[2023-03-11 03:36:02] [INFO ] Invariant cache hit.
[2023-03-11 03:36:03] [INFO ] Implicit Places using invariants in 701 ms returned [88, 89, 161, 162, 232, 233, 303, 304, 374, 375, 445, 446, 516, 517, 589, 590, 660, 661]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 714 ms to find 18 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 772/790 places, 1901/1901 transitions.
Applied a total of 0 rules in 30 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 787 ms. Remains : 772/790 places, 1901/1901 transitions.
Incomplete random walk after 10000 steps, including 172 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 300190 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 300190 steps, saw 83594 distinct states, run finished after 3001 ms. (steps per millisecond=100 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1901 rows 772 cols
[2023-03-11 03:36:06] [INFO ] Computed 79 place invariants in 39 ms
[2023-03-11 03:36:06] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:36:06] [INFO ] [Nat]Absence check using 16 positive place invariants in 3 ms returned sat
[2023-03-11 03:36:06] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 55 ms returned sat
[2023-03-11 03:36:07] [INFO ] After 993ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:36:07] [INFO ] After 1146ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 89 ms.
[2023-03-11 03:36:07] [INFO ] After 1450ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 772 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 772/772 places, 1901/1901 transitions.
Applied a total of 0 rules in 61 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 772/772 places, 1901/1901 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 772/772 places, 1901/1901 transitions.
Applied a total of 0 rules in 41 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
[2023-03-11 03:36:07] [INFO ] Invariant cache hit.
[2023-03-11 03:36:08] [INFO ] Implicit Places using invariants in 647 ms returned []
[2023-03-11 03:36:08] [INFO ] Invariant cache hit.
[2023-03-11 03:36:10] [INFO ] Implicit Places using invariants and state equation in 2156 ms returned []
Implicit Place search using SMT with State Equation took 2817 ms to find 0 implicit places.
[2023-03-11 03:36:10] [INFO ] Redundant transitions in 196 ms returned []
[2023-03-11 03:36:10] [INFO ] Invariant cache hit.
[2023-03-11 03:36:11] [INFO ] Dead Transitions using invariants and state equation in 877 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3939 ms. Remains : 772/772 places, 1901/1901 transitions.
Applied a total of 0 rules in 29 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 03:36:11] [INFO ] Invariant cache hit.
[2023-03-11 03:36:11] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:36:12] [INFO ] [Nat]Absence check using 16 positive place invariants in 3 ms returned sat
[2023-03-11 03:36:12] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 25 ms returned sat
[2023-03-11 03:36:12] [INFO ] After 743ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:36:13] [INFO ] After 896ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 92 ms.
[2023-03-11 03:36:13] [INFO ] After 1140ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 5 factoid took 433 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 248 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 872 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 872/872 places, 1993/1993 transitions.
Applied a total of 0 rules in 81 ms. Remains 872 /872 variables (removed 0) and now considering 1993/1993 (removed 0) transitions.
// Phase 1: matrix 1993 rows 872 cols
[2023-03-11 03:36:14] [INFO ] Computed 97 place invariants in 42 ms
[2023-03-11 03:36:14] [INFO ] Implicit Places using invariants in 646 ms returned []
[2023-03-11 03:36:14] [INFO ] Invariant cache hit.
[2023-03-11 03:36:16] [INFO ] Implicit Places using invariants and state equation in 2148 ms returned []
Implicit Place search using SMT with State Equation took 2810 ms to find 0 implicit places.
[2023-03-11 03:36:16] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-11 03:36:17] [INFO ] Invariant cache hit.
[2023-03-11 03:36:17] [INFO ] Dead Transitions using invariants and state equation in 898 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3848 ms. Remains : 872/872 places, 1993/1993 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 272 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 87 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 03:36:18] [INFO ] Invariant cache hit.
[2023-03-11 03:36:18] [INFO ] After 138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:36:18] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-11 03:36:18] [INFO ] [Nat]Absence check using 15 positive and 82 generalized place invariants in 64 ms returned sat
[2023-03-11 03:36:20] [INFO ] After 1491ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:36:20] [INFO ] After 1688ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 88 ms.
[2023-03-11 03:36:20] [INFO ] After 2026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 2 out of 872 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 872/872 places, 1993/1993 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 872 transition count 1991
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 870 transition count 1991
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 869 transition count 1990
Free-agglomeration rule applied 50 times.
Iterating global reduction 2 with 50 rules applied. Total rules applied 56 place count 869 transition count 1940
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 60 rules applied. Total rules applied 116 place count 819 transition count 1930
Free-agglomeration rule (complex) applied 29 times.
Iterating global reduction 3 with 29 rules applied. Total rules applied 145 place count 819 transition count 1901
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 3 with 29 rules applied. Total rules applied 174 place count 790 transition count 1901
Applied a total of 174 rules in 163 ms. Remains 790 /872 variables (removed 82) and now considering 1901/1993 (removed 92) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 163 ms. Remains : 790/872 places, 1901/1993 transitions.
Incomplete random walk after 10000 steps, including 167 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 273497 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 273497 steps, saw 75723 distinct states, run finished after 3001 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1901 rows 790 cols
[2023-03-11 03:36:23] [INFO ] Computed 97 place invariants in 17 ms
[2023-03-11 03:36:23] [INFO ] After 147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:36:24] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-11 03:36:24] [INFO ] [Nat]Absence check using 15 positive and 82 generalized place invariants in 39 ms returned sat
[2023-03-11 03:36:25] [INFO ] After 1176ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:36:25] [INFO ] After 1292ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-11 03:36:25] [INFO ] After 1620ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 790 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 790/790 places, 1901/1901 transitions.
Applied a total of 0 rules in 36 ms. Remains 790 /790 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 790/790 places, 1901/1901 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 790/790 places, 1901/1901 transitions.
Applied a total of 0 rules in 35 ms. Remains 790 /790 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
[2023-03-11 03:36:25] [INFO ] Invariant cache hit.
[2023-03-11 03:36:26] [INFO ] Implicit Places using invariants in 694 ms returned [88, 89, 161, 162, 232, 233, 303, 304, 374, 375, 445, 446, 516, 517, 589, 590, 660, 661]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 697 ms to find 18 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 772/790 places, 1901/1901 transitions.
Applied a total of 0 rules in 33 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 766 ms. Remains : 772/790 places, 1901/1901 transitions.
Incomplete random walk after 10000 steps, including 175 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 291079 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 291079 steps, saw 80808 distinct states, run finished after 3001 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1901 rows 772 cols
[2023-03-11 03:36:29] [INFO ] Computed 79 place invariants in 52 ms
[2023-03-11 03:36:29] [INFO ] After 227ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:36:29] [INFO ] [Nat]Absence check using 16 positive place invariants in 53 ms returned sat
[2023-03-11 03:36:29] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 38 ms returned sat
[2023-03-11 03:36:30] [INFO ] After 953ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:36:31] [INFO ] After 1091ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-11 03:36:31] [INFO ] After 1393ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 772 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 772/772 places, 1901/1901 transitions.
Applied a total of 0 rules in 49 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 772/772 places, 1901/1901 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 772/772 places, 1901/1901 transitions.
Applied a total of 0 rules in 35 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
[2023-03-11 03:36:31] [INFO ] Invariant cache hit.
[2023-03-11 03:36:31] [INFO ] Implicit Places using invariants in 590 ms returned []
[2023-03-11 03:36:31] [INFO ] Invariant cache hit.
[2023-03-11 03:36:34] [INFO ] Implicit Places using invariants and state equation in 2310 ms returned []
Implicit Place search using SMT with State Equation took 2916 ms to find 0 implicit places.
[2023-03-11 03:36:34] [INFO ] Redundant transitions in 72 ms returned []
[2023-03-11 03:36:34] [INFO ] Invariant cache hit.
[2023-03-11 03:36:34] [INFO ] Dead Transitions using invariants and state equation in 752 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3799 ms. Remains : 772/772 places, 1901/1901 transitions.
Applied a total of 0 rules in 29 ms. Remains 772 /772 variables (removed 0) and now considering 1901/1901 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 03:36:35] [INFO ] Invariant cache hit.
[2023-03-11 03:36:35] [INFO ] After 116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 03:36:35] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-11 03:36:35] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 58 ms returned sat
[2023-03-11 03:36:36] [INFO ] After 745ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:36:36] [INFO ] After 900ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 60 ms.
[2023-03-11 03:36:36] [INFO ] After 1218ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 5 factoid took 333 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 192 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 1089 reset in 325 ms.
Product exploration explored 100000 steps with 1126 reset in 395 ms.
Built C files in :
/tmp/ltsmin261551504497593240
[2023-03-11 03:36:38] [INFO ] Too many transitions (1993) to apply POR reductions. Disabling POR matrices.
[2023-03-11 03:36:38] [INFO ] Built C files in 90ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin261551504497593240
Running compilation step : cd /tmp/ltsmin261551504497593240;'/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/ltsmin261551504497593240;'/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/ltsmin261551504497593240;'/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 4 out of 872 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 872/872 places, 1993/1993 transitions.
Applied a total of 0 rules in 55 ms. Remains 872 /872 variables (removed 0) and now considering 1993/1993 (removed 0) transitions.
// Phase 1: matrix 1993 rows 872 cols
[2023-03-11 03:36:41] [INFO ] Computed 97 place invariants in 19 ms
[2023-03-11 03:36:41] [INFO ] Implicit Places using invariants in 504 ms returned []
[2023-03-11 03:36:41] [INFO ] Invariant cache hit.
[2023-03-11 03:36:43] [INFO ] Implicit Places using invariants and state equation in 2221 ms returned []
Implicit Place search using SMT with State Equation took 2731 ms to find 0 implicit places.
[2023-03-11 03:36:44] [INFO ] Redundant transitions in 111 ms returned []
[2023-03-11 03:36:44] [INFO ] Invariant cache hit.
[2023-03-11 03:36:44] [INFO ] Dead Transitions using invariants and state equation in 835 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3740 ms. Remains : 872/872 places, 1993/1993 transitions.
Built C files in :
/tmp/ltsmin2862381155605620450
[2023-03-11 03:36:44] [INFO ] Too many transitions (1993) to apply POR reductions. Disabling POR matrices.
[2023-03-11 03:36:44] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2862381155605620450
Running compilation step : cd /tmp/ltsmin2862381155605620450;'/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/ltsmin2862381155605620450;'/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/ltsmin2862381155605620450;'/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 03:36:48] [INFO ] Flatten gal took : 71 ms
[2023-03-11 03:36:48] [INFO ] Flatten gal took : 92 ms
[2023-03-11 03:36:48] [INFO ] Time to serialize gal into /tmp/LTL14952888300852364365.gal : 15 ms
[2023-03-11 03:36:48] [INFO ] Time to serialize properties into /tmp/LTL17703174274203945774.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/LTL14952888300852364365.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7096763737306186749.hoa' '-atoms' '/tmp/LTL17703174274203945774.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...319
Loading property file /tmp/LTL17703174274203945774.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7096763737306186749.hoa
Detected timeout of ITS tools.
[2023-03-11 03:37:03] [INFO ] Flatten gal took : 74 ms
[2023-03-11 03:37:03] [INFO ] Flatten gal took : 72 ms
[2023-03-11 03:37:03] [INFO ] Time to serialize gal into /tmp/LTL932922768123883995.gal : 14 ms
[2023-03-11 03:37:03] [INFO ] Time to serialize properties into /tmp/LTL14303076121720710479.ltl : 4 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/LTL932922768123883995.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14303076121720710479.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 : !((G((F(G("((p526==0)||(p3031==1))")))&&(F("((((p3031==0)&&(p526==1))||(p4212==0))||(p4160==1))")))))
Formula 0 simplified : F(GF!"((p526==0)||(p3031==1))" | G!"((((p3031==0)&&(p526==1))||(p4212==0))||(p4160==1))")
Detected timeout of ITS tools.
[2023-03-11 03:37:19] [INFO ] Flatten gal took : 92 ms
[2023-03-11 03:37:19] [INFO ] Applying decomposition
[2023-03-11 03:37:19] [INFO ] Flatten gal took : 60 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/graph16462393792070791654.txt' '-o' '/tmp/graph16462393792070791654.bin' '-w' '/tmp/graph16462393792070791654.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16462393792070791654.bin' '-l' '-1' '-v' '-w' '/tmp/graph16462393792070791654.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:37:19] [INFO ] Decomposing Gal with order
[2023-03-11 03:37:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:37:19] [INFO ] Removed a total of 3927 redundant transitions.
[2023-03-11 03:37:19] [INFO ] Flatten gal took : 204 ms
[2023-03-11 03:37:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 63 ms.
[2023-03-11 03:37:19] [INFO ] Time to serialize gal into /tmp/LTL4552189386610601053.gal : 18 ms
[2023-03-11 03:37:19] [INFO ] Time to serialize properties into /tmp/LTL15805129469506751855.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/LTL4552189386610601053.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15805129469506751855.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 : !((G((F(G("((i5.u33.p526==0)||(i14.u151.p3031==1))")))&&(F("((((i14.u151.p3031==0)&&(i5.u33.p526==1))||(i19.i1.u212.p4212==0))||(i20.u...175
Formula 0 simplified : F(GF!"((i5.u33.p526==0)||(i14.u151.p3031==1))" | G!"((((i14.u151.p3031==0)&&(i5.u33.p526==1))||(i19.i1.u212.p4212==0))||(i20.u210.p4...165
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7454706666164886050
[2023-03-11 03:37:34] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7454706666164886050
Running compilation step : cd /tmp/ltsmin7454706666164886050;'/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/ltsmin7454706666164886050;'/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/ltsmin7454706666164886050;'/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-10b-LTLCardinality-07 finished in 111357 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 3 out of 3943 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 738 transitions
Trivial Post-agglo rules discarded 738 transitions
Performed 738 trivial Post agglomeration. Transition count delta: 738
Iterating post reduction 0 with 738 rules applied. Total rules applied 738 place count 3942 transition count 4040
Reduce places removed 738 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 741 rules applied. Total rules applied 1479 place count 3204 transition count 4037
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 1482 place count 3202 transition count 4036
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1483 place count 3201 transition count 4036
Performed 1067 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1067 Pre rules applied. Total rules applied 1483 place count 3201 transition count 2969
Deduced a syphon composed of 1067 places in 9 ms
Ensure Unique test removed 104 places
Reduce places removed 1171 places and 0 transitions.
Iterating global reduction 4 with 2238 rules applied. Total rules applied 3721 place count 2030 transition count 2969
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 4 with 74 rules applied. Total rules applied 3795 place count 2020 transition count 2905
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 5 with 64 rules applied. Total rules applied 3859 place count 1956 transition count 2905
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 41 Pre rules applied. Total rules applied 3859 place count 1956 transition count 2864
Deduced a syphon composed of 41 places in 9 ms
Ensure Unique test removed 40 places
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 6 with 122 rules applied. Total rules applied 3981 place count 1875 transition count 2864
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 39 Pre rules applied. Total rules applied 3981 place count 1875 transition count 2825
Deduced a syphon composed of 39 places in 7 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 4059 place count 1836 transition count 2825
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4061 place count 1834 transition count 2816
Iterating global reduction 6 with 2 rules applied. Total rules applied 4063 place count 1834 transition count 2816
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4064 place count 1833 transition count 2808
Iterating global reduction 6 with 1 rules applied. Total rules applied 4065 place count 1833 transition count 2808
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4066 place count 1832 transition count 2800
Iterating global reduction 6 with 1 rules applied. Total rules applied 4067 place count 1832 transition count 2800
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4068 place count 1831 transition count 2792
Iterating global reduction 6 with 1 rules applied. Total rules applied 4069 place count 1831 transition count 2792
Performed 311 Post agglomeration using F-continuation condition.Transition count delta: 311
Deduced a syphon composed of 311 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 6 with 623 rules applied. Total rules applied 4692 place count 1519 transition count 2481
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4696 place count 1515 transition count 2477
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4701 place count 1514 transition count 2477
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 4701 place count 1514 transition count 2476
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 4703 place count 1513 transition count 2476
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4705 place count 1511 transition count 2474
Iterating global reduction 6 with 2 rules applied. Total rules applied 4707 place count 1511 transition count 2474
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 6 with 2 rules applied. Total rules applied 4709 place count 1511 transition count 2472
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4710 place count 1510 transition count 2472
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
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 4712 place count 1509 transition count 2478
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4714 place count 1507 transition count 2476
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 30 rules applied. Total rules applied 4744 place count 1487 transition count 2466
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4754 place count 1477 transition count 2466
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 30 Pre rules applied. Total rules applied 4754 place count 1477 transition count 2436
Deduced a syphon composed of 30 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 10 with 61 rules applied. Total rules applied 4815 place count 1446 transition count 2436
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 10 with 21 rules applied. Total rules applied 4836 place count 1425 transition count 2436
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4836 place count 1425 transition count 2435
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4838 place count 1424 transition count 2435
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 4 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 11 with 62 rules applied. Total rules applied 4900 place count 1393 transition count 2404
Discarding 19 places :
Symmetric choice reduction at 11 with 19 rule applications. Total rules 4919 place count 1374 transition count 2385
Iterating global reduction 11 with 19 rules applied. Total rules applied 4938 place count 1374 transition count 2385
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 4947 place count 1365 transition count 2376
Iterating global reduction 11 with 9 rules applied. Total rules applied 4956 place count 1365 transition count 2376
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 4965 place count 1365 transition count 2367
Applied a total of 4965 rules in 1293 ms. Remains 1365 /3943 variables (removed 2578) and now considering 2367/4779 (removed 2412) transitions.
// Phase 1: matrix 2367 rows 1365 cols
[2023-03-11 03:37:39] [INFO ] Computed 225 place invariants in 57 ms
[2023-03-11 03:37:40] [INFO ] Implicit Places using invariants in 1196 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, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 879, 880, 882, 899, 917, 937, 988, 989, 1001, 1002, 1004, 1021, 1039, 1108, 1116, 1117, 1129, 1130, 1132, 1149, 1167, 1187, 1238, 1239, 1242, 1253, 1254, 1255, 1274, 1278, 1296, 1297, 1298, 1299, 1327]
Discarding 91 places :
Implicit Place search using SMT only with invariants took 1213 ms to find 91 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1274/3943 places, 2367/4779 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 166 place count 1274 transition count 2201
Reduce places removed 166 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 167 rules applied. Total rules applied 333 place count 1108 transition count 2200
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 334 place count 1107 transition count 2200
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 334 place count 1107 transition count 2153
Deduced a syphon composed of 47 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 429 place count 1059 transition count 2153
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 8 rules applied. Total rules applied 437 place count 1055 transition count 2149
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 441 place count 1051 transition count 2149
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 446 place count 1046 transition count 2144
Iterating global reduction 5 with 5 rules applied. Total rules applied 451 place count 1046 transition count 2144
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 455 place count 1042 transition count 2139
Iterating global reduction 5 with 4 rules applied. Total rules applied 459 place count 1042 transition count 2139
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 462 place count 1042 transition count 2136
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 4 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 148 rules applied. Total rules applied 610 place count 968 transition count 2062
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 614 place count 966 transition count 2063
Applied a total of 614 rules in 213 ms. Remains 966 /1274 variables (removed 308) and now considering 2063/2367 (removed 304) transitions.
// Phase 1: matrix 2063 rows 966 cols
[2023-03-11 03:37:40] [INFO ] Computed 129 place invariants in 42 ms
[2023-03-11 03:37:41] [INFO ] Implicit Places using invariants in 682 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 702, 708, 713, 793, 799, 884, 890, 895, 962]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 688 ms to find 30 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 936/3943 places, 2063/4779 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 936 transition count 2062
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 935 transition count 2062
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 21 place count 916 transition count 2043
Iterating global reduction 2 with 19 rules applied. Total rules applied 40 place count 916 transition count 2043
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 59 place count 897 transition count 2024
Iterating global reduction 2 with 19 rules applied. Total rules applied 78 place count 897 transition count 2024
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 88 place count 887 transition count 2014
Iterating global reduction 2 with 10 rules applied. Total rules applied 98 place count 887 transition count 2014
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 118 place count 877 transition count 2004
Applied a total of 118 rules in 146 ms. Remains 877 /936 variables (removed 59) and now considering 2004/2063 (removed 59) transitions.
// Phase 1: matrix 2004 rows 877 cols
[2023-03-11 03:37:41] [INFO ] Computed 99 place invariants in 52 ms
[2023-03-11 03:37:42] [INFO ] Implicit Places using invariants in 712 ms returned []
[2023-03-11 03:37:42] [INFO ] Invariant cache hit.
[2023-03-11 03:37:44] [INFO ] Implicit Places using invariants and state equation in 2354 ms returned []
Implicit Place search using SMT with State Equation took 3080 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 877/3943 places, 2004/4779 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6634 ms. Remains : 877/3943 places, 2004/4779 transitions.
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s837 0) (EQ s728 1)), p1:(EQ s703 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 2860 steps with 40 reset in 24 ms.
FORMULA ASLink-PT-10b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-08 finished in 6819 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(p0))&&G(p1))))'
Support contains 6 out of 3943 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 737 transitions
Trivial Post-agglo rules discarded 737 transitions
Performed 737 trivial Post agglomeration. Transition count delta: 737
Iterating post reduction 0 with 737 rules applied. Total rules applied 737 place count 3942 transition count 4041
Reduce places removed 737 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 740 rules applied. Total rules applied 1477 place count 3205 transition count 4038
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 1481 place count 3203 transition count 4036
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1483 place count 3201 transition count 4036
Performed 1066 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1066 Pre rules applied. Total rules applied 1483 place count 3201 transition count 2970
Deduced a syphon composed of 1066 places in 7 ms
Ensure Unique test removed 103 places
Reduce places removed 1169 places and 0 transitions.
Iterating global reduction 4 with 2235 rules applied. Total rules applied 3718 place count 2032 transition count 2970
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 4 with 74 rules applied. Total rules applied 3792 place count 2022 transition count 2906
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 5 with 64 rules applied. Total rules applied 3856 place count 1958 transition count 2906
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 40 Pre rules applied. Total rules applied 3856 place count 1958 transition count 2866
Deduced a syphon composed of 40 places in 8 ms
Ensure Unique test removed 40 places
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 6 with 120 rules applied. Total rules applied 3976 place count 1878 transition count 2866
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 39 Pre rules applied. Total rules applied 3976 place count 1878 transition count 2827
Deduced a syphon composed of 39 places in 7 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 4054 place count 1839 transition count 2827
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4055 place count 1838 transition count 2826
Iterating global reduction 6 with 1 rules applied. Total rules applied 4056 place count 1838 transition count 2826
Performed 310 Post agglomeration using F-continuation condition.Transition count delta: 310
Deduced a syphon composed of 310 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 311 places and 0 transitions.
Iterating global reduction 6 with 621 rules applied. Total rules applied 4677 place count 1527 transition count 2516
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4681 place count 1523 transition count 2512
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4686 place count 1522 transition count 2512
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 4686 place count 1522 transition count 2511
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4688 place count 1521 transition count 2511
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4690 place count 1519 transition count 2509
Iterating global reduction 6 with 2 rules applied. Total rules applied 4692 place count 1519 transition count 2509
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 6 with 2 rules applied. Total rules applied 4694 place count 1519 transition count 2507
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4695 place count 1518 transition count 2507
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
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 4697 place count 1517 transition count 2513
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4699 place count 1515 transition count 2511
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 30 rules applied. Total rules applied 4729 place count 1495 transition count 2501
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4739 place count 1485 transition count 2501
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 30 Pre rules applied. Total rules applied 4739 place count 1485 transition count 2471
Deduced a syphon composed of 30 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 10 with 61 rules applied. Total rules applied 4800 place count 1454 transition count 2471
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 10 with 21 rules applied. Total rules applied 4821 place count 1433 transition count 2471
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4821 place count 1433 transition count 2470
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4823 place count 1432 transition count 2470
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 7 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 11 with 62 rules applied. Total rules applied 4885 place count 1401 transition count 2439
Discarding 20 places :
Symmetric choice reduction at 11 with 20 rule applications. Total rules 4905 place count 1381 transition count 2419
Iterating global reduction 11 with 20 rules applied. Total rules applied 4925 place count 1381 transition count 2419
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 4935 place count 1371 transition count 2409
Iterating global reduction 11 with 10 rules applied. Total rules applied 4945 place count 1371 transition count 2409
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 4955 place count 1371 transition count 2399
Applied a total of 4955 rules in 1046 ms. Remains 1371 /3943 variables (removed 2572) and now considering 2399/4779 (removed 2380) transitions.
// Phase 1: matrix 2399 rows 1371 cols
[2023-03-11 03:37:45] [INFO ] Computed 226 place invariants in 56 ms
[2023-03-11 03:37:47] [INFO ] Implicit Places using invariants in 1259 ms returned [1, 18, 19, 31, 50, 68, 88, 139, 149, 150, 152, 169, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 380, 381, 393, 394, 396, 413, 431, 451, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 746, 747, 759, 760, 762, 779, 797, 817, 868, 869, 881, 882, 884, 901, 919, 939, 990, 991, 1003, 1004, 1006, 1023, 1041, 1061, 1112, 1113, 1125, 1126, 1128, 1145, 1163, 1183, 1226, 1227, 1239, 1240, 1243, 1254, 1255, 1256, 1279, 1283, 1301, 1302, 1303, 1304, 1332]
Discarding 93 places :
Implicit Place search using SMT only with invariants took 1276 ms to find 93 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1278/3943 places, 2399/4779 transitions.
Drop transitions removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 165 place count 1278 transition count 2234
Reduce places removed 165 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 167 rules applied. Total rules applied 332 place count 1113 transition count 2232
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 334 place count 1111 transition count 2232
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 334 place count 1111 transition count 2185
Deduced a syphon composed of 47 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 429 place count 1063 transition count 2185
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 11 rules applied. Total rules applied 440 place count 1059 transition count 2178
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 447 place count 1052 transition count 2178
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 452 place count 1047 transition count 2173
Iterating global reduction 5 with 5 rules applied. Total rules applied 457 place count 1047 transition count 2173
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 459 place count 1047 transition count 2171
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 460 place count 1046 transition count 2169
Iterating global reduction 6 with 1 rules applied. Total rules applied 461 place count 1046 transition count 2169
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 3 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 6 with 150 rules applied. Total rules applied 611 place count 971 transition count 2094
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 615 place count 969 transition count 2095
Applied a total of 615 rules in 196 ms. Remains 969 /1278 variables (removed 309) and now considering 2095/2399 (removed 304) transitions.
// Phase 1: matrix 2095 rows 969 cols
[2023-03-11 03:37:47] [INFO ] Computed 128 place invariants in 42 ms
[2023-03-11 03:37:48] [INFO ] Implicit Places using invariants in 847 ms returned [90, 96, 101, 176, 182, 187, 264, 270, 275, 352, 358, 363, 440, 446, 451, 528, 534, 539, 616, 622, 627, 704, 710, 715, 792, 798, 803, 880, 894, 966]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 849 ms to find 30 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 939/3943 places, 2095/4779 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 939 transition count 2094
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 938 transition count 2094
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 21 place count 919 transition count 2075
Iterating global reduction 2 with 19 rules applied. Total rules applied 40 place count 919 transition count 2075
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 59 place count 900 transition count 2056
Iterating global reduction 2 with 19 rules applied. Total rules applied 78 place count 900 transition count 2056
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 87 place count 891 transition count 2047
Iterating global reduction 2 with 9 rules applied. Total rules applied 96 place count 891 transition count 2047
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 116 place count 881 transition count 2037
Applied a total of 116 rules in 144 ms. Remains 881 /939 variables (removed 58) and now considering 2037/2095 (removed 58) transitions.
// Phase 1: matrix 2037 rows 881 cols
[2023-03-11 03:37:48] [INFO ] Computed 98 place invariants in 42 ms
[2023-03-11 03:37:48] [INFO ] Implicit Places using invariants in 678 ms returned []
[2023-03-11 03:37:48] [INFO ] Invariant cache hit.
[2023-03-11 03:37:51] [INFO ] Implicit Places using invariants and state equation in 2155 ms returned []
Implicit Place search using SMT with State Equation took 2848 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 881/3943 places, 2037/4779 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6359 ms. Remains : 881/3943 places, 2037/4779 transitions.
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0, 1} source=0 dest: 0}, { cond=p1, acceptance={0, 1} source=0 dest: 1}, { cond=p1, acceptance={1} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 0}, { cond=p0, acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={1} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0, 1} source=2 dest: 0}, { cond=p1, acceptance={1} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s60 0) (EQ s879 1) (EQ s833 0) (EQ s805 1)), p0:(AND (EQ s807 0) (EQ s28 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1074 reset in 357 ms.
Product exploration explored 100000 steps with 1039 reset in 347 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 569 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 102 resets, run finished after 283 ms. (steps per millisecond=35 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 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 13 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 178445 steps, run timeout after 3003 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 178445 steps, saw 49181 distinct states, run finished after 3004 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-11 03:37:56] [INFO ] Invariant cache hit.
[2023-03-11 03:37:56] [INFO ] After 165ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:37:56] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-11 03:37:56] [INFO ] [Nat]Absence check using 15 positive and 83 generalized place invariants in 38 ms returned sat
[2023-03-11 03:38:19] [INFO ] After 22992ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:38:21] [INFO ] After 24702ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-11 03:38:21] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 155 ms.
Support contains 6 out of 881 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 881/881 places, 2037/2037 transitions.
Free-agglomeration rule applied 50 times.
Iterating global reduction 0 with 50 rules applied. Total rules applied 50 place count 881 transition count 1987
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 110 place count 831 transition count 1977
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 831 transition count 1976
Free-agglomeration rule (complex) applied 29 times.
Iterating global reduction 1 with 29 rules applied. Total rules applied 140 place count 831 transition count 1947
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 169 place count 802 transition count 1947
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 170 place count 802 transition count 1947
Applied a total of 170 rules in 211 ms. Remains 802 /881 variables (removed 79) and now considering 1947/2037 (removed 90) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 211 ms. Remains : 802/881 places, 1947/2037 transitions.
Incomplete random walk after 10000 steps, including 155 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 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 20 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 219823 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :{}
Probabilistic random walk after 219823 steps, saw 47730 distinct states, run finished after 3001 ms. (steps per millisecond=73 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1947 rows 802 cols
[2023-03-11 03:38:25] [INFO ] Computed 98 place invariants in 34 ms
[2023-03-11 03:38:25] [INFO ] After 225ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:38:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-11 03:38:25] [INFO ] [Nat]Absence check using 15 positive and 83 generalized place invariants in 59 ms returned sat
[2023-03-11 03:38:50] [INFO ] After 24662ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:38:50] [INFO ] After 24668ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 03:38:50] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 596 ms.
Support contains 6 out of 802 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 802/802 places, 1947/1947 transitions.
Applied a total of 0 rules in 34 ms. Remains 802 /802 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 802/802 places, 1947/1947 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 802/802 places, 1947/1947 transitions.
Applied a total of 0 rules in 35 ms. Remains 802 /802 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
[2023-03-11 03:38:51] [INFO ] Invariant cache hit.
[2023-03-11 03:38:51] [INFO ] Implicit Places using invariants in 640 ms returned [90, 91, 161, 162, 232, 233, 303, 304, 374, 375, 445, 446, 516, 517, 587, 588, 658, 659]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 643 ms to find 18 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 784/802 places, 1947/1947 transitions.
Applied a total of 0 rules in 42 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 720 ms. Remains : 784/802 places, 1947/1947 transitions.
Incomplete random walk after 10000 steps, including 156 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 242220 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 242220 steps, saw 52687 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1947 rows 784 cols
[2023-03-11 03:38:55] [INFO ] Computed 80 place invariants in 15 ms
[2023-03-11 03:38:55] [INFO ] After 141ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:38:55] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2023-03-11 03:38:55] [INFO ] [Nat]Absence check using 16 positive and 64 generalized place invariants in 57 ms returned sat
[2023-03-11 03:39:18] [INFO ] After 22525ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:39:20] [INFO ] After 24684ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 03:39:20] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 67 ms.
Support contains 6 out of 784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 784/784 places, 1947/1947 transitions.
Applied a total of 0 rules in 52 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 784/784 places, 1947/1947 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 784/784 places, 1947/1947 transitions.
Applied a total of 0 rules in 46 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
[2023-03-11 03:39:20] [INFO ] Invariant cache hit.
[2023-03-11 03:39:21] [INFO ] Implicit Places using invariants in 557 ms returned []
[2023-03-11 03:39:21] [INFO ] Invariant cache hit.
[2023-03-11 03:39:22] [INFO ] Implicit Places using invariants and state equation in 1813 ms returned []
Implicit Place search using SMT with State Equation took 2407 ms to find 0 implicit places.
[2023-03-11 03:39:22] [INFO ] Redundant transitions in 51 ms returned []
[2023-03-11 03:39:22] [INFO ] Invariant cache hit.
[2023-03-11 03:39:23] [INFO ] Dead Transitions using invariants and state equation in 844 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3383 ms. Remains : 784/784 places, 1947/1947 transitions.
Applied a total of 0 rules in 43 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Running SMT prover for 4 properties.
[2023-03-11 03:39:23] [INFO ] Invariant cache hit.
[2023-03-11 03:39:24] [INFO ] After 167ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:39:24] [INFO ] [Nat]Absence check using 16 positive place invariants in 3 ms returned sat
[2023-03-11 03:39:24] [INFO ] [Nat]Absence check using 16 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-11 03:39:37] [INFO ] After 12799ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-11 03:39:51] [INFO ] After 26867ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 11561 ms.
[2023-03-11 03:40:02] [INFO ] After 38723ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 706 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 173 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
// Phase 1: matrix 2037 rows 881 cols
[2023-03-11 03:40:03] [INFO ] Computed 98 place invariants in 40 ms
[2023-03-11 03:40:05] [INFO ] [Real]Absence check using 15 positive place invariants in 22 ms returned sat
[2023-03-11 03:40:05] [INFO ] [Real]Absence check using 15 positive and 83 generalized place invariants in 89 ms returned sat
[2023-03-11 03:40:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 03:40:09] [INFO ] [Real]Absence check using state equation in 3836 ms returned sat
[2023-03-11 03:40:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 03:40:10] [INFO ] [Nat]Absence check using 15 positive place invariants in 25 ms returned sat
[2023-03-11 03:40:10] [INFO ] [Nat]Absence check using 15 positive and 83 generalized place invariants in 146 ms returned sat
[2023-03-11 03:40:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 03:40:14] [INFO ] [Nat]Absence check using state equation in 3681 ms returned sat
[2023-03-11 03:40:14] [INFO ] Computed and/alt/rep : 611/2882/611 causal constraints (skipped 1356 transitions) in 169 ms.
[2023-03-11 03:40:23] [INFO ] Added : 250 causal constraints over 51 iterations in 8403 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 6 out of 881 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 881/881 places, 2037/2037 transitions.
Applied a total of 0 rules in 71 ms. Remains 881 /881 variables (removed 0) and now considering 2037/2037 (removed 0) transitions.
[2023-03-11 03:40:23] [INFO ] Invariant cache hit.
[2023-03-11 03:40:23] [INFO ] Implicit Places using invariants in 704 ms returned []
[2023-03-11 03:40:23] [INFO ] Invariant cache hit.
[2023-03-11 03:40:26] [INFO ] Implicit Places using invariants and state equation in 2684 ms returned []
Implicit Place search using SMT with State Equation took 3404 ms to find 0 implicit places.
[2023-03-11 03:40:26] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-11 03:40:26] [INFO ] Invariant cache hit.
[2023-03-11 03:40:27] [INFO ] Dead Transitions using invariants and state equation in 793 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4333 ms. Remains : 881/881 places, 2037/2037 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 634 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 104 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 181488 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 181488 steps, saw 50555 distinct states, run finished after 3001 ms. (steps per millisecond=60 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-11 03:40:31] [INFO ] Invariant cache hit.
[2023-03-11 03:40:31] [INFO ] After 241ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:40:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2023-03-11 03:40:32] [INFO ] [Nat]Absence check using 15 positive and 83 generalized place invariants in 30 ms returned sat
[2023-03-11 03:40:51] [INFO ] After 19775ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:40:55] [INFO ] Deduced a trap composed of 28 places in 190 ms of which 2 ms to minimize.
[2023-03-11 03:40:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 381 ms
[2023-03-11 03:40:56] [INFO ] Deduced a trap composed of 69 places in 159 ms of which 1 ms to minimize.
[2023-03-11 03:40:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 296 ms
[2023-03-11 03:40:56] [INFO ] After 24421ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 335 ms.
[2023-03-11 03:40:56] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 70 ms.
Support contains 6 out of 881 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 881/881 places, 2037/2037 transitions.
Free-agglomeration rule applied 50 times.
Iterating global reduction 0 with 50 rules applied. Total rules applied 50 place count 881 transition count 1987
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 110 place count 831 transition count 1977
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 831 transition count 1976
Free-agglomeration rule (complex) applied 29 times.
Iterating global reduction 1 with 29 rules applied. Total rules applied 140 place count 831 transition count 1947
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 169 place count 802 transition count 1947
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 170 place count 802 transition count 1947
Applied a total of 170 rules in 211 ms. Remains 802 /881 variables (removed 79) and now considering 1947/2037 (removed 90) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 211 ms. Remains : 802/881 places, 1947/2037 transitions.
Incomplete random walk after 10000 steps, including 159 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 199282 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 199282 steps, saw 43710 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1947 rows 802 cols
[2023-03-11 03:41:00] [INFO ] Computed 98 place invariants in 24 ms
[2023-03-11 03:41:00] [INFO ] After 170ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:41:00] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2023-03-11 03:41:01] [INFO ] [Nat]Absence check using 15 positive and 83 generalized place invariants in 55 ms returned sat
[2023-03-11 03:41:25] [INFO ] After 24742ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 03:41:25] [INFO ] After 24746ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-11 03:41:25] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 29 ms.
Support contains 6 out of 802 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 802/802 places, 1947/1947 transitions.
Applied a total of 0 rules in 63 ms. Remains 802 /802 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63 ms. Remains : 802/802 places, 1947/1947 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 802/802 places, 1947/1947 transitions.
Applied a total of 0 rules in 32 ms. Remains 802 /802 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
[2023-03-11 03:41:25] [INFO ] Invariant cache hit.
[2023-03-11 03:41:26] [INFO ] Implicit Places using invariants in 737 ms returned [90, 91, 161, 162, 232, 233, 303, 304, 374, 375, 445, 446, 516, 517, 587, 588, 658, 659]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 740 ms to find 18 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 784/802 places, 1947/1947 transitions.
Applied a total of 0 rules in 40 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 813 ms. Remains : 784/802 places, 1947/1947 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 211973 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 211973 steps, saw 45688 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1947 rows 784 cols
[2023-03-11 03:41:30] [INFO ] Computed 80 place invariants in 18 ms
[2023-03-11 03:41:30] [INFO ] After 153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:41:30] [INFO ] [Nat]Absence check using 16 positive place invariants in 9 ms returned sat
[2023-03-11 03:41:30] [INFO ] [Nat]Absence check using 16 positive and 64 generalized place invariants in 52 ms returned sat
[2023-03-11 03:41:55] [INFO ] After 24657ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 03:41:55] [INFO ] After 24662ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-11 03:41:55] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 47 ms.
Support contains 6 out of 784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 784/784 places, 1947/1947 transitions.
Applied a total of 0 rules in 50 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 784/784 places, 1947/1947 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 784/784 places, 1947/1947 transitions.
Applied a total of 0 rules in 31 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
[2023-03-11 03:41:55] [INFO ] Invariant cache hit.
[2023-03-11 03:41:56] [INFO ] Implicit Places using invariants in 637 ms returned []
[2023-03-11 03:41:56] [INFO ] Invariant cache hit.
[2023-03-11 03:41:58] [INFO ] Implicit Places using invariants and state equation in 2101 ms returned []
Implicit Place search using SMT with State Equation took 2739 ms to find 0 implicit places.
[2023-03-11 03:41:58] [INFO ] Redundant transitions in 64 ms returned []
[2023-03-11 03:41:58] [INFO ] Invariant cache hit.
[2023-03-11 03:41:59] [INFO ] Dead Transitions using invariants and state equation in 855 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3697 ms. Remains : 784/784 places, 1947/1947 transitions.
Applied a total of 0 rules in 46 ms. Remains 784 /784 variables (removed 0) and now considering 1947/1947 (removed 0) transitions.
Running SMT prover for 4 properties.
[2023-03-11 03:41:59] [INFO ] Invariant cache hit.
[2023-03-11 03:41:59] [INFO ] After 182ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-11 03:41:59] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-11 03:41:59] [INFO ] [Nat]Absence check using 16 positive and 64 generalized place invariants in 59 ms returned sat
[2023-03-11 03:42:12] [INFO ] After 12747ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-11 03:42:26] [INFO ] After 26739ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 18151 ms.
[2023-03-11 03:42:44] [INFO ] After 45215ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 636 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 258 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
// Phase 1: matrix 2037 rows 881 cols
[2023-03-11 03:42:45] [INFO ] Computed 98 place invariants in 41 ms
[2023-03-11 03:42:47] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-11 03:42:47] [INFO ] [Real]Absence check using 15 positive and 83 generalized place invariants in 89 ms returned sat
[2023-03-11 03:42:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 03:42:50] [INFO ] [Real]Absence check using state equation in 3817 ms returned sat
[2023-03-11 03:42:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 03:42:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-11 03:42:52] [INFO ] [Nat]Absence check using 15 positive and 83 generalized place invariants in 86 ms returned sat
[2023-03-11 03:42:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 03:42:55] [INFO ] [Nat]Absence check using state equation in 3357 ms returned sat
[2023-03-11 03:42:55] [INFO ] Computed and/alt/rep : 611/2882/611 causal constraints (skipped 1356 transitions) in 162 ms.
[2023-03-11 03:43:03] [INFO ] Added : 250 causal constraints over 51 iterations in 8077 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 198 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 1050 reset in 430 ms.
Product exploration explored 100000 steps with 1053 reset in 417 ms.
Built C files in :
/tmp/ltsmin11197375580571228774
[2023-03-11 03:43:04] [INFO ] Too many transitions (2037) to apply POR reductions. Disabling POR matrices.
[2023-03-11 03:43:04] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11197375580571228774
Running compilation step : cd /tmp/ltsmin11197375580571228774;'/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/ltsmin11197375580571228774;'/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/ltsmin11197375580571228774;'/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 6 out of 881 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 881/881 places, 2037/2037 transitions.
Applied a total of 0 rules in 31 ms. Remains 881 /881 variables (removed 0) and now considering 2037/2037 (removed 0) transitions.
[2023-03-11 03:43:07] [INFO ] Invariant cache hit.
[2023-03-11 03:43:08] [INFO ] Implicit Places using invariants in 511 ms returned []
[2023-03-11 03:43:08] [INFO ] Invariant cache hit.
[2023-03-11 03:43:10] [INFO ] Implicit Places using invariants and state equation in 2114 ms returned []
Implicit Place search using SMT with State Equation took 2627 ms to find 0 implicit places.
[2023-03-11 03:43:10] [INFO ] Redundant transitions in 69 ms returned []
[2023-03-11 03:43:10] [INFO ] Invariant cache hit.
[2023-03-11 03:43:11] [INFO ] Dead Transitions using invariants and state equation in 875 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3609 ms. Remains : 881/881 places, 2037/2037 transitions.
Built C files in :
/tmp/ltsmin6275514818864963573
[2023-03-11 03:43:11] [INFO ] Too many transitions (2037) to apply POR reductions. Disabling POR matrices.
[2023-03-11 03:43:11] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6275514818864963573
Running compilation step : cd /tmp/ltsmin6275514818864963573;'/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/ltsmin6275514818864963573;'/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/ltsmin6275514818864963573;'/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 03:43:14] [INFO ] Flatten gal took : 69 ms
[2023-03-11 03:43:14] [INFO ] Flatten gal took : 66 ms
[2023-03-11 03:43:14] [INFO ] Time to serialize gal into /tmp/LTL414439724933313427.gal : 11 ms
[2023-03-11 03:43:14] [INFO ] Time to serialize properties into /tmp/LTL17923395342908739378.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL414439724933313427.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7439046796400629154.hoa' '-atoms' '/tmp/LTL17923395342908739378.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...317
Loading property file /tmp/LTL17923395342908739378.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7439046796400629154.hoa
Detected timeout of ITS tools.
[2023-03-11 03:43:30] [INFO ] Flatten gal took : 57 ms
[2023-03-11 03:43:30] [INFO ] Flatten gal took : 127 ms
[2023-03-11 03:43:30] [INFO ] Time to serialize gal into /tmp/LTL7619688663123005585.gal : 15 ms
[2023-03-11 03:43:30] [INFO ] Time to serialize properties into /tmp/LTL11237855473471834790.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/LTL7619688663123005585.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11237855473471834790.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 : !((F((X(G("((p3923==0)&&(p111==1))")))&&(G("(((p172==0)||(p4347==1))||((p4061==0)||(p3899==1)))")))))
Formula 0 simplified : G(XF!"((p3923==0)&&(p111==1))" | F!"(((p172==0)||(p4347==1))||((p4061==0)||(p3899==1)))")
Detected timeout of ITS tools.
[2023-03-11 03:43:45] [INFO ] Flatten gal took : 113 ms
[2023-03-11 03:43:45] [INFO ] Applying decomposition
[2023-03-11 03:43:45] [INFO ] Flatten gal took : 79 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/graph11319253610308052360.txt' '-o' '/tmp/graph11319253610308052360.bin' '-w' '/tmp/graph11319253610308052360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11319253610308052360.bin' '-l' '-1' '-v' '-w' '/tmp/graph11319253610308052360.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:43:45] [INFO ] Decomposing Gal with order
[2023-03-11 03:43:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:43:45] [INFO ] Removed a total of 4013 redundant transitions.
[2023-03-11 03:43:46] [INFO ] Flatten gal took : 208 ms
[2023-03-11 03:43:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 78 ms.
[2023-03-11 03:43:46] [INFO ] Time to serialize gal into /tmp/LTL5964813492551461137.gal : 28 ms
[2023-03-11 03:43:46] [INFO ] Time to serialize properties into /tmp/LTL7946750843742097241.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/LTL5964813492551461137.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7946750843742097241.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...254
Read 1 LTL properties
Checking formula 0 : !((F((X(G("((i20.i0.u191.p3923==0)&&(i3.u11.p111==1))")))&&(G("(((i0.u19.p172==0)||(i20.i1.u216.p4347==1))||((i18.u203.p4061==0)||(i20...181
Formula 0 simplified : G(XF!"((i20.i0.u191.p3923==0)&&(i3.u11.p111==1))" | F!"(((i0.u19.p172==0)||(i20.i1.u216.p4347==1))||((i18.u203.p4061==0)||(i20.i0.u1...171
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8411153350360904654
[2023-03-11 03:44:01] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8411153350360904654
Running compilation step : cd /tmp/ltsmin8411153350360904654;'/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/ltsmin8411153350360904654;'/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/ltsmin8411153350360904654;'/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-10b-LTLCardinality-10 finished in 379699 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((X(p0)&&(p1||F(p2))))))'
Support contains 4 out of 3943 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3941 transition count 4770
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3941 transition count 4770
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3939 transition count 4761
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3939 transition count 4761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3938 transition count 4760
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3938 transition count 4760
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3937 transition count 4752
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3937 transition count 4752
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3936 transition count 4744
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3936 transition count 4744
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3935 transition count 4743
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3935 transition count 4743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3934 transition count 4735
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3934 transition count 4735
Applied a total of 18 rules in 3017 ms. Remains 3934 /3943 variables (removed 9) and now considering 4735/4779 (removed 44) transitions.
// Phase 1: matrix 4735 rows 3934 cols
[2023-03-11 03:44:07] [INFO ] Computed 423 place invariants in 96 ms
[2023-03-11 03:44:09] [INFO ] Implicit Places using invariants in 1825 ms returned []
[2023-03-11 03:44:09] [INFO ] Invariant cache hit.
[2023-03-11 03:44:12] [INFO ] Implicit Places using invariants and state equation in 3262 ms returned [3853]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 5099 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3933/3943 places, 4735/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3931 transition count 4733
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3931 transition count 4733
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3929 transition count 4731
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3929 transition count 4731
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3927 transition count 4729
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3927 transition count 4729
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3925 transition count 4727
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3925 transition count 4727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3924 transition count 4726
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3924 transition count 4726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3923 transition count 4725
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3923 transition count 4725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3922 transition count 4724
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3922 transition count 4724
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3921 transition count 4723
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3921 transition count 4723
Applied a total of 24 rules in 2930 ms. Remains 3921 /3933 variables (removed 12) and now considering 4723/4735 (removed 12) transitions.
// Phase 1: matrix 4723 rows 3921 cols
[2023-03-11 03:44:15] [INFO ] Computed 422 place invariants in 96 ms
[2023-03-11 03:44:17] [INFO ] Implicit Places using invariants in 2173 ms returned []
[2023-03-11 03:44:17] [INFO ] Invariant cache hit.
[2023-03-11 03:44:20] [INFO ] Implicit Places using invariants and state equation in 3078 ms returned []
Implicit Place search using SMT with State Equation took 5270 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3921/3943 places, 4723/4779 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16329 ms. Remains : 3921/3943 places, 4723/4779 transitions.
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2), true]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=true, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (NEQ s2753 0) (NEQ s297 1)), p2:(OR (EQ s2732 0) (EQ s598 1)), p0:(AND (EQ s297 0) (EQ s2753 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-10b-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-12 finished in 16629 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(!p1) U ((!p2&&X(!p1))||X(G(!p1)))))))'
Support contains 6 out of 3943 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3942 transition count 4771
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3942 transition count 4771
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3941 transition count 4763
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3941 transition count 4763
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3940 transition count 4762
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3940 transition count 4762
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 3939 transition count 4754
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 3939 transition count 4754
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3938 transition count 4746
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3938 transition count 4746
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3937 transition count 4745
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3937 transition count 4745
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3936 transition count 4737
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3936 transition count 4737
Applied a total of 14 rules in 2753 ms. Remains 3936 /3943 variables (removed 7) and now considering 4737/4779 (removed 42) transitions.
// Phase 1: matrix 4737 rows 3936 cols
[2023-03-11 03:44:23] [INFO ] Computed 423 place invariants in 61 ms
[2023-03-11 03:44:25] [INFO ] Implicit Places using invariants in 2124 ms returned []
[2023-03-11 03:44:25] [INFO ] Invariant cache hit.
[2023-03-11 03:44:29] [INFO ] Implicit Places using invariants and state equation in 3185 ms returned [3855]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 5314 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3935/3943 places, 4737/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3933 transition count 4735
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3933 transition count 4735
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3931 transition count 4733
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3931 transition count 4733
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3929 transition count 4731
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3929 transition count 4731
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3927 transition count 4729
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3927 transition count 4729
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3926 transition count 4728
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3926 transition count 4728
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3925 transition count 4727
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3925 transition count 4727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3924 transition count 4726
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3924 transition count 4726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3923 transition count 4725
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3923 transition count 4725
Applied a total of 24 rules in 2968 ms. Remains 3923 /3935 variables (removed 12) and now considering 4725/4737 (removed 12) transitions.
// Phase 1: matrix 4725 rows 3923 cols
[2023-03-11 03:44:32] [INFO ] Computed 422 place invariants in 50 ms
[2023-03-11 03:44:33] [INFO ] Implicit Places using invariants in 1896 ms returned []
[2023-03-11 03:44:33] [INFO ] Invariant cache hit.
[2023-03-11 03:44:37] [INFO ] Implicit Places using invariants and state equation in 3036 ms returned []
Implicit Place search using SMT with State Equation took 4940 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3923/3943 places, 4725/4779 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15976 ms. Remains : 3923/3943 places, 4725/4779 transitions.
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (NOT p0)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p2 p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s837 0) (EQ s609 1)), p1:(OR (EQ s90 0) (EQ s2045 1)), p2:(OR (EQ s3664 0) (EQ s913 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 473 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-10b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-14 finished in 16194 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(G((X(p1)&&p0)))))'
Support contains 4 out of 3943 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3943/3943 places, 4779/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3941 transition count 4770
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3941 transition count 4770
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3939 transition count 4761
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3939 transition count 4761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3938 transition count 4760
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3938 transition count 4760
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3937 transition count 4752
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3937 transition count 4752
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3936 transition count 4744
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3936 transition count 4744
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3935 transition count 4743
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3935 transition count 4743
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3934 transition count 4735
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3934 transition count 4735
Applied a total of 18 rules in 2660 ms. Remains 3934 /3943 variables (removed 9) and now considering 4735/4779 (removed 44) transitions.
// Phase 1: matrix 4735 rows 3934 cols
[2023-03-11 03:44:39] [INFO ] Computed 423 place invariants in 100 ms
[2023-03-11 03:44:41] [INFO ] Implicit Places using invariants in 2089 ms returned []
[2023-03-11 03:44:41] [INFO ] Invariant cache hit.
[2023-03-11 03:44:44] [INFO ] Implicit Places using invariants and state equation in 2933 ms returned [3853]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 5041 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3933/3943 places, 4735/4779 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3931 transition count 4733
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3931 transition count 4733
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3929 transition count 4731
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3929 transition count 4731
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3927 transition count 4729
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3927 transition count 4729
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3925 transition count 4727
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3925 transition count 4727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3924 transition count 4726
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3924 transition count 4726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3923 transition count 4725
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3923 transition count 4725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3922 transition count 4724
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3922 transition count 4724
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3921 transition count 4723
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3921 transition count 4723
Applied a total of 24 rules in 2989 ms. Remains 3921 /3933 variables (removed 12) and now considering 4723/4735 (removed 12) transitions.
// Phase 1: matrix 4723 rows 3921 cols
[2023-03-11 03:44:48] [INFO ] Computed 422 place invariants in 111 ms
[2023-03-11 03:44:50] [INFO ] Implicit Places using invariants in 2264 ms returned []
[2023-03-11 03:44:50] [INFO ] Invariant cache hit.
[2023-03-11 03:44:53] [INFO ] Implicit Places using invariants and state equation in 3085 ms returned []
Implicit Place search using SMT with State Equation took 5384 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3921/3943 places, 4723/4779 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16075 ms. Remains : 3921/3943 places, 4723/4779 transitions.
Stuttering acceptance computed with spot in 235 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(AND (OR (EQ s1761 0) (EQ s980 1)) (OR (EQ s1615 0) (EQ s3145 1))), p1:(OR (EQ s1761 0) (EQ s980 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 832 steps with 1 reset in 5 ms.
FORMULA ASLink-PT-10b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-15 finished in 16371 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(G(p0))&&F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(p0))&&G(p1))))'
[2023-03-11 03:44:53] [INFO ] Flatten gal took : 125 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16415407103101167590
[2023-03-11 03:44:54] [INFO ] Too many transitions (4779) to apply POR reductions. Disabling POR matrices.
[2023-03-11 03:44:54] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16415407103101167590
Running compilation step : cd /tmp/ltsmin16415407103101167590;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' '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 03:44:54] [INFO ] Applying decomposition
[2023-03-11 03:44:54] [INFO ] Flatten gal took : 129 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/graph8056021535903550159.txt' '-o' '/tmp/graph8056021535903550159.bin' '-w' '/tmp/graph8056021535903550159.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8056021535903550159.bin' '-l' '-1' '-v' '-w' '/tmp/graph8056021535903550159.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:44:54] [INFO ] Decomposing Gal with order
[2023-03-11 03:44:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:44:55] [INFO ] Removed a total of 3529 redundant transitions.
[2023-03-11 03:44:55] [INFO ] Flatten gal took : 204 ms
[2023-03-11 03:44:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2023-03-11 03:44:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality13141384634650806941.gal : 29 ms
[2023-03-11 03:44:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality2213594214218339534.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/LTLCardinality13141384634650806941.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2213594214218339534.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 2 LTL properties
Checking formula 0 : !((G((F(G("((i11.u184.p526==0)||(i32.u1054.p3031==1))")))&&(F("((((i32.u1054.p3031==0)&&(i11.u184.p526==1))||(i41.u1489.p4212==0))||(i...180
Formula 0 simplified : F(GF!"((i11.u184.p526==0)||(i32.u1054.p3031==1))" | G!"((((i32.u1054.p3031==0)&&(i11.u184.p526==1))||(i41.u1489.p4212==0))||(i40.u14...170
Compilation finished in 16511 ms.
Running link step : cd /tmp/ltsmin16415407103101167590;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 107 ms.
Running LTSmin : cd /tmp/ltsmin16415407103101167590;'/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' '--ltl' '[]((<>([]((LTLAPp0==true)))&&<>((LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-11 04:09:04] [INFO ] Applying decomposition
[2023-03-11 04:09:05] [INFO ] Flatten gal took : 411 ms
[2023-03-11 04:09:05] [INFO ] Decomposing Gal with order
[2023-03-11 04:09:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 04:09:06] [INFO ] Removed a total of 3245 redundant transitions.
[2023-03-11 04:09:06] [INFO ] Flatten gal took : 605 ms
[2023-03-11 04:09:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 5502 labels/synchronizations in 496 ms.
[2023-03-11 04:09:07] [INFO ] Time to serialize gal into /tmp/LTLCardinality15597886837123799256.gal : 75 ms
[2023-03-11 04:09:07] [INFO ] Time to serialize properties into /tmp/LTLCardinality10635970308590054896.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/LTLCardinality15597886837123799256.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10635970308590054896.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...278
Read 2 LTL properties
Checking formula 0 : !((G((F(G("((i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u71.p526==0)||(i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i1.i0.u360.p3031==1))")))...336
Formula 0 simplified : F(GF!"((i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u71.p526==0)||(i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i1.i0.u360.p3031==1))" | G!"...326
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin16415407103101167590;'/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' '--ltl' '[]((<>([]((LTLAPp0==true)))&&<>((LTLAPp1==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16415407103101167590;'/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([]((LTLAPp2==true)))&&[]((LTLAPp3==true))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 4561448 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16034576 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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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-10b"
export BK_EXAMINATION="LTLCardinality"
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-10b, examination is LTLCardinality"
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-167813592700163"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;