fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r323-tall-165472292900255
Last Updated
Jun 22, 2022

About the Execution of 2021-gold for RERS2020-PT-pb107

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16242.615 719929.00 1517236.00 21158.60 ???????????T???T 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.r323-tall-165472292900255.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 RERS2020-PT-pb107, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r323-tall-165472292900255
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 58M
-rw-r--r-- 1 mcc users 5.6K Jun 7 17:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Jun 7 17:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Jun 7 17:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Jun 7 17:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 6 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 6 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Jun 6 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 14K Jun 7 17:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Jun 7 17:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Jun 7 17:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Jun 7 17:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 58M Jun 6 12:11 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 RERS2020-PT-pb107-ReachabilityFireability-00
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-01
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-02
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-03
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-04
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-05
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-06
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-07
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-08
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-09
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-10
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-11
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-12
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-13
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-14
FORMULA_NAME RERS2020-PT-pb107-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654785498133

Running Version 0
[2022-06-09 14:38:19] [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-09 14:38:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 14:38:21] [INFO ] Load time of PNML (sax parser for PT used): 1694 ms
[2022-06-09 14:38:21] [INFO ] Transformed 1382 places.
[2022-06-09 14:38:21] [INFO ] Transformed 104643 transitions.
[2022-06-09 14:38:21] [INFO ] Found NUPN structural information;
[2022-06-09 14:38:21] [INFO ] Parsed PT model containing 1382 places and 104643 transitions in 2037 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 29 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 11427 transitions
Reduce redundant transitions removed 11427 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 715 ms. (steps per millisecond=13 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Interrupted probabilistic random walk after 84232 steps, run timeout after 30002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 84232 steps, saw 64218 distinct states, run finished after 30008 ms. (steps per millisecond=2 ) properties seen :{}
Running SMT prover for 16 properties.
[2022-06-09 14:38:54] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1382 cols
[2022-06-09 14:38:54] [INFO ] Computed 25 place invariants in 426 ms
[2022-06-09 14:38:55] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:16
[2022-06-09 14:38:55] [INFO ] [Nat]Absence check using 13 positive place invariants in 19 ms returned sat
[2022-06-09 14:38:55] [INFO ] [Nat]Absence check using 13 positive and 12 generalized place invariants in 3 ms returned sat
[2022-06-09 14:38:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 14:39:20] [INFO ] [Nat]Absence check using state equation in 24056 ms returned unsat :2 sat :14
[2022-06-09 14:39:22] [INFO ] State equation strengthened by 3692 read => feed constraints.
[2022-06-09 14:39:22] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
FORMULA RERS2020-PT-pb107-ReachabilityFireability-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb107-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 16 Parikh solutions to 5 different solutions.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 239 out of 1382 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1382/1382 places, 93216/93216 transitions.
Graph (complete) has 84016 edges and 1382 vertex of which 1381 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.104 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 12 places
Drop transitions removed 2811 transitions
Reduce isomorphic transitions removed 2811 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 2824 rules applied. Total rules applied 2825 place count 1369 transition count 90404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2826 place count 1368 transition count 90404
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2826 place count 1368 transition count 90402
Deduced a syphon composed of 2 places in 59 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2830 place count 1366 transition count 90402
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2832 place count 1366 transition count 90400
Performed 16 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 16 places in 96 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 2864 place count 1350 transition count 90381
Drop transitions removed 6 transitions
Ensure Unique test removed 319 transitions
Reduce isomorphic transitions removed 325 transitions.
Iterating post reduction 3 with 325 rules applied. Total rules applied 3189 place count 1350 transition count 90056
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 59 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 3197 place count 1346 transition count 90052
Drop transitions removed 4 transitions
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 4 with 96 rules applied. Total rules applied 3293 place count 1346 transition count 89956
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 80 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3295 place count 1345 transition count 89957
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3298 place count 1345 transition count 89954
Free-agglomeration rule applied 26 times.
Iterating global reduction 6 with 26 rules applied. Total rules applied 3324 place count 1345 transition count 89928
Reduce places removed 26 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 299 transitions
Reduce isomorphic transitions removed 331 transitions.
Iterating post reduction 6 with 357 rules applied. Total rules applied 3681 place count 1319 transition count 89597
Free-agglomeration rule (complex) applied 13 times with reduction of 16 identical transitions.
Iterating global reduction 7 with 13 rules applied. Total rules applied 3694 place count 1319 transition count 90237
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 38 rules applied. Total rules applied 3732 place count 1306 transition count 90212
Applied a total of 3732 rules in 7063 ms. Remains 1306 /1382 variables (removed 76) and now considering 90212/93216 (removed 3004) transitions.
Finished structural reductions, in 1 iterations. Remains : 1306/1382 places, 90212/93216 transitions.
[2022-06-09 14:39:33] [INFO ] Flatten gal took : 3329 ms
[2022-06-09 14:39:36] [INFO ] Flatten gal took : 2573 ms
[2022-06-09 14:39:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6123705029418090490.gal : 307 ms
[2022-06-09 14:39:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7060048735005180131.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/ReachabilityCardinality6123705029418090490.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7060048735005180131.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/ReachabilityCardinality6123705029418090490.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7060048735005180131.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7060048735005180131.prop.
Detected timeout of ITS tools.
[2022-06-09 14:39:54] [INFO ] Flatten gal took : 2685 ms
[2022-06-09 14:39:54] [INFO ] Applying decomposition
[2022-06-09 14:39:57] [INFO ] Flatten gal took : 2526 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/graph24358777774139758.txt, -o, /tmp/graph24358777774139758.bin, -w, /tmp/graph24358777774139758.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/graph24358777774139758.bin, -l, -1, -v, -w, /tmp/graph24358777774139758.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 14:40:02] [INFO ] Decomposing Gal with order
[2022-06-09 14:40:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 14:40:12] [INFO ] Removed a total of 195701 redundant transitions.
[2022-06-09 14:40:13] [INFO ] Flatten gal took : 8049 ms
[2022-06-09 14:40:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 3255 labels/synchronizations in 3483 ms.
[2022-06-09 14:40:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7477671729562849786.gal : 285 ms
[2022-06-09 14:40:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12696818557236930883.prop : 5 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/ReachabilityCardinality7477671729562849786.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12696818557236930883.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/ReachabilityCardinality7477671729562849786.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12696818557236930883.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin841872818997175589
[2022-06-09 14:40:34] [INFO ] Built C files in 786ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin841872818997175589
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/ltsmin841872818997175589]
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/ltsmin841872818997175589] 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/ltsmin841872818997175589] 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)
Interrupted random walk after 531377 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=17 ) properties seen :{}
Interrupted Best-First random walk after 600954 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=120 ) properties seen :{}
Interrupted Best-First random walk after 824466 steps, including 4 resets, run timeout after 5001 ms. (steps per millisecond=164 ) properties seen :{}
Interrupted Best-First random walk after 765144 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=152 ) properties seen :{}
Interrupted Best-First random walk after 787531 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=157 ) properties seen :{}
Interrupted Best-First random walk after 804963 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen :{}
Interrupted Best-First random walk after 791515 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=158 ) properties seen :{}
Interrupted Best-First random walk after 689593 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen :{}
Interrupted Best-First random walk after 885570 steps, including 3 resets, run timeout after 5001 ms. (steps per millisecond=177 ) properties seen :{}
Interrupted Best-First random walk after 640605 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen :{}
Interrupted Best-First random walk after 942864 steps, including 4 resets, run timeout after 5001 ms. (steps per millisecond=188 ) properties seen :{}
Interrupted Best-First random walk after 617545 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen :{}
Interrupted Best-First random walk after 786680 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=157 ) properties seen :{}
Interrupted Best-First random walk after 641493 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen :{}
Interrupted Best-First random walk after 727572 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=145 ) properties seen :{}
Interrupted probabilistic random walk after 74112 steps, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 74112 steps, saw 55448 distinct states, run finished after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Running SMT prover for 14 properties.
[2022-06-09 14:42:45] [INFO ] Flow matrix only has 62675 transitions (discarded 27537 similar events)
// Phase 1: matrix 62675 rows 1306 cols
[2022-06-09 14:42:46] [INFO ] Computed 12 place invariants in 297 ms
[2022-06-09 14:42:46] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:14
[2022-06-09 14:42:47] [INFO ] [Nat]Absence check using 12 positive place invariants in 18 ms returned sat
[2022-06-09 14:42:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 14:43:24] [INFO ] [Nat]Absence check using state equation in 37143 ms returned unsat :0 sat :14
[2022-06-09 14:43:25] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-09 14:43:40] [INFO ] [Nat]Added 3688 Read/Feed constraints in 15055 ms returned sat
Attempting to minimize the solution found.
Minimization took 9073 ms.
[2022-06-09 14:43:58] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :14
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 239 out of 1306 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1306/1306 places, 90212/90212 transitions.
Applied a total of 0 rules in 541 ms. Remains 1306 /1306 variables (removed 0) and now considering 90212/90212 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1306/1306 places, 90212/90212 transitions.
Starting structural reductions, iteration 0 : 1306/1306 places, 90212/90212 transitions.
Applied a total of 0 rules in 488 ms. Remains 1306 /1306 variables (removed 0) and now considering 90212/90212 (removed 0) transitions.
[2022-06-09 14:43:59] [INFO ] Flow matrix only has 62675 transitions (discarded 27537 similar events)
// Phase 1: matrix 62675 rows 1306 cols
[2022-06-09 14:44:00] [INFO ] Computed 12 place invariants in 274 ms
[2022-06-09 14:44:03] [INFO ] Implicit Places using invariants in 3425 ms returned []
Implicit Place search using SMT only with invariants took 3426 ms to find 0 implicit places.
[2022-06-09 14:44:03] [INFO ] Flow matrix only has 62675 transitions (discarded 27537 similar events)
// Phase 1: matrix 62675 rows 1306 cols
[2022-06-09 14:44:03] [INFO ] Computed 12 place invariants in 410 ms
[2022-06-09 14:44:33] [INFO ] Performed 75006/90212 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-09 14:44:39] [INFO ] Dead Transitions using invariants and state equation in 36181 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1306/1306 places, 90212/90212 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 5224 ms. (steps per millisecond=19 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2022-06-09 14:44:44] [INFO ] Flow matrix only has 62675 transitions (discarded 27537 similar events)
// Phase 1: matrix 62675 rows 1306 cols
[2022-06-09 14:44:45] [INFO ] Computed 12 place invariants in 262 ms
[2022-06-09 14:44:45] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:14
[2022-06-09 14:44:46] [INFO ] [Nat]Absence check using 12 positive place invariants in 13 ms returned sat
[2022-06-09 14:44:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 14:45:23] [INFO ] [Nat]Absence check using state equation in 36843 ms returned unsat :0 sat :14
[2022-06-09 14:45:24] [INFO ] State equation strengthened by 3688 read => feed constraints.
[2022-06-09 14:45:38] [INFO ] [Nat]Added 3688 Read/Feed constraints in 14608 ms returned sat
Attempting to minimize the solution found.
Minimization took 9067 ms.
[2022-06-09 14:45:56] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :14
[2022-06-09 14:46:00] [INFO ] Flatten gal took : 2969 ms
[2022-06-09 14:46:03] [INFO ] Flatten gal took : 3180 ms
[2022-06-09 14:46:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5107783105140395491.gal : 288 ms
[2022-06-09 14:46:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12851017947943906864.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/ReachabilityCardinality5107783105140395491.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12851017947943906864.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/ReachabilityCardinality5107783105140395491.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12851017947943906864.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2022-06-09 14:46:23] [INFO ] Flatten gal took : 2666 ms
[2022-06-09 14:46:23] [INFO ] Applying decomposition
[2022-06-09 14:46:26] [INFO ] Flatten gal took : 2934 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/graph15038338876486998278.txt, -o, /tmp/graph15038338876486998278.bin, -w, /tmp/graph15038338876486998278.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/graph15038338876486998278.bin, -l, -1, -v, -w, /tmp/graph15038338876486998278.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 14:46:32] [INFO ] Decomposing Gal with order
[2022-06-09 14:46:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 14:46:41] [INFO ] Removed a total of 196982 redundant transitions.
[2022-06-09 14:46:41] [INFO ] Flatten gal took : 7567 ms
[2022-06-09 14:46:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 3122 labels/synchronizations in 3269 ms.
[2022-06-09 14:46:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8211766472158281693.gal : 110 ms
[2022-06-09 14:46:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6357958614267218014.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/ReachabilityCardinality8211766472158281693.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6357958614267218014.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/ReachabilityCardinality8211766472158281693.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6357958614267218014.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2043129272976334819
[2022-06-09 14:47:02] [INFO ] Built C files in 711ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2043129272976334819
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/ltsmin2043129272976334819]
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/ltsmin2043129272976334819] 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/ltsmin2043129272976334819] 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)
Graph (trivial) has 16951 edges and 1306 vertex of which 744 / 1306 are part of one of the 123 SCC in 16 ms
Free SCC test removed 621 places
Drop transitions removed 12916 transitions
Ensure Unique test removed 47945 transitions
Reduce isomorphic transitions removed 60861 transitions.
Graph (complete) has 23365 edges and 685 vertex of which 673 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.15 ms
Discarding 12 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 14 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 36 place count 673 transition count 29315
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 36 place count 673 transition count 29314
Deduced a syphon composed of 1 places in 42 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 38 place count 672 transition count 29314
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 25 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 42 place count 670 transition count 29312
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 670 transition count 29311
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 52 place count 669 transition count 29303
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 2 with 11 rules applied. Total rules applied 63 place count 669 transition count 29303
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 70 place count 669 transition count 29296
Applied a total of 70 rules in 2109 ms. Remains 669 /1306 variables (removed 637) and now considering 29296/90212 (removed 60916) transitions.
Running SMT prover for 14 properties.
[2022-06-09 14:47:05] [INFO ] Flow matrix only has 24280 transitions (discarded 5016 similar events)
// Phase 1: matrix 24280 rows 669 cols
[2022-06-09 14:47:05] [INFO ] Computed 3 place invariants in 89 ms
[2022-06-09 14:47:06] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:14
[2022-06-09 14:47:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-09 14:47:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 14:47:18] [INFO ] [Nat]Absence check using state equation in 12061 ms returned unsat :0 sat :14
[2022-06-09 14:47:28] [INFO ] State equation strengthened by 1304 read => feed constraints.
[2022-06-09 14:47:32] [INFO ] [Nat]Added 1304 Read/Feed constraints in 3428 ms returned sat
[2022-06-09 14:49:45] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :0
[2022-06-09 14:49:49] [INFO ] Flatten gal took : 4069 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6239173105458452146
[2022-06-09 14:49:57] [INFO ] Too many transitions (90212) to apply POR reductions. Disabling POR matrices.
[2022-06-09 14:50:06] [INFO ] Flatten gal took : 14577 ms
[2022-06-09 14:50:06] [INFO ] Built C files in 9822ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6239173105458452146
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/ltsmin6239173105458452146]
#
# There is insufficient memory for the Java Runtime Environment to continue.
# Native memory allocation (mmap) failed to map 2264924160 bytes for committing reserved memory.
# An error report file with more information is saved as:
# /home/mcc/execution/hs_err_pid506.log
Its-tools:
JVM terminated. Exit code=1
/usr/bin/java
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
-os linux
-ws gtk
-arch x86_64
-showsplash
-launcher /home/mcc/BenchKit/itstools/its-tools
-name Its-tools
--launcher.library /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher.gtk.linux.x86_64_1.2.100.v20210209-1541/eclipse_11301.so
-startup /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
--launcher.overrideVmargs
-exitdata 0
-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
-vm /usr/bin/java
-vmargs
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar

BK_STOP 1654786218062

--------------------
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

(process:464): Gtk-WARNING **: 14:50:18.025: Locale not supported by C library.
Using the fallback 'C' locale.
Unable to init server: Could not connect: Connection refused
Its-tools: Cannot open display:

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="RERS2020-PT-pb107"
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 RERS2020-PT-pb107, 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 r323-tall-165472292900255"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb107.tgz
mv RERS2020-PT-pb107 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 ;