fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r400-tall-171690531700151
Last Updated
July 7, 2024

About the Execution of ITS-Tools for StigmergyCommit-PT-05b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1090.176 21216.00 59954.00 44.80 FTTTFFTTTFTTTTFT 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.r400-tall-171690531700151.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 StigmergyCommit-PT-05b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r400-tall-171690531700151
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 8.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 19:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 17:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 11 17:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Apr 11 17:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 11 17:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.4M May 18 16:43 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 StigmergyCommit-PT-05b-ReachabilityFireability-2024-00
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-01
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-02
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-03
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-04
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-05
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-06
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-07
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-08
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-09
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-10
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-11
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-12
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-13
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-14
FORMULA_NAME StigmergyCommit-PT-05b-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1716988160189

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-05b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202405141337
[2024-05-29 13:09:21] [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-29 13:09:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 13:09:21] [INFO ] Load time of PNML (sax parser for PT used): 219 ms
[2024-05-29 13:09:21] [INFO ] Transformed 1837 places.
[2024-05-29 13:09:21] [INFO ] Transformed 3460 transitions.
[2024-05-29 13:09:21] [INFO ] Found NUPN structural information;
[2024-05-29 13:09:21] [INFO ] Parsed PT model containing 1837 places and 3460 transitions and 22362 arcs in 346 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (357 resets) in 2253 ms. (17 steps per ms) remains 14/16 properties
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (58 resets) in 639 ms. (62 steps per ms) remains 14/14 properties
[2024-05-29 13:09:22] [INFO ] Flatten gal took : 528 ms
BEST_FIRST walk for 40003 steps (58 resets) in 325 ms. (122 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (57 resets) in 127 ms. (312 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (37 resets) in 607 ms. (65 steps per ms) remains 13/14 properties
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2024-05-29 13:09:23] [INFO ] Flatten gal took : 359 ms
BEST_FIRST walk for 40004 steps (64 resets) in 214 ms. (186 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (56 resets) in 194 ms. (205 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (59 resets) in 127 ms. (312 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (57 resets) in 198 ms. (201 steps per ms) remains 13/13 properties
[2024-05-29 13:09:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6793238821479198434.gal : 179 ms
[2024-05-29 13:09:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1005940356383540049.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/ReachabilityCardinality6793238821479198434.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1005940356383540049.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40003 steps (58 resets) in 154 ms. (258 steps per ms) remains 13/13 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 (56 resets) in 141 ms. (281 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (50 resets) in 193 ms. (206 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (38 resets) in 192 ms. (207 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (52 resets) in 220 ms. (181 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (59 resets) in 173 ms. (229 steps per ms) remains 13/13 properties
// Phase 1: matrix 3460 rows 1837 cols
[2024-05-29 13:09:23] [INFO ] Computed 7 invariants in 168 ms
Loading property file /tmp/ReachabilityCardinality1005940356383540049.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/142 variables, 142/142 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/142 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-00 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-00 FALSE TECHNIQUES SMT_REFINEMENT
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-14 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-14 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 1695/1837 variables, 7/149 constraints. Problems are: Problem set: 2 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1837 variables, 1695/1844 constraints. Problems are: Problem set: 2 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1837 variables, 0/1844 constraints. Problems are: Problem set: 2 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 3460/5297 variables, 1837/3681 constraints. Problems are: Problem set: 2 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/5297 variables, 0/3681 constraints. Problems are: Problem set: 2 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 0/5297 variables, 0/3681 constraints. Problems are: Problem set: 2 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5297/5297 variables, and 3681 constraints, problems are : Problem set: 2 solved, 11 unsolved in 3888 ms.
Refiners :[Domain max(s): 1837/1837 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 1837/1837 constraints, PredecessorRefiner: 13/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 114/114 constraints. Problems are: Problem set: 2 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/114 constraints. Problems are: Problem set: 2 solved, 11 unsolved
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-03 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-03 TRUE TECHNIQUES SMT_REFINEMENT
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-11 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-11 TRUE TECHNIQUES SMT_REFINEMENT
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-12 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-12 TRUE TECHNIQUES SMT_REFINEMENT
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-13 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-15 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-15 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 1723/1837 variables, 7/121 constraints. Problems are: Problem set: 7 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1837 variables, 1723/1844 constraints. Problems are: Problem set: 7 solved, 6 unsolved
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :2 after 7
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :7 after 10
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :10 after 13
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :13 after 18
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :18 after 20
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :20 after 227
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :227 after 1208
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :1208 after 7003
SDD proceeding with computation,13 properties remain. new max is 2048
SDD size :7003 after 7521
SDD proceeding with computation,13 properties remain. new max is 4096
SDD size :7521 after 26177
[2024-05-29 13:09:29] [INFO ] Deduced a trap composed of 398 places in 913 ms of which 73 ms to minimize.
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :26177 after 226610
[2024-05-29 13:09:30] [INFO ] Deduced a trap composed of 396 places in 772 ms of which 8 ms to minimize.
SDD proceeding with computation,13 properties remain. new max is 16384
SDD size :226610 after 4.367e+06
[2024-05-29 13:09:31] [INFO ] Deduced a trap composed of 397 places in 826 ms of which 7 ms to minimize.
[2024-05-29 13:09:32] [INFO ] Deduced a trap composed of 396 places in 647 ms of which 6 ms to minimize.
[2024-05-29 13:09:32] [INFO ] Deduced a trap composed of 399 places in 731 ms of which 6 ms to minimize.
[2024-05-29 13:09:33] [INFO ] Deduced a trap composed of 399 places in 710 ms of which 6 ms to minimize.
SMT process timed out in 10010ms, After SMT, problems are : Problem set: 7 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 67 out of 1837 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1837/1837 places, 3460/3460 transitions.
Graph (trivial) has 1677 edges and 1837 vertex of which 114 / 1837 are part of one of the 17 SCC in 12 ms
Free SCC test removed 97 places
Drop transitions (Empty/Sink Transition effects.) removed 124 transitions
Reduce isomorphic transitions removed 124 transitions.
Graph (complete) has 2735 edges and 1740 vertex of which 1728 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.23 ms
Discarding 12 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1255 transitions
Trivial Post-agglo rules discarded 1255 transitions
Performed 1255 trivial Post agglomeration. Transition count delta: 1255
Iterating post reduction 0 with 1261 rules applied. Total rules applied 1263 place count 1728 transition count 2069
Reduce places removed 1255 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 1281 rules applied. Total rules applied 2544 place count 473 transition count 2043
Reduce places removed 11 places and 0 transitions.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Iterating post reduction 2 with 53 rules applied. Total rules applied 2597 place count 462 transition count 2001
Reduce places removed 42 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 45 rules applied. Total rules applied 2642 place count 420 transition count 1998
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 79 Pre rules applied. Total rules applied 2642 place count 420 transition count 1919
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 4 with 158 rules applied. Total rules applied 2800 place count 341 transition count 1919
Discarding 81 places :
Symmetric choice reduction at 4 with 81 rule applications. Total rules 2881 place count 260 transition count 1838
Iterating global reduction 4 with 81 rules applied. Total rules applied 2962 place count 260 transition count 1838
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 2969 place count 260 transition count 1831
Discarding 28 places :
Symmetric choice reduction at 5 with 28 rule applications. Total rules 2997 place count 232 transition count 1550
Iterating global reduction 5 with 28 rules applied. Total rules applied 3025 place count 232 transition count 1550
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 3032 place count 232 transition count 1543
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 3042 place count 222 transition count 1533
Iterating global reduction 6 with 10 rules applied. Total rules applied 3052 place count 222 transition count 1533
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 3061 place count 213 transition count 1524
Iterating global reduction 6 with 9 rules applied. Total rules applied 3070 place count 213 transition count 1524
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 3078 place count 213 transition count 1516
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 3112 place count 196 transition count 1499
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 3118 place count 190 transition count 1493
Iterating global reduction 7 with 6 rules applied. Total rules applied 3124 place count 190 transition count 1493
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 3130 place count 184 transition count 1487
Iterating global reduction 7 with 6 rules applied. Total rules applied 3136 place count 184 transition count 1487
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 3142 place count 178 transition count 1481
Iterating global reduction 7 with 6 rules applied. Total rules applied 3148 place count 178 transition count 1481
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3154 place count 175 transition count 1496
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 3156 place count 175 transition count 1494
Free-agglomeration rule applied 27 times.
Iterating global reduction 7 with 27 rules applied. Total rules applied 3183 place count 175 transition count 1467
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 7 with 27 rules applied. Total rules applied 3210 place count 148 transition count 1467
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 3211 place count 148 transition count 1466
Partial Free-agglomeration rule applied 12 times.
Drop transitions (Partial Free agglomeration) removed 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 3223 place count 148 transition count 1466
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 3224 place count 148 transition count 1466
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 3225 place count 147 transition count 1465
Applied a total of 3225 rules in 929 ms. Remains 147 /1837 variables (removed 1690) and now considering 1465/3460 (removed 1995) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 944 ms. Remains : 147/1837 places, 1465/3460 transitions.
RANDOM walk for 40000 steps (1984 resets) in 665 ms. (60 steps per ms) remains 5/6 properties
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40002 steps (303 resets) in 89 ms. (444 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (462 resets) in 102 ms. (388 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (305 resets) in 80 ms. (493 steps per ms) remains 4/5 properties
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (308 resets) in 166 ms. (239 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (393 resets) in 123 ms. (322 steps per ms) remains 4/4 properties
// Phase 1: matrix 1465 rows 147 cols
[2024-05-29 13:09:35] [INFO ] Computed 7 invariants in 11 ms
[2024-05-29 13:09:35] [INFO ] State equation strengthened by 303 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 85/147 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 1465/1612 variables, 147/154 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1612 variables, 303/457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1612 variables, 0/457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/1612 variables, 0/457 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1612/1612 variables, and 457 constraints, problems are : Problem set: 0 solved, 4 unsolved in 839 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 147/147 constraints, ReadFeed: 303/303 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 85/147 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-29 13:09:36] [INFO ] Deduced a trap composed of 24 places in 404 ms of which 1 ms to minimize.
[2024-05-29 13:09:37] [INFO ] Deduced a trap composed of 37 places in 343 ms of which 1 ms to minimize.
Problem StigmergyCommit-PT-05b-ReachabilityFireability-2024-10 is UNSAT
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-10 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 2/9 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-29 13:09:37] [INFO ] Deduced a trap composed of 35 places in 431 ms of which 1 ms to minimize.
[2024-05-29 13:09:37] [INFO ] Deduced a trap composed of 28 places in 318 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 2/11 constraints. Problems are: Problem set: 1 solved, 3 unsolved
[2024-05-29 13:09:38] [INFO ] Deduced a trap composed of 39 places in 352 ms of which 1 ms to minimize.
[2024-05-29 13:09:38] [INFO ] Deduced a trap composed of 28 places in 356 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 2/13 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/147 variables, 0/13 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 1465/1612 variables, 147/160 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1612 variables, 303/463 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1612 variables, 2/465 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1612 variables, 0/465 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/1612 variables, 0/465 constraints. Problems are: Problem set: 1 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1612/1612 variables, and 465 constraints, problems are : Problem set: 1 solved, 3 unsolved in 4348 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 147/147 constraints, ReadFeed: 303/303 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 6/6 constraints]
After SMT, in 5466ms problems are : Problem set: 1 solved, 3 unsolved
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-07 TRUE TECHNIQUES PARIKH_WALK
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-05 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 2 properties in 193 ms.
Support contains 30 out of 147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 147/147 places, 1465/1465 transitions.
Graph (trivial) has 73 edges and 147 vertex of which 2 / 147 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 146 transition count 1443
Reduce places removed 20 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 126 transition count 1442
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 44 place count 125 transition count 1441
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 44 place count 125 transition count 1437
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 52 place count 121 transition count 1437
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 58 place count 115 transition count 1092
Iterating global reduction 3 with 6 rules applied. Total rules applied 64 place count 115 transition count 1092
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 68 place count 115 transition count 1088
Performed 7 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 82 place count 108 transition count 1080
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 84 place count 108 transition count 1078
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 87 place count 105 transition count 1075
Iterating global reduction 5 with 3 rules applied. Total rules applied 90 place count 105 transition count 1075
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 96 place count 105 transition count 1069
Free-agglomeration rule applied 24 times.
Iterating global reduction 5 with 24 rules applied. Total rules applied 120 place count 105 transition count 1045
Reduce places removed 25 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 5 with 36 rules applied. Total rules applied 156 place count 80 transition count 1034
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 11 rules applied. Total rules applied 167 place count 70 transition count 1033
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 168 place count 69 transition count 1033
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 168 place count 69 transition count 1032
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 170 place count 68 transition count 1032
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 176 place count 62 transition count 1026
Iterating global reduction 8 with 6 rules applied. Total rules applied 182 place count 62 transition count 1026
Performed 12 Post agglomeration using F-continuation condition with reduction of 55 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 206 place count 50 transition count 959
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 230 place count 50 transition count 935
Performed 5 Post agglomeration using F-continuation condition with reduction of 44 identical transitions.
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 240 place count 45 transition count 886
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 256 place count 45 transition count 870
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 258 place count 44 transition count 870
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 260 place count 44 transition count 868
Drop transitions (Redundant composition of simpler transitions.) removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 11 with 32 rules applied. Total rules applied 292 place count 44 transition count 836
Applied a total of 292 rules in 301 ms. Remains 44 /147 variables (removed 103) and now considering 836/1465 (removed 629) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 301 ms. Remains : 44/147 places, 836/1465 transitions.
RANDOM walk for 12704 steps (965 resets) in 639 ms. (19 steps per ms) remains 0/1 properties
FORMULA StigmergyCommit-PT-05b-ReachabilityFireability-2024-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
All properties solved without resorting to model-checking.
Total runtime 20091 ms.

BK_STOP 1716988181405

--------------------
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="StigmergyCommit-PT-05b"
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 StigmergyCommit-PT-05b, 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 r400-tall-171690531700151"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-05b.tgz
mv StigmergyCommit-PT-05b 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 ;