About the Execution of 2021-gold for LeafsetExtension-PT-S64C3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7631.243 | 348780.00 | 851062.00 | 1184.60 | TTTFTFTTFTTFTTTT | 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.r143-tall-165271830400201.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 LeafsetExtension-PT-S64C3, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r143-tall-165271830400201
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K Apr 29 12:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 29 12:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Apr 29 12:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 12:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K May 9 08:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 9 08:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Apr 29 12:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Apr 29 12:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Apr 29 12:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Apr 29 12:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 9 08:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 6 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C3-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655069235994
Running Version 0
[2022-06-12 21:27:17] [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:27:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:27:18] [INFO ] Load time of PNML (sax parser for PT used): 520 ms
[2022-06-12 21:27:18] [INFO ] Transformed 21462 places.
[2022-06-12 21:27:18] [INFO ] Transformed 21129 transitions.
[2022-06-12 21:27:18] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 674 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 386 resets, run finished after 256 ms. (steps per millisecond=39 ) properties (out of 16) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 14) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 13) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 21129 rows 21462 cols
[2022-06-12 21:27:23] [INFO ] Computed 333 place invariants in 4926 ms
[2022-06-12 21:27:30] [INFO ] [Real]Absence check using 67 positive place invariants in 104 ms returned sat
[2022-06-12 21:27:31] [INFO ] [Real]Absence check using 67 positive and 266 generalized place invariants in 1082 ms returned sat
[2022-06-12 21:27:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:48] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:7
[2022-06-12 21:27:54] [INFO ] [Nat]Absence check using 67 positive place invariants in 69 ms returned sat
[2022-06-12 21:27:55] [INFO ] [Nat]Absence check using 67 positive and 266 generalized place invariants in 1043 ms returned sat
[2022-06-12 21:28:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:28:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 12 Parikh solutions to 1 different solutions.
Support contains 181 out of 21462 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Graph (complete) has 42457 edges and 21462 vertex of which 11002 are kept as prefixes of interest. Removing 10460 places using SCC suffix rule.62 ms
Discarding 10460 places :
Also discarding 4789 output transitions
Drop transitions removed 4789 transitions
Drop transitions removed 1400 transitions
Reduce isomorphic transitions removed 1400 transitions.
Drop transitions removed 2018 transitions
Trivial Post-agglo rules discarded 2018 transitions
Performed 2018 trivial Post agglomeration. Transition count delta: 2018
Iterating post reduction 0 with 3418 rules applied. Total rules applied 3419 place count 11002 transition count 12922
Reduce places removed 2019 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 2029 rules applied. Total rules applied 5448 place count 8983 transition count 12912
Reduce places removed 10 places and 0 transitions.
Performed 719 Post agglomeration using F-continuation condition.Transition count delta: 719
Iterating post reduction 2 with 729 rules applied. Total rules applied 6177 place count 8973 transition count 12193
Reduce places removed 719 places and 0 transitions.
Iterating post reduction 3 with 719 rules applied. Total rules applied 6896 place count 8254 transition count 12193
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 71 Pre rules applied. Total rules applied 6896 place count 8254 transition count 12122
Deduced a syphon composed of 71 places in 7 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 7038 place count 8183 transition count 12122
Discarding 2723 places :
Symmetric choice reduction at 4 with 2723 rule applications. Total rules 9761 place count 5460 transition count 9399
Iterating global reduction 4 with 2723 rules applied. Total rules applied 12484 place count 5460 transition count 9399
Discarding 1987 places :
Symmetric choice reduction at 4 with 1987 rule applications. Total rules 14471 place count 3473 transition count 7412
Iterating global reduction 4 with 1987 rules applied. Total rules applied 16458 place count 3473 transition count 7412
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 16487 place count 3444 transition count 7383
Iterating global reduction 4 with 29 rules applied. Total rules applied 16516 place count 3444 transition count 7383
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 4 with 28 rules applied. Total rules applied 16544 place count 3444 transition count 7355
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 16572 place count 3416 transition count 7355
Partial Free-agglomeration rule applied 289 times.
Drop transitions removed 289 transitions
Iterating global reduction 5 with 289 rules applied. Total rules applied 16861 place count 3416 transition count 7355
Applied a total of 16861 rules in 5209 ms. Remains 3416 /21462 variables (removed 18046) and now considering 7355/21129 (removed 13774) transitions.
Finished structural reductions, in 1 iterations. Remains : 3416/21462 places, 7355/21129 transitions.
[2022-06-12 21:28:20] [INFO ] Flatten gal took : 591 ms
[2022-06-12 21:28:20] [INFO ] Flatten gal took : 260 ms
[2022-06-12 21:28:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8177060750779003836.gal : 81 ms
[2022-06-12 21:28:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12053102669723286729.prop : 4 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/ReachabilityCardinality8177060750779003836.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12053102669723286729.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/ReachabilityCardinality8177060750779003836.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12053102669723286729.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12053102669723286729.prop.
Detected timeout of ITS tools.
[2022-06-12 21:28:35] [INFO ] Flatten gal took : 251 ms
[2022-06-12 21:28:35] [INFO ] Applying decomposition
[2022-06-12 21:28:35] [INFO ] Flatten gal took : 242 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/graph16908539393929917708.txt, -o, /tmp/graph16908539393929917708.bin, -w, /tmp/graph16908539393929917708.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/graph16908539393929917708.bin, -l, -1, -v, -w, /tmp/graph16908539393929917708.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:28:36] [INFO ] Decomposing Gal with order
[2022-06-12 21:28:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:28:38] [INFO ] Removed a total of 7993 redundant transitions.
[2022-06-12 21:28:38] [INFO ] Flatten gal took : 1028 ms
[2022-06-12 21:28:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 668 labels/synchronizations in 345 ms.
[2022-06-12 21:28:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9047236013396216297.gal : 68 ms
[2022-06-12 21:28:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10918699057406002025.prop : 26 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/ReachabilityCardinality9047236013396216297.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10918699057406002025.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/ReachabilityCardinality9047236013396216297.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10918699057406002025.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10918699057406002025.prop.
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 134
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :134 after 2244
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :2244 after 2248
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :2248 after 2252
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :2252 after 2252
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :2252 after 2252
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :2252 after 2450
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :2450 after 4155
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :4155 after 6642
SDD proceeding with computation,12 properties remain. new max is 2048
SDD size :6642 after 7334
SDD proceeding with computation,12 properties remain. new max is 4096
SDD size :7334 after 104323
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6076643868476337998
[2022-06-12 21:28:54] [INFO ] Built C files in 111ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6076643868476337998
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/ltsmin6076643868476337998]
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/ltsmin6076643868476337998] 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/ltsmin6076643868476337998] 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 64888 resets, run finished after 12616 ms. (steps per millisecond=79 ) properties (out of 12) seen :7
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 938 resets, run finished after 1679 ms. (steps per millisecond=595 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1954 resets, run finished after 2242 ms. (steps per millisecond=446 ) properties (out of 5) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 953 resets, run finished after 1303 ms. (steps per millisecond=767 ) properties (out of 4) seen :1
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 1525 resets, run finished after 2495 ms. (steps per millisecond=400 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1832 resets, run finished after 3540 ms. (steps per millisecond=282 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-06-12 21:29:19] [INFO ] Flow matrix only has 6067 transitions (discarded 1288 similar events)
// Phase 1: matrix 6067 rows 3416 cols
[2022-06-12 21:29:19] [INFO ] Computed 119 place invariants in 90 ms
[2022-06-12 21:29:19] [INFO ] [Real]Absence check using 0 positive and 119 generalized place invariants in 49 ms returned sat
[2022-06-12 21:29:19] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:3
[2022-06-12 21:29:20] [INFO ] [Nat]Absence check using 0 positive and 119 generalized place invariants in 39 ms returned sat
[2022-06-12 21:29:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:22] [INFO ] [Nat]Absence check using state equation in 2554 ms returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 582 ms.
[2022-06-12 21:29:23] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Incomplete Parikh walk after 1300 steps, including 534 resets, run finished after 19 ms. (steps per millisecond=68 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 119 out of 3416 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3416/3416 places, 7355/7355 transitions.
Graph (complete) has 17241 edges and 3416 vertex of which 3078 are kept as prefixes of interest. Removing 338 places using SCC suffix rule.6 ms
Discarding 338 places :
Also discarding 35 output transitions
Drop transitions removed 35 transitions
Drop transitions removed 293 transitions
Reduce isomorphic transitions removed 293 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 298 rules applied. Total rules applied 299 place count 3078 transition count 7022
Reduce places removed 5 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 8 rules applied. Total rules applied 307 place count 3073 transition count 7019
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 310 place count 3070 transition count 7019
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 310 place count 3070 transition count 7013
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 322 place count 3064 transition count 7013
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 373 place count 3013 transition count 6962
Iterating global reduction 3 with 51 rules applied. Total rules applied 424 place count 3013 transition count 6962
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 426 place count 3012 transition count 6961
Partial Free-agglomeration rule applied 100 times.
Drop transitions removed 100 transitions
Iterating global reduction 3 with 100 rules applied. Total rules applied 526 place count 3012 transition count 6961
Applied a total of 526 rules in 1498 ms. Remains 3012 /3416 variables (removed 404) and now considering 6961/7355 (removed 394) transitions.
Finished structural reductions, in 1 iterations. Remains : 3012/3416 places, 6961/7355 transitions.
[2022-06-12 21:29:25] [INFO ] Flatten gal took : 214 ms
[2022-06-12 21:29:25] [INFO ] Flatten gal took : 194 ms
[2022-06-12 21:29:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1134796375508130559.gal : 25 ms
[2022-06-12 21:29:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17248819183311863866.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/ReachabilityCardinality1134796375508130559.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17248819183311863866.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/ReachabilityCardinality1134796375508130559.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17248819183311863866.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17248819183311863866.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 66
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :66 after 67
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :67 after 68
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :68 after 69
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :69 after 70
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :70 after 74
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :74 after 78
Detected timeout of ITS tools.
[2022-06-12 21:29:40] [INFO ] Flatten gal took : 209 ms
[2022-06-12 21:29:40] [INFO ] Applying decomposition
[2022-06-12 21:29:40] [INFO ] Flatten gal took : 224 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/graph3890985071816173581.txt, -o, /tmp/graph3890985071816173581.bin, -w, /tmp/graph3890985071816173581.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/graph3890985071816173581.bin, -l, -1, -v, -w, /tmp/graph3890985071816173581.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:29:41] [INFO ] Decomposing Gal with order
[2022-06-12 21:29:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:29:42] [INFO ] Removed a total of 8052 redundant transitions.
[2022-06-12 21:29:42] [INFO ] Flatten gal took : 588 ms
[2022-06-12 21:29:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 387 labels/synchronizations in 155 ms.
[2022-06-12 21:29:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17284307775194897068.gal : 100 ms
[2022-06-12 21:29:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5100875568929337198.prop : 4 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/ReachabilityCardinality17284307775194897068.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5100875568929337198.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/ReachabilityCardinality17284307775194897068.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5100875568929337198.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5100875568929337198.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 45
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :45 after 422
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :422 after 718
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :718 after 8451
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :8451 after 97581
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12010902259211533328
[2022-06-12 21:29:57] [INFO ] Built C files in 83ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12010902259211533328
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/ltsmin12010902259211533328]
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/ltsmin12010902259211533328] 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/ltsmin12010902259211533328] 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 76267 resets, run finished after 11651 ms. (steps per millisecond=85 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1065 resets, run finished after 1743 ms. (steps per millisecond=573 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1999 resets, run finished after 2536 ms. (steps per millisecond=394 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2028 resets, run finished after 3401 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 389820 steps, run timeout after 30010 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 389820 steps, saw 100424 distinct states, run finished after 30022 ms. (steps per millisecond=12 ) properties seen :{}
Running SMT prover for 3 properties.
[2022-06-12 21:30:48] [INFO ] Flow matrix only has 5344 transitions (discarded 1617 similar events)
// Phase 1: matrix 5344 rows 3012 cols
[2022-06-12 21:30:48] [INFO ] Computed 109 place invariants in 97 ms
[2022-06-12 21:30:50] [INFO ] [Real]Absence check using 0 positive and 109 generalized place invariants in 801 ms returned sat
[2022-06-12 21:30:50] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:3
[2022-06-12 21:30:52] [INFO ] [Nat]Absence check using 0 positive and 109 generalized place invariants in 871 ms returned sat
[2022-06-12 21:30:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:30:56] [INFO ] [Nat]Absence check using state equation in 4092 ms returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 717 ms.
[2022-06-12 21:30:57] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Incomplete Parikh walk after 1600 steps, including 627 resets, run finished after 24 ms. (steps per millisecond=66 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 119 out of 3012 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3012/3012 places, 6961/6961 transitions.
Applied a total of 0 rules in 333 ms. Remains 3012 /3012 variables (removed 0) and now considering 6961/6961 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 3012/3012 places, 6961/6961 transitions.
Starting structural reductions, iteration 0 : 3012/3012 places, 6961/6961 transitions.
Applied a total of 0 rules in 316 ms. Remains 3012 /3012 variables (removed 0) and now considering 6961/6961 (removed 0) transitions.
[2022-06-12 21:30:58] [INFO ] Flow matrix only has 5344 transitions (discarded 1617 similar events)
// Phase 1: matrix 5344 rows 3012 cols
[2022-06-12 21:30:58] [INFO ] Computed 109 place invariants in 90 ms
[2022-06-12 21:31:01] [INFO ] Implicit Places using invariants in 3057 ms returned [44, 570]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 3075 ms to find 2 implicit places.
[2022-06-12 21:31:02] [INFO ] Redundant transitions in 859 ms returned []
[2022-06-12 21:31:02] [INFO ] Flow matrix only has 5344 transitions (discarded 1617 similar events)
// Phase 1: matrix 5344 rows 3010 cols
[2022-06-12 21:31:02] [INFO ] Computed 107 place invariants in 105 ms
[2022-06-12 21:31:10] [INFO ] Dead Transitions using invariants and state equation in 8320 ms returned []
Starting structural reductions, iteration 1 : 3010/3012 places, 6961/6961 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3008 transition count 6959
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3008 transition count 6959
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3007 transition count 6958
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3007 transition count 6958
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 26 place count 2987 transition count 6938
Iterating global reduction 0 with 20 rules applied. Total rules applied 46 place count 2987 transition count 6938
Partial Free-agglomeration rule applied 36 times.
Drop transitions removed 36 transitions
Iterating global reduction 0 with 36 rules applied. Total rules applied 82 place count 2987 transition count 6938
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 92 place count 2977 transition count 6928
Iterating global reduction 0 with 10 rules applied. Total rules applied 102 place count 2977 transition count 6928
Applied a total of 102 rules in 1911 ms. Remains 2977 /3010 variables (removed 33) and now considering 6928/6961 (removed 33) transitions.
[2022-06-12 21:31:12] [INFO ] Flow matrix only has 5281 transitions (discarded 1647 similar events)
// Phase 1: matrix 5281 rows 2977 cols
[2022-06-12 21:31:12] [INFO ] Computed 107 place invariants in 62 ms
[2022-06-12 21:31:14] [INFO ] Implicit Places using invariants in 2161 ms returned [3, 41, 79, 82, 116, 119, 153, 227, 271, 305, 308, 344, 347, 383, 386, 420, 423, 457, 460, 494, 497, 566, 577, 611, 614, 650, 725, 764, 767, 805, 839, 842, 876, 879, 916, 986, 1027, 1030, 1102, 1105, 1139, 1219, 1222, 1257, 1338, 1379, 1381, 1418, 1566, 1603, 1640, 1712, 1750, 1861, 1898, 1936, 2014, 2052, 2089, 2126, 2163, 2235, 2347, 2426, 2464, 2537, 2577, 2614, 2652, 2802, 2839, 2876]
Discarding 72 places :
Implicit Place search using SMT only with invariants took 2169 ms to find 72 implicit places.
Starting structural reductions, iteration 2 : 2905/3012 places, 6928/6961 transitions.
Discarding 1539 places :
Symmetric choice reduction at 0 with 1539 rule applications. Total rules 1539 place count 1366 transition count 5389
Iterating global reduction 0 with 1539 rules applied. Total rules applied 3078 place count 1366 transition count 5389
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 3124 place count 1320 transition count 5343
Iterating global reduction 0 with 46 rules applied. Total rules applied 3170 place count 1320 transition count 5343
Discarding 371 places :
Symmetric choice reduction at 0 with 371 rule applications. Total rules 3541 place count 949 transition count 4972
Iterating global reduction 0 with 371 rules applied. Total rules applied 3912 place count 949 transition count 4972
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 3954 place count 928 transition count 4951
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 0 with 14 rules applied. Total rules applied 3968 place count 928 transition count 4937
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 3982 place count 914 transition count 4937
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 3983 place count 914 transition count 4937
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3984 place count 913 transition count 4936
Iterating global reduction 1 with 1 rules applied. Total rules applied 3985 place count 913 transition count 4936
Applied a total of 3985 rules in 569 ms. Remains 913 /2905 variables (removed 1992) and now considering 4936/6928 (removed 1992) transitions.
[2022-06-12 21:31:15] [INFO ] Flow matrix only has 1837 transitions (discarded 3099 similar events)
// Phase 1: matrix 1837 rows 913 cols
[2022-06-12 21:31:15] [INFO ] Computed 35 place invariants in 9 ms
[2022-06-12 21:31:15] [INFO ] Implicit Places using invariants in 557 ms returned []
[2022-06-12 21:31:15] [INFO ] Flow matrix only has 1837 transitions (discarded 3099 similar events)
// Phase 1: matrix 1837 rows 913 cols
[2022-06-12 21:31:15] [INFO ] Computed 35 place invariants in 10 ms
[2022-06-12 21:31:19] [INFO ] Implicit Places using invariants and state equation in 3965 ms returned [69, 144, 410, 446, 448, 499, 502, 505, 541, 547, 550, 598, 600, 608, 615, 629, 633, 636, 640, 643, 679, 681, 684, 735, 755, 761, 800, 807, 810, 815, 851, 853, 868, 883, 886, 893]
Discarding 36 places :
Implicit Place search using SMT with State Equation took 4540 ms to find 36 implicit places.
Starting structural reductions, iteration 3 : 877/3012 places, 4936/6961 transitions.
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 7 Pre rules applied. Total rules applied 0 place count 877 transition count 4929
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 870 transition count 4929
Discarding 357 places :
Symmetric choice reduction at 0 with 357 rule applications. Total rules 371 place count 513 transition count 4572
Iterating global reduction 0 with 357 rules applied. Total rules applied 728 place count 513 transition count 4572
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 760 place count 497 transition count 4556
Free-agglomeration rule (complex) applied 22 times.
Iterating global reduction 0 with 22 rules applied. Total rules applied 782 place count 497 transition count 4534
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 804 place count 475 transition count 4534
Applied a total of 804 rules in 251 ms. Remains 475 /877 variables (removed 402) and now considering 4534/4936 (removed 402) transitions.
[2022-06-12 21:31:19] [INFO ] Flow matrix only has 1409 transitions (discarded 3125 similar events)
// Phase 1: matrix 1409 rows 475 cols
[2022-06-12 21:31:19] [INFO ] Computed 35 place invariants in 6 ms
[2022-06-12 21:31:20] [INFO ] Implicit Places using invariants in 359 ms returned []
[2022-06-12 21:31:20] [INFO ] Flow matrix only has 1409 transitions (discarded 3125 similar events)
// Phase 1: matrix 1409 rows 475 cols
[2022-06-12 21:31:20] [INFO ] Computed 35 place invariants in 7 ms
[2022-06-12 21:31:21] [INFO ] Implicit Places using invariants and state equation in 1610 ms returned []
Implicit Place search using SMT with State Equation took 1975 ms to find 0 implicit places.
Finished structural reductions, in 4 iterations. Remains : 475/3012 places, 4534/6961 transitions.
[2022-06-12 21:31:21] [INFO ] Flatten gal took : 142 ms
[2022-06-12 21:31:22] [INFO ] Flatten gal took : 149 ms
[2022-06-12 21:31:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3206775488544252236.gal : 16 ms
[2022-06-12 21:31:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10285073358264009927.prop : 110 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/ReachabilityCardinality3206775488544252236.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10285073358264009927.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/ReachabilityCardinality3206775488544252236.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10285073358264009927.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10285073358264009927.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 243
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :243 after 244
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :244 after 246
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :246 after 249
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :249 after 253
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :253 after 285
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :285 after 322
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :322 after 402
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :402 after 577
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :577 after 714
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :714 after 985
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :985 after 248154
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :248154 after 350956
Detected timeout of ITS tools.
[2022-06-12 21:31:37] [INFO ] Flatten gal took : 138 ms
[2022-06-12 21:31:37] [INFO ] Applying decomposition
[2022-06-12 21:31:37] [INFO ] Flatten gal took : 133 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/graph11587968615748489201.txt, -o, /tmp/graph11587968615748489201.bin, -w, /tmp/graph11587968615748489201.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/graph11587968615748489201.bin, -l, -1, -v, -w, /tmp/graph11587968615748489201.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:31:37] [INFO ] Decomposing Gal with order
[2022-06-12 21:31:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:31:38] [INFO ] Removed a total of 6161 redundant transitions.
[2022-06-12 21:31:38] [INFO ] Flatten gal took : 513 ms
[2022-06-12 21:31:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 412 labels/synchronizations in 56 ms.
[2022-06-12 21:31:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16590544157261118314.gal : 15 ms
[2022-06-12 21:31:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2380473507180673738.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/ReachabilityCardinality16590544157261118314.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2380473507180673738.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/ReachabilityCardinality16590544157261118314.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2380473507180673738.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2380473507180673738.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1 after 976
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :976 after 13908
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :13908 after 60133
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5979577921157661773
[2022-06-12 21:31:53] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5979577921157661773
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/ltsmin5979577921157661773]
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/ltsmin5979577921157661773] 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/ltsmin5979577921157661773] 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 102631 resets, run finished after 28639 ms. (steps per millisecond=34 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 529 resets, run finished after 1845 ms. (steps per millisecond=542 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 558 resets, run finished after 2434 ms. (steps per millisecond=410 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 580 resets, run finished after 3384 ms. (steps per millisecond=295 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 808506 steps, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 808506 steps, saw 221117 distinct states, run finished after 30001 ms. (steps per millisecond=26 ) properties seen :{}
Running SMT prover for 3 properties.
[2022-06-12 21:33:00] [INFO ] Flow matrix only has 1409 transitions (discarded 3125 similar events)
// Phase 1: matrix 1409 rows 475 cols
[2022-06-12 21:33:00] [INFO ] Computed 35 place invariants in 14 ms
[2022-06-12 21:33:00] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 31 ms returned sat
[2022-06-12 21:33:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:01] [INFO ] [Real]Absence check using state equation in 245 ms returned sat
[2022-06-12 21:33:01] [INFO ] Computed and/alt/rep : 729/963/726 causal constraints (skipped 93 transitions) in 71 ms.
[2022-06-12 21:33:01] [INFO ] Added : 4 causal constraints over 1 iterations in 236 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-06-12 21:33:01] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 9 ms returned sat
[2022-06-12 21:33:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:01] [INFO ] [Real]Absence check using state equation in 242 ms returned sat
[2022-06-12 21:33:02] [INFO ] Computed and/alt/rep : 729/963/726 causal constraints (skipped 93 transitions) in 84 ms.
[2022-06-12 21:33:02] [INFO ] Added : 7 causal constraints over 2 iterations in 331 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-06-12 21:33:02] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 10 ms returned sat
[2022-06-12 21:33:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:02] [INFO ] [Real]Absence check using state equation in 311 ms returned sat
[2022-06-12 21:33:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:02] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 10 ms returned sat
[2022-06-12 21:33:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:03] [INFO ] [Nat]Absence check using state equation in 287 ms returned sat
[2022-06-12 21:33:03] [INFO ] Computed and/alt/rep : 729/963/726 causal constraints (skipped 93 transitions) in 67 ms.
[2022-06-12 21:33:03] [INFO ] Added : 7 causal constraints over 2 iterations in 273 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 2 ms.
Incomplete Parikh walk after 700 steps, including 104 resets, run finished after 5 ms. (steps per millisecond=140 ) properties (out of 3) seen :1 could not realise parikh vector
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 1200 steps, including 93 resets, run finished after 6 ms. (steps per millisecond=200 ) properties (out of 2) seen :1 could not realise parikh vector
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Finished Parikh walk after 13 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=13 )
FORMULA LeafsetExtension-PT-S64C3-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
All properties solved without resorting to model-checking.
BK_STOP 1655069584774
--------------------
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="LeafsetExtension-PT-S64C3"
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 LeafsetExtension-PT-S64C3, 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 r143-tall-165271830400201"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 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 ;