About the Execution of ITS-Tools for ASLink-PT-04a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2772.031 | 163076.00 | 273792.00 | 811.60 | TTFFFTTFTFFTFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037989400057.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-04a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989400057
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 752K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 70K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 23 01:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 01:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 436K May 5 16:51 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-04a-00
FORMULA_NAME ASLink-PT-04a-01
FORMULA_NAME ASLink-PT-04a-02
FORMULA_NAME ASLink-PT-04a-03
FORMULA_NAME ASLink-PT-04a-04
FORMULA_NAME ASLink-PT-04a-05
FORMULA_NAME ASLink-PT-04a-06
FORMULA_NAME ASLink-PT-04a-07
FORMULA_NAME ASLink-PT-04a-08
FORMULA_NAME ASLink-PT-04a-09
FORMULA_NAME ASLink-PT-04a-10
FORMULA_NAME ASLink-PT-04a-11
FORMULA_NAME ASLink-PT-04a-12
FORMULA_NAME ASLink-PT-04a-13
FORMULA_NAME ASLink-PT-04a-14
FORMULA_NAME ASLink-PT-04a-15
=== Now, execution of the tool begins
BK_START 1620403398155
Running Version 0
[2021-05-07 16:03:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-07 16:03:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 16:03:19] [INFO ] Load time of PNML (sax parser for PT used): 107 ms
[2021-05-07 16:03:19] [INFO ] Transformed 1016 places.
[2021-05-07 16:03:19] [INFO ] Transformed 1554 transitions.
[2021-05-07 16:03:19] [INFO ] Found NUPN structural information;
[2021-05-07 16:03:19] [INFO ] Parsed PT model containing 1016 places and 1554 transitions in 156 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-07 16:03:19] [INFO ] Initial state test concluded for 6 properties.
Ensure Unique test removed 16 transitions
Reduce redundant transitions removed 16 transitions.
FORMULA ASLink-PT-04a-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 1016 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1016/1016 places, 1538/1538 transitions.
Ensure Unique test removed 16 places
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 992 transition count 1538
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 33 place count 983 transition count 1501
Ensure Unique test removed 1 places
Iterating global reduction 1 with 10 rules applied. Total rules applied 43 place count 982 transition count 1501
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 45 place count 982 transition count 1499
Applied a total of 45 rules in 162 ms. Remains 982 /1016 variables (removed 34) and now considering 1499/1538 (removed 39) transitions.
// Phase 1: matrix 1499 rows 982 cols
[2021-05-07 16:03:20] [INFO ] Computed 169 place invariants in 141 ms
[2021-05-07 16:03:20] [INFO ] Implicit Places using invariants in 811 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 221, 239, 257, 386, 402, 407, 408, 409, 427, 445, 574, 590, 595, 596, 597, 615, 633, 762, 767, 779, 784, 785, 786, 820, 822, 825, 843, 844, 845, 846, 863, 871, 879, 885, 891, 897, 911, 917, 923, 931]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 838 ms to find 51 implicit places.
// Phase 1: matrix 1499 rows 931 cols
[2021-05-07 16:03:20] [INFO ] Computed 118 place invariants in 68 ms
[2021-05-07 16:03:21] [INFO ] Dead Transitions using invariants and state equation in 686 ms returned []
Starting structural reductions, iteration 1 : 931/1016 places, 1499/1538 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 920 transition count 1488
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 920 transition count 1488
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 912 transition count 1480
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 912 transition count 1480
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 41 place count 909 transition count 1477
Iterating global reduction 0 with 3 rules applied. Total rules applied 44 place count 909 transition count 1477
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 908 transition count 1476
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 908 transition count 1476
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 907 transition count 1475
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 907 transition count 1475
Applied a total of 48 rules in 266 ms. Remains 907 /931 variables (removed 24) and now considering 1475/1499 (removed 24) transitions.
// Phase 1: matrix 1475 rows 907 cols
[2021-05-07 16:03:21] [INFO ] Computed 118 place invariants in 43 ms
[2021-05-07 16:03:22] [INFO ] Implicit Places using invariants in 398 ms returned []
// Phase 1: matrix 1475 rows 907 cols
[2021-05-07 16:03:22] [INFO ] Computed 118 place invariants in 14 ms
[2021-05-07 16:03:24] [INFO ] Implicit Places using invariants and state equation in 1820 ms returned []
Implicit Place search using SMT with State Equation took 2220 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 907/1016 places, 1475/1538 transitions.
[2021-05-07 16:03:24] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-07 16:03:24] [INFO ] Flatten gal took : 145 ms
FORMULA ASLink-PT-04a-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-07 16:03:24] [INFO ] Flatten gal took : 91 ms
[2021-05-07 16:03:24] [INFO ] Input system was already deterministic with 1475 transitions.
Incomplete random walk after 100000 steps, including 731 resets, run finished after 500 ms. (steps per millisecond=200 ) properties (out of 15) seen :10
Running SMT prover for 5 properties.
// Phase 1: matrix 1475 rows 907 cols
[2021-05-07 16:03:25] [INFO ] Computed 118 place invariants in 13 ms
[2021-05-07 16:03:25] [INFO ] [Real]Absence check using 30 positive place invariants in 13 ms returned sat
[2021-05-07 16:03:25] [INFO ] [Real]Absence check using 30 positive and 88 generalized place invariants in 17 ms returned sat
[2021-05-07 16:03:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:25] [INFO ] [Real]Absence check using state equation in 423 ms returned sat
[2021-05-07 16:03:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 16:03:25] [INFO ] [Nat]Absence check using 30 positive place invariants in 14 ms returned sat
[2021-05-07 16:03:25] [INFO ] [Nat]Absence check using 30 positive and 88 generalized place invariants in 17 ms returned sat
[2021-05-07 16:03:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:26] [INFO ] [Nat]Absence check using state equation in 375 ms returned sat
[2021-05-07 16:03:26] [INFO ] Computed and/alt/rep : 587/1357/587 causal constraints (skipped 887 transitions) in 102 ms.
[2021-05-07 16:03:32] [INFO ] Added : 438 causal constraints over 88 iterations in 6561 ms. Result :sat
[2021-05-07 16:03:32] [INFO ] [Real]Absence check using 30 positive place invariants in 14 ms returned sat
[2021-05-07 16:03:32] [INFO ] [Real]Absence check using 30 positive and 88 generalized place invariants in 16 ms returned sat
[2021-05-07 16:03:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:33] [INFO ] [Real]Absence check using state equation in 434 ms returned sat
[2021-05-07 16:03:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 16:03:33] [INFO ] [Nat]Absence check using 30 positive place invariants in 15 ms returned sat
[2021-05-07 16:03:33] [INFO ] [Nat]Absence check using 30 positive and 88 generalized place invariants in 17 ms returned sat
[2021-05-07 16:03:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:34] [INFO ] [Nat]Absence check using state equation in 942 ms returned sat
[2021-05-07 16:03:34] [INFO ] Deduced a trap composed of 73 places in 96 ms of which 3 ms to minimize.
[2021-05-07 16:03:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 237 ms
[2021-05-07 16:03:34] [INFO ] Computed and/alt/rep : 587/1357/587 causal constraints (skipped 887 transitions) in 79 ms.
[2021-05-07 16:03:39] [INFO ] Added : 349 causal constraints over 70 iterations in 4519 ms. Result :sat
[2021-05-07 16:03:39] [INFO ] [Real]Absence check using 30 positive place invariants in 12 ms returned sat
[2021-05-07 16:03:39] [INFO ] [Real]Absence check using 30 positive and 88 generalized place invariants in 17 ms returned sat
[2021-05-07 16:03:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:39] [INFO ] [Real]Absence check using state equation in 383 ms returned sat
[2021-05-07 16:03:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 16:03:39] [INFO ] [Nat]Absence check using 30 positive place invariants in 13 ms returned sat
[2021-05-07 16:03:39] [INFO ] [Nat]Absence check using 30 positive and 88 generalized place invariants in 18 ms returned sat
[2021-05-07 16:03:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:40] [INFO ] [Nat]Absence check using state equation in 558 ms returned sat
[2021-05-07 16:03:40] [INFO ] Computed and/alt/rep : 587/1357/587 causal constraints (skipped 887 transitions) in 73 ms.
[2021-05-07 16:03:47] [INFO ] Added : 467 causal constraints over 94 iterations in 7311 ms. Result :sat
[2021-05-07 16:03:47] [INFO ] [Real]Absence check using 30 positive place invariants in 12 ms returned sat
[2021-05-07 16:03:47] [INFO ] [Real]Absence check using 30 positive and 88 generalized place invariants in 17 ms returned sat
[2021-05-07 16:03:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:48] [INFO ] [Real]Absence check using state equation in 338 ms returned sat
[2021-05-07 16:03:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 16:03:48] [INFO ] [Nat]Absence check using 30 positive place invariants in 13 ms returned unsat
[2021-05-07 16:03:48] [INFO ] [Real]Absence check using 30 positive place invariants in 15 ms returned sat
[2021-05-07 16:03:48] [INFO ] [Real]Absence check using 30 positive and 88 generalized place invariants in 19 ms returned sat
[2021-05-07 16:03:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:49] [INFO ] [Real]Absence check using state equation in 413 ms returned sat
[2021-05-07 16:03:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 16:03:49] [INFO ] [Nat]Absence check using 30 positive place invariants in 14 ms returned sat
[2021-05-07 16:03:49] [INFO ] [Nat]Absence check using 30 positive and 88 generalized place invariants in 16 ms returned sat
[2021-05-07 16:03:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 16:03:49] [INFO ] [Nat]Absence check using state equation in 623 ms returned sat
[2021-05-07 16:03:49] [INFO ] Computed and/alt/rep : 587/1357/587 causal constraints (skipped 887 transitions) in 74 ms.
[2021-05-07 16:03:56] [INFO ] Added : 525 causal constraints over 105 iterations in 6935 ms. Result :sat
Successfully simplified 1 atomic propositions for a total of 8 simplifications.
[2021-05-07 16:03:56] [INFO ] Initial state test concluded for 1 properties.
FORMULA ASLink-PT-04a-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 907 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 907/907 places, 1475/1475 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 176 transitions
Trivial Post-agglo rules discarded 176 transitions
Performed 176 trivial Post agglomeration. Transition count delta: 176
Iterating post reduction 0 with 176 rules applied. Total rules applied 176 place count 906 transition count 1298
Reduce places removed 180 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 184 rules applied. Total rules applied 360 place count 726 transition count 1294
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 364 place count 722 transition count 1294
Performed 123 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 123 Pre rules applied. Total rules applied 364 place count 722 transition count 1171
Deduced a syphon composed of 123 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 3 with 283 rules applied. Total rules applied 647 place count 562 transition count 1171
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 30 rules applied. Total rules applied 677 place count 549 transition count 1154
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 694 place count 532 transition count 1154
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 694 place count 532 transition count 1137
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 728 place count 515 transition count 1137
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 738 place count 505 transition count 1120
Iterating global reduction 5 with 10 rules applied. Total rules applied 748 place count 505 transition count 1120
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 8 rules applied. Total rules applied 756 place count 505 transition count 1112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 757 place count 504 transition count 1112
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 757 place count 504 transition count 1111
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 759 place count 503 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 760 place count 502 transition count 1103
Iterating global reduction 7 with 1 rules applied. Total rules applied 761 place count 502 transition count 1103
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 762 place count 501 transition count 1095
Iterating global reduction 7 with 1 rules applied. Total rules applied 763 place count 501 transition count 1095
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 764 place count 500 transition count 1087
Iterating global reduction 7 with 1 rules applied. Total rules applied 765 place count 500 transition count 1087
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 766 place count 499 transition count 1079
Iterating global reduction 7 with 1 rules applied. Total rules applied 767 place count 499 transition count 1079
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 768 place count 498 transition count 1071
Iterating global reduction 7 with 1 rules applied. Total rules applied 769 place count 498 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 770 place count 497 transition count 1063
Iterating global reduction 7 with 1 rules applied. Total rules applied 771 place count 497 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 772 place count 496 transition count 1055
Iterating global reduction 7 with 1 rules applied. Total rules applied 773 place count 496 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 774 place count 495 transition count 1047
Iterating global reduction 7 with 1 rules applied. Total rules applied 775 place count 495 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 776 place count 494 transition count 1039
Iterating global reduction 7 with 1 rules applied. Total rules applied 777 place count 494 transition count 1039
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 778 place count 493 transition count 1031
Iterating global reduction 7 with 1 rules applied. Total rules applied 779 place count 493 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 780 place count 492 transition count 1023
Iterating global reduction 7 with 1 rules applied. Total rules applied 781 place count 492 transition count 1023
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 782 place count 491 transition count 1015
Iterating global reduction 7 with 1 rules applied. Total rules applied 783 place count 491 transition count 1015
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 784 place count 490 transition count 1007
Iterating global reduction 7 with 1 rules applied. Total rules applied 785 place count 490 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 786 place count 489 transition count 999
Iterating global reduction 7 with 1 rules applied. Total rules applied 787 place count 489 transition count 999
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 788 place count 488 transition count 991
Iterating global reduction 7 with 1 rules applied. Total rules applied 789 place count 488 transition count 991
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 883 place count 441 transition count 944
Applied a total of 883 rules in 333 ms. Remains 441 /907 variables (removed 466) and now considering 944/1475 (removed 531) transitions.
// Phase 1: matrix 944 rows 441 cols
[2021-05-07 16:03:57] [INFO ] Computed 64 place invariants in 8 ms
[2021-05-07 16:03:57] [INFO ] Implicit Places using invariants in 252 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 250, 267, 273, 278, 280, 340, 357, 363, 368, 370, 431, 438]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 256 ms to find 21 implicit places.
[2021-05-07 16:03:57] [INFO ] Redundant transitions in 55 ms returned []
// Phase 1: matrix 944 rows 420 cols
[2021-05-07 16:03:57] [INFO ] Computed 43 place invariants in 8 ms
[2021-05-07 16:03:57] [INFO ] Dead Transitions using invariants and state equation in 335 ms returned []
Starting structural reductions, iteration 1 : 420/907 places, 944/1475 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 420 transition count 942
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 418 transition count 942
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 14 place count 408 transition count 932
Iterating global reduction 2 with 10 rules applied. Total rules applied 24 place count 408 transition count 932
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 33 place count 399 transition count 923
Iterating global reduction 2 with 9 rules applied. Total rules applied 42 place count 399 transition count 923
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 46 place count 395 transition count 919
Iterating global reduction 2 with 4 rules applied. Total rules applied 50 place count 395 transition count 919
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 387 transition count 911
Applied a total of 66 rules in 89 ms. Remains 387 /420 variables (removed 33) and now considering 911/944 (removed 33) transitions.
// Phase 1: matrix 911 rows 387 cols
[2021-05-07 16:03:57] [INFO ] Computed 43 place invariants in 7 ms
[2021-05-07 16:03:58] [INFO ] Implicit Places using invariants in 206 ms returned []
// Phase 1: matrix 911 rows 387 cols
[2021-05-07 16:03:58] [INFO ] Computed 43 place invariants in 7 ms
[2021-05-07 16:03:58] [INFO ] Implicit Places using invariants and state equation in 572 ms returned []
Implicit Place search using SMT with State Equation took 779 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 387/907 places, 911/1475 transitions.
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04a-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s175 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2937 reset in 304 ms.
Product exploration explored 100000 steps with 2966 reset in 277 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3000 reset in 195 ms.
Product exploration explored 100000 steps with 2925 reset in 215 ms.
[2021-05-07 16:04:00] [INFO ] Flatten gal took : 47 ms
[2021-05-07 16:04:00] [INFO ] Flatten gal took : 46 ms
[2021-05-07 16:04:00] [INFO ] Time to serialize gal into /tmp/LTL15922588359903378571.gal : 36 ms
[2021-05-07 16:04:00] [INFO ] Time to serialize properties into /tmp/LTL12444685286621867423.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15922588359903378571.gal, -t, CGAL, -LTL, /tmp/LTL12444685286621867423.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15922588359903378571.gal -t CGAL -LTL /tmp/LTL12444685286621867423.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p414!=1)"))))
Formula 0 simplified : !GF"(p414!=1)"
Detected timeout of ITS tools.
[2021-05-07 16:04:15] [INFO ] Flatten gal took : 42 ms
[2021-05-07 16:04:15] [INFO ] Applying decomposition
[2021-05-07 16:04:15] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6415216482760493537.txt, -o, /tmp/graph6415216482760493537.bin, -w, /tmp/graph6415216482760493537.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6415216482760493537.bin, -l, -1, -v, -w, /tmp/graph6415216482760493537.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 16:04:15] [INFO ] Decomposing Gal with order
[2021-05-07 16:04:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 16:04:15] [INFO ] Removed a total of 1846 redundant transitions.
[2021-05-07 16:04:15] [INFO ] Flatten gal took : 133 ms
[2021-05-07 16:04:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 28 ms.
[2021-05-07 16:04:15] [INFO ] Time to serialize gal into /tmp/LTL9688184336545208101.gal : 7 ms
[2021-05-07 16:04:15] [INFO ] Time to serialize properties into /tmp/LTL16956351883546356076.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9688184336545208101.gal, -t, CGAL, -LTL, /tmp/LTL16956351883546356076.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9688184336545208101.gal -t CGAL -LTL /tmp/LTL16956351883546356076.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i4.u45.p414!=1)"))))
Formula 0 simplified : !GF"(i4.u45.p414!=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11612587019048855129
[2021-05-07 16:04:30] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11612587019048855129
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11612587019048855129]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11612587019048855129] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11612587019048855129] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ASLink-PT-04a-03 finished in 34888 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G(p0))||((p1 U p2)&&X(p3))))], workingDir=/home/mcc/execution]
Support contains 8 out of 907 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 907/907 places, 1475/1475 transitions.
Applied a total of 0 rules in 22 ms. Remains 907 /907 variables (removed 0) and now considering 1475/1475 (removed 0) transitions.
// Phase 1: matrix 1475 rows 907 cols
[2021-05-07 16:04:31] [INFO ] Computed 118 place invariants in 12 ms
[2021-05-07 16:04:32] [INFO ] Implicit Places using invariants in 373 ms returned [845]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 374 ms to find 1 implicit places.
// Phase 1: matrix 1475 rows 906 cols
[2021-05-07 16:04:32] [INFO ] Computed 117 place invariants in 12 ms
[2021-05-07 16:04:32] [INFO ] Dead Transitions using invariants and state equation in 633 ms returned []
Starting structural reductions, iteration 1 : 906/907 places, 1475/1475 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 904 transition count 1473
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 904 transition count 1473
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 902 transition count 1471
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 902 transition count 1471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 900 transition count 1469
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 900 transition count 1469
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 899 transition count 1468
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 899 transition count 1468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 898 transition count 1467
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 898 transition count 1467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 897 transition count 1466
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 897 transition count 1466
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 896 transition count 1465
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 896 transition count 1465
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 895 transition count 1464
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 895 transition count 1464
Applied a total of 22 rules in 188 ms. Remains 895 /906 variables (removed 11) and now considering 1464/1475 (removed 11) transitions.
// Phase 1: matrix 1464 rows 895 cols
[2021-05-07 16:04:32] [INFO ] Computed 117 place invariants in 14 ms
[2021-05-07 16:04:33] [INFO ] Implicit Places using invariants in 348 ms returned []
// Phase 1: matrix 1464 rows 895 cols
[2021-05-07 16:04:33] [INFO ] Computed 117 place invariants in 12 ms
[2021-05-07 16:04:35] [INFO ] Implicit Places using invariants and state equation in 2066 ms returned []
Implicit Place search using SMT with State Equation took 2416 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 895/907 places, 1464/1475 transitions.
Stuttering acceptance computed with spot in 162 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (NOT p0), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : ASLink-PT-04a-04 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(OR p2 p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p3) p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(AND (EQ s557 0) (EQ s24 1)), p1:(OR (EQ s613 0) (EQ s541 1)), p0:(OR (EQ s720 0) (EQ s612 1)), p3:(AND (OR (EQ s720 0) (EQ s612 1)) (OR (EQ s60 0) (EQ s754 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 123 steps with 3 reset in 1 ms.
FORMULA ASLink-PT-04a-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-04 finished in 3815 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 907 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 907/907 places, 1475/1475 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 906 transition count 1467
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 906 transition count 1467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 905 transition count 1459
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 905 transition count 1459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 904 transition count 1451
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 904 transition count 1451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 903 transition count 1443
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 903 transition count 1443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 902 transition count 1435
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 902 transition count 1435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 901 transition count 1427
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 901 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 900 transition count 1419
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 900 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 899 transition count 1411
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 899 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 898 transition count 1403
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 898 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 897 transition count 1395
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 897 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 896 transition count 1387
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 896 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 895 transition count 1379
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 895 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 894 transition count 1371
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 894 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 893 transition count 1363
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 893 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 892 transition count 1355
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 892 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 891 transition count 1347
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 891 transition count 1347
Applied a total of 32 rules in 301 ms. Remains 891 /907 variables (removed 16) and now considering 1347/1475 (removed 128) transitions.
// Phase 1: matrix 1347 rows 891 cols
[2021-05-07 16:04:35] [INFO ] Computed 118 place invariants in 10 ms
[2021-05-07 16:04:36] [INFO ] Implicit Places using invariants in 366 ms returned [829]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 367 ms to find 1 implicit places.
// Phase 1: matrix 1347 rows 890 cols
[2021-05-07 16:04:36] [INFO ] Computed 117 place invariants in 10 ms
[2021-05-07 16:04:36] [INFO ] Dead Transitions using invariants and state equation in 606 ms returned []
Starting structural reductions, iteration 1 : 890/907 places, 1347/1475 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 888 transition count 1345
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 888 transition count 1345
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 886 transition count 1343
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 886 transition count 1343
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 884 transition count 1341
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 884 transition count 1341
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 883 transition count 1340
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 883 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 882 transition count 1339
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 882 transition count 1339
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 881 transition count 1338
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 881 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 880 transition count 1337
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 879 transition count 1336
Applied a total of 22 rules in 136 ms. Remains 879 /890 variables (removed 11) and now considering 1336/1347 (removed 11) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2021-05-07 16:04:36] [INFO ] Computed 117 place invariants in 10 ms
[2021-05-07 16:04:37] [INFO ] Implicit Places using invariants in 356 ms returned []
// Phase 1: matrix 1336 rows 879 cols
[2021-05-07 16:04:37] [INFO ] Computed 117 place invariants in 14 ms
[2021-05-07 16:04:38] [INFO ] Implicit Places using invariants and state equation in 1268 ms returned []
Implicit Place search using SMT with State Equation took 1626 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 879/907 places, 1336/1475 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : ASLink-PT-04a-08 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=3, aps=[p0:(OR (EQ s60 0) (EQ s90 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 669 ms.
Product exploration explored 100000 steps with 33333 reset in 678 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 674 ms.
Product exploration explored 100000 steps with 33333 reset in 683 ms.
Applying partial POR strategy [true, false, true, false]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Support contains 2 out of 879 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 879/879 places, 1336/1336 transitions.
Performed 169 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 169 rules applied. Total rules applied 169 place count 879 transition count 1336
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 66 Pre rules applied. Total rules applied 169 place count 879 transition count 1395
Deduced a syphon composed of 235 places in 1 ms
Iterating global reduction 1 with 66 rules applied. Total rules applied 235 place count 879 transition count 1395
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 262 place count 852 transition count 1368
Deduced a syphon composed of 210 places in 1 ms
Iterating global reduction 1 with 27 rules applied. Total rules applied 289 place count 852 transition count 1368
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 289 place count 852 transition count 1368
Deduced a syphon composed of 211 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 290 place count 852 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 291 place count 851 transition count 1367
Deduced a syphon composed of 210 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 292 place count 851 transition count 1367
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 322 places in 1 ms
Iterating global reduction 1 with 112 rules applied. Total rules applied 404 place count 851 transition count 1382
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 459 place count 796 transition count 1327
Deduced a syphon composed of 267 places in 1 ms
Iterating global reduction 1 with 55 rules applied. Total rules applied 514 place count 796 transition count 1327
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 271 places in 1 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 518 place count 796 transition count 1343
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 272 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 519 place count 796 transition count 1347
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 521 place count 794 transition count 1341
Deduced a syphon composed of 270 places in 1 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 523 place count 794 transition count 1341
Deduced a syphon composed of 270 places in 1 ms
Applied a total of 523 rules in 273 ms. Remains 794 /879 variables (removed 85) and now considering 1341/1336 (removed -5) transitions.
[2021-05-07 16:04:41] [INFO ] Redundant transitions in 20 ms returned []
// Phase 1: matrix 1341 rows 794 cols
[2021-05-07 16:04:41] [INFO ] Computed 117 place invariants in 30 ms
[2021-05-07 16:04:42] [INFO ] Dead Transitions using invariants and state equation in 592 ms returned []
Finished structural reductions, in 1 iterations. Remains : 794/879 places, 1341/1336 transitions.
Product exploration explored 100000 steps with 33333 reset in 3125 ms.
Product exploration explored 100000 steps with 33333 reset in 2998 ms.
[2021-05-07 16:04:48] [INFO ] Flatten gal took : 48 ms
[2021-05-07 16:04:48] [INFO ] Flatten gal took : 46 ms
[2021-05-07 16:04:48] [INFO ] Time to serialize gal into /tmp/LTL18072319229741542567.gal : 6 ms
[2021-05-07 16:04:48] [INFO ] Time to serialize properties into /tmp/LTL1818103031886641518.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18072319229741542567.gal, -t, CGAL, -LTL, /tmp/LTL1818103031886641518.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL18072319229741542567.gal -t CGAL -LTL /tmp/LTL1818103031886641518.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X("((p69==0)||(p102==1))"))))
Formula 0 simplified : !XX"((p69==0)||(p102==1))"
Detected timeout of ITS tools.
[2021-05-07 16:05:03] [INFO ] Flatten gal took : 46 ms
[2021-05-07 16:05:03] [INFO ] Applying decomposition
[2021-05-07 16:05:03] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9488700789975860905.txt, -o, /tmp/graph9488700789975860905.bin, -w, /tmp/graph9488700789975860905.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9488700789975860905.bin, -l, -1, -v, -w, /tmp/graph9488700789975860905.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 16:05:03] [INFO ] Decomposing Gal with order
[2021-05-07 16:05:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 16:05:04] [INFO ] Removed a total of 1843 redundant transitions.
[2021-05-07 16:05:04] [INFO ] Flatten gal took : 85 ms
[2021-05-07 16:05:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 15 ms.
[2021-05-07 16:05:04] [INFO ] Time to serialize gal into /tmp/LTL13324625773578102841.gal : 9 ms
[2021-05-07 16:05:04] [INFO ] Time to serialize properties into /tmp/LTL14843261581529714539.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13324625773578102841.gal, -t, CGAL, -LTL, /tmp/LTL14843261581529714539.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13324625773578102841.gal -t CGAL -LTL /tmp/LTL14843261581529714539.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X("((i1.i0.u61.p69==0)||(i4.u32.p102==1))"))))
Formula 0 simplified : !XX"((i1.i0.u61.p69==0)||(i4.u32.p102==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3281384380097874326
[2021-05-07 16:05:19] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3281384380097874326
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3281384380097874326]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3281384380097874326] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3281384380097874326] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ASLink-PT-04a-08 finished in 44735 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 907 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 907/907 places, 1475/1475 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 175 transitions
Trivial Post-agglo rules discarded 175 transitions
Performed 175 trivial Post agglomeration. Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 175 place count 906 transition count 1299
Reduce places removed 179 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 183 rules applied. Total rules applied 358 place count 727 transition count 1295
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 5 rules applied. Total rules applied 363 place count 723 transition count 1294
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 364 place count 722 transition count 1294
Performed 123 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 123 Pre rules applied. Total rules applied 364 place count 722 transition count 1171
Deduced a syphon composed of 123 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 4 with 283 rules applied. Total rules applied 647 place count 562 transition count 1171
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 4 with 30 rules applied. Total rules applied 677 place count 549 transition count 1154
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 694 place count 532 transition count 1154
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 694 place count 532 transition count 1137
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 728 place count 515 transition count 1137
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 738 place count 505 transition count 1120
Iterating global reduction 6 with 10 rules applied. Total rules applied 748 place count 505 transition count 1120
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 8 rules applied. Total rules applied 756 place count 505 transition count 1112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 757 place count 504 transition count 1112
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 757 place count 504 transition count 1111
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 759 place count 503 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 760 place count 502 transition count 1103
Iterating global reduction 8 with 1 rules applied. Total rules applied 761 place count 502 transition count 1103
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 762 place count 501 transition count 1095
Iterating global reduction 8 with 1 rules applied. Total rules applied 763 place count 501 transition count 1095
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 764 place count 500 transition count 1087
Iterating global reduction 8 with 1 rules applied. Total rules applied 765 place count 500 transition count 1087
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 766 place count 499 transition count 1079
Iterating global reduction 8 with 1 rules applied. Total rules applied 767 place count 499 transition count 1079
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 768 place count 498 transition count 1071
Iterating global reduction 8 with 1 rules applied. Total rules applied 769 place count 498 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 770 place count 497 transition count 1063
Iterating global reduction 8 with 1 rules applied. Total rules applied 771 place count 497 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 772 place count 496 transition count 1055
Iterating global reduction 8 with 1 rules applied. Total rules applied 773 place count 496 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 774 place count 495 transition count 1047
Iterating global reduction 8 with 1 rules applied. Total rules applied 775 place count 495 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 776 place count 494 transition count 1039
Iterating global reduction 8 with 1 rules applied. Total rules applied 777 place count 494 transition count 1039
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 778 place count 493 transition count 1031
Iterating global reduction 8 with 1 rules applied. Total rules applied 779 place count 493 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 780 place count 492 transition count 1023
Iterating global reduction 8 with 1 rules applied. Total rules applied 781 place count 492 transition count 1023
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 782 place count 491 transition count 1015
Iterating global reduction 8 with 1 rules applied. Total rules applied 783 place count 491 transition count 1015
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 784 place count 490 transition count 1007
Iterating global reduction 8 with 1 rules applied. Total rules applied 785 place count 490 transition count 1007
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 786 place count 489 transition count 999
Iterating global reduction 8 with 1 rules applied. Total rules applied 787 place count 489 transition count 999
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 788 place count 488 transition count 991
Iterating global reduction 8 with 1 rules applied. Total rules applied 789 place count 488 transition count 991
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 8 with 94 rules applied. Total rules applied 883 place count 441 transition count 944
Applied a total of 883 rules in 253 ms. Remains 441 /907 variables (removed 466) and now considering 944/1475 (removed 531) transitions.
// Phase 1: matrix 944 rows 441 cols
[2021-05-07 16:05:20] [INFO ] Computed 64 place invariants in 8 ms
[2021-05-07 16:05:20] [INFO ] Implicit Places using invariants in 230 ms returned [72, 89, 95, 101, 160, 177, 183, 188, 190, 250, 267, 273, 278, 280, 340, 357, 363, 368, 370, 431, 438]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 231 ms to find 21 implicit places.
[2021-05-07 16:05:20] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 944 rows 420 cols
[2021-05-07 16:05:20] [INFO ] Computed 43 place invariants in 7 ms
[2021-05-07 16:05:21] [INFO ] Dead Transitions using invariants and state equation in 337 ms returned []
Starting structural reductions, iteration 1 : 420/907 places, 944/1475 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 420 transition count 942
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 418 transition count 942
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 14 place count 408 transition count 932
Iterating global reduction 2 with 10 rules applied. Total rules applied 24 place count 408 transition count 932
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 33 place count 399 transition count 923
Iterating global reduction 2 with 9 rules applied. Total rules applied 42 place count 399 transition count 923
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 46 place count 395 transition count 919
Iterating global reduction 2 with 4 rules applied. Total rules applied 50 place count 395 transition count 919
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 387 transition count 911
Applied a total of 66 rules in 50 ms. Remains 387 /420 variables (removed 33) and now considering 911/944 (removed 33) transitions.
// Phase 1: matrix 911 rows 387 cols
[2021-05-07 16:05:21] [INFO ] Computed 43 place invariants in 6 ms
[2021-05-07 16:05:21] [INFO ] Implicit Places using invariants in 211 ms returned []
// Phase 1: matrix 911 rows 387 cols
[2021-05-07 16:05:21] [INFO ] Computed 43 place invariants in 19 ms
[2021-05-07 16:05:21] [INFO ] Implicit Places using invariants and state equation in 561 ms returned []
Implicit Place search using SMT with State Equation took 774 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 387/907 places, 911/1475 transitions.
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04a-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s89 0) (NEQ s220 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 16 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04a-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-09 finished in 1693 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 2 out of 907 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 907/907 places, 1475/1475 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 906 transition count 1467
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 906 transition count 1467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 905 transition count 1459
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 905 transition count 1459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 904 transition count 1451
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 904 transition count 1451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 903 transition count 1443
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 903 transition count 1443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 902 transition count 1435
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 902 transition count 1435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 901 transition count 1427
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 901 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 900 transition count 1419
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 900 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 899 transition count 1411
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 899 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 898 transition count 1403
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 898 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 897 transition count 1395
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 897 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 896 transition count 1387
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 896 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 895 transition count 1379
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 895 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 894 transition count 1371
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 894 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 893 transition count 1363
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 893 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 892 transition count 1355
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 892 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 891 transition count 1347
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 891 transition count 1347
Applied a total of 32 rules in 331 ms. Remains 891 /907 variables (removed 16) and now considering 1347/1475 (removed 128) transitions.
// Phase 1: matrix 1347 rows 891 cols
[2021-05-07 16:05:22] [INFO ] Computed 118 place invariants in 10 ms
[2021-05-07 16:05:22] [INFO ] Implicit Places using invariants in 333 ms returned [829]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 339 ms to find 1 implicit places.
// Phase 1: matrix 1347 rows 890 cols
[2021-05-07 16:05:22] [INFO ] Computed 117 place invariants in 10 ms
[2021-05-07 16:05:23] [INFO ] Dead Transitions using invariants and state equation in 571 ms returned []
Starting structural reductions, iteration 1 : 890/907 places, 1347/1475 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 888 transition count 1345
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 888 transition count 1345
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 886 transition count 1343
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 886 transition count 1343
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 884 transition count 1341
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 884 transition count 1341
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 883 transition count 1340
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 883 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 882 transition count 1339
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 882 transition count 1339
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 881 transition count 1338
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 881 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 880 transition count 1337
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 879 transition count 1336
Applied a total of 22 rules in 129 ms. Remains 879 /890 variables (removed 11) and now considering 1336/1347 (removed 11) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2021-05-07 16:05:23] [INFO ] Computed 117 place invariants in 10 ms
[2021-05-07 16:05:23] [INFO ] Implicit Places using invariants in 353 ms returned []
// Phase 1: matrix 1336 rows 879 cols
[2021-05-07 16:05:23] [INFO ] Computed 117 place invariants in 11 ms
[2021-05-07 16:05:24] [INFO ] Implicit Places using invariants and state equation in 1240 ms returned []
Implicit Place search using SMT with State Equation took 1595 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 879/907 places, 1336/1475 transitions.
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-04a-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s481 0), p0:(EQ s513 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 268 steps with 2 reset in 1 ms.
FORMULA ASLink-PT-04a-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-12 finished in 3075 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 907 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 907/907 places, 1475/1475 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 906 transition count 1467
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 906 transition count 1467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 905 transition count 1459
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 905 transition count 1459
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 904 transition count 1451
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 904 transition count 1451
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 903 transition count 1443
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 903 transition count 1443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 902 transition count 1435
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 902 transition count 1435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 901 transition count 1427
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 901 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 900 transition count 1419
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 900 transition count 1419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 899 transition count 1411
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 899 transition count 1411
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 898 transition count 1403
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 898 transition count 1403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 897 transition count 1395
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 897 transition count 1395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 896 transition count 1387
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 896 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 895 transition count 1379
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 895 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 894 transition count 1371
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 894 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 893 transition count 1363
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 893 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 892 transition count 1355
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 892 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 891 transition count 1347
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 891 transition count 1347
Applied a total of 32 rules in 250 ms. Remains 891 /907 variables (removed 16) and now considering 1347/1475 (removed 128) transitions.
// Phase 1: matrix 1347 rows 891 cols
[2021-05-07 16:05:25] [INFO ] Computed 118 place invariants in 10 ms
[2021-05-07 16:05:25] [INFO ] Implicit Places using invariants in 351 ms returned [829]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 352 ms to find 1 implicit places.
// Phase 1: matrix 1347 rows 890 cols
[2021-05-07 16:05:25] [INFO ] Computed 117 place invariants in 9 ms
[2021-05-07 16:05:26] [INFO ] Dead Transitions using invariants and state equation in 567 ms returned []
Starting structural reductions, iteration 1 : 890/907 places, 1347/1475 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 888 transition count 1345
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 888 transition count 1345
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 886 transition count 1343
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 886 transition count 1343
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 884 transition count 1341
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 884 transition count 1341
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 883 transition count 1340
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 883 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 882 transition count 1339
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 882 transition count 1339
Applied a total of 16 rules in 87 ms. Remains 882 /890 variables (removed 8) and now considering 1339/1347 (removed 8) transitions.
// Phase 1: matrix 1339 rows 882 cols
[2021-05-07 16:05:26] [INFO ] Computed 117 place invariants in 9 ms
[2021-05-07 16:05:26] [INFO ] Implicit Places using invariants in 347 ms returned []
// Phase 1: matrix 1339 rows 882 cols
[2021-05-07 16:05:26] [INFO ] Computed 117 place invariants in 10 ms
[2021-05-07 16:05:27] [INFO ] Implicit Places using invariants and state equation in 1181 ms returned []
Implicit Place search using SMT with State Equation took 1529 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 882/907 places, 1339/1475 transitions.
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04a-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s829 0) (EQ s247 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 3519 steps with 23 reset in 8 ms.
FORMULA ASLink-PT-04a-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-13 finished in 2859 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(((G((p0 U p1)) U p2)||G(p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 907 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 907/907 places, 1475/1475 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 172 transitions
Trivial Post-agglo rules discarded 172 transitions
Performed 172 trivial Post agglomeration. Transition count delta: 172
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 906 transition count 1302
Reduce places removed 176 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 180 rules applied. Total rules applied 352 place count 730 transition count 1298
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 6 rules applied. Total rules applied 358 place count 726 transition count 1296
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 360 place count 724 transition count 1296
Performed 122 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 122 Pre rules applied. Total rules applied 360 place count 724 transition count 1174
Deduced a syphon composed of 122 places in 1 ms
Ensure Unique test removed 36 places
Reduce places removed 158 places and 0 transitions.
Iterating global reduction 4 with 280 rules applied. Total rules applied 640 place count 566 transition count 1174
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 4 with 30 rules applied. Total rules applied 670 place count 553 transition count 1157
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 687 place count 536 transition count 1157
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 687 place count 536 transition count 1141
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 719 place count 520 transition count 1141
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 729 place count 510 transition count 1124
Iterating global reduction 6 with 10 rules applied. Total rules applied 739 place count 510 transition count 1124
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 8 rules applied. Total rules applied 747 place count 510 transition count 1116
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 748 place count 509 transition count 1116
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 748 place count 509 transition count 1115
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 750 place count 508 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 751 place count 507 transition count 1107
Iterating global reduction 8 with 1 rules applied. Total rules applied 752 place count 507 transition count 1107
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 753 place count 506 transition count 1099
Iterating global reduction 8 with 1 rules applied. Total rules applied 754 place count 506 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 755 place count 505 transition count 1091
Iterating global reduction 8 with 1 rules applied. Total rules applied 756 place count 505 transition count 1091
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 757 place count 504 transition count 1083
Iterating global reduction 8 with 1 rules applied. Total rules applied 758 place count 504 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 759 place count 503 transition count 1075
Iterating global reduction 8 with 1 rules applied. Total rules applied 760 place count 503 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 761 place count 502 transition count 1067
Iterating global reduction 8 with 1 rules applied. Total rules applied 762 place count 502 transition count 1067
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 763 place count 501 transition count 1059
Iterating global reduction 8 with 1 rules applied. Total rules applied 764 place count 501 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 765 place count 500 transition count 1051
Iterating global reduction 8 with 1 rules applied. Total rules applied 766 place count 500 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 767 place count 499 transition count 1043
Iterating global reduction 8 with 1 rules applied. Total rules applied 768 place count 499 transition count 1043
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 769 place count 498 transition count 1035
Iterating global reduction 8 with 1 rules applied. Total rules applied 770 place count 498 transition count 1035
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 771 place count 497 transition count 1027
Iterating global reduction 8 with 1 rules applied. Total rules applied 772 place count 497 transition count 1027
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 773 place count 496 transition count 1019
Iterating global reduction 8 with 1 rules applied. Total rules applied 774 place count 496 transition count 1019
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 775 place count 495 transition count 1011
Iterating global reduction 8 with 1 rules applied. Total rules applied 776 place count 495 transition count 1011
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 777 place count 494 transition count 1003
Iterating global reduction 8 with 1 rules applied. Total rules applied 778 place count 494 transition count 1003
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 779 place count 493 transition count 995
Iterating global reduction 8 with 1 rules applied. Total rules applied 780 place count 493 transition count 995
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 8 with 94 rules applied. Total rules applied 874 place count 446 transition count 948
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 875 place count 446 transition count 948
Applied a total of 875 rules in 181 ms. Remains 446 /907 variables (removed 461) and now considering 948/1475 (removed 527) transitions.
// Phase 1: matrix 948 rows 446 cols
[2021-05-07 16:05:28] [INFO ] Computed 65 place invariants in 8 ms
[2021-05-07 16:05:28] [INFO ] Implicit Places using invariants in 242 ms returned [72, 92, 98, 103, 162, 180, 186, 191, 193, 253, 270, 278, 283, 285, 345, 362, 368, 373, 375, 436, 443]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 246 ms to find 21 implicit places.
[2021-05-07 16:05:28] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 948 rows 425 cols
[2021-05-07 16:05:28] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-07 16:05:28] [INFO ] Dead Transitions using invariants and state equation in 343 ms returned []
Starting structural reductions, iteration 1 : 425/907 places, 948/1475 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 425 transition count 946
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 423 transition count 946
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 13 place count 414 transition count 937
Iterating global reduction 2 with 9 rules applied. Total rules applied 22 place count 414 transition count 937
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 30 place count 406 transition count 929
Iterating global reduction 2 with 8 rules applied. Total rules applied 38 place count 406 transition count 929
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 40 place count 404 transition count 927
Iterating global reduction 2 with 2 rules applied. Total rules applied 42 place count 404 transition count 927
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 58 place count 396 transition count 919
Applied a total of 58 rules in 45 ms. Remains 396 /425 variables (removed 29) and now considering 919/948 (removed 29) transitions.
// Phase 1: matrix 919 rows 396 cols
[2021-05-07 16:05:28] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-07 16:05:28] [INFO ] Implicit Places using invariants in 205 ms returned []
// Phase 1: matrix 919 rows 396 cols
[2021-05-07 16:05:28] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-07 16:05:29] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 804 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 396/907 places, 919/1475 transitions.
Stuttering acceptance computed with spot in 23 ms :[(AND (NOT p0) (NOT p2))]
Running random walk in product with property : ASLink-PT-04a-14 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s249 1), p2:(AND (EQ s88 0) (EQ s164 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 68 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04a-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-14 finished in 1668 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10329909479032046646
[2021-05-07 16:05:29] [INFO ] Computing symmetric may disable matrix : 1475 transitions.
[2021-05-07 16:05:29] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 16:05:29] [INFO ] Computing symmetric may enable matrix : 1475 transitions.
[2021-05-07 16:05:29] [INFO ] Applying decomposition
[2021-05-07 16:05:29] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 16:05:29] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16227818423572994037.txt, -o, /tmp/graph16227818423572994037.bin, -w, /tmp/graph16227818423572994037.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16227818423572994037.bin, -l, -1, -v, -w, /tmp/graph16227818423572994037.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 16:05:29] [INFO ] Decomposing Gal with order
[2021-05-07 16:05:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 16:05:29] [INFO ] Computing Do-Not-Accords matrix : 1475 transitions.
[2021-05-07 16:05:29] [INFO ] Removed a total of 2196 redundant transitions.
[2021-05-07 16:05:29] [INFO ] Computation of Completed DNA matrix. took 64 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 16:05:29] [INFO ] Built C files in 317ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10329909479032046646
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10329909479032046646]
[2021-05-07 16:05:29] [INFO ] Flatten gal took : 92 ms
[2021-05-07 16:05:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 13 ms.
[2021-05-07 16:05:29] [INFO ] Time to serialize gal into /tmp/LTLCardinality14359780398863688192.gal : 8 ms
[2021-05-07 16:05:29] [INFO ] Time to serialize properties into /tmp/LTLCardinality1433717380602522522.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality14359780398863688192.gal, -t, CGAL, -LTL, /tmp/LTLCardinality1433717380602522522.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality14359780398863688192.gal -t CGAL -LTL /tmp/LTLCardinality1433717380602522522.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((G(F("(i5.i4.u117.p414!=1)"))))
Formula 0 simplified : !GF"(i5.i4.u117.p414!=1)"
Compilation finished in 12258 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin10329909479032046646]
Link finished in 86 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin10329909479032046646]
LTSmin run took 17235 ms.
FORMULA ASLink-PT-04a-03 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin10329909479032046646]
LTSmin run took 655 ms.
FORMULA ASLink-PT-04a-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1620403561231
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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-04a"
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-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-04a, 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 r007-tall-162037989400057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04a.tgz
mv ASLink-PT-04a 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 '
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 ;