About the Execution of GreatSPN+red for QuasiCertifProtocol-PT-28
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12932.231 | 3600000.00 | 7360114.00 | 6442.90 | TFF?F?F?????T??? | 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.r311-tall-171662335900097.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 greatspnxred
Input is QuasiCertifProtocol-PT-28, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r311-tall-171662335900097
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.3M
-rw-r--r-- 1 mcc users 107K Apr 13 03:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 666K Apr 13 03:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 19K Apr 13 03:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 117K Apr 13 03:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 76K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 313K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 121K Apr 13 04:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 795K Apr 13 04:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 31K Apr 13 03:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 195K Apr 13 03:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 33K Apr 23 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 749K May 18 16:43 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 QuasiCertifProtocol-PT-28-CTLCardinality-2024-00
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-01
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-02
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-03
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-04
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-05
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-06
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-07
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-08
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-09
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-10
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-11
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-12
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-13
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-14
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716660517085
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=QuasiCertifProtocol-PT-28
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-25 18:08:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-25 18:08:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 18:08:38] [INFO ] Load time of PNML (sax parser for PT used): 136 ms
[2024-05-25 18:08:38] [INFO ] Transformed 2998 places.
[2024-05-25 18:08:38] [INFO ] Transformed 446 transitions.
[2024-05-25 18:08:38] [INFO ] Parsed PT model containing 2998 places and 446 transitions and 6489 arcs in 249 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 37 ms.
Support contains 2177 out of 2998 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Applied a total of 0 rules in 108 ms. Remains 2998 /2998 variables (removed 0) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2998 cols
[2024-05-25 18:08:38] [INFO ] Computed 2553 invariants in 134 ms
[2024-05-25 18:08:42] [INFO ] Implicit Places using invariants in 4016 ms returned []
[2024-05-25 18:08:42] [INFO ] Invariant cache hit.
[2024-05-25 18:08:53] [INFO ] Implicit Places using invariants and state equation in 11038 ms returned []
Implicit Place search using SMT with State Equation took 15087 ms to find 0 implicit places.
Running 416 sub problems to find dead transitions.
[2024-05-25 18:08:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 1708/1708 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2935/3444 variables, and 1708 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 0/32 constraints, Generalized P Invariants (flows): 1708/2521 constraints, State Equation: 0/2998 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 416 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 1708/1708 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2935 variables, 0/1708 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 2 (OVERLAPS) 63/2998 variables, 32/1740 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2998 variables, 813/2553 constraints. Problems are: Problem set: 0 solved, 416 unsolved
[2024-05-25 18:09:45] [INFO ] Deduced a trap composed of 9 places in 141 ms of which 19 ms to minimize.
[2024-05-25 18:09:45] [INFO ] Deduced a trap composed of 8 places in 78 ms of which 17 ms to minimize.
[2024-05-25 18:09:45] [INFO ] Deduced a trap composed of 4 places in 64 ms of which 2 ms to minimize.
[2024-05-25 18:09:46] [INFO ] Deduced a trap composed of 9 places in 64 ms of which 1 ms to minimize.
[2024-05-25 18:09:49] [INFO ] Deduced a trap composed of 9 places in 108 ms of which 2 ms to minimize.
[2024-05-25 18:09:49] [INFO ] Deduced a trap composed of 4 places in 88 ms of which 2 ms to minimize.
[2024-05-25 18:09:51] [INFO ] Deduced a trap composed of 9 places in 75 ms of which 3 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 2 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 9 places in 94 ms of which 1 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 4 places in 72 ms of which 1 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 9 places in 74 ms of which 2 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 1 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 9 places in 72 ms of which 1 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 4 places in 70 ms of which 2 ms to minimize.
[2024-05-25 18:09:52] [INFO ] Deduced a trap composed of 9 places in 75 ms of which 2 ms to minimize.
[2024-05-25 18:09:53] [INFO ] Deduced a trap composed of 4 places in 74 ms of which 1 ms to minimize.
[2024-05-25 18:09:53] [INFO ] Deduced a trap composed of 9 places in 77 ms of which 1 ms to minimize.
[2024-05-25 18:09:53] [INFO ] Deduced a trap composed of 4 places in 74 ms of which 1 ms to minimize.
[2024-05-25 18:09:53] [INFO ] Deduced a trap composed of 4 places in 70 ms of which 2 ms to minimize.
[2024-05-25 18:09:53] [INFO ] Deduced a trap composed of 9 places in 72 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2998 variables, 20/2573 constraints. Problems are: Problem set: 0 solved, 416 unsolved
[2024-05-25 18:09:54] [INFO ] Deduced a trap composed of 9 places in 103 ms of which 2 ms to minimize.
[2024-05-25 18:09:54] [INFO ] Deduced a trap composed of 9 places in 101 ms of which 2 ms to minimize.
[2024-05-25 18:09:54] [INFO ] Deduced a trap composed of 9 places in 50 ms of which 1 ms to minimize.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2998/3444 variables, and 2576 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 2521/2521 constraints, State Equation: 0/2998 constraints, PredecessorRefiner: 0/416 constraints, Known Traps: 23/23 constraints]
After SMT, in 60977ms problems are : Problem set: 0 solved, 416 unsolved
Search for dead transitions found 0 dead transitions in 60996ms
Finished structural reductions in LTL mode , in 1 iterations and 76215 ms. Remains : 2998/2998 places, 446/446 transitions.
Support contains 2177 out of 2998 places after structural reductions.
[2024-05-25 18:09:55] [INFO ] Flatten gal took : 215 ms
[2024-05-25 18:09:55] [INFO ] Flatten gal took : 109 ms
[2024-05-25 18:09:55] [INFO ] Input system was already deterministic with 446 transitions.
RANDOM walk for 40000 steps (1205 resets) in 7721 ms. (5 steps per ms) remains 89/96 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 126 ms. (31 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4003 steps (8 resets) in 99 ms. (40 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 87 ms. (45 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 100 ms. (39 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 80 ms. (49 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 114 ms. (34 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 67 ms. (58 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 89/89 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 89/89 properties
Interrupted probabilistic random walk after 507235 steps, run timeout after 6001 ms. (steps per millisecond=84 ) properties seen :0 out of 89
Probabilistic random walk after 507235 steps, saw 65328 distinct states, run finished after 6011 ms. (steps per millisecond=84 ) properties seen :0
[2024-05-25 18:10:04] [INFO ] Invariant cache hit.
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2177 variables, 3/3 constraints. Problems are: Problem set: 16 solved, 73 unsolved
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp41 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/2177 variables, 1729/1732 constraints. Problems are: Problem set: 18 solved, 71 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 2177/3444 variables, and 1732 constraints, problems are : Problem set: 18 solved, 71 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 3/32 constraints, Generalized P Invariants (flows): 1729/2521 constraints, State Equation: 0/2998 constraints, PredecessorRefiner: 89/89 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 18 solved, 71 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2118 variables, 1/1 constraints. Problems are: Problem set: 18 solved, 71 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2118 variables, 1729/1730 constraints. Problems are: Problem set: 18 solved, 71 unsolved
[2024-05-25 18:10:12] [INFO ] Deduced a trap composed of 4 places in 185 ms of which 4 ms to minimize.
[2024-05-25 18:10:13] [INFO ] Deduced a trap composed of 4 places in 570 ms of which 5 ms to minimize.
[2024-05-25 18:10:13] [INFO ] Deduced a trap composed of 4 places in 206 ms of which 4 ms to minimize.
[2024-05-25 18:10:13] [INFO ] Deduced a trap composed of 4 places in 169 ms of which 3 ms to minimize.
[2024-05-25 18:10:13] [INFO ] Deduced a trap composed of 4 places in 189 ms of which 4 ms to minimize.
[2024-05-25 18:10:14] [INFO ] Deduced a trap composed of 4 places in 184 ms of which 3 ms to minimize.
[2024-05-25 18:10:14] [INFO ] Deduced a trap composed of 4 places in 168 ms of which 3 ms to minimize.
[2024-05-25 18:10:14] [INFO ] Deduced a trap composed of 4 places in 156 ms of which 3 ms to minimize.
[2024-05-25 18:10:14] [INFO ] Deduced a trap composed of 4 places in 132 ms of which 3 ms to minimize.
[2024-05-25 18:10:14] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 3 ms to minimize.
[2024-05-25 18:10:15] [INFO ] Deduced a trap composed of 4 places in 141 ms of which 4 ms to minimize.
[2024-05-25 18:10:15] [INFO ] Deduced a trap composed of 4 places in 131 ms of which 7 ms to minimize.
[2024-05-25 18:10:15] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 3 ms to minimize.
SMT process timed out in 10495ms, After SMT, problems are : Problem set: 18 solved, 71 unsolved
Fused 71 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2118 out of 2998 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Applied a total of 0 rules in 210 ms. Remains 2998 /2998 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 210 ms. Remains : 2998/2998 places, 446/446 transitions.
RANDOM walk for 40000 steps (1211 resets) in 5058 ms. (7 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 84 ms. (47 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 86 ms. (46 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 82 ms. (48 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 71/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 71/71 properties
Interrupted probabilistic random walk after 259536 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :0 out of 71
Probabilistic random walk after 259536 steps, saw 34515 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
[2024-05-25 18:10:20] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2118 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 71 unsolved
Problem AtomicPropp8 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/2118 variables, 1729/1730 constraints. Problems are: Problem set: 1 solved, 70 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2118 variables, 0/1730 constraints. Problems are: Problem set: 1 solved, 70 unsolved
At refinement iteration 3 (OVERLAPS) 88/2206 variables, 31/1761 constraints. Problems are: Problem set: 1 solved, 70 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2206 variables, 0/1761 constraints. Problems are: Problem set: 1 solved, 70 unsolved
At refinement iteration 5 (OVERLAPS) 792/2998 variables, 792/2553 constraints. Problems are: Problem set: 1 solved, 70 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2998 variables, 0/2553 constraints. Problems are: Problem set: 1 solved, 70 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp46 is UNSAT
At refinement iteration 7 (OVERLAPS) 446/3444 variables, 2998/5551 constraints. Problems are: Problem set: 6 solved, 65 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3444/3444 variables, and 5551 constraints, problems are : Problem set: 6 solved, 65 unsolved in 45032 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 2521/2521 constraints, State Equation: 2998/2998 constraints, PredecessorRefiner: 71/71 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 65 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2090 variables, 1/1 constraints. Problems are: Problem set: 6 solved, 65 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2090 variables, 1701/1702 constraints. Problems are: Problem set: 6 solved, 65 unsolved
[2024-05-25 18:11:08] [INFO ] Deduced a trap composed of 4 places in 279 ms of which 6 ms to minimize.
[2024-05-25 18:11:09] [INFO ] Deduced a trap composed of 4 places in 271 ms of which 6 ms to minimize.
[2024-05-25 18:11:09] [INFO ] Deduced a trap composed of 4 places in 257 ms of which 5 ms to minimize.
[2024-05-25 18:11:09] [INFO ] Deduced a trap composed of 4 places in 239 ms of which 5 ms to minimize.
[2024-05-25 18:11:10] [INFO ] Deduced a trap composed of 4 places in 220 ms of which 5 ms to minimize.
[2024-05-25 18:11:10] [INFO ] Deduced a trap composed of 4 places in 213 ms of which 5 ms to minimize.
[2024-05-25 18:11:10] [INFO ] Deduced a trap composed of 4 places in 213 ms of which 4 ms to minimize.
[2024-05-25 18:11:10] [INFO ] Deduced a trap composed of 4 places in 202 ms of which 4 ms to minimize.
[2024-05-25 18:11:11] [INFO ] Deduced a trap composed of 4 places in 187 ms of which 4 ms to minimize.
[2024-05-25 18:11:11] [INFO ] Deduced a trap composed of 4 places in 184 ms of which 4 ms to minimize.
[2024-05-25 18:11:11] [INFO ] Deduced a trap composed of 4 places in 171 ms of which 3 ms to minimize.
[2024-05-25 18:11:11] [INFO ] Deduced a trap composed of 4 places in 171 ms of which 3 ms to minimize.
[2024-05-25 18:11:11] [INFO ] Deduced a trap composed of 4 places in 169 ms of which 3 ms to minimize.
[2024-05-25 18:11:12] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 3 ms to minimize.
[2024-05-25 18:11:12] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 4 ms to minimize.
[2024-05-25 18:11:12] [INFO ] Deduced a trap composed of 4 places in 128 ms of which 3 ms to minimize.
[2024-05-25 18:11:12] [INFO ] Deduced a trap composed of 4 places in 140 ms of which 2 ms to minimize.
[2024-05-25 18:11:12] [INFO ] Deduced a trap composed of 4 places in 130 ms of which 2 ms to minimize.
[2024-05-25 18:11:12] [INFO ] Deduced a trap composed of 4 places in 111 ms of which 2 ms to minimize.
[2024-05-25 18:11:13] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2090 variables, 20/1722 constraints. Problems are: Problem set: 6 solved, 65 unsolved
[2024-05-25 18:11:14] [INFO ] Deduced a trap composed of 4 places in 121 ms of which 3 ms to minimize.
[2024-05-25 18:11:14] [INFO ] Deduced a trap composed of 4 places in 105 ms of which 2 ms to minimize.
[2024-05-25 18:11:14] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 2 ms to minimize.
[2024-05-25 18:11:14] [INFO ] Deduced a trap composed of 4 places in 95 ms of which 2 ms to minimize.
[2024-05-25 18:11:14] [INFO ] Deduced a trap composed of 4 places in 85 ms of which 1 ms to minimize.
[2024-05-25 18:11:14] [INFO ] Deduced a trap composed of 4 places in 78 ms of which 1 ms to minimize.
[2024-05-25 18:11:14] [INFO ] Deduced a trap composed of 4 places in 70 ms of which 1 ms to minimize.
[2024-05-25 18:11:15] [INFO ] Deduced a trap composed of 4 places in 62 ms of which 1 ms to minimize.
[2024-05-25 18:11:15] [INFO ] Deduced a trap composed of 4 places in 56 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2090 variables, 9/1731 constraints. Problems are: Problem set: 6 solved, 65 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2090 variables, 0/1731 constraints. Problems are: Problem set: 6 solved, 65 unsolved
At refinement iteration 5 (OVERLAPS) 88/2178 variables, 31/1762 constraints. Problems are: Problem set: 6 solved, 65 unsolved
[2024-05-25 18:11:31] [INFO ] Deduced a trap composed of 10 places in 1221 ms of which 12 ms to minimize.
[2024-05-25 18:11:32] [INFO ] Deduced a trap composed of 9 places in 1133 ms of which 10 ms to minimize.
[2024-05-25 18:11:33] [INFO ] Deduced a trap composed of 9 places in 1064 ms of which 11 ms to minimize.
[2024-05-25 18:11:34] [INFO ] Deduced a trap composed of 6 places in 1084 ms of which 10 ms to minimize.
[2024-05-25 18:11:35] [INFO ] Deduced a trap composed of 6 places in 1072 ms of which 11 ms to minimize.
[2024-05-25 18:11:36] [INFO ] Deduced a trap composed of 5 places in 1083 ms of which 11 ms to minimize.
[2024-05-25 18:11:37] [INFO ] Deduced a trap composed of 6 places in 1038 ms of which 10 ms to minimize.
[2024-05-25 18:11:38] [INFO ] Deduced a trap composed of 6 places in 979 ms of which 10 ms to minimize.
[2024-05-25 18:11:40] [INFO ] Deduced a trap composed of 5 places in 1073 ms of which 11 ms to minimize.
[2024-05-25 18:11:41] [INFO ] Deduced a trap composed of 6 places in 1045 ms of which 11 ms to minimize.
[2024-05-25 18:11:42] [INFO ] Deduced a trap composed of 6 places in 1038 ms of which 10 ms to minimize.
[2024-05-25 18:11:43] [INFO ] Deduced a trap composed of 5 places in 1049 ms of which 11 ms to minimize.
[2024-05-25 18:11:44] [INFO ] Deduced a trap composed of 5 places in 970 ms of which 10 ms to minimize.
[2024-05-25 18:11:45] [INFO ] Deduced a trap composed of 5 places in 974 ms of which 10 ms to minimize.
[2024-05-25 18:11:46] [INFO ] Deduced a trap composed of 6 places in 917 ms of which 9 ms to minimize.
[2024-05-25 18:11:47] [INFO ] Deduced a trap composed of 5 places in 927 ms of which 10 ms to minimize.
[2024-05-25 18:11:48] [INFO ] Deduced a trap composed of 5 places in 904 ms of which 9 ms to minimize.
[2024-05-25 18:11:49] [INFO ] Deduced a trap composed of 5 places in 879 ms of which 10 ms to minimize.
[2024-05-25 18:11:50] [INFO ] Deduced a trap composed of 6 places in 796 ms of which 9 ms to minimize.
[2024-05-25 18:11:51] [INFO ] Deduced a trap composed of 6 places in 886 ms of which 9 ms to minimize.
SMT process timed out in 90575ms, After SMT, problems are : Problem set: 6 solved, 65 unsolved
Fused 65 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2090 out of 2998 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Applied a total of 0 rules in 52 ms. Remains 2998 /2998 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 2998/2998 places, 446/446 transitions.
Successfully simplified 24 atomic propositions for a total of 16 simplifications.
[2024-05-25 18:11:51] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2024-05-25 18:11:51] [INFO ] Flatten gal took : 82 ms
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 18:11:51] [INFO ] Flatten gal took : 84 ms
[2024-05-25 18:11:51] [INFO ] Input system was already deterministic with 446 transitions.
Support contains 1038 out of 2998 places (down from 2062) after GAL structural reductions.
Computed a total of 2998 stabilizing places and 446 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2998 transition count 446
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA QuasiCertifProtocol-PT-28-CTLCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 2994 transition count 446
Applied a total of 4 rules in 94 ms. Remains 2994 /2998 variables (removed 4) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 94 ms. Remains : 2994/2998 places, 446/446 transitions.
[2024-05-25 18:11:51] [INFO ] Flatten gal took : 78 ms
[2024-05-25 18:11:51] [INFO ] Flatten gal took : 74 ms
[2024-05-25 18:11:51] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Graph (complete) has 30318 edges and 2998 vertex of which 2065 are kept as prefixes of interest. Removing 933 places using SCC suffix rule.33 ms
Discarding 933 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 58 place count 2007 transition count 329
Iterating global reduction 0 with 57 rules applied. Total rules applied 115 place count 2007 transition count 329
Applied a total of 115 rules in 236 ms. Remains 2007 /2998 variables (removed 991) and now considering 329/446 (removed 117) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 236 ms. Remains : 2007/2998 places, 329/446 transitions.
[2024-05-25 18:11:52] [INFO ] Flatten gal took : 47 ms
[2024-05-25 18:11:52] [INFO ] Flatten gal took : 46 ms
[2024-05-25 18:11:52] [INFO ] Input system was already deterministic with 329 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 2966 transition count 446
Applied a total of 32 rules in 284 ms. Remains 2966 /2998 variables (removed 32) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 284 ms. Remains : 2966/2998 places, 446/446 transitions.
[2024-05-25 18:11:52] [INFO ] Flatten gal took : 86 ms
[2024-05-25 18:11:52] [INFO ] Flatten gal took : 63 ms
[2024-05-25 18:11:52] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 2936 transition count 446
Applied a total of 62 rules in 167 ms. Remains 2936 /2998 variables (removed 62) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 167 ms. Remains : 2936/2998 places, 446/446 transitions.
[2024-05-25 18:11:53] [INFO ] Flatten gal took : 57 ms
[2024-05-25 18:11:53] [INFO ] Flatten gal took : 58 ms
[2024-05-25 18:11:53] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 2936 transition count 446
Applied a total of 62 rules in 169 ms. Remains 2936 /2998 variables (removed 62) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170 ms. Remains : 2936/2998 places, 446/446 transitions.
[2024-05-25 18:11:53] [INFO ] Flatten gal took : 58 ms
[2024-05-25 18:11:53] [INFO ] Flatten gal took : 62 ms
[2024-05-25 18:11:53] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Graph (complete) has 30318 edges and 2998 vertex of which 2152 are kept as prefixes of interest. Removing 846 places using SCC suffix rule.14 ms
Discarding 846 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 26 place count 2126 transition count 393
Iterating global reduction 0 with 25 rules applied. Total rules applied 51 place count 2126 transition count 393
Applied a total of 51 rules in 247 ms. Remains 2126 /2998 variables (removed 872) and now considering 393/446 (removed 53) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 248 ms. Remains : 2126/2998 places, 393/446 transitions.
[2024-05-25 18:11:54] [INFO ] Flatten gal took : 39 ms
[2024-05-25 18:11:54] [INFO ] Flatten gal took : 40 ms
[2024-05-25 18:11:54] [INFO ] Input system was already deterministic with 393 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 2936 transition count 446
Applied a total of 62 rules in 166 ms. Remains 2936 /2998 variables (removed 62) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 166 ms. Remains : 2936/2998 places, 446/446 transitions.
[2024-05-25 18:11:54] [INFO ] Flatten gal took : 56 ms
[2024-05-25 18:11:54] [INFO ] Flatten gal took : 73 ms
[2024-05-25 18:11:54] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 2936 transition count 446
Applied a total of 62 rules in 161 ms. Remains 2936 /2998 variables (removed 62) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 161 ms. Remains : 2936/2998 places, 446/446 transitions.
[2024-05-25 18:11:54] [INFO ] Flatten gal took : 54 ms
[2024-05-25 18:11:54] [INFO ] Flatten gal took : 58 ms
[2024-05-25 18:11:54] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 2936 transition count 446
Applied a total of 62 rules in 165 ms. Remains 2936 /2998 variables (removed 62) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 165 ms. Remains : 2936/2998 places, 446/446 transitions.
[2024-05-25 18:11:55] [INFO ] Flatten gal took : 56 ms
[2024-05-25 18:11:55] [INFO ] Flatten gal took : 58 ms
[2024-05-25 18:11:55] [INFO ] Input system was already deterministic with 446 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 2936 transition count 446
Applied a total of 62 rules in 177 ms. Remains 2936 /2998 variables (removed 62) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 177 ms. Remains : 2936/2998 places, 446/446 transitions.
[2024-05-25 18:11:55] [INFO ] Flatten gal took : 59 ms
[2024-05-25 18:11:55] [INFO ] Flatten gal took : 62 ms
[2024-05-25 18:11:55] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 18:11:55] [INFO ] Flatten gal took : 59 ms
[2024-05-25 18:11:55] [INFO ] Flatten gal took : 60 ms
[2024-05-25 18:11:55] [INFO ] Export to MCC of 10 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2024-05-25 18:11:55] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2998 places, 446 transitions and 6489 arcs took 10 ms.
Total runtime 197735 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running QuasiCertifProtocol-PT-28
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/399/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 2998
TRANSITIONS: 446
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.031s, Sys 0.008s]
SAVING FILE /home/mcc/execution/399/model (.net / .def) ...
EXPORT TIME: [User 0.004s, Sys 0.000s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 822
MODEL NAME: /home/mcc/execution/399/model
2998 places, 446 transitions.
No place bound informations found.
No place bound informations found.
No place bound informations found.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
No place bound informations found.
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
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="QuasiCertifProtocol-PT-28"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="greatspnxred"
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 greatspnxred"
echo " Input is QuasiCertifProtocol-PT-28, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r311-tall-171662335900097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/QuasiCertifProtocol-PT-28.tgz
mv QuasiCertifProtocol-PT-28 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;