About the Execution of ITS-Tools for LeafsetExtension-PT-S64C2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16220.896 | 1817937.00 | 2003184.00 | 462946.30 | FFTTTFTFFTTTFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r229-tall-167856413400527.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is LeafsetExtension-PT-S64C2, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413400527
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 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 LeafsetExtension-PT-S64C2-ReachabilityFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C2-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1679500901628
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-22 16:01:43] [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]
[2023-03-22 16:01:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 16:01:43] [INFO ] Load time of PNML (sax parser for PT used): 516 ms
[2023-03-22 16:01:43] [INFO ] Transformed 21462 places.
[2023-03-22 16:01:43] [INFO ] Transformed 21129 transitions.
[2023-03-22 16:01:43] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 691 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 549 resets, run finished after 1289 ms. (steps per millisecond=7 ) properties (out of 16) seen :4
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 12) seen :1
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 21129 rows 21462 cols
[2023-03-22 16:01:46] [INFO ] Flatten gal took : 1631 ms
[2023-03-22 16:01:47] [INFO ] Flatten gal took : 721 ms
[2023-03-22 16:01:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality507536664609812818.gal : 192 ms
[2023-03-22 16:01:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6591621329572832484.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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality507536664609812818.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6591621329572832484.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
[2023-03-22 16:01:49] [INFO ] Computed 333 place invariants in 3041 ms
Loading property file /tmp/ReachabilityCardinality6591621329572832484.prop.
[2023-03-22 16:01:55] [INFO ] [Real]Absence check using 67 positive place invariants in 130 ms returned sat
[2023-03-22 16:01:56] [INFO ] [Real]Absence check using 67 positive and 266 generalized place invariants in 1198 ms returned sat
[2023-03-22 16:02:14] [INFO ] After 16220ms SMT Verify possible using state equation in real domain returned unsat :3 sat :2 real:5
[2023-03-22 16:02:14] [INFO ] After 16262ms SMT Verify possible using trap constraints in real domain returned unsat :3 sat :2 real:5
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-22 16:02:14] [INFO ] After 25096ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :2 real:5
[2023-03-22 16:02:18] [INFO ] [Nat]Absence check using 67 positive place invariants in 52 ms returned sat
[2023-03-22 16:02:19] [INFO ] [Nat]Absence check using 67 positive and 266 generalized place invariants in 775 ms returned sat
[2023-03-22 16:02:39] [INFO ] After 18003ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :5
[2023-03-22 16:02:39] [INFO ] After 18004ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :5
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-22 16:02:39] [INFO ] After 25062ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :5
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 110 out of 21462 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Graph (complete) has 42457 edges and 21462 vertex of which 10259 are kept as prefixes of interest. Removing 11203 places using SCC suffix rule.39 ms
Discarding 11203 places :
Also discarding 5311 output transitions
Drop transitions removed 5311 transitions
Drop transitions removed 1613 transitions
Reduce isomorphic transitions removed 1613 transitions.
Drop transitions removed 3816 transitions
Trivial Post-agglo rules discarded 3816 transitions
Performed 3816 trivial Post agglomeration. Transition count delta: 3816
Iterating post reduction 0 with 5429 rules applied. Total rules applied 5430 place count 10259 transition count 10389
Reduce places removed 3817 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 3824 rules applied. Total rules applied 9254 place count 6442 transition count 10382
Reduce places removed 7 places and 0 transitions.
Performed 764 Post agglomeration using F-continuation condition.Transition count delta: 764
Iterating post reduction 2 with 771 rules applied. Total rules applied 10025 place count 6435 transition count 9618
Reduce places removed 764 places and 0 transitions.
Iterating post reduction 3 with 764 rules applied. Total rules applied 10789 place count 5671 transition count 9618
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 76 Pre rules applied. Total rules applied 10789 place count 5671 transition count 9542
Deduced a syphon composed of 76 places in 5 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 10941 place count 5595 transition count 9542
Discarding 2470 places :
Symmetric choice reduction at 4 with 2470 rule applications. Total rules 13411 place count 3125 transition count 7072
Iterating global reduction 4 with 2470 rules applied. Total rules applied 15881 place count 3125 transition count 7072
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 15912 place count 3094 transition count 7041
Iterating global reduction 4 with 31 rules applied. Total rules applied 15943 place count 3094 transition count 7041
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 15944 place count 3093 transition count 7041
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 15946 place count 3092 transition count 7040
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 5 with 8 rules applied. Total rules applied 15954 place count 3092 transition count 7032
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 15962 place count 3084 transition count 7032
Partial Free-agglomeration rule applied 240 times.
Drop transitions removed 240 transitions
Iterating global reduction 6 with 240 rules applied. Total rules applied 16202 place count 3084 transition count 7032
Applied a total of 16202 rules in 3562 ms. Remains 3084 /21462 variables (removed 18378) and now considering 7032/21129 (removed 14097) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3566 ms. Remains : 3084/21462 places, 7032/21129 transitions.
Incomplete random walk after 10000 steps, including 1071 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 6) seen :3
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-22 16:02:43] [INFO ] Flow matrix only has 5486 transitions (discarded 1546 similar events)
// Phase 1: matrix 5486 rows 3084 cols
[2023-03-22 16:02:43] [INFO ] Computed 111 place invariants in 75 ms
[2023-03-22 16:02:43] [INFO ] [Real]Absence check using 0 positive and 111 generalized place invariants in 37 ms returned sat
[2023-03-22 16:02:43] [INFO ] After 477ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-22 16:02:44] [INFO ] [Nat]Absence check using 0 positive and 111 generalized place invariants in 35 ms returned sat
[2023-03-22 16:02:47] [INFO ] After 2749ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-22 16:02:48] [INFO ] After 4110ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1106 ms.
[2023-03-22 16:02:49] [INFO ] After 5789ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 15 ms.
Support contains 80 out of 3084 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3084/3084 places, 7032/7032 transitions.
Graph (complete) has 15622 edges and 3084 vertex of which 2923 are kept as prefixes of interest. Removing 161 places using SCC suffix rule.3 ms
Discarding 161 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Drop transitions removed 139 transitions
Reduce isomorphic transitions removed 139 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 142 rules applied. Total rules applied 143 place count 2923 transition count 6873
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 146 place count 2920 transition count 6873
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 146 place count 2920 transition count 6871
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 150 place count 2918 transition count 6871
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 177 place count 2891 transition count 6844
Iterating global reduction 2 with 27 rules applied. Total rules applied 204 place count 2891 transition count 6844
Partial Free-agglomeration rule applied 34 times.
Drop transitions removed 34 transitions
Iterating global reduction 2 with 34 rules applied. Total rules applied 238 place count 2891 transition count 6844
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 239 place count 2890 transition count 6843
Iterating global reduction 2 with 1 rules applied. Total rules applied 240 place count 2890 transition count 6843
Applied a total of 240 rules in 1113 ms. Remains 2890 /3084 variables (removed 194) and now considering 6843/7032 (removed 189) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1113 ms. Remains : 2890/3084 places, 6843/7032 transitions.
Incomplete random walk after 10000 steps, including 1059 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 23935 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{0=1}
Probabilistic random walk after 23935 steps, saw 11193 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :1
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 2 properties.
[2023-03-22 16:02:54] [INFO ] Flow matrix only has 5134 transitions (discarded 1709 similar events)
// Phase 1: matrix 5134 rows 2890 cols
[2023-03-22 16:02:54] [INFO ] Computed 109 place invariants in 52 ms
[2023-03-22 16:02:54] [INFO ] [Real]Absence check using 0 positive and 109 generalized place invariants in 32 ms returned sat
[2023-03-22 16:02:54] [INFO ] After 368ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:02:55] [INFO ] [Nat]Absence check using 0 positive and 109 generalized place invariants in 34 ms returned sat
[2023-03-22 16:02:57] [INFO ] After 2119ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:02:58] [INFO ] After 3184ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 988 ms.
[2023-03-22 16:02:59] [INFO ] After 4586ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 10 ms.
Support contains 79 out of 2890 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2890/2890 places, 6843/6843 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2890 transition count 6842
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2889 transition count 6842
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 2889 transition count 6842
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 2888 transition count 6841
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 2888 transition count 6841
Applied a total of 5 rules in 781 ms. Remains 2888 /2890 variables (removed 2) and now considering 6841/6843 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 781 ms. Remains : 2888/2890 places, 6841/6843 transitions.
Incomplete random walk after 10000 steps, including 1064 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 24594 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24594 steps, saw 11483 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 16:03:03] [INFO ] Flow matrix only has 5132 transitions (discarded 1709 similar events)
// Phase 1: matrix 5132 rows 2888 cols
[2023-03-22 16:03:03] [INFO ] Computed 109 place invariants in 69 ms
[2023-03-22 16:03:03] [INFO ] [Real]Absence check using 0 positive and 109 generalized place invariants in 35 ms returned sat
[2023-03-22 16:03:03] [INFO ] After 371ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:03:04] [INFO ] [Nat]Absence check using 0 positive and 109 generalized place invariants in 35 ms returned sat
[2023-03-22 16:03:06] [INFO ] After 2401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:03:07] [INFO ] After 3376ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 996 ms.
[2023-03-22 16:03:08] [INFO ] After 4797ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 79 out of 2888 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2888/2888 places, 6841/6841 transitions.
Applied a total of 0 rules in 265 ms. Remains 2888 /2888 variables (removed 0) and now considering 6841/6841 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 265 ms. Remains : 2888/2888 places, 6841/6841 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2888/2888 places, 6841/6841 transitions.
Applied a total of 0 rules in 256 ms. Remains 2888 /2888 variables (removed 0) and now considering 6841/6841 (removed 0) transitions.
[2023-03-22 16:03:09] [INFO ] Flow matrix only has 5132 transitions (discarded 1709 similar events)
[2023-03-22 16:03:09] [INFO ] Invariant cache hit.
[2023-03-22 16:03:11] [INFO ] Implicit Places using invariants in 2197 ms returned [8, 45, 85, 124, 199, 238, 275, 312, 388, 425, 462, 499, 649, 688, 725, 797, 837, 908, 950, 1022, 1060, 1098, 1135, 1172, 1209, 1247, 1286, 1324, 1362, 1400, 1437, 1439, 1476, 1510, 1513, 1547, 1550, 1584, 1587, 1621, 1624, 1658, 1697, 1700, 1734, 1739, 1773, 1850, 1854, 1888, 1891, 1925, 1928, 1963, 2004, 2007, 2041, 2044, 2078, 2081, 2115, 2118, 2152, 2155, 2192, 2226, 2231, 2265, 2268, 2302, 2307, 2341, 2413, 2416, 2453, 2487, 2492, 2526, 2563, 2602, 2639, 2673, 2712, 2715, 2749, 2786, 2821]
Discarding 87 places :
Implicit Place search using SMT only with invariants took 2212 ms to find 87 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2801/2888 places, 6841/6841 transitions.
Discarding 1776 places :
Symmetric choice reduction at 0 with 1776 rule applications. Total rules 1776 place count 1025 transition count 5065
Iterating global reduction 0 with 1776 rules applied. Total rules applied 3552 place count 1025 transition count 5065
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 3609 place count 968 transition count 5008
Iterating global reduction 0 with 57 rules applied. Total rules applied 3666 place count 968 transition count 5008
Discarding 300 places :
Symmetric choice reduction at 0 with 300 rule applications. Total rules 3966 place count 668 transition count 4708
Iterating global reduction 0 with 300 rules applied. Total rules applied 4266 place count 668 transition count 4708
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 4284 place count 659 transition count 4699
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 4303 place count 659 transition count 4680
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 4322 place count 640 transition count 4680
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 4323 place count 640 transition count 4680
Applied a total of 4323 rules in 401 ms. Remains 640 /2801 variables (removed 2161) and now considering 4680/6841 (removed 2161) transitions.
[2023-03-22 16:03:11] [INFO ] Flow matrix only has 1161 transitions (discarded 3519 similar events)
// Phase 1: matrix 1161 rows 640 cols
[2023-03-22 16:03:11] [INFO ] Computed 22 place invariants in 4 ms
[2023-03-22 16:03:12] [INFO ] Implicit Places using invariants in 420 ms returned []
[2023-03-22 16:03:12] [INFO ] Flow matrix only has 1161 transitions (discarded 3519 similar events)
[2023-03-22 16:03:12] [INFO ] Invariant cache hit.
[2023-03-22 16:03:15] [INFO ] Implicit Places using invariants and state equation in 3084 ms returned [13, 18, 25, 31, 73, 76, 79, 82, 94, 97, 100, 103, 106, 158, 194, 196, 200, 203, 286, 292, 329, 331, 338, 341, 344, 352, 362, 368, 373, 376, 529, 631]
Discarding 32 places :
Implicit Place search using SMT with State Equation took 3512 ms to find 32 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 608/2888 places, 4680/6841 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 608 transition count 4677
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 6 place count 605 transition count 4677
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 273 place count 338 transition count 4410
Iterating global reduction 0 with 267 rules applied. Total rules applied 540 place count 338 transition count 4410
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 566 place count 325 transition count 4397
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 0 with 23 rules applied. Total rules applied 589 place count 325 transition count 4374
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 612 place count 302 transition count 4374
Applied a total of 612 rules in 161 ms. Remains 302 /608 variables (removed 306) and now considering 4374/4680 (removed 306) transitions.
[2023-03-22 16:03:15] [INFO ] Flow matrix only has 837 transitions (discarded 3537 similar events)
// Phase 1: matrix 837 rows 302 cols
[2023-03-22 16:03:15] [INFO ] Computed 22 place invariants in 2 ms
[2023-03-22 16:03:15] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-22 16:03:15] [INFO ] Flow matrix only has 837 transitions (discarded 3537 similar events)
[2023-03-22 16:03:15] [INFO ] Invariant cache hit.
[2023-03-22 16:03:16] [INFO ] Implicit Places using invariants and state equation in 924 ms returned []
Implicit Place search using SMT with State Equation took 1216 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 302/2888 places, 4374/6841 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 7759 ms. Remains : 302/2888 places, 4374/6841 transitions.
Incomplete random walk after 10000 steps, including 1530 resets, run finished after 279 ms. (steps per millisecond=35 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 86260 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 86260 steps, saw 25251 distinct states, run finished after 3003 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 16:03:19] [INFO ] Flow matrix only has 837 transitions (discarded 3537 similar events)
[2023-03-22 16:03:19] [INFO ] Invariant cache hit.
[2023-03-22 16:03:20] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 4 ms returned sat
[2023-03-22 16:03:20] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:03:20] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 4 ms returned sat
[2023-03-22 16:03:20] [INFO ] After 319ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:03:20] [INFO ] After 538ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 223 ms.
[2023-03-22 16:03:20] [INFO ] After 822ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 79 out of 302 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 302/302 places, 4374/4374 transitions.
Applied a total of 0 rules in 62 ms. Remains 302 /302 variables (removed 0) and now considering 4374/4374 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 302/302 places, 4374/4374 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 302/302 places, 4374/4374 transitions.
Applied a total of 0 rules in 56 ms. Remains 302 /302 variables (removed 0) and now considering 4374/4374 (removed 0) transitions.
[2023-03-22 16:03:20] [INFO ] Flow matrix only has 837 transitions (discarded 3537 similar events)
[2023-03-22 16:03:20] [INFO ] Invariant cache hit.
[2023-03-22 16:03:21] [INFO ] Implicit Places using invariants in 304 ms returned []
[2023-03-22 16:03:21] [INFO ] Flow matrix only has 837 transitions (discarded 3537 similar events)
[2023-03-22 16:03:21] [INFO ] Invariant cache hit.
[2023-03-22 16:03:22] [INFO ] Implicit Places using invariants and state equation in 929 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
[2023-03-22 16:03:22] [INFO ] Redundant transitions in 369 ms returned []
[2023-03-22 16:03:22] [INFO ] Flow matrix only has 837 transitions (discarded 3537 similar events)
[2023-03-22 16:03:22] [INFO ] Invariant cache hit.
[2023-03-22 16:03:23] [INFO ] Dead Transitions using invariants and state equation in 1095 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2764 ms. Remains : 302/302 places, 4374/4374 transitions.
Drop transitions removed 1296 transitions
Ensure Unique test removed 2265 transitions
Reduce isomorphic transitions removed 3561 transitions.
Iterating post reduction 0 with 3561 rules applied. Total rules applied 3561 place count 302 transition count 813
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 3561 place count 302 transition count 807
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 3573 place count 296 transition count 807
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 3595 place count 274 transition count 613
Iterating global reduction 1 with 22 rules applied. Total rules applied 3617 place count 274 transition count 613
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 3625 place count 270 transition count 609
Free-agglomeration rule applied 62 times.
Iterating global reduction 1 with 62 rules applied. Total rules applied 3687 place count 270 transition count 547
Reduce places removed 62 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 3756 place count 208 transition count 540
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 3758 place count 208 transition count 538
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 2 with 15 rules applied. Total rules applied 3773 place count 208 transition count 523
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 3788 place count 193 transition count 523
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 3790 place count 191 transition count 521
Iterating global reduction 3 with 2 rules applied. Total rules applied 3792 place count 191 transition count 521
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 3794 place count 189 transition count 501
Iterating global reduction 3 with 2 rules applied. Total rules applied 3796 place count 189 transition count 501
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 3798 place count 189 transition count 499
Partial Free-agglomeration rule applied 62 times.
Drop transitions removed 62 transitions
Iterating global reduction 3 with 62 rules applied. Total rules applied 3860 place count 189 transition count 499
Applied a total of 3860 rules in 45 ms. Remains 189 /302 variables (removed 113) and now considering 499/4374 (removed 3875) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 499 rows 189 cols
[2023-03-22 16:03:23] [INFO ] Computed 22 place invariants in 3 ms
[2023-03-22 16:03:23] [INFO ] [Real]Absence check using 0 positive and 22 generalized place invariants in 3 ms returned sat
[2023-03-22 16:03:23] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:03:23] [INFO ] [Nat]Absence check using 0 positive and 22 generalized place invariants in 3 ms returned sat
[2023-03-22 16:03:24] [INFO ] After 172ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:03:24] [INFO ] After 301ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 116 ms.
[2023-03-22 16:03:24] [INFO ] After 463ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2023-03-22 16:03:24] [INFO ] Flatten gal took : 12 ms
[2023-03-22 16:03:24] [INFO ] Flatten gal took : 11 ms
[2023-03-22 16:03:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2158319501119830828.gal : 3 ms
[2023-03-22 16:03:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2243760048473426462.prop : 775 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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2158319501119830828.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2243760048473426462.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality2243760048473426462.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 156
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :156 after 168
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :168 after 182
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :182 after 213
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :213 after 228
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :228 after 238
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :238 after 283
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-02 is true.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :283 after 28071
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :28071 after 28436
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :28436 after 30220
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :30220 after 32453
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :32453 after 33673
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-09 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 4097 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,169602,4.05029,49436,2,25725,20,156222,6,0,1195,126534,0
Total reachable state count : 169602
Verifying 2 reachability properties.
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-02 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
LeafsetExtension-PT-S64C2-ReachabilityFireability-02,2,4.37152,49436,2,306,20,156222,7,0,1226,126534,0
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-09 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
LeafsetExtension-PT-S64C2-ReachabilityFireability-09,2,6.6166,49436,2,223,20,156222,8,0,1364,126534,0
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-22 16:03:32] [INFO ] Flatten gal took : 528 ms
[2023-03-22 16:03:32] [INFO ] Applying decomposition
[2023-03-22 16:03:32] [INFO ] Flatten gal took : 530 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7577465158313515884.txt' '-o' '/tmp/graph7577465158313515884.bin' '-w' '/tmp/graph7577465158313515884.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7577465158313515884.bin' '-l' '-1' '-v' '-w' '/tmp/graph7577465158313515884.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:03:34] [INFO ] Decomposing Gal with order
[2023-03-22 16:03:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:04:06] [INFO ] Removed a total of 24369 redundant transitions.
[2023-03-22 16:04:06] [INFO ] Flatten gal took : 1083 ms
[2023-03-22 16:04:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 4299 labels/synchronizations in 1245 ms.
[2023-03-22 16:04:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2531567689877616587.gal : 204 ms
[2023-03-22 16:04:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12485229778839393928.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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2531567689877616587.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12485229778839393928.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality12485229778839393928.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 34915
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 35
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :35 after 38
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :38 after 39
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :39 after 40
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :40 after 46
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :46 after 47
SDD proceeding with computation,11 properties remain. new max is 256
SDD size :47 after 48
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :48 after 55
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :55 after 56
SDD proceeding with computation,11 properties remain. new max is 2048
SDD size :56 after 63
SDD proceeding with computation,11 properties remain. new max is 4096
SDD size :63 after 64
SDD proceeding with computation,11 properties remain. new max is 8192
SDD size :64 after 72
SDD proceeding with computation,11 properties remain. new max is 16384
SDD size :72 after 87
SDD proceeding with computation,11 properties remain. new max is 32768
SDD size :87 after 104
ITS-tools command line returned an error code 137
[2023-03-22 16:31:03] [INFO ] Flatten gal took : 736 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11382487477906354538
[2023-03-22 16:31:04] [INFO ] Too many transitions (4374) to apply POR reductions. Disabling POR matrices.
[2023-03-22 16:31:04] [INFO ] Applying decomposition
[2023-03-22 16:31:04] [INFO ] Built C files in 369ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11382487477906354538
Running compilation step : cd /tmp/ltsmin11382487477906354538;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-22 16:31:09] [INFO ] Flatten gal took : 5615 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14596313725648932571.txt' '-o' '/tmp/graph14596313725648932571.bin' '-w' '/tmp/graph14596313725648932571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14596313725648932571.bin' '-l' '-1' '-v' '-w' '/tmp/graph14596313725648932571.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:31:11] [INFO ] Decomposing Gal with order
[2023-03-22 16:31:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:31:11] [INFO ] Removed a total of 7313 redundant transitions.
[2023-03-22 16:31:11] [INFO ] Flatten gal took : 398 ms
[2023-03-22 16:31:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 122 ms.
[2023-03-22 16:31:11] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14278534715811479399.gal : 19 ms
[2023-03-22 16:31:11] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17958207373480755367.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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability14278534715811479399.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability17958207373480755367.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityFireability17958207373480755367.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 18
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :18 after 22
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :22 after 290
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :290 after 316
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :316 after 485
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :485 after 9184
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-02 is true.
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :9184 after 23561
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :23561 after 28113
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :28113 after 114330
Compilation finished in 12167 ms.
Running link step : cd /tmp/ltsmin11382487477906354538;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin11382487477906354538;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'LeafsetExtensionPTS64C2ReachabilityFireability09==true'
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-09 is true.
FORMULA LeafsetExtension-PT-S64C2-ReachabilityFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 fixpoint passes
Detected timeout of ITS tools.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,517114,20.7214,523780,11921,10271,450695,165266,3062,3.1559e+06,1286,1.39748e+06,0
Total reachable state count : 517114
Verifying 2 reachability properties.
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-02 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
LeafsetExtension-PT-S64C2-ReachabilityFireability-02,1,20.8061,523780,93,104,450695,165266,3132,3.1559e+06,1295,1.39748e+06,0
Reachability property LeafsetExtension-PT-S64C2-ReachabilityFireability-09 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
LeafsetExtension-PT-S64C2-ReachabilityFireability-09,1,20.8421,523780,93,105,450695,165266,3432,3.1559e+06,1329,1.39748e+06,0
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1813091 ms.
BK_STOP 1679502719565
--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="LeafsetExtension-PT-S64C2"
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-5348"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C2, 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 r229-tall-167856413400527"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 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 ;