About the Execution of ITS-Tools for PolyORBLF-PT-S02J04T08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1517.779 | 169723.00 | 255573.00 | 1732.20 | FTFTFFFFFTFFTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277016900595.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBLF-PT-S02J04T08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016900595
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 27K Apr 29 13:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 161K Apr 29 13:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 24K Apr 29 13:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 138K Apr 29 13:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 13K May 9 08:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 49K May 9 08:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K May 9 08:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 37K May 9 08:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 9 08:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.0K May 9 08:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 717K May 10 09:34 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 PolyORBLF-PT-S02J04T08-LTLCardinality-00
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-01
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-02
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-03
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-04
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-05
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-06
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-07
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-08
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-09
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-10
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-11
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-12
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-13
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-14
FORMULA_NAME PolyORBLF-PT-S02J04T08-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652890941423
Running Version 202205111006
[2022-05-18 16:22:22] [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]
[2022-05-18 16:22:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 16:22:22] [INFO ] Load time of PNML (sax parser for PT used): 152 ms
[2022-05-18 16:22:22] [INFO ] Transformed 614 places.
[2022-05-18 16:22:22] [INFO ] Transformed 1242 transitions.
[2022-05-18 16:22:22] [INFO ] Parsed PT model containing 614 places and 1242 transitions in 262 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 128 transitions
Reduce redundant transitions removed 128 transitions.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 189 out of 614 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 614/614 places, 1114/1114 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 612 transition count 1114
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 9 place count 605 transition count 1107
Iterating global reduction 1 with 7 rules applied. Total rules applied 16 place count 605 transition count 1107
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 22 place count 599 transition count 1101
Iterating global reduction 1 with 6 rules applied. Total rules applied 28 place count 599 transition count 1101
Applied a total of 28 rules in 98 ms. Remains 599 /614 variables (removed 15) and now considering 1101/1114 (removed 13) transitions.
[2022-05-18 16:22:23] [INFO ] Flow matrix only has 1085 transitions (discarded 16 similar events)
// Phase 1: matrix 1085 rows 599 cols
[2022-05-18 16:22:23] [INFO ] Computed 48 place invariants in 65 ms
[2022-05-18 16:22:24] [INFO ] Dead Transitions using invariants and state equation in 1397 ms found 88 transitions.
Found 88 dead transitions using SMT.
Drop transitions removed 88 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 88 transitions.
[2022-05-18 16:22:24] [INFO ] Flow matrix only has 997 transitions (discarded 16 similar events)
// Phase 1: matrix 997 rows 599 cols
[2022-05-18 16:22:24] [INFO ] Computed 48 place invariants in 38 ms
[2022-05-18 16:22:24] [INFO ] Implicit Places using invariants in 429 ms returned [108, 181, 288, 300, 421, 489, 517, 529]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 435 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 591/614 places, 1013/1114 transitions.
Reduce places removed 0 places and 16 transitions.
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 16 places and 16 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 575 transition count 981
Deduced a syphon composed of 2 places in 2 ms
Applied a total of 16 rules in 23 ms. Remains 575 /591 variables (removed 16) and now considering 981/1013 (removed 32) transitions.
[2022-05-18 16:22:24] [INFO ] Flow matrix only has 965 transitions (discarded 16 similar events)
// Phase 1: matrix 965 rows 575 cols
[2022-05-18 16:22:24] [INFO ] Computed 42 place invariants in 33 ms
[2022-05-18 16:22:25] [INFO ] Implicit Places using invariants in 327 ms returned []
[2022-05-18 16:22:25] [INFO ] Flow matrix only has 965 transitions (discarded 16 similar events)
// Phase 1: matrix 965 rows 575 cols
[2022-05-18 16:22:25] [INFO ] Computed 42 place invariants in 23 ms
[2022-05-18 16:22:25] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:22:28] [INFO ] Implicit Places using invariants and state equation in 2760 ms returned []
Implicit Place search using SMT with State Equation took 3094 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 575/614 places, 981/1114 transitions.
Finished structural reductions, in 2 iterations. Remains : 575/614 places, 981/1114 transitions.
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Support contains 186 out of 573 places after structural reductions.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 16:22:28] [INFO ] Flatten gal took : 110 ms
[2022-05-18 16:22:28] [INFO ] Flatten gal took : 69 ms
[2022-05-18 16:22:28] [INFO ] Input system was already deterministic with 981 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 442 ms. (steps per millisecond=22 ) properties (out of 23) seen :18
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2022-05-18 16:22:29] [INFO ] Flow matrix only has 965 transitions (discarded 16 similar events)
// Phase 1: matrix 965 rows 573 cols
[2022-05-18 16:22:29] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:22:29] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-05-18 16:22:29] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 27 ms returned sat
[2022-05-18 16:22:29] [INFO ] After 188ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:1
[2022-05-18 16:22:29] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2022-05-18 16:22:29] [INFO ] [Nat]Absence check using 12 positive and 28 generalized place invariants in 22 ms returned sat
[2022-05-18 16:22:29] [INFO ] After 124ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :0
Fused 5 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 5 atomic propositions for a total of 11 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 16 out of 573 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 573 transition count 931
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 100 place count 523 transition count 931
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 64 Pre rules applied. Total rules applied 100 place count 523 transition count 867
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 2 with 128 rules applied. Total rules applied 228 place count 459 transition count 867
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 342 place count 402 transition count 810
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 348 place count 396 transition count 804
Iterating global reduction 2 with 6 rules applied. Total rules applied 354 place count 396 transition count 804
Applied a total of 354 rules in 170 ms. Remains 396 /573 variables (removed 177) and now considering 804/981 (removed 177) transitions.
[2022-05-18 16:22:30] [INFO ] Flow matrix only has 788 transitions (discarded 16 similar events)
// Phase 1: matrix 788 rows 396 cols
[2022-05-18 16:22:30] [INFO ] Computed 40 place invariants in 14 ms
[2022-05-18 16:22:30] [INFO ] Dead Transitions using invariants and state equation in 510 ms found 0 transitions.
[2022-05-18 16:22:30] [INFO ] Flow matrix only has 788 transitions (discarded 16 similar events)
// Phase 1: matrix 788 rows 396 cols
[2022-05-18 16:22:30] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 16:22:31] [INFO ] Implicit Places using invariants in 368 ms returned []
[2022-05-18 16:22:31] [INFO ] Flow matrix only has 788 transitions (discarded 16 similar events)
// Phase 1: matrix 788 rows 396 cols
[2022-05-18 16:22:31] [INFO ] Computed 40 place invariants in 10 ms
[2022-05-18 16:22:31] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:22:34] [INFO ] Implicit Places using invariants and state equation in 3700 ms returned []
Implicit Place search using SMT with State Equation took 4071 ms to find 0 implicit places.
[2022-05-18 16:22:35] [INFO ] Redundant transitions in 53 ms returned []
[2022-05-18 16:22:35] [INFO ] Flow matrix only has 788 transitions (discarded 16 similar events)
// Phase 1: matrix 788 rows 396 cols
[2022-05-18 16:22:35] [INFO ] Computed 40 place invariants in 12 ms
[2022-05-18 16:22:35] [INFO ] Dead Transitions using invariants and state equation in 531 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 396/573 places, 804/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 396/573 places, 804/981 transitions.
Stuttering acceptance computed with spot in 236 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ (ADD s22 s64 s115 s219 s253 s272 s309 s343) (ADD s0 s67 s79 s107 s217 s249 s280 s338))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 39 reset in 507 ms.
Stack based approach found an accepted trace after 654 steps with 0 reset with depth 655 and stack size 655 in 4 ms.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-00 finished in 6160 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 56 out of 573 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 571 transition count 979
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 571 transition count 979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 570 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 570 transition count 978
Applied a total of 6 rules in 47 ms. Remains 570 /573 variables (removed 3) and now considering 978/981 (removed 3) transitions.
[2022-05-18 16:22:36] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:36] [INFO ] Computed 40 place invariants in 20 ms
[2022-05-18 16:22:37] [INFO ] Dead Transitions using invariants and state equation in 903 ms found 0 transitions.
[2022-05-18 16:22:37] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:37] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 16:22:37] [INFO ] Implicit Places using invariants in 415 ms returned []
[2022-05-18 16:22:37] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:37] [INFO ] Computed 40 place invariants in 15 ms
[2022-05-18 16:22:38] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:22:43] [INFO ] Implicit Places using invariants and state equation in 6064 ms returned []
Implicit Place search using SMT with State Equation took 6498 ms to find 0 implicit places.
[2022-05-18 16:22:43] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:43] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 16:22:44] [INFO ] Dead Transitions using invariants and state equation in 922 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 570/573 places, 978/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 570/573 places, 978/981 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ (ADD s7 s21 s28 s61 s103 s120 s143 s246 s269 s342 s397 s445 s469 s484 s496 s528) (ADD s3 s6 s9 s16 s22 s89 s92 s99 s101 s158 s184 s196 s211 s212 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 492 ms.
Product exploration explored 100000 steps with 50000 reset in 456 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-01 finished in 9526 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(G(p0)))||(X(p1)&&(!p0 U !p1))))'
Support contains 7 out of 573 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 571 transition count 979
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 571 transition count 979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 570 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 570 transition count 978
Applied a total of 6 rules in 44 ms. Remains 570 /573 variables (removed 3) and now considering 978/981 (removed 3) transitions.
[2022-05-18 16:22:45] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:45] [INFO ] Computed 40 place invariants in 12 ms
[2022-05-18 16:22:46] [INFO ] Dead Transitions using invariants and state equation in 975 ms found 0 transitions.
[2022-05-18 16:22:46] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:46] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:22:47] [INFO ] Implicit Places using invariants in 427 ms returned []
[2022-05-18 16:22:47] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:47] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 16:22:47] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:22:54] [INFO ] Implicit Places using invariants and state equation in 6824 ms returned []
Implicit Place search using SMT with State Equation took 7271 ms to find 0 implicit places.
[2022-05-18 16:22:54] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:22:54] [INFO ] Computed 40 place invariants in 14 ms
[2022-05-18 16:22:55] [INFO ] Dead Transitions using invariants and state equation in 896 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 570/573 places, 978/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 570/573 places, 978/981 transitions.
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) p1)]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 1}, { cond=(OR (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(GT 1 s154), p0:(GT s506 (ADD s77 s129 s372 s485 s536))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 2138 steps with 1 reset in 7 ms.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-02 finished in 9424 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 40 out of 573 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 573 transition count 923
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 515 transition count 923
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 116 place count 515 transition count 899
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 164 place count 491 transition count 899
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 294 place count 426 transition count 834
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 300 place count 420 transition count 828
Iterating global reduction 2 with 6 rules applied. Total rules applied 306 place count 420 transition count 828
Applied a total of 306 rules in 60 ms. Remains 420 /573 variables (removed 153) and now considering 828/981 (removed 153) transitions.
[2022-05-18 16:22:55] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:22:55] [INFO ] Computed 40 place invariants in 7 ms
[2022-05-18 16:22:55] [INFO ] Dead Transitions using invariants and state equation in 578 ms found 0 transitions.
[2022-05-18 16:22:55] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:22:55] [INFO ] Computed 40 place invariants in 12 ms
[2022-05-18 16:22:56] [INFO ] Implicit Places using invariants in 376 ms returned []
[2022-05-18 16:22:56] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:22:56] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:22:56] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:23:01] [INFO ] Implicit Places using invariants and state equation in 5436 ms returned []
Implicit Place search using SMT with State Equation took 5821 ms to find 0 implicit places.
[2022-05-18 16:23:01] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-18 16:23:01] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:01] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:23:02] [INFO ] Dead Transitions using invariants and state equation in 606 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 420/573 places, 828/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 420/573 places, 828/981 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 (ADD s21 s34 s51 s56 s57 s70 s97 s111 s115 s122 s124 s137 s151 s163 s164 s166 s181 s208 s220 s225 s234 s238 s241 s249 s257 s269 s287 s288 s290 s...], 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 3960 reset in 452 ms.
Product exploration explored 100000 steps with 3959 reset in 516 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 204 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=20 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
[2022-05-18 16:23:03] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:04] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:23:04] [INFO ] [Real]Absence check using 13 positive place invariants in 12 ms returned sat
[2022-05-18 16:23:04] [INFO ] [Real]Absence check using 13 positive and 27 generalized place invariants in 70 ms returned sat
[2022-05-18 16:23:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 16:23:05] [INFO ] [Real]Absence check using state equation in 1201 ms returned sat
[2022-05-18 16:23:05] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 16:23:06] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2022-05-18 16:23:06] [INFO ] [Nat]Absence check using 13 positive and 27 generalized place invariants in 68 ms returned sat
[2022-05-18 16:23:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 16:23:07] [INFO ] [Nat]Absence check using state equation in 867 ms returned sat
[2022-05-18 16:23:07] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:23:07] [INFO ] [Nat]Added 96 Read/Feed constraints in 292 ms returned sat
[2022-05-18 16:23:07] [INFO ] Deduced a trap composed of 43 places in 62 ms of which 6 ms to minimize.
[2022-05-18 16:23:07] [INFO ] Deduced a trap composed of 44 places in 71 ms of which 1 ms to minimize.
[2022-05-18 16:23:07] [INFO ] Deduced a trap composed of 43 places in 49 ms of which 2 ms to minimize.
[2022-05-18 16:23:08] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 512 ms
[2022-05-18 16:23:08] [INFO ] Computed and/alt/rep : 468/2073/460 causal constraints (skipped 350 transitions) in 97 ms.
[2022-05-18 16:23:12] [INFO ] Added : 325 causal constraints over 65 iterations in 4604 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 40 out of 420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 420/420 places, 828/828 transitions.
Applied a total of 0 rules in 26 ms. Remains 420 /420 variables (removed 0) and now considering 828/828 (removed 0) transitions.
[2022-05-18 16:23:12] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:12] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:23:13] [INFO ] Dead Transitions using invariants and state equation in 547 ms found 0 transitions.
[2022-05-18 16:23:13] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:13] [INFO ] Computed 40 place invariants in 9 ms
[2022-05-18 16:23:13] [INFO ] Implicit Places using invariants in 369 ms returned []
[2022-05-18 16:23:13] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:13] [INFO ] Computed 40 place invariants in 8 ms
[2022-05-18 16:23:14] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:23:18] [INFO ] Implicit Places using invariants and state equation in 4500 ms returned []
Implicit Place search using SMT with State Equation took 4870 ms to find 0 implicit places.
[2022-05-18 16:23:18] [INFO ] Redundant transitions in 9 ms returned []
[2022-05-18 16:23:18] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:18] [INFO ] Computed 40 place invariants in 10 ms
[2022-05-18 16:23:18] [INFO ] Dead Transitions using invariants and state equation in 567 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 420/420 places, 828/828 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 138 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Finished random walk after 28 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=28 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 137 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
[2022-05-18 16:23:19] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:19] [INFO ] Computed 40 place invariants in 7 ms
[2022-05-18 16:23:19] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-18 16:23:19] [INFO ] [Real]Absence check using 13 positive and 27 generalized place invariants in 67 ms returned sat
[2022-05-18 16:23:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 16:23:21] [INFO ] [Real]Absence check using state equation in 1223 ms returned sat
[2022-05-18 16:23:21] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 16:23:21] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-18 16:23:21] [INFO ] [Nat]Absence check using 13 positive and 27 generalized place invariants in 88 ms returned sat
[2022-05-18 16:23:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 16:23:22] [INFO ] [Nat]Absence check using state equation in 835 ms returned sat
[2022-05-18 16:23:22] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:23:22] [INFO ] [Nat]Added 96 Read/Feed constraints in 305 ms returned sat
[2022-05-18 16:23:22] [INFO ] Deduced a trap composed of 43 places in 57 ms of which 1 ms to minimize.
[2022-05-18 16:23:22] [INFO ] Deduced a trap composed of 44 places in 48 ms of which 0 ms to minimize.
[2022-05-18 16:23:23] [INFO ] Deduced a trap composed of 43 places in 50 ms of which 0 ms to minimize.
[2022-05-18 16:23:23] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 482 ms
[2022-05-18 16:23:23] [INFO ] Computed and/alt/rep : 468/2073/460 causal constraints (skipped 350 transitions) in 62 ms.
[2022-05-18 16:23:27] [INFO ] Added : 325 causal constraints over 65 iterations in 4521 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3963 reset in 450 ms.
Product exploration explored 100000 steps with 3963 reset in 392 ms.
Built C files in :
/tmp/ltsmin9368494109070135686
[2022-05-18 16:23:28] [INFO ] Computing symmetric may disable matrix : 828 transitions.
[2022-05-18 16:23:28] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 16:23:28] [INFO ] Computing symmetric may enable matrix : 828 transitions.
[2022-05-18 16:23:28] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 16:23:28] [INFO ] Computing Do-Not-Accords matrix : 828 transitions.
[2022-05-18 16:23:28] [INFO ] Computation of Completed DNA matrix. took 30 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 16:23:28] [INFO ] Built C files in 248ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9368494109070135686
Running compilation step : cd /tmp/ltsmin9368494109070135686;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2476 ms.
Running link step : cd /tmp/ltsmin9368494109070135686;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 61 ms.
Running LTSmin : cd /tmp/ltsmin9368494109070135686;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16105772561070527204.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 40 out of 420 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 420/420 places, 828/828 transitions.
Applied a total of 0 rules in 25 ms. Remains 420 /420 variables (removed 0) and now considering 828/828 (removed 0) transitions.
[2022-05-18 16:23:43] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:43] [INFO ] Computed 40 place invariants in 15 ms
[2022-05-18 16:23:44] [INFO ] Dead Transitions using invariants and state equation in 589 ms found 0 transitions.
[2022-05-18 16:23:44] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:44] [INFO ] Computed 40 place invariants in 10 ms
[2022-05-18 16:23:44] [INFO ] Implicit Places using invariants in 378 ms returned []
[2022-05-18 16:23:44] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:44] [INFO ] Computed 40 place invariants in 8 ms
[2022-05-18 16:23:45] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:23:49] [INFO ] Implicit Places using invariants and state equation in 4828 ms returned []
Implicit Place search using SMT with State Equation took 5212 ms to find 0 implicit places.
[2022-05-18 16:23:49] [INFO ] Redundant transitions in 10 ms returned []
[2022-05-18 16:23:49] [INFO ] Flow matrix only has 812 transitions (discarded 16 similar events)
// Phase 1: matrix 812 rows 420 cols
[2022-05-18 16:23:49] [INFO ] Computed 40 place invariants in 13 ms
[2022-05-18 16:23:50] [INFO ] Dead Transitions using invariants and state equation in 610 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 420/420 places, 828/828 transitions.
Built C files in :
/tmp/ltsmin4710680461744000364
[2022-05-18 16:23:50] [INFO ] Computing symmetric may disable matrix : 828 transitions.
[2022-05-18 16:23:50] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 16:23:50] [INFO ] Computing symmetric may enable matrix : 828 transitions.
[2022-05-18 16:23:50] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 16:23:50] [INFO ] Computing Do-Not-Accords matrix : 828 transitions.
[2022-05-18 16:23:50] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 16:23:50] [INFO ] Built C files in 95ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4710680461744000364
Running compilation step : cd /tmp/ltsmin4710680461744000364;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2319 ms.
Running link step : cd /tmp/ltsmin4710680461744000364;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin4710680461744000364;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased9268580581266257324.hoa' '--buchi-type=spotba'
LTSmin run took 3482 ms.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-05 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-05 finished in 60922 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((X(X(!(p0 U p1)))&&X(X(p2))))))'
Support contains 72 out of 573 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 571 transition count 979
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 571 transition count 979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 570 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 570 transition count 978
Applied a total of 6 rules in 26 ms. Remains 570 /573 variables (removed 3) and now considering 978/981 (removed 3) transitions.
[2022-05-18 16:23:56] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:23:56] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 16:23:57] [INFO ] Dead Transitions using invariants and state equation in 933 ms found 0 transitions.
[2022-05-18 16:23:57] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:23:57] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 16:23:57] [INFO ] Implicit Places using invariants in 401 ms returned []
[2022-05-18 16:23:57] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:23:57] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 16:23:58] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:24:01] [INFO ] Implicit Places using invariants and state equation in 4245 ms returned []
Implicit Place search using SMT with State Equation took 4649 ms to find 0 implicit places.
[2022-05-18 16:24:01] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:01] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:24:02] [INFO ] Dead Transitions using invariants and state equation in 890 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 570/573 places, 978/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 570/573 places, 978/981 transitions.
Stuttering acceptance computed with spot in 300 ms :[true, (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1)]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(OR (NOT p2) p1), acceptance={} source=4 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p2:(GT (ADD s37 s93 s218 s221 s303 s358 s403 s480) (ADD s7 s21 s28 s61 s103 s120 s143 s246 s269 s342 s397 s445 s469 s484 s496 s528)), p1:(LEQ (ADD s110 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-07 finished in 6836 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((false U p0)&&p1))))'
Support contains 2 out of 573 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 573 transition count 923
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 515 transition count 923
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 64 Pre rules applied. Total rules applied 116 place count 515 transition count 859
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 2 with 128 rules applied. Total rules applied 244 place count 451 transition count 859
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 0 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 374 place count 386 transition count 794
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 380 place count 380 transition count 788
Iterating global reduction 2 with 6 rules applied. Total rules applied 386 place count 380 transition count 788
Applied a total of 386 rules in 50 ms. Remains 380 /573 variables (removed 193) and now considering 788/981 (removed 193) transitions.
[2022-05-18 16:24:03] [INFO ] Flow matrix only has 772 transitions (discarded 16 similar events)
// Phase 1: matrix 772 rows 380 cols
[2022-05-18 16:24:03] [INFO ] Computed 40 place invariants in 9 ms
[2022-05-18 16:24:03] [INFO ] Dead Transitions using invariants and state equation in 506 ms found 0 transitions.
[2022-05-18 16:24:03] [INFO ] Flow matrix only has 772 transitions (discarded 16 similar events)
// Phase 1: matrix 772 rows 380 cols
[2022-05-18 16:24:03] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 16:24:03] [INFO ] Implicit Places using invariants in 373 ms returned []
[2022-05-18 16:24:03] [INFO ] Flow matrix only has 772 transitions (discarded 16 similar events)
// Phase 1: matrix 772 rows 380 cols
[2022-05-18 16:24:03] [INFO ] Computed 40 place invariants in 8 ms
[2022-05-18 16:24:04] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:24:08] [INFO ] Implicit Places using invariants and state equation in 4737 ms returned []
Implicit Place search using SMT with State Equation took 5112 ms to find 0 implicit places.
[2022-05-18 16:24:08] [INFO ] Redundant transitions in 20 ms returned []
[2022-05-18 16:24:08] [INFO ] Flow matrix only has 772 transitions (discarded 16 similar events)
// Phase 1: matrix 772 rows 380 cols
[2022-05-18 16:24:08] [INFO ] Computed 40 place invariants in 14 ms
[2022-05-18 16:24:09] [INFO ] Dead Transitions using invariants and state equation in 488 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 380/573 places, 788/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 380/573 places, 788/981 transitions.
Stuttering acceptance computed with spot in 37 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s228), p1:(GT s246 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1064 steps with 0 reset in 7 ms.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-10 finished in 6257 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(!(G(p0) U F(p0)))))'
Support contains 2 out of 573 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 571 transition count 979
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 571 transition count 979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 570 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 570 transition count 978
Applied a total of 6 rules in 36 ms. Remains 570 /573 variables (removed 3) and now considering 978/981 (removed 3) transitions.
[2022-05-18 16:24:09] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:09] [INFO ] Computed 40 place invariants in 14 ms
[2022-05-18 16:24:10] [INFO ] Dead Transitions using invariants and state equation in 932 ms found 0 transitions.
[2022-05-18 16:24:10] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:10] [INFO ] Computed 40 place invariants in 12 ms
[2022-05-18 16:24:10] [INFO ] Implicit Places using invariants in 449 ms returned []
[2022-05-18 16:24:10] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:10] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:24:11] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:24:16] [INFO ] Implicit Places using invariants and state equation in 6145 ms returned []
Implicit Place search using SMT with State Equation took 6606 ms to find 0 implicit places.
[2022-05-18 16:24:16] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:16] [INFO ] Computed 40 place invariants in 12 ms
[2022-05-18 16:24:17] [INFO ] Dead Transitions using invariants and state equation in 880 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 570/573 places, 978/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 570/573 places, 978/981 transitions.
Stuttering acceptance computed with spot in 58 ms :[true, p0, p0]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s500 s166)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-14 finished in 8541 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X((X(p0)||p1)))))'
Support contains 4 out of 573 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 981/981 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 571 transition count 979
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 571 transition count 979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 570 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 570 transition count 978
Applied a total of 6 rules in 18 ms. Remains 570 /573 variables (removed 3) and now considering 978/981 (removed 3) transitions.
[2022-05-18 16:24:17] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:17] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:24:18] [INFO ] Dead Transitions using invariants and state equation in 864 ms found 0 transitions.
[2022-05-18 16:24:18] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:18] [INFO ] Computed 40 place invariants in 24 ms
[2022-05-18 16:24:19] [INFO ] Implicit Places using invariants in 498 ms returned []
[2022-05-18 16:24:19] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:19] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:24:19] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:24:24] [INFO ] Implicit Places using invariants and state equation in 5027 ms returned []
Implicit Place search using SMT with State Equation took 5536 ms to find 0 implicit places.
[2022-05-18 16:24:24] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:24] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 16:24:25] [INFO ] Dead Transitions using invariants and state equation in 911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 570/573 places, 978/981 transitions.
Finished structural reductions, in 1 iterations. Remains : 570/573 places, 978/981 transitions.
Stuttering acceptance computed with spot in 139 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S02J04T08-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p1:(LEQ s545 s147), p0:(GT s283 s474)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 11841 reset in 279 ms.
Product exploration explored 100000 steps with 11821 reset in 335 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 95 ms. Reduced automaton from 4 states, 4 edges and 2 AP to 4 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 4 states, 4 edges and 2 AP to 4 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 148 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-18 16:24:26] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:26] [INFO ] Computed 40 place invariants in 12 ms
[2022-05-18 16:24:27] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2022-05-18 16:24:27] [INFO ] [Real]Absence check using 13 positive and 27 generalized place invariants in 66 ms returned sat
[2022-05-18 16:24:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 16:24:29] [INFO ] [Real]Absence check using state equation in 1979 ms returned sat
[2022-05-18 16:24:29] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 16:24:29] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2022-05-18 16:24:29] [INFO ] [Nat]Absence check using 13 positive and 27 generalized place invariants in 34 ms returned sat
[2022-05-18 16:24:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 16:24:31] [INFO ] [Nat]Absence check using state equation in 1433 ms returned sat
[2022-05-18 16:24:31] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:24:31] [INFO ] [Nat]Added 96 Read/Feed constraints in 469 ms returned sat
[2022-05-18 16:24:31] [INFO ] Deduced a trap composed of 63 places in 230 ms of which 1 ms to minimize.
[2022-05-18 16:24:32] [INFO ] Deduced a trap composed of 62 places in 207 ms of which 1 ms to minimize.
[2022-05-18 16:24:32] [INFO ] Deduced a trap composed of 373 places in 245 ms of which 1 ms to minimize.
[2022-05-18 16:24:32] [INFO ] Deduced a trap composed of 176 places in 230 ms of which 1 ms to minimize.
[2022-05-18 16:24:33] [INFO ] Deduced a trap composed of 171 places in 214 ms of which 0 ms to minimize.
[2022-05-18 16:24:33] [INFO ] Deduced a trap composed of 62 places in 238 ms of which 1 ms to minimize.
[2022-05-18 16:24:33] [INFO ] Deduced a trap composed of 336 places in 248 ms of which 0 ms to minimize.
[2022-05-18 16:24:34] [INFO ] Deduced a trap composed of 296 places in 241 ms of which 1 ms to minimize.
[2022-05-18 16:24:34] [INFO ] Deduced a trap composed of 378 places in 211 ms of which 0 ms to minimize.
[2022-05-18 16:24:34] [INFO ] Deduced a trap composed of 170 places in 381 ms of which 0 ms to minimize.
[2022-05-18 16:24:35] [INFO ] Deduced a trap composed of 135 places in 425 ms of which 1 ms to minimize.
[2022-05-18 16:24:35] [INFO ] Deduced a trap composed of 151 places in 206 ms of which 1 ms to minimize.
[2022-05-18 16:24:36] [INFO ] Deduced a trap composed of 342 places in 215 ms of which 1 ms to minimize.
[2022-05-18 16:24:36] [INFO ] Deduced a trap composed of 382 places in 212 ms of which 0 ms to minimize.
[2022-05-18 16:24:36] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 5129 ms
[2022-05-18 16:24:36] [INFO ] Computed and/alt/rep : 696/2557/688 causal constraints (skipped 272 transitions) in 64 ms.
[2022-05-18 16:24:40] [INFO ] Added : 231 causal constraints over 47 iterations in 3802 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 4 out of 570 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 570/570 places, 978/978 transitions.
Applied a total of 0 rules in 7 ms. Remains 570 /570 variables (removed 0) and now considering 978/978 (removed 0) transitions.
[2022-05-18 16:24:40] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:40] [INFO ] Computed 40 place invariants in 10 ms
[2022-05-18 16:24:41] [INFO ] Dead Transitions using invariants and state equation in 950 ms found 0 transitions.
[2022-05-18 16:24:41] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:41] [INFO ] Computed 40 place invariants in 10 ms
[2022-05-18 16:24:41] [INFO ] Implicit Places using invariants in 423 ms returned []
[2022-05-18 16:24:41] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:41] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:24:42] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:24:47] [INFO ] Implicit Places using invariants and state equation in 5261 ms returned []
Implicit Place search using SMT with State Equation took 5693 ms to find 0 implicit places.
[2022-05-18 16:24:47] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:47] [INFO ] Computed 40 place invariants in 17 ms
[2022-05-18 16:24:48] [INFO ] Dead Transitions using invariants and state equation in 895 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 570/570 places, 978/978 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 4 states, 4 edges and 2 AP to 4 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 330 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 4 states, 4 edges and 2 AP to 4 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-18 16:24:48] [INFO ] Flow matrix only has 962 transitions (discarded 16 similar events)
// Phase 1: matrix 962 rows 570 cols
[2022-05-18 16:24:48] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 16:24:49] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-18 16:24:49] [INFO ] [Real]Absence check using 13 positive and 27 generalized place invariants in 69 ms returned sat
[2022-05-18 16:24:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 16:24:51] [INFO ] [Real]Absence check using state equation in 1969 ms returned sat
[2022-05-18 16:24:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 16:24:51] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-18 16:24:51] [INFO ] [Nat]Absence check using 13 positive and 27 generalized place invariants in 34 ms returned sat
[2022-05-18 16:24:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 16:24:53] [INFO ] [Nat]Absence check using state equation in 1439 ms returned sat
[2022-05-18 16:24:53] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 16:24:53] [INFO ] [Nat]Added 96 Read/Feed constraints in 481 ms returned sat
[2022-05-18 16:24:54] [INFO ] Deduced a trap composed of 63 places in 282 ms of which 0 ms to minimize.
[2022-05-18 16:24:54] [INFO ] Deduced a trap composed of 62 places in 251 ms of which 1 ms to minimize.
[2022-05-18 16:24:54] [INFO ] Deduced a trap composed of 373 places in 221 ms of which 0 ms to minimize.
[2022-05-18 16:24:55] [INFO ] Deduced a trap composed of 176 places in 218 ms of which 1 ms to minimize.
[2022-05-18 16:24:55] [INFO ] Deduced a trap composed of 171 places in 208 ms of which 1 ms to minimize.
[2022-05-18 16:24:55] [INFO ] Deduced a trap composed of 62 places in 208 ms of which 0 ms to minimize.
[2022-05-18 16:24:55] [INFO ] Deduced a trap composed of 336 places in 233 ms of which 1 ms to minimize.
[2022-05-18 16:24:56] [INFO ] Deduced a trap composed of 296 places in 213 ms of which 1 ms to minimize.
[2022-05-18 16:24:56] [INFO ] Deduced a trap composed of 378 places in 211 ms of which 1 ms to minimize.
[2022-05-18 16:24:56] [INFO ] Deduced a trap composed of 170 places in 211 ms of which 1 ms to minimize.
[2022-05-18 16:24:57] [INFO ] Deduced a trap composed of 135 places in 211 ms of which 1 ms to minimize.
[2022-05-18 16:24:57] [INFO ] Deduced a trap composed of 151 places in 217 ms of which 1 ms to minimize.
[2022-05-18 16:24:57] [INFO ] Deduced a trap composed of 342 places in 215 ms of which 1 ms to minimize.
[2022-05-18 16:24:58] [INFO ] Deduced a trap composed of 382 places in 223 ms of which 2 ms to minimize.
[2022-05-18 16:24:58] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 4653 ms
[2022-05-18 16:24:58] [INFO ] Computed and/alt/rep : 696/2557/688 causal constraints (skipped 272 transitions) in 48 ms.
[2022-05-18 16:25:02] [INFO ] Added : 231 causal constraints over 47 iterations in 3770 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 11828 reset in 298 ms.
Product exploration explored 100000 steps with 11814 reset in 287 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 570 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 570/570 places, 978/978 transitions.
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 570 transition count 978
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 70 Pre rules applied. Total rules applied 50 place count 570 transition count 1050
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 1 with 70 rules applied. Total rules applied 120 place count 570 transition count 1050
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 136 place count 554 transition count 1034
Deduced a syphon composed of 104 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 152 place count 554 transition count 1034
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 168 places in 1 ms
Iterating global reduction 1 with 64 rules applied. Total rules applied 216 place count 554 transition count 1034
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 246 place count 524 transition count 1004
Deduced a syphon composed of 144 places in 1 ms
Iterating global reduction 1 with 30 rules applied. Total rules applied 276 place count 524 transition count 1004
Deduced a syphon composed of 144 places in 0 ms
Applied a total of 276 rules in 111 ms. Remains 524 /570 variables (removed 46) and now considering 1004/978 (removed -26) transitions.
[2022-05-18 16:25:03] [INFO ] Flow matrix only has 988 transitions (discarded 16 similar events)
// Phase 1: matrix 988 rows 524 cols
[2022-05-18 16:25:03] [INFO ] Computed 40 place invariants in 20 ms
[2022-05-18 16:25:04] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
[2022-05-18 16:25:04] [INFO ] Redundant transitions in 15 ms returned []
[2022-05-18 16:25:04] [INFO ] Flow matrix only has 988 transitions (discarded 16 similar events)
// Phase 1: matrix 988 rows 524 cols
[2022-05-18 16:25:04] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 16:25:04] [INFO ] Dead Transitions using invariants and state equation in 732 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 524/570 places, 1004/978 transitions.
Finished structural reductions, in 1 iterations. Remains : 524/570 places, 1004/978 transitions.
Product exploration explored 100000 steps with 11865 reset in 1203 ms.
Product exploration explored 100000 steps with 11837 reset in 1134 ms.
Built C files in :
/tmp/ltsmin12352530702420356557
[2022-05-18 16:25:07] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12352530702420356557
Running compilation step : cd /tmp/ltsmin12352530702420356557;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1600 ms.
Running link step : cd /tmp/ltsmin12352530702420356557;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin12352530702420356557;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased3540629257695141089.hoa' '--buchi-type=spotba'
LTSmin run took 2185 ms.
FORMULA PolyORBLF-PT-S02J04T08-LTLCardinality-15 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-PT-S02J04T08-LTLCardinality-15 finished in 53237 ms.
All properties solved by simple procedures.
Total runtime 168514 ms.
BK_STOP 1652891111146
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m
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="PolyORBLF-PT-S02J04T08"
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 PolyORBLF-PT-S02J04T08, 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 r168-tall-165277016900595"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S02J04T08.tgz
mv PolyORBLF-PT-S02J04T08 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 ;