About the Execution of LTSMin+red for CANInsertWithFailure-PT-040
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9340.411 | 387659.00 | 467772.00 | 818.40 | ??T????????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.r476-tall-171620505200121.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 ltsminxred
Input is CANInsertWithFailure-PT-040, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r476-tall-171620505200121
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 8.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 15:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 19 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 19 15:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 9.8M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-00
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-01
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-02
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-03
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-04
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-05
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-06
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-07
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-08
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-09
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-10
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2024-11
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2023-12
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2023-13
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2023-14
FORMULA_NAME CANInsertWithFailure-PT-040-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1717187972233
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANInsertWithFailure-PT-040
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-05-31 20:39:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-31 20:39:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 20:39:33] [INFO ] Load time of PNML (sax parser for PT used): 431 ms
[2024-05-31 20:39:33] [INFO ] Transformed 3684 places.
[2024-05-31 20:39:33] [INFO ] Transformed 9840 transitions.
[2024-05-31 20:39:33] [INFO ] Parsed PT model containing 3684 places and 9840 transitions and 26400 arcs in 577 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Support contains 136 out of 3684 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3684/3684 places, 9840/9840 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3683 transition count 9840
Applied a total of 1 rules in 462 ms. Remains 3683 /3684 variables (removed 1) and now considering 9840/9840 (removed 0) transitions.
// Phase 1: matrix 9840 rows 3683 cols
[2024-05-31 20:39:35] [INFO ] Computed 42 invariants in 492 ms
[2024-05-31 20:39:37] [INFO ] Implicit Places using invariants in 2824 ms returned []
[2024-05-31 20:39:37] [INFO ] Invariant cache hit.
[2024-05-31 20:39:40] [INFO ] State equation strengthened by 3160 read => feed constraints.
[2024-05-31 20:40:10] [INFO ] Performed 385/3683 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 20:40:21] [INFO ] Implicit Places using invariants and state equation in 44153 ms returned []
Implicit Place search using SMT with State Equation took 47004 ms to find 0 implicit places.
Running 9800 sub problems to find dead transitions.
[2024-05-31 20:40:21] [INFO ] Invariant cache hit.
[2024-05-31 20:40:21] [INFO ] State equation strengthened by 3160 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/3682 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 9800 unsolved
SMT process timed out in 40111ms, After SMT, problems are : Problem set: 0 solved, 9800 unsolved
Search for dead transitions found 0 dead transitions in 40266ms
Starting structural reductions in LTL mode, iteration 1 : 3683/3684 places, 9840/9840 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 87843 ms. Remains : 3683/3684 places, 9840/9840 transitions.
Support contains 136 out of 3683 places after structural reductions.
[2024-05-31 20:41:02] [INFO ] Flatten gal took : 364 ms
[2024-05-31 20:41:02] [INFO ] Flatten gal took : 333 ms
[2024-05-31 20:41:03] [INFO ] Input system was already deterministic with 9840 transitions.
Support contains 124 out of 3683 places (down from 136) after GAL structural reductions.
RANDOM walk for 40000 steps (40 resets) in 3067 ms. (13 steps per ms) remains 26/75 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 25/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 25/25 properties
[2024-05-31 20:41:04] [INFO ] Invariant cache hit.
[2024-05-31 20:41:04] [INFO ] State equation strengthened by 3160 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp57 is UNSAT
At refinement iteration 1 (OVERLAPS) 3571/3613 variables, 7/7 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3613 variables, 0/7 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 66/3679 variables, 33/40 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3679 variables, 0/40 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 5 (OVERLAPS) 2/3681 variables, 2/42 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3681 variables, 0/42 constraints. Problems are: Problem set: 3 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 13521/13523 variables, and 3723 constraints, problems are : Problem set: 3 solved, 22 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 3681/3683 constraints, ReadFeed: 0/3160 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 3569/3607 variables, 4/4 constraints. Problems are: Problem set: 3 solved, 22 unsolved
[2024-05-31 20:41:10] [INFO ] Deduced a trap composed of 5 places in 166 ms of which 20 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3607 variables, 1/5 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3607 variables, 0/5 constraints. Problems are: Problem set: 3 solved, 22 unsolved
At refinement iteration 4 (OVERLAPS) 72/3679 variables, 36/41 constraints. Problems are: Problem set: 3 solved, 22 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 Int declared 3679/13523 variables, and 41 constraints, problems are : Problem set: 3 solved, 22 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/3683 constraints, ReadFeed: 0/3160 constraints, PredecessorRefiner: 0/25 constraints, Known Traps: 1/1 constraints]
After SMT, in 10140ms problems are : Problem set: 3 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 38 out of 3683 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 273 transitions
Trivial Post-agglo rules discarded 273 transitions
Performed 273 trivial Post agglomeration. Transition count delta: 273
Iterating post reduction 0 with 273 rules applied. Total rules applied 273 place count 3683 transition count 9567
Reduce places removed 273 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 275 rules applied. Total rules applied 548 place count 3410 transition count 9565
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 550 place count 3408 transition count 9565
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 550 place count 3408 transition count 9564
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 552 place count 3407 transition count 9564
Performed 1501 Post agglomeration using F-continuation condition.Transition count delta: 1501
Deduced a syphon composed of 1501 places in 12 ms
Reduce places removed 1501 places and 0 transitions.
Iterating global reduction 3 with 3002 rules applied. Total rules applied 3554 place count 1906 transition count 8063
Drop transitions (Redundant composition of simpler transitions.) removed 1425 transitions
Redundant transition composition rules discarded 1425 transitions
Iterating global reduction 3 with 1425 rules applied. Total rules applied 4979 place count 1906 transition count 6638
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 4981 place count 1906 transition count 6636
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 4983 place count 1904 transition count 6636
Partial Free-agglomeration rule applied 1742 times.
Drop transitions (Partial Free agglomeration) removed 1742 transitions
Iterating global reduction 4 with 1742 rules applied. Total rules applied 6725 place count 1904 transition count 6636
Partial Free-agglomeration rule applied 41 times.
Drop transitions (Partial Free agglomeration) removed 41 transitions
Iterating global reduction 4 with 41 rules applied. Total rules applied 6766 place count 1904 transition count 6636
Applied a total of 6766 rules in 1923 ms. Remains 1904 /3683 variables (removed 1779) and now considering 6636/9840 (removed 3204) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1926 ms. Remains : 1904/3683 places, 6636/9840 transitions.
RANDOM walk for 40000 steps (202 resets) in 1466 ms. (27 steps per ms) remains 18/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
// Phase 1: matrix 6636 rows 1904 cols
[2024-05-31 20:41:17] [INFO ] Computed 42 invariants in 175 ms
[2024-05-31 20:41:17] [INFO ] State equation strengthened by 6359 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 1794/1824 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1824 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 76/1900 variables, 38/40 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1900 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 2/1902 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1902 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 6636/8538 variables, 1902/1944 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/8538 variables, 6359/8303 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/8538 variables, 0/8303 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (OVERLAPS) 2/8540 variables, 2/8305 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/8540 variables, 0/8305 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (OVERLAPS) 0/8540 variables, 0/8305 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 8540/8540 variables, and 8305 constraints, problems are : Problem set: 0 solved, 18 unsolved in 20096 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 1904/1904 constraints, ReadFeed: 6359/6359 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 1794/1824 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:41:37] [INFO ] Deduced a trap composed of 2 places in 71 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/1824 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1824 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (OVERLAPS) 76/1900 variables, 38/41 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1900 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (OVERLAPS) 2/1902 variables, 2/43 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:41:41] [INFO ] Deduced a trap composed of 57 places in 1398 ms of which 21 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/1902 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1902 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (OVERLAPS) 6636/8538 variables, 1902/1946 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/8538 variables, 6359/8305 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8538/8540 variables, and 8323 constraints, problems are : Problem set: 0 solved, 18 unsolved in 45069 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 1902/1904 constraints, ReadFeed: 6359/6359 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 2/2 constraints]
After SMT, in 65483ms problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 30 out of 1904 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1904/1904 places, 6636/6636 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 1898 transition count 6630
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 1898 transition count 6630
Applied a total of 14 rules in 528 ms. Remains 1898 /1904 variables (removed 6) and now considering 6630/6636 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 528 ms. Remains : 1898/1904 places, 6630/6636 transitions.
RANDOM walk for 40000 steps (207 resets) in 779 ms. (51 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 18/18 properties
Interrupted probabilistic random walk after 101938 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :0 out of 18
Probabilistic random walk after 101938 steps, saw 28695 distinct states, run finished after 3005 ms. (steps per millisecond=33 ) properties seen :0
// Phase 1: matrix 6630 rows 1898 cols
[2024-05-31 20:42:26] [INFO ] Computed 42 invariants in 152 ms
[2024-05-31 20:42:26] [INFO ] State equation strengthened by 6411 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 1788/1818 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1818 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 76/1894 variables, 38/40 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1894 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 2/1896 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1896 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 6630/8526 variables, 1896/1938 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/8526 variables, 6411/8349 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/8526 variables, 0/8349 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 10 (OVERLAPS) 2/8528 variables, 2/8351 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/8528 variables, 0/8351 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 12 (OVERLAPS) 0/8528 variables, 0/8351 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 8528/8528 variables, and 8351 constraints, problems are : Problem set: 0 solved, 18 unsolved in 20021 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 1898/1898 constraints, ReadFeed: 6411/6411 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 1788/1818 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:42:47] [INFO ] Deduced a trap composed of 2 places in 63 ms of which 1 ms to minimize.
[2024-05-31 20:42:47] [INFO ] Deduced a trap composed of 2 places in 56 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/1818 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1818 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (OVERLAPS) 76/1894 variables, 38/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1894 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (OVERLAPS) 2/1896 variables, 2/44 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:42:50] [INFO ] Deduced a trap composed of 68 places in 1503 ms of which 12 ms to minimize.
[2024-05-31 20:42:52] [INFO ] Deduced a trap composed of 63 places in 1440 ms of which 11 ms to minimize.
[2024-05-31 20:42:53] [INFO ] Deduced a trap composed of 45 places in 1342 ms of which 12 ms to minimize.
[2024-05-31 20:42:54] [INFO ] Deduced a trap composed of 46 places in 1201 ms of which 11 ms to minimize.
[2024-05-31 20:42:56] [INFO ] Deduced a trap composed of 52 places in 1298 ms of which 11 ms to minimize.
[2024-05-31 20:42:57] [INFO ] Deduced a trap composed of 47 places in 1267 ms of which 10 ms to minimize.
[2024-05-31 20:42:58] [INFO ] Deduced a trap composed of 52 places in 1212 ms of which 10 ms to minimize.
[2024-05-31 20:42:59] [INFO ] Deduced a trap composed of 47 places in 1124 ms of which 10 ms to minimize.
[2024-05-31 20:43:01] [INFO ] Deduced a trap composed of 54 places in 1179 ms of which 10 ms to minimize.
[2024-05-31 20:43:02] [INFO ] Deduced a trap composed of 52 places in 1134 ms of which 9 ms to minimize.
[2024-05-31 20:43:03] [INFO ] Deduced a trap composed of 45 places in 1156 ms of which 9 ms to minimize.
[2024-05-31 20:43:04] [INFO ] Deduced a trap composed of 48 places in 1061 ms of which 9 ms to minimize.
[2024-05-31 20:43:05] [INFO ] Deduced a trap composed of 47 places in 1045 ms of which 8 ms to minimize.
[2024-05-31 20:43:06] [INFO ] Deduced a trap composed of 49 places in 1086 ms of which 9 ms to minimize.
[2024-05-31 20:43:07] [INFO ] Deduced a trap composed of 48 places in 1094 ms of which 9 ms to minimize.
[2024-05-31 20:43:08] [INFO ] Deduced a trap composed of 91 places in 1068 ms of which 9 ms to minimize.
[2024-05-31 20:43:09] [INFO ] Deduced a trap composed of 76 places in 1024 ms of which 9 ms to minimize.
[2024-05-31 20:43:11] [INFO ] Deduced a trap composed of 53 places in 1027 ms of which 9 ms to minimize.
[2024-05-31 20:43:12] [INFO ] Deduced a trap composed of 46 places in 972 ms of which 8 ms to minimize.
[2024-05-31 20:43:12] [INFO ] Deduced a trap composed of 51 places in 930 ms of which 8 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/1896 variables, 20/64 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:43:13] [INFO ] Deduced a trap composed of 51 places in 893 ms of which 7 ms to minimize.
[2024-05-31 20:43:14] [INFO ] Deduced a trap composed of 49 places in 795 ms of which 8 ms to minimize.
[2024-05-31 20:43:15] [INFO ] Deduced a trap composed of 48 places in 856 ms of which 9 ms to minimize.
[2024-05-31 20:43:16] [INFO ] Deduced a trap composed of 64 places in 891 ms of which 8 ms to minimize.
[2024-05-31 20:43:17] [INFO ] Deduced a trap composed of 54 places in 856 ms of which 8 ms to minimize.
[2024-05-31 20:43:18] [INFO ] Deduced a trap composed of 53 places in 895 ms of which 8 ms to minimize.
[2024-05-31 20:43:19] [INFO ] Deduced a trap composed of 48 places in 812 ms of which 13 ms to minimize.
[2024-05-31 20:43:20] [INFO ] Deduced a trap composed of 47 places in 817 ms of which 8 ms to minimize.
[2024-05-31 20:43:20] [INFO ] Deduced a trap composed of 46 places in 820 ms of which 8 ms to minimize.
[2024-05-31 20:43:21] [INFO ] Deduced a trap composed of 93 places in 893 ms of which 11 ms to minimize.
[2024-05-31 20:43:22] [INFO ] Deduced a trap composed of 82 places in 877 ms of which 7 ms to minimize.
[2024-05-31 20:43:23] [INFO ] Deduced a trap composed of 47 places in 848 ms of which 7 ms to minimize.
[2024-05-31 20:43:24] [INFO ] Deduced a trap composed of 45 places in 871 ms of which 7 ms to minimize.
[2024-05-31 20:43:25] [INFO ] Deduced a trap composed of 68 places in 844 ms of which 7 ms to minimize.
[2024-05-31 20:43:26] [INFO ] Deduced a trap composed of 67 places in 842 ms of which 9 ms to minimize.
[2024-05-31 20:43:27] [INFO ] Deduced a trap composed of 51 places in 871 ms of which 7 ms to minimize.
[2024-05-31 20:43:28] [INFO ] Deduced a trap composed of 52 places in 829 ms of which 7 ms to minimize.
[2024-05-31 20:43:28] [INFO ] Deduced a trap composed of 51 places in 806 ms of which 8 ms to minimize.
[2024-05-31 20:43:29] [INFO ] Deduced a trap composed of 71 places in 756 ms of which 7 ms to minimize.
[2024-05-31 20:43:30] [INFO ] Deduced a trap composed of 66 places in 794 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1896 variables, 20/84 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:43:31] [INFO ] Deduced a trap composed of 50 places in 850 ms of which 7 ms to minimize.
[2024-05-31 20:43:32] [INFO ] Deduced a trap composed of 50 places in 833 ms of which 7 ms to minimize.
[2024-05-31 20:43:33] [INFO ] Deduced a trap composed of 73 places in 795 ms of which 7 ms to minimize.
[2024-05-31 20:43:33] [INFO ] Deduced a trap composed of 51 places in 800 ms of which 7 ms to minimize.
[2024-05-31 20:43:34] [INFO ] Deduced a trap composed of 56 places in 788 ms of which 8 ms to minimize.
[2024-05-31 20:43:35] [INFO ] Deduced a trap composed of 55 places in 743 ms of which 8 ms to minimize.
[2024-05-31 20:43:36] [INFO ] Deduced a trap composed of 60 places in 843 ms of which 7 ms to minimize.
[2024-05-31 20:43:37] [INFO ] Deduced a trap composed of 52 places in 750 ms of which 7 ms to minimize.
[2024-05-31 20:43:37] [INFO ] Deduced a trap composed of 60 places in 757 ms of which 7 ms to minimize.
[2024-05-31 20:43:38] [INFO ] Deduced a trap composed of 59 places in 752 ms of which 7 ms to minimize.
[2024-05-31 20:43:39] [INFO ] Deduced a trap composed of 50 places in 742 ms of which 7 ms to minimize.
[2024-05-31 20:43:40] [INFO ] Deduced a trap composed of 72 places in 759 ms of which 11 ms to minimize.
[2024-05-31 20:43:41] [INFO ] Deduced a trap composed of 49 places in 710 ms of which 7 ms to minimize.
[2024-05-31 20:43:41] [INFO ] Deduced a trap composed of 53 places in 703 ms of which 6 ms to minimize.
[2024-05-31 20:43:42] [INFO ] Deduced a trap composed of 47 places in 684 ms of which 7 ms to minimize.
[2024-05-31 20:43:43] [INFO ] Deduced a trap composed of 46 places in 676 ms of which 6 ms to minimize.
[2024-05-31 20:43:43] [INFO ] Deduced a trap composed of 48 places in 669 ms of which 7 ms to minimize.
[2024-05-31 20:43:44] [INFO ] Deduced a trap composed of 64 places in 631 ms of which 7 ms to minimize.
[2024-05-31 20:43:45] [INFO ] Deduced a trap composed of 49 places in 615 ms of which 6 ms to minimize.
[2024-05-31 20:43:45] [INFO ] Deduced a trap composed of 48 places in 583 ms of which 6 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/1896 variables, 20/104 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:43:46] [INFO ] Deduced a trap composed of 52 places in 525 ms of which 6 ms to minimize.
[2024-05-31 20:43:46] [INFO ] Deduced a trap composed of 48 places in 513 ms of which 6 ms to minimize.
[2024-05-31 20:43:47] [INFO ] Deduced a trap composed of 49 places in 519 ms of which 6 ms to minimize.
[2024-05-31 20:43:47] [INFO ] Deduced a trap composed of 47 places in 512 ms of which 7 ms to minimize.
[2024-05-31 20:43:48] [INFO ] Deduced a trap composed of 47 places in 519 ms of which 5 ms to minimize.
[2024-05-31 20:43:49] [INFO ] Deduced a trap composed of 55 places in 469 ms of which 5 ms to minimize.
[2024-05-31 20:43:49] [INFO ] Deduced a trap composed of 57 places in 440 ms of which 4 ms to minimize.
[2024-05-31 20:43:49] [INFO ] Deduced a trap composed of 56 places in 448 ms of which 5 ms to minimize.
[2024-05-31 20:43:50] [INFO ] Deduced a trap composed of 54 places in 475 ms of which 5 ms to minimize.
[2024-05-31 20:43:50] [INFO ] Deduced a trap composed of 54 places in 460 ms of which 5 ms to minimize.
[2024-05-31 20:43:51] [INFO ] Deduced a trap composed of 49 places in 464 ms of which 5 ms to minimize.
[2024-05-31 20:43:51] [INFO ] Deduced a trap composed of 49 places in 434 ms of which 5 ms to minimize.
[2024-05-31 20:43:52] [INFO ] Deduced a trap composed of 48 places in 384 ms of which 4 ms to minimize.
[2024-05-31 20:43:52] [INFO ] Deduced a trap composed of 47 places in 367 ms of which 4 ms to minimize.
[2024-05-31 20:43:53] [INFO ] Deduced a trap composed of 47 places in 386 ms of which 4 ms to minimize.
[2024-05-31 20:43:53] [INFO ] Deduced a trap composed of 47 places in 377 ms of which 4 ms to minimize.
[2024-05-31 20:43:54] [INFO ] Deduced a trap composed of 47 places in 396 ms of which 5 ms to minimize.
[2024-05-31 20:43:54] [INFO ] Deduced a trap composed of 45 places in 323 ms of which 4 ms to minimize.
[2024-05-31 20:43:54] [INFO ] Deduced a trap composed of 54 places in 324 ms of which 4 ms to minimize.
[2024-05-31 20:43:55] [INFO ] Deduced a trap composed of 54 places in 324 ms of which 4 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/1896 variables, 20/124 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-31 20:43:55] [INFO ] Deduced a trap composed of 51 places in 322 ms of which 4 ms to minimize.
[2024-05-31 20:43:55] [INFO ] Deduced a trap composed of 53 places in 332 ms of which 4 ms to minimize.
[2024-05-31 20:43:56] [INFO ] Deduced a trap composed of 56 places in 332 ms of which 4 ms to minimize.
[2024-05-31 20:43:56] [INFO ] Deduced a trap composed of 61 places in 337 ms of which 4 ms to minimize.
[2024-05-31 20:43:56] [INFO ] Deduced a trap composed of 57 places in 327 ms of which 4 ms to minimize.
[2024-05-31 20:43:57] [INFO ] Deduced a trap composed of 64 places in 326 ms of which 4 ms to minimize.
[2024-05-31 20:43:57] [INFO ] Deduced a trap composed of 52 places in 331 ms of which 4 ms to minimize.
[2024-05-31 20:43:58] [INFO ] Deduced a trap composed of 52 places in 369 ms of which 4 ms to minimize.
[2024-05-31 20:43:58] [INFO ] Deduced a trap composed of 50 places in 350 ms of which 4 ms to minimize.
[2024-05-31 20:43:58] [INFO ] Deduced a trap composed of 48 places in 323 ms of which 4 ms to minimize.
[2024-05-31 20:43:59] [INFO ] Deduced a trap composed of 46 places in 332 ms of which 4 ms to minimize.
[2024-05-31 20:43:59] [INFO ] Deduced a trap composed of 51 places in 392 ms of which 4 ms to minimize.
[2024-05-31 20:43:59] [INFO ] Deduced a trap composed of 48 places in 376 ms of which 4 ms to minimize.
[2024-05-31 20:44:00] [INFO ] Deduced a trap composed of 50 places in 350 ms of which 4 ms to minimize.
[2024-05-31 20:44:00] [INFO ] Deduced a trap composed of 50 places in 344 ms of which 4 ms to minimize.
[2024-05-31 20:44:01] [INFO ] Deduced a trap composed of 51 places in 363 ms of which 5 ms to minimize.
[2024-05-31 20:44:01] [INFO ] Deduced a trap composed of 51 places in 378 ms of which 4 ms to minimize.
[2024-05-31 20:44:01] [INFO ] Deduced a trap composed of 48 places in 311 ms of which 4 ms to minimize.
SMT process timed out in 95380ms, After SMT, problems are : Problem set: 0 solved, 18 unsolved
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 30 out of 1898 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1898/1898 places, 6630/6630 transitions.
Applied a total of 0 rules in 192 ms. Remains 1898 /1898 variables (removed 0) and now considering 6630/6630 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 192 ms. Remains : 1898/1898 places, 6630/6630 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1898/1898 places, 6630/6630 transitions.
Applied a total of 0 rules in 167 ms. Remains 1898 /1898 variables (removed 0) and now considering 6630/6630 (removed 0) transitions.
[2024-05-31 20:44:02] [INFO ] Invariant cache hit.
[2024-05-31 20:44:04] [INFO ] Implicit Places using invariants in 2002 ms returned []
[2024-05-31 20:44:04] [INFO ] Invariant cache hit.
[2024-05-31 20:44:05] [INFO ] State equation strengthened by 6411 read => feed constraints.
[2024-05-31 20:44:36] [INFO ] Performed 714/1898 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 20:45:05] [INFO ] Implicit Places using invariants and state equation in 61115 ms returned []
Implicit Place search using SMT with State Equation took 63119 ms to find 0 implicit places.
[2024-05-31 20:45:05] [INFO ] Redundant transitions in 612 ms returned []
Running 6590 sub problems to find dead transitions.
[2024-05-31 20:45:06] [INFO ] Invariant cache hit.
[2024-05-31 20:45:06] [INFO ] State equation strengthened by 6411 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1897 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 6590 unsolved
SMT process timed out in 37425ms, After SMT, problems are : Problem set: 0 solved, 6590 unsolved
Search for dead transitions found 0 dead transitions in 37489ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101421 ms. Remains : 1898/1898 places, 6630/6630 transitions.
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA CANInsertWithFailure-PT-040-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-31 20:45:43] [INFO ] Flatten gal took : 179 ms
[2024-05-31 20:45:44] [INFO ] Flatten gal took : 351 ms
[2024-05-31 20:45:44] [INFO ] Input system was already deterministic with 9840 transitions.
Support contains 86 out of 3683 places (down from 90) after GAL structural reductions.
Computed a total of 162 stabilizing places and 280 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 211 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 212 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:45] [INFO ] Flatten gal took : 172 ms
[2024-05-31 20:45:45] [INFO ] Flatten gal took : 188 ms
[2024-05-31 20:45:45] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 195 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 197 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:46] [INFO ] Flatten gal took : 168 ms
[2024-05-31 20:45:46] [INFO ] Flatten gal took : 183 ms
[2024-05-31 20:45:46] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 3683 transition count 9560
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 560 place count 3403 transition count 9560
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 2 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 640 place count 3363 transition count 9520
Applied a total of 640 rules in 633 ms. Remains 3363 /3683 variables (removed 320) and now considering 9520/9840 (removed 320) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 634 ms. Remains : 3363/3683 places, 9520/9840 transitions.
[2024-05-31 20:45:47] [INFO ] Flatten gal took : 161 ms
[2024-05-31 20:45:47] [INFO ] Flatten gal took : 175 ms
[2024-05-31 20:45:48] [INFO ] Input system was already deterministic with 9520 transitions.
RANDOM walk for 23490 steps (51 resets) in 294 ms. (79 steps per ms) remains 0/1 properties
FORMULA CANInsertWithFailure-PT-040-CTLCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 174 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 175 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:48] [INFO ] Flatten gal took : 154 ms
[2024-05-31 20:45:48] [INFO ] Flatten gal took : 173 ms
[2024-05-31 20:45:49] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 169 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:49] [INFO ] Flatten gal took : 146 ms
[2024-05-31 20:45:49] [INFO ] Flatten gal took : 165 ms
[2024-05-31 20:45:49] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 170 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:50] [INFO ] Flatten gal took : 145 ms
[2024-05-31 20:45:50] [INFO ] Flatten gal took : 162 ms
[2024-05-31 20:45:50] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 169 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:51] [INFO ] Flatten gal took : 146 ms
[2024-05-31 20:45:51] [INFO ] Flatten gal took : 164 ms
[2024-05-31 20:45:51] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 274 transitions
Trivial Post-agglo rules discarded 274 transitions
Performed 274 trivial Post agglomeration. Transition count delta: 274
Iterating post reduction 0 with 274 rules applied. Total rules applied 274 place count 3683 transition count 9566
Reduce places removed 274 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 276 rules applied. Total rules applied 550 place count 3409 transition count 9564
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 552 place count 3407 transition count 9564
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 552 place count 3407 transition count 9563
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 554 place count 3406 transition count 9563
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 632 place count 3367 transition count 9524
Applied a total of 632 rules in 482 ms. Remains 3367 /3683 variables (removed 316) and now considering 9524/9840 (removed 316) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 482 ms. Remains : 3367/3683 places, 9524/9840 transitions.
[2024-05-31 20:45:52] [INFO ] Flatten gal took : 142 ms
[2024-05-31 20:45:52] [INFO ] Flatten gal took : 156 ms
[2024-05-31 20:45:52] [INFO ] Input system was already deterministic with 9524 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 175 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 175 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:53] [INFO ] Flatten gal took : 159 ms
[2024-05-31 20:45:53] [INFO ] Flatten gal took : 176 ms
[2024-05-31 20:45:53] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 169 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:53] [INFO ] Flatten gal took : 145 ms
[2024-05-31 20:45:54] [INFO ] Flatten gal took : 160 ms
[2024-05-31 20:45:54] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 183 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 183 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:54] [INFO ] Flatten gal took : 149 ms
[2024-05-31 20:45:54] [INFO ] Flatten gal took : 162 ms
[2024-05-31 20:45:55] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 170 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:55] [INFO ] Flatten gal took : 148 ms
[2024-05-31 20:45:55] [INFO ] Flatten gal took : 168 ms
[2024-05-31 20:45:55] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 169 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:56] [INFO ] Flatten gal took : 146 ms
[2024-05-31 20:45:56] [INFO ] Flatten gal took : 163 ms
[2024-05-31 20:45:56] [INFO ] Input system was already deterministic with 9840 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 3683 transition count 9561
Reduce places removed 279 places and 0 transitions.
Iterating post reduction 1 with 279 rules applied. Total rules applied 558 place count 3404 transition count 9561
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 638 place count 3364 transition count 9521
Applied a total of 638 rules in 499 ms. Remains 3364 /3683 variables (removed 319) and now considering 9521/9840 (removed 319) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 499 ms. Remains : 3364/3683 places, 9521/9840 transitions.
[2024-05-31 20:45:57] [INFO ] Flatten gal took : 159 ms
[2024-05-31 20:45:57] [INFO ] Flatten gal took : 181 ms
[2024-05-31 20:45:58] [INFO ] Input system was already deterministic with 9521 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3683/3683 places, 9840/9840 transitions.
Applied a total of 0 rules in 174 ms. Remains 3683 /3683 variables (removed 0) and now considering 9840/9840 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 174 ms. Remains : 3683/3683 places, 9840/9840 transitions.
[2024-05-31 20:45:58] [INFO ] Flatten gal took : 170 ms
[2024-05-31 20:45:58] [INFO ] Flatten gal took : 196 ms
[2024-05-31 20:45:59] [INFO ] Input system was already deterministic with 9840 transitions.
[2024-05-31 20:45:59] [INFO ] Flatten gal took : 183 ms
[2024-05-31 20:45:59] [INFO ] Flatten gal took : 193 ms
[2024-05-31 20:45:59] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2024-05-31 20:45:59] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3683 places, 9840 transitions and 26320 arcs took 35 ms.
Total runtime 386155 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=
[--mu-opt] [--saturation=
[--sat-granularity=
[--guidance=
[--action=
[--trace=
[--mu=
[--ctl=
[--save-levels=STRING] [--pg-solve] [--attr=
[--saturating-attractor] [--write-strategy=
[--check-strategy] [--interactive-play] [--player]
[--pg-write=
[--edge-label=
[--mucalc=
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por=
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=
[--cw-max-cols=
[--mh-timeout=
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=
[--ldd32-cache=
[--cache-ratio=
[--min-free-nodes=
[--fdd-reorder=
[--vset-cache-diff=
[--next-union] [--peak-nodes] [--maxsum=
[--block-size=
[--debug=
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS]
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-00
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-01
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-03
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-04
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-05
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-06
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-07
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-08
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-09
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2024-10
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2023-12
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2023-13
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2023-14
Could not compute solution for formula : CANInsertWithFailure-PT-040-CTLCardinality-2023-15
BK_STOP 1717188359892
--------------------
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
mcc2024
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-00
ctl formula formula --ctl=/tmp/930/ctl_0_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-01
ctl formula formula --ctl=/tmp/930/ctl_1_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-03
ctl formula formula --ctl=/tmp/930/ctl_2_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-04
ctl formula formula --ctl=/tmp/930/ctl_3_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-05
ctl formula formula --ctl=/tmp/930/ctl_4_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-06
ctl formula formula --ctl=/tmp/930/ctl_5_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-07
ctl formula formula --ctl=/tmp/930/ctl_6_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-08
ctl formula formula --ctl=/tmp/930/ctl_7_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-09
ctl formula formula --ctl=/tmp/930/ctl_8_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2024-10
ctl formula formula --ctl=/tmp/930/ctl_9_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2023-12
ctl formula formula --ctl=/tmp/930/ctl_10_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2023-13
ctl formula formula --ctl=/tmp/930/ctl_11_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2023-14
ctl formula formula --ctl=/tmp/930/ctl_12_
ctl formula name CANInsertWithFailure-PT-040-CTLCardinality-2023-15
ctl formula formula --ctl=/tmp/930/ctl_13_
pnml2lts-sym, ** error **: unknown vector set implementation lddmc
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="CANInsertWithFailure-PT-040"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is CANInsertWithFailure-PT-040, 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 r476-tall-171620505200121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-040.tgz
mv CANInsertWithFailure-PT-040 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 ;