About the Execution of ITS-Tools for ShieldPPPs-PT-030A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16240.140 | 3600000.00 | 9722650.00 | 86578.60 | FFF?TFFFFTFFFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r216-tall-162098205400628.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPs-PT-030A, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205400628
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 102K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 126K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 27 12:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 12:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 18:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 18:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 265K May 5 16:52 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 ShieldPPPs-PT-030A-00
FORMULA_NAME ShieldPPPs-PT-030A-01
FORMULA_NAME ShieldPPPs-PT-030A-02
FORMULA_NAME ShieldPPPs-PT-030A-03
FORMULA_NAME ShieldPPPs-PT-030A-04
FORMULA_NAME ShieldPPPs-PT-030A-05
FORMULA_NAME ShieldPPPs-PT-030A-06
FORMULA_NAME ShieldPPPs-PT-030A-07
FORMULA_NAME ShieldPPPs-PT-030A-08
FORMULA_NAME ShieldPPPs-PT-030A-09
FORMULA_NAME ShieldPPPs-PT-030A-10
FORMULA_NAME ShieldPPPs-PT-030A-11
FORMULA_NAME ShieldPPPs-PT-030A-12
FORMULA_NAME ShieldPPPs-PT-030A-13
FORMULA_NAME ShieldPPPs-PT-030A-14
FORMULA_NAME ShieldPPPs-PT-030A-15
=== Now, execution of the tool begins
BK_START 1621143686187
Running Version 0
[2021-05-16 05:41:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 05:41:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 05:41:40] [INFO ] Load time of PNML (sax parser for PT used): 121 ms
[2021-05-16 05:41:40] [INFO ] Transformed 933 places.
[2021-05-16 05:41:40] [INFO ] Transformed 783 transitions.
[2021-05-16 05:41:40] [INFO ] Found NUPN structural information;
[2021-05-16 05:41:40] [INFO ] Parsed PT model containing 933 places and 783 transitions in 182 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 05:41:40] [INFO ] Initial state test concluded for 5 properties.
FORMULA ShieldPPPs-PT-030A-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-030A-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-030A-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-030A-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-030A-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-030A-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-030A-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Applied a total of 0 rules in 123 ms. Remains 933 /933 variables (removed 0) and now considering 783/783 (removed 0) transitions.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:41:40] [INFO ] Computed 331 place invariants in 17 ms
[2021-05-16 05:41:41] [INFO ] Implicit Places using invariants in 661 ms returned []
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:41:41] [INFO ] Computed 331 place invariants in 6 ms
[2021-05-16 05:41:42] [INFO ] Implicit Places using invariants and state equation in 968 ms returned []
Implicit Place search using SMT with State Equation took 1662 ms to find 0 implicit places.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:41:42] [INFO ] Computed 331 place invariants in 5 ms
[2021-05-16 05:41:42] [INFO ] Dead Transitions using invariants and state equation in 466 ms returned []
Finished structural reductions, in 1 iterations. Remains : 933/933 places, 783/783 transitions.
[2021-05-16 05:41:43] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-16 05:41:43] [INFO ] Flatten gal took : 141 ms
FORMULA ShieldPPPs-PT-030A-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-030A-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 05:41:43] [INFO ] Flatten gal took : 77 ms
[2021-05-16 05:41:43] [INFO ] Input system was already deterministic with 783 transitions.
Finished random walk after 33727 steps, including 16 resets, run visited all 14 properties in 355 ms. (steps per millisecond=95 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((X(p0)&&(F(!p0)||(X(p1) U ((p2&&X(p1))||X(G(p1)))))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Applied a total of 0 rules in 38 ms. Remains 933 /933 variables (removed 0) and now considering 783/783 (removed 0) transitions.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:41:43] [INFO ] Computed 331 place invariants in 3 ms
[2021-05-16 05:41:44] [INFO ] Implicit Places using invariants in 470 ms returned []
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:41:44] [INFO ] Computed 331 place invariants in 3 ms
[2021-05-16 05:41:45] [INFO ] Implicit Places using invariants and state equation in 862 ms returned []
Implicit Place search using SMT with State Equation took 1334 ms to find 0 implicit places.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:41:45] [INFO ] Computed 331 place invariants in 3 ms
[2021-05-16 05:41:45] [INFO ] Dead Transitions using invariants and state equation in 514 ms returned []
Finished structural reductions, in 1 iterations. Remains : 933/933 places, 783/783 transitions.
Stuttering acceptance computed with spot in 255 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : ShieldPPPs-PT-030A-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(AND p0 p2), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p2 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 4}], [{ cond=(AND p0 p2 (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(AND p0 p2 p1), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s519 0) (EQ s184 1)), p2:(NEQ s787 1), p1:(AND (NEQ s770 0) (NEQ s296 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1351 reset in 789 ms.
Product exploration explored 100000 steps with 1350 reset in 835 ms.
Knowledge obtained : [p0, p2, (NOT p1)]
java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, -F, /tmp/curaut5374451951491122595.hoa, --complement], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:138)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:112)
at fr.lip6.move.gal.application.SpotRunner.buildComplement(SpotRunner.java:532)
at fr.lip6.move.gal.application.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:367)
at fr.lip6.move.gal.application.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:174)
at fr.lip6.move.gal.application.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:60)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:470)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Stuttering acceptance computed with spot in 128 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 1376 reset in 680 ms.
Product exploration explored 100000 steps with 1369 reset in 778 ms.
Applying partial POR strategy [false, false, true, false, false]
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 5 out of 933 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 2 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 933 transition count 783
Deduced a syphon composed of 2 places in 3 ms
Applied a total of 2 rules in 129 ms. Remains 933 /933 variables (removed 0) and now considering 783/783 (removed 0) transitions.
[2021-05-16 05:42:02] [INFO ] Redundant transitions in 49 ms returned []
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:42:02] [INFO ] Computed 331 place invariants in 4 ms
[2021-05-16 05:42:03] [INFO ] Dead Transitions using invariants and state equation in 476 ms returned []
Finished structural reductions, in 1 iterations. Remains : 933/933 places, 783/783 transitions.
Product exploration explored 100000 steps with 1416 reset in 788 ms.
Product exploration explored 100000 steps with 1323 reset in 853 ms.
[2021-05-16 05:42:05] [INFO ] Flatten gal took : 53 ms
[2021-05-16 05:42:05] [INFO ] Flatten gal took : 52 ms
[2021-05-16 05:42:05] [INFO ] Time to serialize gal into /tmp/LTL13841872592058089715.gal : 17 ms
[2021-05-16 05:42:05] [INFO ] Time to serialize properties into /tmp/LTL18440578367253492194.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/LTL13841872592058089715.gal, -t, CGAL, -LTL, /tmp/LTL18440578367253492194.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/LTL13841872592058089715.gal -t CGAL -LTL /tmp/LTL18440578367253492194.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F((X("((p519==0)||(p184==1))"))&&((F("((p519==1)&&(p184==0))"))||((X("((p770==1)&&(p296==0))"))U((("(p787==0)")&&(X("((p770==1)&&(p296==0))")))||(X(G("((p770==1)&&(p296==0))"))))))))))
Formula 0 simplified : !XF(X"((p519==0)||(p184==1))" & (F"((p519==1)&&(p184==0))" | (X"((p770==1)&&(p296==0))" U (("(p787==0)" & X"((p770==1)&&(p296==0))") | XG"((p770==1)&&(p296==0))"))))
Detected timeout of ITS tools.
[2021-05-16 05:42:20] [INFO ] Flatten gal took : 45 ms
[2021-05-16 05:42:20] [INFO ] Applying decomposition
[2021-05-16 05:42:20] [INFO ] Flatten gal took : 63 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/graph1295008008939717505.txt, -o, /tmp/graph1295008008939717505.bin, -w, /tmp/graph1295008008939717505.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/graph1295008008939717505.bin, -l, -1, -v, -w, /tmp/graph1295008008939717505.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 05:42:20] [INFO ] Decomposing Gal with order
[2021-05-16 05:42:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 05:42:20] [INFO ] Removed a total of 180 redundant transitions.
[2021-05-16 05:42:20] [INFO ] Flatten gal took : 112 ms
[2021-05-16 05:42:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 366 labels/synchronizations in 89 ms.
[2021-05-16 05:42:20] [INFO ] Time to serialize gal into /tmp/LTL18228166365852946978.gal : 16 ms
[2021-05-16 05:42:20] [INFO ] Time to serialize properties into /tmp/LTL1985298912830517146.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/LTL18228166365852946978.gal, -t, CGAL, -LTL, /tmp/LTL1985298912830517146.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/LTL18228166365852946978.gal -t CGAL -LTL /tmp/LTL1985298912830517146.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F((X("((i16.u184.p519==0)||(i5.u65.p184==1))"))&&((F("((i16.u184.p519==1)&&(i5.u65.p184==0))"))||((X("((i24.u274.p770==1)&&(i9.u105.p296==0))"))U((("(i25.u279.p787==0)")&&(X("((i24.u274.p770==1)&&(i9.u105.p296==0))")))||(X(G("((i24.u274.p770==1)&&(i9.u105.p296==0))"))))))))))
Formula 0 simplified : !XF(X"((i16.u184.p519==0)||(i5.u65.p184==1))" & (F"((i16.u184.p519==1)&&(i5.u65.p184==0))" | (X"((i24.u274.p770==1)&&(i9.u105.p296==0))" U (("(i25.u279.p787==0)" & X"((i24.u274.p770==1)&&(i9.u105.p296==0))") | XG"((i24.u274.p770==1)&&(i9.u105.p296==0))"))))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17624022964075910673
[2021-05-16 05:42:37] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17624022964075910673
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/ltsmin17624022964075910673]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17624022964075910673] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17624022964075910673] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldPPPs-PT-030A-00 finished in 55771 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 931 transition count 781
Applied a total of 4 rules in 70 ms. Remains 931 /933 variables (removed 2) and now considering 781/783 (removed 2) transitions.
// Phase 1: matrix 781 rows 931 cols
[2021-05-16 05:42:39] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:42:40] [INFO ] Implicit Places using invariants in 456 ms returned []
// Phase 1: matrix 781 rows 931 cols
[2021-05-16 05:42:40] [INFO ] Computed 331 place invariants in 10 ms
[2021-05-16 05:42:40] [INFO ] Implicit Places using invariants and state equation in 938 ms returned []
Implicit Place search using SMT with State Equation took 1396 ms to find 0 implicit places.
[2021-05-16 05:42:40] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 781 rows 931 cols
[2021-05-16 05:42:40] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:42:41] [INFO ] Dead Transitions using invariants and state equation in 520 ms returned []
Finished structural reductions, in 1 iterations. Remains : 931/933 places, 781/783 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-030A-03 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s883 0) (NEQ s341 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 49 reset in 783 ms.
Product exploration explored 100000 steps with 49 reset in 906 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Product exploration explored 100000 steps with 49 reset in 745 ms.
Product exploration explored 100000 steps with 49 reset in 903 ms.
[2021-05-16 05:42:55] [INFO ] Flatten gal took : 35 ms
[2021-05-16 05:42:56] [INFO ] Flatten gal took : 34 ms
[2021-05-16 05:42:56] [INFO ] Time to serialize gal into /tmp/LTL17112570520790145446.gal : 4 ms
[2021-05-16 05:42:56] [INFO ] Time to serialize properties into /tmp/LTL2814725822252356909.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/LTL17112570520790145446.gal, -t, CGAL, -LTL, /tmp/LTL2814725822252356909.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/LTL17112570520790145446.gal -t CGAL -LTL /tmp/LTL2814725822252356909.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p883==1)||(p341==0))"))))
Formula 0 simplified : !FG"((p883==1)||(p341==0))"
Detected timeout of ITS tools.
[2021-05-16 05:43:11] [INFO ] Flatten gal took : 32 ms
[2021-05-16 05:43:11] [INFO ] Applying decomposition
[2021-05-16 05:43:11] [INFO ] Flatten gal took : 42 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/graph11112906638583239633.txt, -o, /tmp/graph11112906638583239633.bin, -w, /tmp/graph11112906638583239633.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/graph11112906638583239633.bin, -l, -1, -v, -w, /tmp/graph11112906638583239633.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 05:43:11] [INFO ] Decomposing Gal with order
[2021-05-16 05:43:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 05:43:11] [INFO ] Removed a total of 180 redundant transitions.
[2021-05-16 05:43:11] [INFO ] Flatten gal took : 57 ms
[2021-05-16 05:43:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 360 labels/synchronizations in 23 ms.
[2021-05-16 05:43:11] [INFO ] Time to serialize gal into /tmp/LTL7546500151746075821.gal : 9 ms
[2021-05-16 05:43:11] [INFO ] Time to serialize properties into /tmp/LTL17410148074986318394.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/LTL7546500151746075821.gal, -t, CGAL, -LTL, /tmp/LTL17410148074986318394.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/LTL7546500151746075821.gal -t CGAL -LTL /tmp/LTL17410148074986318394.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i28.i1.u314.p883==1)||(i10.i2.u121.p341==0))"))))
Formula 0 simplified : !FG"((i28.i1.u314.p883==1)||(i10.i2.u121.p341==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7334953800127456806
[2021-05-16 05:43:26] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7334953800127456806
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/ltsmin7334953800127456806]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7334953800127456806] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7334953800127456806] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ShieldPPPs-PT-030A-03 finished in 47917 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&(p0 U p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Applied a total of 0 rules in 15 ms. Remains 933 /933 variables (removed 0) and now considering 783/783 (removed 0) transitions.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:43:29] [INFO ] Computed 331 place invariants in 11 ms
[2021-05-16 05:43:29] [INFO ] Implicit Places using invariants in 563 ms returned []
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:43:30] [INFO ] Computed 331 place invariants in 4 ms
[2021-05-16 05:43:30] [INFO ] Implicit Places using invariants and state equation in 908 ms returned []
Implicit Place search using SMT with State Equation took 1472 ms to find 0 implicit places.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:43:30] [INFO ] Computed 331 place invariants in 3 ms
[2021-05-16 05:43:31] [INFO ] Dead Transitions using invariants and state equation in 514 ms returned []
Finished structural reductions, in 1 iterations. Remains : 933/933 places, 783/783 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ShieldPPPs-PT-030A-06 automaton TGBA [mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(OR (EQ s753 0) (EQ s192 1)), p1:(EQ s342 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]]
Entered a terminal (fully accepting) state of product in 247 steps with 0 reset in 2 ms.
FORMULA ShieldPPPs-PT-030A-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-030A-06 finished in 4132 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(F(p0))||(p1&&F(p0)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 931 transition count 781
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 930 transition count 780
Applied a total of 4 rules in 69 ms. Remains 930 /933 variables (removed 3) and now considering 780/783 (removed 3) transitions.
// Phase 1: matrix 780 rows 930 cols
[2021-05-16 05:43:31] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:43:32] [INFO ] Implicit Places using invariants in 471 ms returned []
// Phase 1: matrix 780 rows 930 cols
[2021-05-16 05:43:32] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:43:32] [INFO ] Implicit Places using invariants and state equation in 868 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
[2021-05-16 05:43:32] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 780 rows 930 cols
[2021-05-16 05:43:32] [INFO ] Computed 331 place invariants in 1 ms
[2021-05-16 05:43:33] [INFO ] Dead Transitions using invariants and state equation in 451 ms returned []
Finished structural reductions, in 1 iterations. Remains : 930/933 places, 780/783 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-030A-07 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(NEQ s349 1), p0:(AND (NEQ s453 0) (NEQ s561 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 2033 steps with 0 reset in 16 ms.
FORMULA ShieldPPPs-PT-030A-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-030A-07 finished in 1959 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((G(p0) U p1)&&X(p2)))], workingDir=/home/mcc/execution]
Support contains 3 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Applied a total of 0 rules in 19 ms. Remains 933 /933 variables (removed 0) and now considering 783/783 (removed 0) transitions.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:43:33] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:43:33] [INFO ] Implicit Places using invariants in 470 ms returned []
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:43:33] [INFO ] Computed 331 place invariants in 9 ms
[2021-05-16 05:43:34] [INFO ] Implicit Places using invariants and state equation in 870 ms returned []
Implicit Place search using SMT with State Equation took 1342 ms to find 0 implicit places.
// Phase 1: matrix 783 rows 933 cols
[2021-05-16 05:43:34] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:43:35] [INFO ] Dead Transitions using invariants and state equation in 445 ms returned []
Finished structural reductions, in 1 iterations. Remains : 933/933 places, 783/783 transitions.
Stuttering acceptance computed with spot in 9654 ms :[(OR (NOT p1) (NOT p2)), true, (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : ShieldPPPs-PT-030A-08 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}, { cond=(OR p1 p0), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 1}]], initial=0, aps=[p1:(OR (EQ s154 0) (EQ s81 1)), p0:(EQ s648 1), p2:(AND (EQ s81 0) (EQ s154 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ShieldPPPs-PT-030A-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-030A-08 finished in 11484 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G(p1)||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 931 transition count 781
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 930 transition count 780
Applied a total of 4 rules in 67 ms. Remains 930 /933 variables (removed 3) and now considering 780/783 (removed 3) transitions.
// Phase 1: matrix 780 rows 930 cols
[2021-05-16 05:43:45] [INFO ] Computed 331 place invariants in 9 ms
[2021-05-16 05:43:45] [INFO ] Implicit Places using invariants in 467 ms returned []
// Phase 1: matrix 780 rows 930 cols
[2021-05-16 05:43:45] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:43:46] [INFO ] Implicit Places using invariants and state equation in 828 ms returned []
Implicit Place search using SMT with State Equation took 1295 ms to find 0 implicit places.
[2021-05-16 05:43:46] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 780 rows 930 cols
[2021-05-16 05:43:46] [INFO ] Computed 331 place invariants in 2 ms
[2021-05-16 05:43:46] [INFO ] Dead Transitions using invariants and state equation in 439 ms returned []
Finished structural reductions, in 1 iterations. Remains : 930/933 places, 780/783 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), true]
Running random walk in product with property : ShieldPPPs-PT-030A-11 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(OR (EQ s87 0) (EQ s668 1)), p0:(OR (EQ s265 0) (EQ s382 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, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 3726 steps with 1 reset in 28 ms.
FORMULA ShieldPPPs-PT-030A-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-030A-11 finished in 1910 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 933 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 933/933 places, 783/783 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 931 transition count 781
Applied a total of 4 rules in 55 ms. Remains 931 /933 variables (removed 2) and now considering 781/783 (removed 2) transitions.
// Phase 1: matrix 781 rows 931 cols
[2021-05-16 05:43:46] [INFO ] Computed 331 place invariants in 3 ms
[2021-05-16 05:43:47] [INFO ] Implicit Places using invariants in 473 ms returned []
// Phase 1: matrix 781 rows 931 cols
[2021-05-16 05:43:47] [INFO ] Computed 331 place invariants in 5 ms
[2021-05-16 05:43:48] [INFO ] Implicit Places using invariants and state equation in 916 ms returned []
Implicit Place search using SMT with State Equation took 1391 ms to find 0 implicit places.
[2021-05-16 05:43:48] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 781 rows 931 cols
[2021-05-16 05:43:48] [INFO ] Computed 331 place invariants in 11 ms
[2021-05-16 05:43:48] [INFO ] Dead Transitions using invariants and state equation in 462 ms returned []
Finished structural reductions, in 1 iterations. Remains : 931/933 places, 781/783 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-030A-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s751 0) (EQ s103 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 20311 steps with 9 reset in 159 ms.
FORMULA ShieldPPPs-PT-030A-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-030A-14 finished in 2125 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7497825567881132830
[2021-05-16 05:43:49] [INFO ] Computing symmetric may disable matrix : 783 transitions.
[2021-05-16 05:43:49] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 05:43:49] [INFO ] Computing symmetric may enable matrix : 783 transitions.
[2021-05-16 05:43:49] [INFO ] Applying decomposition
[2021-05-16 05:43:49] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 05:43:49] [INFO ] Flatten gal took : 33 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/graph2796064876354474774.txt, -o, /tmp/graph2796064876354474774.bin, -w, /tmp/graph2796064876354474774.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/graph2796064876354474774.bin, -l, -1, -v, -w, /tmp/graph2796064876354474774.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 05:43:49] [INFO ] Decomposing Gal with order
[2021-05-16 05:43:49] [INFO ] Computing Do-Not-Accords matrix : 783 transitions.
[2021-05-16 05:43:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 05:43:49] [INFO ] Computation of Completed DNA matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 05:43:49] [INFO ] Built C files in 173ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7497825567881132830
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/ltsmin7497825567881132830]
[2021-05-16 05:43:49] [INFO ] Removed a total of 180 redundant transitions.
[2021-05-16 05:43:49] [INFO ] Flatten gal took : 52 ms
[2021-05-16 05:43:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 364 labels/synchronizations in 31 ms.
[2021-05-16 05:43:49] [INFO ] Time to serialize gal into /tmp/LTLCardinality15378602919435732572.gal : 7 ms
[2021-05-16 05:43:49] [INFO ] Time to serialize properties into /tmp/LTLCardinality3410451019668741512.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/LTLCardinality15378602919435732572.gal, -t, CGAL, -LTL, /tmp/LTLCardinality3410451019668741512.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/LTLCardinality15378602919435732572.gal -t CGAL -LTL /tmp/LTLCardinality3410451019668741512.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(F((X("((i16.i1.u184.p519==0)||(i5.i3.u65.p184==1))"))&&((F(!("((i16.i1.u184.p519==0)||(i5.i3.u65.p184==1))")))||((X(!("((i24.i1.u274.p770==0)||(i9.i1.u105.p296==1))")))U((("(i25.i2.u279.p787!=1)")&&(X(!("((i24.i1.u274.p770==0)||(i9.i1.u105.p296==1))"))))||(G(X(!("((i24.i1.u274.p770==0)||(i9.i1.u105.p296==1))")))))))))))
Formula 0 simplified : !XF(X"((i16.i1.u184.p519==0)||(i5.i3.u65.p184==1))" & (F!"((i16.i1.u184.p519==0)||(i5.i3.u65.p184==1))" | (X!"((i24.i1.u274.p770==0)||(i9.i1.u105.p296==1))" U (("(i25.i2.u279.p787!=1)" & X!"((i24.i1.u274.p770==0)||(i9.i1.u105.p296==1))") | GX!"((i24.i1.u274.p770==0)||(i9.i1.u105.p296==1))"))))
Compilation finished in 17432 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin7497825567881132830]
Link finished in 72 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(<>((X((LTLAPp0==true))&&(<>(!(LTLAPp0==true))||(X((LTLAPp1==true)) U (((LTLAPp2==true)&&X((LTLAPp1==true)))||X([]((LTLAPp1==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin7497825567881132830]
LTSmin run took 908 ms.
FORMULA ShieldPPPs-PT-030A-00 FALSE TECHNIQUES 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/ltsmin7497825567881132830]
WARNING : LTSmin timed out (>514 s) on command 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/ltsmin7497825567881132830]
Retrying LTSmin with larger timeout 4112 s
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/ltsmin7497825567881132830]
Detected timeout of ITS tools.
[2021-05-16 06:04:32] [INFO ] Applying decomposition
[2021-05-16 06:04:32] [INFO ] Flatten gal took : 99 ms
[2021-05-16 06:04:32] [INFO ] Decomposing Gal with order
[2021-05-16 06:04:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 06:04:32] [INFO ] Removed a total of 270 redundant transitions.
[2021-05-16 06:04:32] [INFO ] Flatten gal took : 144 ms
[2021-05-16 06:04:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 360 labels/synchronizations in 81 ms.
[2021-05-16 06:04:33] [INFO ] Time to serialize gal into /tmp/LTLCardinality17239870135380488963.gal : 981 ms
[2021-05-16 06:04:33] [INFO ] Time to serialize properties into /tmp/LTLCardinality4614345771976740376.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/LTLCardinality17239870135380488963.gal, -t, CGAL, -LTL, /tmp/LTLCardinality4614345771976740376.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/LTLCardinality17239870135380488963.gal -t CGAL -LTL /tmp/LTLCardinality4614345771976740376.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G(!("((i228.u422.p883==0)&&(u155.p341==1))")))))
Formula 0 simplified : !FG!"((i228.u422.p883==0)&&(u155.p341==1))"
Detected timeout of ITS tools.
[2021-05-16 06:25:16] [INFO ] Flatten gal took : 58 ms
[2021-05-16 06:25:16] [INFO ] Input system was already deterministic with 783 transitions.
[2021-05-16 06:25:16] [INFO ] Transformed 933 places.
[2021-05-16 06:25:16] [INFO ] Transformed 783 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-16 06:25:17] [INFO ] Time to serialize gal into /tmp/LTLCardinality12797433841978988611.gal : 3 ms
[2021-05-16 06:25:17] [INFO ] Time to serialize properties into /tmp/LTLCardinality6442852493396109793.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/LTLCardinality12797433841978988611.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6442852493396109793.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/LTLCardinality12797433841978988611.gal -t CGAL -LTL /tmp/LTLCardinality6442852493396109793.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G(!("((p883==0)&&(p341==1))")))))
Formula 0 simplified : !FG!"((p883==0)&&(p341==1))"
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.005: Loading model from ./gal.so
pins2lts-mc-linux64( 3/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.033: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.043: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.064: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.065: Initializing POR dependencies: labels 787, guards 783
pins2lts-mc-linux64( 5/ 8), 0.062: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.065: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.064: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.065: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.094: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 4.367: LTL layer: formula: <>([]((LTLAPp3==true)))
pins2lts-mc-linux64( 0/ 8), 4.367: "<>([]((LTLAPp3==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 4.367: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 4.390: buchi has 2 states
pins2lts-mc-linux64( 0/ 8), 5.096: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 5.170: There are 788 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 5.170: State length is 934, there are 787 groups
pins2lts-mc-linux64( 0/ 8), 5.170: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 5.170: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 5.170: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 5.170: Visible groups: 6 / 787, labels: 1 / 788
pins2lts-mc-linux64( 0/ 8), 5.170: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 5.170: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 3/ 8), 5.350: [Blue] ~120 levels ~960 states ~5288 transitions
pins2lts-mc-linux64( 3/ 8), 5.416: [Blue] ~240 levels ~1920 states ~11736 transitions
pins2lts-mc-linux64( 3/ 8), 5.556: [Blue] ~480 levels ~3840 states ~22536 transitions
pins2lts-mc-linux64( 3/ 8), 5.857: [Blue] ~960 levels ~7680 states ~55672 transitions
pins2lts-mc-linux64( 4/ 8), 6.445: [Blue] ~1920 levels ~15360 states ~120952 transitions
pins2lts-mc-linux64( 4/ 8), 7.013: [Blue] ~2137 levels ~30720 states ~157072 transitions
pins2lts-mc-linux64( 4/ 8), 8.005: [Blue] ~2137 levels ~61440 states ~224816 transitions
pins2lts-mc-linux64( 4/ 8), 9.955: [Blue] ~2137 levels ~122880 states ~372128 transitions
pins2lts-mc-linux64( 4/ 8), 13.759: [Blue] ~2137 levels ~245760 states ~654016 transitions
pins2lts-mc-linux64( 4/ 8), 21.567: [Blue] ~2137 levels ~491520 states ~1233288 transitions
pins2lts-mc-linux64( 1/ 8), 36.787: [Blue] ~2189 levels ~983040 states ~3020712 transitions
pins2lts-mc-linux64( 1/ 8), 69.956: [Blue] ~2189 levels ~1966080 states ~6046192 transitions
pins2lts-mc-linux64( 5/ 8), 134.957: [Blue] ~2083 levels ~3932160 states ~9283320 transitions
pins2lts-mc-linux64( 5/ 8), 260.180: [Blue] ~2083 levels ~7864320 states ~17456696 transitions
pins2lts-mc-linux64( 5/ 8), 512.928: [Blue] ~2083 levels ~15728640 states ~36096600 transitions
pins2lts-mc-linux64( 5/ 8), 1021.938: [Blue] ~2083 levels ~31457280 states ~70208680 transitions
pins2lts-mc-linux64( 7/ 8), 2110.061: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 2110.090:
pins2lts-mc-linux64( 0/ 8), 2110.090: Explored 55481055 states 163330693 transitions, fanout: 2.944
pins2lts-mc-linux64( 0/ 8), 2110.090: Total exploration time 2104.910 sec (2104.870 sec minimum, 2104.887 sec on average)
pins2lts-mc-linux64( 0/ 8), 2110.090: States per second: 26358, Transitions per second: 77595
pins2lts-mc-linux64( 0/ 8), 2110.090:
pins2lts-mc-linux64( 0/ 8), 2110.090: State space has 55625663 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 2110.090: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 2110.090: blue states: 55481055 (99.74%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 2110.090: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 2110.090: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 2110.090:
pins2lts-mc-linux64( 0/ 8), 2110.090: Total memory used for local state coloring: 0.3MB
pins2lts-mc-linux64( 0/ 8), 2110.090:
pins2lts-mc-linux64( 0/ 8), 2110.090: Queue width: 8B, total height: 16579, memory: 0.13MB
pins2lts-mc-linux64( 0/ 8), 2110.090: Tree memory: 680.4MB, 12.8 B/state, compr.: 0.3%
pins2lts-mc-linux64( 0/ 8), 2110.090: Tree fill ratio (roots/leafs): 41.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 2110.090: Stored 790 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 2110.090: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 2110.090: Est. total memory use: 680.5MB (~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, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp3==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin7497825567881132830]
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, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp3==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin7497825567881132830]
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:102)
at java.base/java.lang.Thread.run(Thread.java:834)
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="ShieldPPPs-PT-030A"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldPPPs-PT-030A, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r216-tall-162098205400628"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-030A.tgz
mv ShieldPPPs-PT-030A execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;