Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r102-smll-162075331200159.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-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 itstools
Input is FlexibleBarrier-PT-22b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r102-smll-162075331200159
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 90K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 11:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 11:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 19:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 19:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.8M May 5 16:51 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 FlexibleBarrier-PT-22b-ReachabilityFireability-00
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-01
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-02
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-03
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-04
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-05
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-06
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-07
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-08
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-09
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-10
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-11
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-12
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-13
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-14
FORMULA_NAME FlexibleBarrier-PT-22b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1621195829206

Running Version 0
[2021-05-16 20:10:32] [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]
[2021-05-16 20:10:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 20:10:32] [INFO ] Load time of PNML (sax parser for PT used): 538 ms
[2021-05-16 20:10:32] [INFO ] Transformed 6478 places.
[2021-05-16 20:10:32] [INFO ] Transformed 7469 transitions.
[2021-05-16 20:10:32] [INFO ] Found NUPN structural information;
[2021-05-16 20:10:32] [INFO ] Parsed PT model containing 6478 places and 7469 transitions in 664 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 68 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 16) seen :2
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 7469 rows 6478 cols
[2021-05-16 20:10:34] [INFO ] Computed 24 place invariants in 545 ms
[2021-05-16 20:10:39] [INFO ] [Real]Absence check using 24 positive place invariants in 123 ms returned sat
[2021-05-16 20:10:40] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:14
[2021-05-16 20:10:43] [INFO ] [Nat]Absence check using 24 positive place invariants in 83 ms returned sat
[2021-05-16 20:10:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 20:10:59] [INFO ] [Nat]Absence check using state equation in 13773 ms returned unsat :3 sat :11
Attempting to minimize the solution found.
Minimization took 4744 ms.
[2021-05-16 20:11:04] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :11
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 8 different solutions.
Incomplete Parikh walk after 27900 steps, including 238 resets, run finished after 341 ms. (steps per millisecond=81 ) properties (out of 11) seen :3 could not realise parikh vector
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 26400 steps, including 215 resets, run finished after 233 ms. (steps per millisecond=113 ) properties (out of 8) seen :1 could not realise parikh vector
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 30000 steps, including 252 resets, run finished after 245 ms. (steps per millisecond=122 ) properties (out of 7) seen :1 could not realise parikh vector
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 32300 steps, including 272 resets, run finished after 268 ms. (steps per millisecond=120 ) properties (out of 6) seen :1 could not realise parikh vector
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 30200 steps, including 232 resets, run finished after 242 ms. (steps per millisecond=124 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 31000 steps, including 238 resets, run finished after 263 ms. (steps per millisecond=117 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 31000 steps, including 253 resets, run finished after 223 ms. (steps per millisecond=139 ) properties (out of 5) seen :1 could not realise parikh vector
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 29600 steps, including 253 resets, run finished after 242 ms. (steps per millisecond=122 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 21 out of 6478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6478/6478 places, 7469/7469 transitions.
Graph (trivial) has 5412 edges and 6478 vertex of which 116 / 6478 are part of one of the 19 SCC in 50 ms
Free SCC test removed 97 places
Drop transitions removed 117 transitions
Reduce isomorphic transitions removed 117 transitions.
Drop transitions removed 1119 transitions
Trivial Post-agglo rules discarded 1119 transitions
Performed 1119 trivial Post agglomeration. Transition count delta: 1119
Iterating post reduction 0 with 1119 rules applied. Total rules applied 1120 place count 6381 transition count 6233
Reduce places removed 1119 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 1123 rules applied. Total rules applied 2243 place count 5262 transition count 6229
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 2247 place count 5258 transition count 6229
Performed 905 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 905 Pre rules applied. Total rules applied 2247 place count 5258 transition count 5324
Deduced a syphon composed of 905 places in 10 ms
Reduce places removed 905 places and 0 transitions.
Iterating global reduction 3 with 1810 rules applied. Total rules applied 4057 place count 4353 transition count 5324
Discarding 2685 places :
Symmetric choice reduction at 3 with 2685 rule applications. Total rules 6742 place count 1668 transition count 2639
Iterating global reduction 3 with 2685 rules applied. Total rules applied 9427 place count 1668 transition count 2639
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 9427 place count 1668 transition count 2619
Deduced a syphon composed of 20 places in 8 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 9467 place count 1648 transition count 2619
Discarding 437 places :
Symmetric choice reduction at 3 with 437 rule applications. Total rules 9904 place count 1211 transition count 2182
Iterating global reduction 3 with 437 rules applied. Total rules applied 10341 place count 1211 transition count 2182
Ensure Unique test removed 431 transitions
Reduce isomorphic transitions removed 431 transitions.
Iterating post reduction 3 with 431 rules applied. Total rules applied 10772 place count 1211 transition count 1751
Performed 117 Post agglomeration using F-continuation condition.Transition count delta: 117
Deduced a syphon composed of 117 places in 1 ms
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 4 with 234 rules applied. Total rules applied 11006 place count 1094 transition count 1634
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 4 with 6 rules applied. Total rules applied 11012 place count 1091 transition count 1634
Free-agglomeration rule applied 446 times.
Iterating global reduction 4 with 446 rules applied. Total rules applied 11458 place count 1091 transition count 1188
Reduce places removed 446 places and 0 transitions.
Iterating post reduction 4 with 446 rules applied. Total rules applied 11904 place count 645 transition count 1188
Discarding 115 places :
Symmetric choice reduction at 5 with 115 rule applications. Total rules 12019 place count 530 transition count 1073
Iterating global reduction 5 with 115 rules applied. Total rules applied 12134 place count 530 transition count 1073
Ensure Unique test removed 115 transitions
Reduce isomorphic transitions removed 115 transitions.
Iterating post reduction 5 with 115 rules applied. Total rules applied 12249 place count 530 transition count 958
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 12255 place count 530 transition count 952
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 12259 place count 530 transition count 952
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 12260 place count 529 transition count 951
Applied a total of 12260 rules in 2954 ms. Remains 529 /6478 variables (removed 5949) and now considering 951/7469 (removed 6518) transitions.
Finished structural reductions, in 1 iterations. Remains : 529/6478 places, 951/7469 transitions.
[2021-05-16 20:11:09] [INFO ] Flatten gal took : 160 ms
[2021-05-16 20:11:09] [INFO ] Flatten gal took : 117 ms
[2021-05-16 20:11:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11231607666374204839.gal : 47 ms
[2021-05-16 20:11:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13136345657045960935.prop : 2 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/ReachabilityCardinality11231607666374204839.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13136345657045960935.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/ReachabilityCardinality11231607666374204839.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13136345657045960935.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13136345657045960935.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :8 after 13
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :13 after 22
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :22 after 184
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :184 after 2024
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :2024 after 1.81368e+06
Detected timeout of ITS tools.
[2021-05-16 20:11:25] [INFO ] Flatten gal took : 76 ms
[2021-05-16 20:11:25] [INFO ] Applying decomposition
[2021-05-16 20:11:25] [INFO ] Flatten gal took : 83 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/graph1706179530699126896.txt, -o, /tmp/graph1706179530699126896.bin, -w, /tmp/graph1706179530699126896.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/graph1706179530699126896.bin, -l, -1, -v, -w, /tmp/graph1706179530699126896.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 20:11:25] [INFO ] Decomposing Gal with order
[2021-05-16 20:11:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 20:11:26] [INFO ] Removed a total of 550 redundant transitions.
[2021-05-16 20:11:26] [INFO ] Flatten gal took : 672 ms
[2021-05-16 20:11:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 51 ms.
[2021-05-16 20:11:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9067184289268585046.gal : 25 ms
[2021-05-16 20:11:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality228176455480892291.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/ReachabilityCardinality9067184289268585046.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality228176455480892291.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/ReachabilityCardinality9067184289268585046.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality228176455480892291.prop --nowitness
Loading property file /tmp/ReachabilityCardinality228176455480892291.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 48
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :48 after 72
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :72 after 72
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :72 after 72
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :72 after 72
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :72 after 81
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :81 after 81
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :81 after 19008
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :19008 after 22368
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :22368 after 39840
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :39840 after 65904
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :65904 after 675708
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :675708 after 968004
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :968004 after 1.6153e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17027133845636582587
[2021-05-16 20:11:41] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17027133845636582587
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/ltsmin17027133845636582587]
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/ltsmin17027133845636582587] 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/ltsmin17027133845636582587] 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 4876 resets, run finished after 6990 ms. (steps per millisecond=143 ) properties (out of 4) seen :1
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 520 resets, run finished after 1653 ms. (steps per millisecond=604 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 13 resets, run finished after 825 ms. (steps per millisecond=1212 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 148 resets, run finished after 1118 ms. (steps per millisecond=894 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2021-05-16 20:11:53] [INFO ] Flow matrix only has 912 transitions (discarded 39 similar events)
// Phase 1: matrix 912 rows 529 cols
[2021-05-16 20:11:53] [INFO ] Computed 24 place invariants in 18 ms
[2021-05-16 20:11:53] [INFO ] [Real]Absence check using 24 positive place invariants in 20 ms returned sat
[2021-05-16 20:11:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 20:11:54] [INFO ] [Real]Absence check using state equation in 472 ms returned sat
[2021-05-16 20:11:54] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 20:11:54] [INFO ] [Nat]Absence check using 24 positive place invariants in 27 ms returned sat
[2021-05-16 20:11:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 20:11:54] [INFO ] [Nat]Absence check using state equation in 467 ms returned sat
[2021-05-16 20:11:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 20:11:54] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2021-05-16 20:11:54] [INFO ] Computed and/alt/rep : 852/1153/852 causal constraints (skipped 51 transitions) in 141 ms.
[2021-05-16 20:11:56] [INFO ] Added : 69 causal constraints over 14 iterations in 1395 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2021-05-16 20:11:56] [INFO ] [Real]Absence check using 24 positive place invariants in 25 ms returned sat
[2021-05-16 20:11:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 20:11:56] [INFO ] [Real]Absence check using state equation in 446 ms returned sat
[2021-05-16 20:11:56] [INFO ] [Real]Added 1 Read/Feed constraints in 3 ms returned sat
[2021-05-16 20:11:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 20:11:57] [INFO ] [Nat]Absence check using 24 positive place invariants in 23 ms returned sat
[2021-05-16 20:11:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 20:11:57] [INFO ] [Nat]Absence check using state equation in 437 ms returned sat
[2021-05-16 20:11:57] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2021-05-16 20:11:57] [INFO ] Computed and/alt/rep : 852/1153/852 causal constraints (skipped 51 transitions) in 105 ms.
[2021-05-16 20:11:58] [INFO ] Added : 44 causal constraints over 9 iterations in 865 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2021-05-16 20:11:58] [INFO ] [Real]Absence check using 24 positive place invariants in 22 ms returned sat
[2021-05-16 20:11:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 20:11:59] [INFO ] [Real]Absence check using state equation in 478 ms returned sat
[2021-05-16 20:11:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 20:11:59] [INFO ] [Nat]Absence check using 24 positive place invariants in 17 ms returned sat
[2021-05-16 20:11:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 20:11:59] [INFO ] [Nat]Absence check using state equation in 369 ms returned sat
[2021-05-16 20:11:59] [INFO ] [Nat]Added 1 Read/Feed constraints in 8 ms returned sat
[2021-05-16 20:11:59] [INFO ] Computed and/alt/rep : 852/1153/852 causal constraints (skipped 51 transitions) in 95 ms.
[2021-05-16 20:12:00] [INFO ] Added : 48 causal constraints over 10 iterations in 857 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
Incomplete Parikh walk after 16400 steps, including 156 resets, run finished after 188 ms. (steps per millisecond=87 ) properties (out of 3) seen :1 could not realise parikh vector
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 9300 steps, including 109 resets, run finished after 97 ms. (steps per millisecond=95 ) properties (out of 2) seen :1 could not realise parikh vector
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 10600 steps, including 129 resets, run finished after 108 ms. (steps per millisecond=98 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 12 out of 529 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 529/529 places, 951/951 transitions.
Graph (trivial) has 39 edges and 529 vertex of which 5 / 529 are part of one of the 2 SCC in 1 ms
Free SCC test removed 3 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 526 transition count 945
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 525 transition count 945
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3 place count 525 transition count 944
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 524 transition count 944
Drop transitions removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 27 place count 524 transition count 922
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 65 place count 486 transition count 884
Iterating global reduction 3 with 38 rules applied. Total rules applied 103 place count 486 transition count 884
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 119 place count 486 transition count 868
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 131 place count 480 transition count 862
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 132 place count 480 transition count 861
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 136 place count 476 transition count 857
Iterating global reduction 5 with 4 rules applied. Total rules applied 140 place count 476 transition count 857
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 144 place count 476 transition count 853
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 146 place count 475 transition count 852
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 148 place count 475 transition count 850
Free-agglomeration rule applied 24 times.
Iterating global reduction 6 with 24 rules applied. Total rules applied 172 place count 475 transition count 826
Reduce places removed 25 places and 0 transitions.
Graph (trivial) has 111 edges and 450 vertex of which 42 / 450 are part of one of the 21 SCC in 1 ms
Free SCC test removed 21 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 27 rules applied. Total rules applied 199 place count 429 transition count 825
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 7 with 43 rules applied. Total rules applied 242 place count 428 transition count 783
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 21 Pre rules applied. Total rules applied 242 place count 428 transition count 762
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 8 with 42 rules applied. Total rules applied 284 place count 407 transition count 762
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 301 place count 390 transition count 745
Iterating global reduction 8 with 17 rules applied. Total rules applied 318 place count 390 transition count 745
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 335 place count 390 transition count 728
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 9 with 46 rules applied. Total rules applied 381 place count 367 transition count 705
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 383 place count 366 transition count 705
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 385 place count 366 transition count 703
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 406 place count 366 transition count 682
Free-agglomeration rule applied 21 times.
Iterating global reduction 10 with 21 rules applied. Total rules applied 427 place count 366 transition count 661
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Iterating post reduction 10 with 193 rules applied. Total rules applied 620 place count 329 transition count 505
Reduce places removed 120 places and 0 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Iterating post reduction 11 with 240 rules applied. Total rules applied 860 place count 209 transition count 385
Discarding 117 places :
Symmetric choice reduction at 12 with 117 rule applications. Total rules 977 place count 92 transition count 268
Iterating global reduction 12 with 117 rules applied. Total rules applied 1094 place count 92 transition count 268
Ensure Unique test removed 117 transitions
Reduce isomorphic transitions removed 117 transitions.
Iterating post reduction 12 with 117 rules applied. Total rules applied 1211 place count 92 transition count 151
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 13 with 6 rules applied. Total rules applied 1217 place count 92 transition count 145
Applied a total of 1217 rules in 468 ms. Remains 92 /529 variables (removed 437) and now considering 145/951 (removed 806) transitions.
Finished structural reductions, in 1 iterations. Remains : 92/529 places, 145/951 transitions.
[2021-05-16 20:12:01] [INFO ] Flatten gal took : 9 ms
[2021-05-16 20:12:01] [INFO ] Flatten gal took : 9 ms
[2021-05-16 20:12:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7561191117648695611.gal : 2 ms
[2021-05-16 20:12:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10148519937387538923.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/ReachabilityCardinality7561191117648695611.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10148519937387538923.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/ReachabilityCardinality7561191117648695611.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10148519937387538923.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10148519937387538923.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :19 after 384
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :20736 after 20856
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :20856 after 21136
Invariant property FlexibleBarrier-PT-22b-ReachabilityFireability-14 does not hold.
FORMULA FlexibleBarrier-PT-22b-ReachabilityFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 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,43872,0.161681,5400,2,348,14,7221,6,0,516,4499,0
Total reachable state count : 43872

Verifying 1 reachability properties.
Invariant property FlexibleBarrier-PT-22b-ReachabilityFireability-14 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-22b-ReachabilityFireability-14,1,0.163414,5400,2,93,14,7221,7,0,542,4499,0
All properties solved without resorting to model-checking.

BK_STOP 1621195922939

--------------------
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="FlexibleBarrier-PT-22b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-22b, 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 r102-smll-162075331200159"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-22b.tgz
mv FlexibleBarrier-PT-22b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;