About the Execution of ITS-Tools for NoC3x3-PT-6A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16204.903 | 3600000.00 | 10489613.00 | 4570.30 | TTTTTTTTTT?FTFTT | 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.r246-tall-171654352100639.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 NoC3x3-PT-6A, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654352100639
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 784K
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 19 07:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Apr 12 07:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 12 07:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 297K 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 NoC3x3-PT-6A-ReachabilityFireability-2024-00
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-01
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-02
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-03
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-04
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-05
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-06
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-07
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-08
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-09
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-10
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-11
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-12
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-13
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-14
FORMULA_NAME NoC3x3-PT-6A-ReachabilityFireability-2024-15
=== Now, execution of the tool begins
BK_START 1716705788088
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-6A
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202405141337
[2024-05-26 06:43:09] [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-26 06:43:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 06:43:09] [INFO ] Load time of PNML (sax parser for PT used): 110 ms
[2024-05-26 06:43:09] [INFO ] Transformed 512 places.
[2024-05-26 06:43:09] [INFO ] Transformed 1117 transitions.
[2024-05-26 06:43:09] [INFO ] Found NUPN structural information;
[2024-05-26 06:43:09] [INFO ] Parsed PT model containing 512 places and 1117 transitions and 4279 arcs in 231 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (104 resets) in 1831 ms. (21 steps per ms) remains 2/16 properties
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 06:43:10] [INFO ] Flatten gal took : 257 ms
BEST_FIRST walk for 40004 steps (8 resets) in 600 ms. (66 steps per ms) remains 2/2 properties
[2024-05-26 06:43:10] [INFO ] Flatten gal took : 162 ms
[2024-05-26 06:43:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5306840268920085652.gal : 87 ms
[2024-05-26 06:43:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17524496099105413435.prop : 2 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/ReachabilityCardinality5306840268920085652.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17524496099105413435.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
BEST_FIRST walk for 40004 steps (8 resets) in 920 ms. (43 steps per ms) remains 2/2 properties
[2024-05-26 06:43:10] [INFO ] Flow matrix only has 1075 transitions (discarded 42 similar events)
// Phase 1: matrix 1075 rows 512 cols
[2024-05-26 06:43:10] [INFO ] Computed 66 invariants in 15 ms
Loading property file /tmp/ReachabilityCardinality17524496099105413435.prop.
[2024-05-26 06:43:10] [INFO ] State equation strengthened by 41 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 20
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :20 after 36
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :36 after 421
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :421 after 878
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :878 after 3510
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :3510 after 20014
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :20014 after 50902
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 69/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :50902 after 198481
Problem NoC3x3-PT-6A-ReachabilityFireability-2024-11 is UNSAT
FORMULA NoC3x3-PT-6A-ReachabilityFireability-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 311/380 variables, 39/108 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/380 variables, 311/419 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/380 variables, 0/419 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 132/512 variables, 27/446 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/512 variables, 132/578 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/512 variables, 0/578 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1075/1587 variables, 512/1090 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1587 variables, 41/1131 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1587 variables, 0/1131 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1587 variables, 0/1131 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1587/1587 variables, and 1131 constraints, problems are : Problem set: 1 solved, 1 unsolved in 858 ms.
Refiners :[Domain max(s): 512/512 constraints, Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 512/512 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :198481 after 593353
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 46/46 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/46 variables, 0/46 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 281/327 variables, 33/79 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/327 variables, 281/360 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/327 variables, 0/360 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 185/512 variables, 33/393 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/512 variables, 185/578 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/512 variables, 0/578 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1075/1587 variables, 512/1090 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1587 variables, 41/1131 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1587 variables, 1/1132 constraints. Problems are: Problem set: 1 solved, 1 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :593353 after 3.02954e+06
At refinement iteration 11 (INCLUDED_ONLY) 0/1587 variables, 0/1132 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1587 variables, 0/1132 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1587/1587 variables, and 1132 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1030 ms.
Refiners :[Domain max(s): 512/512 constraints, Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 512/512 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 2064ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 186 ms.
Support contains 46 out of 512 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 512/512 places, 1117/1117 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 442 transition count 840
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 442 transition count 840
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 146 place count 439 transition count 865
Free-agglomeration rule applied 15 times.
Iterating global reduction 0 with 15 rules applied. Total rules applied 161 place count 439 transition count 850
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 176 place count 424 transition count 850
Applied a total of 176 rules in 138 ms. Remains 424 /512 variables (removed 88) and now considering 850/1117 (removed 267) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 148 ms. Remains : 424/512 places, 850/1117 transitions.
RANDOM walk for 40000 steps (12 resets) in 209 ms. (190 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 260 ms. (153 steps per ms) remains 1/1 properties
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.02954e+06 after 2.43736e+07
Interrupted probabilistic random walk after 564913 steps, run timeout after 3001 ms. (steps per millisecond=188 ) properties seen :0 out of 1
Probabilistic random walk after 564913 steps, saw 400112 distinct states, run finished after 3011 ms. (steps per millisecond=187 ) properties seen :0
[2024-05-26 06:43:16] [INFO ] Flow matrix only has 839 transitions (discarded 11 similar events)
// Phase 1: matrix 839 rows 424 cols
[2024-05-26 06:43:16] [INFO ] Computed 66 invariants in 4 ms
[2024-05-26 06:43:16] [INFO ] State equation strengthened by 41 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 226/272 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/272 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 152/424 variables, 33/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/424 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 839/1263 variables, 424/490 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1263 variables, 41/531 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.43736e+07 after 9.59767e+08
At refinement iteration 7 (INCLUDED_ONLY) 0/1263 variables, 0/531 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1263 variables, 0/531 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1263/1263 variables, and 531 constraints, problems are : Problem set: 0 solved, 1 unsolved in 311 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 424/424 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 226/272 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/272 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 152/424 variables, 33/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/424 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 839/1263 variables, 424/490 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1263 variables, 41/531 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1263 variables, 1/532 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1263 variables, 0/532 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1263 variables, 0/532 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1263/1263 variables, and 532 constraints, problems are : Problem set: 0 solved, 1 unsolved in 913 ms.
Refiners :[Positive P Invariants (semi-flows): 66/66 constraints, State Equation: 424/424 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1312ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 104 ms.
Support contains 46 out of 424 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 850/850 transitions.
Applied a total of 0 rules in 36 ms. Remains 424 /424 variables (removed 0) and now considering 850/850 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 424/424 places, 850/850 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 850/850 transitions.
Applied a total of 0 rules in 15 ms. Remains 424 /424 variables (removed 0) and now considering 850/850 (removed 0) transitions.
[2024-05-26 06:43:17] [INFO ] Flow matrix only has 839 transitions (discarded 11 similar events)
[2024-05-26 06:43:17] [INFO ] Invariant cache hit.
[2024-05-26 06:43:17] [INFO ] Implicit Places using invariants in 258 ms returned [10, 44, 88, 127, 188, 270, 324, 360, 407]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 266 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 415/424 places, 850/850 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 398 transition count 833
Applied a total of 34 rules in 28 ms. Remains 398 /415 variables (removed 17) and now considering 833/850 (removed 17) transitions.
[2024-05-26 06:43:17] [INFO ] Flow matrix only has 822 transitions (discarded 11 similar events)
// Phase 1: matrix 822 rows 398 cols
[2024-05-26 06:43:17] [INFO ] Computed 57 invariants in 3 ms
[2024-05-26 06:43:18] [INFO ] Implicit Places using invariants in 164 ms returned []
[2024-05-26 06:43:18] [INFO ] Flow matrix only has 822 transitions (discarded 11 similar events)
[2024-05-26 06:43:18] [INFO ] Invariant cache hit.
[2024-05-26 06:43:18] [INFO ] State equation strengthened by 34 read => feed constraints.
[2024-05-26 06:43:18] [INFO ] Implicit Places using invariants and state equation in 471 ms returned []
Implicit Place search using SMT with State Equation took 637 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 398/424 places, 833/850 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 946 ms. Remains : 398/424 places, 833/850 transitions.
RANDOM walk for 40000 steps (11 resets) in 170 ms. (233 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 202 ms. (197 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 584808 steps, run timeout after 3001 ms. (steps per millisecond=194 ) properties seen :0 out of 1
Probabilistic random walk after 584808 steps, saw 381924 distinct states, run finished after 3002 ms. (steps per millisecond=194 ) properties seen :0
[2024-05-26 06:43:21] [INFO ] Flow matrix only has 822 transitions (discarded 11 similar events)
[2024-05-26 06:43:21] [INFO ] Invariant cache hit.
[2024-05-26 06:43:21] [INFO ] State equation strengthened by 34 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 219/265 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/265 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 133/398 variables, 24/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/398 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 822/1220 variables, 398/455 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1220 variables, 34/489 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1220 variables, 0/489 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/1220 variables, 0/489 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1220/1220 variables, and 489 constraints, problems are : Problem set: 0 solved, 1 unsolved in 352 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 398/398 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 219/265 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/265 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 133/398 variables, 24/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/398 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 822/1220 variables, 398/455 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1220 variables, 34/489 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1220 variables, 1/490 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1220 variables, 0/490 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/1220 variables, 0/490 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1220/1220 variables, and 490 constraints, problems are : Problem set: 0 solved, 1 unsolved in 936 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 398/398 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1318ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 194 ms.
Support contains 46 out of 398 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 398/398 places, 833/833 transitions.
Applied a total of 0 rules in 14 ms. Remains 398 /398 variables (removed 0) and now considering 833/833 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 398/398 places, 833/833 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 398/398 places, 833/833 transitions.
Applied a total of 0 rules in 13 ms. Remains 398 /398 variables (removed 0) and now considering 833/833 (removed 0) transitions.
[2024-05-26 06:43:23] [INFO ] Flow matrix only has 822 transitions (discarded 11 similar events)
[2024-05-26 06:43:23] [INFO ] Invariant cache hit.
[2024-05-26 06:43:23] [INFO ] Implicit Places using invariants in 310 ms returned []
[2024-05-26 06:43:23] [INFO ] Flow matrix only has 822 transitions (discarded 11 similar events)
[2024-05-26 06:43:23] [INFO ] Invariant cache hit.
[2024-05-26 06:43:23] [INFO ] State equation strengthened by 34 read => feed constraints.
[2024-05-26 06:43:24] [INFO ] Implicit Places using invariants and state equation in 550 ms returned []
Implicit Place search using SMT with State Equation took 862 ms to find 0 implicit places.
[2024-05-26 06:43:24] [INFO ] Redundant transitions in 46 ms returned []
Running 825 sub problems to find dead transitions.
[2024-05-26 06:43:24] [INFO ] Flow matrix only has 822 transitions (discarded 11 similar events)
[2024-05-26 06:43:24] [INFO ] Invariant cache hit.
[2024-05-26 06:43:24] [INFO ] State equation strengthened by 34 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :9.59767e+08 after 2.83791e+10
At refinement iteration 0 (INCLUDED_ONLY) 0/397 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 1 (OVERLAPS) 1/398 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/398 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 825 unsolved
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :2.83791e+10 after 3.52471e+11
At refinement iteration 3 (OVERLAPS) 822/1220 variables, 398/455 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1220 variables, 34/489 constraints. Problems are: Problem set: 0 solved, 825 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1220/1220 variables, and 489 constraints, problems are : Problem set: 0 solved, 825 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 398/398 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 825/825 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 825 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/397 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 1 (OVERLAPS) 1/398 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/398 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 3 (OVERLAPS) 822/1220 variables, 398/455 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1220 variables, 34/489 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1220 variables, 825/1314 constraints. Problems are: Problem set: 0 solved, 825 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1220/1220 variables, and 1314 constraints, problems are : Problem set: 0 solved, 825 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 398/398 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 825/825 constraints, Known Traps: 0/0 constraints]
After SMT, in 60613ms problems are : Problem set: 0 solved, 825 unsolved
Search for dead transitions found 0 dead transitions in 60625ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61560 ms. Remains : 398/398 places, 833/833 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 398 transition count 822
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 15 place count 398 transition count 822
Applied a total of 15 rules in 32 ms. Remains 398 /398 variables (removed 0) and now considering 822/833 (removed 11) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 822 rows 398 cols
[2024-05-26 06:44:24] [INFO ] Computed 57 invariants in 5 ms
[2024-05-26 06:44:24] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-26 06:44:25] [INFO ] [Nat]Absence check using 57 positive place invariants in 10 ms returned sat
[2024-05-26 06:44:25] [INFO ] After 303ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-26 06:44:25] [INFO ] After 528ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-26 06:44:25] [INFO ] After 777ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2024-05-26 06:44:25] [INFO ] Flatten gal took : 62 ms
[2024-05-26 06:44:25] [INFO ] Flatten gal took : 70 ms
[2024-05-26 06:44:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10028876998717953720.gal : 20 ms
[2024-05-26 06:44:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11444594722729842311.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10028876998717953720.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11444594722729842311.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 ...330
Loading property file /tmp/ReachabilityCardinality11444594722729842311.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 11
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :11 after 17
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :17 after 31
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :31 after 78
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :78 after 921
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :921 after 24771
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :24771 after 184707
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :184707 after 1.16899e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.16899e+07 after 4.66517e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.66517e+07 after 2.01435e+09
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :3.52471e+11 after 4.32179e+12
Detected timeout of ITS tools.
[2024-05-26 06:44:41] [INFO ] Flatten gal took : 37 ms
[2024-05-26 06:44:41] [INFO ] Applying decomposition
[2024-05-26 06:44:41] [INFO ] Flatten gal took : 34 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/graph7600333942383873186.txt' '-o' '/tmp/graph7600333942383873186.bin' '-w' '/tmp/graph7600333942383873186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7600333942383873186.bin' '-l' '-1' '-v' '-w' '/tmp/graph7600333942383873186.weights' '-q' '0' '-e' '0.001'
[2024-05-26 06:44:41] [INFO ] Decomposing Gal with order
[2024-05-26 06:44:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 06:44:41] [INFO ] Removed a total of 1037 redundant transitions.
[2024-05-26 06:44:41] [INFO ] Flatten gal took : 258 ms
[2024-05-26 06:44:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 602 labels/synchronizations in 82 ms.
[2024-05-26 06:44:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11127311169180275018.gal : 10 ms
[2024-05-26 06:44:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2267623745599145700.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11127311169180275018.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2267623745599145700.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality2267623745599145700.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 29
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :29 after 7561
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7561 after 14365
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14365 after 22681
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :22681 after 408241
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :408241 after 5.03496e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.03496e+06 after 3.40578e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.40578e+07 after 1.04138e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.04138e+08 after 2.41122e+11
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.41122e+11 after 3.44027e+15
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 32279 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-26 06:44:57] [INFO ] Flatten gal took : 38 ms
[2024-05-26 06:44:57] [INFO ] Applying decomposition
[2024-05-26 06:44:57] [INFO ] Flatten gal took : 37 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/graph7357632017570690749.txt' '-o' '/tmp/graph7357632017570690749.bin' '-w' '/tmp/graph7357632017570690749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7357632017570690749.bin' '-l' '-1' '-v' '-w' '/tmp/graph7357632017570690749.weights' '-q' '0' '-e' '0.001'
[2024-05-26 06:44:57] [INFO ] Decomposing Gal with order
[2024-05-26 06:44:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 06:44:57] [INFO ] Removed a total of 683 redundant transitions.
[2024-05-26 06:44:57] [INFO ] Flatten gal took : 85 ms
[2024-05-26 06:44:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 672 labels/synchronizations in 21 ms.
[2024-05-26 06:44:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10915561209842383709.gal : 8 ms
[2024-05-26 06:44:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17632125115743876559.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10915561209842383709.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17632125115743876559.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/ReachabilityCardinality17632125115743876559.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :2 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 21
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :21 after 34
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :34 after 331
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :331 after 15610
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :15610 after 34431
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :34431 after 3.73221e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.73221e+07 after 2.57616e+10
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.57616e+10 after 1.00351e+14
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.00351e+14 after 1.13355e+14
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.13355e+14 after 1.74139e+14
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.74139e+14 after 5.28955e+14
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.28955e+14 after 2.25316e+17
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.25316e+17 after 6.14523e+17
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :6.14523e+17 after 1.37193e+19
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :1.37193e+19 after 2.69037e+19
ITS-tools command line returned an error code 137
[2024-05-26 07:05:39] [INFO ] Flatten gal took : 33 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2547782275958175833
[2024-05-26 07:05:39] [INFO ] Applying decomposition
[2024-05-26 07:05:39] [INFO ] Computing symmetric may disable matrix : 833 transitions.
[2024-05-26 07:05:39] [INFO ] Flatten gal took : 28 ms
[2024-05-26 07:05:40] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-26 07:05:40] [INFO ] Computing symmetric may enable matrix : 833 transitions.
[2024-05-26 07:05:40] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph828410952637709937.txt' '-o' '/tmp/graph828410952637709937.bin' '-w' '/tmp/graph828410952637709937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph828410952637709937.bin' '-l' '-1' '-v' '-w' '/tmp/graph828410952637709937.weights' '-q' '0' '-e' '0.001'
[2024-05-26 07:05:40] [INFO ] Decomposing Gal with order
[2024-05-26 07:05:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 07:05:40] [INFO ] Removed a total of 982 redundant transitions.
[2024-05-26 07:05:40] [INFO ] Flatten gal took : 48 ms
[2024-05-26 07:05:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 609 labels/synchronizations in 18 ms.
[2024-05-26 07:05:40] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability1585554875251859848.gal : 7 ms
[2024-05-26 07:05:40] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability16060756954857485078.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability1585554875251859848.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability16060756954857485078.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityFireability16060756954857485078.prop.
[2024-05-26 07:05:40] [INFO ] Computing Do-Not-Accords matrix : 833 transitions.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 13
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :13 after 61
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :61 after 1717
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1717 after 3121
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3121 after 55225
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :55225 after 1.24805e+06
[2024-05-26 07:05:40] [INFO ] Computation of Completed DNA matrix. took 61 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-26 07:05:40] [INFO ] Built C files in 507ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2547782275958175833
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.24805e+06 after 5.96611e+09
Running compilation step : cd /tmp/ltsmin2547782275958175833;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5.96611e+09 after 2.24549e+10
Compilation finished in 2671 ms.
Running link step : cd /tmp/ltsmin2547782275958175833;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 67 ms.
Running LTSmin : cd /tmp/ltsmin2547782275958175833;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'NoC3x3PT6AReachabilityFireability202410==true'
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.24549e+10 after 3.18373e+14
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.18373e+14 after 5.54379e+15
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.54379e+15 after 2.95607e+19
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.95607e+19 after 1.66606e+20
Detected timeout of ITS tools.
[2024-05-26 07:33:11] [INFO ] Applying decomposition
[2024-05-26 07:33:11] [INFO ] Flatten gal took : 95 ms
[2024-05-26 07:33:11] [INFO ] Decomposing Gal with order
[2024-05-26 07:33:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 07:33:11] [INFO ] Removed a total of 1075 redundant transitions.
[2024-05-26 07:33:11] [INFO ] Flatten gal took : 149 ms
[2024-05-26 07:33:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 649 labels/synchronizations in 52 ms.
[2024-05-26 07:33:11] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability3109528555344641623.gal : 14 ms
[2024-05-26 07:33:11] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability509985139134699915.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability3109528555344641623.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability509985139134699915.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 ...306
Loading property file /tmp/ReachabilityFireability509985139134699915.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6973 after 100829
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :100829 after 108109
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :108109 after 116845
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :116845 after 122669
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :122669 after 560925
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :560925 after 1.39958e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.39958e+06 after 1.50441e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.50441e+06 after 1.92624e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.92624e+08 after 9.43986e+10
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.43986e+10 after 2.76171e+13
BK_TIME_CONFINEMENT_REACHED
--------------------
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="NoC3x3-PT-6A"
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 NoC3x3-PT-6A, 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 r246-tall-171654352100639"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6A.tgz
mv NoC3x3-PT-6A 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 '
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 ;