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.r013-smll-171620124300033.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ASLink-PT-03b, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r013-smll-171620124300033
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1004K
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 11 18:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 157K Apr 11 18:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 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 544K 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

FORMULA_NAME StableMarking

=== Now, execution of the tool begins

BK_START 1716210818691

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ASLink-PT-03b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202405141337
[2024-05-20 13:13:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-20 13:13:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 13:13:41] [INFO ] Load time of PNML (sax parser for PT used): 405 ms
[2024-05-20 13:13:41] [INFO ] Transformed 1638 places.
[2024-05-20 13:13:41] [INFO ] Transformed 2094 transitions.
[2024-05-20 13:13:41] [INFO ] Found NUPN structural information;
[2024-05-20 13:13:41] [INFO ] Parsed PT model containing 1638 places and 2094 transitions and 6458 arcs in 618 ms.
Structural test allowed to assert that 196 places are NOT stable. Took 24 ms.
[2024-05-20 13:13:42] [INFO ] Flatten gal took : 543 ms
RANDOM walk for 40000 steps (116 resets) in 5810 ms. (6 steps per ms) remains 219/1442 properties
BEST_FIRST walk for 404 steps (8 resets) in 28 ms. (13 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 22 ms. (17 steps per ms) remains 219/219 properties
[2024-05-20 13:13:43] [INFO ] Flatten gal took : 343 ms
BEST_FIRST walk for 403 steps (8 resets) in 17 ms. (22 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 27 ms. (14 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 17 ms. (22 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 22 ms. (17 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 15 ms. (25 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 219/219 properties
BEST_FIRST walk for 402 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 17 ms. (22 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 16 ms. (23 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
[2024-05-20 13:13:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11500872542329267982.gal : 103 ms
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
[2024-05-20 13:13:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2992734138782078792.prop : 3 ms
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 219/219 properties
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11500872542329267982.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2992734138782078792.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 219/219 properties
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 219/219 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 219/219 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
// Phase 1: matrix 2094 rows 1638 cols
Loading property file /tmp/ReachabilityCardinality2992734138782078792.prop.
[2024-05-20 13:13:43] [INFO ] Computed 160 invariants in 259 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/219 variables, 219/219 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/219 variables, 5/224 constraints. Problems are: Problem set: 0 solved, 219 unsolved
SDD proceeding with computation,219 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,219 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,219 properties remain. new max is 16
SDD size :9 after 15
SDD proceeding with computation,219 properties remain. new max is 32
SDD size :15 after 48
SDD proceeding with computation,219 properties remain. new max is 64
SDD size :48 after 195
SDD proceeding with computation,219 properties remain. new max is 128
SDD size :195 after 415
SDD proceeding with computation,219 properties remain. new max is 256
SDD size :415 after 576
SDD proceeding with computation,219 properties remain. new max is 512
SDD size :576 after 28824
At refinement iteration 2 (INCLUDED_ONLY) 0/219 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 3 (OVERLAPS) 136/355 variables, 17/241 constraints. Problems are: Problem set: 0 solved, 219 unsolved
SMT process timed out in 5659ms, After SMT, problems are : Problem set: 0 solved, 219 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 219 out of 1638 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1638/1638 places, 2094/2094 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 320 transitions
Trivial Post-agglo rules discarded 320 transitions
Performed 320 trivial Post agglomeration. Transition count delta: 320
Iterating post reduction 0 with 320 rules applied. Total rules applied 320 place count 1638 transition count 1774
Reduce places removed 320 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 338 rules applied. Total rules applied 658 place count 1318 transition count 1756
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 663 place count 1313 transition count 1756
SDD proceeding with computation,219 properties remain. new max is 1024
SDD size :28824 after 618138
Performed 328 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 328 Pre rules applied. Total rules applied 663 place count 1313 transition count 1428
Deduced a syphon composed of 328 places in 11 ms
Ensure Unique test removed 27 places
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 3 with 683 rules applied. Total rules applied 1346 place count 958 transition count 1428
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 3 with 20 rules applied. Total rules applied 1366 place count 956 transition count 1410
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 1384 place count 938 transition count 1410
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 10 Pre rules applied. Total rules applied 1384 place count 938 transition count 1400
Deduced a syphon composed of 10 places in 10 ms
Ensure Unique test removed 10 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 1414 place count 918 transition count 1400
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 10 Pre rules applied. Total rules applied 1414 place count 918 transition count 1390
Deduced a syphon composed of 10 places in 9 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 1434 place count 908 transition count 1390
Discarding 42 places :
Symmetric choice reduction at 5 with 42 rule applications. Total rules 1476 place count 866 transition count 1348
Iterating global reduction 5 with 42 rules applied. Total rules applied 1518 place count 866 transition count 1348
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1519 place count 866 transition count 1347
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1519 place count 866 transition count 1335
Deduced a syphon composed of 12 places in 14 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 25 rules applied. Total rules applied 1544 place count 853 transition count 1335
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1544 place count 853 transition count 1334
Deduced a syphon composed of 1 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 1547 place count 851 transition count 1334
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1550 place count 848 transition count 1313
Iterating global reduction 6 with 3 rules applied. Total rules applied 1553 place count 848 transition count 1313
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1553 place count 848 transition count 1312
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1555 place count 847 transition count 1312
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1556 place count 846 transition count 1304
Iterating global reduction 6 with 1 rules applied. Total rules applied 1557 place count 846 transition count 1304
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1558 place count 845 transition count 1296
Iterating global reduction 6 with 1 rules applied. Total rules applied 1559 place count 845 transition count 1296
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1560 place count 844 transition count 1288
Iterating global reduction 6 with 1 rules applied. Total rules applied 1561 place count 844 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1562 place count 843 transition count 1280
Iterating global reduction 6 with 1 rules applied. Total rules applied 1563 place count 843 transition count 1280
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1564 place count 842 transition count 1272
Iterating global reduction 6 with 1 rules applied. Total rules applied 1565 place count 842 transition count 1272
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1566 place count 841 transition count 1264
Iterating global reduction 6 with 1 rules applied. Total rules applied 1567 place count 841 transition count 1264
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1568 place count 840 transition count 1256
Iterating global reduction 6 with 1 rules applied. Total rules applied 1569 place count 840 transition count 1256
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1570 place count 839 transition count 1248
Iterating global reduction 6 with 1 rules applied. Total rules applied 1571 place count 839 transition count 1248
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1572 place count 838 transition count 1240
Iterating global reduction 6 with 1 rules applied. Total rules applied 1573 place count 838 transition count 1240
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1574 place count 837 transition count 1232
Iterating global reduction 6 with 1 rules applied. Total rules applied 1575 place count 837 transition count 1232
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1576 place count 836 transition count 1224
Iterating global reduction 6 with 1 rules applied. Total rules applied 1577 place count 836 transition count 1224
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1578 place count 835 transition count 1216
Iterating global reduction 6 with 1 rules applied. Total rules applied 1579 place count 835 transition count 1216
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1580 place count 834 transition count 1208
Iterating global reduction 6 with 1 rules applied. Total rules applied 1581 place count 834 transition count 1208
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1582 place count 833 transition count 1200
Iterating global reduction 6 with 1 rules applied. Total rules applied 1583 place count 833 transition count 1200
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1584 place count 832 transition count 1192
Iterating global reduction 6 with 1 rules applied. Total rules applied 1585 place count 832 transition count 1192
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1586 place count 831 transition count 1184
Iterating global reduction 6 with 1 rules applied. Total rules applied 1587 place count 831 transition count 1184
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 2 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 6 with 156 rules applied. Total rules applied 1743 place count 753 transition count 1106
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1745 place count 752 transition count 1115
Free-agglomeration rule applied 7 times.
Iterating global reduction 6 with 7 rules applied. Total rules applied 1752 place count 752 transition count 1108
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1759 place count 745 transition count 1108
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1760 place count 745 transition count 1107
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1761 place count 744 transition count 1107
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1762 place count 744 transition count 1107
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1764 place count 744 transition count 1107
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1765 place count 743 transition count 1106
Reduce places removed 3 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 4 rules applied. Total rules applied 1769 place count 740 transition count 1105
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1770 place count 739 transition count 1105
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 5 Pre rules applied. Total rules applied 1770 place count 739 transition count 1100
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 1780 place count 734 transition count 1100
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 10 with 1 rules applied. Total rules applied 1781 place count 733 transition count 1100
SDD proceeding with computation,219 properties remain. new max is 2048
SDD size :618138 after 1.55917e+08
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 1787 place count 730 transition count 1097
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1788 place count 729 transition count 1096
Iterating global reduction 11 with 1 rules applied. Total rules applied 1789 place count 729 transition count 1096
Free-agglomeration rule applied 1 times.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1790 place count 729 transition count 1095
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1791 place count 728 transition count 1095
Applied a total of 1791 rules in 1665 ms. Remains 728 /1638 variables (removed 910) and now considering 1095/2094 (removed 999) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1686 ms. Remains : 728/1638 places, 1095/2094 transitions.
SDD proceeding with computation,219 properties remain. new max is 4096
SDD size :1.55917e+08 after 3.8973e+11
SDD proceeding with computation,219 properties remain. new max is 8192
SDD size :3.8973e+11 after 3.42095e+15
RANDOM walk for 4000000 steps (59236 resets) in 78923 ms. (50 steps per ms) remains 129/219 properties
BEST_FIRST walk for 40001 steps (156 resets) in 264 ms. (150 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (158 resets) in 331 ms. (120 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (150 resets) in 490 ms. (81 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (161 resets) in 447 ms. (89 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (159 resets) in 414 ms. (96 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (157 resets) in 303 ms. (131 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (166 resets) in 330 ms. (120 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (147 resets) in 403 ms. (99 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (155 resets) in 374 ms. (106 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (167 resets) in 345 ms. (115 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (169 resets) in 268 ms. (148 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (156 resets) in 321 ms. (124 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (155 resets) in 332 ms. (120 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (158 resets) in 342 ms. (116 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (158 resets) in 333 ms. (119 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (168 resets) in 312 ms. (127 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (155 resets) in 325 ms. (122 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (158 resets) in 336 ms. (118 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (163 resets) in 318 ms. (125 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (171 resets) in 334 ms. (119 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (163 resets) in 312 ms. (127 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (164 resets) in 340 ms. (117 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (168 resets) in 310 ms. (128 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (160 resets) in 311 ms. (128 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (153 resets) in 328 ms. (121 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (161 resets) in 326 ms. (122 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (153 resets) in 310 ms. (128 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (160 resets) in 308 ms. (129 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40001 steps (153 resets) in 331 ms. (120 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (162 resets) in 311 ms. (128 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (166 resets) in 307 ms. (129 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (165 resets) in 320 ms. (124 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (163 resets) in 304 ms. (131 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (161 resets) in 359 ms. (111 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (145 resets) in 287 ms. (138 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (148 resets) in 318 ms. (125 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (158 resets) in 323 ms. (123 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (157 resets) in 322 ms. (123 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (167 resets) in 327 ms. (121 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (172 resets) in 304 ms. (131 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (163 resets) in 324 ms. (123 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (158 resets) in 311 ms. (128 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (162 resets) in 314 ms. (126 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (160 resets) in 328 ms. (121 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (161 resets) in 330 ms. (120 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (151 resets) in 326 ms. (122 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (162 resets) in 316 ms. (126 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (156 resets) in 336 ms. (118 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (157 resets) in 324 ms. (123 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (174 resets) in 290 ms. (137 steps per ms) remains 129/129 properties
// Phase 1: matrix 1095 rows 728 cols
[2024-05-20 13:14:18] [INFO ] Computed 115 invariants in 68 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 2 (OVERLAPS) 27/156 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 4 (OVERLAPS) 2/158 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 129 unsolved
SDD proceeding with computation,219 properties remain. new max is 16384
SDD size :3.42095e+15 after 6.3593e+19
At refinement iteration 5 (INCLUDED_ONLY) 0/158 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 6 (OVERLAPS) 214/372 variables, 32/47 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/372 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 8 (OVERLAPS) 31/403 variables, 7/54 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/403 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 10 (OVERLAPS) 2/405 variables, 2/56 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/405 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 12 (OVERLAPS) 139/544 variables, 22/78 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/544 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 14 (OVERLAPS) 5/549 variables, 3/81 constraints. Problems are: Problem set: 0 solved, 129 unsolved
SDD proceeding with computation,219 properties remain. new max is 32768
SDD size :6.3593e+19 after 6.4085e+19
At refinement iteration 15 (INCLUDED_ONLY) 0/549 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 16 (OVERLAPS) 78/627 variables, 6/87 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/627 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 18 (OVERLAPS) 48/675 variables, 5/92 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/675 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 20 (OVERLAPS) 4/679 variables, 1/93 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/679 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 22 (OVERLAPS) 49/728 variables, 22/115 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/728 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 24 (OVERLAPS) 1095/1823 variables, 728/843 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/1823 variables, 0/843 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 26 (OVERLAPS) 0/1823 variables, 0/843 constraints. Problems are: Problem set: 0 solved, 129 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1823/1823 variables, and 843 constraints, problems are : Problem set: 0 solved, 129 unsolved in 33011 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 83/83 constraints, State Equation: 728/728 constraints, PredecessorRefiner: 129/129 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 129 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/129 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/129 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 2 (OVERLAPS) 27/156 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 4 (OVERLAPS) 2/158 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/158 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 6 (OVERLAPS) 214/372 variables, 32/47 constraints. Problems are: Problem set: 0 solved, 129 unsolved
[2024-05-20 13:14:54] [INFO ] Deduced a trap composed of 44 places in 251 ms of which 30 ms to minimize.
[2024-05-20 13:14:55] [INFO ] Deduced a trap composed of 55 places in 272 ms of which 4 ms to minimize.
[2024-05-20 13:14:55] [INFO ] Deduced a trap composed of 23 places in 201 ms of which 4 ms to minimize.
[2024-05-20 13:14:55] [INFO ] Deduced a trap composed of 57 places in 174 ms of which 3 ms to minimize.
[2024-05-20 13:14:55] [INFO ] Deduced a trap composed of 57 places in 144 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/372 variables, 5/52 constraints. Problems are: Problem set: 0 solved, 129 unsolved
SDD proceeding with computation,219 properties remain. new max is 65536
SDD size :6.4085e+19 after 7.17228e+19
At refinement iteration 8 (INCLUDED_ONLY) 0/372 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 9 (OVERLAPS) 31/403 variables, 7/59 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/403 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 11 (OVERLAPS) 2/405 variables, 2/61 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/405 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 13 (OVERLAPS) 139/544 variables, 22/83 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/544 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 15 (OVERLAPS) 5/549 variables, 3/86 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/549 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 17 (OVERLAPS) 78/627 variables, 6/92 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/627 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 19 (OVERLAPS) 48/675 variables, 5/97 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/675 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 21 (OVERLAPS) 4/679 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/679 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 23 (OVERLAPS) 49/728 variables, 22/120 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/728 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 25 (OVERLAPS) 1095/1823 variables, 728/848 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1823 variables, 129/977 constraints. Problems are: Problem set: 0 solved, 129 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/1823 variables, 0/977 constraints. Problems are: Problem set: 0 solved, 129 unsolved
[2024-05-20 13:15:33] [INFO ] Deduced a trap composed of 28 places in 166 ms of which 4 ms to minimize.
[2024-05-20 13:15:34] [INFO ] Deduced a trap composed of 35 places in 186 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1823/1823 variables, and 979 constraints, problems are : Problem set: 0 solved, 129 unsolved in 45030 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 83/83 constraints, State Equation: 728/728 constraints, PredecessorRefiner: 129/129 constraints, Known Traps: 7/7 constraints]
After SMT, in 78216ms problems are : Problem set: 0 solved, 129 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 129 out of 728 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 728/728 places, 1095/1095 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 728 transition count 1072
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 705 transition count 1072
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 46 place count 705 transition count 1054
Deduced a syphon composed of 18 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 37 rules applied. Total rules applied 83 place count 686 transition count 1054
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 84 place count 686 transition count 1053
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 85 place count 685 transition count 1053
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 105 place count 675 transition count 1043
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 106 place count 674 transition count 1037
Iterating global reduction 4 with 1 rules applied. Total rules applied 107 place count 674 transition count 1037
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 108 place count 674 transition count 1036
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 109 place count 673 transition count 1036
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 110 place count 673 transition count 1036
Applied a total of 110 rules in 129 ms. Remains 673 /728 variables (removed 55) and now considering 1036/1095 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130 ms. Remains : 673/728 places, 1036/1095 transitions.
RANDOM walk for 4000000 steps (59229 resets) in 69485 ms. (57 steps per ms) remains 116/129 properties
BEST_FIRST walk for 40003 steps (164 resets) in 412 ms. (96 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (165 resets) in 329 ms. (121 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (166 resets) in 318 ms. (125 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (156 resets) in 467 ms. (85 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (156 resets) in 501 ms. (79 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (153 resets) in 355 ms. (112 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40001 steps (158 resets) in 351 ms. (113 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (164 resets) in 537 ms. (74 steps per ms) remains 116/116 properties
SDD proceeding with computation,219 properties remain. new max is 131072
BEST_FIRST walk for 40003 steps (154 resets) in 382 ms. (104 steps per ms) remains 116/116 properties
SDD size :7.17228e+19 after 8.08596e+19
BEST_FIRST walk for 40003 steps (159 resets) in 464 ms. (86 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (169 resets) in 400 ms. (99 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (150 resets) in 382 ms. (104 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (163 resets) in 449 ms. (88 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (161 resets) in 402 ms. (99 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (164 resets) in 384 ms. (103 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (159 resets) in 354 ms. (112 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (157 resets) in 323 ms. (123 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (154 resets) in 337 ms. (118 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (164 resets) in 428 ms. (93 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (162 resets) in 414 ms. (96 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (167 resets) in 393 ms. (101 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40001 steps (163 resets) in 371 ms. (107 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (156 resets) in 396 ms. (100 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (160 resets) in 390 ms. (102 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (167 resets) in 449 ms. (88 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (164 resets) in 353 ms. (113 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40001 steps (168 resets) in 320 ms. (124 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (155 resets) in 461 ms. (86 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (157 resets) in 391 ms. (102 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (158 resets) in 423 ms. (94 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (163 resets) in 438 ms. (91 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (152 resets) in 413 ms. (96 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (159 resets) in 383 ms. (104 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (153 resets) in 347 ms. (114 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (161 resets) in 390 ms. (102 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (164 resets) in 385 ms. (103 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (165 resets) in 327 ms. (121 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (160 resets) in 373 ms. (106 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (164 resets) in 441 ms. (90 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (161 resets) in 294 ms. (135 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (160 resets) in 414 ms. (96 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (155 resets) in 440 ms. (90 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (155 resets) in 436 ms. (91 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (150 resets) in 368 ms. (108 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (154 resets) in 322 ms. (123 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (155 resets) in 346 ms. (115 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (161 resets) in 350 ms. (113 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (155 resets) in 381 ms. (104 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (167 resets) in 386 ms. (103 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (155 resets) in 469 ms. (85 steps per ms) remains 116/116 properties
// Phase 1: matrix 1036 rows 673 cols
[2024-05-20 13:16:01] [INFO ] Computed 114 invariants in 12 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/116 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 2 (OVERLAPS) 24/140 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/140 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 4 (OVERLAPS) 2/142 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 6 (OVERLAPS) 188/330 variables, 30/43 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/330 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 8 (OVERLAPS) 35/365 variables, 9/52 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/365 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 10 (OVERLAPS) 2/367 variables, 2/54 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/367 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 12 (OVERLAPS) 143/510 variables, 23/77 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/510 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 14 (OVERLAPS) 59/569 variables, 7/84 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/569 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 16 (OVERLAPS) 8/577 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/577 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 18 (OVERLAPS) 94/671 variables, 27/112 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/671 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 20 (OVERLAPS) 1/672 variables, 1/113 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/672 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 22 (OVERLAPS) 1/673 variables, 1/114 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/673 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 24 (OVERLAPS) 1036/1709 variables, 673/787 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/1709 variables, 0/787 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 26 (OVERLAPS) 0/1709 variables, 0/787 constraints. Problems are: Problem set: 0 solved, 116 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1709/1709 variables, and 787 constraints, problems are : Problem set: 0 solved, 116 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 82/82 constraints, State Equation: 673/673 constraints, PredecessorRefiner: 116/116 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 116 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/116 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 2 (OVERLAPS) 24/140 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/140 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 4 (OVERLAPS) 2/142 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 6 (OVERLAPS) 188/330 variables, 30/43 constraints. Problems are: Problem set: 0 solved, 116 unsolved
[2024-05-20 13:16:33] [INFO ] Deduced a trap composed of 49 places in 125 ms of which 3 ms to minimize.
[2024-05-20 13:16:33] [INFO ] Deduced a trap composed of 56 places in 123 ms of which 3 ms to minimize.
[2024-05-20 13:16:33] [INFO ] Deduced a trap composed of 65 places in 99 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/330 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 116 unsolved
[2024-05-20 13:16:34] [INFO ] Deduced a trap composed of 18 places in 119 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/330 variables, 1/47 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/330 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 10 (OVERLAPS) 35/365 variables, 9/56 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/365 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 12 (OVERLAPS) 2/367 variables, 2/58 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/367 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 14 (OVERLAPS) 143/510 variables, 23/81 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/510 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 16 (OVERLAPS) 59/569 variables, 7/88 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/569 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 18 (OVERLAPS) 8/577 variables, 1/89 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/577 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 20 (OVERLAPS) 94/671 variables, 27/116 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/671 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 22 (OVERLAPS) 1/672 variables, 1/117 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/672 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 24 (OVERLAPS) 1/673 variables, 1/118 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/673 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 26 (OVERLAPS) 1036/1709 variables, 673/791 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/1709 variables, 116/907 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/1709 variables, 0/907 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 29 (OVERLAPS) 0/1709 variables, 0/907 constraints. Problems are: Problem set: 0 solved, 116 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1709/1709 variables, and 907 constraints, problems are : Problem set: 0 solved, 116 unsolved in 49761 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 82/82 constraints, State Equation: 673/673 constraints, PredecessorRefiner: 116/116 constraints, Known Traps: 4/4 constraints]
After SMT, in 79824ms problems are : Problem set: 0 solved, 116 unsolved
Fused 116 Parikh solutions to 109 different solutions.
SDD proceeding with computation,219 properties remain. new max is 262144
SDD size :8.08596e+19 after 1.06772e+20
Parikh walk visited 0 properties in 30412 ms.
Support contains 116 out of 673 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 673/673 places, 1036/1036 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 673 transition count 1033
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 670 transition count 1033
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 6 place count 670 transition count 1030
Deduced a syphon composed of 3 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 13 place count 666 transition count 1030
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 666 transition count 1029
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 15 place count 665 transition count 1029
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 5 rules applied. Total rules applied 20 place count 662 transition count 1027
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 21 place count 662 transition count 1026
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 22 place count 661 transition count 1026
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 22 place count 661 transition count 1025
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 24 place count 660 transition count 1025
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 25 place count 659 transition count 1025
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 27 place count 658 transition count 1024
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 28 place count 657 transition count 1023
Iterating global reduction 7 with 1 rules applied. Total rules applied 29 place count 657 transition count 1023
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 30 place count 657 transition count 1022
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 31 place count 656 transition count 1022
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 32 place count 656 transition count 1022
Applied a total of 32 rules in 151 ms. Remains 656 /673 variables (removed 17) and now considering 1022/1036 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 151 ms. Remains : 656/673 places, 1022/1036 transitions.
RANDOM walk for 4000000 steps (57681 resets) in 64902 ms. (61 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (155 resets) in 334 ms. (119 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (160 resets) in 411 ms. (97 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (151 resets) in 400 ms. (99 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (143 resets) in 424 ms. (94 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (157 resets) in 302 ms. (132 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (156 resets) in 340 ms. (117 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (162 resets) in 270 ms. (147 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (157 resets) in 512 ms. (77 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (157 resets) in 423 ms. (94 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (154 resets) in 467 ms. (85 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (160 resets) in 364 ms. (109 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40001 steps (149 resets) in 481 ms. (82 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (157 resets) in 383 ms. (104 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (162 resets) in 325 ms. (122 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (166 resets) in 295 ms. (135 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (152 resets) in 481 ms. (82 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (163 resets) in 336 ms. (118 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (155 resets) in 382 ms. (104 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (167 resets) in 312 ms. (127 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (165 resets) in 347 ms. (114 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (153 resets) in 377 ms. (105 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40001 steps (154 resets) in 412 ms. (96 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (157 resets) in 335 ms. (119 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (165 resets) in 353 ms. (113 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (158 resets) in 370 ms. (107 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (156 resets) in 465 ms. (85 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (158 resets) in 461 ms. (86 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (150 resets) in 441 ms. (90 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (146 resets) in 369 ms. (108 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (157 resets) in 368 ms. (108 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (157 resets) in 449 ms. (88 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (161 resets) in 411 ms. (97 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (167 resets) in 337 ms. (118 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (162 resets) in 389 ms. (102 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (154 resets) in 319 ms. (125 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (154 resets) in 372 ms. (107 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (156 resets) in 449 ms. (88 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (153 resets) in 445 ms. (89 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (164 resets) in 476 ms. (83 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (161 resets) in 534 ms. (74 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (162 resets) in 386 ms. (103 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (161 resets) in 439 ms. (90 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (161 resets) in 373 ms. (106 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40001 steps (151 resets) in 374 ms. (106 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (149 resets) in 371 ms. (107 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40004 steps (152 resets) in 461 ms. (86 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (157 resets) in 454 ms. (87 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40002 steps (153 resets) in 394 ms. (101 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40001 steps (155 resets) in 374 ms. (106 steps per ms) remains 116/116 properties
BEST_FIRST walk for 40003 steps (152 resets) in 327 ms. (121 steps per ms) remains 116/116 properties
Interrupted probabilistic random walk after 2872080 steps, run timeout after 69001 ms. (steps per millisecond=41 ) properties seen :28 out of 116
Probabilistic random walk after 2872080 steps, saw 762864 distinct states, run finished after 69011 ms. (steps per millisecond=41 ) properties seen :28
// Phase 1: matrix 1022 rows 656 cols
[2024-05-20 13:19:24] [INFO ] Computed 111 invariants in 14 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 2 (OVERLAPS) 16/104 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/104 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 4 (OVERLAPS) 2/106 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/106 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 6 (OVERLAPS) 133/239 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/239 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 8 (OVERLAPS) 33/272 variables, 4/40 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/272 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 10 (OVERLAPS) 2/274 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/274 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 12 (OVERLAPS) 101/375 variables, 17/59 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/375 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 14 (OVERLAPS) 41/416 variables, 5/64 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/416 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 16 (OVERLAPS) 2/418 variables, 2/66 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/418 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 18 (OVERLAPS) 113/531 variables, 14/80 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/531 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 20 (OVERLAPS) 52/583 variables, 4/84 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/583 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 22 (OVERLAPS) 2/585 variables, 2/86 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/585 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 24 (OVERLAPS) 69/654 variables, 23/109 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/654 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 26 (OVERLAPS) 1/655 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/655 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 28 (OVERLAPS) 1/656 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/656 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 30 (OVERLAPS) 1022/1678 variables, 656/767 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/1678 variables, 0/767 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 32 (OVERLAPS) 0/1678 variables, 0/767 constraints. Problems are: Problem set: 0 solved, 88 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1678/1678 variables, and 767 constraints, problems are : Problem set: 0 solved, 88 unsolved in 24861 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 79/79 constraints, State Equation: 656/656 constraints, PredecessorRefiner: 88/88 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 88 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 2 (OVERLAPS) 16/104 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/104 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 4 (OVERLAPS) 2/106 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/106 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 6 (OVERLAPS) 133/239 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 88 unsolved
[2024-05-20 13:19:50] [INFO ] Deduced a trap composed of 49 places in 154 ms of which 3 ms to minimize.
[2024-05-20 13:19:50] [INFO ] Deduced a trap composed of 23 places in 140 ms of which 2 ms to minimize.
[2024-05-20 13:19:50] [INFO ] Deduced a trap composed of 60 places in 152 ms of which 2 ms to minimize.
[2024-05-20 13:19:51] [INFO ] Deduced a trap composed of 65 places in 129 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/239 variables, 4/40 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/239 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 9 (OVERLAPS) 33/272 variables, 4/44 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/272 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 11 (OVERLAPS) 2/274 variables, 2/46 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/274 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 13 (OVERLAPS) 101/375 variables, 17/63 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/375 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 15 (OVERLAPS) 41/416 variables, 5/68 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/416 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 17 (OVERLAPS) 2/418 variables, 2/70 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/418 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 19 (OVERLAPS) 113/531 variables, 14/84 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/531 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 21 (OVERLAPS) 52/583 variables, 4/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/583 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 23 (OVERLAPS) 2/585 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/585 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 25 (OVERLAPS) 69/654 variables, 23/113 constraints. Problems are: Problem set: 0 solved, 88 unsolved
[2024-05-20 13:20:05] [INFO ] Deduced a trap composed of 77 places in 423 ms of which 5 ms to minimize.
[2024-05-20 13:20:06] [INFO ] Deduced a trap composed of 54 places in 573 ms of which 8 ms to minimize.
At refinement iteration 26 (INCLUDED_ONLY) 0/654 variables, 2/115 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/654 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 28 (OVERLAPS) 1/655 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/655 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 30 (OVERLAPS) 1/656 variables, 1/117 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/656 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 32 (OVERLAPS) 1022/1678 variables, 656/773 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 33 (INCLUDED_ONLY) 0/1678 variables, 88/861 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 34 (INCLUDED_ONLY) 0/1678 variables, 0/861 constraints. Problems are: Problem set: 0 solved, 88 unsolved
At refinement iteration 35 (OVERLAPS) 0/1678 variables, 0/861 constraints. Problems are: Problem set: 0 solved, 88 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1678/1678 variables, and 861 constraints, problems are : Problem set: 0 solved, 88 unsolved in 39759 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 79/79 constraints, State Equation: 656/656 constraints, PredecessorRefiner: 88/88 constraints, Known Traps: 6/6 constraints]
After SMT, in 64671ms problems are : Problem set: 0 solved, 88 unsolved
Fused 88 Parikh solutions to 83 different solutions.
Parikh walk visited 0 properties in 30458 ms.
Support contains 88 out of 656 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 656/656 places, 1022/1022 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 656 transition count 1010
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 644 transition count 1010
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 24 place count 644 transition count 1004
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 13 rules applied. Total rules applied 37 place count 637 transition count 1004
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 37 place count 637 transition count 1003
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 40 place count 635 transition count 1003
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 40 place count 635 transition count 1002
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 42 place count 634 transition count 1002
Applied a total of 42 rules in 70 ms. Remains 634 /656 variables (removed 22) and now considering 1002/1022 (removed 20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71 ms. Remains : 634/656 places, 1002/1022 transitions.
SDD proceeding with computation,219 properties remain. new max is 524288
SDD size :1.06772e+20 after 3.58573e+20
RANDOM walk for 4000000 steps (57726 resets) in 73810 ms. (54 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1599 resets) in 2925 ms. (136 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400001 steps (1559 resets) in 3347 ms. (119 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1618 resets) in 3246 ms. (123 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1576 resets) in 3096 ms. (129 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1577 resets) in 3174 ms. (125 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1590 resets) in 3138 ms. (127 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1604 resets) in 2936 ms. (136 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1597 resets) in 2726 ms. (146 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1612 resets) in 2437 ms. (164 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1579 resets) in 3366 ms. (118 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1600 resets) in 2453 ms. (163 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1596 resets) in 3612 ms. (110 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1575 resets) in 2925 ms. (136 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400002 steps (1586 resets) in 3263 ms. (122 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400002 steps (1593 resets) in 3187 ms. (125 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1569 resets) in 3357 ms. (119 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1605 resets) in 3515 ms. (113 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1573 resets) in 3673 ms. (108 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1575 resets) in 3107 ms. (128 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1569 resets) in 2879 ms. (138 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1578 resets) in 3211 ms. (124 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1588 resets) in 2814 ms. (142 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1561 resets) in 3136 ms. (127 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1589 resets) in 2659 ms. (150 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1608 resets) in 3436 ms. (116 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1605 resets) in 2946 ms. (135 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1549 resets) in 3355 ms. (119 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1605 resets) in 3328 ms. (120 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400001 steps (1583 resets) in 3275 ms. (122 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400002 steps (1600 resets) in 2916 ms. (137 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1586 resets) in 3252 ms. (122 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1573 resets) in 3621 ms. (110 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1615 resets) in 3546 ms. (112 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400001 steps (1593 resets) in 2937 ms. (136 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1550 resets) in 2669 ms. (149 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400002 steps (1583 resets) in 2750 ms. (145 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1600 resets) in 3316 ms. (120 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1604 resets) in 3412 ms. (117 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1607 resets) in 3059 ms. (130 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1588 resets) in 3317 ms. (120 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400000 steps (1598 resets) in 3201 ms. (124 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1579 resets) in 3265 ms. (122 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1607 resets) in 2679 ms. (149 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1570 resets) in 3258 ms. (122 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1586 resets) in 3445 ms. (116 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400002 steps (1610 resets) in 3135 ms. (127 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400002 steps (1588 resets) in 3415 ms. (117 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1583 resets) in 2539 ms. (157 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (1588 resets) in 3574 ms. (111 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (1585 resets) in 3273 ms. (122 steps per ms) remains 88/88 properties
Detected timeout of ITS tools.
[2024-05-20 13:23:43] [INFO ] Flatten gal took : 120 ms
[2024-05-20 13:23:43] [INFO ] Applying decomposition
[2024-05-20 13:23:44] [INFO ] Flatten gal took : 149 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16628883955241813705.txt' '-o' '/tmp/graph16628883955241813705.bin' '-w' '/tmp/graph16628883955241813705.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16628883955241813705.bin' '-l' '-1' '-v' '-w' '/tmp/graph16628883955241813705.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:23:45] [INFO ] Decomposing Gal with order
[2024-05-20 13:23:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:23:45] [INFO ] Removed a total of 1623 redundant transitions.
[2024-05-20 13:23:46] [INFO ] Flatten gal took : 451 ms
[2024-05-20 13:23:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 129 ms.
[2024-05-20 13:23:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13145970910157294316.gal : 61 ms
[2024-05-20 13:23:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15361308437288342348.prop : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13145970910157294316.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15361308437288342348.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality15361308437288342348.prop.
SDD proceeding with computation,88 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,88 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,88 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,88 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,88 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,88 properties remain. new max is 128
SDD size :1 after 56874
SDD proceeding with computation,88 properties remain. new max is 256
SDD size :56874 after 7.28907e+18
Invariant property smplace_459 does not hold.
Invariant property smplace_458 does not hold.
Invariant property smplace_457 does not hold.
Invariant property smplace_447 does not hold.
Invariant property smplace_446 does not hold.
Invariant property smplace_445 does not hold.
Invariant property smplace_431 does not hold.
Invariant property smplace_430 does not hold.
Invariant property smplace_429 does not hold.
Invariant property smplace_424 does not hold.
Invariant property smplace_423 does not hold.
Invariant property smplace_421 does not hold.
Invariant property smplace_420 does not hold.
Invariant property smplace_419 does not hold.
Invariant property smplace_418 does not hold.
Invariant property smplace_417 does not hold.
Invariant property smplace_416 does not hold.
Invariant property smplace_251 does not hold.
Invariant property smplace_250 does not hold.
Invariant property smplace_249 does not hold.
Invariant property smplace_248 does not hold.
Invariant property smplace_247 does not hold.
Invariant property smplace_216 does not hold.
Invariant property smplace_215 does not hold.
Invariant property smplace_214 does not hold.
Invariant property smplace_213 does not hold.
Invariant property smplace_212 does not hold.
Invariant property smplace_206 does not hold.
Invariant property smplace_205 does not hold.
Invariant property smplace_204 does not hold.
Invariant property smplace_203 does not hold.
Invariant property smplace_202 does not hold.
Invariant property smplace_71 does not hold.
Invariant property smplace_70 does not hold.
Invariant property smplace_69 does not hold.
Invariant property smplace_68 does not hold.
Invariant property smplace_67 does not hold.
Invariant property smplace_64 does not hold.
Invariant property smplace_63 does not hold.
Invariant property smplace_62 does not hold.
Invariant property smplace_61 does not hold.
Invariant property smplace_60 does not hold.
Invariant property smplace_58 does not hold.
Invariant property smplace_57 does not hold.
Invariant property smplace_56 does not hold.
Invariant property smplace_55 does not hold.
Invariant property smplace_54 does not hold.
Invariant property smplace_50 does not hold.
Invariant property smplace_49 does not hold.
Invariant property smplace_48 does not hold.
SDD proceeding with computation,38 properties remain. new max is 256
SDD size :7.28907e+18 after 7.32959e+21
Interrupted probabilistic random walk after 11217708 steps, run timeout after 243001 ms. (steps per millisecond=46 ) properties seen :33 out of 88
Probabilistic random walk after 11217708 steps, saw 2947336 distinct states, run finished after 243003 ms. (steps per millisecond=46 ) properties seen :33
// Phase 1: matrix 1002 rows 634 cols
[2024-05-20 13:26:23] [INFO ] Computed 109 invariants in 11 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 17/27 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/27 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 1/28 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/28 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 92/120 variables, 15/18 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/120 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 26/146 variables, 8/26 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/146 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 1/147 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/147 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (OVERLAPS) 124/271 variables, 15/42 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/271 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 13 (OVERLAPS) 47/318 variables, 8/50 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/318 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 15 (OVERLAPS) 1/319 variables, 1/51 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/319 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 17 (OVERLAPS) 146/465 variables, 18/69 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/465 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 19 (OVERLAPS) 62/527 variables, 8/77 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/527 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 21 (OVERLAPS) 2/529 variables, 2/79 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/529 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 23 (OVERLAPS) 103/632 variables, 28/107 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/632 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 25 (OVERLAPS) 1/633 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/633 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 27 (OVERLAPS) 1/634 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/634 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 29 (OVERLAPS) 1002/1636 variables, 634/743 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/1636 variables, 0/743 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 31 (OVERLAPS) 0/1636 variables, 0/743 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1636/1636 variables, and 743 constraints, problems are : Problem set: 0 solved, 10 unsolved in 2412 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 77/77 constraints, State Equation: 634/634 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 17/27 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/27 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 1/28 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/28 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 92/120 variables, 15/18 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/120 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 26/146 variables, 8/26 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/146 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 1/147 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/147 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (OVERLAPS) 124/271 variables, 15/42 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/271 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 13 (OVERLAPS) 47/318 variables, 8/50 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/318 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 15 (OVERLAPS) 1/319 variables, 1/51 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/319 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 17 (OVERLAPS) 146/465 variables, 18/69 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/465 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 19 (OVERLAPS) 62/527 variables, 8/77 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/527 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 21 (OVERLAPS) 2/529 variables, 2/79 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/529 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 23 (OVERLAPS) 103/632 variables, 28/107 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/632 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 25 (OVERLAPS) 1/633 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/633 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 27 (OVERLAPS) 1/634 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/634 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 29 (OVERLAPS) 1002/1636 variables, 634/743 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/1636 variables, 10/753 constraints. Problems are: Problem set: 0 solved, 10 unsolved
[2024-05-20 13:26:28] [INFO ] Deduced a trap composed of 56 places in 322 ms of which 20 ms to minimize.
At refinement iteration 31 (INCLUDED_ONLY) 0/1636 variables, 1/754 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 32 (INCLUDED_ONLY) 0/1636 variables, 0/754 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 33 (OVERLAPS) 0/1636 variables, 0/754 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1636/1636 variables, and 754 constraints, problems are : Problem set: 0 solved, 10 unsolved in 3842 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 77/77 constraints, State Equation: 634/634 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 1/1 constraints]
After SMT, in 6280ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 27718 ms.
Support contains 10 out of 634 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 634/634 places, 1002/1002 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 634 transition count 985
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 617 transition count 985
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 34 place count 617 transition count 965
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 43 rules applied. Total rules applied 77 place count 594 transition count 965
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 80 place count 593 transition count 963
Reduce places removed 2 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 84 place count 590 transition count 962
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 85 place count 589 transition count 962
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 85 place count 589 transition count 961
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 3 rules applied. Total rules applied 88 place count 587 transition count 961
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 88 place count 587 transition count 960
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 90 place count 586 transition count 960
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 91 place count 585 transition count 959
Iterating global reduction 5 with 1 rules applied. Total rules applied 92 place count 585 transition count 959
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 8 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 106 place count 577 transition count 953
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 107 place count 577 transition count 952
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 108 place count 576 transition count 952
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 108 place count 576 transition count 949
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 114 place count 573 transition count 949
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 115 place count 572 transition count 949
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 116 place count 571 transition count 948
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 118 place count 570 transition count 948
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 124 place count 567 transition count 945
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 125 place count 566 transition count 944
Iterating global reduction 8 with 1 rules applied. Total rules applied 126 place count 566 transition count 944
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 128 place count 566 transition count 942
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 131 place count 564 transition count 941
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 132 place count 564 transition count 940
Reduce places removed 1 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 2 rules applied. Total rules applied 134 place count 562 transition count 940
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 134 place count 562 transition count 939
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 136 place count 561 transition count 939
Applied a total of 136 rules in 167 ms. Remains 561 /634 variables (removed 73) and now considering 939/1002 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 167 ms. Remains : 561/634 places, 939/1002 transitions.
RANDOM walk for 4000000 steps (55896 resets) in 43940 ms. (91 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3852899 steps (14897 resets) in 15520 ms. (248 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3695996 steps (14311 resets) in 15112 ms. (244 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3997403 steps (15496 resets) in 17612 ms. (226 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3959746 steps (15350 resets) in 15484 ms. (255 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3943145 steps (15225 resets) in 15901 ms. (247 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3896157 steps (15073 resets) in 15146 ms. (257 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3689740 steps (14267 resets) in 15612 ms. (236 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3617469 steps (14059 resets) in 15736 ms. (229 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3522171 steps (13686 resets) in 14986 ms. (235 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3926188 steps (15275 resets) in 15504 ms. (253 steps per ms) remains 10/10 properties
Interrupted probabilistic random walk after 14206551 steps, run timeout after 201001 ms. (steps per millisecond=70 ) properties seen :0 out of 10
Probabilistic random walk after 14206551 steps, saw 3722843 distinct states, run finished after 201002 ms. (steps per millisecond=70 ) properties seen :0
// Phase 1: matrix 939 rows 561 cols
[2024-05-20 13:31:25] [INFO ] Computed 98 invariants in 17 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 47/57 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2/59 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 75/134 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/134 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 6/140 variables, 4/23 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 64/204 variables, 11/34 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/204 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (OVERLAPS) 43/247 variables, 6/40 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/247 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 13 (OVERLAPS) 1/248 variables, 1/41 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/248 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 15 (OVERLAPS) 144/392 variables, 17/58 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/392 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 17 (OVERLAPS) 62/454 variables, 8/66 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/454 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 19 (OVERLAPS) 2/456 variables, 2/68 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/456 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 21 (OVERLAPS) 103/559 variables, 28/96 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/559 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 23 (OVERLAPS) 1/560 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/560 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 25 (OVERLAPS) 1/561 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/561 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 27 (OVERLAPS) 939/1500 variables, 561/659 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/1500 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 29 (OVERLAPS) 0/1500 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1500/1500 variables, and 659 constraints, problems are : Problem set: 0 solved, 10 unsolved in 1937 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, Generalized P Invariants (flows): 74/74 constraints, State Equation: 561/561 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 47/57 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2/59 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 75/134 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/134 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 6/140 variables, 4/23 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 64/204 variables, 11/34 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/204 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (OVERLAPS) 43/247 variables, 6/40 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/247 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 13 (OVERLAPS) 1/248 variables, 1/41 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/248 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 15 (OVERLAPS) 144/392 variables, 17/58 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/392 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 17 (OVERLAPS) 62/454 variables, 8/66 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/454 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 19 (OVERLAPS) 2/456 variables, 2/68 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/456 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 21 (OVERLAPS) 103/559 variables, 28/96 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/559 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 23 (OVERLAPS) 1/560 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/560 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 25 (OVERLAPS) 1/561 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/561 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 27 (OVERLAPS) 939/1500 variables, 561/659 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/1500 variables, 10/669 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/1500 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 30 (OVERLAPS) 0/1500 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1500/1500 variables, and 669 constraints, problems are : Problem set: 0 solved, 10 unsolved in 2641 ms.
Refiners :[Positive P Invariants (semi-flows): 24/24 constraints, Generalized P Invariants (flows): 74/74 constraints, State Equation: 561/561 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
After SMT, in 4608ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 13666 ms.
Support contains 10 out of 561 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 561/561 places, 939/939 transitions.
Applied a total of 0 rules in 16 ms. Remains 561 /561 variables (removed 0) and now considering 939/939 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 561/561 places, 939/939 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 561/561 places, 939/939 transitions.
Applied a total of 0 rules in 16 ms. Remains 561 /561 variables (removed 0) and now considering 939/939 (removed 0) transitions.
[2024-05-20 13:31:44] [INFO ] Invariant cache hit.
[2024-05-20 13:31:44] [INFO ] Implicit Places using invariants in 690 ms returned [1, 18, 19, 32, 50, 68, 137, 157, 158, 160, 177, 195, 264, 268, 269, 280, 281, 283, 300, 318, 387, 391, 392, 395, 406, 407, 408, 426, 428, 432, 450, 451, 452, 453, 465, 471, 477, 483, 489, 495, 501, 507, 513, 519, 525]
[2024-05-20 13:31:44] [INFO ] Actually due to overlaps returned [426, 408, 50, 160, 177, 300, 432, 32, 283, 158, 280, 406, 450, 157, 281, 407, 428, 451, 1, 19, 268, 269, 391, 392, 68, 195, 318, 452, 495, 513, 525, 18, 395, 453, 465, 471, 477, 483, 489, 501, 507, 519]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 701 ms to find 42 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 519/561 places, 939/939 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 81 rules applied. Total rules applied 81 place count 516 transition count 861
Reduce places removed 78 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 80 rules applied. Total rules applied 161 place count 438 transition count 859
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 161 place count 438 transition count 840
Deduced a syphon composed of 19 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 39 rules applied. Total rules applied 200 place count 418 transition count 840
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 212 place count 414 transition count 832
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 220 place count 406 transition count 832
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 235 place count 391 transition count 817
Iterating global reduction 4 with 15 rules applied. Total rules applied 250 place count 391 transition count 817
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 253 place count 391 transition count 814
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 253 place count 391 transition count 813
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 255 place count 390 transition count 813
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 258 place count 387 transition count 807
Iterating global reduction 5 with 3 rules applied. Total rules applied 261 place count 387 transition count 807
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 262 place count 386 transition count 806
Iterating global reduction 5 with 1 rules applied. Total rules applied 263 place count 386 transition count 806
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 264 place count 385 transition count 804
Iterating global reduction 5 with 1 rules applied. Total rules applied 265 place count 385 transition count 804
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 321 place count 357 transition count 776
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 322 place count 357 transition count 775
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 325 place count 354 transition count 772
Iterating global reduction 6 with 3 rules applied. Total rules applied 328 place count 354 transition count 772
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 331 place count 354 transition count 769
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 335 place count 352 transition count 770
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 341 place count 352 transition count 764
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 348 place count 345 transition count 764
Partial Free-agglomeration rule applied 9 times.
Drop transitions (Partial Free agglomeration) removed 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 357 place count 345 transition count 764
Applied a total of 357 rules in 123 ms. Remains 345 /519 variables (removed 174) and now considering 764/939 (removed 175) transitions.
// Phase 1: matrix 764 rows 345 cols
[2024-05-20 13:31:45] [INFO ] Computed 47 invariants in 7 ms
[2024-05-20 13:31:45] [INFO ] Implicit Places using invariants in 466 ms returned [75, 92, 98, 101, 103, 114, 115, 167, 184, 190, 193, 195, 200, 201, 253, 270, 276, 279, 281]
[2024-05-20 13:31:45] [INFO ] Actually due to overlaps returned [114, 200, 115, 201, 92, 98, 103, 184, 190, 195, 270, 276, 281, 75, 167, 253]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 470 ms to find 16 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 329/561 places, 764/939 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 317 transition count 752
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 317 transition count 752
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 314 transition count 749
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 314 transition count 749
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 42 place count 308 transition count 743
Free-agglomeration rule applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 51 place count 308 transition count 734
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 60 place count 299 transition count 734
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 299 transition count 731
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 66 place count 296 transition count 731
Applied a total of 66 rules in 65 ms. Remains 296 /329 variables (removed 33) and now considering 731/764 (removed 33) transitions.
// Phase 1: matrix 731 rows 296 cols
[2024-05-20 13:31:45] [INFO ] Computed 31 invariants in 6 ms
[2024-05-20 13:31:45] [INFO ] Implicit Places using invariants in 327 ms returned []
[2024-05-20 13:31:45] [INFO ] Invariant cache hit.
[2024-05-20 13:31:46] [INFO ] Implicit Places using invariants and state equation in 918 ms returned []
Implicit Place search using SMT with State Equation took 1249 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 296/561 places, 731/939 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 2627 ms. Remains : 296/561 places, 731/939 transitions.
RANDOM walk for 4000000 steps (86324 resets) in 40755 ms. (98 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (27589 resets) in 13483 ms. (296 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3880662 steps (26945 resets) in 14142 ms. (274 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3578546 steps (24642 resets) in 14996 ms. (238 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000002 steps (27813 resets) in 12717 ms. (314 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3806527 steps (26314 resets) in 14045 ms. (271 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3949457 steps (27171 resets) in 16797 ms. (235 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3661306 steps (25232 resets) in 15367 ms. (238 steps per ms) remains 10/10 properties
BEST_FIRST walk for 3559340 steps (24590 resets) in 15397 ms. (231 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (27537 resets) in 14080 ms. (284 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000002 steps (27691 resets) in 14475 ms. (276 steps per ms) remains 10/10 properties
Finished probabilistic random walk after 623521 steps, run visited all 10 properties in 7105 ms. (steps per millisecond=87 )
Probabilistic random walk after 623521 steps, saw 295172 distinct states, run finished after 7111 ms. (steps per millisecond=87 ) properties seen :10
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 1443 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL USE_NUPN
Total runtime 1153932 ms.

BK_STOP 1716211974558

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-03b"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is ASLink-PT-03b, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r013-smll-171620124300033"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-03b.tgz
mv ASLink-PT-03b execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 '' StableMarking.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;