About the Execution of ITS-Tools for LeafsetExtension-PT-S64C3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8025.056 | 285853.00 | 747411.00 | 3637.70 | TFTTTTTTTTTTTFTT | 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-162124156600559.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 LeafsetExtension-PT-S64C3, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156600559
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 36K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 134K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 33K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 110K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.2K May 11 18:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K May 11 18:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 11 15:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 15:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 6 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 33M 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 1621316625170
Running Version 0
[2021-05-18 05:43:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 05:43:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 05:43:47] [INFO ] Load time of PNML (sax parser for PT used): 807 ms
[2021-05-18 05:43:47] [INFO ] Transformed 21462 places.
[2021-05-18 05:43:47] [INFO ] Transformed 21129 transitions.
[2021-05-18 05:43:47] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 948 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 26 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 386 resets, run finished after 285 ms. (steps per millisecond=35 ) properties (out of 16) seen :1
FORMULA gen-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
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 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :1
FORMULA gen-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 21129 rows 21462 cols
[2021-05-18 05:43:53] [INFO ] Computed 333 place invariants in 5172 ms
[2021-05-18 05:44:01] [INFO ] [Real]Absence check using 67 positive place invariants in 142 ms returned sat
[2021-05-18 05:44:02] [INFO ] [Real]Absence check using 67 positive and 266 generalized place invariants in 917 ms returned sat
[2021-05-18 05:44:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 05:44:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
FORMULA gen-ReachabilityFireability-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA gen-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 1 different solutions.
Support contains 65 out of 21462 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Graph (complete) has 42457 edges and 21462 vertex of which 9928 are kept as prefixes of interest. Removing 11534 places using SCC suffix rule.51 ms
Discarding 11534 places :
Also discarding 5516 output transitions
Drop transitions removed 5516 transitions
Drop transitions removed 1736 transitions
Reduce isomorphic transitions removed 1736 transitions.
Drop transitions removed 4277 transitions
Trivial Post-agglo rules discarded 4277 transitions
Performed 4277 trivial Post agglomeration. Transition count delta: 4277
Iterating post reduction 0 with 6013 rules applied. Total rules applied 6014 place count 9928 transition count 9600
Reduce places removed 4278 places and 0 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 1 with 4286 rules applied. Total rules applied 10300 place count 5650 transition count 9592
Reduce places removed 8 places and 0 transitions.
Performed 219 Post agglomeration using F-continuation condition.Transition count delta: 219
Iterating post reduction 2 with 227 rules applied. Total rules applied 10527 place count 5642 transition count 9373
Reduce places removed 219 places and 0 transitions.
Iterating post reduction 3 with 219 rules applied. Total rules applied 10746 place count 5423 transition count 9373
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 74 Pre rules applied. Total rules applied 10746 place count 5423 transition count 9299
Deduced a syphon composed of 74 places in 17 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 10894 place count 5349 transition count 9299
Discarding 2376 places :
Symmetric choice reduction at 4 with 2376 rule applications. Total rules 13270 place count 2973 transition count 6923
Iterating global reduction 4 with 2376 rules applied. Total rules applied 15646 place count 2973 transition count 6923
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 15677 place count 2942 transition count 6892
Iterating global reduction 4 with 31 rules applied. Total rules applied 15708 place count 2942 transition count 6892
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 15709 place count 2941 transition count 6892
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 15711 place count 2940 transition count 6891
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 15718 place count 2940 transition count 6884
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 15725 place count 2933 transition count 6884
Partial Free-agglomeration rule applied 300 times.
Drop transitions removed 300 transitions
Iterating global reduction 6 with 300 rules applied. Total rules applied 16025 place count 2933 transition count 6884
Applied a total of 16025 rules in 3211 ms. Remains 2933 /21462 variables (removed 18529) and now considering 6884/21129 (removed 14245) transitions.
Finished structural reductions, in 1 iterations. Remains : 2933/21462 places, 6884/21129 transitions.
[2021-05-18 05:44:22] [INFO ] Flatten gal took : 436 ms
[2021-05-18 05:44:22] [INFO ] Flatten gal took : 286 ms
[2021-05-18 05:44:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14906784711297234999.gal : 74 ms
[2021-05-18 05:44:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14534032741187727388.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/ReachabilityCardinality14906784711297234999.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14534032741187727388.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/ReachabilityCardinality14906784711297234999.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14534032741187727388.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14534032741187727388.prop.
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 36
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :36 after 37
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :37 after 41
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :41 after 46
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :46 after 50
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :50 after 54
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :54 after 63
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :63 after 68
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :68 after 77
SDD proceeding with computation,12 properties remain. new max is 2048
SDD size :77 after 94
SDD proceeding with computation,12 properties remain. new max is 4096
SDD size :94 after 118
Detected timeout of ITS tools.
[2021-05-18 05:44:38] [INFO ] Flatten gal took : 273 ms
[2021-05-18 05:44:38] [INFO ] Applying decomposition
[2021-05-18 05:44:38] [INFO ] Flatten gal took : 248 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/graph16892744950287682847.txt, -o, /tmp/graph16892744950287682847.bin, -w, /tmp/graph16892744950287682847.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/graph16892744950287682847.bin, -l, -1, -v, -w, /tmp/graph16892744950287682847.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 05:44:39] [INFO ] Decomposing Gal with order
[2021-05-18 05:44:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 05:44:40] [INFO ] Removed a total of 8094 redundant transitions.
[2021-05-18 05:44:40] [INFO ] Flatten gal took : 1007 ms
[2021-05-18 05:44:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 449 labels/synchronizations in 265 ms.
[2021-05-18 05:44:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14181222915883621665.gal : 47 ms
[2021-05-18 05:44:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14966900756418943314.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/ReachabilityCardinality14181222915883621665.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14966900756418943314.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/ReachabilityCardinality14181222915883621665.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14966900756418943314.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14966900756418943314.prop.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12908888321693541814
[2021-05-18 05:44:56] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12908888321693541814
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/ltsmin12908888321693541814]
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/ltsmin12908888321693541814] 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/ltsmin12908888321693541814] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 81603 resets, run finished after 17641 ms. (steps per millisecond=56 ) properties (out of 12) seen :7
FORMULA gen-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2057 resets, run finished after 2057 ms. (steps per millisecond=486 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2496 resets, run finished after 1903 ms. (steps per millisecond=525 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2186 resets, run finished after 1890 ms. (steps per millisecond=529 ) properties (out of 5) seen :1
FORMULA gen-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 1483 resets, run finished after 2293 ms. (steps per millisecond=436 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2060 resets, run finished after 1832 ms. (steps per millisecond=545 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2021-05-18 05:45:24] [INFO ] Flow matrix only has 5231 transitions (discarded 1653 similar events)
// Phase 1: matrix 5231 rows 2933 cols
[2021-05-18 05:45:24] [INFO ] Computed 107 place invariants in 84 ms
[2021-05-18 05:45:25] [INFO ] [Real]Absence check using 0 positive and 107 generalized place invariants in 39 ms returned sat
[2021-05-18 05:45:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 05:45:27] [INFO ] [Real]Absence check using state equation in 2187 ms returned unsat :0 sat :3 real:1
Attempting to minimize the solution found.
Minimization took 416 ms.
[2021-05-18 05:45:28] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :3 real:1
[2021-05-18 05:45:28] [INFO ] [Nat]Absence check using 0 positive and 107 generalized place invariants in 34 ms returned sat
[2021-05-18 05:45:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 05:45:31] [INFO ] [Nat]Absence check using state equation in 2331 ms returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 642 ms.
[2021-05-18 05:45:31] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :4
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 40 out of 2933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2933/2933 places, 6884/6884 transitions.
Graph (complete) has 14941 edges and 2933 vertex of which 2669 are kept as prefixes of interest. Removing 264 places using SCC suffix rule.3 ms
Discarding 264 places :
Also discarding 20 output transitions
Drop transitions removed 20 transitions
Drop transitions removed 236 transitions
Reduce isomorphic transitions removed 236 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 241 rules applied. Total rules applied 242 place count 2669 transition count 6623
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 247 place count 2664 transition count 6623
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 272 place count 2639 transition count 6598
Iterating global reduction 2 with 25 rules applied. Total rules applied 297 place count 2639 transition count 6598
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 298 place count 2639 transition count 6597
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 299 place count 2638 transition count 6597
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 304 place count 2638 transition count 6597
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 305 place count 2637 transition count 6596
Iterating global reduction 3 with 1 rules applied. Total rules applied 306 place count 2637 transition count 6596
Applied a total of 306 rules in 1449 ms. Remains 2637 /2933 variables (removed 296) and now considering 6596/6884 (removed 288) transitions.
Finished structural reductions, in 1 iterations. Remains : 2637/2933 places, 6596/6884 transitions.
[2021-05-18 05:45:33] [INFO ] Flatten gal took : 238 ms
[2021-05-18 05:45:33] [INFO ] Flatten gal took : 208 ms
[2021-05-18 05:45:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3319846318199313312.gal : 47 ms
[2021-05-18 05:45:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9109122471191143300.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/ReachabilityCardinality3319846318199313312.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9109122471191143300.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/ReachabilityCardinality3319846318199313312.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9109122471191143300.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9109122471191143300.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 38
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :38 after 39
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :39 after 40
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :40 after 46
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :46 after 51
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :51 after 53
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :53 after 62
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :62 after 78
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :78 after 106
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :106 after 164
Detected timeout of ITS tools.
[2021-05-18 05:45:49] [INFO ] Flatten gal took : 226 ms
[2021-05-18 05:45:49] [INFO ] Applying decomposition
[2021-05-18 05:45:49] [INFO ] Flatten gal took : 240 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/graph10387581893440074929.txt, -o, /tmp/graph10387581893440074929.bin, -w, /tmp/graph10387581893440074929.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/graph10387581893440074929.bin, -l, -1, -v, -w, /tmp/graph10387581893440074929.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 05:45:49] [INFO ] Decomposing Gal with order
[2021-05-18 05:45:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 05:45:50] [INFO ] Removed a total of 8092 redundant transitions.
[2021-05-18 05:45:50] [INFO ] Flatten gal took : 520 ms
[2021-05-18 05:45:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 91 ms.
[2021-05-18 05:45:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12308441431199078861.gal : 45 ms
[2021-05-18 05:45:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16201929970032836768.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/ReachabilityCardinality12308441431199078861.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16201929970032836768.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/ReachabilityCardinality12308441431199078861.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16201929970032836768.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16201929970032836768.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :6 after 11
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :11 after 75
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :75 after 236
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :236 after 354
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10633438271369553313
[2021-05-18 05:46:05] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10633438271369553313
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/ltsmin10633438271369553313]
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/ltsmin10633438271369553313] 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/ltsmin10633438271369553313] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 79469 resets, run finished after 15170 ms. (steps per millisecond=65 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2236 resets, run finished after 2123 ms. (steps per millisecond=471 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3350 resets, run finished after 2151 ms. (steps per millisecond=464 ) properties (out of 4) seen :1
FORMULA gen-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 1615 resets, run finished after 2343 ms. (steps per millisecond=426 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2224 resets, run finished after 1952 ms. (steps per millisecond=512 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2021-05-18 05:46:30] [INFO ] Flow matrix only has 4684 transitions (discarded 1912 similar events)
// Phase 1: matrix 4684 rows 2637 cols
[2021-05-18 05:46:30] [INFO ] Computed 103 place invariants in 48 ms
[2021-05-18 05:46:31] [INFO ] [Real]Absence check using 0 positive and 103 generalized place invariants in 35 ms returned sat
[2021-05-18 05:46:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 05:46:32] [INFO ] [Real]Absence check using state equation in 1852 ms returned unsat :0 sat :2 real:1
Attempting to minimize the solution found.
Minimization took 271 ms.
[2021-05-18 05:46:33] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :2 real:1
[2021-05-18 05:46:33] [INFO ] [Nat]Absence check using 0 positive and 103 generalized place invariants in 35 ms returned sat
[2021-05-18 05:46:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 05:46:35] [INFO ] [Nat]Absence check using state equation in 1749 ms returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 359 ms.
[2021-05-18 05:46:35] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 32 out of 2637 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2637/2637 places, 6596/6596 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 2637 transition count 6594
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2635 transition count 6594
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2633 transition count 6592
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2633 transition count 6592
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2633 transition count 6592
Applied a total of 10 rules in 895 ms. Remains 2633 /2637 variables (removed 4) and now considering 6592/6596 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 2633/2637 places, 6592/6596 transitions.
[2021-05-18 05:46:37] [INFO ] Flatten gal took : 217 ms
[2021-05-18 05:46:37] [INFO ] Flatten gal took : 307 ms
[2021-05-18 05:46:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17516573790448147497.gal : 1933 ms
[2021-05-18 05:46:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3821182716651021738.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/ReachabilityCardinality17516573790448147497.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3821182716651021738.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/ReachabilityCardinality17516573790448147497.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3821182716651021738.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3821182716651021738.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 38
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :38 after 39
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :39 after 40
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :40 after 46
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :46 after 51
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :51 after 53
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :53 after 62
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :62 after 78
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :78 after 106
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :106 after 164
Detected timeout of ITS tools.
[2021-05-18 05:46:54] [INFO ] Flatten gal took : 195 ms
[2021-05-18 05:46:54] [INFO ] Applying decomposition
[2021-05-18 05:46:54] [INFO ] Flatten gal took : 216 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/graph8349114367879616721.txt, -o, /tmp/graph8349114367879616721.bin, -w, /tmp/graph8349114367879616721.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/graph8349114367879616721.bin, -l, -1, -v, -w, /tmp/graph8349114367879616721.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 05:46:55] [INFO ] Decomposing Gal with order
[2021-05-18 05:46:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 05:46:56] [INFO ] Removed a total of 8150 redundant transitions.
[2021-05-18 05:46:56] [INFO ] Flatten gal took : 522 ms
[2021-05-18 05:46:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 114 labels/synchronizations in 76 ms.
[2021-05-18 05:46:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17168359240365423212.gal : 58 ms
[2021-05-18 05:46:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7756080492695790110.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/ReachabilityCardinality17168359240365423212.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7756080492695790110.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/ReachabilityCardinality17168359240365423212.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7756080492695790110.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7756080492695790110.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :18 after 24
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :24 after 48
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :48 after 90
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :90 after 341
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7854990329934460488
[2021-05-18 05:47:11] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7854990329934460488
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/ltsmin7854990329934460488]
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/ltsmin7854990329934460488] 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/ltsmin7854990329934460488] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 79996 resets, run finished after 14542 ms. (steps per millisecond=68 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2217 resets, run finished after 2004 ms. (steps per millisecond=499 ) properties (out of 3) seen :1
FORMULA gen-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 1623 resets, run finished after 2329 ms. (steps per millisecond=429 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2253 resets, run finished after 1760 ms. (steps per millisecond=568 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2021-05-18 05:47:33] [INFO ] Flow matrix only has 4680 transitions (discarded 1912 similar events)
// Phase 1: matrix 4680 rows 2633 cols
[2021-05-18 05:47:33] [INFO ] Computed 103 place invariants in 43 ms
[2021-05-18 05:47:33] [INFO ] [Real]Absence check using 0 positive and 103 generalized place invariants in 30 ms returned sat
[2021-05-18 05:47:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 05:47:35] [INFO ] [Real]Absence check using state equation in 1697 ms returned unsat :0 sat :2 real:0
Attempting to minimize the solution found.
Minimization took 243 ms.
[2021-05-18 05:47:35] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :2 real:0
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 24 out of 2633 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2633/2633 places, 6592/6592 transitions.
Graph (complete) has 13661 edges and 2633 vertex of which 358 are kept as prefixes of interest. Removing 2275 places using SCC suffix rule.1 ms
Discarding 2275 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Drop transitions removed 2204 transitions
Reduce isomorphic transitions removed 2204 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 2205 rules applied. Total rules applied 2206 place count 357 transition count 4381
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2207 place count 356 transition count 4381
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2207 place count 356 transition count 4379
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2211 place count 354 transition count 4379
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2215 place count 350 transition count 4375
Iterating global reduction 2 with 4 rules applied. Total rules applied 2219 place count 350 transition count 4375
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2221 place count 349 transition count 4374
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 2 with 32 rules applied. Total rules applied 2253 place count 349 transition count 4374
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 2254 place count 348 transition count 4374
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2255 place count 348 transition count 4373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2256 place count 347 transition count 4373
Applied a total of 2256 rules in 224 ms. Remains 347 /2633 variables (removed 2286) and now considering 4373/6592 (removed 2219) transitions.
Finished structural reductions, in 1 iterations. Remains : 347/2633 places, 4373/6592 transitions.
[2021-05-18 05:47:36] [INFO ] Flatten gal took : 186 ms
[2021-05-18 05:47:36] [INFO ] Flatten gal took : 147 ms
[2021-05-18 05:47:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14909778697769577839.gal : 9 ms
[2021-05-18 05:47:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality902250442445485120.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/ReachabilityCardinality14909778697769577839.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality902250442445485120.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/ReachabilityCardinality14909778697769577839.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality902250442445485120.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality902250442445485120.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 37
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :37 after 38
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :38 after 44
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :44 after 50
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :50 after 56
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :56 after 63
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :63 after 75
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :75 after 102
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :102 after 144
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :144 after 218
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :218 after 7044
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :7044 after 8825
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :8825 after 12457
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :12457 after 20104
Detected timeout of ITS tools.
[2021-05-18 05:47:56] [INFO ] Flatten gal took : 91 ms
[2021-05-18 05:47:56] [INFO ] Applying decomposition
[2021-05-18 05:47:56] [INFO ] Flatten gal took : 94 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/graph6721798326041442908.txt, -o, /tmp/graph6721798326041442908.bin, -w, /tmp/graph6721798326041442908.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/graph6721798326041442908.bin, -l, -1, -v, -w, /tmp/graph6721798326041442908.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 05:47:56] [INFO ] Decomposing Gal with order
[2021-05-18 05:47:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 05:47:56] [INFO ] Removed a total of 8078 redundant transitions.
[2021-05-18 05:47:56] [INFO ] Flatten gal took : 223 ms
[2021-05-18 05:47:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 80 ms.
[2021-05-18 05:47:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3690898633942666655.gal : 18 ms
[2021-05-18 05:47:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10152517150108056738.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/ReachabilityCardinality3690898633942666655.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10152517150108056738.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/ReachabilityCardinality3690898633942666655.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10152517150108056738.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10152517150108056738.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 48
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :48 after 471
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :471 after 842
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10075129380909349131
[2021-05-18 05:48:17] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10075129380909349131
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/ltsmin10075129380909349131]
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/ltsmin10075129380909349131] 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/ltsmin10075129380909349131] 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)
Incomplete random walk after 1000000 steps, including 97968 resets, run finished after 8067 ms. (steps per millisecond=123 ) properties (out of 2) seen :1
FORMULA gen-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 4144 resets, run finished after 2500 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2021-05-18 05:48:29] [INFO ] Flow matrix only has 413 transitions (discarded 3960 similar events)
// Phase 1: matrix 413 rows 347 cols
[2021-05-18 05:48:29] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-18 05:48:29] [INFO ] [Real]Absence check using 0 positive and 6 generalized place invariants in 4 ms returned sat
[2021-05-18 05:48:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 05:48:29] [INFO ] [Real]Absence check using state equation in 94 ms returned sat
[2021-05-18 05:48:29] [INFO ] Computed and/alt/rep : 275/507/275 causal constraints (skipped 73 transitions) in 97 ms.
[2021-05-18 05:48:30] [INFO ] Added : 4 causal constraints over 1 iterations in 193 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 1 ms.
Finished Parikh walk after 8 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
FORMULA gen-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
All properties solved without resorting to model-checking.
BK_STOP 1621316911023
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S64C3"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="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 LeafsetExtension-PT-S64C3, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156600559"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;