About the Execution of 2021-gold for DoubleExponent-PT-004
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12232.399 | 2744971.00 | 8307205.00 | 4511.90 | FTFFTTTTTTFTFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r089-tall-165260117600072.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is DoubleExponent-PT-004, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r089-tall-165260117600072
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 8.9K Apr 29 13:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 105K Apr 29 13:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 29 13:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 29 13:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K Apr 29 13:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 29 13:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Apr 29 13:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Apr 29 13:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 67K May 10 09:33 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 DoubleExponent-PT-004-ReachabilityFireability-00
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-01
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-02
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-03
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-04
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-05
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-06
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-07
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-08
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-09
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-10
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-11
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-12
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-13
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-14
FORMULA_NAME DoubleExponent-PT-004-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068511996
Running Version 0
[2022-06-12 21:15:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-12 21:15:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:15:13] [INFO ] Load time of PNML (sax parser for PT used): 46 ms
[2022-06-12 21:15:13] [INFO ] Transformed 216 places.
[2022-06-12 21:15:13] [INFO ] Transformed 198 transitions.
[2022-06-12 21:15:13] [INFO ] Parsed PT model containing 216 places and 198 transitions in 82 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 333 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 31 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 35 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 27 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 26 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 30 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 23 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 29 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 28 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 32 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Probabilistic random walk after 1000001 steps, saw 500062 distinct states, run finished after 3717 ms. (steps per millisecond=269 ) properties seen :{0=1, 4=1, 5=1, 7=1, 10=1, 11=1}
FORMULA DoubleExponent-PT-004-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA DoubleExponent-PT-004-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA DoubleExponent-PT-004-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA DoubleExponent-PT-004-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA DoubleExponent-PT-004-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA DoubleExponent-PT-004-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 10 properties.
// Phase 1: matrix 198 rows 216 cols
[2022-06-12 21:15:17] [INFO ] Computed 24 place invariants in 18 ms
[2022-06-12 21:15:17] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-12 21:15:17] [INFO ] [Real]Absence check using 3 positive and 21 generalized place invariants in 3 ms returned unsat
[2022-06-12 21:15:17] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-12 21:15:17] [INFO ] [Real]Absence check using 3 positive and 21 generalized place invariants in 7 ms returned sat
[2022-06-12 21:15:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:17] [INFO ] [Real]Absence check using state equation in 112 ms returned sat
[2022-06-12 21:15:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-06-12 21:15:17] [INFO ] [Nat]Absence check using 3 positive and 21 generalized place invariants in 9 ms returned sat
[2022-06-12 21:15:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:18] [INFO ] [Nat]Absence check using state equation in 98 ms returned sat
[2022-06-12 21:15:18] [INFO ] Deduced a trap composed of 16 places in 124 ms of which 3 ms to minimize.
[2022-06-12 21:15:18] [INFO ] Deduced a trap composed of 31 places in 76 ms of which 1 ms to minimize.
[2022-06-12 21:15:18] [INFO ] Deduced a trap composed of 29 places in 48 ms of which 1 ms to minimize.
[2022-06-12 21:15:18] [INFO ] Deduced a trap composed of 43 places in 37 ms of which 2 ms to minimize.
[2022-06-12 21:15:18] [INFO ] Deduced a trap composed of 54 places in 34 ms of which 1 ms to minimize.
[2022-06-12 21:15:18] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 428 ms
[2022-06-12 21:15:18] [INFO ] Computed and/alt/rep : 197/381/197 causal constraints (skipped 0 transitions) in 17 ms.
[2022-06-12 21:15:19] [INFO ] Deduced a trap composed of 37 places in 52 ms of which 0 ms to minimize.
[2022-06-12 21:15:19] [INFO ] Deduced a trap composed of 25 places in 41 ms of which 1 ms to minimize.
[2022-06-12 21:15:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 152 ms
[2022-06-12 21:15:19] [INFO ] Added : 190 causal constraints over 39 iterations in 1037 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned unsat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned unsat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned unsat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned unsat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive and 21 generalized place invariants in 2 ms returned unsat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned unsat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned unsat
[2022-06-12 21:15:19] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned unsat
FORMULA DoubleExponent-PT-004-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleExponent-PT-004-ReachabilityFireability-01 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 1 different solutions.
Incomplete Parikh walk after 175300 steps, including 6142 resets, run finished after 161 ms. (steps per millisecond=1088 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 40 out of 216 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 216/216 places, 198/198 transitions.
Graph (complete) has 360 edges and 216 vertex of which 210 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 209 transition count 178
Reduce places removed 18 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 24 rules applied. Total rules applied 46 place count 191 transition count 172
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 52 place count 185 transition count 172
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 52 place count 185 transition count 160
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 76 place count 173 transition count 160
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 112 place count 155 transition count 142
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 118 place count 152 transition count 142
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 120 place count 152 transition count 140
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 122 place count 150 transition count 140
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 4 with 14 rules applied. Total rules applied 136 place count 150 transition count 126
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 150 place count 136 transition count 126
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 158 place count 136 transition count 126
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 160 place count 136 transition count 126
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 161 place count 135 transition count 125
Applied a total of 161 rules in 75 ms. Remains 135 /216 variables (removed 81) and now considering 125/198 (removed 73) transitions.
Finished structural reductions, in 1 iterations. Remains : 135/216 places, 125/198 transitions.
[2022-06-12 21:15:20] [INFO ] Flatten gal took : 37 ms
[2022-06-12 21:15:20] [INFO ] Flatten gal took : 14 ms
[2022-06-12 21:15:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9508737163422112898.gal : 7 ms
[2022-06-12 21:15:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13552511598685711813.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9508737163422112898.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13552511598685711813.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9508737163422112898.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13552511598685711813.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13552511598685711813.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 5
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :5 after 15
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :15 after 31
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31 after 53
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :53 after 98
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :98 after 312
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :312 after 1098
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1098 after 2865
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2865 after 30297
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :30297 after 180574
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :180574 after 615787
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :615787 after 1.47893e+06
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.47893e+06 after 1.94763e+08
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :1.94763e+08 after 1.48677e+09
Detected timeout of ITS tools.
[2022-06-12 21:15:35] [INFO ] Flatten gal took : 11 ms
[2022-06-12 21:15:35] [INFO ] Applying decomposition
[2022-06-12 21:15:35] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11601821082145507092.txt, -o, /tmp/graph11601821082145507092.bin, -w, /tmp/graph11601821082145507092.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11601821082145507092.bin, -l, -1, -v, -w, /tmp/graph11601821082145507092.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:15:35] [INFO ] Decomposing Gal with order
[2022-06-12 21:15:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:15:35] [INFO ] Removed a total of 60 redundant transitions.
[2022-06-12 21:15:35] [INFO ] Flatten gal took : 70 ms
[2022-06-12 21:15:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 6 ms.
[2022-06-12 21:15:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9411712857357386294.gal : 6 ms
[2022-06-12 21:15:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3823669510648613620.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9411712857357386294.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3823669510648613620.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9411712857357386294.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3823669510648613620.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3823669510648613620.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 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7 after 15
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :45 after 55
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :56 after 99
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2254 after 2299
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :525280 after 525298
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14291487522036251265
[2022-06-12 21:15:50] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14291487522036251265
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14291487522036251265]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14291487522036251265] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14291487522036251265] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 60846 resets, run finished after 728 ms. (steps per millisecond=1373 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 46177 resets, run finished after 910 ms. (steps per millisecond=1098 ) properties (out of 1) seen :0
Probably explored full state space saw : 966372 states, properties seen :{}
Probabilistic random walk after 1932868 steps, saw 966372 distinct states, run finished after 5536 ms. (steps per millisecond=349 ) properties seen :{}
Interrupted probabilistic random walk after 9832348 steps, run timeout after 30001 ms. (steps per millisecond=327 ) properties seen :{}
Exhaustive walk after 9832348 steps, saw 4916429 distinct states, run finished after 30001 ms. (steps per millisecond=327 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 125 rows 135 cols
[2022-06-12 21:16:28] [INFO ] Computed 20 place invariants in 6 ms
[2022-06-12 21:16:28] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Real]Absence check using 3 positive and 17 generalized place invariants in 4 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:28] [INFO ] [Real]Absence check using state equation in 43 ms returned sat
[2022-06-12 21:16:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:28] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Nat]Absence check using 3 positive and 17 generalized place invariants in 4 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:29] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2022-06-12 21:16:29] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-12 21:16:29] [INFO ] [Nat]Added 4 Read/Feed constraints in 3 ms returned sat
[2022-06-12 21:16:29] [INFO ] Deduced a trap composed of 15 places in 48 ms of which 1 ms to minimize.
[2022-06-12 21:16:29] [INFO ] Deduced a trap composed of 10 places in 30 ms of which 0 ms to minimize.
[2022-06-12 21:16:29] [INFO ] Deduced a trap composed of 17 places in 33 ms of which 1 ms to minimize.
[2022-06-12 21:16:29] [INFO ] Deduced a trap composed of 24 places in 21 ms of which 0 ms to minimize.
[2022-06-12 21:16:29] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 170 ms
[2022-06-12 21:16:29] [INFO ] Computed and/alt/rep : 124/349/124 causal constraints (skipped 0 transitions) in 6 ms.
[2022-06-12 21:16:29] [INFO ] Deduced a trap composed of 27 places in 25 ms of which 0 ms to minimize.
[2022-06-12 21:16:29] [INFO ] Deduced a trap composed of 24 places in 16 ms of which 1 ms to minimize.
[2022-06-12 21:16:29] [INFO ] Deduced a trap composed of 22 places in 13 ms of which 1 ms to minimize.
[2022-06-12 21:16:29] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 119 ms
[2022-06-12 21:16:29] [INFO ] Added : 121 causal constraints over 25 iterations in 497 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
Incomplete Parikh walk after 127000 steps, including 8450 resets, run finished after 409 ms. (steps per millisecond=310 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 40 out of 135 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 135/135 places, 125/125 transitions.
Applied a total of 0 rules in 6 ms. Remains 135 /135 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 135/135 places, 125/125 transitions.
Starting structural reductions, iteration 0 : 135/135 places, 125/125 transitions.
Applied a total of 0 rules in 5 ms. Remains 135 /135 variables (removed 0) and now considering 125/125 (removed 0) transitions.
// Phase 1: matrix 125 rows 135 cols
[2022-06-12 21:16:30] [INFO ] Computed 20 place invariants in 3 ms
[2022-06-12 21:16:30] [INFO ] Implicit Places using invariants in 72 ms returned [31, 99, 123]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 74 ms to find 3 implicit places.
[2022-06-12 21:16:30] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:16:30] [INFO ] Computed 17 place invariants in 6 ms
[2022-06-12 21:16:30] [INFO ] Dead Transitions using invariants and state equation in 107 ms returned []
Starting structural reductions, iteration 1 : 132/135 places, 125/125 transitions.
Applied a total of 0 rules in 6 ms. Remains 132 /132 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2022-06-12 21:16:30] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:16:30] [INFO ] Computed 17 place invariants in 2 ms
[2022-06-12 21:16:30] [INFO ] Dead Transitions using invariants and state equation in 107 ms returned []
Finished structural reductions, in 2 iterations. Remains : 132/135 places, 125/125 transitions.
[2022-06-12 21:16:30] [INFO ] Flatten gal took : 9 ms
[2022-06-12 21:16:30] [INFO ] Flatten gal took : 13 ms
[2022-06-12 21:16:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17174504760959794385.gal : 6 ms
[2022-06-12 21:16:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8223290920971807485.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17174504760959794385.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8223290920971807485.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17174504760959794385.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8223290920971807485.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8223290920971807485.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 5
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :5 after 15
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :15 after 31
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31 after 54
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :54 after 110
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :110 after 449
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :449 after 1212
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1212 after 4988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4988 after 60076
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :60076 after 334134
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :334134 after 936630
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :936630 after 1.48024e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.48024e+07 after 3.22992e+08
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.22992e+08 after 1.64386e+09
Detected timeout of ITS tools.
[2022-06-12 21:16:45] [INFO ] Flatten gal took : 8 ms
[2022-06-12 21:16:45] [INFO ] Applying decomposition
[2022-06-12 21:16:45] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2077356227482183336.txt, -o, /tmp/graph2077356227482183336.bin, -w, /tmp/graph2077356227482183336.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2077356227482183336.bin, -l, -1, -v, -w, /tmp/graph2077356227482183336.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:16:45] [INFO ] Decomposing Gal with order
[2022-06-12 21:16:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:16:45] [INFO ] Removed a total of 50 redundant transitions.
[2022-06-12 21:16:45] [INFO ] Flatten gal took : 17 ms
[2022-06-12 21:16:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-06-12 21:16:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8908306386795036746.gal : 2 ms
[2022-06-12 21:16:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2732886824479672895.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8908306386795036746.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2732886824479672895.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8908306386795036746.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2732886824479672895.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2732886824479672895.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 9
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :9 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 93
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :93 after 188
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2260 after 2267
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5012 after 5019
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :30154 after 30161
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :91766 after 91767
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :175914 after 175915
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :263003 after 263004
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :357772 after 357773
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :531836 after 531837
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8480242269939162900
[2022-06-12 21:17:00] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8480242269939162900
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8480242269939162900]
Compilation finished in 544 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin8480242269939162900]
Link finished in 47 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, -i, DoubleExponentPT004ReachabilityFireability02==true], workingDir=/tmp/ltsmin8480242269939162900]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Incomplete random walk after 1000000 steps, including 60643 resets, run finished after 688 ms. (steps per millisecond=1453 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 46119 resets, run finished after 716 ms. (steps per millisecond=1396 ) properties (out of 1) seen :0
Probably explored full state space saw : 784955 states, properties seen :{}
Probabilistic random walk after 1569986 steps, saw 784955 distinct states, run finished after 4197 ms. (steps per millisecond=374 ) properties seen :{}
Interrupted probabilistic random walk after 10577462 steps, run timeout after 30001 ms. (steps per millisecond=352 ) properties seen :{}
Exhaustive walk after 10577462 steps, saw 5288990 distinct states, run finished after 30001 ms. (steps per millisecond=352 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:17:51] [INFO ] Computed 17 place invariants in 8 ms
[2022-06-12 21:17:51] [INFO ] [Real]Absence check using 6 positive place invariants in 13 ms returned sat
[2022-06-12 21:17:51] [INFO ] [Real]Absence check using 6 positive and 11 generalized place invariants in 3 ms returned sat
[2022-06-12 21:17:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:51] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2022-06-12 21:17:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:17:51] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2022-06-12 21:17:51] [INFO ] [Nat]Absence check using 6 positive and 11 generalized place invariants in 7 ms returned sat
[2022-06-12 21:17:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:51] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2022-06-12 21:17:51] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-12 21:17:51] [INFO ] [Nat]Added 4 Read/Feed constraints in 3 ms returned sat
[2022-06-12 21:17:51] [INFO ] Deduced a trap composed of 30 places in 51 ms of which 0 ms to minimize.
[2022-06-12 21:17:51] [INFO ] Deduced a trap composed of 24 places in 26 ms of which 0 ms to minimize.
[2022-06-12 21:17:51] [INFO ] Deduced a trap composed of 17 places in 26 ms of which 1 ms to minimize.
[2022-06-12 21:17:51] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 137 ms
[2022-06-12 21:17:51] [INFO ] Computed and/alt/rep : 124/339/124 causal constraints (skipped 0 transitions) in 7 ms.
[2022-06-12 21:17:52] [INFO ] Deduced a trap composed of 11 places in 31 ms of which 1 ms to minimize.
[2022-06-12 21:17:52] [INFO ] Deduced a trap composed of 29 places in 23 ms of which 1 ms to minimize.
[2022-06-12 21:17:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 85 ms
[2022-06-12 21:17:52] [INFO ] Added : 121 causal constraints over 25 iterations in 452 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
Incomplete Parikh walk after 137600 steps, including 9096 resets, run finished after 103 ms. (steps per millisecond=1335 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 40 out of 132 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 132/132 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 132 /132 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 132/132 places, 125/125 transitions.
Starting structural reductions, iteration 0 : 132/132 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 132 /132 variables (removed 0) and now considering 125/125 (removed 0) transitions.
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:17:52] [INFO ] Computed 17 place invariants in 1 ms
[2022-06-12 21:17:52] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:17:52] [INFO ] Computed 17 place invariants in 7 ms
[2022-06-12 21:17:52] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-12 21:17:52] [INFO ] Implicit Places using invariants and state equation in 168 ms returned []
Implicit Place search using SMT with State Equation took 224 ms to find 0 implicit places.
[2022-06-12 21:17:52] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:17:52] [INFO ] Computed 17 place invariants in 8 ms
[2022-06-12 21:17:52] [INFO ] Dead Transitions using invariants and state equation in 79 ms returned []
Finished structural reductions, in 1 iterations. Remains : 132/132 places, 125/125 transitions.
Incomplete random walk after 100000 steps, including 6068 resets, run finished after 299 ms. (steps per millisecond=334 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:17:52] [INFO ] Computed 17 place invariants in 2 ms
[2022-06-12 21:17:52] [INFO ] [Real]Absence check using 6 positive place invariants in 4 ms returned sat
[2022-06-12 21:17:52] [INFO ] [Real]Absence check using 6 positive and 11 generalized place invariants in 4 ms returned sat
[2022-06-12 21:17:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:53] [INFO ] [Real]Absence check using state equation in 69 ms returned sat
[2022-06-12 21:17:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:17:53] [INFO ] [Nat]Absence check using 6 positive place invariants in 9 ms returned sat
[2022-06-12 21:17:53] [INFO ] [Nat]Absence check using 6 positive and 11 generalized place invariants in 3 ms returned sat
[2022-06-12 21:17:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:53] [INFO ] [Nat]Absence check using state equation in 43 ms returned sat
[2022-06-12 21:17:53] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-12 21:17:53] [INFO ] [Nat]Added 4 Read/Feed constraints in 7 ms returned sat
[2022-06-12 21:17:53] [INFO ] Deduced a trap composed of 30 places in 25 ms of which 1 ms to minimize.
[2022-06-12 21:17:53] [INFO ] Deduced a trap composed of 24 places in 25 ms of which 0 ms to minimize.
[2022-06-12 21:17:53] [INFO ] Deduced a trap composed of 17 places in 24 ms of which 0 ms to minimize.
[2022-06-12 21:17:53] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 106 ms
[2022-06-12 21:17:53] [INFO ] Computed and/alt/rep : 124/339/124 causal constraints (skipped 0 transitions) in 6 ms.
[2022-06-12 21:17:53] [INFO ] Deduced a trap composed of 11 places in 35 ms of which 0 ms to minimize.
[2022-06-12 21:17:53] [INFO ] Deduced a trap composed of 29 places in 18 ms of which 0 ms to minimize.
[2022-06-12 21:17:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 84 ms
[2022-06-12 21:17:53] [INFO ] Added : 121 causal constraints over 25 iterations in 427 ms. Result :sat
[2022-06-12 21:17:53] [INFO ] Flatten gal took : 8 ms
[2022-06-12 21:17:53] [INFO ] Flatten gal took : 7 ms
[2022-06-12 21:17:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13360608582676376672.gal : 1 ms
[2022-06-12 21:17:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5347375278344640138.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality13360608582676376672.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5347375278344640138.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality13360608582676376672.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5347375278344640138.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5347375278344640138.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 5
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :5 after 15
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :15 after 31
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31 after 54
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :54 after 110
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :110 after 449
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :449 after 1212
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1212 after 4988
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4988 after 60076
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :60076 after 334134
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :334134 after 936630
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :936630 after 1.48024e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.48024e+07 after 3.22992e+08
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.22992e+08 after 1.64386e+09
Detected timeout of ITS tools.
[2022-06-12 21:18:08] [INFO ] Flatten gal took : 12 ms
[2022-06-12 21:18:08] [INFO ] Applying decomposition
[2022-06-12 21:18:08] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12353018213245715173.txt, -o, /tmp/graph12353018213245715173.bin, -w, /tmp/graph12353018213245715173.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12353018213245715173.bin, -l, -1, -v, -w, /tmp/graph12353018213245715173.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:18:08] [INFO ] Decomposing Gal with order
[2022-06-12 21:18:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:18:08] [INFO ] Removed a total of 50 redundant transitions.
[2022-06-12 21:18:08] [INFO ] Flatten gal took : 12 ms
[2022-06-12 21:18:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-06-12 21:18:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14878909114345283793.gal : 2 ms
[2022-06-12 21:18:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5937219284627932586.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality14878909114345283793.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5937219284627932586.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality14878909114345283793.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5937219284627932586.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5937219284627932586.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 :6 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :85 after 90
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :90 after 119
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :977 after 1033
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2254 after 2296
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2296 after 2357
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :88973 after 88983
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :88983 after 89123
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :175728 after 175888
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :349675 after 349745
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1385062865612356479
[2022-06-12 21:18:23] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1385062865612356479
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1385062865612356479]
Compilation finished in 529 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1385062865612356479]
Link finished in 50 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, -i, DoubleExponentPT004ReachabilityFireability02==true], workingDir=/tmp/ltsmin1385062865612356479]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 132 transition count 124
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 131 transition count 124
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 131 transition count 121
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 128 transition count 121
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 128 transition count 119
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 12 place count 126 transition count 119
Applied a total of 12 rules in 13 ms. Remains 126 /132 variables (removed 6) and now considering 119/125 (removed 6) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 119 rows 126 cols
[2022-06-12 21:18:38] [INFO ] Computed 17 place invariants in 1 ms
[2022-06-12 21:18:38] [INFO ] [Real]Absence check using 6 positive place invariants in 3 ms returned sat
[2022-06-12 21:18:38] [INFO ] [Real]Absence check using 6 positive and 11 generalized place invariants in 2 ms returned sat
[2022-06-12 21:18:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:38] [INFO ] [Real]Absence check using state equation in 41 ms returned sat
[2022-06-12 21:18:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:38] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2022-06-12 21:18:38] [INFO ] [Nat]Absence check using 6 positive and 11 generalized place invariants in 2 ms returned sat
[2022-06-12 21:18:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:38] [INFO ] [Nat]Absence check using state equation in 43 ms returned sat
[2022-06-12 21:18:39] [INFO ] Deduced a trap composed of 10 places in 33 ms of which 0 ms to minimize.
[2022-06-12 21:18:39] [INFO ] Deduced a trap composed of 17 places in 21 ms of which 0 ms to minimize.
[2022-06-12 21:18:39] [INFO ] Deduced a trap composed of 15 places in 21 ms of which 0 ms to minimize.
[2022-06-12 21:18:39] [INFO ] Deduced a trap composed of 24 places in 19 ms of which 1 ms to minimize.
[2022-06-12 21:18:39] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 126 ms
[2022-06-12 21:18:39] [INFO ] Computed and/alt/rep : 118/327/118 causal constraints (skipped 0 transitions) in 7 ms.
[2022-06-12 21:18:39] [INFO ] Added : 114 causal constraints over 23 iterations in 358 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-06-12 21:18:39] [INFO ] Flatten gal took : 6 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin272702908278351770
[2022-06-12 21:18:39] [INFO ] Computing symmetric may disable matrix : 125 transitions.
[2022-06-12 21:18:39] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 21:18:39] [INFO ] Computing symmetric may enable matrix : 125 transitions.
[2022-06-12 21:18:39] [INFO ] Applying decomposition
[2022-06-12 21:18:39] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 21:18:39] [INFO ] Flatten gal took : 16 ms
[2022-06-12 21:18:39] [INFO ] Flatten gal took : 11 ms
[2022-06-12 21:18:39] [INFO ] Computing Do-Not-Accords matrix : 125 transitions.
[2022-06-12 21:18:39] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7530934793670181229.txt, -o, /tmp/graph7530934793670181229.bin, -w, /tmp/graph7530934793670181229.weights], workingDir=null]
[2022-06-12 21:18:39] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin272702908278351770
[2022-06-12 21:18:39] [INFO ] Input system was already deterministic with 125 transitions.
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7530934793670181229.bin, -l, -1, -v, -w, /tmp/graph7530934793670181229.weights, -q, 0, -e, 0.001], workingDir=null]
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin272702908278351770]
[2022-06-12 21:18:39] [INFO ] Decomposing Gal with order
[2022-06-12 21:18:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:18:39] [INFO ] Removed a total of 52 redundant transitions.
[2022-06-12 21:18:39] [INFO ] Flatten gal took : 12 ms
[2022-06-12 21:18:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-06-12 21:18:39] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14681932844046306693.gal : 2 ms
[2022-06-12 21:18:39] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability4523174886672201031.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability14681932844046306693.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability4523174886672201031.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability14681932844046306693.gal -t CGAL -reachable-file /tmp/ReachabilityFireability4523174886672201031.prop --nowitness
Loading property file /tmp/ReachabilityFireability4523174886672201031.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 :5 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 14
[2022-06-12 21:18:39] [INFO ] Ran tautology test, simplified 0 / 1 in 93 ms.
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :86 after 88
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :88 after 107
[2022-06-12 21:18:39] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=0 took 18 ms
[2022-06-12 21:18:39] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=1 took 4 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 125 rows 132 cols
[2022-06-12 21:18:39] [INFO ] Computed 17 place invariants in 2 ms
inv : p175 - p181 - p183 - p184 - p187 - p188 - p189 - p190 = 0
inv : p101 + p103 + p114 + p116 + p117 + p119 + p12 + p120 + p125 + p126 + p127 + p128 + p129 + p13 + p130 + p131 + p132 + p134 + p135 + p14 + p140 + p142 + p143 + p145 + p146 + p149 + p150 + p152 + p154 + p155 + p156 + p16 + p160 + p167 + p169 + p171 + p176 + p181 + p183 + p184 + p187 + p188 + p19 + p190 + p191 + p192 + p193 + p196 + p198 + p199 + p20 + p203 + p205 + p206 + p207 + p209 + p213 + p26 + 3*p3 + p30 + p31 + p33 + p35 + p37 + p40 + p42 + p43 + p45 + p50 + p52 + p54 + 2*p6 + p63 + p64 + p66 + p67 + p75 + p76 + p77 + p78 + p80 + p81 + p85 + p89 + p90 + p92 + p93 + p94 + p96 + p97 + p99 = 3
inv : p108 - p110 + p111 - p113 + p134 + p146 - p155 - p66 - p67 = 0
inv : p101 + p103 + p106 + p114 + p116 + p117 + p119 + p120 + p125 + p126 + p127 + p128 + p129 + p130 + p131 + p132 + p134 + p135 + p14 + p140 + p142 + p143 + p145 + p146 + p149 + p150 + p152 + p154 + p155 + p156 + p16 + p160 + p167 + p169 + p171 + p176 + p181 + p183 + p184 + p187 + p188 + p19 + p190 + p191 + p192 + p193 + p196 + p198 + p199 + p20 + p203 + p205 + p206 + p207 + p209 + p213 + p24 + p26 + p3 + p30 + p31 + p33 + p34 + p35 + p36 + p37 + p6 + p63 + p64 + p66 + p67 + p75 + p76 + p77 + p78 + p80 + p81 + p85 + p89 + p90 + p92 + p93 + p94 + p96 + p97 + p99 = 1
inv : -p120 + p162 - p163 + p165 - p166 + p187 + p199 = 0
inv : p109 - p110 + p112 - p113 + p117 + p129 + p132 + p134 + p146 - p155 + p206 - p67 = 0
inv : p10 + p11 + p3 = 2
inv : p114 + p116 + p117 + p119 + p120 + p125 + p126 + p127 + p128 + p129 + p130 + p131 + p132 + p134 + p135 + p14 + p140 + p142 + p143 + p145 + p146 + p149 + p150 + p152 + p154 + p155 + p156 + p157 + p16 + p160 + p167 + p169 + p171 + p176 + p181 + p183 + p184 + p187 + p188 + p19 + p190 + p191 + p192 + p193 + p196 + p198 + p199 + p20 + p203 + p205 + p206 + p207 + p209 + p213 + p22 + p24 + p3 + p6 + p63 + p64 + p66 + p67 + p69 + p85 + p89 + p90 + p92 + p93 + p94 + p95 + p96 = 1
inv : p159 + p71 - p85 - p89 - p90 - p92 - p93 - p94 - p95 - p96 = 0
inv : -p119 - p120 + p161 - p163 + p164 - p166 + p187 + p199 = 0
inv : -p19 - p20 + p55 - p57 + p58 - p60 + p81 + p93 = 0
inv : -p20 + p56 - p57 + p59 - p60 + p64 + p76 + p81 + p93 = 0
inv : p3 + p8 + p9 = 2
inv : p101 + p103 + p114 + p116 + p117 + p119 + p120 + p125 + p126 + p127 + p128 + p129 + p130 + p131 + p132 + p134 + p135 + p14 + p140 + p142 + p143 + p145 + p146 + p149 + p150 + p152 + p154 + p155 + p156 + p16 + p160 + p167 + p169 + p171 + p176 + p181 + p183 + p184 + p187 + p188 + p19 + p190 + p191 + p192 + p193 + p196 + p198 + p199 + p20 + p203 + p205 + p206 + p207 + p209 + p213 + p26 + p3 + p30 + p31 + p33 + p34 + p35 + p37 + p40 + p42 + p43 + p45 + p46 + p50 + p52 + p54 + p6 + p63 + p64 + p66 + p67 + p75 + p76 + p77 + p78 + p80 + p81 + p85 + p89 + p90 + p92 + p93 + p94 + p96 + p97 + p99 = 1
[2022-06-12 21:18:39] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=2 took 27 ms
inv : p104 - p114 - p116 - p117 - p119 - p120 - p125 - p126 - p127 - p128 - p129 - p130 - p131 - p132 - p134 - p135 - p14 - p140 - p142 - p143 - p145 - p146 - p149 - p150 - p152 - p154 - p155 - p156 - p157 - p16 - p160 - p167 - p169 - p171 - p176 - p181 - p183 - p184 - p187 - p188 - p19 - p190 - p191 - p192 - p193 - p196 - p198 - p199 - p20 - p203 - p205 - p206 - p207 - p209 - p213 - p24 - p26 - p3 - p30 - p31 - p33 - p34 - p35 - p36 - p37 - p6 - p63 - p64 - p66 - p67 - p69 - p85 - p89 - p90 - p92 - p93 - p94 - p95 - p96 = -1
inv : p122 - p126 - p127 - p128 - p129 - p130 - p131 - p132 - p134 - p135 + p148 - p150 - p152 - p154 - p155 - p156 - p157 - p160 + p210 + p71 - p85 - p89 - p90 - p92 - p93 - p94 - p95 - p96 = 0
inv : p122 + p124 - p126 - p127 - p128 - p129 - p130 - p131 - p132 - p134 - p135 - p140 - p142 - p143 - p145 - p146 - p149 - p150 - p152 - p154 - p155 - p156 - p157 - p160 + p210 + p212 + p71 - p85 - p89 - p90 - p92 - p93 - p94 - p95 - p96 = 0
Total of 17 invariants.
[2022-06-12 21:18:39] [INFO ] Computed 17 place invariants in 4 ms
[2022-06-12 21:18:39] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=3 took 25 ms
[2022-06-12 21:18:39] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=4 took 50 ms
[2022-06-12 21:18:39] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=5 took 29 ms
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1502 after 1525
[2022-06-12 21:18:39] [INFO ] Proved 132 variables to be positive in 161 ms
[2022-06-12 21:18:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:18:39] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=0 took 15 ms
[2022-06-12 21:18:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:18:39] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=1 took 45 ms
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2224 after 2316
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2316 after 2379
[2022-06-12 21:18:40] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=6 took 319 ms
[2022-06-12 21:18:40] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=7 took 124 ms
Compilation finished in 827 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin272702908278351770]
[2022-06-12 21:18:40] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:18:40] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=2 took 472 ms
Link finished in 73 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, DoubleExponentPT004ReachabilityFireability02==true], workingDir=/tmp/ltsmin272702908278351770]
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :88943 after 89021
[2022-06-12 21:18:43] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:18:43] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=3 took 3064 ms
[2022-06-12 21:18:44] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=8 took 3841 ms
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :175698 after 175746
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :262556 after 262604
[2022-06-12 21:18:52] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=9 took 8803 ms
[2022-06-12 21:18:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:18:55] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=4 took 12057 ms
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :349645 after 349753
[2022-06-12 21:19:04] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=10 took 11671 ms
[2022-06-12 21:19:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:19:14] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=5 took 19198 ms
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :525250 after 525348
[2022-06-12 21:19:20] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=11 took 16209 ms
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :793447 after 793505
[2022-06-12 21:19:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:19:55] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=6 took 41013 ms
[2022-06-12 21:20:02] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=12 took 41484 ms
[2022-06-12 21:20:54] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=13 took 52364 ms
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.07062e+06 after 1.07081e+06
[2022-06-12 21:21:22] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=14 took 28122 ms
[2022-06-12 21:21:25] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:21:25] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=7 took 89341 ms
[2022-06-12 21:21:48] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=15 took 25667 ms
[2022-06-12 21:23:06] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=16 took 78040 ms
[2022-06-12 21:23:51] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=17 took 45164 ms
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 5/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.001: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.011: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.011: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.012: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.022: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.022: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.022: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.032: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.032: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.032: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.032: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.032: Initializing POR dependencies: labels 126, guards 125
pins2lts-mc-linux64( 0/ 8), 0.042: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 7/ 8), 0.042: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.042: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.043: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.052: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.052: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.052: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.061: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.061: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.061: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.068: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.068: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.068: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.098: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 0.098: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 0.099: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 0.098: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 7/ 8), 0.099: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 0.099: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 0.099: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.099: "DoubleExponentPT004ReachabilityFireability02==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.100: There are 126 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.100: State length is 132, there are 125 groups
pins2lts-mc-linux64( 0/ 8), 0.100: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.100: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.100: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 0.100: Visible groups: 107 / 125, labels: 1 / 126
pins2lts-mc-linux64( 0/ 8), 0.100: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 0.100: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 0.535: ~75 levels ~960 states ~1040 transitions
pins2lts-mc-linux64( 0/ 8), 0.668: ~147 levels ~1920 states ~2008 transitions
pins2lts-mc-linux64( 2/ 8), 0.814: ~122 levels ~3840 states ~3936 transitions
pins2lts-mc-linux64( 2/ 8), 0.862: ~224 levels ~7680 states ~7840 transitions
pins2lts-mc-linux64( 2/ 8), 0.907: ~385 levels ~15360 states ~15832 transitions
pins2lts-mc-linux64( 2/ 8), 0.936: ~420 levels ~30720 states ~31888 transitions
pins2lts-mc-linux64( 2/ 8), 1.024: ~459 levels ~61440 states ~63672 transitions
pins2lts-mc-linux64( 2/ 8), 1.152: ~510 levels ~122880 states ~127072 transitions
pins2lts-mc-linux64( 2/ 8), 1.427: ~1124 levels ~245760 states ~253416 transitions
pins2lts-mc-linux64( 7/ 8), 2.316: ~2855 levels ~491520 states ~497584 transitions
pins2lts-mc-linux64( 2/ 8), 4.664: ~7051 levels ~983040 states ~991608 transitions
pins2lts-mc-linux64( 4/ 8), 8.210: ~14969 levels ~1966080 states ~1970600 transitions
pins2lts-mc-linux64( 4/ 8), 12.330: ~15445 levels ~3932160 states ~3965728 transitions
pins2lts-mc-linux64( 4/ 8), 21.098: ~15543 levels ~7864320 states ~7911536 transitions
pins2lts-mc-linux64( 4/ 8), 37.702: ~17433 levels ~15728640 states ~15750896 transitions
pins2lts-mc-linux64( 4/ 8), 73.108: ~19139 levels ~31457280 states ~31480392 transitions
pins2lts-mc-linux64( 4/ 8), 143.719: ~29527 levels ~62914560 states ~62897656 transitions
pins2lts-mc-linux64( 4/ 8), 285.919: ~47461 levels ~125829120 states ~125774680 transitions
pins2lts-mc-linux64( 7/ 8), 318.489: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 318.528:
pins2lts-mc-linux64( 0/ 8), 318.528: mean standard work distribution: 1.8% (states) 1.9% (transitions)
pins2lts-mc-linux64( 0/ 8), 318.528:
pins2lts-mc-linux64( 0/ 8), 318.528: Explored 133957641 states 134217362 transitions, fanout: 1.002
pins2lts-mc-linux64( 0/ 8), 318.528: Total exploration time 318.430 sec (318.400 sec minimum, 318.409 sec on average)
pins2lts-mc-linux64( 0/ 8), 318.528: States per second: 420682, Transitions per second: 421497
pins2lts-mc-linux64( 0/ 8), 318.528: Ignoring proviso: 1
pins2lts-mc-linux64( 0/ 8), 318.528:
pins2lts-mc-linux64( 0/ 8), 318.528: Queue width: 8B, total height: 347238, memory: 2.65MB
pins2lts-mc-linux64( 0/ 8), 318.528: Tree memory: 1140.9MB, 8.9 B/state, compr.: 1.7%
pins2lts-mc-linux64( 0/ 8), 318.528: Tree fill ratio (roots/leafs): 99.0%/45.0%
pins2lts-mc-linux64( 0/ 8), 318.528: Stored 125 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 318.529: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 318.529: Est. total memory use: 1143.6MB (~1026.6MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, DoubleExponentPT004ReachabilityFireability02==true], workingDir=/tmp/ltsmin272702908278351770]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, DoubleExponentPT004ReachabilityFireability02==true], workingDir=/tmp/ltsmin272702908278351770]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-12 21:24:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:24:07] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=8 took 162016 ms
[2022-06-12 21:24:09] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=18 took 17364 ms
[2022-06-12 21:24:42] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:24:42] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=9 took 34939 ms
[2022-06-12 21:24:51] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=19 took 42556 ms
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :4.84512e+09 after 4.84512e+09
[2022-06-12 21:25:43] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:25:43] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=10 took 61831 ms
[2022-06-12 21:25:47] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=20 took 56164 ms
[2022-06-12 21:26:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:26:22] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=11 took 38956 ms
[2022-06-12 21:27:33] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=21 took 105226 ms
[2022-06-12 21:28:33] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:28:33] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=12 took 131055 ms
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :7.87074e+09 after 7.87074e+09
[2022-06-12 21:31:06] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:31:06] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=13 took 152365 ms
[2022-06-12 21:33:20] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:33:20] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=14 took 134236 ms
[2022-06-12 21:34:56] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=22 took 443695 ms
[2022-06-12 21:37:07] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=23 took 130930 ms
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.46044e+10 after 1.46044e+10
[2022-06-12 21:37:47] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=24 took 39600 ms
[2022-06-12 21:38:19] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:38:19] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=15 took 299024 ms
Detected timeout of ITS tools.
[2022-06-12 21:39:47] [INFO ] Applying decomposition
[2022-06-12 21:39:47] [INFO ] Flatten gal took : 10 ms
[2022-06-12 21:39:47] [INFO ] Decomposing Gal with order
[2022-06-12 21:39:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:39:47] [INFO ] Removed a total of 50 redundant transitions.
[2022-06-12 21:39:47] [INFO ] Flatten gal took : 11 ms
[2022-06-12 21:39:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-06-12 21:39:47] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14240645777974401106.gal : 6 ms
[2022-06-12 21:39:47] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9703696381476263828.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability14240645777974401106.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability9703696381476263828.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability14240645777974401106.gal -t CGAL -reachable-file /tmp/ReachabilityFireability9703696381476263828.prop --nowitness
Loading property file /tmp/ReachabilityFireability9703696381476263828.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 :5 after 9
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :9 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :85 after 86
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :86 after 107
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :977 after 1030
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2254 after 2289
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2289 after 2356
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :88973 after 88983
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :88983 after 89123
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :175728 after 175888
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :349675 after 349745
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :525280 after 525350
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :793477 after 793497
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.07066e+06 after 1.07082e+06
[2022-06-12 21:42:16] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=25 took 269015 ms
[2022-06-12 21:45:35] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=26 took 199276 ms
[2022-06-12 21:45:45] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:45:45] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=16 took 446075 ms
[2022-06-12 21:48:51] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=27 took 195487 ms
[2022-06-12 21:50:34] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:50:34] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=17 took 288844 ms
[2022-06-12 21:57:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleExponent-PT-004-ReachabilityFireability-02
[2022-06-12 21:57:55] [INFO ] KInduction solution for property DoubleExponent-PT-004-ReachabilityFireability-02(SAT) depth K=18 took 441338 ms
[2022-06-12 21:58:53] [INFO ] BMC solution for property DoubleExponent-PT-004-ReachabilityFireability-02(UNSAT) depth K=28 took 602126 ms
Invariant property DoubleExponent-PT-004-ReachabilityFireability-02 does not hold.
FORMULA DoubleExponent-PT-004-ReachabilityFireability-02 FALSE 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 65537 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\_mod\_flat,2.85167e+10,1197.08,2212912,43853,4121,2.96142e+06,863188,537,6.71407e+06,106,7.04027e+06,0
Total reachable state count : 28516726400
Verifying 1 reachability properties.
ITS tools runner thread asked to quit. Dying gracefully.
[2022-06-12 22:00:55] [WARNING] Interrupting SMT solver.
[2022-06-12 22:00:55] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-12 22:00:55] [WARNING] Unexpected error occurred while running SMT. Was verifying DoubleExponent-PT-004-ReachabilityFireability-02 SMT depth 29
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 3 more
[2022-06-12 22:00:55] [INFO ] During BMC, SMT solver timed out at depth 29
[2022-06-12 22:00:55] [INFO ] BMC solving timed out (3600000 secs) at depth 29
[2022-06-12 22:00:55] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-12 22:00:55] [WARNING] Unexpected error occurred while running SMT. Was verifying DoubleExponent-PT-004-ReachabilityFireability-02 K-induction depth 19
Exception in thread "Thread-22" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 3 more
[2022-06-12 22:00:55] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
BK_STOP 1655071256967
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="DoubleExponent-PT-004"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
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-4028"
echo " Executing tool gold2021"
echo " Input is DoubleExponent-PT-004, 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 r089-tall-165260117600072"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-004.tgz
mv DoubleExponent-PT-004 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 ;