About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C09
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16247.815 | 2021039.00 | 6143191.00 | 10093.00 | FTFT?FTFTTFTFFT? | 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-162124157000775.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-S32C09, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124157000775
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 60M
-rw-r--r-- 1 mcc users 67K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 232K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 24K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.8K May 11 19:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 11 19:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 11 16:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K May 11 16:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 12 04:41 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 59M 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 1621405339795
Running Version 0
[2021-05-19 06:22:21] [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-19 06:22:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 06:22:22] [INFO ] Load time of PNML (sax parser for PT used): 1421 ms
[2021-05-19 06:22:22] [INFO ] Transformed 29770 places.
[2021-05-19 06:22:23] [INFO ] Transformed 44921 transitions.
[2021-05-19 06:22:23] [INFO ] Parsed PT model containing 29770 places and 44921 transitions in 1646 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 108 resets, run finished after 568 ms. (steps per millisecond=17 ) properties (out of 16) seen :1
FORMULA gen-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 49211 steps, run timeout after 30002 ms. (steps per millisecond=1 ) properties seen :{0=1, 10=1}
Probabilistic random walk after 49211 steps, saw 23564 distinct states, run finished after 30004 ms. (steps per millisecond=1 ) properties seen :{0=1, 10=1}
FORMULA gen-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA gen-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 13 properties.
[2021-05-19 06:22:54] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29770 cols
[2021-05-19 06:23:04] [INFO ] Computed 1823 place invariants in 10610 ms
[2021-05-19 06:23:14] [INFO ] [Real]Absence check using 88 positive place invariants in 135 ms returned sat
[2021-05-19 06:23:16] [INFO ] [Real]Absence check using 88 positive and 1735 generalized place invariants in 2153 ms returned sat
[2021-05-19 06:23:17] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:12
[2021-05-19 06:23:25] [INFO ] [Nat]Absence check using 88 positive place invariants in 120 ms returned sat
[2021-05-19 06:23:27] [INFO ] [Nat]Absence check using 88 positive and 1735 generalized place invariants in 2021 ms returned sat
[2021-05-19 06:23:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 06:23:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
FORMULA gen-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Support contains 40 out of 29770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 29770/29770 places, 44921/44921 transitions.
Graph (complete) has 99155 edges and 29770 vertex of which 29716 are kept as prefixes of interest. Removing 54 places using SCC suffix rule.69 ms
Discarding 54 places :
Also discarding 0 output transitions
Drop transitions removed 9436 transitions
Trivial Post-agglo rules discarded 9436 transitions
Performed 9436 trivial Post agglomeration. Transition count delta: 9436
Iterating post reduction 0 with 9436 rules applied. Total rules applied 9437 place count 29716 transition count 35485
Reduce places removed 9436 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 9500 rules applied. Total rules applied 18937 place count 20280 transition count 35421
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 19001 place count 20216 transition count 35421
Performed 590 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 590 Pre rules applied. Total rules applied 19001 place count 20216 transition count 34831
Deduced a syphon composed of 590 places in 80 ms
Reduce places removed 590 places and 0 transitions.
Iterating global reduction 3 with 1180 rules applied. Total rules applied 20181 place count 19626 transition count 34831
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 49 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20247 place count 19593 transition count 34798
Free-agglomeration rule (complex) applied 521 times.
Iterating global reduction 3 with 521 rules applied. Total rules applied 20768 place count 19593 transition count 34277
Reduce places removed 521 places and 0 transitions.
Iterating post reduction 3 with 521 rules applied. Total rules applied 21289 place count 19072 transition count 34277
Partial Free-agglomeration rule applied 2572 times.
Drop transitions removed 2572 transitions
Iterating global reduction 4 with 2572 rules applied. Total rules applied 23861 place count 19072 transition count 34277
Applied a total of 23861 rules in 11082 ms. Remains 19072 /29770 variables (removed 10698) and now considering 34277/44921 (removed 10644) transitions.
Finished structural reductions, in 1 iterations. Remains : 19072/29770 places, 34277/44921 transitions.
[2021-05-19 06:23:55] [INFO ] Flatten gal took : 1932 ms
[2021-05-19 06:23:57] [INFO ] Flatten gal took : 1695 ms
[2021-05-19 06:23:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6152985124130296914.gal : 216 ms
[2021-05-19 06:23:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17877313784760612328.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/ReachabilityCardinality6152985124130296914.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17877313784760612328.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/ReachabilityCardinality6152985124130296914.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17877313784760612328.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-19 06:24:14] [INFO ] Flatten gal took : 1412 ms
[2021-05-19 06:24:14] [INFO ] Applying decomposition
[2021-05-19 06:24:15] [INFO ] Flatten gal took : 1286 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/graph13927994566383792279.txt, -o, /tmp/graph13927994566383792279.bin, -w, /tmp/graph13927994566383792279.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/graph13927994566383792279.bin, -l, -1, -v, -w, /tmp/graph13927994566383792279.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 06:24:19] [INFO ] Decomposing Gal with order
[2021-05-19 06:24:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 06:24:44] [INFO ] Removed a total of 49033 redundant transitions.
[2021-05-19 06:24:45] [INFO ] Flatten gal took : 11328 ms
[2021-05-19 06:24:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 12427 labels/synchronizations in 2719 ms.
[2021-05-19 06:24:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11665799035843440245.gal : 280 ms
[2021-05-19 06:24:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3961880749677095576.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/ReachabilityCardinality11665799035843440245.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3961880749677095576.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/ReachabilityCardinality11665799035843440245.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3961880749677095576.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9452836217517268784
[2021-05-19 06:25:06] [INFO ] Built C files in 499ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9452836217517268784
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/ltsmin9452836217517268784]
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/ltsmin9452836217517268784] 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/ltsmin9452836217517268784] 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 772355 steps, including 11972 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen :{0=1, 3=1, 4=1, 5=1, 6=1}
FORMULA gen-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 856784 steps, including 1483 resets, run timeout after 5001 ms. (steps per millisecond=171 ) properties seen :{}
Interrupted Best-First random walk after 799914 steps, including 1385 resets, run timeout after 5001 ms. (steps per millisecond=159 ) properties seen :{}
Interrupted Best-First random walk after 820692 steps, including 1421 resets, run timeout after 5001 ms. (steps per millisecond=164 ) properties seen :{}
Running SMT prover for 3 properties.
[2021-05-19 06:25:54] [INFO ] Flow matrix only has 32713 transitions (discarded 1564 similar events)
// Phase 1: matrix 32713 rows 19072 cols
[2021-05-19 06:26:06] [INFO ] Computed 1769 place invariants in 11906 ms
[2021-05-19 06:26:09] [INFO ] [Real]Absence check using 65 positive place invariants in 213 ms returned sat
[2021-05-19 06:26:10] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 955 ms returned sat
[2021-05-19 06:26:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 06:27:09] [INFO ] [Real]Absence check using state equation in 58788 ms returned unsat :0 sat :1 real:2
[2021-05-19 06:27:11] [INFO ] State equation strengthened by 14467 read => feed constraints.
[2021-05-19 06:27:31] [INFO ] [Real]Added 14467 Read/Feed constraints in 20281 ms returned sat
Attempting to minimize the solution found.
Minimization took 9040 ms.
[2021-05-19 06:27:50] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :1 real:2
[2021-05-19 06:27:53] [INFO ] [Nat]Absence check using 65 positive place invariants in 233 ms returned sat
[2021-05-19 06:27:54] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1054 ms returned sat
[2021-05-19 06:27:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 06:30:22] [INFO ] [Nat]Absence check using state equation in 147444 ms returned unsat :0 sat :3
[2021-05-19 06:30:47] [INFO ] [Nat]Added 14467 Read/Feed constraints in 24805 ms returned sat
Attempting to minimize the solution found.
Minimization took 30711 ms.
[2021-05-19 06:31:27] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :0
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 19 out of 19072 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19072/19072 places, 34277/34277 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 19072 transition count 34274
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 19069 transition count 34274
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 6 place count 19069 transition count 34272
Deduced a syphon composed of 2 places in 26 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 19067 transition count 34272
Free-agglomeration rule (complex) applied 1057 times.
Iterating global reduction 2 with 1057 rules applied. Total rules applied 1067 place count 19067 transition count 33215
Reduce places removed 1057 places and 0 transitions.
Iterating post reduction 2 with 1057 rules applied. Total rules applied 2124 place count 18010 transition count 33215
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 3 with 17 rules applied. Total rules applied 2141 place count 18010 transition count 33215
Applied a total of 2141 rules in 5972 ms. Remains 18010 /19072 variables (removed 1062) and now considering 33215/34277 (removed 1062) transitions.
Finished structural reductions, in 1 iterations. Remains : 18010/19072 places, 33215/34277 transitions.
[2021-05-19 06:31:35] [INFO ] Flatten gal took : 1629 ms
[2021-05-19 06:31:36] [INFO ] Flatten gal took : 1563 ms
[2021-05-19 06:31:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12375151508377037730.gal : 164 ms
[2021-05-19 06:31:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16291289275100989065.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/ReachabilityCardinality12375151508377037730.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16291289275100989065.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/ReachabilityCardinality12375151508377037730.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16291289275100989065.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-19 06:31:53] [INFO ] Flatten gal took : 1596 ms
[2021-05-19 06:31:53] [INFO ] Applying decomposition
[2021-05-19 06:31:55] [INFO ] Flatten gal took : 1644 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/graph2403890447260473673.txt, -o, /tmp/graph2403890447260473673.bin, -w, /tmp/graph2403890447260473673.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/graph2403890447260473673.bin, -l, -1, -v, -w, /tmp/graph2403890447260473673.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 06:31:59] [INFO ] Decomposing Gal with order
[2021-05-19 06:32:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 06:32:46] [INFO ] Removed a total of 51628 redundant transitions.
[2021-05-19 06:32:49] [INFO ] Flatten gal took : 44374 ms
[2021-05-19 06:33:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 34036 labels/synchronizations in 8481 ms.
[2021-05-19 06:33:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality33604928496300689.gal : 227 ms
[2021-05-19 06:33:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4670871341596673796.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/ReachabilityCardinality33604928496300689.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4670871341596673796.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/ReachabilityCardinality33604928496300689.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4670871341596673796.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7015111513165553124
[2021-05-19 06:33:20] [INFO ] Built C files in 312ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7015111513165553124
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/ltsmin7015111513165553124]
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/ltsmin7015111513165553124] 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/ltsmin7015111513165553124] 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 292212 steps, including 5269 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{}
Interrupted Best-First random walk after 435564 steps, including 766 resets, run timeout after 5001 ms. (steps per millisecond=87 ) properties seen :{1=1}
FORMULA gen-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 437503 steps, including 769 resets, run timeout after 5001 ms. (steps per millisecond=87 ) properties seen :{}
Running SMT prover for 2 properties.
[2021-05-19 06:34:01] [INFO ] Flow matrix only has 31650 transitions (discarded 1565 similar events)
// Phase 1: matrix 31650 rows 18010 cols
[2021-05-19 06:34:14] [INFO ] Computed 1769 place invariants in 12497 ms
[2021-05-19 06:34:16] [INFO ] [Real]Absence check using 65 positive place invariants in 173 ms returned sat
[2021-05-19 06:34:17] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1000 ms returned sat
[2021-05-19 06:34:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 06:35:40] [INFO ] [Real]Absence check using state equation in 82176 ms returned unsat :0 sat :1 real:1
[2021-05-19 06:35:42] [INFO ] State equation strengthened by 14467 read => feed constraints.
[2021-05-19 06:36:06] [INFO ] [Real]Added 14467 Read/Feed constraints in 23743 ms returned sat
Attempting to minimize the solution found.
Minimization took 9028 ms.
[2021-05-19 06:36:24] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :1 real:1
[2021-05-19 06:36:27] [INFO ] [Nat]Absence check using 65 positive place invariants in 174 ms returned sat
[2021-05-19 06:36:28] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1000 ms returned sat
[2021-05-19 06:36:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 06:38:02] [INFO ] [Nat]Absence check using state equation in 93548 ms returned unsat :0 sat :1
[2021-05-19 06:38:26] [INFO ] [Nat]Added 14467 Read/Feed constraints in 24048 ms returned sat
Attempting to minimize the solution found.
Minimization took 45646 ms.
[2021-05-19 06:39:20] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :0
Incomplete Parikh walk after 7600 steps, including 1034 resets, run finished after 726 ms. (steps per millisecond=10 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 10 out of 18010 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 18010/18010 places, 33215/33215 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18010 transition count 33214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18009 transition count 33214
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 18009 transition count 33211
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 18006 transition count 33211
Applied a total of 8 rules in 2880 ms. Remains 18006 /18010 variables (removed 4) and now considering 33211/33215 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18010 places, 33211/33215 transitions.
[2021-05-19 06:39:26] [INFO ] Flatten gal took : 1673 ms
[2021-05-19 06:39:27] [INFO ] Flatten gal took : 1564 ms
[2021-05-19 06:39:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13226027252398912359.gal : 165 ms
[2021-05-19 06:39:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15651691543826165293.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/ReachabilityCardinality13226027252398912359.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15651691543826165293.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/ReachabilityCardinality13226027252398912359.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15651691543826165293.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-19 06:39:45] [INFO ] Flatten gal took : 1687 ms
[2021-05-19 06:39:45] [INFO ] Applying decomposition
[2021-05-19 06:39:46] [INFO ] Flatten gal took : 1640 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/graph14769432791691998759.txt, -o, /tmp/graph14769432791691998759.bin, -w, /tmp/graph14769432791691998759.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/graph14769432791691998759.bin, -l, -1, -v, -w, /tmp/graph14769432791691998759.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 06:39:49] [INFO ] Decomposing Gal with order
[2021-05-19 06:39:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 06:40:38] [INFO ] Removed a total of 51343 redundant transitions.
[2021-05-19 06:40:41] [INFO ] Flatten gal took : 45466 ms
[2021-05-19 06:40:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 30790 labels/synchronizations in 8549 ms.
[2021-05-19 06:40:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6705279083780431080.gal : 214 ms
[2021-05-19 06:40:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5472408929275721185.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/ReachabilityCardinality6705279083780431080.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5472408929275721185.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/ReachabilityCardinality6705279083780431080.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5472408929275721185.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10975321109493562409
[2021-05-19 06:41:12] [INFO ] Built C files in 282ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10975321109493562409
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/ltsmin10975321109493562409]
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/ltsmin10975321109493562409] 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/ltsmin10975321109493562409] 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 287021 steps, including 5177 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen :{}
Interrupted Best-First random walk after 443699 steps, including 780 resets, run timeout after 5001 ms. (steps per millisecond=88 ) properties seen :{}
Interrupted Best-First random walk after 438161 steps, including 770 resets, run timeout after 5001 ms. (steps per millisecond=87 ) properties seen :{}
Interrupted probabilistic random walk after 77949 steps, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 77949 steps, saw 35384 distinct states, run finished after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Running SMT prover for 2 properties.
[2021-05-19 06:42:23] [INFO ] Flow matrix only has 31646 transitions (discarded 1565 similar events)
// Phase 1: matrix 31646 rows 18006 cols
[2021-05-19 06:42:36] [INFO ] Computed 1769 place invariants in 12612 ms
[2021-05-19 06:42:38] [INFO ] [Real]Absence check using 65 positive place invariants in 199 ms returned sat
[2021-05-19 06:42:40] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1292 ms returned sat
[2021-05-19 06:42:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 06:44:05] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:2
[2021-05-19 06:44:07] [INFO ] [Nat]Absence check using 65 positive place invariants in 189 ms returned sat
[2021-05-19 06:44:08] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1141 ms returned sat
[2021-05-19 06:44:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 06:46:00] [INFO ] [Nat]Absence check using state equation in 111553 ms returned unsat :0 sat :1
[2021-05-19 06:46:02] [INFO ] State equation strengthened by 14467 read => feed constraints.
[2021-05-19 06:46:33] [INFO ] [Nat]Added 14467 Read/Feed constraints in 30439 ms returned sat
Attempting to minimize the solution found.
Minimization took 9032 ms.
[2021-05-19 06:46:51] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 10 out of 18006 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1530 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Starting structural reductions, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1812 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
[2021-05-19 06:46:54] [INFO ] Flow matrix only has 31646 transitions (discarded 1565 similar events)
// Phase 1: matrix 31646 rows 18006 cols
[2021-05-19 06:47:08] [INFO ] Computed 1769 place invariants in 14222 ms
[2021-05-19 06:47:09] [INFO ] Implicit Places using invariants in 15490 ms returned []
Implicit Place search using SMT only with invariants took 15492 ms to find 0 implicit places.
[2021-05-19 06:47:09] [INFO ] Flow matrix only has 31646 transitions (discarded 1565 similar events)
// Phase 1: matrix 31646 rows 18006 cols
[2021-05-19 06:47:23] [INFO ] Computed 1769 place invariants in 13735 ms
[2021-05-19 06:47:24] [INFO ] Dead Transitions using invariants and state equation in 14970 ms returned []
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Incomplete random walk after 100000 steps, including 1804 resets, run finished after 12198 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2021-05-19 06:47:37] [INFO ] Flow matrix only has 31646 transitions (discarded 1565 similar events)
// Phase 1: matrix 31646 rows 18006 cols
[2021-05-19 06:47:52] [INFO ] Computed 1769 place invariants in 15278 ms
[2021-05-19 06:47:54] [INFO ] [Real]Absence check using 65 positive place invariants in 254 ms returned sat
[2021-05-19 06:47:56] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1445 ms returned sat
[2021-05-19 06:47:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 06:49:21] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:2
[2021-05-19 06:49:24] [INFO ] [Nat]Absence check using 65 positive place invariants in 175 ms returned sat
[2021-05-19 06:49:25] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1209 ms returned sat
[2021-05-19 06:49:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 06:51:01] [INFO ] [Nat]Absence check using state equation in 95276 ms returned unsat :0 sat :1
[2021-05-19 06:51:02] [INFO ] State equation strengthened by 14467 read => feed constraints.
[2021-05-19 06:51:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2021-05-19 06:51:04] [INFO ] Flatten gal took : 1652 ms
[2021-05-19 06:51:06] [INFO ] Flatten gal took : 1673 ms
[2021-05-19 06:51:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3686162089694483096.gal : 216 ms
[2021-05-19 06:51:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17843553478111843078.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/ReachabilityCardinality3686162089694483096.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17843553478111843078.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/ReachabilityCardinality3686162089694483096.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17843553478111843078.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17843553478111843078.prop.
Detected timeout of ITS tools.
[2021-05-19 06:51:28] [INFO ] Flatten gal took : 1813 ms
[2021-05-19 06:51:28] [INFO ] Applying decomposition
[2021-05-19 06:51:30] [INFO ] Flatten gal took : 1845 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/graph8351238770045776729.txt, -o, /tmp/graph8351238770045776729.bin, -w, /tmp/graph8351238770045776729.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/graph8351238770045776729.bin, -l, -1, -v, -w, /tmp/graph8351238770045776729.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 06:51:35] [INFO ] Decomposing Gal with order
[2021-05-19 06:51:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 06:52:32] [INFO ] Removed a total of 46722 redundant transitions.
[2021-05-19 06:52:36] [INFO ] Flatten gal took : 54794 ms
[2021-05-19 06:52:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 29120 labels/synchronizations in 7248 ms.
[2021-05-19 06:52:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14311746342644862087.gal : 528 ms
[2021-05-19 06:52:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15476002223136999302.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/ReachabilityCardinality14311746342644862087.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15476002223136999302.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/ReachabilityCardinality14311746342644862087.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15476002223136999302.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1628001125152241771
[2021-05-19 06:53:10] [INFO ] Built C files in 477ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1628001125152241771
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/ltsmin1628001125152241771]
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/ltsmin1628001125152241771] killed by timeout after 2 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/ltsmin1628001125152241771] killed by timeout after 2 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 7274 edges and 18006 vertex of which 33 / 18006 are part of one of the 1 SCC in 73 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 105658 edges and 17974 vertex of which 17946 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.21 ms
Discarding 28 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 17304 transition count 30139
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 16854 transition count 29242
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 16405 transition count 28402
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 15957 transition count 27621
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1118 rules applied. Total rules applied 5436 place count 15566 transition count 26894
Ensure Unique test removed 51 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1062 rules applied. Total rules applied 6498 place count 15177 transition count 26221
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7457 place count 14840 transition count 25599
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8364 place count 14505 transition count 25027
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9177 place count 14218 transition count 24501
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9942 place count 13933 transition count 24021
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10621 place count 13692 transition count 23583
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11256 place count 13453 transition count 23187
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11813 place count 13254 transition count 22829
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 13 with 516 rules applied. Total rules applied 12329 place count 13057 transition count 22510
Ensure Unique test removed 2 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 445 rules applied. Total rules applied 12774 place count 12897 transition count 22225
Ensure Unique test removed 31 places
Reduce places removed 158 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 410 rules applied. Total rules applied 13184 place count 12739 transition count 21973
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13533 place count 12612 transition count 21751
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13850 place count 12487 transition count 21559
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 14113 place count 12390 transition count 21393
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14348 place count 12295 transition count 21253
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 20 with 189 rules applied. Total rules applied 14537 place count 12224 transition count 21135
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 21 with 165 rules applied. Total rules applied 14702 place count 12155 transition count 21039
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 128 rules applied. Total rules applied 14830 place count 12106 transition count 20960
Ensure Unique test removed 15 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 109 rules applied. Total rules applied 14939 place count 12059 transition count 20898
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15019 place count 12027 transition count 20850
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15083 place count 11997 transition count 20816
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15125 place count 11979 transition count 20792
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15155 place count 11963 transition count 20778
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15171 place count 11955 transition count 20770
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 29 with 11 rules applied. Total rules applied 15182 place count 11949 transition count 20765
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 30 with 8 rules applied. Total rules applied 15190 place count 11944 transition count 20762
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 594 Pre rules applied. Total rules applied 15190 place count 11944 transition count 20168
Deduced a syphon composed of 594 places in 29 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 31 with 1188 rules applied. Total rules applied 16378 place count 11350 transition count 20168
Discarding 8940 places :
Symmetric choice reduction at 31 with 8940 rule applications. Total rules 25318 place count 2410 transition count 11228
Ensure Unique test removed 592 places
Iterating global reduction 31 with 9532 rules applied. Total rules applied 34850 place count 1818 transition count 11228
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 34850 place count 1818 transition count 11227
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 34852 place count 1817 transition count 11227
Discarding 574 places :
Symmetric choice reduction at 31 with 574 rule applications. Total rules 35426 place count 1243 transition count 10653
Iterating global reduction 31 with 574 rules applied. Total rules applied 36000 place count 1243 transition count 10653
Discarding 957 places :
Symmetric choice reduction at 31 with 957 rule applications. Total rules 36957 place count 286 transition count 2040
Iterating global reduction 31 with 957 rules applied. Total rules applied 37914 place count 286 transition count 2040
Ensure Unique test removed 957 transitions
Reduce isomorphic transitions removed 957 transitions.
Iterating post reduction 31 with 957 rules applied. Total rules applied 38871 place count 286 transition count 1083
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 32 with 90 rules applied. Total rules applied 38961 place count 241 transition count 1038
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 32 with 12 rules applied. Total rules applied 38973 place count 241 transition count 1026
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 33 with 2 rules applied. Total rules applied 38975 place count 241 transition count 1024
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 33 with 20 rules applied. Total rules applied 38995 place count 241 transition count 1004
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 33 with 20 rules applied. Total rules applied 39015 place count 221 transition count 1004
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 39045 place count 191 transition count 734
Iterating global reduction 34 with 30 rules applied. Total rules applied 39075 place count 191 transition count 734
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 39105 place count 191 transition count 704
Applied a total of 39105 rules in 121888 ms. Remains 191 /18006 variables (removed 17815) and now considering 704/33211 (removed 32507) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 704 rows 191 cols
[2021-05-19 06:55:14] [INFO ] Computed 61 place invariants in 10 ms
[2021-05-19 06:55:14] [INFO ] [Real]Absence check using 6 positive place invariants in 14 ms returned sat
[2021-05-19 06:55:14] [INFO ] [Real]Absence check using 6 positive and 55 generalized place invariants in 7 ms returned sat
[2021-05-19 06:55:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 06:55:14] [INFO ] [Real]Absence check using state equation in 178 ms returned sat
[2021-05-19 06:55:14] [INFO ] Computed and/alt/rep : 8/13/8 causal constraints (skipped 627 transitions) in 181 ms.
[2021-05-19 06:55:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 06:55:15] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-19 06:55:15] [INFO ] [Nat]Absence check using 6 positive and 55 generalized place invariants in 7 ms returned sat
[2021-05-19 06:55:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 06:55:15] [INFO ] [Nat]Absence check using state equation in 176 ms returned sat
[2021-05-19 06:55:15] [INFO ] Computed and/alt/rep : 8/13/8 causal constraints (skipped 627 transitions) in 330 ms.
[2021-05-19 06:55:15] [INFO ] Added : 2 causal constraints over 2 iterations in 459 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
[2021-05-19 06:55:15] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-19 06:55:15] [INFO ] [Real]Absence check using 6 positive and 55 generalized place invariants in 7 ms returned sat
[2021-05-19 06:55:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 06:55:15] [INFO ] [Real]Absence check using state equation in 215 ms returned sat
[2021-05-19 06:55:16] [INFO ] Computed and/alt/rep : 8/13/8 causal constraints (skipped 627 transitions) in 171 ms.
[2021-05-19 06:55:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 06:55:16] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-19 06:55:16] [INFO ] [Nat]Absence check using 6 positive and 55 generalized place invariants in 7 ms returned sat
[2021-05-19 06:55:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 06:55:16] [INFO ] [Nat]Absence check using state equation in 188 ms returned sat
[2021-05-19 06:55:16] [INFO ] Computed and/alt/rep : 8/13/8 causal constraints (skipped 627 transitions) in 183 ms.
[2021-05-19 06:55:16] [INFO ] Added : 2 causal constraints over 2 iterations in 330 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 1 ms.
[2021-05-19 06:55:23] [INFO ] Flatten gal took : 5973 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5129489545534180712
[2021-05-19 06:55:34] [INFO ] Too many transitions (33211) to apply POR reductions. Disabling POR matrices.
[2021-05-19 06:55:35] [INFO ] Built C files in 1243ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5129489545534180712
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/ltsmin5129489545534180712]
[2021-05-19 06:55:44] [INFO ] Flatten gal took : 15010 ms
[2021-05-19 06:55:45] [INFO ] Applying decomposition
[2021-05-19 06:55:49] [INFO ] Flatten gal took : 3821 ms
#
# There is insufficient memory for the Java Runtime Environment to continue.
# Native memory allocation (mmap) failed to map 1350565888 bytes for committing reserved memory.
# An error report file with more information is saved as:
# /home/mcc/execution/hs_err_pid442.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 1621407360834
--------------------
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:424): Gtk-WARNING **: 06:56:00.776: 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="MultiCrashLeafsetExtension-PT-S32C09"
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-S32C09, 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-162124157000775"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C09.tgz
mv MultiCrashLeafsetExtension-PT-S32C09 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;