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

About the Execution of 2021-gold for FamilyReunion-PT-L00100M0010C005P005G002

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16210.936 846712.00 1277966.00 19871.50 FTTFTFTFTTTTTTTT normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r089-tall-165260117900279.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 FamilyReunion-PT-L00100M0010C005P005G002, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r089-tall-165260117900279
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 40M
-rw-r--r-- 1 mcc users 469K Apr 30 09:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.8M Apr 30 09:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M Apr 30 09:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.6M Apr 30 09:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 194K May 9 07:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 782K May 9 07:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 362K May 9 07:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 970K May 9 07:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 890K Apr 30 11:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 5.4M Apr 30 11:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Apr 30 10:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 5.5M Apr 30 10:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 17K May 9 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 48K May 9 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 17M May 10 09:33 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-00
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-01
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-02
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-03
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-04
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-05
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-06
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-07
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-08
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-09
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-10
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-11
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-12
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-13
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-14
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1655086836346

Running Version 0
[2022-06-13 02:20:42] [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-13 02:20:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-13 02:20:42] [INFO ] Load time of PNML (sax parser for PT used): 680 ms
[2022-06-13 02:20:43] [INFO ] Transformed 40605 places.
[2022-06-13 02:20:43] [INFO ] Transformed 36871 transitions.
[2022-06-13 02:20:43] [INFO ] Parsed PT model containing 40605 places and 36871 transitions in 924 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 184 ms.
Working with output stream class java.io.PrintStream
Reduce places removed 31 places and 0 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1501 ms. (steps per millisecond=6 ) properties (out of 16) seen :8
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 9466 steps, including 2 resets, run timeout after 5012 ms. (steps per millisecond=1 ) properties seen :{}
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 4947 ms. (steps per millisecond=2 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 36871 rows 40574 cols
[2022-06-13 02:21:14] [INFO ] Computed 8805 place invariants in 17150 ms
[2022-06-13 02:21:28] [INFO ] [Real]Absence check using 300 positive place invariants in 1023 ms returned sat
[2022-06-13 02:21:39] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-13 02:21:39] [INFO ] [Real]Absence check using 300 positive and 8505 generalized place invariants in 11533 ms returned unknown
[2022-06-13 02:21:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 02:21:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Fused 8 Parikh solutions to 1 different solutions.
Support contains 26131 out of 40574 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 40574/40574 places, 36871/36871 transitions.
Graph (complete) has 65258 edges and 40574 vertex of which 40233 are kept as prefixes of interest. Removing 341 places using SCC suffix rule.67 ms
Discarding 341 places :
Also discarding 0 output transitions
Discarding 1107 places :
Implicit places reduction removed 1107 places
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 0 with 1299 rules applied. Total rules applied 1300 place count 39126 transition count 36679
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 1 with 192 rules applied. Total rules applied 1492 place count 38934 transition count 36679
Performed 1111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1111 Pre rules applied. Total rules applied 1492 place count 38934 transition count 35568
Deduced a syphon composed of 1111 places in 41 ms
Reduce places removed 1111 places and 0 transitions.
Iterating global reduction 2 with 2222 rules applied. Total rules applied 3714 place count 37823 transition count 35568
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 49 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 2 with 184 rules applied. Total rules applied 3898 place count 37731 transition count 35476
Free-agglomeration rule (complex) applied 1368 times.
Iterating global reduction 2 with 1368 rules applied. Total rules applied 5266 place count 37731 transition count 34108
Reduce places removed 1368 places and 0 transitions.
Iterating post reduction 2 with 1368 rules applied. Total rules applied 6634 place count 36363 transition count 34108
Discarding 2517 places :
Symmetric choice reduction at 3 with 2517 rule applications. Total rules 9151 place count 33846 transition count 31591
Iterating global reduction 3 with 2517 rules applied. Total rules applied 11668 place count 33846 transition count 31591
Applied a total of 11668 rules in 9014 ms. Remains 33846 /40574 variables (removed 6728) and now considering 31591/36871 (removed 5280) transitions.
Finished structural reductions, in 1 iterations. Remains : 33846/40574 places, 31591/36871 transitions.
[2022-06-13 02:21:50] [INFO ] Flatten gal took : 1286 ms
[2022-06-13 02:21:51] [INFO ] Flatten gal took : 1016 ms
[2022-06-13 02:21:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5354839544249270654.gal : 168 ms
[2022-06-13 02:21:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9690184712273117695.prop : 56 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/ReachabilityCardinality5354839544249270654.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9690184712273117695.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/ReachabilityCardinality5354839544249270654.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9690184712273117695.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9690184712273117695.prop.
Detected timeout of ITS tools.
[2022-06-13 02:22:08] [INFO ] Flatten gal took : 930 ms
[2022-06-13 02:22:08] [INFO ] Applying decomposition
[2022-06-13 02:22:09] [INFO ] Flatten gal took : 889 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/graph8185022219942376797.txt, -o, /tmp/graph8185022219942376797.bin, -w, /tmp/graph8185022219942376797.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/graph8185022219942376797.bin, -l, -1, -v, -w, /tmp/graph8185022219942376797.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 02:22:12] [INFO ] Decomposing Gal with order
[2022-06-13 02:22:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 02:27:25] [INFO ] Removed a total of 12488 redundant transitions.
[2022-06-13 02:27:26] [INFO ] Flatten gal took : 1880 ms
[2022-06-13 02:28:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 1083 labels/synchronizations in 421 ms.
[2022-06-13 02:28:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5689134468145056100.gal : 324 ms
[2022-06-13 02:28:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality986892381431028765.prop : 54 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/ReachabilityCardinality5689134468145056100.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality986892381431028765.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/ReachabilityCardinality5689134468145056100.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality986892381431028765.prop --nowitness
Loading property file /tmp/ReachabilityCardinality986892381431028765.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10200284694666684607
[2022-06-13 02:28:58] [INFO ] Built C files in 427ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10200284694666684607
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/ltsmin10200284694666684607]
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/ltsmin10200284694666684607] 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/ltsmin10200284694666684607] 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 199 resets, run finished after 27591 ms. (steps per millisecond=36 ) properties (out of 8) seen :6
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 981860 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=196 ) properties seen :{}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3862 ms. (steps per millisecond=258 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 31591 rows 33846 cols
[2022-06-13 02:29:41] [INFO ] Computed 7483 place invariants in 5634 ms
[2022-06-13 02:29:55] [INFO ] [Real]Absence check using 0 positive and 7483 generalized place invariants in 8404 ms returned sat
[2022-06-13 02:29:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 02:33:27] [INFO ] [Real]Absence check using state equation in 210648 ms returned unsat :0 sat :1 real:0
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-06-13 02:33:27] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :1 real:0
Fused 2 Parikh solutions to 1 different solutions.
Support contains 72 out of 33846 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 33846/33846 places, 31591/31591 transitions.
Graph (complete) has 57524 edges and 33846 vertex of which 32348 are kept as prefixes of interest. Removing 1498 places using SCC suffix rule.18 ms
Discarding 1498 places :
Also discarding 1499 output transitions
Drop transitions removed 1499 transitions
Drop transitions removed 303 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 304 transitions.
Discarding 5547 places :
Implicit places reduction removed 5547 places
Drop transitions removed 17094 transitions
Trivial Post-agglo rules discarded 17094 transitions
Performed 17094 trivial Post agglomeration. Transition count delta: 17094
Iterating post reduction 0 with 22945 rules applied. Total rules applied 22946 place count 26801 transition count 12694
Reduce places removed 17094 places and 0 transitions.
Ensure Unique test removed 504 transitions
Reduce isomorphic transitions removed 504 transitions.
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Iterating post reduction 1 with 17652 rules applied. Total rules applied 40598 place count 9707 transition count 12136
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 2 with 54 rules applied. Total rules applied 40652 place count 9653 transition count 12136
Performed 2239 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2239 Pre rules applied. Total rules applied 40652 place count 9653 transition count 9897
Deduced a syphon composed of 2239 places in 6 ms
Ensure Unique test removed 1005 places
Reduce places removed 3244 places and 0 transitions.
Iterating global reduction 3 with 5483 rules applied. Total rules applied 46135 place count 6409 transition count 9897
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 495 transitions
Trivial Post-agglo rules discarded 495 transitions
Performed 495 trivial Post agglomeration. Transition count delta: 495
Iterating post reduction 3 with 597 rules applied. Total rules applied 46732 place count 6307 transition count 9402
Reduce places removed 495 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 498 rules applied. Total rules applied 47230 place count 5812 transition count 9399
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 47233 place count 5809 transition count 9399
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 47233 place count 5809 transition count 9397
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 47237 place count 5807 transition count 9397
Discarding 2126 places :
Symmetric choice reduction at 6 with 2126 rule applications. Total rules 49363 place count 3681 transition count 6577
Iterating global reduction 6 with 2126 rules applied. Total rules applied 51489 place count 3681 transition count 6577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 6 with 108 rules applied. Total rules applied 51597 place count 3679 transition count 6471
Reduce places removed 105 places and 0 transitions.
Iterating post reduction 7 with 105 rules applied. Total rules applied 51702 place count 3574 transition count 6471
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 7 Pre rules applied. Total rules applied 51702 place count 3574 transition count 6464
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 51716 place count 3567 transition count 6464
Discarding 502 places :
Symmetric choice reduction at 8 with 502 rule applications. Total rules 52218 place count 3065 transition count 5262
Iterating global reduction 8 with 502 rules applied. Total rules applied 52720 place count 3065 transition count 5262
Ensure Unique test removed 895 transitions
Reduce isomorphic transitions removed 895 transitions.
Iterating post reduction 8 with 895 rules applied. Total rules applied 53615 place count 3065 transition count 4367
Discarding 296 places :
Symmetric choice reduction at 9 with 296 rule applications. Total rules 53911 place count 2769 transition count 4071
Iterating global reduction 9 with 296 rules applied. Total rules applied 54207 place count 2769 transition count 4071
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Iterating post reduction 9 with 296 rules applied. Total rules applied 54503 place count 2769 transition count 3775
Performed 403 Post agglomeration using F-continuation condition.Transition count delta: 403
Deduced a syphon composed of 403 places in 1 ms
Ensure Unique test removed 99 places
Reduce places removed 502 places and 0 transitions.
Iterating global reduction 10 with 905 rules applied. Total rules applied 55408 place count 2267 transition count 3372
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 1 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 10 with 198 rules applied. Total rules applied 55606 place count 2168 transition count 3273
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 55610 place count 2166 transition count 3277
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 55611 place count 2166 transition count 3276
Free-agglomeration rule (complex) applied 222 times.
Iterating global reduction 10 with 222 rules applied. Total rules applied 55833 place count 2166 transition count 3858
Ensure Unique test removed 200 places
Reduce places removed 422 places and 0 transitions.
Iterating post reduction 10 with 422 rules applied. Total rules applied 56255 place count 1744 transition count 3858
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 2 Pre rules applied. Total rules applied 56255 place count 1744 transition count 3856
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 56259 place count 1742 transition count 3856
Discarding 93 places :
Symmetric choice reduction at 11 with 93 rule applications. Total rules 56352 place count 1649 transition count 3577
Iterating global reduction 11 with 93 rules applied. Total rules applied 56445 place count 1649 transition count 3577
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 56449 place count 1649 transition count 3577
Applied a total of 56449 rules in 3887 ms. Remains 1649 /33846 variables (removed 32197) and now considering 3577/31591 (removed 28014) transitions.
Finished structural reductions, in 1 iterations. Remains : 1649/33846 places, 3577/31591 transitions.
[2022-06-13 02:33:31] [INFO ] Flatten gal took : 95 ms
[2022-06-13 02:33:31] [INFO ] Flatten gal took : 98 ms
[2022-06-13 02:33:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6570649352668330960.gal : 13 ms
[2022-06-13 02:33:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4043203846770422555.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/ReachabilityCardinality6570649352668330960.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4043203846770422555.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/ReachabilityCardinality6570649352668330960.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4043203846770422555.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4043203846770422555.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :6 after 36
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :36 after 84
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :84 after 258048
Detected timeout of ITS tools.
[2022-06-13 02:33:46] [INFO ] Flatten gal took : 95 ms
[2022-06-13 02:33:46] [INFO ] Applying decomposition
[2022-06-13 02:33:46] [INFO ] Flatten gal took : 99 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/graph17361429568764038300.txt, -o, /tmp/graph17361429568764038300.bin, -w, /tmp/graph17361429568764038300.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/graph17361429568764038300.bin, -l, -1, -v, -w, /tmp/graph17361429568764038300.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 02:33:46] [INFO ] Decomposing Gal with order
[2022-06-13 02:33:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 02:33:47] [INFO ] Removed a total of 4833 redundant transitions.
[2022-06-13 02:33:47] [INFO ] Flatten gal took : 258 ms
[2022-06-13 02:33:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 1404 labels/synchronizations in 119 ms.
[2022-06-13 02:33:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6313895970874381484.gal : 23 ms
[2022-06-13 02:33:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8524502388115485645.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/ReachabilityCardinality6313895970874381484.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8524502388115485645.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/ReachabilityCardinality6313895970874381484.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8524502388115485645.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8524502388115485645.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :12 after 256
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :256 after 1.07374e+09
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1.07374e+09 after 2.71105e+25
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15594272258686946198
[2022-06-13 02:34:02] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15594272258686946198
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/ltsmin15594272258686946198]
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/ltsmin15594272258686946198] 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/ltsmin15594272258686946198] 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 1207 resets, run finished after 18838 ms. (steps per millisecond=53 ) properties (out of 2) seen :1
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 9 resets, run finished after 4225 ms. (steps per millisecond=236 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 3577 rows 1649 cols
[2022-06-13 02:34:26] [INFO ] Computed 330 place invariants in 57 ms
[2022-06-13 02:34:27] [INFO ] [Real]Absence check using 0 positive and 330 generalized place invariants in 94 ms returned sat
[2022-06-13 02:34:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 02:34:28] [INFO ] [Real]Absence check using state equation in 887 ms returned sat
[2022-06-13 02:34:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 02:34:29] [INFO ] [Nat]Absence check using 0 positive and 330 generalized place invariants in 86 ms returned sat
[2022-06-13 02:34:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 02:34:29] [INFO ] [Nat]Absence check using state equation in 968 ms returned sat
[2022-06-13 02:34:30] [INFO ] Computed and/alt/rep : 1113/4507/1113 causal constraints (skipped 2148 transitions) in 393 ms.
[2022-06-13 02:34:38] [INFO ] Added : 241 causal constraints over 49 iterations in 8063 ms. Result :sat
Finished Parikh walk after 439 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=39 )
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
All properties solved without resorting to model-checking.

BK_STOP 1655087683058

--------------------
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="FamilyReunion-PT-L00100M0010C005P005G002"
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 FamilyReunion-PT-L00100M0010C005P005G002, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r089-tall-165260117900279"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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