About the Execution of ITS-Tools for FlexibleBarrier-PT-22a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2721.144 | 998038.00 | 1099907.00 | 2353.40 | FFFTFTFTFFFTTTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r180-tall-171640602800146.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is FlexibleBarrier-PT-22a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-tall-171640602800146
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 824K
-rw-r--r-- 1 mcc users 7.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 22 14:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 22 14:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K Apr 13 12:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Apr 13 12:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 13 12:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Apr 13 12:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 384K May 18 16:42 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 FlexibleBarrier-PT-22a-CTLFireability-2024-00
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-01
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-02
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-03
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-04
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-05
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-06
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-07
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-08
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-09
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-10
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2024-11
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2023-12
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2023-13
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2023-14
FORMULA_NAME FlexibleBarrier-PT-22a-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716432794164
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-22a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-23 02:53:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-23 02:53:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 02:53:15] [INFO ] Load time of PNML (sax parser for PT used): 116 ms
[2024-05-23 02:53:15] [INFO ] Transformed 267 places.
[2024-05-23 02:53:15] [INFO ] Transformed 1258 transitions.
[2024-05-23 02:53:15] [INFO ] Found NUPN structural information;
[2024-05-23 02:53:15] [INFO ] Parsed PT model containing 267 places and 1258 transitions and 6375 arcs in 222 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Ensure Unique test removed 442 transitions
Reduce redundant transitions removed 442 transitions.
Support contains 69 out of 267 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 816/816 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 0 with 22 rules applied. Total rules applied 22 place count 267 transition count 794
Applied a total of 22 rules in 51 ms. Remains 267 /267 variables (removed 0) and now considering 794/816 (removed 22) transitions.
// Phase 1: matrix 794 rows 267 cols
[2024-05-23 02:53:15] [INFO ] Computed 24 invariants in 28 ms
[2024-05-23 02:53:15] [INFO ] Implicit Places using invariants in 312 ms returned []
[2024-05-23 02:53:15] [INFO ] Invariant cache hit.
[2024-05-23 02:53:16] [INFO ] State equation strengthened by 573 read => feed constraints.
[2024-05-23 02:53:16] [INFO ] Implicit Places using invariants and state equation in 615 ms returned []
Implicit Place search using SMT with State Equation took 959 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-23 02:53:16] [INFO ] Invariant cache hit.
[2024-05-23 02:53:16] [INFO ] State equation strengthened by 573 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 1131 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30047 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1061 variables, 793/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1061 variables, 0/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 1924 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30025 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 61037ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 61062ms
Starting structural reductions in LTL mode, iteration 1 : 267/267 places, 794/816 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62101 ms. Remains : 267/267 places, 794/816 transitions.
Support contains 69 out of 267 places after structural reductions.
[2024-05-23 02:54:17] [INFO ] Flatten gal took : 75 ms
[2024-05-23 02:54:17] [INFO ] Flatten gal took : 42 ms
[2024-05-23 02:54:18] [INFO ] Input system was already deterministic with 794 transitions.
Reduction of identical properties reduced properties to check from 71 to 68
RANDOM walk for 40000 steps (8 resets) in 2506 ms. (15 steps per ms) remains 0/68 properties
[2024-05-23 02:54:18] [INFO ] Flatten gal took : 29 ms
[2024-05-23 02:54:18] [INFO ] Flatten gal took : 33 ms
[2024-05-23 02:54:18] [INFO ] Input system was already deterministic with 794 transitions.
Computed a total of 3 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Graph (trivial) has 210 edges and 267 vertex of which 54 / 267 are part of one of the 18 SCC in 2 ms
Free SCC test removed 36 places
Ensure Unique test removed 172 transitions
Reduce isomorphic transitions removed 172 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 41 place count 211 transition count 602
Drop transitions (Redundant composition of simpler transitions.) removed 293 transitions
Redundant transition composition rules discarded 293 transitions
Iterating global reduction 0 with 293 rules applied. Total rules applied 334 place count 211 transition count 309
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 336 place count 211 transition count 309
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 338 place count 209 transition count 307
Iterating global reduction 0 with 2 rules applied. Total rules applied 340 place count 209 transition count 307
Applied a total of 340 rules in 96 ms. Remains 209 /267 variables (removed 58) and now considering 307/794 (removed 487) transitions.
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 290 transitions (discarded 17 similar events)
// Phase 1: matrix 290 rows 209 cols
[2024-05-23 02:54:19] [INFO ] Computed 24 invariants in 6 ms
[2024-05-23 02:54:19] [INFO ] Implicit Places using invariants in 133 ms returned [208]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 135 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 208/267 places, 307/794 transitions.
Graph (trivial) has 264 edges and 208 vertex of which 98 / 208 are part of one of the 22 SCC in 1 ms
Free SCC test removed 76 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 132 transition count 169
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 53 place count 106 transition count 169
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 53 place count 106 transition count 147
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 97 place count 84 transition count 147
Drop transitions (Redundant composition of simpler transitions.) removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 2 with 18 rules applied. Total rules applied 115 place count 84 transition count 129
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 151 place count 66 transition count 111
Applied a total of 151 rules in 18 ms. Remains 66 /208 variables (removed 142) and now considering 111/307 (removed 196) transitions.
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 90 transitions (discarded 21 similar events)
// Phase 1: matrix 90 rows 66 cols
[2024-05-23 02:54:19] [INFO ] Computed 23 invariants in 1 ms
[2024-05-23 02:54:19] [INFO ] Implicit Places using invariants in 35 ms returned []
[2024-05-23 02:54:19] [INFO ] Flow matrix only has 90 transitions (discarded 21 similar events)
[2024-05-23 02:54:19] [INFO ] Invariant cache hit.
[2024-05-23 02:54:19] [INFO ] State equation strengthened by 35 read => feed constraints.
[2024-05-23 02:54:19] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 95 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 66/267 places, 111/794 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 345 ms. Remains : 66/267 places, 111/794 transitions.
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 3 ms
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 3 ms
[2024-05-23 02:54:19] [INFO ] Input system was already deterministic with 111 transitions.
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 2 ms
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 3 ms
[2024-05-23 02:54:19] [INFO ] Time to serialize gal into /tmp/CTLFireability322563946940964075.gal : 12 ms
[2024-05-23 02:54:19] [INFO ] Time to serialize properties into /tmp/CTLFireability2957926181287177108.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability322563946940964075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2957926181287177108.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.29408e+08,0.031258,4188,2,451,5,4044,6,0,353,2168,0
Converting to forward existential form...Done !
original formula: EF(AG((((p24==1)&&(p47==1)) * ((p265==1) * EF(EG((((p180==1)&&(p191==1))&&(p265==1))))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((p24==1)&&(p47==1)) * ((p265==1) * E(TRUE U EG((((p180==1)&&(p191==1))&&(p265...178
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.098434,7344,1,0,9,20708,24,3,1807,4412,13
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 5 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
// Phase 1: matrix 794 rows 267 cols
[2024-05-23 02:54:19] [INFO ] Computed 24 invariants in 2 ms
[2024-05-23 02:54:19] [INFO ] Implicit Places using invariants in 141 ms returned [266]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 143 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/267 places, 794/794 transitions.
Applied a total of 0 rules in 3 ms. Remains 266 /266 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 153 ms. Remains : 266/267 places, 794/794 transitions.
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 23 ms
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 25 ms
[2024-05-23 02:54:19] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 22 ms
[2024-05-23 02:54:19] [INFO ] Flatten gal took : 21 ms
[2024-05-23 02:54:19] [INFO ] Time to serialize gal into /tmp/CTLFireability957641703037386110.gal : 13 ms
[2024-05-23 02:54:19] [INFO ] Time to serialize properties into /tmp/CTLFireability7382242867229501738.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability957641703037386110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7382242867229501738.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 02:54:49] [INFO ] Flatten gal took : 20 ms
[2024-05-23 02:54:49] [INFO ] Applying decomposition
[2024-05-23 02:54:49] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13048902888354006571.txt' '-o' '/tmp/graph13048902888354006571.bin' '-w' '/tmp/graph13048902888354006571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13048902888354006571.bin' '-l' '-1' '-v' '-w' '/tmp/graph13048902888354006571.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:54:50] [INFO ] Decomposing Gal with order
[2024-05-23 02:54:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:54:50] [INFO ] Removed a total of 1301 redundant transitions.
[2024-05-23 02:54:50] [INFO ] Flatten gal took : 89 ms
[2024-05-23 02:54:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 11 ms.
[2024-05-23 02:54:50] [INFO ] Time to serialize gal into /tmp/CTLFireability652286060902487980.gal : 8 ms
[2024-05-23 02:54:50] [INFO ] Time to serialize properties into /tmp/CTLFireability11023304239324844498.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability652286060902487980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11023304239324844498.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.4784,24532,418,19,49812,325,771,56247,44,440,0
Converting to forward existential form...Done !
original formula: EF(!(A(AX(!(E((((i10.u48.p120==1)&&(i21.u103.p251==1))&&(i1.u4.p265==1)) U (((i1.u14.p35==1)&&(i11.u53.p132==1))&&(i1.u4.p265==1))))) U (...326
=> equivalent forward existential formula: ([FwdG(((FwdU(FwdU(Init,TRUE),!((EX(!((((i19.u93.p228==1)&&(i20.u98.p239==1))&&(i1.u4.p265==1)))) + !(EG(!(((((i...788
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
(forward)formula 0,0,0.569819,24532,1,0,49812,325,3154,56247,154,440,16270
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 9 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 02:54:50] [INFO ] Invariant cache hit.
[2024-05-23 02:54:51] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-05-23 02:54:51] [INFO ] Invariant cache hit.
[2024-05-23 02:54:51] [INFO ] State equation strengthened by 573 read => feed constraints.
[2024-05-23 02:54:51] [INFO ] Implicit Places using invariants and state equation in 513 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-23 02:54:51] [INFO ] Invariant cache hit.
[2024-05-23 02:54:51] [INFO ] State equation strengthened by 573 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 1131 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30026 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1061 variables, 793/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1061 variables, 0/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 1924 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30026 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60792ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60803ms
Finished structural reductions in LTL mode , in 1 iterations and 61440 ms. Remains : 267/267 places, 794/794 transitions.
[2024-05-23 02:55:52] [INFO ] Flatten gal took : 19 ms
[2024-05-23 02:55:52] [INFO ] Flatten gal took : 21 ms
[2024-05-23 02:55:52] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 02:55:52] [INFO ] Flatten gal took : 19 ms
[2024-05-23 02:55:52] [INFO ] Flatten gal took : 20 ms
[2024-05-23 02:55:52] [INFO ] Time to serialize gal into /tmp/CTLFireability7559189610441313825.gal : 5 ms
[2024-05-23 02:55:52] [INFO ] Time to serialize properties into /tmp/CTLFireability11774086000818364580.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7559189610441313825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11774086000818364580.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 02:56:22] [INFO ] Flatten gal took : 20 ms
[2024-05-23 02:56:22] [INFO ] Applying decomposition
[2024-05-23 02:56:22] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12591006086632179742.txt' '-o' '/tmp/graph12591006086632179742.bin' '-w' '/tmp/graph12591006086632179742.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12591006086632179742.bin' '-l' '-1' '-v' '-w' '/tmp/graph12591006086632179742.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:56:22] [INFO ] Decomposing Gal with order
[2024-05-23 02:56:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:56:22] [INFO ] Removed a total of 1385 redundant transitions.
[2024-05-23 02:56:22] [INFO ] Flatten gal took : 36 ms
[2024-05-23 02:56:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 15 ms.
[2024-05-23 02:56:22] [INFO ] Time to serialize gal into /tmp/CTLFireability3423923782767660246.gal : 5 ms
[2024-05-23 02:56:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1966130916149019021.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3423923782767660246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1966130916149019021.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.166106,10484,160,23,13858,425,869,16252,57,683,0
Converting to forward existential form...Done !
original formula: AG(((((i0.u2.p12==0)||(i13.u44.p179==0))||((i5.u17.p265==0)||(i8.u28.p115==0))) + (((i4.i2.u21.p266==0)||(i16.u53.p215==0)) + AX((((i7.u2...208
=> equivalent forward existential formula: [(EY(((FwdU(Init,TRUE) * !((((i0.u2.p12==0)||(i13.u44.p179==0))||((i5.u17.p265==0)||(i8.u28.p115==0))))) * !(((i...268
(forward)formula 0,0,0.182104,10484,1,0,13858,425,1302,16252,84,683,2974
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Graph (trivial) has 218 edges and 267 vertex of which 66 / 267 are part of one of the 22 SCC in 0 ms
Free SCC test removed 44 places
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 2 places and 0 transitions.
Graph (trivial) has 305 edges and 220 vertex of which 215 / 220 are part of one of the 23 SCC in 1 ms
Free SCC test removed 192 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 28 transition count 538
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 527 transitions
Reduce isomorphic transitions removed 527 transitions.
Iterating post reduction 1 with 549 rules applied. Total rules applied 554 place count 6 transition count 11
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 557 place count 6 transition count 8
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 558 place count 6 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 559 place count 5 transition count 7
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 559 place count 5 transition count 6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 561 place count 4 transition count 6
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 562 place count 3 transition count 5
Iterating global reduction 4 with 1 rules applied. Total rules applied 563 place count 3 transition count 5
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 564 place count 3 transition count 4
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 564 place count 3 transition count 3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 566 place count 2 transition count 3
Applied a total of 566 rules in 8 ms. Remains 2 /267 variables (removed 265) and now considering 3/794 (removed 791) transitions.
// Phase 1: matrix 3 rows 2 cols
[2024-05-23 02:56:23] [INFO ] Computed 1 invariants in 19 ms
[2024-05-23 02:56:23] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-05-23 02:56:23] [INFO ] Invariant cache hit.
[2024-05-23 02:56:23] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
[2024-05-23 02:56:23] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2024-05-23 02:56:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 3 constraints, problems are : Problem set: 0 solved, 1 unsolved in 23 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 4 constraints, problems are : Problem set: 0 solved, 1 unsolved in 17 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 44ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 44ms
Starting structural reductions in SI_CTL mode, iteration 1 : 2/267 places, 3/794 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 115 ms. Remains : 2/267 places, 3/794 transitions.
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 1 ms
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:56:23] [INFO ] Input system was already deterministic with 3 transitions.
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 0 ms
[2024-05-23 02:56:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7651511121551394292.gal : 2 ms
[2024-05-23 02:56:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11398146341358649043.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7651511121551394292.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11398146341358649043.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 4 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
// Phase 1: matrix 794 rows 267 cols
[2024-05-23 02:56:23] [INFO ] Computed 24 invariants in 4 ms
[2024-05-23 02:56:23] [INFO ] Implicit Places using invariants in 146 ms returned [266]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 147 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/267 places, 794/794 transitions.
Applied a total of 0 rules in 2 ms. Remains 266 /266 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 155 ms. Remains : 266/267 places, 794/794 transitions.
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 14 ms
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 15 ms
[2024-05-23 02:56:23] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 16 ms
[2024-05-23 02:56:23] [INFO ] Flatten gal took : 16 ms
[2024-05-23 02:56:23] [INFO ] Time to serialize gal into /tmp/CTLFireability11034161661118507911.gal : 4 ms
[2024-05-23 02:56:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3664219021209932090.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11034161661118507911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3664219021209932090.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 02:56:53] [INFO ] Flatten gal took : 16 ms
[2024-05-23 02:56:53] [INFO ] Applying decomposition
[2024-05-23 02:56:53] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15840704858021265401.txt' '-o' '/tmp/graph15840704858021265401.bin' '-w' '/tmp/graph15840704858021265401.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15840704858021265401.bin' '-l' '-1' '-v' '-w' '/tmp/graph15840704858021265401.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:56:53] [INFO ] Decomposing Gal with order
[2024-05-23 02:56:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:56:53] [INFO ] Removed a total of 1302 redundant transitions.
[2024-05-23 02:56:53] [INFO ] Flatten gal took : 35 ms
[2024-05-23 02:56:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 7 ms.
[2024-05-23 02:56:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5706188408026308815.gal : 4 ms
[2024-05-23 02:56:53] [INFO ] Time to serialize properties into /tmp/CTLFireability15318270908458914184.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5706188408026308815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15318270908458914184.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.542884,26408,416,16,55182,343,768,60173,37,438,0
Converting to forward existential form...Done !
original formula: E((AG(!(E(AF(((i1.i1.u7.p18==1)&&(i2.u9.p265==1))) U EG((i10.u45.p109==1))))) + (((EF((!((((i15.u74.p180==1)&&(i21.u104.p251==1))&&(i2.u9...889
=> equivalent forward existential formula: [(FwdU(Init,(!(E(TRUE U !(!(E(!(EG(!(((i1.i1.u7.p18==1)&&(i2.u9.p265==1))))) U EG((i10.u45.p109==1))))))) + (((E...971
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
(forward)formula 0,0,1.27012,38024,1,0,60081,343,3517,212169,137,438,74621
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 4 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 02:56:54] [INFO ] Invariant cache hit.
[2024-05-23 02:56:55] [INFO ] Implicit Places using invariants in 138 ms returned [266]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 139 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/267 places, 794/794 transitions.
Applied a total of 0 rules in 3 ms. Remains 266 /266 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 146 ms. Remains : 266/267 places, 794/794 transitions.
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 13 ms
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 15 ms
[2024-05-23 02:56:55] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 15 ms
[2024-05-23 02:56:55] [INFO ] Flatten gal took : 15 ms
[2024-05-23 02:56:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6708801052676800105.gal : 3 ms
[2024-05-23 02:56:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6629310851937099347.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6708801052676800105.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6629310851937099347.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 02:57:25] [INFO ] Flatten gal took : 34 ms
[2024-05-23 02:57:25] [INFO ] Applying decomposition
[2024-05-23 02:57:25] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15999262957317775417.txt' '-o' '/tmp/graph15999262957317775417.bin' '-w' '/tmp/graph15999262957317775417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15999262957317775417.bin' '-l' '-1' '-v' '-w' '/tmp/graph15999262957317775417.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:57:25] [INFO ] Decomposing Gal with order
[2024-05-23 02:57:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:57:25] [INFO ] Removed a total of 1302 redundant transitions.
[2024-05-23 02:57:25] [INFO ] Flatten gal took : 32 ms
[2024-05-23 02:57:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 02:57:25] [INFO ] Time to serialize gal into /tmp/CTLFireability16877567654487206875.gal : 5 ms
[2024-05-23 02:57:25] [INFO ] Time to serialize properties into /tmp/CTLFireability8983667743788622269.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16877567654487206875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8983667743788622269.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.178655,11448,227,16,16647,314,773,20405,37,425,0
Converting to forward existential form...Done !
original formula: EG(AG(EF((((i22.u109.p264==0)&&(i12.u57.p137==0)) * (EX((((i8.u39.p95==1)&&(i9.u44.p108==1))&&(i1.u4.p265==1))) * (((i1.u4.p11==0)||(i1.u...190
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(E(TRUE U (((i22.u109.p264==0)&&(i12.u57.p137==0)) * (EX((((i8.u39.p95==1)&&(i9.u44.p108=...251
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
(forward)formula 0,1,0.370974,16464,1,0,24184,314,3910,50261,147,425,39764
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 4 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 02:57:25] [INFO ] Invariant cache hit.
[2024-05-23 02:57:26] [INFO ] Implicit Places using invariants in 143 ms returned [266]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 145 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/267 places, 794/794 transitions.
Applied a total of 0 rules in 3 ms. Remains 266 /266 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 153 ms. Remains : 266/267 places, 794/794 transitions.
[2024-05-23 02:57:26] [INFO ] Flatten gal took : 13 ms
[2024-05-23 02:57:26] [INFO ] Flatten gal took : 15 ms
[2024-05-23 02:57:26] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 02:57:26] [INFO ] Flatten gal took : 14 ms
[2024-05-23 02:57:26] [INFO ] Flatten gal took : 13 ms
[2024-05-23 02:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12275225966816094685.gal : 3 ms
[2024-05-23 02:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability17930261061353854412.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12275225966816094685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17930261061353854412.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 02:57:56] [INFO ] Flatten gal took : 16 ms
[2024-05-23 02:57:56] [INFO ] Applying decomposition
[2024-05-23 02:57:56] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17161231825803414251.txt' '-o' '/tmp/graph17161231825803414251.bin' '-w' '/tmp/graph17161231825803414251.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17161231825803414251.bin' '-l' '-1' '-v' '-w' '/tmp/graph17161231825803414251.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:57:56] [INFO ] Decomposing Gal with order
[2024-05-23 02:57:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:57:56] [INFO ] Removed a total of 1301 redundant transitions.
[2024-05-23 02:57:56] [INFO ] Flatten gal took : 30 ms
[2024-05-23 02:57:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 6 ms.
[2024-05-23 02:57:56] [INFO ] Time to serialize gal into /tmp/CTLFireability15410464729028952597.gal : 4 ms
[2024-05-23 02:57:56] [INFO ] Time to serialize properties into /tmp/CTLFireability8035378522964833485.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15410464729028952597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8035378522964833485.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.151347,9512,252,19,11751,363,807,14509,49,541,0
Converting to forward existential form...Done !
original formula: EF(AG((AX(EG((((i6.u29.p72==0)||(i14.u68.p167==0))||(i1.u4.p265==0)))) * (((i14.u68.p168==0)||(i1.u97.p239==0))||(i1.u4.p265==0)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((!(EX(!(EG((((i6.u29.p72==0)||(i14.u68.p167==0))||(i1.u4.p265==0)))))) * (((i14...220
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
(forward)formula 0,0,0.259164,10304,1,0,11751,363,3689,24971,182,541,17452
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 4 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 02:57:56] [INFO ] Invariant cache hit.
[2024-05-23 02:57:56] [INFO ] Implicit Places using invariants in 107 ms returned []
[2024-05-23 02:57:56] [INFO ] Invariant cache hit.
[2024-05-23 02:57:56] [INFO ] State equation strengthened by 573 read => feed constraints.
[2024-05-23 02:57:57] [INFO ] Implicit Places using invariants and state equation in 527 ms returned []
Implicit Place search using SMT with State Equation took 636 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-23 02:57:57] [INFO ] Invariant cache hit.
[2024-05-23 02:57:57] [INFO ] State equation strengthened by 573 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 1131 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30017 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1061 variables, 793/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1061 variables, 0/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 1924 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30026 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60707ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60716ms
Finished structural reductions in LTL mode , in 1 iterations and 61360 ms. Remains : 267/267 places, 794/794 transitions.
[2024-05-23 02:58:58] [INFO ] Flatten gal took : 13 ms
[2024-05-23 02:58:58] [INFO ] Flatten gal took : 14 ms
[2024-05-23 02:58:58] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 02:58:58] [INFO ] Flatten gal took : 14 ms
[2024-05-23 02:58:58] [INFO ] Flatten gal took : 14 ms
[2024-05-23 02:58:58] [INFO ] Time to serialize gal into /tmp/CTLFireability13316524610036011902.gal : 11 ms
[2024-05-23 02:58:58] [INFO ] Time to serialize properties into /tmp/CTLFireability4590495666673241229.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13316524610036011902.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4590495666673241229.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 02:59:28] [INFO ] Flatten gal took : 33 ms
[2024-05-23 02:59:28] [INFO ] Applying decomposition
[2024-05-23 02:59:28] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16126698754851161243.txt' '-o' '/tmp/graph16126698754851161243.bin' '-w' '/tmp/graph16126698754851161243.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16126698754851161243.bin' '-l' '-1' '-v' '-w' '/tmp/graph16126698754851161243.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:59:28] [INFO ] Decomposing Gal with order
[2024-05-23 02:59:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 02:59:28] [INFO ] Removed a total of 1385 redundant transitions.
[2024-05-23 02:59:28] [INFO ] Flatten gal took : 32 ms
[2024-05-23 02:59:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 107 labels/synchronizations in 7 ms.
[2024-05-23 02:59:28] [INFO ] Time to serialize gal into /tmp/CTLFireability7292670222664770663.gal : 4 ms
[2024-05-23 02:59:28] [INFO ] Time to serialize properties into /tmp/CTLFireability16936922746656615130.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7292670222664770663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16936922746656615130.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,1.10072,40056,181,23,88921,546,864,73513,57,1442,0
Converting to forward existential form...Done !
original formula: AG(!(E(!(((AF((i18.i0.u10.p44==1)) + ((((i18.i1.u19.p77==1)&&(i18.i2.u57.p266==1))&&((i6.u23.p96==1)&&(i16.u53.p215==1)))&&(i5.u20.p265==...404
=> equivalent forward existential formula: [(EY((FwdU(FwdU(FwdU(Init,TRUE),!(((!(EG(!((i18.i0.u10.p44==1)))) + ((((i18.i1.u19.p77==1)&&(i18.i2.u57.p266==1)...496
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.12984,40056,1,0,88921,546,3240,73513,189,1442,7265
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 3 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 02:59:29] [INFO ] Invariant cache hit.
[2024-05-23 02:59:29] [INFO ] Implicit Places using invariants in 166 ms returned [266]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 168 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/267 places, 794/794 transitions.
Applied a total of 0 rules in 2 ms. Remains 266 /266 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 173 ms. Remains : 266/267 places, 794/794 transitions.
[2024-05-23 02:59:29] [INFO ] Flatten gal took : 12 ms
[2024-05-23 02:59:29] [INFO ] Flatten gal took : 14 ms
[2024-05-23 02:59:29] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 02:59:29] [INFO ] Flatten gal took : 13 ms
[2024-05-23 02:59:29] [INFO ] Flatten gal took : 13 ms
[2024-05-23 02:59:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4022203926678962249.gal : 3 ms
[2024-05-23 02:59:29] [INFO ] Time to serialize properties into /tmp/CTLFireability1461549385232047988.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4022203926678962249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1461549385232047988.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 02:59:59] [INFO ] Flatten gal took : 15 ms
[2024-05-23 02:59:59] [INFO ] Applying decomposition
[2024-05-23 02:59:59] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15105389705417016156.txt' '-o' '/tmp/graph15105389705417016156.bin' '-w' '/tmp/graph15105389705417016156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15105389705417016156.bin' '-l' '-1' '-v' '-w' '/tmp/graph15105389705417016156.weights' '-q' '0' '-e' '0.001'
[2024-05-23 02:59:59] [INFO ] Decomposing Gal with order
[2024-05-23 02:59:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:00:00] [INFO ] Removed a total of 1301 redundant transitions.
[2024-05-23 03:00:00] [INFO ] Flatten gal took : 31 ms
[2024-05-23 03:00:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-23 03:00:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5454476671359353037.gal : 4 ms
[2024-05-23 03:00:00] [INFO ] Time to serialize properties into /tmp/CTLFireability9399094135787914357.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5454476671359353037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9399094135787914357.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.205329,12768,279,19,19648,394,798,24595,44,561,0
Converting to forward existential form...Done !
original formula: EF(AG(AX((((i9.u43.p107==1)&&(i21.u103.p252==1))&&(i2.u9.p265==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EX(!((((i9.u43.p107==1)&&(i21.u103.p252==1))&&(i2.u9.p265==1)))))))))] != FAL...157
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.267589,13032,1,0,19648,394,3009,25444,154,561,12755
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 8 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 03:00:00] [INFO ] Invariant cache hit.
[2024-05-23 03:00:00] [INFO ] Implicit Places using invariants in 131 ms returned [266]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 133 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/267 places, 794/794 transitions.
Applied a total of 0 rules in 2 ms. Remains 266 /266 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 143 ms. Remains : 266/267 places, 794/794 transitions.
[2024-05-23 03:00:00] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:00:00] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:00:00] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 03:00:00] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:00:00] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:00:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16012091654258869437.gal : 3 ms
[2024-05-23 03:00:00] [INFO ] Time to serialize properties into /tmp/CTLFireability1226801278817318449.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16012091654258869437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1226801278817318449.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 03:00:30] [INFO ] Flatten gal took : 18 ms
[2024-05-23 03:00:30] [INFO ] Applying decomposition
[2024-05-23 03:00:30] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18104129706197494794.txt' '-o' '/tmp/graph18104129706197494794.bin' '-w' '/tmp/graph18104129706197494794.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18104129706197494794.bin' '-l' '-1' '-v' '-w' '/tmp/graph18104129706197494794.weights' '-q' '0' '-e' '0.001'
[2024-05-23 03:00:30] [INFO ] Decomposing Gal with order
[2024-05-23 03:00:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:00:30] [INFO ] Removed a total of 1301 redundant transitions.
[2024-05-23 03:00:30] [INFO ] Flatten gal took : 27 ms
[2024-05-23 03:00:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-23 03:00:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13362890287236255077.gal : 3 ms
[2024-05-23 03:00:30] [INFO ] Time to serialize properties into /tmp/CTLFireability3831120884930964345.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13362890287236255077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3831120884930964345.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.118626,8272,258,19,8624,361,842,9975,49,540,0
Converting to forward existential form...Done !
original formula: AX(EF(AG((((i9.u44.p107==1)&&(i14.u68.p168==1))&&((i1.u4.p265==1)&&(i20.i1.u95.p234==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(TRUE U !((((i9.u44.p107==1)&&(i14.u68.p168==1))&&((i1.u4.p265==1)&&(i20.i1.u95.p234=...175
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.178782,8536,1,0,8624,361,3718,9975,168,540,11955
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Graph (trivial) has 182 edges and 267 vertex of which 30 / 267 are part of one of the 10 SCC in 0 ms
Free SCC test removed 20 places
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 31 place count 232 transition count 723
Drop transitions (Redundant composition of simpler transitions.) removed 255 transitions
Redundant transition composition rules discarded 255 transitions
Iterating global reduction 0 with 255 rules applied. Total rules applied 286 place count 232 transition count 468
Partial Post-agglomeration rule applied 7 times.
Drop transitions (Partial Post agglomeration) removed 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 293 place count 232 transition count 468
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 299 place count 226 transition count 462
Iterating global reduction 0 with 6 rules applied. Total rules applied 305 place count 226 transition count 462
Applied a total of 305 rules in 67 ms. Remains 226 /267 variables (removed 41) and now considering 462/794 (removed 332) transitions.
[2024-05-23 03:00:31] [INFO ] Flow matrix only has 436 transitions (discarded 26 similar events)
// Phase 1: matrix 436 rows 226 cols
[2024-05-23 03:00:31] [INFO ] Computed 24 invariants in 1 ms
[2024-05-23 03:00:31] [INFO ] Implicit Places using invariants in 68 ms returned []
[2024-05-23 03:00:31] [INFO ] Flow matrix only has 436 transitions (discarded 26 similar events)
[2024-05-23 03:00:31] [INFO ] Invariant cache hit.
[2024-05-23 03:00:31] [INFO ] State equation strengthened by 267 read => feed constraints.
[2024-05-23 03:00:31] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 375 ms to find 0 implicit places.
[2024-05-23 03:00:31] [INFO ] Redundant transitions in 35 ms returned []
Running 461 sub problems to find dead transitions.
[2024-05-23 03:00:31] [INFO ] Flow matrix only has 436 transitions (discarded 26 similar events)
[2024-05-23 03:00:31] [INFO ] Invariant cache hit.
[2024-05-23 03:00:31] [INFO ] State equation strengthened by 267 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/225 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 1 (OVERLAPS) 1/226 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 3 (OVERLAPS) 435/661 variables, 226/250 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/661 variables, 266/516 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/661 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 6 (OVERLAPS) 1/662 variables, 1/517 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/662 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 8 (OVERLAPS) 0/662 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 461 unsolved
No progress, stopping.
After SMT solving in domain Real declared 662/662 variables, and 517 constraints, problems are : Problem set: 0 solved, 461 unsolved in 29168 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 226/226 constraints, ReadFeed: 267/267 constraints, PredecessorRefiner: 461/461 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 461 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/225 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 1 (OVERLAPS) 1/226 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 3 (OVERLAPS) 435/661 variables, 226/250 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/661 variables, 266/516 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/661 variables, 461/977 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/661 variables, 0/977 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 7 (OVERLAPS) 1/662 variables, 1/978 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/662 variables, 0/978 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 9 (OVERLAPS) 0/662 variables, 0/978 constraints. Problems are: Problem set: 0 solved, 461 unsolved
No progress, stopping.
After SMT solving in domain Int declared 662/662 variables, and 978 constraints, problems are : Problem set: 0 solved, 461 unsolved in 28549 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 226/226 constraints, ReadFeed: 267/267 constraints, PredecessorRefiner: 461/461 constraints, Known Traps: 0/0 constraints]
After SMT, in 57878ms problems are : Problem set: 0 solved, 461 unsolved
Search for dead transitions found 0 dead transitions in 57887ms
Starting structural reductions in SI_CTL mode, iteration 1 : 226/267 places, 462/794 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 58377 ms. Remains : 226/267 places, 462/794 transitions.
[2024-05-23 03:01:29] [INFO ] Flatten gal took : 7 ms
[2024-05-23 03:01:29] [INFO ] Flatten gal took : 8 ms
[2024-05-23 03:01:29] [INFO ] Input system was already deterministic with 462 transitions.
[2024-05-23 03:01:29] [INFO ] Flatten gal took : 8 ms
[2024-05-23 03:01:29] [INFO ] Flatten gal took : 8 ms
[2024-05-23 03:01:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8851566612768622732.gal : 2 ms
[2024-05-23 03:01:29] [INFO ] Time to serialize properties into /tmp/CTLFireability13006187576983294276.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8851566612768622732.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13006187576983294276.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 03:01:59] [INFO ] Flatten gal took : 7 ms
[2024-05-23 03:01:59] [INFO ] Applying decomposition
[2024-05-23 03:01:59] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11344742567317202773.txt' '-o' '/tmp/graph11344742567317202773.bin' '-w' '/tmp/graph11344742567317202773.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11344742567317202773.bin' '-l' '-1' '-v' '-w' '/tmp/graph11344742567317202773.weights' '-q' '0' '-e' '0.001'
[2024-05-23 03:01:59] [INFO ] Decomposing Gal with order
[2024-05-23 03:01:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:01:59] [INFO ] Removed a total of 541 redundant transitions.
[2024-05-23 03:01:59] [INFO ] Flatten gal took : 16 ms
[2024-05-23 03:01:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 4 ms.
[2024-05-23 03:01:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15585923757744317325.gal : 4 ms
[2024-05-23 03:01:59] [INFO ] Time to serialize properties into /tmp/CTLFireability7228399216160567720.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15585923757744317325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7228399216160567720.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.21589e+22,0.149689,9972,118,20,13499,321,620,14340,49,625,0
Converting to forward existential form...Done !
original formula: AF((EF(AG((((i5.u17.p72==0)||(i19.u63.p251==0)) + ((i10.u2.p265==0) + AG((((i2.u8.p35==1)&&(i5.u17.p72==1))&&(i10.u2.p265==1))))))) + (AG...743
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U !(E(TRUE U !((((i5.u17.p72==0)||(i19.u63.p251==0)) + ((i10.u2.p265==0) + !(E(TRUE U !((((...1139
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,0,0.511112,23700,1,0,43815,350,3286,60133,223,838,71308
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 2 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
// Phase 1: matrix 794 rows 267 cols
[2024-05-23 03:02:00] [INFO ] Computed 24 invariants in 4 ms
[2024-05-23 03:02:00] [INFO ] Implicit Places using invariants in 136 ms returned []
[2024-05-23 03:02:00] [INFO ] Invariant cache hit.
[2024-05-23 03:02:00] [INFO ] State equation strengthened by 573 read => feed constraints.
[2024-05-23 03:02:00] [INFO ] Implicit Places using invariants and state equation in 488 ms returned []
Implicit Place search using SMT with State Equation took 625 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-23 03:02:00] [INFO ] Invariant cache hit.
[2024-05-23 03:02:00] [INFO ] State equation strengthened by 573 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 1131 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30018 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1061 variables, 793/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1061 variables, 0/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 1924 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30027 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60754ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60764ms
Finished structural reductions in LTL mode , in 1 iterations and 61396 ms. Remains : 267/267 places, 794/794 transitions.
[2024-05-23 03:03:01] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:03:01] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:03:01] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 03:03:01] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:03:01] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:03:01] [INFO ] Time to serialize gal into /tmp/CTLFireability623246358161499132.gal : 3 ms
[2024-05-23 03:03:01] [INFO ] Time to serialize properties into /tmp/CTLFireability16787945028188164079.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability623246358161499132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16787945028188164079.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 03:03:31] [INFO ] Flatten gal took : 17 ms
[2024-05-23 03:03:31] [INFO ] Applying decomposition
[2024-05-23 03:03:31] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4322505902958409499.txt' '-o' '/tmp/graph4322505902958409499.bin' '-w' '/tmp/graph4322505902958409499.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4322505902958409499.bin' '-l' '-1' '-v' '-w' '/tmp/graph4322505902958409499.weights' '-q' '0' '-e' '0.001'
[2024-05-23 03:03:31] [INFO ] Decomposing Gal with order
[2024-05-23 03:03:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:03:31] [INFO ] Removed a total of 1385 redundant transitions.
[2024-05-23 03:03:31] [INFO ] Flatten gal took : 27 ms
[2024-05-23 03:03:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 6 ms.
[2024-05-23 03:03:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11698124324238794629.gal : 3 ms
[2024-05-23 03:03:31] [INFO ] Time to serialize properties into /tmp/CTLFireability6583809799880600064.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11698124324238794629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6583809799880600064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.164358,10744,162,23,15112,438,866,16647,57,683,0
Converting to forward existential form...Done !
original formula: E(AF((E(EX((((i7.u26.p108==1)&&(i16.u53.p215==1))&&(i1.u5.p265==1))) U ((i17.u55.p224!=1)&&(!(((i9.u32.p132==1)&&(i13.u44.p179==1))&&(i1....409
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!((E(EX((((i7.u26.p108==1)&&(i16.u53.p215==1))&&(i1.u5.p265==1))) U ((i17.u55.p224!=1)&&(!(((i9...620
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 7 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 03:04:01] [INFO ] Invariant cache hit.
[2024-05-23 03:04:01] [INFO ] Implicit Places using invariants in 106 ms returned []
[2024-05-23 03:04:01] [INFO ] Invariant cache hit.
[2024-05-23 03:04:02] [INFO ] State equation strengthened by 573 read => feed constraints.
[2024-05-23 03:04:02] [INFO ] Implicit Places using invariants and state equation in 479 ms returned []
Implicit Place search using SMT with State Equation took 586 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-23 03:04:02] [INFO ] Invariant cache hit.
[2024-05-23 03:04:02] [INFO ] State equation strengthened by 573 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 1131 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30022 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1061 variables, 793/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1061 variables, 0/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 1924 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30026 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60718ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60724ms
Finished structural reductions in LTL mode , in 1 iterations and 61320 ms. Remains : 267/267 places, 794/794 transitions.
[2024-05-23 03:05:03] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:05:03] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:05:03] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 03:05:03] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:05:03] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:05:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1554622871226578595.gal : 3 ms
[2024-05-23 03:05:03] [INFO ] Time to serialize properties into /tmp/CTLFireability12235336007623139461.ctl : 41 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1554622871226578595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12235336007623139461.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 03:05:33] [INFO ] Flatten gal took : 15 ms
[2024-05-23 03:05:33] [INFO ] Applying decomposition
[2024-05-23 03:05:33] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5378030406686672654.txt' '-o' '/tmp/graph5378030406686672654.bin' '-w' '/tmp/graph5378030406686672654.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5378030406686672654.bin' '-l' '-1' '-v' '-w' '/tmp/graph5378030406686672654.weights' '-q' '0' '-e' '0.001'
[2024-05-23 03:05:33] [INFO ] Decomposing Gal with order
[2024-05-23 03:05:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:05:33] [INFO ] Removed a total of 1385 redundant transitions.
[2024-05-23 03:05:33] [INFO ] Flatten gal took : 26 ms
[2024-05-23 03:05:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 6 ms.
[2024-05-23 03:05:33] [INFO ] Time to serialize gal into /tmp/CTLFireability9373173897991192410.gal : 4 ms
[2024-05-23 03:05:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9837268890808595535.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9373173897991192410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9837268890808595535.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.198785,12324,183,23,20058,485,864,21240,57,672,0
Converting to forward existential form...Done !
original formula: (EX((((((i11.u38.p156==1)&&(i14.u47.p191==1))&&(i18.u5.p265==1))||(((i6.u23.p95==1)&&(i16.u56.p228==1))&&(i18.u5.p265==1))) + (AG((((i1.u...780
=> equivalent forward existential formula: [FwdG((Init * EX((((((i11.u38.p156==1)&&(i14.u47.p191==1))&&(i18.u5.p265==1))||(((i6.u23.p95==1)&&(i16.u56.p228=...996
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,1,0.437475,17868,1,0,31185,485,4196,37846,258,783,49530
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Graph (trivial) has 208 edges and 267 vertex of which 51 / 267 are part of one of the 17 SCC in 1 ms
Free SCC test removed 34 places
Ensure Unique test removed 154 transitions
Reduce isomorphic transitions removed 154 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 41 place count 213 transition count 620
Drop transitions (Redundant composition of simpler transitions.) removed 301 transitions
Redundant transition composition rules discarded 301 transitions
Iterating global reduction 0 with 301 rules applied. Total rules applied 342 place count 213 transition count 319
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 344 place count 213 transition count 319
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 346 place count 211 transition count 317
Iterating global reduction 0 with 2 rules applied. Total rules applied 348 place count 211 transition count 317
Applied a total of 348 rules in 31 ms. Remains 211 /267 variables (removed 56) and now considering 317/794 (removed 477) transitions.
[2024-05-23 03:05:33] [INFO ] Flow matrix only has 301 transitions (discarded 16 similar events)
// Phase 1: matrix 301 rows 211 cols
[2024-05-23 03:05:33] [INFO ] Computed 24 invariants in 3 ms
[2024-05-23 03:05:34] [INFO ] Implicit Places using invariants in 80 ms returned []
[2024-05-23 03:05:34] [INFO ] Flow matrix only has 301 transitions (discarded 16 similar events)
[2024-05-23 03:05:34] [INFO ] Invariant cache hit.
[2024-05-23 03:05:34] [INFO ] State equation strengthened by 153 read => feed constraints.
[2024-05-23 03:05:34] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 308 ms to find 0 implicit places.
[2024-05-23 03:05:34] [INFO ] Redundant transitions in 13 ms returned []
Running 316 sub problems to find dead transitions.
[2024-05-23 03:05:34] [INFO ] Flow matrix only has 301 transitions (discarded 16 similar events)
[2024-05-23 03:05:34] [INFO ] Invariant cache hit.
[2024-05-23 03:05:34] [INFO ] State equation strengthened by 153 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/210 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 1 (OVERLAPS) 1/211 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/211 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 3 (OVERLAPS) 300/511 variables, 211/235 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/511 variables, 152/387 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/511 variables, 0/387 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 6 (OVERLAPS) 1/512 variables, 1/388 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/512 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 8 (OVERLAPS) 0/512 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 316 unsolved
No progress, stopping.
After SMT solving in domain Real declared 512/512 variables, and 388 constraints, problems are : Problem set: 0 solved, 316 unsolved in 16460 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 211/211 constraints, ReadFeed: 153/153 constraints, PredecessorRefiner: 316/316 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 316 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/210 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 1 (OVERLAPS) 1/211 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/211 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 3 (OVERLAPS) 300/511 variables, 211/235 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/511 variables, 152/387 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/511 variables, 316/703 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/511 variables, 0/703 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 7 (OVERLAPS) 1/512 variables, 1/704 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/512 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 316 unsolved
At refinement iteration 9 (OVERLAPS) 0/512 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 316 unsolved
No progress, stopping.
After SMT solving in domain Int declared 512/512 variables, and 704 constraints, problems are : Problem set: 0 solved, 316 unsolved in 15475 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 211/211 constraints, ReadFeed: 153/153 constraints, PredecessorRefiner: 316/316 constraints, Known Traps: 0/0 constraints]
After SMT, in 31981ms problems are : Problem set: 0 solved, 316 unsolved
Search for dead transitions found 0 dead transitions in 31985ms
Starting structural reductions in SI_CTL mode, iteration 1 : 211/267 places, 317/794 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 32354 ms. Remains : 211/267 places, 317/794 transitions.
[2024-05-23 03:06:06] [INFO ] Flatten gal took : 5 ms
[2024-05-23 03:06:06] [INFO ] Flatten gal took : 4 ms
[2024-05-23 03:06:06] [INFO ] Input system was already deterministic with 317 transitions.
[2024-05-23 03:06:06] [INFO ] Flatten gal took : 4 ms
[2024-05-23 03:06:06] [INFO ] Flatten gal took : 4 ms
[2024-05-23 03:06:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10777584507768460760.gal : 1 ms
[2024-05-23 03:06:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10122455982184583955.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10777584507768460760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10122455982184583955.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.68588e+21,10.8787,288808,2,8780,5,2.02034e+06,6,0,1142,766435,0
Converting to forward existential form...Done !
original formula: EF((EF(((((p71!=1)||(p265!=1))||((p35!=1)||(p60!=1)))||(p265!=1))) * AG(EF(((((p144==0)||(p251==0))||((p265==0)||(p148==0)))||(p266==0)))...158
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * E(TRUE U ((((p71!=1)||(p265!=1))||((p35!=1)||(p60!=1)))||(p265!=1)))) * !(E(TRUE U !(E(TRUE...234
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,12.688,288808,1,0,7,2.02034e+06,15,0,5226,766435,8
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 2 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
// Phase 1: matrix 794 rows 267 cols
[2024-05-23 03:06:19] [INFO ] Computed 24 invariants in 5 ms
[2024-05-23 03:06:19] [INFO ] Implicit Places using invariants in 103 ms returned []
[2024-05-23 03:06:19] [INFO ] Invariant cache hit.
[2024-05-23 03:06:19] [INFO ] State equation strengthened by 573 read => feed constraints.
[2024-05-23 03:06:19] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 636 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-23 03:06:19] [INFO ] Invariant cache hit.
[2024-05-23 03:06:19] [INFO ] State equation strengthened by 573 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 1131 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30028 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1061 variables, 793/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1061 variables, 0/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 1924 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30020 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60647ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60659ms
Finished structural reductions in LTL mode , in 1 iterations and 61300 ms. Remains : 267/267 places, 794/794 transitions.
[2024-05-23 03:07:20] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:07:20] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:07:20] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 03:07:20] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:07:20] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:07:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4423367748472124647.gal : 3 ms
[2024-05-23 03:07:20] [INFO ] Time to serialize properties into /tmp/CTLFireability2306686237400521186.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4423367748472124647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2306686237400521186.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 03:07:50] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:07:50] [INFO ] Applying decomposition
[2024-05-23 03:07:50] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15733563346789388631.txt' '-o' '/tmp/graph15733563346789388631.bin' '-w' '/tmp/graph15733563346789388631.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15733563346789388631.bin' '-l' '-1' '-v' '-w' '/tmp/graph15733563346789388631.weights' '-q' '0' '-e' '0.001'
[2024-05-23 03:07:50] [INFO ] Decomposing Gal with order
[2024-05-23 03:07:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:07:50] [INFO ] Removed a total of 1385 redundant transitions.
[2024-05-23 03:07:50] [INFO ] Flatten gal took : 26 ms
[2024-05-23 03:07:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 6 ms.
[2024-05-23 03:07:50] [INFO ] Time to serialize gal into /tmp/CTLFireability13615227558575437689.gal : 4 ms
[2024-05-23 03:07:50] [INFO ] Time to serialize properties into /tmp/CTLFireability2161120474018969750.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13615227558575437689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2161120474018969750.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.173516,11016,174,23,15841,445,872,17525,57,674,0
Converting to forward existential form...Done !
original formula: EF((((AX(AG((i6.i2.u30.p123==0))) + !(E(!((((i5.u17.p72==1)&&(i19.u62.p251==1))&&(i17.u29.p265==1))) U AF((((i0.u2.p11==1)&&(i16.u56.p228...427
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * ((!(EX(!(!(E(TRUE U !((i6.i2.u30.p123==0))))))) + !(E(!((((i5.u17.p72==1)&&(i19.u62.p251==...797
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,1,0.29835,12336,1,0,15841,445,3815,24845,236,674,24105
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 267/267 places, 794/794 transitions.
Applied a total of 0 rules in 6 ms. Remains 267 /267 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-23 03:07:51] [INFO ] Invariant cache hit.
[2024-05-23 03:07:51] [INFO ] Implicit Places using invariants in 103 ms returned []
[2024-05-23 03:07:51] [INFO ] Invariant cache hit.
[2024-05-23 03:07:51] [INFO ] State equation strengthened by 573 read => feed constraints.
[2024-05-23 03:07:51] [INFO ] Implicit Places using invariants and state equation in 515 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
Running 793 sub problems to find dead transitions.
[2024-05-23 03:07:51] [INFO ] Invariant cache hit.
[2024-05-23 03:07:51] [INFO ] State equation strengthened by 573 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 1131 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30024 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 793 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/266 variables, 266/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/266 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 2 (OVERLAPS) 1/267 variables, 24/290 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 5 (OVERLAPS) 794/1061 variables, 267/558 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1061 variables, 573/1131 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1061 variables, 793/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1061 variables, 0/1924 constraints. Problems are: Problem set: 0 solved, 793 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 1924 constraints, problems are : Problem set: 0 solved, 793 unsolved in 30030 ms.
Refiners :[Domain max(s): 267/267 constraints, Positive P Invariants (semi-flows): 24/24 constraints, State Equation: 267/267 constraints, ReadFeed: 573/573 constraints, PredecessorRefiner: 793/793 constraints, Known Traps: 0/0 constraints]
After SMT, in 60666ms problems are : Problem set: 0 solved, 793 unsolved
Search for dead transitions found 0 dead transitions in 60674ms
Finished structural reductions in LTL mode , in 1 iterations and 61303 ms. Remains : 267/267 places, 794/794 transitions.
[2024-05-23 03:08:52] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:08:52] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:08:52] [INFO ] Input system was already deterministic with 794 transitions.
[2024-05-23 03:08:52] [INFO ] Flatten gal took : 14 ms
[2024-05-23 03:08:52] [INFO ] Flatten gal took : 15 ms
[2024-05-23 03:08:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3418173927043287433.gal : 3 ms
[2024-05-23 03:08:52] [INFO ] Time to serialize properties into /tmp/CTLFireability7097887438276808094.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3418173927043287433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7097887438276808094.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-23 03:09:22] [INFO ] Flatten gal took : 17 ms
[2024-05-23 03:09:22] [INFO ] Applying decomposition
[2024-05-23 03:09:22] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8022533792197111571.txt' '-o' '/tmp/graph8022533792197111571.bin' '-w' '/tmp/graph8022533792197111571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8022533792197111571.bin' '-l' '-1' '-v' '-w' '/tmp/graph8022533792197111571.weights' '-q' '0' '-e' '0.001'
[2024-05-23 03:09:22] [INFO ] Decomposing Gal with order
[2024-05-23 03:09:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:09:22] [INFO ] Removed a total of 1385 redundant transitions.
[2024-05-23 03:09:22] [INFO ] Flatten gal took : 23 ms
[2024-05-23 03:09:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 6 ms.
[2024-05-23 03:09:22] [INFO ] Time to serialize gal into /tmp/CTLFireability1354932907032722977.gal : 3 ms
[2024-05-23 03:09:22] [INFO ] Time to serialize properties into /tmp/CTLFireability2689318074872087801.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1354932907032722977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2689318074872087801.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.183413,11004,166,23,15954,416,870,16788,57,625,0
Converting to forward existential form...Done !
original formula: AX((E(EF(EG(((i3.i1.u13.p55==1)&&(i3.i1.u12.p266==1)))) U !(((EF((((i1.u5.p23==1)&&(i2.u8.p36==1))&&(i4.u17.p265==1))) + EX((((i13.u44.p1...312
=> equivalent forward existential formula: [((EY(Init) * !(EG(((i5.u20.p83==1)&&(i4.u17.p265==1))))) * !(E(E(TRUE U EG(((i3.i1.u13.p55==1)&&(i3.i1.u12.p266...374
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,0,0.270724,11268,1,0,15954,416,4115,16788,234,686,17029
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
[2024-05-23 03:09:22] [INFO ] Flatten gal took : 18 ms
[2024-05-23 03:09:22] [INFO ] Flatten gal took : 13 ms
[2024-05-23 03:09:22] [INFO ] Applying decomposition
[2024-05-23 03:09:22] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4803972825305537769.txt' '-o' '/tmp/graph4803972825305537769.bin' '-w' '/tmp/graph4803972825305537769.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4803972825305537769.bin' '-l' '-1' '-v' '-w' '/tmp/graph4803972825305537769.weights' '-q' '0' '-e' '0.001'
[2024-05-23 03:09:22] [INFO ] Decomposing Gal with order
[2024-05-23 03:09:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 03:09:23] [INFO ] Removed a total of 1385 redundant transitions.
[2024-05-23 03:09:23] [INFO ] Flatten gal took : 23 ms
[2024-05-23 03:09:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 107 labels/synchronizations in 6 ms.
[2024-05-23 03:09:23] [INFO ] Time to serialize gal into /tmp/CTLFireability10825712540286164695.gal : 3 ms
[2024-05-23 03:09:23] [INFO ] Time to serialize properties into /tmp/CTLFireability2792501015449500912.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10825712540286164695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2792501015449500912.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.52061e+23,0.175843,10484,144,23,13782,467,866,20421,57,738,0
Converting to forward existential form...Done !
original formula: E(AF((E(EX((((i9.u26.p108==1)&&(i16.u53.p215==1))&&(i5.u14.p265==1))) U ((i17.u55.p224!=1)&&(!(((i11.u32.p132==1)&&(i5.u44.p179==1))&&(i5...412
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!((E(EX((((i9.u26.p108==1)&&(i16.u53.p215==1))&&(i5.u14.p265==1))) U ((i17.u55.p224!=1)&&(!(((i...625
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 0,1,29.01,542444,1,0,1.04785e+06,467,4016,1.38231e+06,259,1441,635053
FORMULA FlexibleBarrier-PT-22a-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Total runtime 996878 ms.
BK_STOP 1716433792202
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FlexibleBarrier-PT-22a"
export BK_EXAMINATION="CTLFireability"
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-5568"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-22a, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r180-tall-171640602800146"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-22a.tgz
mv FlexibleBarrier-PT-22a execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;