fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r292-tall-162124156700583
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C03

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
2662.340 198929.00 297328.00 9996.10 FTFTFFFTTFFFTFFF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156700583.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C03, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156700583
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.4M
-rw-r--r-- 1 mcc users 50K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 176K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 25K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 84K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.7K May 11 18:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 11 18:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.0K May 11 15:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K May 11 15:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 6.9M May 12 08:13 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 gen-ReachabilityFireability-00
FORMULA_NAME gen-ReachabilityFireability-01
FORMULA_NAME gen-ReachabilityFireability-02
FORMULA_NAME gen-ReachabilityFireability-03
FORMULA_NAME gen-ReachabilityFireability-04
FORMULA_NAME gen-ReachabilityFireability-05
FORMULA_NAME gen-ReachabilityFireability-06
FORMULA_NAME gen-ReachabilityFireability-07
FORMULA_NAME gen-ReachabilityFireability-08
FORMULA_NAME gen-ReachabilityFireability-09
FORMULA_NAME gen-ReachabilityFireability-10
FORMULA_NAME gen-ReachabilityFireability-11
FORMULA_NAME gen-ReachabilityFireability-12
FORMULA_NAME gen-ReachabilityFireability-13
FORMULA_NAME gen-ReachabilityFireability-14
FORMULA_NAME gen-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1621323033070

Running Version 0
[2021-05-18 07:30:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 07:30:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 07:30:44] [INFO ] Load time of PNML (sax parser for PT used): 322 ms
[2021-05-18 07:30:44] [INFO ] Transformed 3606 places.
[2021-05-18 07:30:44] [INFO ] Transformed 5141 transitions.
[2021-05-18 07:30:44] [INFO ] Parsed PT model containing 3606 places and 5141 transitions in 397 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 315 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 16) seen :3
FORMULA gen-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 80 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 13) seen :1
FORMULA gen-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 12) seen :1
FORMULA gen-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 80 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 80 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 80 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2021-05-18 07:30:44] [INFO ] Flow matrix only has 4869 transitions (discarded 272 similar events)
// Phase 1: matrix 4869 rows 3606 cols
[2021-05-18 07:30:45] [INFO ] Computed 459 place invariants in 560 ms
[2021-05-18 07:30:46] [INFO ] [Real]Absence check using 44 positive place invariants in 34 ms returned sat
[2021-05-18 07:30:46] [INFO ] [Real]Absence check using 44 positive and 415 generalized place invariants in 154 ms returned sat
[2021-05-18 07:30:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 07:30:49] [INFO ] [Real]Absence check using state equation in 2854 ms returned unsat :1 sat :4 real:6
[2021-05-18 07:30:50] [INFO ] State equation strengthened by 1379 read => feed constraints.
[2021-05-18 07:30:50] [INFO ] [Real]Added 1379 Read/Feed constraints in 77 ms returned sat
[2021-05-18 07:30:55] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:10
[2021-05-18 07:30:58] [INFO ] [Nat]Absence check using 44 positive place invariants in 35 ms returned sat
[2021-05-18 07:30:58] [INFO ] [Nat]Absence check using 44 positive and 415 generalized place invariants in 155 ms returned sat
[2021-05-18 07:30:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 07:31:02] [INFO ] [Nat]Absence check using state equation in 3676 ms returned unsat :4 sat :7
[2021-05-18 07:31:02] [INFO ] [Nat]Added 1379 Read/Feed constraints in 77 ms returned sat
Attempting to minimize the solution found.
[2021-05-18 07:31:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
FORMULA gen-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 4 different solutions.
Incomplete Parikh walk after 20500 steps, including 1492 resets, run finished after 249 ms. (steps per millisecond=82 ) properties (out of 4) seen :1 could not realise parikh vector
FORMULA gen-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
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 17 out of 3606 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3606/3606 places, 5141/5141 transitions.
Graph (complete) has 12103 edges and 3606 vertex of which 3580 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.16 ms
Discarding 26 places :
Also discarding 0 output transitions
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 800 place count 3580 transition count 4342
Reduce places removed 799 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 815 rules applied. Total rules applied 1615 place count 2781 transition count 4326
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 1631 place count 2765 transition count 4326
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 1631 place count 2765 transition count 4226
Deduced a syphon composed of 100 places in 3 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 1831 place count 2665 transition count 4226
Discarding 711 places :
Symmetric choice reduction at 3 with 711 rule applications. Total rules 2542 place count 1954 transition count 3515
Iterating global reduction 3 with 711 rules applied. Total rules applied 3253 place count 1954 transition count 3515
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 3253 place count 1954 transition count 3512
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3259 place count 1951 transition count 3512
Discarding 234 places :
Symmetric choice reduction at 3 with 234 rule applications. Total rules 3493 place count 1717 transition count 2810
Iterating global reduction 3 with 234 rules applied. Total rules applied 3727 place count 1717 transition count 2810
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 3761 place count 1700 transition count 2793
Free-agglomeration rule (complex) applied 161 times.
Iterating global reduction 3 with 161 rules applied. Total rules applied 3922 place count 1700 transition count 3100
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 3 with 161 rules applied. Total rules applied 4083 place count 1539 transition count 3100
Partial Free-agglomeration rule applied 49 times.
Drop transitions removed 49 transitions
Iterating global reduction 4 with 49 rules applied. Total rules applied 4132 place count 1539 transition count 3100
Applied a total of 4132 rules in 1290 ms. Remains 1539 /3606 variables (removed 2067) and now considering 3100/5141 (removed 2041) transitions.
Finished structural reductions, in 1 iterations. Remains : 1539/3606 places, 3100/5141 transitions.
[2021-05-18 07:31:22] [INFO ] Flatten gal took : 348 ms
[2021-05-18 07:31:22] [INFO ] Flatten gal took : 203 ms
[2021-05-18 07:31:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18263834902651926879.gal : 53 ms
[2021-05-18 07:31:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12364703228512388683.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/ReachabilityCardinality18263834902651926879.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12364703228512388683.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/ReachabilityCardinality18263834902651926879.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12364703228512388683.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12364703228512388683.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 20
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :20 after 39
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :39 after 41
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :41 after 45
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :45 after 52
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :52 after 170
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :170 after 183
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :183 after 220
Detected timeout of ITS tools.
[2021-05-18 07:31:37] [INFO ] Flatten gal took : 166 ms
[2021-05-18 07:31:37] [INFO ] Applying decomposition
[2021-05-18 07:31:37] [INFO ] Flatten gal took : 142 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/graph3281990971136123851.txt, -o, /tmp/graph3281990971136123851.bin, -w, /tmp/graph3281990971136123851.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/graph3281990971136123851.bin, -l, -1, -v, -w, /tmp/graph3281990971136123851.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:31:38] [INFO ] Decomposing Gal with order
[2021-05-18 07:31:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:31:39] [INFO ] Removed a total of 3812 redundant transitions.
[2021-05-18 07:31:39] [INFO ] Flatten gal took : 954 ms
[2021-05-18 07:31:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 2809 labels/synchronizations in 236 ms.
[2021-05-18 07:31:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7324085818866059412.gal : 36 ms
[2021-05-18 07:31:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3898618208907376020.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/ReachabilityCardinality7324085818866059412.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3898618208907376020.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/ReachabilityCardinality7324085818866059412.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3898618208907376020.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3898618208907376020.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 207
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :207 after 218
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :218 after 220
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :220 after 229
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9015351334807537790
[2021-05-18 07:31:55] [INFO ] Built C files in 94ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9015351334807537790
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/ltsmin9015351334807537790]
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/ltsmin9015351334807537790] 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/ltsmin9015351334807537790] 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 51699 resets, run finished after 12247 ms. (steps per millisecond=81 ) properties (out of 3) seen :1
FORMULA gen-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 8905 resets, run finished after 2853 ms. (steps per millisecond=350 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8899 resets, run finished after 3019 ms. (steps per millisecond=331 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2021-05-18 07:32:14] [INFO ] Flow matrix only has 2704 transitions (discarded 396 similar events)
// Phase 1: matrix 2704 rows 1539 cols
[2021-05-18 07:32:14] [INFO ] Computed 433 place invariants in 67 ms
[2021-05-18 07:32:14] [INFO ] [Real]Absence check using 33 positive place invariants in 27 ms returned sat
[2021-05-18 07:32:14] [INFO ] [Real]Absence check using 33 positive and 400 generalized place invariants in 69 ms returned sat
[2021-05-18 07:32:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 07:32:15] [INFO ] [Real]Absence check using state equation in 657 ms returned sat
[2021-05-18 07:32:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 07:32:15] [INFO ] [Nat]Absence check using 33 positive place invariants in 60 ms returned sat
[2021-05-18 07:32:15] [INFO ] [Nat]Absence check using 33 positive and 400 generalized place invariants in 65 ms returned sat
[2021-05-18 07:32:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 07:32:16] [INFO ] [Nat]Absence check using state equation in 726 ms returned sat
[2021-05-18 07:32:16] [INFO ] State equation strengthened by 1379 read => feed constraints.
[2021-05-18 07:32:19] [INFO ] [Nat]Added 1379 Read/Feed constraints in 2997 ms returned sat
[2021-05-18 07:32:20] [INFO ] Deduced a trap composed of 213 places in 940 ms of which 3 ms to minimize.
[2021-05-18 07:32:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1180 ms
[2021-05-18 07:32:20] [INFO ] Computed and/alt/rep : 1519/3093/1519 causal constraints (skipped 1168 transitions) in 271 ms.
[2021-05-18 07:32:22] [INFO ] Added : 14 causal constraints over 4 iterations in 1558 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 25 ms.
[2021-05-18 07:32:22] [INFO ] [Real]Absence check using 33 positive place invariants in 28 ms returned sat
[2021-05-18 07:32:22] [INFO ] [Real]Absence check using 33 positive and 400 generalized place invariants in 71 ms returned sat
[2021-05-18 07:32:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 07:32:23] [INFO ] [Real]Absence check using state equation in 797 ms returned sat
[2021-05-18 07:32:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 07:32:23] [INFO ] [Nat]Absence check using 33 positive place invariants in 28 ms returned sat
[2021-05-18 07:32:23] [INFO ] [Nat]Absence check using 33 positive and 400 generalized place invariants in 76 ms returned sat
[2021-05-18 07:32:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 07:32:24] [INFO ] [Nat]Absence check using state equation in 862 ms returned sat
[2021-05-18 07:32:27] [INFO ] [Nat]Added 1379 Read/Feed constraints in 2489 ms returned sat
[2021-05-18 07:32:28] [INFO ] Deduced a trap composed of 190 places in 905 ms of which 4 ms to minimize.
[2021-05-18 07:32:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1215 ms
[2021-05-18 07:32:28] [INFO ] Computed and/alt/rep : 1519/3093/1519 causal constraints (skipped 1168 transitions) in 383 ms.
[2021-05-18 07:32:29] [INFO ] Added : 11 causal constraints over 3 iterations in 1102 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
Incomplete Parikh walk after 2900 steps, including 378 resets, run finished after 47 ms. (steps per millisecond=61 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 2500 steps, including 342 resets, run finished after 31 ms. (steps per millisecond=80 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 15 out of 1539 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1539/1539 places, 3100/3100 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1539 transition count 3099
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1538 transition count 3099
Applied a total of 2 rules in 184 ms. Remains 1538 /1539 variables (removed 1) and now considering 3099/3100 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 1538/1539 places, 3099/3100 transitions.
[2021-05-18 07:32:29] [INFO ] Flatten gal took : 149 ms
[2021-05-18 07:32:30] [INFO ] Flatten gal took : 140 ms
[2021-05-18 07:32:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3965129873410313107.gal : 18 ms
[2021-05-18 07:32:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9729317891586140272.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/ReachabilityCardinality3965129873410313107.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9729317891586140272.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/ReachabilityCardinality3965129873410313107.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9729317891586140272.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9729317891586140272.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 20
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :20 after 39
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :39 after 41
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :41 after 45
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :45 after 52
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :52 after 170
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :170 after 183
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :183 after 220
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :220 after 273
Detected timeout of ITS tools.
[2021-05-18 07:32:45] [INFO ] Flatten gal took : 154 ms
[2021-05-18 07:32:45] [INFO ] Applying decomposition
[2021-05-18 07:32:45] [INFO ] Flatten gal took : 211 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/graph12693667533930389780.txt, -o, /tmp/graph12693667533930389780.bin, -w, /tmp/graph12693667533930389780.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/graph12693667533930389780.bin, -l, -1, -v, -w, /tmp/graph12693667533930389780.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 07:32:45] [INFO ] Decomposing Gal with order
[2021-05-18 07:32:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 07:32:46] [INFO ] Removed a total of 4304 redundant transitions.
[2021-05-18 07:32:46] [INFO ] Flatten gal took : 813 ms
[2021-05-18 07:32:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 1497 labels/synchronizations in 137 ms.
[2021-05-18 07:32:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3752543162370852381.gal : 32 ms
[2021-05-18 07:32:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2340479463678684659.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/ReachabilityCardinality3752543162370852381.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2340479463678684659.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/ReachabilityCardinality3752543162370852381.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2340479463678684659.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2340479463678684659.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16627673316128550413
[2021-05-18 07:33:02] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16627673316128550413
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/ltsmin16627673316128550413]
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/ltsmin16627673316128550413] 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/ltsmin16627673316128550413] 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 51749 resets, run finished after 12834 ms. (steps per millisecond=77 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8905 resets, run finished after 3090 ms. (steps per millisecond=323 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 8901 resets, run finished after 2995 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Probably explored full state space saw : 127125 states, properties seen :{}
Probabilistic random walk after 289789 steps, saw 127125 distinct states, run finished after 14383 ms. (steps per millisecond=20 ) properties seen :{}
Explored full state space saw : 127131 states, properties seen :{}
Exhaustive walk after 289801 steps, saw 127131 distinct states, run finished after 14414 ms. (steps per millisecond=20 ) properties seen :{}
FORMULA gen-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL EXHAUSTIVE_WALK
FORMULA gen-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL EXHAUSTIVE_WALK
All properties solved without resorting to model-checking.

BK_STOP 1621323231999

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C03, 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 r292-tall-162124156700583"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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