About the Execution of ITS-Tools for ClientsAndServers-PT-N0200P0
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10736.396 | 3600000.00 | 4064911.00 | 323.90 | FTTFF?F?FTFFFTF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2021-input.r045-oct2-162038291600229.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ClientsAndServers-PT-N0200P0, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038291600229
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 182K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 88K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 15:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 15:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 15:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 15:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 23 03:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 23 03:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 22 12:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 23K Mar 22 12:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 8 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 9.2K May 5 16:51 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 ClientsAndServers-PT-N0200P0-00
FORMULA_NAME ClientsAndServers-PT-N0200P0-01
FORMULA_NAME ClientsAndServers-PT-N0200P0-02
FORMULA_NAME ClientsAndServers-PT-N0200P0-03
FORMULA_NAME ClientsAndServers-PT-N0200P0-04
FORMULA_NAME ClientsAndServers-PT-N0200P0-05
FORMULA_NAME ClientsAndServers-PT-N0200P0-06
FORMULA_NAME ClientsAndServers-PT-N0200P0-07
FORMULA_NAME ClientsAndServers-PT-N0200P0-08
FORMULA_NAME ClientsAndServers-PT-N0200P0-09
FORMULA_NAME ClientsAndServers-PT-N0200P0-10
FORMULA_NAME ClientsAndServers-PT-N0200P0-11
FORMULA_NAME ClientsAndServers-PT-N0200P0-12
FORMULA_NAME ClientsAndServers-PT-N0200P0-13
FORMULA_NAME ClientsAndServers-PT-N0200P0-14
FORMULA_NAME ClientsAndServers-PT-N0200P0-15
=== Now, execution of the tool begins
BK_START 1620569989652
Running Version 0
[2021-05-09 14:19:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-09 14:19:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 14:19:51] [INFO ] Load time of PNML (sax parser for PT used): 17 ms
[2021-05-09 14:19:51] [INFO ] Transformed 25 places.
[2021-05-09 14:19:51] [INFO ] Transformed 18 transitions.
[2021-05-09 14:19:51] [INFO ] Parsed PT model containing 25 places and 18 transitions in 47 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 14:19:51] [INFO ] Initial state test concluded for 1 properties.
Support contains 21 out of 25 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 24 transition count 18
Applied a total of 1 rules in 60 ms. Remains 24 /25 variables (removed 1) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 24 cols
[2021-05-09 14:19:52] [INFO ] Computed 7 place invariants in 11 ms
[2021-05-09 14:19:52] [INFO ] Implicit Places using invariants in 121 ms returned []
// Phase 1: matrix 18 rows 24 cols
[2021-05-09 14:19:52] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-09 14:19:52] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 207 ms to find 0 implicit places.
// Phase 1: matrix 18 rows 24 cols
[2021-05-09 14:19:52] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-09 14:19:52] [INFO ] Dead Transitions using invariants and state equation in 24 ms returned []
Finished structural reductions, in 1 iterations. Remains : 24/25 places, 18/18 transitions.
[2021-05-09 14:19:52] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 14:19:52] [INFO ] Flatten gal took : 15 ms
FORMULA ClientsAndServers-PT-N0200P0-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ClientsAndServers-PT-N0200P0-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 14:19:52] [INFO ] Flatten gal took : 4 ms
[2021-05-09 14:19:52] [INFO ] Input system was already deterministic with 18 transitions.
Incomplete random walk after 100634 steps, including 7 resets, run finished after 48 ms. (steps per millisecond=2096 ) properties (out of 16) seen :14
Running SMT prover for 2 properties.
// Phase 1: matrix 18 rows 24 cols
[2021-05-09 14:19:52] [INFO ] Computed 7 place invariants in 0 ms
[2021-05-09 14:19:52] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2021-05-09 14:19:52] [INFO ] [Real]Absence check using 5 positive and 2 generalized place invariants in 11 ms returned sat
[2021-05-09 14:19:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 14:19:52] [INFO ] [Real]Absence check using state equation in 17 ms returned sat
[2021-05-09 14:19:52] [INFO ] Computed and/alt/rep : 17/20/17 causal constraints (skipped 0 transitions) in 1 ms.
[2021-05-09 14:19:52] [INFO ] Added : 15 causal constraints over 3 iterations in 30 ms. Result :sat
[2021-05-09 14:19:52] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2021-05-09 14:19:52] [INFO ] [Real]Absence check using 5 positive and 2 generalized place invariants in 0 ms returned sat
[2021-05-09 14:19:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 14:19:52] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2021-05-09 14:19:52] [INFO ] Computed and/alt/rep : 17/20/17 causal constraints (skipped 0 transitions) in 1 ms.
[2021-05-09 14:19:52] [INFO ] Added : 3 causal constraints over 1 iterations in 6 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)||(p1 U (F(p0) U p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 17
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 21 transition count 15
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 19 transition count 15
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 8 place count 19 transition count 12
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 14 place count 16 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 16 place count 15 transition count 11
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 17 place count 14 transition count 11
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 19 place count 13 transition count 10
Applied a total of 19 rules in 10 ms. Remains 13 /24 variables (removed 11) and now considering 10/18 (removed 8) transitions.
// Phase 1: matrix 10 rows 13 cols
[2021-05-09 14:19:52] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 14:19:52] [INFO ] Implicit Places using invariants in 28 ms returned [10]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 30 ms to find 1 implicit places.
[2021-05-09 14:19:52] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 10 rows 12 cols
[2021-05-09 14:19:52] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:19:52] [INFO ] Dead Transitions using invariants and state equation in 14 ms returned []
Starting structural reductions, iteration 1 : 12/24 places, 10/18 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 12 transition count 9
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 11 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 11 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 10 transition count 8
Applied a total of 4 rules in 2 ms. Remains 10 /12 variables (removed 2) and now considering 8/10 (removed 2) transitions.
// Phase 1: matrix 8 rows 10 cols
[2021-05-09 14:19:52] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:19:52] [INFO ] Implicit Places using invariants in 7 ms returned []
// Phase 1: matrix 8 rows 10 cols
[2021-05-09 14:19:52] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:19:53] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 24 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 10/24 places, 8/18 transitions.
Stuttering acceptance computed with spot in 217 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GEQ s6 1), p2:(OR (LT s3 1) (LT s8 1)), p1:(OR (LT s5 1) (LT s8 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 4701 reset in 192 ms.
Product exploration explored 100000 steps with 4704 reset in 204 ms.
Knowledge obtained : [(NOT p0), p2, p1]
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 4745 reset in 132 ms.
Product exploration explored 100000 steps with 4738 reset in 220 ms.
[2021-05-09 14:19:54] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:19:54] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:19:54] [INFO ] Time to serialize gal into /tmp/LTL7450290935850287753.gal : 1 ms
[2021-05-09 14:19:54] [INFO ] Time to serialize properties into /tmp/LTL10584430236788058987.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/LTL7450290935850287753.gal, -t, CGAL, -LTL, /tmp/LTL10584430236788058987.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/LTL7450290935850287753.gal -t CGAL -LTL /tmp/LTL10584430236788058987.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F("(MtF>=1)"))||(("((CR<1)||(Si<1))")U((F("(MtF>=1)"))U("((CF<1)||(Si<1))"))))))
Formula 0 simplified : !G(F"(MtF>=1)" | ("((CR<1)||(Si<1))" U (F"(MtF>=1)" U "((CF<1)||(Si<1))")))
Detected timeout of ITS tools.
[2021-05-09 14:20:09] [INFO ] Flatten gal took : 3 ms
[2021-05-09 14:20:09] [INFO ] Applying decomposition
[2021-05-09 14:20:09] [INFO ] Flatten gal took : 2 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/graph4806084866978821457.txt, -o, /tmp/graph4806084866978821457.bin, -w, /tmp/graph4806084866978821457.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/graph4806084866978821457.bin, -l, -1, -v, -w, /tmp/graph4806084866978821457.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:20:09] [INFO ] Decomposing Gal with order
[2021-05-09 14:20:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:20:09] [INFO ] Flatten gal took : 83 ms
[2021-05-09 14:20:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 14:20:09] [INFO ] Time to serialize gal into /tmp/LTL12116522829398264126.gal : 1 ms
[2021-05-09 14:20:09] [INFO ] Time to serialize properties into /tmp/LTL9191118159215324908.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/LTL12116522829398264126.gal, -t, CGAL, -LTL, /tmp/LTL9191118159215324908.ltl, -c, -stutter-deadlock], 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/LTL12116522829398264126.gal -t CGAL -LTL /tmp/LTL9191118159215324908.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((F("(u0.MtF>=1)"))||(("((i2.u3.CR<1)||(i2.u2.Si<1))")U((F("(u0.MtF>=1)"))U("((u1.CF<1)||(i2.u2.Si<1))"))))))
Formula 0 simplified : !G(F"(u0.MtF>=1)" | ("((i2.u3.CR<1)||(i2.u2.Si<1))" U (F"(u0.MtF>=1)" U "((u1.CF<1)||(i2.u2.Si<1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1409189973304234488
[2021-05-09 14:20:24] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1409189973304234488
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/ltsmin1409189973304234488]
Compilation finished in 171 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1409189973304234488]
Link finished in 38 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, []((<>((LTLAPp0==true))||((LTLAPp1==true) U (<>((LTLAPp0==true)) U (LTLAPp2==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin1409189973304234488]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ClientsAndServers-PT-N0200P0-00 finished in 46688 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(F(p0))||(X(G(p1))&&F(p2))))], workingDir=/home/mcc/execution]
Support contains 3 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Applied a total of 2 rules in 1 ms. Remains 22 /24 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2021-05-09 14:20:39] [INFO ] Computed 5 place invariants in 2 ms
[2021-05-09 14:20:39] [INFO ] Implicit Places using invariants in 29 ms returned [14, 19]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 30 ms to find 2 implicit places.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:20:39] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:20:39] [INFO ] Dead Transitions using invariants and state equation in 39 ms returned []
Starting structural reductions, iteration 1 : 20/24 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 20 /20 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:20:39] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:20:39] [INFO ] Dead Transitions using invariants and state equation in 20 ms returned []
Finished structural reductions, in 2 iterations. Remains : 20/24 places, 18/18 transitions.
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-01 automaton TGBA [mat=[[{ cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=p2, acceptance={} source=1 dest: 0}, { cond=(NOT p2), acceptance={} source=1 dest: 2}], [{ cond=(AND p2 (NOT p0) p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(GEQ s19 1), p1:(GEQ s10 1), p2:(GEQ s16 1)], 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, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 81 ms.
Product exploration explored 100000 steps with 50000 reset in 67 ms.
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 69 ms.
Product exploration explored 100000 steps with 50000 reset in 65 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Support contains 3 out of 20 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20/20 places, 18/18 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 20 transition count 18
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 3 Pre rules applied. Total rules applied 6 place count 20 transition count 18
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 20 transition count 18
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 17 transition count 15
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 17 transition count 15
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 7 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 17 transition count 15
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 16 transition count 14
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 16 transition count 14
Deduced a syphon composed of 6 places in 0 ms
Applied a total of 18 rules in 8 ms. Remains 16 /20 variables (removed 4) and now considering 14/18 (removed 4) transitions.
[2021-05-09 14:20:40] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 14 rows 16 cols
[2021-05-09 14:20:40] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:20:40] [INFO ] Dead Transitions using invariants and state equation in 13 ms returned []
Finished structural reductions, in 1 iterations. Remains : 16/20 places, 14/18 transitions.
Product exploration explored 100000 steps with 50000 reset in 255 ms.
Product exploration explored 100000 steps with 50000 reset in 268 ms.
[2021-05-09 14:20:41] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:20:41] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:20:41] [INFO ] Time to serialize gal into /tmp/LTL2328576110800164893.gal : 1 ms
[2021-05-09 14:20:41] [INFO ] Time to serialize properties into /tmp/LTL14229207198091997632.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/LTL2328576110800164893.gal, -t, CGAL, -LTL, /tmp/LTL14229207198091997632.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/LTL2328576110800164893.gal -t CGAL -LTL /tmp/LTL14229207198091997632.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("(Ci>=1)")))||((X(G("(MtF>=1)")))&&(F("(SpG>=1)")))))
Formula 0 simplified : !(XF"(Ci>=1)" | (XG"(MtF>=1)" & F"(SpG>=1)"))
Detected timeout of ITS tools.
[2021-05-09 14:20:56] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:20:56] [INFO ] Applying decomposition
[2021-05-09 14:20:56] [INFO ] Flatten gal took : 1 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/graph14408676944079567629.txt, -o, /tmp/graph14408676944079567629.bin, -w, /tmp/graph14408676944079567629.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/graph14408676944079567629.bin, -l, -1, -v, -w, /tmp/graph14408676944079567629.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:20:56] [INFO ] Decomposing Gal with order
[2021-05-09 14:20:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:20:56] [INFO ] Removed a total of 1 redundant transitions.
[2021-05-09 14:20:56] [INFO ] Flatten gal took : 11 ms
[2021-05-09 14:20:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:20:56] [INFO ] Time to serialize gal into /tmp/LTL8513921169816737796.gal : 1 ms
[2021-05-09 14:20:56] [INFO ] Time to serialize properties into /tmp/LTL1666149295358422777.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/LTL8513921169816737796.gal, -t, CGAL, -LTL, /tmp/LTL1666149295358422777.ltl, -c, -stutter-deadlock], 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/LTL8513921169816737796.gal -t CGAL -LTL /tmp/LTL1666149295358422777.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X(F("(u2.Ci>=1)")))||((X(G("(u4.MtF>=1)")))&&(F("(u5.SpG>=1)")))))
Formula 0 simplified : !(XF"(u2.Ci>=1)" | (XG"(u4.MtF>=1)" & F"(u5.SpG>=1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10795265797989886534
[2021-05-09 14:21:11] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10795265797989886534
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/ltsmin10795265797989886534]
Compilation finished in 101 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin10795265797989886534]
Link finished in 35 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X(<>((LTLAPp0==true)))||(X([]((LTLAPp1==true)))&&<>((LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin10795265797989886534]
LTSmin run took 345 ms.
FORMULA ClientsAndServers-PT-N0200P0-01 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ClientsAndServers-PT-N0200P0-01 finished in 32215 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0)||F(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 23 transition count 18
Applied a total of 1 rules in 1 ms. Remains 23 /24 variables (removed 1) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 23 cols
[2021-05-09 14:21:11] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 14:21:11] [INFO ] Implicit Places using invariants in 22 ms returned [14, 20]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 23 ms to find 2 implicit places.
// Phase 1: matrix 18 rows 21 cols
[2021-05-09 14:21:11] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 14:21:11] [INFO ] Dead Transitions using invariants and state equation in 18 ms returned []
Starting structural reductions, iteration 1 : 21/24 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 21 /21 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 21 cols
[2021-05-09 14:21:11] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 14:21:11] [INFO ] Dead Transitions using invariants and state equation in 19 ms returned []
Finished structural reductions, in 2 iterations. Remains : 21/24 places, 18/18 transitions.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-02 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(GEQ s15 1), p0:(OR (LT s11 1) (LT s16 1))], 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 explored 100000 steps with 50000 reset in 53 ms.
Product exploration explored 100000 steps with 50000 reset in 61 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 56 ms.
Product exploration explored 100000 steps with 50000 reset in 60 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Support contains 3 out of 21 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 21/21 places, 18/18 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 21 transition count 18
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 5 Pre rules applied. Total rules applied 5 place count 21 transition count 18
Deduced a syphon composed of 10 places in 0 ms
Iterating global reduction 1 with 5 rules applied. Total rules applied 10 place count 21 transition count 18
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 12 place count 19 transition count 16
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 14 place count 19 transition count 16
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 11 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 19 transition count 16
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 17 transition count 14
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 17 transition count 14
Deduced a syphon composed of 9 places in 0 ms
Applied a total of 21 rules in 3 ms. Remains 17 /21 variables (removed 4) and now considering 14/18 (removed 4) transitions.
[2021-05-09 14:21:12] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 14 rows 17 cols
[2021-05-09 14:21:12] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 14:21:12] [INFO ] Dead Transitions using invariants and state equation in 26 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17/21 places, 14/18 transitions.
Product exploration explored 100000 steps with 50000 reset in 120 ms.
Product exploration explored 100000 steps with 50000 reset in 149 ms.
[2021-05-09 14:21:12] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:21:12] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:21:12] [INFO ] Time to serialize gal into /tmp/LTL2705544553808674778.gal : 1 ms
[2021-05-09 14:21:12] [INFO ] Time to serialize properties into /tmp/LTL4129573209479123883.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/LTL2705544553808674778.gal, -t, CGAL, -LTL, /tmp/LTL4129573209479123883.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/LTL2705544553808674778.gal -t CGAL -LTL /tmp/LTL4129573209479123883.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X("((SG<1)||(SwG<1))"))||(F("(StR>=1)"))))
Formula 0 simplified : !(X"((SG<1)||(SwG<1))" | F"(StR>=1)")
Detected timeout of ITS tools.
[2021-05-09 14:21:27] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:21:27] [INFO ] Applying decomposition
[2021-05-09 14:21:27] [INFO ] Flatten gal took : 1 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/graph12467878370147473653.txt, -o, /tmp/graph12467878370147473653.bin, -w, /tmp/graph12467878370147473653.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/graph12467878370147473653.bin, -l, -1, -v, -w, /tmp/graph12467878370147473653.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:21:27] [INFO ] Decomposing Gal with order
[2021-05-09 14:21:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:21:27] [INFO ] Removed a total of 1 redundant transitions.
[2021-05-09 14:21:27] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:21:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:21:27] [INFO ] Time to serialize gal into /tmp/LTL10398433296078466496.gal : 1 ms
[2021-05-09 14:21:27] [INFO ] Time to serialize properties into /tmp/LTL7445806551993781587.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/LTL10398433296078466496.gal, -t, CGAL, -LTL, /tmp/LTL7445806551993781587.ltl, -c, -stutter-deadlock], 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/LTL10398433296078466496.gal -t CGAL -LTL /tmp/LTL7445806551993781587.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X("((i2.u2.SG<1)||(i3.u4.SwG<1))"))||(F("(i3.u4.StR>=1)"))))
Formula 0 simplified : !(X"((i2.u2.SG<1)||(i3.u4.SwG<1))" | F"(i3.u4.StR>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11953198566868057067
[2021-05-09 14:21:42] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11953198566868057067
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/ltsmin11953198566868057067]
Compilation finished in 107 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin11953198566868057067]
Link finished in 48 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X((LTLAPp0==true))||<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin11953198566868057067]
LTSmin run took 459 ms.
FORMULA ClientsAndServers-PT-N0200P0-02 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ClientsAndServers-PT-N0200P0-02 finished in 31700 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)&&(p1 U p2))))], workingDir=/home/mcc/execution]
Support contains 2 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Applied a total of 2 rules in 1 ms. Remains 22 /24 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2021-05-09 14:21:43] [INFO ] Computed 5 place invariants in 0 ms
[2021-05-09 14:21:43] [INFO ] Implicit Places using invariants in 31 ms returned [14, 19]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 32 ms to find 2 implicit places.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:21:43] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:21:43] [INFO ] Dead Transitions using invariants and state equation in 20 ms returned []
Starting structural reductions, iteration 1 : 20/24 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 20 /20 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:21:43] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:21:43] [INFO ] Dead Transitions using invariants and state equation in 15 ms returned []
Finished structural reductions, in 2 iterations. Remains : 20/24 places, 18/18 transitions.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (OR (NOT p2) (NOT p0)), true, (OR (NOT p2) (NOT p0))]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-03 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p2), acceptance={0} source=3 dest: 0}, { cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(LT s9 1), p2:(AND (GEQ s9 1) (GEQ s17 1)), p1:(GEQ s17 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ClientsAndServers-PT-N0200P0-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ClientsAndServers-PT-N0200P0-03 finished in 165 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(!p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 22 transition count 12
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 14 place count 16 transition count 12
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 14 place count 16 transition count 11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 15 transition count 11
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 22 place count 12 transition count 8
Applied a total of 22 rules in 2 ms. Remains 12 /24 variables (removed 12) and now considering 8/18 (removed 10) transitions.
// Phase 1: matrix 8 rows 12 cols
[2021-05-09 14:21:43] [INFO ] Computed 5 place invariants in 0 ms
[2021-05-09 14:21:43] [INFO ] Implicit Places using invariants in 11 ms returned [8, 10]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 12 ms to find 2 implicit places.
[2021-05-09 14:21:43] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 8 rows 10 cols
[2021-05-09 14:21:43] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:21:43] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Starting structural reductions, iteration 1 : 10/24 places, 8/18 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 10 transition count 6
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 8 transition count 6
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 7 transition count 5
Applied a total of 6 rules in 1 ms. Remains 7 /10 variables (removed 3) and now considering 5/8 (removed 3) transitions.
// Phase 1: matrix 5 rows 7 cols
[2021-05-09 14:21:43] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:21:43] [INFO ] Implicit Places using invariants in 15 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 15 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 6/24 places, 5/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 6 /6 variables (removed 0) and now considering 5/5 (removed 0) transitions.
[2021-05-09 14:21:43] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 5 rows 6 cols
[2021-05-09 14:21:43] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 14:21:43] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Finished structural reductions, in 3 iterations. Remains : 6/24 places, 5/18 transitions.
Stuttering acceptance computed with spot in 27 ms :[p0]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-04 automaton TGBA [mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LT s2 1)], 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][true]]
Product exploration explored 100000 steps with 10292 reset in 46 ms.
Product exploration explored 100000 steps with 10177 reset in 61 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 20 ms :[p0]
Product exploration explored 100000 steps with 10244 reset in 50 ms.
Product exploration explored 100000 steps with 10217 reset in 59 ms.
[2021-05-09 14:21:44] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:21:44] [INFO ] Flatten gal took : 0 ms
[2021-05-09 14:21:44] [INFO ] Time to serialize gal into /tmp/LTL8819558123958560464.gal : 0 ms
[2021-05-09 14:21:44] [INFO ] Time to serialize properties into /tmp/LTL4104478981107217466.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/LTL8819558123958560464.gal, -t, CGAL, -LTL, /tmp/LTL4104478981107217466.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/LTL8819558123958560464.gal -t CGAL -LTL /tmp/LTL4104478981107217466.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(MpA>=1)")))
Formula 0 simplified : !F"(MpA>=1)"
Detected timeout of ITS tools.
[2021-05-09 14:21:59] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:21:59] [INFO ] Applying decomposition
[2021-05-09 14:21:59] [INFO ] Flatten gal took : 1 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/graph6587599317534073826.txt, -o, /tmp/graph6587599317534073826.bin, -w, /tmp/graph6587599317534073826.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/graph6587599317534073826.bin, -l, -1, -v, -w, /tmp/graph6587599317534073826.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:21:59] [INFO ] Decomposing Gal with order
[2021-05-09 14:21:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:21:59] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:21:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:21:59] [INFO ] Time to serialize gal into /tmp/LTL2852238211724814828.gal : 2 ms
[2021-05-09 14:21:59] [INFO ] Time to serialize properties into /tmp/LTL12859737231331815348.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/LTL2852238211724814828.gal, -t, CGAL, -LTL, /tmp/LTL12859737231331815348.ltl, -c, -stutter-deadlock], 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/LTL2852238211724814828.gal -t CGAL -LTL /tmp/LTL12859737231331815348.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("(u1.MpA>=1)")))
Formula 0 simplified : !F"(u1.MpA>=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12631871848051772916
[2021-05-09 14:22:14] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12631871848051772916
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/ltsmin12631871848051772916]
Compilation finished in 79 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12631871848051772916]
Link finished in 49 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((LTLAPp0==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin12631871848051772916]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ClientsAndServers-PT-N0200P0-04 finished in 45486 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||X((!p1 U p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Applied a total of 2 rules in 1 ms. Remains 22 /24 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2021-05-09 14:22:29] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-09 14:22:29] [INFO ] Implicit Places using invariants in 47 ms returned [14, 19]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 48 ms to find 2 implicit places.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:22:29] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:22:29] [INFO ] Dead Transitions using invariants and state equation in 23 ms returned []
Starting structural reductions, iteration 1 : 20/24 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 20 /20 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:22:29] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:22:29] [INFO ] Dead Transitions using invariants and state equation in 33 ms returned []
Finished structural reductions, in 2 iterations. Remains : 20/24 places, 18/18 transitions.
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s13 1)), p2:(AND (GEQ s8 1) (GEQ s14 1) (GEQ s0 1) (GEQ s13 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 10220 reset in 60 ms.
Product exploration explored 100000 steps with 10274 reset in 62 ms.
Knowledge obtained : [(NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 10228 reset in 60 ms.
Product exploration explored 100000 steps with 10157 reset in 61 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 4 out of 20 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20/20 places, 18/18 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 20 transition count 18
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 7 place count 20 transition count 18
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 20 transition count 18
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 17 transition count 15
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 17 transition count 15
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 7 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 17 transition count 15
Deduced a syphon composed of 7 places in 0 ms
Applied a total of 16 rules in 9 ms. Remains 17 /20 variables (removed 3) and now considering 15/18 (removed 3) transitions.
[2021-05-09 14:22:29] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 15 rows 17 cols
[2021-05-09 14:22:29] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:22:29] [INFO ] Dead Transitions using invariants and state equation in 24 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17/20 places, 15/18 transitions.
Product exploration explored 100000 steps with 15102 reset in 122 ms.
Product exploration explored 100000 steps with 15094 reset in 73 ms.
[2021-05-09 14:22:30] [INFO ] Flatten gal took : 0 ms
[2021-05-09 14:22:30] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:22:30] [INFO ] Time to serialize gal into /tmp/LTL6263363222883722261.gal : 0 ms
[2021-05-09 14:22:30] [INFO ] Time to serialize properties into /tmp/LTL6293583769117666932.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/LTL6263363222883722261.gal, -t, CGAL, -LTL, /tmp/LTL6293583769117666932.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/LTL6263363222883722261.gal -t CGAL -LTL /tmp/LTL6293583769117666932.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(("((CR>=1)&&(Si>=1))")U("((((CR>=1)&&(Si>=1))&&(Uf>=1))&&(MwU>=1))")))||("((Uf>=1)&&(MwU>=1))"))))
Formula 0 simplified : !F("((Uf>=1)&&(MwU>=1))" | X("((CR>=1)&&(Si>=1))" U "((((CR>=1)&&(Si>=1))&&(Uf>=1))&&(MwU>=1))"))
Detected timeout of ITS tools.
[2021-05-09 14:22:45] [INFO ] Flatten gal took : 3 ms
[2021-05-09 14:22:45] [INFO ] Applying decomposition
[2021-05-09 14:22:45] [INFO ] Flatten gal took : 3 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/graph3412296216393453511.txt, -o, /tmp/graph3412296216393453511.bin, -w, /tmp/graph3412296216393453511.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/graph3412296216393453511.bin, -l, -1, -v, -w, /tmp/graph3412296216393453511.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:22:45] [INFO ] Decomposing Gal with order
[2021-05-09 14:22:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:22:45] [INFO ] Removed a total of 1 redundant transitions.
[2021-05-09 14:22:45] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:22:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:22:45] [INFO ] Time to serialize gal into /tmp/LTL5827635753663795113.gal : 1 ms
[2021-05-09 14:22:45] [INFO ] Time to serialize properties into /tmp/LTL18133173159203740057.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/LTL5827635753663795113.gal, -t, CGAL, -LTL, /tmp/LTL18133173159203740057.ltl, -c, -stutter-deadlock], 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/LTL5827635753663795113.gal -t CGAL -LTL /tmp/LTL18133173159203740057.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((X(("((u5.CR>=1)&&(u2.Si>=1))")U("((((u5.CR>=1)&&(u2.Si>=1))&&(u1.Uf>=1))&&(u2.MwU>=1))")))||("((u1.Uf>=1)&&(u2.MwU>=1))"))))
Formula 0 simplified : !F("((u1.Uf>=1)&&(u2.MwU>=1))" | X("((u5.CR>=1)&&(u2.Si>=1))" U "((((u5.CR>=1)&&(u2.Si>=1))&&(u1.Uf>=1))&&(u2.MwU>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16812895830084046016
[2021-05-09 14:23:00] [INFO ] Built C files in 1ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16812895830084046016
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/ltsmin16812895830084046016]
Compilation finished in 106 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16812895830084046016]
Link finished in 29 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((X(((LTLAPp0==true) U (LTLAPp1==true)))||(LTLAPp2==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16812895830084046016]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ClientsAndServers-PT-N0200P0-05 finished in 46024 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0||G(p1)) U p2)))], workingDir=/home/mcc/execution]
Support contains 4 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Applied a total of 2 rules in 0 ms. Remains 22 /24 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2021-05-09 14:23:15] [INFO ] Computed 5 place invariants in 0 ms
[2021-05-09 14:23:15] [INFO ] Implicit Places using invariants in 21 ms returned [19]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 22 ms to find 1 implicit places.
// Phase 1: matrix 18 rows 21 cols
[2021-05-09 14:23:15] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-09 14:23:15] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Starting structural reductions, iteration 1 : 21/24 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 21 /21 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 21 cols
[2021-05-09 14:23:15] [INFO ] Computed 4 place invariants in 2 ms
[2021-05-09 14:23:15] [INFO ] Dead Transitions using invariants and state equation in 25 ms returned []
Finished structural reductions, in 2 iterations. Remains : 21/24 places, 18/18 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p2), (NOT p2), true, (NOT p1)]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p2) p0) (AND (NOT p2) p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(GEQ s17 1), p0:(AND (GEQ s2 1) (GEQ s14 1) (LT s12 1)), p1:(AND (GEQ s2 1) (GEQ s14 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ClientsAndServers-PT-N0200P0-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ClientsAndServers-PT-N0200P0-06 finished in 160 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((X(F(p0)) U (!p1||F(G(!p2))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Applied a total of 2 rules in 0 ms. Remains 22 /24 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2021-05-09 14:23:15] [INFO ] Computed 5 place invariants in 0 ms
[2021-05-09 14:23:15] [INFO ] Implicit Places using invariants in 19 ms returned [14, 19]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 19 ms to find 2 implicit places.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:23:15] [INFO ] Computed 3 place invariants in 9 ms
[2021-05-09 14:23:15] [INFO ] Dead Transitions using invariants and state equation in 25 ms returned []
Starting structural reductions, iteration 1 : 20/24 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 20 /20 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:23:15] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:23:15] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Finished structural reductions, in 2 iterations. Remains : 20/24 places, 18/18 transitions.
Stuttering acceptance computed with spot in 90 ms :[(AND p1 p2), (AND p2 (NOT p0)), (AND p1 p2)]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}, { cond=(AND p1 p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (LT s8 1) (LT s14 1)), p2:(OR (LT s5 1) (LT s14 1)), p0:(GEQ s15 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 54 reset in 110 ms.
Product exploration explored 100000 steps with 329 reset in 163 ms.
Knowledge obtained : [p1, p2, (NOT p0)]
Stuttering acceptance computed with spot in 86 ms :[(AND p1 p2), (AND p2 (NOT p0)), (AND p1 p2)]
Product exploration explored 100000 steps with 433 reset in 102 ms.
Product exploration explored 100000 steps with 208 reset in 139 ms.
Applying partial POR strategy [true, true, true]
Stuttering acceptance computed with spot in 118 ms :[(AND p1 p2), (AND p2 (NOT p0)), (AND p1 p2)]
Support contains 4 out of 20 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20/20 places, 18/18 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 20 transition count 18
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 3 Pre rules applied. Total rules applied 6 place count 20 transition count 18
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 20 transition count 18
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 13 place count 16 transition count 14
Deduced a syphon composed of 5 places in 0 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 17 place count 16 transition count 14
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 7 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 16 transition count 14
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 15 transition count 13
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 15 transition count 13
Deduced a syphon composed of 6 places in 0 ms
Applied a total of 21 rules in 2 ms. Remains 15 /20 variables (removed 5) and now considering 13/18 (removed 5) transitions.
[2021-05-09 14:23:16] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 13 rows 15 cols
[2021-05-09 14:23:16] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:23:16] [INFO ] Dead Transitions using invariants and state equation in 16 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15/20 places, 13/18 transitions.
Product exploration explored 100000 steps with 746 reset in 91 ms.
Product exploration explored 100000 steps with 436 reset in 122 ms.
[2021-05-09 14:23:16] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:23:16] [INFO ] Flatten gal took : 0 ms
[2021-05-09 14:23:16] [INFO ] Time to serialize gal into /tmp/LTL4853434618941838355.gal : 0 ms
[2021-05-09 14:23:16] [INFO ] Time to serialize properties into /tmp/LTL3629862930638055006.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/LTL4853434618941838355.gal, -t, CGAL, -LTL, /tmp/LTL3629862930638055006.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/LTL4853434618941838355.gal -t CGAL -LTL /tmp/LTL3629862930638055006.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((X(F("(StR>=1)")))U((F(G("((CF>=1)&&(Si>=1))")))||("((CR>=1)&&(Si>=1))")))))
Formula 0 simplified : !G(XF"(StR>=1)" U ("((CR>=1)&&(Si>=1))" | FG"((CF>=1)&&(Si>=1))"))
Detected timeout of ITS tools.
[2021-05-09 14:23:31] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:23:31] [INFO ] Applying decomposition
[2021-05-09 14:23:31] [INFO ] Flatten gal took : 1 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/graph11270433933436612543.txt, -o, /tmp/graph11270433933436612543.bin, -w, /tmp/graph11270433933436612543.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/graph11270433933436612543.bin, -l, -1, -v, -w, /tmp/graph11270433933436612543.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:23:31] [INFO ] Decomposing Gal with order
[2021-05-09 14:23:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:23:31] [INFO ] Removed a total of 1 redundant transitions.
[2021-05-09 14:23:31] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:23:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:23:31] [INFO ] Time to serialize gal into /tmp/LTL5254915449327007349.gal : 1 ms
[2021-05-09 14:23:31] [INFO ] Time to serialize properties into /tmp/LTL8958577641863672592.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/LTL5254915449327007349.gal, -t, CGAL, -LTL, /tmp/LTL8958577641863672592.ltl, -c, -stutter-deadlock], 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/LTL5254915449327007349.gal -t CGAL -LTL /tmp/LTL8958577641863672592.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((X(F("(u3.StR>=1)")))U((F(G("((u4.CF>=1)&&(u3.Si>=1))")))||("((u5.CR>=1)&&(u3.Si>=1))")))))
Formula 0 simplified : !G(XF"(u3.StR>=1)" U ("((u5.CR>=1)&&(u3.Si>=1))" | FG"((u4.CF>=1)&&(u3.Si>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15817049700866174853
[2021-05-09 14:23:46] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15817049700866174853
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/ltsmin15817049700866174853]
Compilation finished in 103 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin15817049700866174853]
Link finished in 33 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, []((X(<>((LTLAPp0==true))) U (<>([]((LTLAPp1==true)))||(LTLAPp2==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin15817049700866174853]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ClientsAndServers-PT-N0200P0-07 finished in 46403 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(!p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 22 transition count 14
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 18 transition count 13
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 17 transition count 13
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 12 place count 17 transition count 11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 16 place count 15 transition count 11
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 22 place count 12 transition count 8
Applied a total of 22 rules in 4 ms. Remains 12 /24 variables (removed 12) and now considering 8/18 (removed 10) transitions.
// Phase 1: matrix 8 rows 12 cols
[2021-05-09 14:24:01] [INFO ] Computed 5 place invariants in 0 ms
[2021-05-09 14:24:01] [INFO ] Implicit Places using invariants in 21 ms returned [10]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 34 ms to find 1 implicit places.
[2021-05-09 14:24:01] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 8 rows 11 cols
[2021-05-09 14:24:01] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-09 14:24:01] [INFO ] Dead Transitions using invariants and state equation in 12 ms returned []
Starting structural reductions, iteration 1 : 11/24 places, 8/18 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 10 transition count 7
Applied a total of 2 rules in 2 ms. Remains 10 /11 variables (removed 1) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 10 cols
[2021-05-09 14:24:01] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 14:24:01] [INFO ] Implicit Places using invariants in 27 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 28 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 9/24 places, 7/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 7/7 (removed 0) transitions.
[2021-05-09 14:24:01] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 7 rows 9 cols
[2021-05-09 14:24:01] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:24:01] [INFO ] Dead Transitions using invariants and state equation in 36 ms returned []
Finished structural reductions, in 3 iterations. Remains : 9/24 places, 7/18 transitions.
Stuttering acceptance computed with spot in 26 ms :[true, p0]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (GEQ s1 1) (GEQ s7 1))], 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 8 steps with 0 reset in 0 ms.
FORMULA ClientsAndServers-PT-N0200P0-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ClientsAndServers-PT-N0200P0-08 finished in 190 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(!p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 23 transition count 14
Reduce places removed 4 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6 rules applied. Total rules applied 11 place count 18 transition count 13
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 17 transition count 13
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 12 place count 17 transition count 10
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 18 place count 14 transition count 10
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 24 place count 11 transition count 7
Applied a total of 24 rules in 9 ms. Remains 11 /24 variables (removed 13) and now considering 7/18 (removed 11) transitions.
// Phase 1: matrix 7 rows 11 cols
[2021-05-09 14:24:01] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-09 14:24:01] [INFO ] Implicit Places using invariants in 13 ms returned [6, 10]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 14 ms to find 2 implicit places.
[2021-05-09 14:24:01] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 7 rows 9 cols
[2021-05-09 14:24:01] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:24:01] [INFO ] Dead Transitions using invariants and state equation in 10 ms returned []
Starting structural reductions, iteration 1 : 9/24 places, 7/18 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 9 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 8 transition count 5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 7 transition count 5
Applied a total of 4 rules in 1 ms. Remains 7 /9 variables (removed 2) and now considering 5/7 (removed 2) transitions.
// Phase 1: matrix 5 rows 7 cols
[2021-05-09 14:24:01] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:24:01] [INFO ] Implicit Places using invariants in 9 ms returned []
// Phase 1: matrix 5 rows 7 cols
[2021-05-09 14:24:01] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:24:01] [INFO ] Implicit Places using invariants and state equation in 13 ms returned []
Implicit Place search using SMT with State Equation took 24 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 7/24 places, 5/18 transitions.
Stuttering acceptance computed with spot in 20 ms :[p0]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-09 automaton TGBA [mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s3 1) (LT s6 1))], 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][true]]
Product exploration explored 100000 steps with 15136 reset in 46 ms.
Product exploration explored 100000 steps with 15030 reset in 53 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 41 ms :[p0]
Product exploration explored 100000 steps with 15064 reset in 47 ms.
Product exploration explored 100000 steps with 15110 reset in 49 ms.
[2021-05-09 14:24:02] [INFO ] Flatten gal took : 3 ms
[2021-05-09 14:24:02] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:24:02] [INFO ] Time to serialize gal into /tmp/LTL1624602039268250175.gal : 0 ms
[2021-05-09 14:24:02] [INFO ] Time to serialize properties into /tmp/LTL10312413919786600909.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/LTL1624602039268250175.gal, -t, CGAL, -LTL, /tmp/LTL10312413919786600909.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/LTL1624602039268250175.gal -t CGAL -LTL /tmp/LTL10312413919786600909.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((SG>=1)&&(SwG>=1))")))
Formula 0 simplified : !F"((SG>=1)&&(SwG>=1))"
Detected timeout of ITS tools.
[2021-05-09 14:24:17] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:24:17] [INFO ] Applying decomposition
[2021-05-09 14:24:17] [INFO ] Flatten gal took : 1 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/graph3717106992110269667.txt, -o, /tmp/graph3717106992110269667.bin, -w, /tmp/graph3717106992110269667.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/graph3717106992110269667.bin, -l, -1, -v, -w, /tmp/graph3717106992110269667.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:24:17] [INFO ] Decomposing Gal with order
[2021-05-09 14:24:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:24:17] [INFO ] Flatten gal took : 5 ms
[2021-05-09 14:24:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:24:17] [INFO ] Time to serialize gal into /tmp/LTL12595590161021347965.gal : 1 ms
[2021-05-09 14:24:17] [INFO ] Time to serialize properties into /tmp/LTL4463110800114741039.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/LTL12595590161021347965.gal, -t, CGAL, -LTL, /tmp/LTL4463110800114741039.ltl, -c, -stutter-deadlock], 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/LTL12595590161021347965.gal -t CGAL -LTL /tmp/LTL4463110800114741039.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("((u0.SG>=1)&&(u1.SwG>=1))")))
Formula 0 simplified : !F"((u0.SG>=1)&&(u1.SwG>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12016976685989740455
[2021-05-09 14:24:32] [INFO ] Built C files in 1ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12016976685989740455
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/ltsmin12016976685989740455]
Compilation finished in 77 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12016976685989740455]
Link finished in 34 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((LTLAPp0==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin12016976685989740455]
LTSmin run took 721 ms.
FORMULA ClientsAndServers-PT-N0200P0-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ClientsAndServers-PT-N0200P0-09 finished in 31313 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(!p0)&&F(G(p1))))], workingDir=/home/mcc/execution]
Support contains 2 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 22 transition count 13
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 12 place count 17 transition count 13
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 17 transition count 12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 16 transition count 12
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 12 transition count 8
Applied a total of 22 rules in 2 ms. Remains 12 /24 variables (removed 12) and now considering 8/18 (removed 10) transitions.
// Phase 1: matrix 8 rows 12 cols
[2021-05-09 14:24:33] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-09 14:24:33] [INFO ] Implicit Places using invariants in 12 ms returned [7, 10]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 13 ms to find 2 implicit places.
[2021-05-09 14:24:33] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 8 rows 10 cols
[2021-05-09 14:24:33] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:24:33] [INFO ] Dead Transitions using invariants and state equation in 8 ms returned []
Starting structural reductions, iteration 1 : 10/24 places, 8/18 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 10 transition count 6
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 8 transition count 6
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 7 transition count 5
Applied a total of 6 rules in 1 ms. Remains 7 /10 variables (removed 3) and now considering 5/8 (removed 3) transitions.
// Phase 1: matrix 5 rows 7 cols
[2021-05-09 14:24:33] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 14:24:33] [INFO ] Implicit Places using invariants in 17 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 17 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 6/24 places, 5/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 6 /6 variables (removed 0) and now considering 5/5 (removed 0) transitions.
[2021-05-09 14:24:33] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 5 rows 6 cols
[2021-05-09 14:24:33] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 14:24:33] [INFO ] Dead Transitions using invariants and state equation in 15 ms returned []
Finished structural reductions, in 3 iterations. Remains : 6/24 places, 5/18 transitions.
Stuttering acceptance computed with spot in 59 ms :[(OR (NOT p1) p0), true, (NOT p1)]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(GEQ s5 1), p1:(GEQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ClientsAndServers-PT-N0200P0-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ClientsAndServers-PT-N0200P0-11 finished in 138 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((!p0||G(F(!p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Applied a total of 2 rules in 0 ms. Remains 22 /24 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2021-05-09 14:24:33] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-09 14:24:33] [INFO ] Implicit Places using invariants in 22 ms returned [14, 19]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 26 ms to find 2 implicit places.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:24:33] [INFO ] Computed 3 place invariants in 3 ms
[2021-05-09 14:24:33] [INFO ] Dead Transitions using invariants and state equation in 24 ms returned []
Starting structural reductions, iteration 1 : 20/24 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 20 /20 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 20 cols
[2021-05-09 14:24:33] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:24:33] [INFO ] Dead Transitions using invariants and state equation in 13 ms returned []
Finished structural reductions, in 2 iterations. Remains : 20/24 places, 18/18 transitions.
Stuttering acceptance computed with spot in 112 ms :[(AND p0 p1), (AND p0 p1), p1, p1]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s15 1), p1:(AND (GEQ s0 1) (GEQ s13 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 43 ms.
Product exploration explored 100000 steps with 50000 reset in 43 ms.
Knowledge obtained : [(NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 106 ms :[(AND p0 p1), (AND p0 p1), p1, p1]
Product exploration explored 100000 steps with 50000 reset in 38 ms.
Product exploration explored 100000 steps with 50000 reset in 44 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 132 ms :[(AND p0 p1), (AND p0 p1), p1, p1]
Support contains 3 out of 20 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20/20 places, 18/18 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 20 transition count 18
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 3 Pre rules applied. Total rules applied 6 place count 20 transition count 18
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 20 transition count 18
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 17 transition count 15
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 17 transition count 15
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 18 place count 17 transition count 15
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 20 place count 15 transition count 13
Deduced a syphon composed of 7 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 15 transition count 13
Deduced a syphon composed of 7 places in 0 ms
Applied a total of 22 rules in 4 ms. Remains 15 /20 variables (removed 5) and now considering 13/18 (removed 5) transitions.
[2021-05-09 14:24:34] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 13 rows 15 cols
[2021-05-09 14:24:34] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 14:24:34] [INFO ] Dead Transitions using invariants and state equation in 12 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15/20 places, 13/18 transitions.
Product exploration explored 100000 steps with 50000 reset in 93 ms.
Product exploration explored 100000 steps with 50000 reset in 95 ms.
[2021-05-09 14:24:34] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:24:34] [INFO ] Flatten gal took : 0 ms
[2021-05-09 14:24:34] [INFO ] Time to serialize gal into /tmp/LTL16947949068249881244.gal : 1 ms
[2021-05-09 14:24:34] [INFO ] Time to serialize properties into /tmp/LTL16758853322031387926.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/LTL16947949068249881244.gal, -t, CGAL, -LTL, /tmp/LTL16758853322031387926.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/LTL16947949068249881244.gal -t CGAL -LTL /tmp/LTL16758853322031387926.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("(StR<1)")||(G(F("((Uf<1)||(MwU<1))"))))))
Formula 0 simplified : !X("(StR<1)" | GF"((Uf<1)||(MwU<1))")
Detected timeout of ITS tools.
[2021-05-09 14:24:49] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:24:49] [INFO ] Applying decomposition
[2021-05-09 14:24:49] [INFO ] Flatten gal took : 3 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/graph2112140654937335420.txt, -o, /tmp/graph2112140654937335420.bin, -w, /tmp/graph2112140654937335420.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/graph2112140654937335420.bin, -l, -1, -v, -w, /tmp/graph2112140654937335420.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:24:49] [INFO ] Decomposing Gal with order
[2021-05-09 14:24:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:24:49] [INFO ] Removed a total of 1 redundant transitions.
[2021-05-09 14:24:49] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:24:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:24:49] [INFO ] Time to serialize gal into /tmp/LTL18319635445165533144.gal : 1 ms
[2021-05-09 14:24:49] [INFO ] Time to serialize properties into /tmp/LTL16478328077193527371.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/LTL18319635445165533144.gal, -t, CGAL, -LTL, /tmp/LTL16478328077193527371.ltl, -c, -stutter-deadlock], 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/LTL18319635445165533144.gal -t CGAL -LTL /tmp/LTL16478328077193527371.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("(u3.StR<1)")||(G(F("((u2.Uf<1)||(u3.MwU<1))"))))))
Formula 0 simplified : !X("(u3.StR<1)" | GF"((u2.Uf<1)||(u3.MwU<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7407770443788584598
[2021-05-09 14:25:04] [INFO ] Built C files in 1ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7407770443788584598
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/ltsmin7407770443788584598]
Compilation finished in 107 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin7407770443788584598]
Link finished in 29 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(((LTLAPp0==true)||[](<>((LTLAPp1==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin7407770443788584598]
LTSmin run took 309 ms.
FORMULA ClientsAndServers-PT-N0200P0-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ClientsAndServers-PT-N0200P0-13 finished in 31513 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(!p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 22 transition count 12
Reduce places removed 6 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 15 transition count 12
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 15 place count 15 transition count 10
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 19 place count 13 transition count 10
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 27 place count 9 transition count 6
Applied a total of 27 rules in 1 ms. Remains 9 /24 variables (removed 15) and now considering 6/18 (removed 12) transitions.
// Phase 1: matrix 6 rows 9 cols
[2021-05-09 14:25:04] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-09 14:25:04] [INFO ] Implicit Places using invariants in 28 ms returned [5, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 30 ms to find 2 implicit places.
[2021-05-09 14:25:04] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 6 rows 7 cols
[2021-05-09 14:25:04] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 14:25:04] [INFO ] Dead Transitions using invariants and state equation in 14 ms returned []
Starting structural reductions, iteration 1 : 7/24 places, 6/18 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7 transition count 5
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 6 transition count 4
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 5 transition count 4
Applied a total of 4 rules in 0 ms. Remains 5 /7 variables (removed 2) and now considering 4/6 (removed 2) transitions.
// Phase 1: matrix 4 rows 5 cols
[2021-05-09 14:25:04] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-09 14:25:04] [INFO ] Implicit Places using invariants in 13 ms returned []
// Phase 1: matrix 4 rows 5 cols
[2021-05-09 14:25:04] [INFO ] Computed 2 place invariants in 5 ms
[2021-05-09 14:25:04] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 5/24 places, 4/18 transitions.
Stuttering acceptance computed with spot in 30 ms :[p0]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s4 1)], 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 0 reset in 59 ms.
Stack based approach found an accepted trace after 5 steps with 0 reset with depth 6 and stack size 6 in 0 ms.
FORMULA ClientsAndServers-PT-N0200P0-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ClientsAndServers-PT-N0200P0-14 finished in 191 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 24 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 24/24 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 22 transition count 14
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 18 transition count 13
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 17 transition count 13
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 12 place count 17 transition count 12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 14 place count 16 transition count 12
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 20 place count 13 transition count 9
Applied a total of 20 rules in 3 ms. Remains 13 /24 variables (removed 11) and now considering 9/18 (removed 9) transitions.
// Phase 1: matrix 9 rows 13 cols
[2021-05-09 14:25:05] [INFO ] Computed 5 place invariants in 0 ms
[2021-05-09 14:25:05] [INFO ] Implicit Places using invariants in 15 ms returned [11]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 16 ms to find 1 implicit places.
[2021-05-09 14:25:05] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 9 rows 12 cols
[2021-05-09 14:25:05] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 14:25:05] [INFO ] Dead Transitions using invariants and state equation in 10 ms returned []
Starting structural reductions, iteration 1 : 12/24 places, 9/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 12 /12 variables (removed 0) and now considering 9/9 (removed 0) transitions.
[2021-05-09 14:25:05] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 9 rows 12 cols
[2021-05-09 14:25:05] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-09 14:25:05] [INFO ] Dead Transitions using invariants and state equation in 25 ms returned []
Finished structural reductions, in 2 iterations. Remains : 12/24 places, 9/18 transitions.
Stuttering acceptance computed with spot in 86 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ClientsAndServers-PT-N0200P0-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s1 1) (GEQ s9 1)), p1:(GEQ s11 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 5692 reset in 66 ms.
Product exploration explored 100000 steps with 5728 reset in 72 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 70 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 5664 reset in 68 ms.
Product exploration explored 100000 steps with 5695 reset in 76 ms.
[2021-05-09 14:25:05] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:25:05] [INFO ] Flatten gal took : 0 ms
[2021-05-09 14:25:05] [INFO ] Time to serialize gal into /tmp/LTL7582166724763792229.gal : 1 ms
[2021-05-09 14:25:05] [INFO ] Time to serialize properties into /tmp/LTL10260133951865095168.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/LTL7582166724763792229.gal, -t, CGAL, -LTL, /tmp/LTL10260133951865095168.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/LTL7582166724763792229.gal -t CGAL -LTL /tmp/LTL10260133951865095168.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F("((SF>=1)&&(Mi>=1))"))&&(F(G("(Ci>=1)"))))))
Formula 0 simplified : !G(F"((SF>=1)&&(Mi>=1))" & FG"(Ci>=1)")
Detected timeout of ITS tools.
[2021-05-09 14:25:20] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:25:20] [INFO ] Applying decomposition
[2021-05-09 14:25:20] [INFO ] Flatten gal took : 1 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/graph17555099799011119791.txt, -o, /tmp/graph17555099799011119791.bin, -w, /tmp/graph17555099799011119791.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/graph17555099799011119791.bin, -l, -1, -v, -w, /tmp/graph17555099799011119791.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:25:20] [INFO ] Decomposing Gal with order
[2021-05-09 14:25:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:25:20] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:25:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:25:20] [INFO ] Time to serialize gal into /tmp/LTL2063122702391346354.gal : 1 ms
[2021-05-09 14:25:20] [INFO ] Time to serialize properties into /tmp/LTL5280379858422290388.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/LTL2063122702391346354.gal, -t, CGAL, -LTL, /tmp/LTL5280379858422290388.ltl, -c, -stutter-deadlock], 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/LTL2063122702391346354.gal -t CGAL -LTL /tmp/LTL5280379858422290388.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((F("((u0.SF>=1)&&(i1.u2.Mi>=1))"))&&(F(G("(u3.Ci>=1)"))))))
Formula 0 simplified : !G(F"((u0.SF>=1)&&(i1.u2.Mi>=1))" & FG"(u3.Ci>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13524834013810246448
[2021-05-09 14:25:35] [INFO ] Built C files in 0ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13524834013810246448
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/ltsmin13524834013810246448]
Compilation finished in 82 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin13524834013810246448]
Link finished in 28 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, []((<>((LTLAPp0==true))&&<>([]((LTLAPp1==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin13524834013810246448]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ClientsAndServers-PT-N0200P0-15 finished in 45700 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin320177148083158844
[2021-05-09 14:25:50] [INFO ] Applying decomposition
[2021-05-09 14:25:50] [INFO ] Computing symmetric may disable matrix : 18 transitions.
[2021-05-09 14:25:50] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 14:25:50] [INFO ] Computing symmetric may enable matrix : 18 transitions.
[2021-05-09 14:25:50] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 14:25:50] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:25:50] [INFO ] Computing Do-Not-Accords matrix : 18 transitions.
[2021-05-09 14:25:50] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 14:25:50] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin320177148083158844
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/ltsmin320177148083158844]
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/graph11839750210877742397.txt, -o, /tmp/graph11839750210877742397.bin, -w, /tmp/graph11839750210877742397.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/graph11839750210877742397.bin, -l, -1, -v, -w, /tmp/graph11839750210877742397.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:25:50] [INFO ] Decomposing Gal with order
[2021-05-09 14:25:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:25:50] [INFO ] Removed a total of 1 redundant transitions.
[2021-05-09 14:25:50] [INFO ] Flatten gal took : 2 ms
[2021-05-09 14:25:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-09 14:25:50] [INFO ] Time to serialize gal into /tmp/LTLFireability1785106444565999528.gal : 0 ms
[2021-05-09 14:25:50] [INFO ] Time to serialize properties into /tmp/LTLFireability1796051688059779846.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/LTLFireability1785106444565999528.gal, -t, CGAL, -LTL, /tmp/LTLFireability1796051688059779846.ltl, -c, -stutter-deadlock], 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/LTLFireability1785106444565999528.gal -t CGAL -LTL /tmp/LTLFireability1796051688059779846.ltl -c -stutter-deadlock
Read 5 LTL properties
Checking formula 0 : !((G((F("(i0.u6.MtF>=1)"))||(("((i3.u7.CR<1)||(i3.u5.Si<1))")U((F("(i0.u6.MtF>=1)"))U("((i2.u4.CF<1)||(i3.u5.Si<1))"))))))
Formula 0 simplified : !G(F"(i0.u6.MtF>=1)" | ("((i3.u7.CR<1)||(i3.u5.Si<1))" U (F"(i0.u6.MtF>=1)" U "((i2.u4.CF<1)||(i3.u5.Si<1))")))
Compilation finished in 132 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin320177148083158844]
Link finished in 33 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, []((<>((LTLAPp0==true))||((LTLAPp1==true) U (<>((LTLAPp0==true)) U (LTLAPp2==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin320177148083158844]
LTSmin run took 512 ms.
FORMULA ClientsAndServers-PT-N0200P0-00 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>(!(LTLAPp3==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin320177148083158844]
LTSmin run took 576 ms.
FORMULA ClientsAndServers-PT-N0200P0-04 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>(((LTLAPp4==true)||X((!(LTLAPp1==true) U (LTLAPp5==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin320177148083158844]
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.002: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.016: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.016: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.021: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.021: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.017: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.222: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.222: LTL layer: formula: <>(((LTLAPp4==true)||X((!(LTLAPp1==true) U (LTLAPp5==true)))))
pins2lts-mc-linux64( 0/ 8), 0.222: "<>(((LTLAPp4==true)||X((!(LTLAPp1==true) U (LTLAPp5==true)))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.222: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 0.228: buchi has 2 states
pins2lts-mc-linux64( 4/ 8), 0.228: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.237: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.245: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.245: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.245: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.245: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.244: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.246: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.308: DFS-FIFO for weak LTL, using special progress label 28
pins2lts-mc-linux64( 0/ 8), 0.308: There are 29 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.308: State length is 25, there are 20 groups
pins2lts-mc-linux64( 0/ 8), 0.308: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.308: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.308: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.308: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 5/ 8), 0.423: ~94 levels ~960 states ~2640 transitions
pins2lts-mc-linux64( 3/ 8), 0.435: ~192 levels ~1920 states ~5816 transitions
pins2lts-mc-linux64( 3/ 8), 0.436: ~384 levels ~3840 states ~11904 transitions
pins2lts-mc-linux64( 3/ 8), 0.437: ~766 levels ~7680 states ~23952 transitions
pins2lts-mc-linux64( 3/ 8), 0.440: ~1475 levels ~15360 states ~42832 transitions
pins2lts-mc-linux64( 3/ 8), 0.443: ~2402 levels ~30720 states ~60848 transitions
pins2lts-mc-linux64( 3/ 8), 0.462: ~2402 levels ~61440 states ~124592 transitions
pins2lts-mc-linux64( 3/ 8), 0.485: ~2402 levels ~122880 states ~231096 transitions
pins2lts-mc-linux64( 3/ 8), 0.530: ~2402 levels ~245760 states ~422416 transitions
pins2lts-mc-linux64( 3/ 8), 0.608: ~2402 levels ~491520 states ~804608 transitions
pins2lts-mc-linux64( 3/ 8), 0.852: ~2402 levels ~983040 states ~1925832 transitions
pins2lts-mc-linux64( 3/ 8), 1.404: ~2402 levels ~1966080 states ~4045696 transitions
pins2lts-mc-linux64( 6/ 8), 2.594: ~2400 levels ~3932160 states ~8697128 transitions
pins2lts-mc-linux64( 3/ 8), 5.030: ~2402 levels ~7864320 states ~17775040 transitions
pins2lts-mc-linux64( 6/ 8), 10.078: ~2400 levels ~15728640 states ~40193464 transitions
pins2lts-mc-linux64( 7/ 8), 20.210: ~2400 levels ~31457280 states ~77241104 transitions
pins2lts-mc-linux64( 7/ 8), 46.589: ~2400 levels ~62914560 states ~162695776 transitions
pins2lts-mc-linux64( 6/ 8), 60.986: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 61.000:
pins2lts-mc-linux64( 0/ 8), 61.000: mean standard work distribution: 1.6% (states) 1.5% (transitions)
pins2lts-mc-linux64( 0/ 8), 61.000:
pins2lts-mc-linux64( 0/ 8), 61.000: Explored 64864585 states 177901653 transitions, fanout: 2.743
pins2lts-mc-linux64( 0/ 8), 61.000: Total exploration time 60.680 sec (60.640 sec minimum, 60.669 sec on average)
pins2lts-mc-linux64( 0/ 8), 61.000: States per second: 1068962, Transitions per second: 2931800
pins2lts-mc-linux64( 0/ 8), 61.000:
pins2lts-mc-linux64( 0/ 8), 61.000: Progress states detected: 0
pins2lts-mc-linux64( 0/ 8), 61.000: Redundant explorations: 95.1293
pins2lts-mc-linux64( 0/ 8), 61.000:
pins2lts-mc-linux64( 0/ 8), 61.000: Queue width: 8B, total height: 19193, memory: 0.15MB
pins2lts-mc-linux64( 0/ 8), 61.000: Tree memory: 509.6MB, 16.1 B/state, compr.: 15.8%
pins2lts-mc-linux64( 0/ 8), 61.000: Tree fill ratio (roots/leafs): 24.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 61.000: Stored 18 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 61.000: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 61.000: Est. total memory use: 509.8MB (~1024.1MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>(((LTLAPp4==true)||X((!(LTLAPp1==true) U (LTLAPp5==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin320177148083158844]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>(((LTLAPp4==true)||X((!(LTLAPp1==true) U (LTLAPp5==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin320177148083158844]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-09 14:47:49] [INFO ] Flatten gal took : 1 ms
[2021-05-09 14:47:49] [INFO ] Time to serialize gal into /tmp/LTLFireability7656126415213788812.gal : 0 ms
[2021-05-09 14:47:49] [INFO ] Time to serialize properties into /tmp/LTLFireability13322119299229394629.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/LTLFireability7656126415213788812.gal, -t, CGAL, -LTL, /tmp/LTLFireability13322119299229394629.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/LTLFireability7656126415213788812.gal -t CGAL -LTL /tmp/LTLFireability13322119299229394629.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((F(("((Uf>=1)&&(MwU>=1))")||(X((!("((CR<1)||(Si<1))"))U("(((!((CR<1)||(Si<1)))&&(Uf>=1))&&(MwU>=1))"))))))
Formula 0 simplified : !F("((Uf>=1)&&(MwU>=1))" | X(!"((CR<1)||(Si<1))" U "(((!((CR<1)||(Si<1)))&&(Uf>=1))&&(MwU>=1))"))
Detected timeout of ITS tools.
[2021-05-09 15:09:49] [INFO ] Flatten gal took : 2 ms
[2021-05-09 15:09:49] [INFO ] Input system was already deterministic with 18 transitions.
[2021-05-09 15:09:49] [INFO ] Transformed 24 places.
[2021-05-09 15:09:49] [INFO ] Transformed 18 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-09 15:09:49] [INFO ] Time to serialize gal into /tmp/LTLFireability11429690797440888733.gal : 1 ms
[2021-05-09 15:09:49] [INFO ] Time to serialize properties into /tmp/LTLFireability3853006569007129387.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/LTLFireability11429690797440888733.gal, -t, CGAL, -LTL, /tmp/LTLFireability3853006569007129387.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --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/LTLFireability11429690797440888733.gal -t CGAL -LTL /tmp/LTLFireability3853006569007129387.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(("((Uf>=1)&&(MwU>=1))")||(X((!("((CR<1)||(Si<1))"))U("(((!((CR<1)||(Si<1)))&&(Uf>=1))&&(MwU>=1))"))))))
Formula 0 simplified : !F("((Uf>=1)&&(MwU>=1))" | X(!"((CR<1)||(Si<1))" U "(((!((CR<1)||(Si<1)))&&(Uf>=1))&&(MwU>=1))"))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ClientsAndServers-PT-N0200P0"
export BK_EXAMINATION="LTLFireability"
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 ClientsAndServers-PT-N0200P0, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-oct2-162038291600229"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ClientsAndServers-PT-N0200P0.tgz
mv ClientsAndServers-PT-N0200P0 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;