About the Execution of ITS-Tools for CloudDeployment-PT-6b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8993.987 | 823848.00 | 1826446.00 | 1434.30 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r079-tall-171620516400382.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-6b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r079-tall-171620516400382
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.2M
-rw-r--r-- 1 mcc users 9.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.2K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 15:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 22 14:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K Apr 11 15:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 11 15:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 11 15:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Apr 11 15:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:34 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 4.8M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1716215316186
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=CloudDeployment-PT-6b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-20 14:28:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-20 14:28:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 14:28:37] [INFO ] Load time of PNML (sax parser for PT used): 454 ms
[2024-05-20 14:28:37] [INFO ] Transformed 1888 places.
[2024-05-20 14:28:38] [INFO ] Transformed 6804 transitions.
[2024-05-20 14:28:38] [INFO ] Found NUPN structural information;
[2024-05-20 14:28:38] [INFO ] Parsed PT model containing 1888 places and 6804 transitions and 91831 arcs in 827 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 1888/1888 places, 6804/6804 transitions.
Graph (trivial) has 1908 edges and 1888 vertex of which 504 / 1888 are part of one of the 48 SCC in 22 ms
Free SCC test removed 456 places
Ensure Unique test removed 510 transitions
Reduce isomorphic transitions removed 510 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 682 transitions
Trivial Post-agglo rules discarded 682 transitions
Performed 682 trivial Post agglomeration. Transition count delta: 682
Iterating post reduction 0 with 689 rules applied. Total rules applied 690 place count 1425 transition count 5612
Reduce places removed 682 places and 0 transitions.
Iterating post reduction 1 with 682 rules applied. Total rules applied 1372 place count 743 transition count 5612
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 1372 place count 743 transition count 5588
Deduced a syphon composed of 24 places in 40 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 1420 place count 719 transition count 5588
Performed 432 Post agglomeration using F-continuation condition.Transition count delta: 432
Deduced a syphon composed of 432 places in 2 ms
Reduce places removed 432 places and 0 transitions.
Iterating global reduction 2 with 864 rules applied. Total rules applied 2284 place count 287 transition count 5156
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 2314 place count 287 transition count 5126
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -54
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 2362 place count 263 transition count 5180
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 2368 place count 263 transition count 5174
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 2380 place count 257 transition count 5234
Applied a total of 2380 rules in 1073 ms. Remains 257 /1888 variables (removed 1631) and now considering 5234/6804 (removed 1570) transitions.
[2024-05-20 14:28:39] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
// Phase 1: matrix 5007 rows 257 cols
[2024-05-20 14:28:39] [INFO ] Computed 18 invariants in 132 ms
[2024-05-20 14:28:45] [INFO ] Implicit Places using invariants in 6488 ms returned []
[2024-05-20 14:28:45] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
[2024-05-20 14:28:45] [INFO ] Invariant cache hit.
[2024-05-20 14:28:47] [INFO ] State equation strengthened by 343 read => feed constraints.
[2024-05-20 14:29:06] [INFO ] Implicit Places using invariants and state equation in 20332 ms returned []
Implicit Place search using SMT with State Equation took 26908 ms to find 0 implicit places.
Running 5233 sub problems to find dead transitions.
[2024-05-20 14:29:06] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
[2024-05-20 14:29:06] [INFO ] Invariant cache hit.
[2024-05-20 14:29:06] [INFO ] State equation strengthened by 343 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/256 variables, 256/256 constraints. Problems are: Problem set: 0 solved, 5233 unsolved
SMT process timed out in 106102ms, After SMT, problems are : Problem set: 0 solved, 5233 unsolved
Search for dead transitions found 0 dead transitions in 106227ms
Starting structural reductions in LIVENESS mode, iteration 1 : 257/1888 places, 5234/6804 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 134288 ms. Remains : 257/1888 places, 5234/6804 transitions.
Discarding 778 transitions out of 5234. Remains 4456
Initial state reduction rules removed 1 formulas.
[2024-05-20 14:31:02] [INFO ] Flatten gal took : 2893 ms
[2024-05-20 14:31:04] [INFO ] Flatten gal took : 1888 ms
RANDOM walk for 40000 steps (1028 resets) in 22941 ms. (1 steps per ms) remains 4264/4455 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 12 ms. (9 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 14 ms. (8 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 15 ms. (7 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 12 ms. (9 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 39 ms. (3 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 15 ms. (7 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 11 ms. (10 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 41 ms. (2 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 11 ms. (10 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 4264/4264 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 4264/4264 properties
[2024-05-20 14:31:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17137564198136668641.gal : 383 ms
[2024-05-20 14:31:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9212258318969694330.prop : 180 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/ReachabilityCardinality17137564198136668641.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9212258318969694330.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/ReachabilityCardinality9212258318969694330.prop.
Probabilistic random walk after 30001 steps, saw 7914 distinct states, run finished after 3593 ms. (steps per millisecond=8 ) properties seen :1
[2024-05-20 14:31:08] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
[2024-05-20 14:31:08] [INFO ] Invariant cache hit.
[2024-05-20 14:31:08] [INFO ] State equation strengthened by 343 read => feed constraints.
SDD proceeding with computation,4264 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4264 properties remain. new max is 8
SDD size :3 after 19
SDD proceeding with computation,4264 properties remain. new max is 16
SDD size :19 after 301
SDD proceeding with computation,4264 properties remain. new max is 32
SDD size :301 after 1045
SDD proceeding with computation,4264 properties remain. new max is 64
SDD size :1045 after 1421
SDD proceeding with computation,4264 properties remain. new max is 128
SDD size :1421 after 2685
Reachability property qltransition_4264 is true.
Reachability property qltransition_4261 is true.
Reachability property qltransition_4260 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_122 is true.
SDD proceeding with computation,4259 properties remain. new max is 128
SDD size :2685 after 3914
SDD proceeding with computation,4259 properties remain. new max is 256
SDD size :3914 after 4272
SDD proceeding with computation,4259 properties remain. new max is 512
SDD size :4272 after 7180
Reachability property qltransition_4293 is true.
Reachability property qltransition_4284 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_99 is true.
SDD proceeding with computation,4255 properties remain. new max is 512
SDD size :7180 after 51175
SDD proceeding with computation,4255 properties remain. new max is 1024
SDD size :51175 after 129854
SDD proceeding with computation,4255 properties remain. new max is 2048
SDD size :129854 after 487783
At refinement iteration 0 (INCLUDED_ONLY) 0/206 variables, 206/206 constraints. Problems are: Problem set: 9 solved, 4254 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 206/5264 variables, and 206 constraints, problems are : Problem set: 9 solved, 4254 unsolved in 5132 ms.
Refiners :[Domain max(s): 206/257 constraints, Generalized P Invariants (flows): 0/18 constraints, State Equation: 0/257 constraints, ReadFeed: 0/343 constraints, PredecessorRefiner: 4263/167 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 9 solved, 4254 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/197 variables, 197/197 constraints. Problems are: Problem set: 9 solved, 4254 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 197/5264 variables, and 197 constraints, problems are : Problem set: 9 solved, 4254 unsolved in 5073 ms.
Refiners :[Domain max(s): 197/257 constraints, Generalized P Invariants (flows): 0/18 constraints, State Equation: 0/257 constraints, ReadFeed: 0/343 constraints, PredecessorRefiner: 4096/167 constraints, Known Traps: 0/0 constraints]
After SMT, in 92032ms problems are : Problem set: 9 solved, 4254 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 197 out of 257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 257/257 places, 5234/5234 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 257 transition count 5186
Drop transitions (Redundant composition of simpler transitions.) removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 1 with 48 rules applied. Total rules applied 96 place count 257 transition count 5138
Applied a total of 96 rules in 243 ms. Remains 257 /257 variables (removed 0) and now considering 5138/5234 (removed 96) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 246 ms. Remains : 257/257 places, 5138/5234 transitions.
RANDOM walk for 410910 steps (10077 resets) in 120004 ms. (3 steps per ms) remains 4251/4254 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 59 ms. (66 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 56 ms. (70 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 67 ms. (58 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 71 ms. (55 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 68 ms. (58 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 83 ms. (47 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 78 ms. (50 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 103 ms. (38 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 71 ms. (55 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 104 ms. (38 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 94 ms. (42 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 82 ms. (48 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (9 resets) in 88 ms. (44 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 99 ms. (40 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (11 resets) in 101 ms. (39 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 113 ms. (35 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 103 ms. (38 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (12 resets) in 392 ms. (10 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 116 ms. (34 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 85 ms. (46 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 84 ms. (47 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 81 ms. (48 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 141 ms. (28 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 94 ms. (42 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 96 ms. (41 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 118 ms. (33 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 103 ms. (38 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (10 resets) in 103 ms. (38 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4002 steps (9 resets) in 91 ms. (43 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (12 resets) in 98 ms. (40 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 107 ms. (37 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 82 ms. (48 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 105 ms. (37 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 90 ms. (44 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (12 resets) in 80 ms. (49 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 67 ms. (58 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4002 steps (8 resets) in 71 ms. (55 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (9 resets) in 94 ms. (42 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 83 ms. (47 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 89 ms. (44 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 69 ms. (57 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 76 ms. (52 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 81 ms. (48 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 106 ms. (37 steps per ms) remains 4251/4251 properties
SDD proceeding with computation,4255 properties remain. new max is 4096
SDD size :487783 after 2.77088e+07
Probabilistic random walk after 1000001 steps, saw 137050 distinct states, run finished after 56541 ms. (steps per millisecond=17 ) properties seen :0
[2024-05-20 14:34:08] [INFO ] Flow matrix only has 4958 transitions (discarded 180 similar events)
// Phase 1: matrix 4958 rows 257 cols
[2024-05-20 14:34:08] [INFO ] Computed 18 invariants in 67 ms
[2024-05-20 14:34:08] [INFO ] State equation strengthened by 336 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 194/194 constraints. Problems are: Problem set: 0 solved, 4251 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 194/5215 variables, and 194 constraints, problems are : Problem set: 0 solved, 4251 unsolved in 45079 ms.
Refiners :[Domain max(s): 194/257 constraints, Generalized P Invariants (flows): 0/18 constraints, State Equation: 0/257 constraints, ReadFeed: 0/336 constraints, PredecessorRefiner: 4251/155 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4251 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 194/194 constraints. Problems are: Problem set: 0 solved, 4251 unsolved
SDD proceeding with computation,4255 properties remain. new max is 8192
SDD size :2.77088e+07 after 2.34909e+08
At refinement iteration 1 (INCLUDED_ONLY) 0/194 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 4251 unsolved
At refinement iteration 2 (OVERLAPS) 42/236 variables, 18/212 constraints. Problems are: Problem set: 0 solved, 4251 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/236 variables, 42/254 constraints. Problems are: Problem set: 0 solved, 4251 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 0)
(s2 1)
(s3 1)
(s4 0)
(s5 1)
(s6 0)
(s7 0)
(s8 1)
(s9 1)
(s10 0)
(s11 0)
(s12 0)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s18 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 0)
(s36 1)
(s37 1)
(s38 0)
(s39 1)
(s40 0)
(s41 1)
(s42 1)
(s43 1)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 1)
(s49 1)
(s50 1)
(s52 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 0)
(s70 1)
(s71 1)
(s72 0)
(s73 1)
(s74 0)
(s75 1)
(s76 1)
(s77 1)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 0)
(s104 1)
(s105 1)
(s106 0)
(s107 1)
(s108 0)
(s109 0)
(s110 1)
(s111 1)
(s112 0)
(s113 0)
(s114 0)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 0)
(s141 0)
(s142 0)
(s143 1)
(s144 1)
(s145 1)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 1)
(s179 1)
(s180 0)
(s181 0)
(s182 0)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 1)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 timeout
0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 236/5215 variables, and 254 constraints, problems are : Problem set: 0 solved, 4251 unsolved in 45145 ms.
Refiners :[Domain max(s): 236/257 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/257 constraints, ReadFeed: 0/336 constraints, PredecessorRefiner: 4096/155 constraints, Known Traps: 0/0 constraints]
After SMT, in 169721ms problems are : Problem set: 0 solved, 4251 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 194 out of 257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 257/257 places, 5138/5138 transitions.
Applied a total of 0 rules in 65 ms. Remains 257 /257 variables (removed 0) and now considering 5138/5138 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 257/257 places, 5138/5138 transitions.
RANDOM walk for 358994 steps (8797 resets) in 120004 ms. (2 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 60 ms. (65 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 68 ms. (58 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (9 resets) in 115 ms. (34 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 72 ms. (54 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 53 ms. (74 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (11 resets) in 92 ms. (43 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 83 ms. (47 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 58 ms. (67 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (11 resets) in 116 ms. (34 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 56 ms. (70 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (9 resets) in 78 ms. (50 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 103 ms. (38 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 115 ms. (34 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (10 resets) in 89 ms. (44 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (9 resets) in 71 ms. (55 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 100 ms. (39 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (10 resets) in 102 ms. (38 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 62 ms. (63 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (9 resets) in 86 ms. (46 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 81 ms. (48 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 85 ms. (46 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 64 ms. (61 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 69 ms. (57 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 76 ms. (51 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 73 ms. (54 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 65 ms. (60 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (10 resets) in 105 ms. (37 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 93 ms. (42 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 96 ms. (41 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (10 resets) in 92 ms. (43 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (11 resets) in 71 ms. (55 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (10 resets) in 78 ms. (50 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (10 resets) in 108 ms. (36 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 89 ms. (44 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 66 ms. (59 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 58 ms. (67 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (9 resets) in 90 ms. (44 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4003 steps (8 resets) in 58 ms. (67 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 80 ms. (49 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 4251/4251 properties
BEST_FIRST walk for 4004 steps (8 resets) in 68 ms. (58 steps per ms) remains 4251/4251 properties
Probabilistic random walk after 1000001 steps, saw 137050 distinct states, run finished after 57595 ms. (steps per millisecond=17 ) properties seen :0
[2024-05-20 14:38:27] [INFO ] Flow matrix only has 4958 transitions (discarded 180 similar events)
[2024-05-20 14:38:27] [INFO ] Invariant cache hit.
[2024-05-20 14:38:27] [INFO ] State equation strengthened by 336 read => feed constraints.
SDD proceeding with computation,4255 properties remain. new max is 16384
SDD size :2.34909e+08 after 5.73688e+08
Reachability property qltransition_5160 is true.
Reachability property qltransition_5158 is true.
Reachability property qltransition_5156 is true.
Reachability property qltransition_5154 is true.
Reachability property qltransition_5152 is true.
Reachability property qltransition_5150 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 194/194 constraints. Problems are: Problem set: 6 solved, 4245 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/194 variables, 0/194 constraints. Problems are: Problem set: 6 solved, 4245 unsolved
At refinement iteration 2 (OVERLAPS) 42/236 variables, 18/212 constraints. Problems are: Problem set: 6 solved, 4245 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/236 variables, 42/254 constraints. Problems are: Problem set: 6 solved, 4245 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 236/5215 variables, and 254 constraints, problems are : Problem set: 6 solved, 4245 unsolved in 75074 ms.
Refiners :[Domain max(s): 236/257 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/257 constraints, ReadFeed: 0/336 constraints, PredecessorRefiner: 4251/155 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 4245 unsolved
Detected timeout of ITS tools.
[2024-05-20 14:41:06] [INFO ] Flatten gal took : 878 ms
[2024-05-20 14:41:06] [INFO ] Applying decomposition
[2024-05-20 14:41:07] [INFO ] Flatten gal took : 1010 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/191 variables, 191/191 constraints. Problems are: Problem set: 6 solved, 4245 unsolved
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/graph4581673383686954713.txt' '-o' '/tmp/graph4581673383686954713.bin' '-w' '/tmp/graph4581673383686954713.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4581673383686954713.bin' '-l' '-1' '-v' '-w' '/tmp/graph4581673383686954713.weights' '-q' '0' '-e' '0.001'
[2024-05-20 14:41:09] [INFO ] Decomposing Gal with order
[2024-05-20 14:41:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 14:41:13] [INFO ] Removed a total of 49737 redundant transitions.
[2024-05-20 14:41:14] [INFO ] Flatten gal took : 4223 ms
[2024-05-20 14:41:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 8354 labels/synchronizations in 1507 ms.
[2024-05-20 14:41:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4739052058864235111.gal : 101 ms
[2024-05-20 14:41:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3365295289079533644.prop : 120 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/ReachabilityCardinality4739052058864235111.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3365295289079533644.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 ...307
Loading property file /tmp/ReachabilityCardinality3365295289079533644.prop.
SDD proceeding with computation,4245 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4245 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4245 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,4245 properties remain. new max is 32
SDD size :1 after 379
SDD proceeding with computation,4245 properties remain. new max is 64
SDD size :379 after 142885
SDD proceeding with computation,4245 properties remain. new max is 128
SDD size :142885 after 2.81141e+09
Reachability property qltransition_5208 is true.
Reachability property qltransition_5206 is true.
Reachability property qltransition_5204 is true.
Reachability property qltransition_5202 is true.
Reachability property qltransition_5200 is true.
Reachability property qltransition_5198 is true.
Reachability property qltransition_5184 is true.
Reachability property qltransition_5182 is true.
Reachability property qltransition_5180 is true.
Reachability property qltransition_5178 is true.
Reachability property qltransition_5176 is true.
Reachability property qltransition_5174 is true.
Reachability property qltransition_5136 is true.
Reachability property qltransition_5134 is true.
Reachability property qltransition_5132 is true.
Reachability property qltransition_5130 is true.
Reachability property qltransition_5128 is true.
Reachability property qltransition_5126 is true.
Reachability property qltransition_5112 is true.
Reachability property qltransition_5110 is true.
Reachability property qltransition_5108 is true.
Reachability property qltransition_5106 is true.
Reachability property qltransition_5104 is true.
Reachability property qltransition_5102 is true.
Reachability property qltransition_5078 is true.
Reachability property qltransition_5051 is true.
Reachability property qltransition_5024 is true.
Reachability property qltransition_4997 is true.
Reachability property qltransition_4970 is true.
Reachability property qltransition_4943 is true.
Reachability property qltransition_4922 is true.
Reachability property qltransition_4916 is true.
Reachability property qltransition_4910 is true.
Reachability property qltransition_4904 is true.
Reachability property qltransition_4898 is true.
Reachability property qltransition_4892 is true.
Reachability property qltransition_4886 is true.
Reachability property qltransition_4880 is true.
Reachability property qltransition_4874 is true.
Reachability property qltransition_4868 is true.
Reachability property qltransition_4862 is true.
Reachability property qltransition_4856 is true.
Reachability property qltransition_4850 is true.
Reachability property qltransition_4844 is true.
Reachability property qltransition_4838 is true.
Reachability property qltransition_4832 is true.
Reachability property qltransition_4826 is true.
Reachability property qltransition_4820 is true.
Reachability property qltransition_4814 is true.
Reachability property qltransition_4808 is true.
Reachability property qltransition_4802 is true.
Reachability property qltransition_4796 is true.
Reachability property qltransition_4790 is true.
Reachability property qltransition_4784 is true.
Reachability property qltransition_4778 is true.
Reachability property qltransition_4772 is true.
Reachability property qltransition_4766 is true.
Reachability property qltransition_4760 is true.
Reachability property qltransition_4754 is true.
Reachability property qltransition_4748 is true.
Reachability property qltransition_4742 is true.
Reachability property qltransition_4736 is true.
Reachability property qltransition_4730 is true.
Reachability property qltransition_4724 is true.
Reachability property qltransition_4718 is true.
Reachability property qltransition_4712 is true.
Reachability property qltransition_4706 is true.
Reachability property qltransition_4700 is true.
Reachability property qltransition_4694 is true.
Reachability property qltransition_4688 is true.
Reachability property qltransition_4682 is true.
Reachability property qltransition_4676 is true.
Reachability property qltransition_4670 is true.
Reachability property qltransition_4664 is true.
Reachability property qltransition_4658 is true.
Reachability property qltransition_4652 is true.
Reachability property qltransition_4646 is true.
Reachability property qltransition_4640 is true.
Reachability property qltransition_4634 is true.
Reachability property qltransition_4628 is true.
Reachability property qltransition_4622 is true.
Reachability property qltransition_4616 is true.
Reachability property qltransition_4610 is true.
Reachability property qltransition_4604 is true.
Reachability property qltransition_4598 is true.
Reachability property qltransition_4592 is true.
Reachability property qltransition_4586 is true.
Reachability property qltransition_4580 is true.
Reachability property qltransition_4574 is true.
Reachability property qltransition_4568 is true.
Reachability property qltransition_4562 is true.
Reachability property qltransition_4556 is true.
Reachability property qltransition_4550 is true.
Reachability property qltransition_4544 is true.
Reachability property qltransition_4538 is true.
Reachability property qltransition_4532 is true.
Reachability property qltransition_4514 is true.
Reachability property qltransition_4480 is true.
Reachability property qltransition_4443 is true.
Reachability property qltransition_4416 is true.
Reachability property qltransition_4383 is true.
Reachability property qltransition_4362 is true.
Reachability property qltransition_4333 is true.
Reachability property qltransition_4318 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,4133 properties remain. new max is 128
SDD size :2.81141e+09 after 2.33839e+17
Reachability property qltransition_5232 is true.
Reachability property qltransition_5230 is true.
Reachability property qltransition_5228 is true.
Reachability property qltransition_5226 is true.
Reachability property qltransition_5224 is true.
Reachability property qltransition_5222 is true.
Reachability property qltransition_4530 is true.
Reachability property qltransition_4511 is true.
Reachability property qltransition_4464 is true.
Reachability property qltransition_4462 is true.
Reachability property qltransition_4461 is true.
Reachability property qltransition_4460 is true.
Reachability property qltransition_4403 is true.
Reachability property qltransition_4401 is true.
Reachability property qltransition_4400 is true.
Reachability property qltransition_4399 is true.
Reachability property qltransition_4352 is true.
Reachability property qltransition_4351 is true.
Reachability property qltransition_4311 is true.
Reachability property qltransition_4280 is true.
SDD proceeding with computation,4113 properties remain. new max is 128
SDD size :2.33839e+17 after 2.18397e+18
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,3.62147e+18,10.2873,128572,312,210,7998,4153,31685,7720,10518,5631,0
Total reachable state count : 3621467247228004098
Verifying 4245 reachability properties.
Reachability property qltransition_7 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
qltransition\_7,1.8785e+16,10.3024,128572,98,126,7998,4153,31687,7720,10520,5631,0
Reachability property qltransition_10 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
qltransition\_10,1.8785e+16,10.3036,128836,99,126,7998,4153,31689,7720,10520,5631,0
Reachability property qltransition_30 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
qltransition\_30,1.8785e+16,10.3038,128836,98,126,7998,4153,31690,7720,10520,5631,0
Reachability property qltransition_33 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
qltransition\_33,1.8785e+16,10.3041,128836,99,126,7998,4153,31691,7720,10520,5631,0
Reachability property qltransition_53 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
qltransition\_53,1.8785e+16,10.3043,128836,88,109,7998,4153,31692,7720,10520,5631,0
Reachability property qltransition_56 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
qltransition\_56,1.8785e+16,10.3046,128836,88,109,7998,4153,31693,7720,10520,5631,0
Reachability property qltransition_76 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
qltransition\_76,1.8785e+16,10.3048,128836,86,105,7998,4153,31694,7720,10520,5631,0
Reachability property qltransition_79 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
qltransition\_79,1.8785e+16,10.3051,128836,86,105,7998,4153,31695,7720,10520,5631,0
Reachability property qltransition_140 does not hold.
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
At refinement iteration 1 (INCLUDED_ONLY) 0/191 variables, 0/191 constraints. Problems are: Problem set: 138 solved, 4113 unsolved
At refinement iteration 2 (OVERLAPS) 44/235 variables, 18/209 constraints. Problems are: Problem set: 138 solved, 4113 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/235 variables, 44/253 constraints. Problems are: Problem set: 138 solved, 4113 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/235 variables, 0/253 constraints. Problems are: Problem set: 138 solved, 4113 unsolved
At refinement iteration 5 (OVERLAPS) 4951/5186 variables, 235/488 constraints. Problems are: Problem set: 138 solved, 4113 unsolved
SMT process timed out in 231448ms, After SMT, problems are : Problem set: 138 solved, 4113 unsolved
Fused 4113 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 61 ms.
Support contains 54 out of 257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 257/257 places, 5138/5138 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -114
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 245 transition count 5252
Drop transitions (Empty/Sink Transition effects.) removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 36 place count 245 transition count 5240
Drop transitions (Redundant composition of simpler transitions.) removed 120 transitions
Redundant transition composition rules discarded 120 transitions
Iterating global reduction 1 with 120 rules applied. Total rules applied 156 place count 245 transition count 5120
Free-agglomeration rule applied 54 times.
Iterating global reduction 1 with 54 rules applied. Total rules applied 210 place count 245 transition count 5066
Reduce places removed 54 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 63 transitions
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 195 transitions.
Iterating post reduction 1 with 249 rules applied. Total rules applied 459 place count 191 transition count 4871
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 465 place count 185 transition count 4829
Iterating global reduction 2 with 6 rules applied. Total rules applied 471 place count 185 transition count 4829
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 472 place count 185 transition count 4829
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 473 place count 184 transition count 4828
Applied a total of 473 rules in 608 ms. Remains 184 /257 variables (removed 73) and now considering 4828/5138 (removed 310) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 609 ms. Remains : 184/257 places, 4828/5138 transitions.
Total runtime 822504 ms.
BK_STOP 1716216140034
--------------------
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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-6b"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-6b, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r079-tall-171620516400382"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-6b.tgz
mv CloudDeployment-PT-6b execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;