Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r070-tall-171620506100567.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is CloudDeployment-PT-3b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r070-tall-171620506100567
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 816K
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 22 14:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 18:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 11 15:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 189K Apr 11 15:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Apr 11 15:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 11 15:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 308K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716325553236

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-3b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202405141337
[2024-05-21 21:05:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-21 21:05:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 21:05:54] [INFO ] Load time of PNML (sax parser for PT used): 115 ms
[2024-05-21 21:05:54] [INFO ] Transformed 859 places.
[2024-05-21 21:05:54] [INFO ] Transformed 1152 transitions.
[2024-05-21 21:05:54] [INFO ] Found NUPN structural information;
[2024-05-21 21:05:54] [INFO ] Parsed PT model containing 859 places and 1152 transitions and 4030 arcs in 222 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 20 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (412 resets) in 1547 ms. (25 steps per ms) remains 11/16 properties
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (80 resets) in 228 ms. (174 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (57 resets) in 348 ms. (114 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (76 resets) in 149 ms. (266 steps per ms) remains 11/11 properties
[2024-05-21 21:05:55] [INFO ] Flatten gal took : 295 ms
BEST_FIRST walk for 40004 steps (82 resets) in 120 ms. (330 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (77 resets) in 189 ms. (210 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (52 resets) in 116 ms. (341 steps per ms) remains 11/11 properties
[2024-05-21 21:05:55] [INFO ] Flatten gal took : 188 ms
BEST_FIRST walk for 40004 steps (71 resets) in 212 ms. (187 steps per ms) remains 11/11 properties
[2024-05-21 21:05:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7191795498748322357.gal : 98 ms
BEST_FIRST walk for 40004 steps (66 resets) in 215 ms. (185 steps per ms) remains 11/11 properties
[2024-05-21 21:05:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9606224754883044714.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7191795498748322357.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9606224754883044714.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (73 resets) in 130 ms. (305 steps per ms) remains 11/11 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40003 steps (80 resets) in 200 ms. (199 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (78 resets) in 64 ms. (615 steps per ms) remains 11/11 properties
// Phase 1: matrix 1152 rows 859 cols
[2024-05-21 21:05:55] [INFO ] Computed 13 invariants in 32 ms
Loading property file /tmp/ReachabilityCardinality9606224754883044714.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/184 variables, 184/184 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/184 variables, 1/185 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :5 after 7
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :7 after 8
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :8 after 12
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :12 after 21
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :21 after 68
At refinement iteration 2 (INCLUDED_ONLY) 0/184 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,11 properties remain. new max is 256
SDD size :68 after 508
At refinement iteration 3 (OVERLAPS) 674/858 variables, 12/197 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :508 after 1045
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :1045 after 1096
At refinement iteration 4 (INCLUDED_ONLY) 0/858 variables, 674/871 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,11 properties remain. new max is 2048
SDD size :1096 after 9256
At refinement iteration 5 (INCLUDED_ONLY) 0/858 variables, 0/871 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,11 properties remain. new max is 4096
SDD size :9256 after 41306
At refinement iteration 6 (OVERLAPS) 1152/2010 variables, 858/1729 constraints. Problems are: Problem set: 0 solved, 11 unsolved
SDD proceeding with computation,11 properties remain. new max is 8192
SDD size :41306 after 57053
At refinement iteration 7 (INCLUDED_ONLY) 0/2010 variables, 0/1729 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem CloudDeployment-PT-3b-ReachabilityFireability-2024-02 is UNSAT
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-02 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 8 (OVERLAPS) 1/2011 variables, 1/1730 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2011 variables, 1/1731 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2011 variables, 0/1731 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SDD proceeding with computation,11 properties remain. new max is 16384
SDD size :57053 after 118622
At refinement iteration 11 (OVERLAPS) 0/2011 variables, 0/1731 constraints. Problems are: Problem set: 1 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2011/2011 variables, and 1731 constraints, problems are : Problem set: 1 solved, 10 unsolved in 2655 ms.
Refiners :[Domain max(s): 859/859 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 859/859 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/176 variables, 176/176 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/176 variables, 1/177 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/176 variables, 0/177 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 682/858 variables, 12/189 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/858 variables, 682/871 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/858 variables, 0/871 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 1152/2010 variables, 858/1729 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SDD proceeding with computation,11 properties remain. new max is 32768
SDD size :118622 after 890824
At refinement iteration 7 (INCLUDED_ONLY) 0/2010 variables, 10/1739 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2010 variables, 0/1739 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 1/2011 variables, 1/1740 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SMT process timed out in 7991ms, After SMT, problems are : Problem set: 1 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 176 out of 859 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 859/859 places, 1152/1152 transitions.
Graph (trivial) has 526 edges and 859 vertex of which 57 / 859 are part of one of the 8 SCC in 4 ms
Free SCC test removed 49 places
Drop transitions (Empty/Sink Transition effects.) removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Graph (complete) has 1792 edges and 810 vertex of which 805 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.7 ms
Discarding 5 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 0 with 198 rules applied. Total rules applied 200 place count 805 transition count 893
Reduce places removed 197 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 200 rules applied. Total rules applied 400 place count 608 transition count 890
Reduce places removed 1 places and 0 transitions.
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Iterating post reduction 2 with 62 rules applied. Total rules applied 462 place count 607 transition count 829
Reduce places removed 61 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 525 place count 546 transition count 827
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 44 Pre rules applied. Total rules applied 525 place count 546 transition count 783
Deduced a syphon composed of 44 places in 2 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 613 place count 502 transition count 783
Discarding 108 places :
Symmetric choice reduction at 4 with 108 rule applications. Total rules 721 place count 394 transition count 675
Iterating global reduction 4 with 108 rules applied. Total rules applied 829 place count 394 transition count 675
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 832 place count 394 transition count 672
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 832 place count 394 transition count 670
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 836 place count 392 transition count 670
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 837 place count 391 transition count 669
Iterating global reduction 5 with 1 rules applied. Total rules applied 838 place count 391 transition count 669
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 914 place count 353 transition count 631
Performed 25 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 964 place count 328 transition count 701
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 967 place count 328 transition count 698
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 6 with 21 rules applied. Total rules applied 988 place count 328 transition count 677
Free-agglomeration rule applied 13 times.
Iterating global reduction 6 with 13 rules applied. Total rules applied 1001 place count 328 transition count 664
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1015 place count 315 transition count 663
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1017 place count 315 transition count 661
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 1025 place count 315 transition count 661
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1026 place count 315 transition count 660
Applied a total of 1026 rules in 307 ms. Remains 315 /859 variables (removed 544) and now considering 660/1152 (removed 492) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 316 ms. Remains : 315/859 places, 660/1152 transitions.
RANDOM walk for 40000 steps (808 resets) in 288 ms. (138 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (134 resets) in 73 ms. (540 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (122 resets) in 57 ms. (689 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (120 resets) in 41 ms. (952 steps per ms) remains 9/10 properties
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (117 resets) in 105 ms. (377 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (68 resets) in 52 ms. (754 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (115 resets) in 183 ms. (217 steps per ms) remains 8/9 properties
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (107 resets) in 174 ms. (228 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (123 resets) in 159 ms. (250 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (132 resets) in 165 ms. (240 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (123 resets) in 38 ms. (1025 steps per ms) remains 8/8 properties
[2024-05-21 21:06:04] [INFO ] Flow matrix only has 654 transitions (discarded 6 similar events)
// Phase 1: matrix 654 rows 315 cols
[2024-05-21 21:06:04] [INFO ] Computed 11 invariants in 4 ms
[2024-05-21 21:06:04] [INFO ] State equation strengthened by 11 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/141 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 88/229 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/229 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 620/849 variables, 229/240 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/849 variables, 8/248 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/849 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 110/959 variables, 77/325 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/959 variables, 3/328 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SDD proceeding with computation,11 properties remain. new max is 65536
At refinement iteration 9 (INCLUDED_ONLY) 0/959 variables, 0/328 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SDD size :890824 after 5.89385e+07
At refinement iteration 10 (OVERLAPS) 10/969 variables, 9/337 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/969 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 0/969 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 969/969 variables, and 337 constraints, problems are : Problem set: 0 solved, 8 unsolved in 901 ms.
Refiners :[Generalized P Invariants (flows): 11/11 constraints, State Equation: 315/315 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/141 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 88/229 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/229 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 620/849 variables, 229/240 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/849 variables, 8/248 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/849 variables, 1/249 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/849 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 110/959 variables, 77/326 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/959 variables, 3/329 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/959 variables, 7/336 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/959 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 10/969 variables, 9/345 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/969 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 14 (OVERLAPS) 0/969 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 969/969 variables, and 345 constraints, problems are : Problem set: 0 solved, 8 unsolved in 3102 ms.
Refiners :[Generalized P Invariants (flows): 11/11 constraints, State Equation: 315/315 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 4118ms problems are : Problem set: 0 solved, 8 unsolved
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-14 TRUE TECHNIQUES PARIKH_WALK
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-08 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 2 properties in 3445 ms.
Support contains 110 out of 315 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 315/315 places, 660/660 transitions.
Graph (trivial) has 134 edges and 315 vertex of which 14 / 315 are part of one of the 5 SCC in 0 ms
Free SCC test removed 9 places
Drop transitions (Empty/Sink Transition effects.) removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Graph (complete) has 1206 edges and 306 vertex of which 305 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 19 rules applied. Total rules applied 21 place count 305 transition count 625
Reduce places removed 18 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 27 rules applied. Total rules applied 48 place count 287 transition count 616
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 57 place count 278 transition count 616
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 57 place count 278 transition count 604
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 81 place count 266 transition count 604
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 86 place count 261 transition count 599
Iterating global reduction 3 with 5 rules applied. Total rules applied 91 place count 261 transition count 599
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 135 place count 239 transition count 577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 136 place count 239 transition count 576
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 148 place count 233 transition count 605
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 161 place count 233 transition count 592
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 171 place count 233 transition count 582
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 178 place count 233 transition count 575
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 187 place count 226 transition count 573
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 188 place count 226 transition count 572
Partial Free-agglomeration rule applied 10 times.
Drop transitions (Partial Free agglomeration) removed 10 transitions
Iterating global reduction 6 with 10 rules applied. Total rules applied 198 place count 226 transition count 572
Applied a total of 198 rules in 87 ms. Remains 226 /315 variables (removed 89) and now considering 572/660 (removed 88) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 226/315 places, 572/660 transitions.
RANDOM walk for 40000 steps (1004 resets) in 181 ms. (219 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (152 resets) in 49 ms. (800 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (145 resets) in 130 ms. (305 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (143 resets) in 81 ms. (487 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (91 resets) in 71 ms. (555 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (146 resets) in 87 ms. (454 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (168 resets) in 170 ms. (233 steps per ms) remains 6/6 properties
SDD proceeding with computation,11 properties remain. new max is 131072
SDD size :5.89385e+07 after 8.13838e+07
Interrupted probabilistic random walk after 704436 steps, run timeout after 3001 ms. (steps per millisecond=234 ) properties seen :0 out of 6
Probabilistic random walk after 704436 steps, saw 133827 distinct states, run finished after 3006 ms. (steps per millisecond=234 ) properties seen :0
[2024-05-21 21:06:15] [INFO ] Flow matrix only has 550 transitions (discarded 22 similar events)
// Phase 1: matrix 550 rows 226 cols
[2024-05-21 21:06:15] [INFO ] Computed 13 invariants in 4 ms
[2024-05-21 21:06:15] [INFO ] State equation strengthened by 25 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/110 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 115/225 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/225 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 550/775 variables, 225/238 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/775 variables, 25/263 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/775 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 1/776 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/776 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 0/776 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 776/776 variables, and 264 constraints, problems are : Problem set: 0 solved, 6 unsolved in 548 ms.
Refiners :[Generalized P Invariants (flows): 13/13 constraints, State Equation: 226/226 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/110 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 115/225 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/225 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 550/775 variables, 225/238 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/775 variables, 25/263 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/775 variables, 6/269 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/775 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 1/776 variables, 1/270 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/776 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/776 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 776/776 variables, and 270 constraints, problems are : Problem set: 0 solved, 6 unsolved in 2355 ms.
Refiners :[Generalized P Invariants (flows): 13/13 constraints, State Equation: 226/226 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 2980ms problems are : Problem set: 0 solved, 6 unsolved
Parikh walk visited 0 properties in 2186 ms.
Support contains 110 out of 226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 572/572 transitions.
Applied a total of 0 rules in 13 ms. Remains 226 /226 variables (removed 0) and now considering 572/572 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 226/226 places, 572/572 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 572/572 transitions.
Applied a total of 0 rules in 14 ms. Remains 226 /226 variables (removed 0) and now considering 572/572 (removed 0) transitions.
[2024-05-21 21:06:20] [INFO ] Flow matrix only has 550 transitions (discarded 22 similar events)
[2024-05-21 21:06:20] [INFO ] Invariant cache hit.
[2024-05-21 21:06:21] [INFO ] Implicit Places using invariants in 82 ms returned []
[2024-05-21 21:06:21] [INFO ] Flow matrix only has 550 transitions (discarded 22 similar events)
[2024-05-21 21:06:21] [INFO ] Invariant cache hit.
[2024-05-21 21:06:21] [INFO ] State equation strengthened by 25 read => feed constraints.
[2024-05-21 21:06:21] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 285 ms to find 0 implicit places.
[2024-05-21 21:06:21] [INFO ] Redundant transitions in 93 ms returned []
Running 571 sub problems to find dead transitions.
[2024-05-21 21:06:21] [INFO ] Flow matrix only has 550 transitions (discarded 22 similar events)
[2024-05-21 21:06:21] [INFO ] Invariant cache hit.
[2024-05-21 21:06:21] [INFO ] State equation strengthened by 25 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/225 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 571 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/225 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 571 unsolved
At refinement iteration 2 (OVERLAPS) 550/775 variables, 225/238 constraints. Problems are: Problem set: 0 solved, 571 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/775 variables, 25/263 constraints. Problems are: Problem set: 0 solved, 571 unsolved
SDD proceeding with computation,11 properties remain. new max is 262144
At refinement iteration 4 (INCLUDED_ONLY) 0/775 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 571 unsolved
SDD size :8.13838e+07 after 2.3797e+08
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD99 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD106 is UNSAT
Problem TDEAD107 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD114 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD116 is UNSAT
Problem TDEAD117 is UNSAT
Problem TDEAD118 is UNSAT
Problem TDEAD119 is UNSAT
Problem TDEAD120 is UNSAT
Problem TDEAD121 is UNSAT
Problem TDEAD122 is UNSAT
Problem TDEAD123 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD126 is UNSAT
Problem TDEAD127 is UNSAT
Problem TDEAD128 is UNSAT
Problem TDEAD129 is UNSAT
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 TDEAD150 is UNSAT
Problem TDEAD151 is UNSAT
Problem TDEAD152 is UNSAT
Problem TDEAD153 is UNSAT
Problem TDEAD154 is UNSAT
Problem TDEAD155 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD157 is UNSAT
At refinement iteration 5 (OVERLAPS) 1/776 variables, 1/264 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/776 variables, 0/264 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 7 (OVERLAPS) 0/776 variables, 0/264 constraints. Problems are: Problem set: 63 solved, 508 unsolved
No progress, stopping.
After SMT solving in domain Real declared 776/776 variables, and 264 constraints, problems are : Problem set: 63 solved, 508 unsolved in 22837 ms.
Refiners :[Generalized P Invariants (flows): 13/13 constraints, State Equation: 226/226 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 571/571 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 63 solved, 508 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/219 variables, 7/7 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/219 variables, 0/7 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 2 (OVERLAPS) 6/225 variables, 6/13 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/225 variables, 0/13 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 4 (OVERLAPS) 550/775 variables, 225/238 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/775 variables, 25/263 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/775 variables, 508/771 constraints. Problems are: Problem set: 63 solved, 508 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/775 variables, 0/771 constraints. Problems are: Problem set: 63 solved, 508 unsolved
SDD proceeding with computation,11 properties remain. new max is 524288
SDD size :2.3797e+08 after 5.04902e+09
At refinement iteration 8 (OVERLAPS) 1/776 variables, 1/772 constraints. Problems are: Problem set: 63 solved, 508 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 776/776 variables, and 772 constraints, problems are : Problem set: 63 solved, 508 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 13/13 constraints, State Equation: 226/226 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 508/571 constraints, Known Traps: 0/0 constraints]
After SMT, in 53936ms problems are : Problem set: 63 solved, 508 unsolved
Search for dead transitions found 63 dead transitions in 53943ms
Found 63 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 63 transitions
Dead transitions reduction (with SMT) removed 63 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 226/226 places, 509/572 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 225 transition count 509
Applied a total of 1 rules in 24 ms. Remains 225 /226 variables (removed 1) and now considering 509/509 (removed 0) transitions.
[2024-05-21 21:07:15] [INFO ] Flow matrix only has 487 transitions (discarded 22 similar events)
// Phase 1: matrix 487 rows 225 cols
[2024-05-21 21:07:15] [INFO ] Computed 18 invariants in 3 ms
[2024-05-21 21:07:15] [INFO ] Implicit Places using invariants in 99 ms returned []
[2024-05-21 21:07:15] [INFO ] Flow matrix only has 487 transitions (discarded 22 similar events)
[2024-05-21 21:07:15] [INFO ] Invariant cache hit.
[2024-05-21 21:07:15] [INFO ] State equation strengthened by 25 read => feed constraints.
[2024-05-21 21:07:15] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 305 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 225/226 places, 509/572 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 54675 ms. Remains : 225/226 places, 509/572 transitions.
RANDOM walk for 40000 steps (1004 resets) in 155 ms. (256 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (155 resets) in 43 ms. (909 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (148 resets) in 39 ms. (1000 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (147 resets) in 77 ms. (512 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (83 resets) in 39 ms. (1000 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (149 resets) in 93 ms. (425 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (168 resets) in 167 ms. (238 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 670187 steps, run timeout after 3001 ms. (steps per millisecond=223 ) properties seen :0 out of 6
Probabilistic random walk after 670187 steps, saw 128102 distinct states, run finished after 3001 ms. (steps per millisecond=223 ) properties seen :0
[2024-05-21 21:07:18] [INFO ] Flow matrix only has 487 transitions (discarded 22 similar events)
[2024-05-21 21:07:18] [INFO ] Invariant cache hit.
[2024-05-21 21:07:18] [INFO ] State equation strengthened by 25 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/110 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 114/224 variables, 12/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/224 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 487/711 variables, 224/242 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/711 variables, 25/267 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/711 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 1/712 variables, 1/268 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/712 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 0/712 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 712/712 variables, and 268 constraints, problems are : Problem set: 0 solved, 6 unsolved in 467 ms.
Refiners :[Generalized P Invariants (flows): 18/18 constraints, State Equation: 225/225 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/110 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (OVERLAPS) 114/224 variables, 12/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/224 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 487/711 variables, 224/242 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/711 variables, 25/267 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/711 variables, 6/273 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/711 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 1/712 variables, 1/274 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/712 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/712 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 712/712 variables, and 274 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1731 ms.
Refiners :[Generalized P Invariants (flows): 18/18 constraints, State Equation: 225/225 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 2250ms problems are : Problem set: 0 solved, 6 unsolved
Parikh walk visited 0 properties in 2036 ms.
Support contains 110 out of 225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 225/225 places, 509/509 transitions.
Applied a total of 0 rules in 22 ms. Remains 225 /225 variables (removed 0) and now considering 509/509 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 225/225 places, 509/509 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 225/225 places, 509/509 transitions.
Applied a total of 0 rules in 10 ms. Remains 225 /225 variables (removed 0) and now considering 509/509 (removed 0) transitions.
[2024-05-21 21:07:23] [INFO ] Flow matrix only has 487 transitions (discarded 22 similar events)
[2024-05-21 21:07:23] [INFO ] Invariant cache hit.
[2024-05-21 21:07:23] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-05-21 21:07:23] [INFO ] Flow matrix only has 487 transitions (discarded 22 similar events)
[2024-05-21 21:07:23] [INFO ] Invariant cache hit.
[2024-05-21 21:07:23] [INFO ] State equation strengthened by 25 read => feed constraints.
[2024-05-21 21:07:23] [INFO ] Implicit Places using invariants and state equation in 171 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
[2024-05-21 21:07:23] [INFO ] Redundant transitions in 67 ms returned []
Running 508 sub problems to find dead transitions.
[2024-05-21 21:07:23] [INFO ] Flow matrix only has 487 transitions (discarded 22 similar events)
[2024-05-21 21:07:23] [INFO ] Invariant cache hit.
[2024-05-21 21:07:23] [INFO ] State equation strengthened by 25 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/218 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/218 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (OVERLAPS) 6/224 variables, 6/18 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/224 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (OVERLAPS) 487/711 variables, 224/242 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/711 variables, 25/267 constraints. Problems are: Problem set: 0 solved, 508 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/711 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 7 (OVERLAPS) 1/712 variables, 1/268 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/712 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 9 (OVERLAPS) 0/712 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 508 unsolved
No progress, stopping.
After SMT solving in domain Real declared 712/712 variables, and 268 constraints, problems are : Problem set: 0 solved, 508 unsolved in 27590 ms.
Refiners :[Generalized P Invariants (flows): 18/18 constraints, State Equation: 225/225 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 508/508 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 508 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/218 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/218 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (OVERLAPS) 6/224 variables, 6/18 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/224 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (OVERLAPS) 487/711 variables, 224/242 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/711 variables, 25/267 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/711 variables, 508/775 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/711 variables, 0/775 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (OVERLAPS) 1/712 variables, 1/776 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 712/712 variables, and 776 constraints, problems are : Problem set: 0 solved, 508 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 18/18 constraints, State Equation: 225/225 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 508/508 constraints, Known Traps: 0/0 constraints]
After SMT, in 58442ms problems are : Problem set: 0 solved, 508 unsolved
Search for dead transitions found 0 dead transitions in 58447ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58767 ms. Remains : 225/225 places, 509/509 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 225 transition count 486
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 224 transition count 486
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 223 transition count 478
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 223 transition count 478
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 27 place count 223 transition count 478
Applied a total of 27 rules in 25 ms. Remains 223 /225 variables (removed 2) and now considering 478/509 (removed 31) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 478 rows 223 cols
[2024-05-21 21:08:22] [INFO ] Computed 18 invariants in 6 ms
[2024-05-21 21:08:22] [INFO ] [Real]Absence check using 0 positive and 18 generalized place invariants in 4 ms returned sat
[2024-05-21 21:08:22] [INFO ] After 89ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-21 21:08:22] [INFO ] [Nat]Absence check using 0 positive and 18 generalized place invariants in 4 ms returned sat
[2024-05-21 21:08:22] [INFO ] After 393ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
TRAPS : Iteration 0
[2024-05-21 21:08:23] [INFO ] After 809ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
[2024-05-21 21:08:23] [INFO ] After 1230ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2024-05-21 21:08:23] [INFO ] Flatten gal took : 32 ms
[2024-05-21 21:08:23] [INFO ] Flatten gal took : 32 ms
[2024-05-21 21:08:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2446370848716075537.gal : 6 ms
[2024-05-21 21:08:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11502306446286284720.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2446370848716075537.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11502306446286284720.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality11502306446286284720.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :6 after 7
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :7 after 22
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :22 after 112
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :112 after 3673
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :3673 after 63176
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :63176 after 65975
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :65975 after 76769
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-09 is true.
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :76769 after 1.97449e+06
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :1.97449e+06 after 4.29724e+06
Detected timeout of ITS tools.
[2024-05-21 21:08:38] [INFO ] Flatten gal took : 28 ms
[2024-05-21 21:08:38] [INFO ] Applying decomposition
[2024-05-21 21:08:38] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1405509140499838249.txt' '-o' '/tmp/graph1405509140499838249.bin' '-w' '/tmp/graph1405509140499838249.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1405509140499838249.bin' '-l' '-1' '-v' '-w' '/tmp/graph1405509140499838249.weights' '-q' '0' '-e' '0.001'
[2024-05-21 21:08:38] [INFO ] Decomposing Gal with order
[2024-05-21 21:08:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 21:08:38] [INFO ] Removed a total of 814 redundant transitions.
[2024-05-21 21:08:38] [INFO ] Flatten gal took : 76 ms
[2024-05-21 21:08:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 15 ms.
[2024-05-21 21:08:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11690959667065406212.gal : 6 ms
[2024-05-21 21:08:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7403877533076356194.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11690959667065406212.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7403877533076356194.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality7403877533076356194.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :2 after 267477
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-06 is true.
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-05 is true.
Invariant property CloudDeployment-PT-3b-ReachabilityFireability-2024-04 does not hold.
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :267477 after 7.74886e+07
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :7.74886e+07 after 3.96291e+10
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.55997e+11,0.234837,10832,432,242,11795,2957,1114,19745,255,8471,0
Total reachable state count : 455996601634

Verifying 5 reachability properties.
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-01 does not hold.
No reachable states exhibit your property : CloudDeployment-PT-3b-ReachabilityFireability-2024-01

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-01,0,0.235881,10832,1,0,11795,2957,1115,19745,257,8471,38
Invariant property CloudDeployment-PT-3b-ReachabilityFireability-2024-04 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-04,5.81603e+07,0.236308,10832,143,78,11795,2957,1120,19745,259,8471,38
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-05 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-05,12064,0.238482,10832,127,55,11795,2957,1196,19745,272,8471,410
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-06 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-06,295568,0.239013,10832,126,62,11795,2957,1210,19745,272,8471,428
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-11 does not hold.
No reachable states exhibit your property : CloudDeployment-PT-3b-ReachabilityFireability-2024-11

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-11,0,0.251505,10832,1,0,11795,2957,1463,19745,291,8471,3860
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-11 FALSE TECHNIQUES OVER_APPROXIMATION
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-01 FALSE TECHNIQUES OVER_APPROXIMATION
Over-approximation ignoring read arcs solved -2 properties in 17159 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-21 21:08:39] [INFO ] Flatten gal took : 39 ms
[2024-05-21 21:08:39] [INFO ] Applying decomposition
[2024-05-21 21:08:39] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15009709148120345497.txt' '-o' '/tmp/graph15009709148120345497.bin' '-w' '/tmp/graph15009709148120345497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15009709148120345497.bin' '-l' '-1' '-v' '-w' '/tmp/graph15009709148120345497.weights' '-q' '0' '-e' '0.001'
[2024-05-21 21:08:39] [INFO ] Decomposing Gal with order
[2024-05-21 21:08:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 21:08:39] [INFO ] Removed a total of 1498 redundant transitions.
[2024-05-21 21:08:39] [INFO ] Flatten gal took : 77 ms
[2024-05-21 21:08:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 18 ms.
[2024-05-21 21:08:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12145310757346216026.gal : 12 ms
[2024-05-21 21:08:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6947692741067957050.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12145310757346216026.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6947692741067957050.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality6947692741067957050.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :1 after 1.59814e+06
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :1.59814e+06 after 2.49317e+07
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-09 is true.
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2.49317e+07 after 1.24905e+10
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-06 is true.
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.24905e+10 after 2.57566e+10
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-05 is true.
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.57566e+10 after 3.20855e+10
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.20855e+10 after 3.62243e+10
Invariant property CloudDeployment-PT-3b-ReachabilityFireability-2024-04 does not hold.
FORMULA CloudDeployment-PT-3b-ReachabilityFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.08178e+10,307.251,3580240,34221,85,1.52558e+06,1586,1748,4.59074e+07,97,7777,0
Total reachable state count : 40817766029

Verifying 4 reachability properties.
Invariant property CloudDeployment-PT-3b-ReachabilityFireability-2024-04 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-04,27648,307.953,3580240,309,30,1.52558e+06,1586,1758,4.59074e+07,101,7777,0
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-05 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-05,288,308.261,3580240,310,22,1.52558e+06,1586,1850,4.59074e+07,114,7777,0
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-06 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-06,152,308.264,3580240,305,28,1.52558e+06,1586,1872,4.59074e+07,117,7777,0
Reachability property CloudDeployment-PT-3b-ReachabilityFireability-2024-09 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
CloudDeployment-PT-3b-ReachabilityFireability-2024-09,4800,324.207,3580240,343,26,1.52558e+06,1586,2043,4.59074e+07,124,7777,0
All properties solved without resorting to model-checking.
Total runtime 490723 ms.

BK_STOP 1716326045130

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-3b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r070-tall-171620506100567"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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