About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C11
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16241.084 | 1760224.00 | 5243114.00 | 7935.60 | ??FT??FFF?TFTF?? | 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-162124157000788.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-S32C11, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124157000788
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 68M
-rw-r--r-- 1 mcc users 43K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 146K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 35K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 118K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 12 08:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 12 08:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 12 08:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 12 08:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.2K May 11 19:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 11 19:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.0K May 11 16:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 11 16:28 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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 67M 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 MultiCrashLeafsetExtension-PT-S32C11-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-15
=== Now, execution of the tool begins
BK_START 1621409495276
Running Version 0
[2021-05-19 07:31:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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 07:31:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 07:31:38] [INFO ] Load time of PNML (sax parser for PT used): 1552 ms
[2021-05-19 07:31:38] [INFO ] Transformed 34406 places.
[2021-05-19 07:31:38] [INFO ] Transformed 51525 transitions.
[2021-05-19 07:31:38] [INFO ] Parsed PT model containing 34406 places and 51525 transitions in 1785 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 28 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 07:31:38] [INFO ] Initial state test concluded for 2 properties.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 34406 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 34348 transition count 51525
Applied a total of 58 rules in 2531 ms. Remains 34348 /34406 variables (removed 58) and now considering 51525/51525 (removed 0) transitions.
[2021-05-19 07:31:41] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:31:59] [INFO ] Computed 1905 place invariants in 17132 ms
[2021-05-19 07:32:04] [INFO ] Implicit Places using invariants in 22882 ms returned []
Implicit Place search using SMT only with invariants took 22908 ms to find 0 implicit places.
[2021-05-19 07:32:04] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:32:25] [INFO ] Computed 1905 place invariants in 20745 ms
[2021-05-19 07:32:28] [INFO ] Dead Transitions using invariants and state equation in 23729 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34406 places, 51525/51525 transitions.
[2021-05-19 07:32:30] [INFO ] Flatten gal took : 1846 ms
[2021-05-19 07:32:32] [INFO ] Flatten gal took : 1539 ms
[2021-05-19 07:32:34] [INFO ] Input system was already deterministic with 51525 transitions.
Incomplete random walk after 100000 steps, including 890 resets, run finished after 5182 ms. (steps per millisecond=19 ) properties (out of 27) seen :5
Running SMT prover for 22 properties.
[2021-05-19 07:32:49] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:33:06] [INFO ] Computed 1905 place invariants in 16887 ms
[2021-05-19 07:33:22] [INFO ] [Real]Absence check using 63 positive place invariants in 423 ms returned sat
[2021-05-19 07:33:24] [INFO ] [Real]Absence check using 63 positive and 1842 generalized place invariants in 2021 ms returned sat
[2021-05-19 07:33:24] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:21
[2021-05-19 07:33:39] [INFO ] [Nat]Absence check using 63 positive place invariants in 437 ms returned sat
[2021-05-19 07:33:41] [INFO ] [Nat]Absence check using 63 positive and 1842 generalized place invariants in 2370 ms returned sat
[2021-05-19 07:33:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 07:35:04] [INFO ] SMT Verify possible in nat domain returned unsat :9 sat :1
Successfully simplified 10 atomic propositions for a total of 14 simplifications.
[2021-05-19 07:35:04] [INFO ] Initial state test concluded for 3 properties.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 2105 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2021-05-19 07:35:06] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:35:21] [INFO ] Computed 1905 place invariants in 15103 ms
[2021-05-19 07:35:24] [INFO ] Implicit Places using invariants in 18282 ms returned []
Implicit Place search using SMT only with invariants took 18287 ms to find 0 implicit places.
[2021-05-19 07:35:24] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:35:42] [INFO ] Computed 1905 place invariants in 17459 ms
[2021-05-19 07:35:45] [INFO ] Dead Transitions using invariants and state equation in 20407 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 170 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LEQ 3 s14761) (LEQ s22914 s10765))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 45730 steps with 22865 reset in 10003 ms.
Product exploration timeout after 45690 steps with 22845 reset in 10002 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0), true]
Product exploration timeout after 47460 steps with 23730 reset in 10002 ms.
Product exploration timeout after 46580 steps with 23290 reset in 10002 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0), true]
Support contains 3 out of 34348 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Performed 11615 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 51525
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 726 Pre rules applied. Total rules applied 11615 place count 34348 transition count 62415
Deduced a syphon composed of 12341 places in 111 ms
Iterating global reduction 1 with 726 rules applied. Total rules applied 12341 place count 34348 transition count 62415
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 12374 places in 152 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 12374 place count 34348 transition count 62415
Deduced a syphon composed of 12374 places in 67 ms
Applied a total of 12374 rules in 10115 ms. Remains 34348 /34348 variables (removed 0) and now considering 62415/51525 (removed -10890) transitions.
[2021-05-19 07:36:36] [INFO ] Flow matrix only has 61359 transitions (discarded 1056 similar events)
// Phase 1: matrix 61359 rows 34348 cols
[2021-05-19 07:36:57] [INFO ] Computed 1905 place invariants in 21138 ms
[2021-05-19 07:37:00] [INFO ] Dead Transitions using invariants and state equation in 24168 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 62415/51525 transitions.
Product exploration timeout after 4650 steps with 2325 reset in 10040 ms.
Product exploration timeout after 4710 steps with 2355 reset in 10003 ms.
[2021-05-19 07:37:23] [INFO ] Flatten gal took : 1486 ms
[2021-05-19 07:37:25] [INFO ] Flatten gal took : 1556 ms
[2021-05-19 07:37:25] [INFO ] Time to serialize gal into /tmp/LTL15944436548510486857.gal : 309 ms
[2021-05-19 07:37:25] [INFO ] Time to serialize properties into /tmp/LTL1244807136705354461.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15944436548510486857.gal, -t, CGAL, -LTL, /tmp/LTL1244807136705354461.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15944436548510486857.gal -t CGAL -LTL /tmp/LTL1244807136705354461.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-19 07:37:42] [INFO ] Flatten gal took : 1650 ms
[2021-05-19 07:37:42] [INFO ] Applying decomposition
[2021-05-19 07:37:43] [INFO ] Flatten gal took : 1478 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/graph7972865306364554392.txt, -o, /tmp/graph7972865306364554392.bin, -w, /tmp/graph7972865306364554392.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/graph7972865306364554392.bin, -l, -1, -v, -w, /tmp/graph7972865306364554392.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 07:37:47] [INFO ] Decomposing Gal with order
[2021-05-19 07:37:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 07:38:34] [INFO ] Removed a total of 35349 redundant transitions.
[2021-05-19 07:38:36] [INFO ] Flatten gal took : 22239 ms
[2021-05-19 07:38:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 543 labels/synchronizations in 634 ms.
[2021-05-19 07:38:44] [INFO ] Time to serialize gal into /tmp/LTL1686002222128595234.gal : 334 ms
[2021-05-19 07:38:44] [INFO ] Time to serialize properties into /tmp/LTL15246879509139173815.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1686002222128595234.gal, -t, CGAL, -LTL, /tmp/LTL15246879509139173815.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1686002222128595234.gal -t CGAL -LTL /tmp/LTL15246879509139173815.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16654334442564747702
[2021-05-19 07:38:59] [INFO ] Built C files in 593ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16654334442564747702
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/ltsmin16654334442564747702]
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/ltsmin16654334442564747702] 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/ltsmin16654334442564747702] 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)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-00 finished in 236300 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 55 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 53 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 7406 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2021-05-19 07:39:08] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2021-05-19 07:39:18] [INFO ] Computed 1905 place invariants in 10130 ms
[2021-05-19 07:39:20] [INFO ] Implicit Places using invariants in 12127 ms returned []
Implicit Place search using SMT only with invariants took 12130 ms to find 0 implicit places.
[2021-05-19 07:39:20] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2021-05-19 07:39:30] [INFO ] Computed 1905 place invariants in 9965 ms
[2021-05-19 07:39:32] [INFO ] Dead Transitions using invariants and state equation in 12015 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s5982 s11657)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1112 reset in 3294 ms.
Product exploration explored 100000 steps with 1111 reset in 3267 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1113 reset in 3406 ms.
Product exploration explored 100000 steps with 1112 reset in 4031 ms.
[2021-05-19 07:39:48] [INFO ] Flatten gal took : 1208 ms
[2021-05-19 07:39:50] [INFO ] Flatten gal took : 1280 ms
[2021-05-19 07:39:50] [INFO ] Time to serialize gal into /tmp/LTL18059181652595026453.gal : 156 ms
[2021-05-19 07:39:50] [INFO ] Time to serialize properties into /tmp/LTL13923124745184650881.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18059181652595026453.gal, -t, CGAL, -LTL, /tmp/LTL13923124745184650881.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL18059181652595026453.gal -t CGAL -LTL /tmp/LTL13923124745184650881.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node7ThinksNode24ShouldBeNodeMasterToReplaceNode20<=Node18HasAskedItsLeafSetToRx2ToReplaceNode25)"))))
Formula 0 simplified : !FG"(Node7ThinksNode24ShouldBeNodeMasterToReplaceNode20<=Node18HasAskedItsLeafSetToRx2ToReplaceNode25)"
Detected timeout of ITS tools.
[2021-05-19 07:40:06] [INFO ] Flatten gal took : 1322 ms
[2021-05-19 07:40:06] [INFO ] Applying decomposition
[2021-05-19 07:40:08] [INFO ] Flatten gal took : 1405 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/graph16616791996059747342.txt, -o, /tmp/graph16616791996059747342.bin, -w, /tmp/graph16616791996059747342.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/graph16616791996059747342.bin, -l, -1, -v, -w, /tmp/graph16616791996059747342.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 07:40:11] [INFO ] Decomposing Gal with order
[2021-05-19 07:40:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 07:40:36] [INFO ] Removed a total of 30686 redundant transitions.
[2021-05-19 07:40:37] [INFO ] Flatten gal took : 13388 ms
[2021-05-19 07:40:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1964 labels/synchronizations in 836 ms.
[2021-05-19 07:40:43] [INFO ] Time to serialize gal into /tmp/LTL12017863922620310624.gal : 173 ms
[2021-05-19 07:40:43] [INFO ] Time to serialize properties into /tmp/LTL2315649921653818544.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12017863922620310624.gal, -t, CGAL, -LTL, /tmp/LTL2315649921653818544.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12017863922620310624.gal -t CGAL -LTL /tmp/LTL2315649921653818544.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu443.Node7ThinksNode24ShouldBeNodeMasterToReplaceNode20<=gu443.Node18HasAskedItsLeafSetToRx2ToReplaceNode25)"))))
Formula 0 simplified : !FG"(gu443.Node7ThinksNode24ShouldBeNodeMasterToReplaceNode20<=gu443.Node18HasAskedItsLeafSetToRx2ToReplaceNode25)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14547836632527840659
[2021-05-19 07:40:58] [INFO ] Built C files in 516ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14547836632527840659
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/ltsmin14547836632527840659]
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/ltsmin14547836632527840659] 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/ltsmin14547836632527840659] 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)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-01 finished in 119008 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1964 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2021-05-19 07:41:01] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:41:23] [INFO ] Computed 1905 place invariants in 21591 ms
[2021-05-19 07:41:26] [INFO ] Implicit Places using invariants in 24420 ms returned []
Implicit Place search using SMT only with invariants took 24423 ms to find 0 implicit places.
[2021-05-19 07:41:26] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:41:44] [INFO ] Computed 1905 place invariants in 18018 ms
[2021-05-19 07:41:47] [INFO ] Dead Transitions using invariants and state equation in 21059 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 s29196)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-02 finished in 47725 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U X(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 1841 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2021-05-19 07:41:49] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:42:04] [INFO ] Computed 1905 place invariants in 15676 ms
[2021-05-19 07:42:09] [INFO ] Implicit Places using invariants in 20519 ms returned []
Implicit Place search using SMT only with invariants took 20530 ms to find 0 implicit places.
[2021-05-19 07:42:09] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:42:30] [INFO ] Computed 1905 place invariants in 20514 ms
[2021-05-19 07:42:35] [INFO ] Dead Transitions using invariants and state equation in 25212 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 278 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s10578 s30732), p1:(LEQ s27438 s9206)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 33900 steps with 16950 reset in 10001 ms.
Product exploration timeout after 33560 steps with 16780 reset in 10003 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 277 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Product exploration timeout after 33860 steps with 16930 reset in 10001 ms.
Product exploration timeout after 33490 steps with 16745 reset in 10003 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 218 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Support contains 4 out of 34348 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Performed 11614 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 11614 rules applied. Total rules applied 11614 place count 34348 transition count 51525
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 725 Pre rules applied. Total rules applied 11614 place count 34348 transition count 62400
Deduced a syphon composed of 12339 places in 141 ms
Iterating global reduction 1 with 725 rules applied. Total rules applied 12339 place count 34348 transition count 62400
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 12372 places in 124 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 12372 place count 34348 transition count 62400
Deduced a syphon composed of 12372 places in 123 ms
Applied a total of 12372 rules in 13182 ms. Remains 34348 /34348 variables (removed 0) and now considering 62400/51525 (removed -10875) transitions.
[2021-05-19 07:43:29] [INFO ] Flow matrix only has 61344 transitions (discarded 1056 similar events)
// Phase 1: matrix 61344 rows 34348 cols
[2021-05-19 07:43:57] [INFO ] Computed 1905 place invariants in 27422 ms
[2021-05-19 07:44:00] [INFO ] Dead Transitions using invariants and state equation in 30345 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 62400/51525 transitions.
Product exploration timeout after 4590 steps with 2295 reset in 10009 ms.
Product exploration timeout after 4370 steps with 2185 reset in 10016 ms.
[2021-05-19 07:44:22] [INFO ] Flatten gal took : 1511 ms
[2021-05-19 07:44:24] [INFO ] Flatten gal took : 1558 ms
[2021-05-19 07:44:24] [INFO ] Time to serialize gal into /tmp/LTL2270474207271639020.gal : 187 ms
[2021-05-19 07:44:24] [INFO ] Time to serialize properties into /tmp/LTL3677097125659229502.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2270474207271639020.gal, -t, CGAL, -LTL, /tmp/LTL3677097125659229502.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2270474207271639020.gal -t CGAL -LTL /tmp/LTL3677097125659229502.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-19 07:44:41] [INFO ] Flatten gal took : 1664 ms
[2021-05-19 07:44:41] [INFO ] Applying decomposition
[2021-05-19 07:44:43] [INFO ] Flatten gal took : 1868 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/graph14902967425139738574.txt, -o, /tmp/graph14902967425139738574.bin, -w, /tmp/graph14902967425139738574.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/graph14902967425139738574.bin, -l, -1, -v, -w, /tmp/graph14902967425139738574.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 07:44:47] [INFO ] Decomposing Gal with order
[2021-05-19 07:44:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 07:45:39] [INFO ] Removed a total of 35493 redundant transitions.
[2021-05-19 07:45:40] [INFO ] Flatten gal took : 23560 ms
[2021-05-19 07:45:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 642 labels/synchronizations in 727 ms.
[2021-05-19 07:45:47] [INFO ] Time to serialize gal into /tmp/LTL6231882450739761372.gal : 518 ms
[2021-05-19 07:45:47] [INFO ] Time to serialize properties into /tmp/LTL12264223943039968742.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6231882450739761372.gal, -t, CGAL, -LTL, /tmp/LTL12264223943039968742.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6231882450739761372.gal -t CGAL -LTL /tmp/LTL12264223943039968742.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3608558408089541968
[2021-05-19 07:46:02] [INFO ] Built C files in 338ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3608558408089541968
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/ltsmin3608558408089541968]
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/ltsmin3608558408089541968] 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/ltsmin3608558408089541968] 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)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-04 finished in 256477 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11614 transitions
Trivial Post-agglo rules discarded 11614 transitions
Performed 11614 trivial Post agglomeration. Transition count delta: 11614
Iterating post reduction 0 with 11614 rules applied. Total rules applied 11614 place count 34348 transition count 39911
Reduce places removed 11614 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23230 place count 22734 transition count 39909
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 69 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 45 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 7386 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2021-05-19 07:46:11] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2021-05-19 07:46:22] [INFO ] Computed 1905 place invariants in 11408 ms
[2021-05-19 07:46:24] [INFO ] Implicit Places using invariants in 12854 ms returned []
Implicit Place search using SMT only with invariants took 12854 ms to find 0 implicit places.
[2021-05-19 07:46:24] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2021-05-19 07:46:35] [INFO ] Computed 1905 place invariants in 11042 ms
[2021-05-19 07:46:36] [INFO ] Dead Transitions using invariants and state equation in 12476 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s9580 s10622)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1113 reset in 3511 ms.
Product exploration explored 100000 steps with 1112 reset in 3322 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1112 reset in 3400 ms.
Product exploration explored 100000 steps with 1112 reset in 3385 ms.
[2021-05-19 07:46:53] [INFO ] Flatten gal took : 1303 ms
[2021-05-19 07:46:54] [INFO ] Flatten gal took : 1444 ms
[2021-05-19 07:46:54] [INFO ] Time to serialize gal into /tmp/LTL16611737514114219296.gal : 201 ms
[2021-05-19 07:46:54] [INFO ] Time to serialize properties into /tmp/LTL3140861673628920437.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16611737514114219296.gal, -t, CGAL, -LTL, /tmp/LTL3140861673628920437.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16611737514114219296.gal -t CGAL -LTL /tmp/LTL3140861673628920437.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node14HasAskedItsLeafSetToLx8ToReplaceNode12<=Node16HasAskedItsLeafSetToRx9ToReplaceNode19)"))))
Formula 0 simplified : !GF"(Node14HasAskedItsLeafSetToLx8ToReplaceNode12<=Node16HasAskedItsLeafSetToRx9ToReplaceNode19)"
Detected timeout of ITS tools.
[2021-05-19 07:47:11] [INFO ] Flatten gal took : 1178 ms
[2021-05-19 07:47:11] [INFO ] Applying decomposition
[2021-05-19 07:47:12] [INFO ] Flatten gal took : 1218 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/graph14353535967525395074.txt, -o, /tmp/graph14353535967525395074.bin, -w, /tmp/graph14353535967525395074.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/graph14353535967525395074.bin, -l, -1, -v, -w, /tmp/graph14353535967525395074.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 07:47:15] [INFO ] Decomposing Gal with order
[2021-05-19 07:47:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 07:47:41] [INFO ] Removed a total of 29979 redundant transitions.
[2021-05-19 07:47:42] [INFO ] Flatten gal took : 13082 ms
[2021-05-19 07:47:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 2119 labels/synchronizations in 1110 ms.
[2021-05-19 07:47:47] [INFO ] Time to serialize gal into /tmp/LTL7229610003383088910.gal : 166 ms
[2021-05-19 07:47:47] [INFO ] Time to serialize properties into /tmp/LTL649840710506098099.ltl : 297 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7229610003383088910.gal, -t, CGAL, -LTL, /tmp/LTL649840710506098099.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7229610003383088910.gal -t CGAL -LTL /tmp/LTL649840710506098099.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu552.Node14HasAskedItsLeafSetToLx8ToReplaceNode12<=gu552.Node16HasAskedItsLeafSetToRx9ToReplaceNode19)"))))
Formula 0 simplified : !GF"(gu552.Node14HasAskedItsLeafSetToLx8ToReplaceNode12<=gu552.Node16HasAskedItsLeafSetToRx9ToReplaceNode19)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7936911730309458338
[2021-05-19 07:48:03] [INFO ] Built C files in 577ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7936911730309458338
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/ltsmin7936911730309458338]
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/ltsmin7936911730309458338] 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/ltsmin7936911730309458338] 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)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-05 finished in 120182 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11615 transitions
Trivial Post-agglo rules discarded 11615 transitions
Performed 11615 trivial Post agglomeration. Transition count delta: 11615
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 39910
Reduce places removed 11615 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11616 rules applied. Total rules applied 23231 place count 22733 transition count 39909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23232 place count 22732 transition count 39909
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23232 place count 22732 transition count 39183
Deduced a syphon composed of 726 places in 112 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24684 place count 22006 transition count 39183
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 48 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24750 place count 21973 transition count 39150
Applied a total of 24750 rules in 9128 ms. Remains 21973 /34348 variables (removed 12375) and now considering 39150/51525 (removed 12375) transitions.
[2021-05-19 07:48:13] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2021-05-19 07:48:30] [INFO ] Computed 1905 place invariants in 16496 ms
[2021-05-19 07:48:32] [INFO ] Implicit Places using invariants in 19074 ms returned []
Implicit Place search using SMT only with invariants took 19075 ms to find 0 implicit places.
[2021-05-19 07:48:32] [INFO ] Flow matrix only has 38094 transitions (discarded 1056 similar events)
// Phase 1: matrix 38094 rows 21973 cols
[2021-05-19 07:48:46] [INFO ] Computed 1905 place invariants in 14166 ms
[2021-05-19 07:48:49] [INFO ] Dead Transitions using invariants and state equation in 16771 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21973/34348 places, 39150/51525 transitions.
Stuttering acceptance computed with spot in 105 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(GT 1 s12915)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 86538 steps with 962 reset in 4703 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-06 finished in 50230 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)||X((p1||F(p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 2959 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2021-05-19 07:48:57] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:49:28] [INFO ] Computed 1905 place invariants in 31368 ms
[2021-05-19 07:49:32] [INFO ] Implicit Places using invariants in 35309 ms returned []
Implicit Place search using SMT only with invariants took 35309 ms to find 0 implicit places.
[2021-05-19 07:49:32] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:50:06] [INFO ] Computed 1905 place invariants in 33377 ms
[2021-05-19 07:50:09] [INFO ] Dead Transitions using invariants and state equation in 37152 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 237 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s25783 s32652), p1:(LEQ s21206 s24048), p2:(LEQ s2294 s3255)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 25390 steps with 12695 reset in 10001 ms.
Product exploration timeout after 28480 steps with 14240 reset in 10003 ms.
Knowledge obtained : [(NOT p0), p1, p2]
Stuttering acceptance computed with spot in 152 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration timeout after 27500 steps with 13750 reset in 10003 ms.
Product exploration timeout after 26730 steps with 13365 reset in 10009 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 6 out of 34348 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Performed 11614 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 11614 rules applied. Total rules applied 11614 place count 34348 transition count 51525
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 726 Pre rules applied. Total rules applied 11614 place count 34348 transition count 62415
Deduced a syphon composed of 12340 places in 149 ms
Iterating global reduction 1 with 726 rules applied. Total rules applied 12340 place count 34348 transition count 62415
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 12373 places in 213 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 12373 place count 34348 transition count 62415
Deduced a syphon composed of 12373 places in 74 ms
Applied a total of 12373 rules in 17543 ms. Remains 34348 /34348 variables (removed 0) and now considering 62415/51525 (removed -10890) transitions.
[2021-05-19 07:51:08] [INFO ] Flow matrix only has 61359 transitions (discarded 1056 similar events)
// Phase 1: matrix 61359 rows 34348 cols
[2021-05-19 07:51:44] [INFO ] Computed 1905 place invariants in 35282 ms
[2021-05-19 07:51:47] [INFO ] Dead Transitions using invariants and state equation in 39156 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 62415/51525 transitions.
Product exploration timeout after 3320 steps with 1660 reset in 10001 ms.
Product exploration timeout after 3370 steps with 1685 reset in 10021 ms.
[2021-05-19 07:52:12] [INFO ] Flatten gal took : 2382 ms
[2021-05-19 07:52:14] [INFO ] Flatten gal took : 1947 ms
[2021-05-19 07:52:14] [INFO ] Time to serialize gal into /tmp/LTL16356944846316303918.gal : 160 ms
[2021-05-19 07:52:14] [INFO ] Time to serialize properties into /tmp/LTL5076160001322408267.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16356944846316303918.gal, -t, CGAL, -LTL, /tmp/LTL5076160001322408267.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16356944846316303918.gal -t CGAL -LTL /tmp/LTL5076160001322408267.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-19 07:52:31] [INFO ] Flatten gal took : 2176 ms
[2021-05-19 07:52:31] [INFO ] Applying decomposition
[2021-05-19 07:52:33] [INFO ] Flatten gal took : 2058 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/graph5872038061335073370.txt, -o, /tmp/graph5872038061335073370.bin, -w, /tmp/graph5872038061335073370.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/graph5872038061335073370.bin, -l, -1, -v, -w, /tmp/graph5872038061335073370.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 07:52:39] [INFO ] Decomposing Gal with order
[2021-05-19 07:52:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 07:53:46] [INFO ] Removed a total of 35194 redundant transitions.
[2021-05-19 07:53:48] [INFO ] Flatten gal took : 31792 ms
[2021-05-19 07:53:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 585 labels/synchronizations in 519 ms.
[2021-05-19 07:53:56] [INFO ] Time to serialize gal into /tmp/LTL3954531254866219165.gal : 199 ms
[2021-05-19 07:53:56] [INFO ] Time to serialize properties into /tmp/LTL18354487577510613344.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3954531254866219165.gal, -t, CGAL, -LTL, /tmp/LTL18354487577510613344.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3954531254866219165.gal -t CGAL -LTL /tmp/LTL18354487577510613344.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7443171617535708376
[2021-05-19 07:54:12] [INFO ] Built C files in 827ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7443171617535708376
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/ltsmin7443171617535708376]
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/ltsmin7443171617535708376] 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/ltsmin7443171617535708376] 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)
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-09 finished in 319043 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Drop transitions removed 11613 transitions
Trivial Post-agglo rules discarded 11613 transitions
Performed 11613 trivial Post agglomeration. Transition count delta: 11613
Iterating post reduction 0 with 11613 rules applied. Total rules applied 11613 place count 34348 transition count 39912
Reduce places removed 11613 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 11615 rules applied. Total rules applied 23228 place count 22735 transition count 39910
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 23230 place count 22733 transition count 39910
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 726 Pre rules applied. Total rules applied 23230 place count 22733 transition count 39184
Deduced a syphon composed of 726 places in 106 ms
Reduce places removed 726 places and 0 transitions.
Iterating global reduction 3 with 1452 rules applied. Total rules applied 24682 place count 22007 transition count 39184
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 119 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24748 place count 21974 transition count 39151
Applied a total of 24748 rules in 12191 ms. Remains 21974 /34348 variables (removed 12374) and now considering 39151/51525 (removed 12374) transitions.
[2021-05-19 07:54:25] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2021-05-19 07:54:44] [INFO ] Computed 1905 place invariants in 18644 ms
[2021-05-19 07:54:46] [INFO ] Implicit Places using invariants in 20896 ms returned []
Implicit Place search using SMT only with invariants took 20902 ms to find 0 implicit places.
[2021-05-19 07:54:46] [INFO ] Flow matrix only has 38095 transitions (discarded 1056 similar events)
// Phase 1: matrix 38095 rows 21974 cols
[2021-05-19 07:55:05] [INFO ] Computed 1905 place invariants in 19110 ms
[2021-05-19 07:55:08] [INFO ] Dead Transitions using invariants and state equation in 21636 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21974/34348 places, 39151/51525 transitions.
Stuttering acceptance computed with spot in 304 ms :[(NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-11 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(GT s4394 s13660), p0:(LEQ s19932 s16971)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-11 finished in 55491 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 3322 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2021-05-19 07:55:12] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:55:50] [INFO ] Computed 1905 place invariants in 37807 ms
[2021-05-19 07:55:53] [INFO ] Implicit Places using invariants in 41632 ms returned []
Implicit Place search using SMT only with invariants took 41632 ms to find 0 implicit places.
[2021-05-19 07:55:53] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:56:26] [INFO ] Computed 1905 place invariants in 32806 ms
[2021-05-19 07:56:30] [INFO ] Dead Transitions using invariants and state equation in 36315 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 191 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (LEQ s14081 s21202) (LEQ 1 s15315))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C11-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C11-13 finished in 81915 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||F((G(p1)||G(!p0))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 34348 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Applied a total of 0 rules in 3534 ms. Remains 34348 /34348 variables (removed 0) and now considering 51525/51525 (removed 0) transitions.
[2021-05-19 07:56:34] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:57:07] [INFO ] Computed 1905 place invariants in 33628 ms
[2021-05-19 07:57:11] [INFO ] Implicit Places using invariants in 37539 ms returned []
Implicit Place search using SMT only with invariants took 37540 ms to find 0 implicit places.
[2021-05-19 07:57:11] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34348 cols
[2021-05-19 07:57:48] [INFO ] Computed 1905 place invariants in 36215 ms
[2021-05-19 07:57:52] [INFO ] Dead Transitions using invariants and state equation in 40175 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 51525/51525 transitions.
Stuttering acceptance computed with spot in 269 ms :[false, (AND p0 (NOT p1)), false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C11-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={1} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(LEQ s15019 s31094), p1:(GT 1 s32637)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 23680 steps with 11840 reset in 10001 ms.
Product exploration timeout after 22930 steps with 11465 reset in 10003 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 3241 ms :[false, (AND p0 (NOT p1)), false]
Product exploration timeout after 24160 steps with 12080 reset in 10002 ms.
Product exploration timeout after 22680 steps with 11340 reset in 10002 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 212 ms :[false, (AND p0 (NOT p1)), false]
Support contains 3 out of 34348 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 34348/34348 places, 51525/51525 transitions.
Performed 11615 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 11615 rules applied. Total rules applied 11615 place count 34348 transition count 51525
Performed 726 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 726 Pre rules applied. Total rules applied 11615 place count 34348 transition count 62415
Deduced a syphon composed of 12341 places in 110 ms
Iterating global reduction 1 with 726 rules applied. Total rules applied 12341 place count 34348 transition count 62415
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 12374 places in 154 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 12374 place count 34348 transition count 62415
Deduced a syphon composed of 12374 places in 99 ms
Applied a total of 12374 rules in 17548 ms. Remains 34348 /34348 variables (removed 0) and now considering 62415/51525 (removed -10890) transitions.
[2021-05-19 07:58:55] [INFO ] Flow matrix only has 61359 transitions (discarded 1056 similar events)
// Phase 1: matrix 61359 rows 34348 cols
[2021-05-19 07:59:34] [INFO ] Computed 1905 place invariants in 39671 ms
[2021-05-19 07:59:38] [INFO ] Dead Transitions using invariants and state equation in 43596 ms returned []
Finished structural reductions, in 1 iterations. Remains : 34348/34348 places, 62415/51525 transitions.
Product exploration timeout after 2750 steps with 1375 reset in 10005 ms.
Product exploration timeout after 2810 steps with 1405 reset in 10027 ms.
[2021-05-19 08:00:04] [INFO ] Flatten gal took : 2650 ms
[2021-05-19 08:00:07] [INFO ] Flatten gal took : 2524 ms
[2021-05-19 08:00:07] [INFO ] Time to serialize gal into /tmp/LTL13982127699491691597.gal : 353 ms
[2021-05-19 08:00:07] [INFO ] Time to serialize properties into /tmp/LTL13613906459423368898.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13982127699491691597.gal, -t, CGAL, -LTL, /tmp/LTL13613906459423368898.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13982127699491691597.gal -t CGAL -LTL /tmp/LTL13613906459423368898.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-19 08:00:25] [INFO ] Flatten gal took : 2185 ms
[2021-05-19 08:00:25] [INFO ] Applying decomposition
[2021-05-19 08:00:28] [INFO ] Flatten gal took : 2958 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/graph3044689212545385659.txt, -o, /tmp/graph3044689212545385659.bin, -w, /tmp/graph3044689212545385659.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/graph3044689212545385659.bin, -l, -1, -v, -w, /tmp/graph3044689212545385659.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:00:43] [INFO ] Decomposing Gal with order
[2021-05-19 08:00:54] [INFO ] Rewriting arrays to variables to allow decomposition.
#
# There is insufficient memory for the Java Runtime Environment to continue.
# Native memory allocation (mmap) failed to map 3319791616 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 LTLCardinality
-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 1621411255500
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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:422): Gtk-WARNING **: 08:00:55.453: 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-S32C11"
export BK_EXAMINATION="LTLCardinality"
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-S32C11, examination is LTLCardinality"
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-162124157000788"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;