Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2024-input.r047-tajo-171620397700197.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..........................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is BridgeAndVehicles-PT-V20P10N50, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r047-tajo-171620397700197
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.8M
-rw-r--r-- 1 mcc users 16K Apr 13 02:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 101K Apr 13 02:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 400K Apr 13 02:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.5M Apr 13 02:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 8.4K Apr 22 14:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 42K Apr 22 14:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 144K Apr 22 14:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 406K Apr 22 14:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 30K Apr 13 03:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 206K Apr 13 03:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 227K Apr 13 03:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 886K Apr 13 03:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Apr 22 14:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.8K Apr 22 14:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.8M May 18 16:42 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-00
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-01
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-02
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-03
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-04
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-05
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-06
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-07
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-08
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-09
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-10
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-11
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-12
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-13
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-14
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1716285017919

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V20P10N50
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-21 09:50:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-05-21 09:50:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 09:50:19] [INFO ] Load time of PNML (sax parser for PT used): 210 ms
[2024-05-21 09:50:19] [INFO ] Transformed 108 places.
[2024-05-21 09:50:19] [INFO ] Transformed 2228 transitions.
[2024-05-21 09:50:19] [INFO ] Parsed PT model containing 108 places and 2228 transitions and 17190 arcs in 338 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 9 ms.
Reduction of identical properties reduced properties to check from 16 to 14
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[1, 0, 0, 20, 10, 0, 0, 0, 0, 0, 0, 0, 20] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1, 0, 0, 20, 10, 0, 0, 0, 0, 0, 0, 0, 20] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-21 09:50:19] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2024-05-21 09:50:19] [INFO ] Computed 7 invariants in 20 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1, 0, 0, 20, 10, 0, 0, 0, 0, 0, 0, 0, 20] Max Struct:[2, 2, 2, 20, 10, 20, 10, 20, 1, 20, 1, 10, 20]
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-15 20 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-10 10 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-05 10 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-03 20 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (57 resets) in 229 ms. (43 steps per ms)
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-12 20 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-09 20 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-06 20 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-08 10 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 50004 steps (106 resets) in 157 ms. (316 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1, 1, 0, 6] Max Struct:[2, 2, 2, 1, 10]
[2024-05-21 09:50:20] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
[2024-05-21 09:50:20] [INFO ] Invariant cache hit.
[2024-05-21 09:50:20] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned unsat
[2024-05-21 09:50:20] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned unsat
[2024-05-21 09:50:20] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned unsat
[2024-05-21 09:50:20] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2024-05-21 09:50:20] [INFO ] [Real]Absence check using state equation in 115 ms returned sat
[2024-05-21 09:50:21] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-21 09:50:21] [INFO ] [Real]Added 102 Read/Feed constraints in 98 ms returned sat
[2024-05-21 09:50:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:50:21] [INFO ] [Nat]Absence check using 7 positive place invariants in 5 ms returned sat
[2024-05-21 09:50:21] [INFO ] [Nat]Absence check using state equation in 135 ms returned sat
[2024-05-21 09:50:21] [INFO ] [Nat]Added 102 Read/Feed constraints in 41 ms returned sat
[2024-05-21 09:50:21] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 197 transitions) in 154 ms.
[2024-05-21 09:50:22] [INFO ] Deduced a trap composed of 6 places in 240 ms of which 11 ms to minimize.
[2024-05-21 09:50:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 325 ms
[2024-05-21 09:50:22] [INFO ] Added : 23 causal constraints over 6 iterations in 778 ms. Result :sat
Minimization took 278 ms.
[2024-05-21 09:50:22] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2024-05-21 09:50:22] [INFO ] [Real]Absence check using state equation in 94 ms returned sat
[2024-05-21 09:50:22] [INFO ] [Real]Added 102 Read/Feed constraints in 29 ms returned sat
[2024-05-21 09:50:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:50:22] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2024-05-21 09:50:22] [INFO ] [Nat]Absence check using state equation in 105 ms returned sat
[2024-05-21 09:50:23] [INFO ] [Nat]Added 102 Read/Feed constraints in 19 ms returned sat
[2024-05-21 09:50:23] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 197 transitions) in 214 ms.
[2024-05-21 09:50:23] [INFO ] Added : 31 causal constraints over 7 iterations in 544 ms. Result :sat
Minimization took 298 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1, 1, 0, 6] Max Struct:[1, 1, 1, 1, 10]
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-14 10 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 108 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place COMPTEUR_24) removed 42 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 108/108 places, 2186/2186 transitions.
Graph (complete) has 874 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 105 transition count 2144
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 104 transition count 2102
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 103 transition count 2060
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5 place count 102 transition count 2018
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 6 place count 101 transition count 1976
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 7 place count 100 transition count 1934
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 8 place count 99 transition count 1892
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 9 place count 98 transition count 1850
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 10 place count 97 transition count 1808
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 11 place count 96 transition count 1766
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 12 place count 95 transition count 1724
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 13 place count 94 transition count 1682
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 14 place count 93 transition count 1640
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 15 place count 92 transition count 1598
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 16 place count 91 transition count 1556
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 17 place count 90 transition count 1514
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 18 place count 89 transition count 1472
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 19 place count 88 transition count 1430
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 20 place count 87 transition count 1388
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 21 place count 86 transition count 1346
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 22 place count 85 transition count 1304
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 23 place count 84 transition count 1262
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 24 place count 83 transition count 1220
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 25 place count 82 transition count 1178
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 24 with 1 rules applied. Total rules applied 26 place count 81 transition count 1136
Reduce places removed 1 places and 42 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 27 place count 80 transition count 1094
Discarding 1 places :
Symmetric choice reduction at 26 with 1 rule applications. Total rules 28 place count 79 transition count 1093
Iterating global reduction 26 with 1 rules applied. Total rules applied 29 place count 79 transition count 1093
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 2 places and 0 transitions.
Iterating global reduction 26 with 3 rules applied. Total rules applied 32 place count 77 transition count 1092
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 26 with 4 rules applied. Total rules applied 36 place count 75 transition count 1090
Applied a total of 36 rules in 304 ms. Remains 75 /108 variables (removed 33) and now considering 1090/2186 (removed 1096) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 319 ms. Remains : 75/108 places, 1090/2186 transitions.
[2024-05-21 09:50:25] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
// Phase 1: matrix 178 rows 75 cols
[2024-05-21 09:50:25] [INFO ] Computed 4 invariants in 5 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (8021 resets) in 4494 ms. (222 steps per ms)
BEST_FIRST walk for 1000001 steps (3317 resets) in 1863 ms. (536 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-21 09:50:32] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
[2024-05-21 09:50:32] [INFO ] Invariant cache hit.
[2024-05-21 09:50:32] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:50:32] [INFO ] [Real]Absence check using state equation in 84 ms returned sat
[2024-05-21 09:50:32] [INFO ] State equation strengthened by 48 read => feed constraints.
[2024-05-21 09:50:32] [INFO ] [Real]Added 48 Read/Feed constraints in 35 ms returned sat
[2024-05-21 09:50:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:50:32] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-21 09:50:32] [INFO ] [Nat]Absence check using state equation in 56 ms returned sat
[2024-05-21 09:50:32] [INFO ] [Nat]Added 48 Read/Feed constraints in 20 ms returned sat
[2024-05-21 09:50:32] [INFO ] Computed and/alt/rep : 63/124/63 causal constraints (skipped 112 transitions) in 36 ms.
[2024-05-21 09:50:32] [INFO ] Added : 23 causal constraints over 6 iterations in 143 ms. Result :sat
Minimization took 103 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 75 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 75/75 places, 1090/1090 transitions.
Applied a total of 0 rules in 127 ms. Remains 75 /75 variables (removed 0) and now considering 1090/1090 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 75/75 places, 1090/1090 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 75/75 places, 1090/1090 transitions.
Applied a total of 0 rules in 209 ms. Remains 75 /75 variables (removed 0) and now considering 1090/1090 (removed 0) transitions.
[2024-05-21 09:50:33] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
[2024-05-21 09:50:33] [INFO ] Invariant cache hit.
[2024-05-21 09:50:33] [INFO ] Implicit Places using invariants in 314 ms returned []
[2024-05-21 09:50:33] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
[2024-05-21 09:50:33] [INFO ] Invariant cache hit.
[2024-05-21 09:50:33] [INFO ] State equation strengthened by 48 read => feed constraints.
[2024-05-21 09:50:34] [INFO ] Implicit Places using invariants and state equation in 439 ms returned [22, 46]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 770 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 73/75 places, 1090/1090 transitions.
Applied a total of 0 rules in 139 ms. Remains 73 /73 variables (removed 0) and now considering 1090/1090 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1121 ms. Remains : 73/75 places, 1090/1090 transitions.
[2024-05-21 09:50:34] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
// Phase 1: matrix 178 rows 73 cols
[2024-05-21 09:50:34] [INFO ] Computed 4 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (8020 resets) in 3683 ms. (271 steps per ms)
BEST_FIRST walk for 1000001 steps (3326 resets) in 1569 ms. (636 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-21 09:50:39] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
[2024-05-21 09:50:39] [INFO ] Invariant cache hit.
[2024-05-21 09:50:39] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2024-05-21 09:50:39] [INFO ] [Real]Absence check using state equation in 40 ms returned sat
[2024-05-21 09:50:39] [INFO ] State equation strengthened by 48 read => feed constraints.
[2024-05-21 09:50:39] [INFO ] [Real]Added 48 Read/Feed constraints in 20 ms returned sat
[2024-05-21 09:50:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:50:39] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:50:39] [INFO ] [Nat]Absence check using state equation in 30 ms returned sat
[2024-05-21 09:50:39] [INFO ] [Nat]Added 48 Read/Feed constraints in 13 ms returned sat
[2024-05-21 09:50:39] [INFO ] Computed and/alt/rep : 63/124/63 causal constraints (skipped 112 transitions) in 53 ms.
[2024-05-21 09:50:39] [INFO ] Added : 21 causal constraints over 5 iterations in 125 ms. Result :sat
Minimization took 40 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1090/1090 transitions.
Applied a total of 0 rules in 57 ms. Remains 73 /73 variables (removed 0) and now considering 1090/1090 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 73/73 places, 1090/1090 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1090/1090 transitions.
Applied a total of 0 rules in 54 ms. Remains 73 /73 variables (removed 0) and now considering 1090/1090 (removed 0) transitions.
[2024-05-21 09:50:40] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
[2024-05-21 09:50:40] [INFO ] Invariant cache hit.
[2024-05-21 09:50:40] [INFO ] Implicit Places using invariants in 247 ms returned []
[2024-05-21 09:50:40] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
[2024-05-21 09:50:40] [INFO ] Invariant cache hit.
[2024-05-21 09:50:40] [INFO ] State equation strengthened by 48 read => feed constraints.
[2024-05-21 09:50:40] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 659 ms to find 0 implicit places.
[2024-05-21 09:50:40] [INFO ] Redundant transitions in 51 ms returned []
Running 1087 sub problems to find dead transitions.
[2024-05-21 09:50:40] [INFO ] Flow matrix only has 178 transitions (discarded 912 similar events)
[2024-05-21 09:50:40] [INFO ] Invariant cache hit.
[2024-05-21 09:50:40] [INFO ] State equation strengthened by 48 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1087 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1087 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1087 unsolved
[2024-05-21 09:50:52] [INFO ] Deduced a trap composed of 26 places in 127 ms of which 1 ms to minimize.
Problem TDEAD130 is UNSAT
Problem TDEAD131 is UNSAT
Problem TDEAD132 is UNSAT
Problem TDEAD133 is UNSAT
Problem TDEAD134 is UNSAT
Problem TDEAD135 is UNSAT
Problem TDEAD136 is UNSAT
Problem TDEAD137 is UNSAT
Problem TDEAD138 is UNSAT
Problem TDEAD139 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD141 is UNSAT
Problem TDEAD142 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD147 is UNSAT
Problem TDEAD148 is UNSAT
Problem TDEAD149 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD634 is UNSAT
Problem TDEAD658 is UNSAT
Problem TDEAD682 is UNSAT
Problem TDEAD706 is UNSAT
Problem TDEAD730 is UNSAT
Problem TDEAD754 is UNSAT
Problem TDEAD778 is UNSAT
Problem TDEAD802 is UNSAT
Problem TDEAD826 is UNSAT
Problem TDEAD850 is UNSAT
Problem TDEAD874 is UNSAT
Problem TDEAD898 is UNSAT
Problem TDEAD922 is UNSAT
Problem TDEAD946 is UNSAT
Problem TDEAD970 is UNSAT
Problem TDEAD994 is UNSAT
Problem TDEAD1018 is UNSAT
Problem TDEAD1042 is UNSAT
Problem TDEAD1066 is UNSAT
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 1/5 constraints. Problems are: Problem set: 40 solved, 1047 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/73 variables, 0/5 constraints. Problems are: Problem set: 40 solved, 1047 unsolved
Problem TDEAD20 is UNSAT
Problem TDEAD41 is UNSAT
At refinement iteration 5 (OVERLAPS) 178/251 variables, 73/78 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/251 variables, 48/126 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 0/126 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 251/251 variables, and 126 constraints, problems are : Problem set: 42 solved, 1045 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 48/48 constraints, PredecessorRefiner: 1087/1087 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 42 solved, 1045 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 1/5 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/73 variables, 0/5 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 5 (OVERLAPS) 178/251 variables, 73/78 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/251 variables, 48/126 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 1045/1171 constraints. Problems are: Problem set: 42 solved, 1045 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 251/251 variables, and 1171 constraints, problems are : Problem set: 42 solved, 1045 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 48/48 constraints, PredecessorRefiner: 1045/1087 constraints, Known Traps: 1/1 constraints]
After SMT, in 64063ms problems are : Problem set: 42 solved, 1045 unsolved
Search for dead transitions found 42 dead transitions in 64093ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) removed 42 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 73/73 places, 1048/1090 transitions.
Applied a total of 0 rules in 48 ms. Remains 73 /73 variables (removed 0) and now considering 1048/1048 (removed 0) transitions.
[2024-05-21 09:51:45] [INFO ] Redundant transitions in 18 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 64958 ms. Remains : 73/73 places, 1048/1090 transitions.
[2024-05-21 09:51:45] [INFO ] Flow matrix only has 174 transitions (discarded 874 similar events)
// Phase 1: matrix 174 rows 73 cols
[2024-05-21 09:51:45] [INFO ] Computed 4 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (8020 resets) in 3650 ms. (273 steps per ms)
BEST_FIRST walk for 1000001 steps (3321 resets) in 1591 ms. (628 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-21 09:51:50] [INFO ] Flow matrix only has 174 transitions (discarded 874 similar events)
[2024-05-21 09:51:50] [INFO ] Invariant cache hit.
[2024-05-21 09:51:50] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:51:50] [INFO ] [Real]Absence check using state equation in 28 ms returned sat
[2024-05-21 09:51:50] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:51:50] [INFO ] [Real]Added 46 Read/Feed constraints in 13 ms returned sat
[2024-05-21 09:51:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:51:50] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-21 09:51:50] [INFO ] [Nat]Absence check using state equation in 43 ms returned sat
[2024-05-21 09:51:50] [INFO ] [Nat]Added 46 Read/Feed constraints in 20 ms returned sat
[2024-05-21 09:51:50] [INFO ] Computed and/alt/rep : 61/122/61 causal constraints (skipped 110 transitions) in 37 ms.
[2024-05-21 09:51:50] [INFO ] Added : 20 causal constraints over 5 iterations in 114 ms. Result :sat
Minimization took 55 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1048/1048 transitions.
Applied a total of 0 rules in 60 ms. Remains 73 /73 variables (removed 0) and now considering 1048/1048 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60 ms. Remains : 73/73 places, 1048/1048 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1048/1048 transitions.
Applied a total of 0 rules in 55 ms. Remains 73 /73 variables (removed 0) and now considering 1048/1048 (removed 0) transitions.
[2024-05-21 09:51:50] [INFO ] Flow matrix only has 174 transitions (discarded 874 similar events)
[2024-05-21 09:51:50] [INFO ] Invariant cache hit.
[2024-05-21 09:51:51] [INFO ] Implicit Places using invariants in 235 ms returned []
[2024-05-21 09:51:51] [INFO ] Flow matrix only has 174 transitions (discarded 874 similar events)
[2024-05-21 09:51:51] [INFO ] Invariant cache hit.
[2024-05-21 09:51:51] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:51:51] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 777 ms to find 0 implicit places.
[2024-05-21 09:51:51] [INFO ] Redundant transitions in 16 ms returned []
Running 1045 sub problems to find dead transitions.
[2024-05-21 09:51:51] [INFO ] Flow matrix only has 174 transitions (discarded 874 similar events)
[2024-05-21 09:51:51] [INFO ] Invariant cache hit.
[2024-05-21 09:51:51] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
Problem TDEAD567 is UNSAT
Problem TDEAD586 is UNSAT
Problem TDEAD587 is UNSAT
Problem TDEAD1024 is UNSAT
Problem TDEAD1046 is UNSAT
Problem TDEAD1047 is UNSAT
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 6 solved, 1039 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1045/1045 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 1039 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 1039/1162 constraints. Problems are: Problem set: 6 solved, 1039 unsolved
[2024-05-21 09:52:50] [INFO ] Deduced a trap composed of 26 places in 134 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 247/247 variables, and 1163 constraints, problems are : Problem set: 6 solved, 1039 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1045 constraints, Known Traps: 1/1 constraints]
After SMT, in 63969ms problems are : Problem set: 6 solved, 1039 unsolved
Search for dead transitions found 6 dead transitions in 63986ms
Found 6 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 6 transitions
Dead transitions reduction (with SMT) removed 6 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 73/73 places, 1042/1048 transitions.
Applied a total of 0 rules in 63 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
[2024-05-21 09:52:55] [INFO ] Redundant transitions in 15 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 64934 ms. Remains : 73/73 places, 1042/1048 transitions.
[2024-05-21 09:52:55] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:52:55] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (8023 resets) in 3570 ms. (280 steps per ms)
BEST_FIRST walk for 1000000 steps (3323 resets) in 1523 ms. (656 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-21 09:53:00] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:53:00] [INFO ] Invariant cache hit.
[2024-05-21 09:53:00] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2024-05-21 09:53:01] [INFO ] [Real]Absence check using state equation in 44 ms returned sat
[2024-05-21 09:53:01] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:53:01] [INFO ] [Real]Added 46 Read/Feed constraints in 21 ms returned sat
[2024-05-21 09:53:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:53:01] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-21 09:53:01] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2024-05-21 09:53:01] [INFO ] [Nat]Added 46 Read/Feed constraints in 18 ms returned sat
[2024-05-21 09:53:01] [INFO ] Computed and/alt/rep : 61/122/61 causal constraints (skipped 110 transitions) in 37 ms.
[2024-05-21 09:53:01] [INFO ] Added : 20 causal constraints over 5 iterations in 121 ms. Result :sat
Minimization took 63 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 54 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 73/73 places, 1042/1042 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 46 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
[2024-05-21 09:53:01] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:53:01] [INFO ] Invariant cache hit.
[2024-05-21 09:53:01] [INFO ] Implicit Places using invariants in 204 ms returned []
[2024-05-21 09:53:01] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:53:01] [INFO ] Invariant cache hit.
[2024-05-21 09:53:01] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:53:02] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 608 ms to find 0 implicit places.
[2024-05-21 09:53:02] [INFO ] Redundant transitions in 15 ms returned []
Running 1039 sub problems to find dead transitions.
[2024-05-21 09:53:02] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:53:02] [INFO ] Invariant cache hit.
[2024-05-21 09:53:02] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1039 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 1039/1162 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 247/247 variables, and 1162 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
After SMT, in 63544ms problems are : Problem set: 0 solved, 1039 unsolved
Search for dead transitions found 0 dead transitions in 63557ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64235 ms. Remains : 73/73 places, 1042/1042 transitions.
RANDOM walk for 40000 steps (320 resets) in 1303 ms. (30 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (131 resets) in 436 ms. (91 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (130 resets) in 358 ms. (111 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 437359 steps, run timeout after 3001 ms. (steps per millisecond=145 ) properties seen :0 out of 2
Probabilistic random walk after 437359 steps, saw 122921 distinct states, run finished after 3004 ms. (steps per millisecond=145 ) properties seen :0
[2024-05-21 09:54:09] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:54:09] [INFO ] Invariant cache hit.
[2024-05-21 09:54:09] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 82/245 variables, 42/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/245 variables, 2/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 46/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 2/247 variables, 2/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 2 unsolved in 364 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 2/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/163 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 82/245 variables, 42/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 2/77 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/245 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 2/247 variables, 2/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 247/247 variables, and 125 constraints, problems are : Problem set: 0 solved, 2 unsolved in 244 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 639ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 100 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 100 ms. Remains : 73/73 places, 1042/1042 transitions.
RANDOM walk for 40000 steps (320 resets) in 539 ms. (74 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (132 resets) in 132 ms. (300 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (132 resets) in 129 ms. (307 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 515633 steps, run timeout after 3001 ms. (steps per millisecond=171 ) properties seen :0 out of 2
Probabilistic random walk after 515633 steps, saw 143588 distinct states, run finished after 3001 ms. (steps per millisecond=171 ) properties seen :0
[2024-05-21 09:54:13] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:54:13] [INFO ] Invariant cache hit.
[2024-05-21 09:54:13] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 82/245 variables, 42/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/245 variables, 2/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 46/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 2/247 variables, 2/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 2 unsolved in 798 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 2/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/163 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 82/245 variables, 42/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 2/77 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/245 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 2/247 variables, 2/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 247/247 variables, and 125 constraints, problems are : Problem set: 0 solved, 2 unsolved in 204 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 1027ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 38 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 73/73 places, 1042/1042 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 38 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
[2024-05-21 09:54:14] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:54:14] [INFO ] Invariant cache hit.
[2024-05-21 09:54:14] [INFO ] Implicit Places using invariants in 185 ms returned []
[2024-05-21 09:54:14] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:54:14] [INFO ] Invariant cache hit.
[2024-05-21 09:54:15] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:54:15] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 555 ms to find 0 implicit places.
[2024-05-21 09:54:15] [INFO ] Redundant transitions in 10 ms returned []
Running 1039 sub problems to find dead transitions.
[2024-05-21 09:54:15] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:54:15] [INFO ] Invariant cache hit.
[2024-05-21 09:54:15] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 7 (OVERLAPS) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
No progress, stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1039 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 1039/1162 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 247/247 variables, and 1162 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
After SMT, in 63985ms problems are : Problem set: 0 solved, 1039 unsolved
Search for dead transitions found 0 dead transitions in 64008ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64636 ms. Remains : 73/73 places, 1042/1042 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 868 transitions
Reduce isomorphic transitions removed 868 transitions.
Iterating post reduction 0 with 868 rules applied. Total rules applied 868 place count 73 transition count 174
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 870 place count 73 transition count 172
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 872 place count 71 transition count 172
Applied a total of 872 rules in 12 ms. Remains 71 /73 variables (removed 2) and now considering 172/1042 (removed 870) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 172 rows 71 cols
[2024-05-21 09:55:19] [INFO ] Computed 4 invariants in 1 ms
[2024-05-21 09:55:19] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:55:19] [INFO ] After 48ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-21 09:55:19] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 09:55:19] [INFO ] After 11ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 09:55:19] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 09:55:19] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:55:19] [INFO ] After 45ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 09:55:19] [INFO ] After 10ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-21 09:55:19] [INFO ] After 25ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-05-21 09:55:19] [INFO ] After 111ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Over-approximation ignoring read arcs solved 0 properties in 228 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Starting property specific reduction for BridgeAndVehicles-PT-V20P10N50-UpperBounds-13
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2024-05-21 09:55:19] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
// Phase 1: matrix 174 rows 73 cols
[2024-05-21 09:55:19] [INFO ] Computed 4 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (80 resets) in 54 ms. (181 steps per ms)
BEST_FIRST walk for 10001 steps (33 resets) in 25 ms. (384 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-21 09:55:19] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:55:19] [INFO ] Invariant cache hit.
[2024-05-21 09:55:19] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-21 09:55:19] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2024-05-21 09:55:19] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:55:19] [INFO ] [Real]Added 46 Read/Feed constraints in 13 ms returned sat
[2024-05-21 09:55:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:55:19] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-21 09:55:19] [INFO ] [Nat]Absence check using state equation in 61 ms returned sat
[2024-05-21 09:55:19] [INFO ] [Nat]Added 46 Read/Feed constraints in 19 ms returned sat
[2024-05-21 09:55:19] [INFO ] Computed and/alt/rep : 61/122/61 causal constraints (skipped 110 transitions) in 38 ms.
[2024-05-21 09:55:20] [INFO ] Added : 20 causal constraints over 5 iterations in 146 ms. Result :sat
Minimization took 72 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 40 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 73/73 places, 1042/1042 transitions.
[2024-05-21 09:55:20] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:55:20] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (8020 resets) in 3926 ms. (254 steps per ms)
BEST_FIRST walk for 1000001 steps (3319 resets) in 1672 ms. (597 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-21 09:55:25] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:55:25] [INFO ] Invariant cache hit.
[2024-05-21 09:55:25] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:55:25] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2024-05-21 09:55:26] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:55:26] [INFO ] [Real]Added 46 Read/Feed constraints in 16 ms returned sat
[2024-05-21 09:55:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 09:55:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-21 09:55:26] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2024-05-21 09:55:26] [INFO ] [Nat]Added 46 Read/Feed constraints in 35 ms returned sat
[2024-05-21 09:55:26] [INFO ] Computed and/alt/rep : 61/122/61 causal constraints (skipped 110 transitions) in 61 ms.
[2024-05-21 09:55:26] [INFO ] Added : 20 causal constraints over 5 iterations in 190 ms. Result :sat
Minimization took 86 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 62 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 73/73 places, 1042/1042 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 59 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
[2024-05-21 09:55:26] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:55:26] [INFO ] Invariant cache hit.
[2024-05-21 09:55:27] [INFO ] Implicit Places using invariants in 209 ms returned []
[2024-05-21 09:55:27] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:55:27] [INFO ] Invariant cache hit.
[2024-05-21 09:55:27] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:55:27] [INFO ] Implicit Places using invariants and state equation in 524 ms returned []
Implicit Place search using SMT with State Equation took 737 ms to find 0 implicit places.
[2024-05-21 09:55:27] [INFO ] Redundant transitions in 10 ms returned []
Running 1039 sub problems to find dead transitions.
[2024-05-21 09:55:27] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:55:27] [INFO ] Invariant cache hit.
[2024-05-21 09:55:27] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1039 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 1039/1162 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 247/247 variables, and 1162 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
After SMT, in 63444ms problems are : Problem set: 0 solved, 1039 unsolved
Search for dead transitions found 0 dead transitions in 63460ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64279 ms. Remains : 73/73 places, 1042/1042 transitions.
RANDOM walk for 40000 steps (320 resets) in 302 ms. (132 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (131 resets) in 112 ms. (354 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (131 resets) in 136 ms. (291 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 407080 steps, run timeout after 3001 ms. (steps per millisecond=135 ) properties seen :0 out of 2
Probabilistic random walk after 407080 steps, saw 114247 distinct states, run finished after 3002 ms. (steps per millisecond=135 ) properties seen :0
[2024-05-21 09:56:34] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:56:34] [INFO ] Invariant cache hit.
[2024-05-21 09:56:34] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 82/245 variables, 42/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/245 variables, 2/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 46/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 2/247 variables, 2/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 2 unsolved in 185 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 2/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/163 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 82/245 variables, 42/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 2/77 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/245 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 2/247 variables, 2/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 247/247 variables, and 125 constraints, problems are : Problem set: 0 solved, 2 unsolved in 223 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 450ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 49 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 73/73 places, 1042/1042 transitions.
RANDOM walk for 40000 steps (320 resets) in 366 ms. (108 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (131 resets) in 123 ms. (322 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (132 resets) in 107 ms. (370 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 394962 steps, run timeout after 3001 ms. (steps per millisecond=131 ) properties seen :0 out of 2
Probabilistic random walk after 394962 steps, saw 110971 distinct states, run finished after 3001 ms. (steps per millisecond=131 ) properties seen :0
[2024-05-21 09:56:37] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:56:37] [INFO ] Invariant cache hit.
[2024-05-21 09:56:37] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 82/245 variables, 42/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/245 variables, 2/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 46/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 2/247 variables, 2/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 2 unsolved in 174 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/25 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 94/119 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/163 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/163 variables, 2/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/163 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 82/245 variables, 42/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 2/77 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/245 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/245 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 2/247 variables, 2/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/247 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 247/247 variables, and 125 constraints, problems are : Problem set: 0 solved, 2 unsolved in 259 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 458ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 50 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 73/73 places, 1042/1042 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 1042/1042 transitions.
Applied a total of 0 rules in 51 ms. Remains 73 /73 variables (removed 0) and now considering 1042/1042 (removed 0) transitions.
[2024-05-21 09:56:38] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:56:38] [INFO ] Invariant cache hit.
[2024-05-21 09:56:38] [INFO ] Implicit Places using invariants in 189 ms returned []
[2024-05-21 09:56:38] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:56:38] [INFO ] Invariant cache hit.
[2024-05-21 09:56:38] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-21 09:56:39] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 566 ms to find 0 implicit places.
[2024-05-21 09:56:39] [INFO ] Redundant transitions in 14 ms returned []
Running 1039 sub problems to find dead transitions.
[2024-05-21 09:56:39] [INFO ] Flow matrix only has 174 transitions (discarded 868 similar events)
[2024-05-21 09:56:39] [INFO ] Invariant cache hit.
[2024-05-21 09:56:39] [INFO ] State equation strengthened by 46 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 247/247 variables, and 123 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1039 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 4 (OVERLAPS) 174/247 variables, 73/77 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 46/123 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 1039/1162 constraints. Problems are: Problem set: 0 solved, 1039 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 247/247 variables, and 1162 constraints, problems are : Problem set: 0 solved, 1039 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 73/73 constraints, ReadFeed: 46/46 constraints, PredecessorRefiner: 1039/1039 constraints, Known Traps: 0/0 constraints]
After SMT, in 63493ms problems are : Problem set: 0 solved, 1039 unsolved
Search for dead transitions found 0 dead transitions in 63505ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64149 ms. Remains : 73/73 places, 1042/1042 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 868 transitions
Reduce isomorphic transitions removed 868 transitions.
Iterating post reduction 0 with 868 rules applied. Total rules applied 868 place count 73 transition count 174
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 870 place count 73 transition count 172
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 872 place count 71 transition count 172
Applied a total of 872 rules in 12 ms. Remains 71 /73 variables (removed 2) and now considering 172/1042 (removed 870) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 172 rows 71 cols
[2024-05-21 09:57:42] [INFO ] Computed 4 invariants in 1 ms
[2024-05-21 09:57:42] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:57:42] [INFO ] After 41ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-21 09:57:42] [INFO ] State equation strengthened by 2 read => feed constraints.
[2024-05-21 09:57:42] [INFO ] After 9ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 09:57:42] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-21 09:57:42] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-21 09:57:42] [INFO ] After 87ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-21 09:57:42] [INFO ] After 8ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-21 09:57:42] [INFO ] After 22ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-05-21 09:57:42] [INFO ] After 174ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Over-approximation ignoring read arcs solved 0 properties in 275 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for BridgeAndVehicles-PT-V20P10N50-UpperBounds-13 in 143330 ms.
[2024-05-21 09:57:43] [INFO ] Flatten gal took : 103 ms
[2024-05-21 09:57:43] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/UpperBounds.sr.xml took 27 ms.
[2024-05-21 09:57:43] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 73 places, 1042 transitions and 7784 arcs took 9 ms.
Total runtime 443904 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running BridgeAndVehicles-PT-V20P10N50

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/422/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 73
TRANSITIONS: 1042
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.045s, Sys 0.013s]


SAVING FILE /home/mcc/execution/422/model (.net / .def) ...
EXPORT TIME: [User 0.005s, Sys 0.000s]


----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES

Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net

Process ID: 814
MODEL NAME: /home/mcc/execution/422/model
73 places, 1042 transitions.

Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Building monolithic NSF...
FORMULA BridgeAndVehicles-PT-V20P10N50-UpperBounds-13 0 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
Ok.
EXITCODE: 0
----------------------------------------------------------------------

BK_STOP 1716285467446

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML

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="BridgeAndVehicles-PT-V20P10N50"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is BridgeAndVehicles-PT-V20P10N50, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r047-tajo-171620397700197"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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