Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.2M
-rw-r--r-- 1 mcc users 25K Apr 13 00:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 153K Apr 13 00:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Apr 13 00:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 875K Apr 13 00:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Apr 22 14:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 42K Apr 22 14:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 68K Apr 22 14:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 195K Apr 22 14:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 13 01:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Apr 13 01:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 723K Apr 13 01:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.8M Apr 13 01:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 22 14:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.9M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716329132371

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V50P20N20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202405141337
[2024-05-21 22:05:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-21 22:05:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 22:05:34] [INFO ] Load time of PNML (sax parser for PT used): 207 ms
[2024-05-21 22:05:34] [INFO ] Transformed 138 places.
[2024-05-21 22:05:34] [INFO ] Transformed 2348 transitions.
[2024-05-21 22:05:34] [INFO ] Parsed PT model containing 138 places and 2348 transitions and 18090 arcs in 354 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 153 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (92 resets) in 7287 ms. (5 steps per ms) remains 10/16 properties
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-21 22:05:37] [INFO ] Flatten gal took : 859 ms
[2024-05-21 22:05:38] [INFO ] Flatten gal took : 283 ms
[2024-05-21 22:05:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6504228255448372385.gal : 189 ms
[2024-05-21 22:05:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9001899819127883065.prop : 322 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/ReachabilityCardinality6504228255448372385.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9001899819127883065.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 ...328
Loading property file /tmp/ReachabilityCardinality9001899819127883065.prop.
BEST_FIRST walk for 30691 steps (21 resets) in 20005 ms. (1 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :6 after 20
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :20 after 56
BEST_FIRST walk for 40003 steps (40 resets) in 8707 ms. (4 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40000 steps (36 resets) in 6826 ms. (5 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (32 resets) in 1364 ms. (29 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (36 resets) in 1547 ms. (25 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40001 steps (33 resets) in 1533 ms. (26 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :56 after 182
BEST_FIRST walk for 40002 steps (32 resets) in 1472 ms. (27 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (32 resets) in 1188 ms. (33 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40001 steps (33 resets) in 1227 ms. (32 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (36 resets) in 1328 ms. (30 steps per ms) remains 10/10 properties
[2024-05-21 22:05:49] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 138 cols
[2024-05-21 22:05:49] [INFO ] Computed 7 invariants in 32 ms
[2024-05-21 22:05:50] [INFO ] State equation strengthened by 42 read => feed constraints.
Problem BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-00 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-00 TRUE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-06 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-06 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-08 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-09 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-09 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-12 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-12 FALSE TECHNIQUES SMT_REFINEMENT
Problem BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-15 is UNSAT
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-15 TRUE TECHNIQUES SMT_REFINEMENT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 0/5 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 2/138 variables, 2/7 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/138 variables, 0/7 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 290/428 variables, 138/145 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/428 variables, 42/187 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/428 variables, 0/187 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/428 variables, 0/187 constraints. Problems are: Problem set: 6 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 428/428 variables, and 187 constraints, problems are : Problem set: 6 solved, 4 unsolved in 2403 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 6 solved, 4 unsolved
[2024-05-21 22:06:04] [INFO ] Deduced a trap composed of 5 places in 669 ms of which 63 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/6 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 2/138 variables, 2/8 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/8 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 290/428 variables, 138/146 constraints. Problems are: Problem set: 6 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/428 variables, 42/188 constraints. Problems are: Problem set: 6 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 428/428 variables, and 192 constraints, problems are : Problem set: 6 solved, 4 unsolved in 5088 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 4/10 constraints, Known Traps: 1/1 constraints]
After SMT, in 18978ms problems are : Problem set: 6 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 136 out of 138 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 138/138 places, 2348/2348 transitions.
Graph (complete) has 1302 edges and 138 vertex of which 136 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 546 ms. Remains 136 /138 variables (removed 2) and now considering 2348/2348 (removed 0) transitions.
Running 2345 sub problems to find dead transitions.
[2024-05-21 22:06:09] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 136 cols
[2024-05-21 22:06:09] [INFO ] Computed 5 invariants in 2 ms
[2024-05-21 22:06:09] [INFO ] State equation strengthened by 42 read => feed constraints.
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :182 after 1176
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/426 variables, and 5 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20066 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/2345 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
[2024-05-21 22:07:05] [INFO ] Deduced a trap composed of 5 places in 615 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 20058 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 0/2345 constraints, Known Traps: 1/1 constraints]
After SMT, in 61384ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 61456ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62051 ms. Remains : 136/138 places, 2348/2348 transitions.
RANDOM walk for 40000 steps (92 resets) in 2172 ms. (18 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (38 resets) in 11994 ms. (3 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40000 steps (32 resets) in 747 ms. (53 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (33 resets) in 708 ms. (56 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (33 resets) in 652 ms. (61 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 682851 steps, run timeout after 12001 ms. (steps per millisecond=56 ) properties seen :0 out of 4
Probabilistic random walk after 682851 steps, saw 181212 distinct states, run finished after 12017 ms. (steps per millisecond=56 ) properties seen :0
[2024-05-21 22:07:27] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2024-05-21 22:07:27] [INFO ] Invariant cache hit.
[2024-05-21 22:07:27] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 290/426 variables, 136/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/426 variables, 42/183 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/426 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 0/426 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 426/426 variables, and 183 constraints, problems are : Problem set: 0 solved, 4 unsolved in 2279 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 136/136 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2024-05-21 22:07:32] [INFO ] Deduced a trap composed of 5 places in 269 ms of which 1 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/136 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 290/426 variables, 136/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/426 variables, 42/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/426 variables, 4/188 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :1176 after 3446
At refinement iteration 6 (INCLUDED_ONLY) 0/426 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/426 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 426/426 variables, and 188 constraints, problems are : Problem set: 0 solved, 4 unsolved in 35959 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 136/136 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints]
After SMT, in 40562ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 3715 ms.
Support contains 136 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 191 ms. Remains 136 /136 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 193 ms. Remains : 136/136 places, 2348/2348 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 2348/2348 transitions.
Applied a total of 0 rules in 270 ms. Remains 136 /136 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
[2024-05-21 22:08:12] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2024-05-21 22:08:12] [INFO ] Invariant cache hit.
[2024-05-21 22:08:12] [INFO ] Implicit Places using invariants in 91 ms returned []
[2024-05-21 22:08:12] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2024-05-21 22:08:12] [INFO ] Invariant cache hit.
[2024-05-21 22:08:12] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-21 22:08:12] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 365 ms to find 0 implicit places.
[2024-05-21 22:08:12] [INFO ] Redundant transitions in 161 ms returned []
Running 2345 sub problems to find dead transitions.
[2024-05-21 22:08:12] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
[2024-05-21 22:08:12] [INFO ] Invariant cache hit.
[2024-05-21 22:08:12] [INFO ] State equation strengthened by 42 read => feed constraints.
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :3446 after 3449
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :3449 after 3455
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 136/426 variables, and 5 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 2345/2345 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2345 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/136 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2345 unsolved
[2024-05-21 22:09:14] [INFO ] Deduced a trap composed of 5 places in 407 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 136/426 variables, and 6 constraints, problems are : Problem set: 0 solved, 2345 unsolved in 30078 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/136 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 0/2345 constraints, Known Traps: 1/1 constraints]
After SMT, in 86777ms problems are : Problem set: 0 solved, 2345 unsolved
Search for dead transitions found 0 dead transitions in 86826ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87656 ms. Remains : 136/136 places, 2348/2348 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 2058 transitions
Reduce isomorphic transitions removed 2058 transitions.
Iterating post reduction 0 with 2058 rules applied. Total rules applied 2058 place count 136 transition count 290
Applied a total of 2058 rules in 27 ms. Remains 136 /136 variables (removed 0) and now considering 290/2348 (removed 2058) transitions.
Running SMT prover for 4 properties.
[2024-05-21 22:09:40] [INFO ] Invariant cache hit.
[2024-05-21 22:09:41] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2024-05-21 22:09:41] [INFO ] After 185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-21 22:09:41] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2024-05-21 22:09:50] [INFO ] After 9376ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
TRAPS : Iteration 0
[2024-05-21 22:09:59] [INFO ] After 18568ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
[2024-05-21 22:10:09] [INFO ] After 28410ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2024-05-21 22:10:09] [INFO ] Flatten gal took : 26 ms
[2024-05-21 22:10:09] [INFO ] Flatten gal took : 26 ms
[2024-05-21 22:10:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10508822214746818464.gal : 5 ms
[2024-05-21 22:10:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5512314761933228780.prop : 7 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/ReachabilityCardinality10508822214746818464.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5512314761933228780.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/ReachabilityCardinality5512314761933228780.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :4 after 15
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :15 after 29
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :29 after 55
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :55 after 105
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :105 after 496
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :496 after 9548
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :9548 after 82740
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :82740 after 649264
Detected timeout of ITS tools.
[2024-05-21 22:10:24] [INFO ] Flatten gal took : 44 ms
[2024-05-21 22:10:24] [INFO ] Applying decomposition
[2024-05-21 22:10:24] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15862315420636839827.txt' '-o' '/tmp/graph15862315420636839827.bin' '-w' '/tmp/graph15862315420636839827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15862315420636839827.bin' '-l' '-1' '-v' '-w' '/tmp/graph15862315420636839827.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:10:25] [INFO ] Decomposing Gal with order
[2024-05-21 22:10:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:10:25] [INFO ] Removed a total of 235 redundant transitions.
[2024-05-21 22:10:25] [INFO ] Flatten gal took : 335 ms
[2024-05-21 22:10:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 8 ms.
[2024-05-21 22:10:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10111573832523471581.gal : 17 ms
[2024-05-21 22:10:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality195804885110034092.prop : 42 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/ReachabilityCardinality10111573832523471581.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality195804885110034092.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/ReachabilityCardinality195804885110034092.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :36 after 909
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :909 after 3653
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 61411 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-21 22:10:41] [INFO ] Flatten gal took : 84 ms
[2024-05-21 22:10:41] [INFO ] Applying decomposition
[2024-05-21 22:10:41] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4157723561786444120.txt' '-o' '/tmp/graph4157723561786444120.bin' '-w' '/tmp/graph4157723561786444120.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4157723561786444120.bin' '-l' '-1' '-v' '-w' '/tmp/graph4157723561786444120.weights' '-q' '0' '-e' '0.001'
[2024-05-21 22:10:41] [INFO ] Decomposing Gal with order
[2024-05-21 22:10:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 22:10:42] [INFO ] Removed a total of 4571 redundant transitions.
[2024-05-21 22:10:42] [INFO ] Flatten gal took : 778 ms
[2024-05-21 22:10:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 573 labels/synchronizations in 58 ms.
[2024-05-21 22:10:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14639235096841514528.gal : 15 ms
[2024-05-21 22:10:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12916710926426076537.prop : 8 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/ReachabilityCardinality14639235096841514528.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12916710926426076537.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality12916710926426076537.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 204
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :204 after 1110
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1110 after 3599
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :3599 after 8621
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :8621 after 18136
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :33454 after 56162
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :56162 after 94198
Invariant property BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-14 does not hold.
FORMULA BridgeAndVehicles-PT-V50P20N20-ReachabilityFireability-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :150164 after 231587
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :231587 after 354391
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :354391 after 532782

BK_STOP 1716329936937

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ 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="BridgeAndVehicles-PT-V50P20N20"
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 BridgeAndVehicles-PT-V50P20N20, 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 r048-tajo-171620399100239"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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