fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r140-tall-162089127700316
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for NoC3x3-PT-6B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1539.199 87799.00 177100.00 531.60 TFFTFFFFFTFTFFFF 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.r140-tall-162089127700316.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 NoC3x3-PT-6B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r140-tall-162089127700316
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 928K
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 148K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 80K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.9K Mar 28 16:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 28 16:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.7K Mar 28 16:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 28 16:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 27 06:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 06:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 25 07:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K Mar 25 07:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 552K 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 NoC3x3-PT-6B-00
FORMULA_NAME NoC3x3-PT-6B-01
FORMULA_NAME NoC3x3-PT-6B-02
FORMULA_NAME NoC3x3-PT-6B-03
FORMULA_NAME NoC3x3-PT-6B-04
FORMULA_NAME NoC3x3-PT-6B-05
FORMULA_NAME NoC3x3-PT-6B-06
FORMULA_NAME NoC3x3-PT-6B-07
FORMULA_NAME NoC3x3-PT-6B-08
FORMULA_NAME NoC3x3-PT-6B-09
FORMULA_NAME NoC3x3-PT-6B-10
FORMULA_NAME NoC3x3-PT-6B-11
FORMULA_NAME NoC3x3-PT-6B-12
FORMULA_NAME NoC3x3-PT-6B-13
FORMULA_NAME NoC3x3-PT-6B-14
FORMULA_NAME NoC3x3-PT-6B-15

=== Now, execution of the tool begins

BK_START 1620968857065

Running Version 0
[2021-05-14 05:07:38] [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-14 05:07:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 05:07:38] [INFO ] Load time of PNML (sax parser for PT used): 119 ms
[2021-05-14 05:07:38] [INFO ] Transformed 1544 places.
[2021-05-14 05:07:38] [INFO ] Transformed 2229 transitions.
[2021-05-14 05:07:38] [INFO ] Found NUPN structural information;
[2021-05-14 05:07:38] [INFO ] Parsed PT model containing 1544 places and 2229 transitions in 178 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 05:07:38] [INFO ] Initial state test concluded for 1 properties.
FORMULA NoC3x3-PT-6B-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-6B-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-6B-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-6B-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-6B-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 1544 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1544/1544 places, 2229/2229 transitions.
Discarding 361 places :
Symmetric choice reduction at 0 with 361 rule applications. Total rules 361 place count 1183 transition count 1868
Iterating global reduction 0 with 361 rules applied. Total rules applied 722 place count 1183 transition count 1868
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 830 place count 1075 transition count 1662
Iterating global reduction 0 with 108 rules applied. Total rules applied 938 place count 1075 transition count 1662
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 1026 place count 987 transition count 1513
Iterating global reduction 0 with 88 rules applied. Total rules applied 1114 place count 987 transition count 1513
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1134 place count 967 transition count 1473
Iterating global reduction 0 with 20 rules applied. Total rules applied 1154 place count 967 transition count 1473
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 1166 place count 955 transition count 1441
Iterating global reduction 0 with 12 rules applied. Total rules applied 1178 place count 955 transition count 1441
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 1188 place count 945 transition count 1431
Iterating global reduction 0 with 10 rules applied. Total rules applied 1198 place count 945 transition count 1431
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1199 place count 944 transition count 1429
Iterating global reduction 0 with 1 rules applied. Total rules applied 1200 place count 944 transition count 1429
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1201 place count 943 transition count 1427
Iterating global reduction 0 with 1 rules applied. Total rules applied 1202 place count 943 transition count 1427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1203 place count 942 transition count 1426
Iterating global reduction 0 with 1 rules applied. Total rules applied 1204 place count 942 transition count 1426
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1207 place count 942 transition count 1423
Applied a total of 1207 rules in 544 ms. Remains 942 /1544 variables (removed 602) and now considering 1423/2229 (removed 806) transitions.
// Phase 1: matrix 1423 rows 942 cols
[2021-05-14 05:07:39] [INFO ] Computed 66 place invariants in 28 ms
[2021-05-14 05:07:39] [INFO ] Implicit Places using invariants in 479 ms returned []
// Phase 1: matrix 1423 rows 942 cols
[2021-05-14 05:07:39] [INFO ] Computed 66 place invariants in 7 ms
[2021-05-14 05:07:40] [INFO ] Implicit Places using invariants and state equation in 849 ms returned []
Implicit Place search using SMT with State Equation took 1353 ms to find 0 implicit places.
// Phase 1: matrix 1423 rows 942 cols
[2021-05-14 05:07:40] [INFO ] Computed 66 place invariants in 9 ms
[2021-05-14 05:07:41] [INFO ] Dead Transitions using invariants and state equation in 584 ms returned []
Finished structural reductions, in 1 iterations. Remains : 942/1544 places, 1423/2229 transitions.
[2021-05-14 05:07:41] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-14 05:07:41] [INFO ] Flatten gal took : 134 ms
FORMULA NoC3x3-PT-6B-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-6B-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-6B-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 05:07:41] [INFO ] Flatten gal took : 83 ms
[2021-05-14 05:07:41] [INFO ] Input system was already deterministic with 1423 transitions.
Incomplete random walk after 100000 steps, including 224 resets, run finished after 448 ms. (steps per millisecond=223 ) properties (out of 13) seen :12
Running SMT prover for 1 properties.
// Phase 1: matrix 1423 rows 942 cols
[2021-05-14 05:07:42] [INFO ] Computed 66 place invariants in 14 ms
[2021-05-14 05:07:42] [INFO ] [Real]Absence check using 66 positive place invariants in 25 ms returned sat
[2021-05-14 05:07:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 05:07:42] [INFO ] [Real]Absence check using state equation in 350 ms returned sat
[2021-05-14 05:07:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 05:07:42] [INFO ] [Nat]Absence check using 66 positive place invariants in 22 ms returned unsat
Successfully simplified 1 atomic propositions for a total of 8 simplifications.
[2021-05-14 05:07:42] [INFO ] Initial state test concluded for 1 properties.
FORMULA NoC3x3-PT-6B-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 942 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 942/942 places, 1423/1423 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 941 transition count 1379
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 898 transition count 1379
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 86 place count 898 transition count 1283
Deduced a syphon composed of 96 places in 2 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 278 place count 802 transition count 1283
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 308 place count 772 transition count 1121
Iterating global reduction 2 with 30 rules applied. Total rules applied 338 place count 772 transition count 1121
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 338 place count 772 transition count 1120
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 340 place count 771 transition count 1120
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 344 place count 767 transition count 1109
Iterating global reduction 2 with 4 rules applied. Total rules applied 348 place count 767 transition count 1109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 349 place count 767 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 350 place count 766 transition count 1106
Iterating global reduction 3 with 1 rules applied. Total rules applied 351 place count 766 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 352 place count 765 transition count 1104
Iterating global reduction 3 with 1 rules applied. Total rules applied 353 place count 765 transition count 1104
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 1 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 3 with 356 rules applied. Total rules applied 709 place count 587 transition count 926
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 713 place count 583 transition count 918
Iterating global reduction 3 with 4 rules applied. Total rules applied 717 place count 583 transition count 918
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 721 place count 579 transition count 910
Iterating global reduction 3 with 4 rules applied. Total rules applied 725 place count 579 transition count 910
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 727 place count 577 transition count 906
Iterating global reduction 3 with 2 rules applied. Total rules applied 729 place count 577 transition count 906
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 731 place count 575 transition count 902
Iterating global reduction 3 with 2 rules applied. Total rules applied 733 place count 575 transition count 902
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 735 place count 575 transition count 900
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 937 place count 474 transition count 930
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 4 with 80 rules applied. Total rules applied 1017 place count 434 transition count 966
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 4 with 22 rules applied. Total rules applied 1039 place count 434 transition count 944
Applied a total of 1039 rules in 442 ms. Remains 434 /942 variables (removed 508) and now considering 944/1423 (removed 479) transitions.
// Phase 1: matrix 944 rows 434 cols
[2021-05-14 05:07:43] [INFO ] Computed 66 place invariants in 12 ms
[2021-05-14 05:07:43] [INFO ] Implicit Places using invariants in 239 ms returned [12, 48, 96, 135, 195, 275, 364, 412]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 242 ms to find 8 implicit places.
[2021-05-14 05:07:43] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 944 rows 426 cols
[2021-05-14 05:07:43] [INFO ] Computed 58 place invariants in 7 ms
[2021-05-14 05:07:44] [INFO ] Dead Transitions using invariants and state equation in 329 ms returned []
Starting structural reductions, iteration 1 : 426/942 places, 944/1423 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 44 place count 404 transition count 922
Applied a total of 44 rules in 27 ms. Remains 404 /426 variables (removed 22) and now considering 922/944 (removed 22) transitions.
// Phase 1: matrix 922 rows 404 cols
[2021-05-14 05:07:44] [INFO ] Computed 58 place invariants in 6 ms
[2021-05-14 05:07:44] [INFO ] Implicit Places using invariants in 195 ms returned []
// Phase 1: matrix 922 rows 404 cols
[2021-05-14 05:07:44] [INFO ] Computed 58 place invariants in 5 ms
[2021-05-14 05:07:44] [INFO ] State equation strengthened by 54 read => feed constraints.
[2021-05-14 05:07:45] [INFO ] Implicit Places using invariants and state equation in 1024 ms returned []
Implicit Place search using SMT with State Equation took 1221 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 404/942 places, 922/1423 transitions.
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-6B-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s2 0) (EQ s19 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1620 reset in 582 ms.
Product exploration explored 100000 steps with 1606 reset in 494 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1567 reset in 435 ms.
Product exploration explored 100000 steps with 1569 reset in 455 ms.
[2021-05-14 05:07:47] [INFO ] Flatten gal took : 56 ms
[2021-05-14 05:07:47] [INFO ] Flatten gal took : 55 ms
[2021-05-14 05:07:47] [INFO ] Time to serialize gal into /tmp/LTL6993370836462493249.gal : 20 ms
[2021-05-14 05:07:47] [INFO ] Time to serialize properties into /tmp/LTL16695571458550264679.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/LTL6993370836462493249.gal, -t, CGAL, -LTL, /tmp/LTL16695571458550264679.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/LTL6993370836462493249.gal -t CGAL -LTL /tmp/LTL16695571458550264679.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p15==0)||(p121==1))"))))
Formula 0 simplified : !GF"((p15==0)||(p121==1))"
Detected timeout of ITS tools.
[2021-05-14 05:08:02] [INFO ] Flatten gal took : 47 ms
[2021-05-14 05:08:02] [INFO ] Applying decomposition
[2021-05-14 05:08:02] [INFO ] Flatten gal took : 60 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/graph12131070957373834524.txt, -o, /tmp/graph12131070957373834524.bin, -w, /tmp/graph12131070957373834524.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/graph12131070957373834524.bin, -l, -1, -v, -w, /tmp/graph12131070957373834524.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 05:08:03] [INFO ] Decomposing Gal with order
[2021-05-14 05:08:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 05:08:03] [INFO ] Removed a total of 636 redundant transitions.
[2021-05-14 05:08:03] [INFO ] Flatten gal took : 149 ms
[2021-05-14 05:08:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 588 labels/synchronizations in 34 ms.
[2021-05-14 05:08:03] [INFO ] Time to serialize gal into /tmp/LTL5275658051696676530.gal : 9 ms
[2021-05-14 05:08:03] [INFO ] Time to serialize properties into /tmp/LTL3295502842912961782.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/LTL5275658051696676530.gal, -t, CGAL, -LTL, /tmp/LTL3295502842912961782.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/LTL5275658051696676530.gal -t CGAL -LTL /tmp/LTL3295502842912961782.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i6.u25.p15==0)||(i0.u3.p121==1))"))))
Formula 0 simplified : !GF"((i6.u25.p15==0)||(i0.u3.p121==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9126315088362118533
[2021-05-14 05:08:18] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9126315088362118533
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/ltsmin9126315088362118533]
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/ltsmin9126315088362118533] 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/ltsmin9126315088362118533] 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 NoC3x3-PT-6B-01 finished in 36517 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&F(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 942 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 942/942 places, 1423/1423 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 941 transition count 1383
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 78 place count 902 transition count 1383
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 97 Pre rules applied. Total rules applied 78 place count 902 transition count 1286
Deduced a syphon composed of 97 places in 2 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 2 with 194 rules applied. Total rules applied 272 place count 805 transition count 1286
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 301 place count 776 transition count 1125
Iterating global reduction 2 with 29 rules applied. Total rules applied 330 place count 776 transition count 1125
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 330 place count 776 transition count 1124
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 332 place count 775 transition count 1124
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 335 place count 772 transition count 1118
Iterating global reduction 2 with 3 rules applied. Total rules applied 338 place count 772 transition count 1118
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 339 place count 772 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 340 place count 771 transition count 1115
Iterating global reduction 3 with 1 rules applied. Total rules applied 341 place count 771 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 342 place count 770 transition count 1113
Iterating global reduction 3 with 1 rules applied. Total rules applied 343 place count 770 transition count 1113
Performed 180 Post agglomeration using F-continuation condition.Transition count delta: 180
Deduced a syphon composed of 180 places in 0 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 703 place count 590 transition count 933
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 705 place count 588 transition count 929
Iterating global reduction 3 with 2 rules applied. Total rules applied 707 place count 588 transition count 929
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 709 place count 586 transition count 925
Iterating global reduction 3 with 2 rules applied. Total rules applied 711 place count 586 transition count 925
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 712 place count 585 transition count 923
Iterating global reduction 3 with 1 rules applied. Total rules applied 713 place count 585 transition count 923
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 714 place count 584 transition count 921
Iterating global reduction 3 with 1 rules applied. Total rules applied 715 place count 584 transition count 921
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 716 place count 584 transition count 920
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 918 place count 483 transition count 951
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 4 with 80 rules applied. Total rules applied 998 place count 443 transition count 966
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 1022 place count 443 transition count 942
Applied a total of 1022 rules in 253 ms. Remains 443 /942 variables (removed 499) and now considering 942/1423 (removed 481) transitions.
[2021-05-14 05:08:19] [INFO ] Flow matrix only has 939 transitions (discarded 3 similar events)
// Phase 1: matrix 939 rows 443 cols
[2021-05-14 05:08:19] [INFO ] Computed 66 place invariants in 4 ms
[2021-05-14 05:08:19] [INFO ] Implicit Places using invariants in 233 ms returned [12, 47, 95, 134, 194, 277, 329, 368, 421]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 234 ms to find 9 implicit places.
[2021-05-14 05:08:20] [INFO ] Redundant transitions in 11 ms returned []
[2021-05-14 05:08:20] [INFO ] Flow matrix only has 939 transitions (discarded 3 similar events)
// Phase 1: matrix 939 rows 434 cols
[2021-05-14 05:08:20] [INFO ] Computed 57 place invariants in 4 ms
[2021-05-14 05:08:20] [INFO ] Dead Transitions using invariants and state equation in 315 ms returned []
Starting structural reductions, iteration 1 : 434/942 places, 942/1423 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 410 transition count 918
Applied a total of 48 rules in 26 ms. Remains 410 /434 variables (removed 24) and now considering 918/942 (removed 24) transitions.
[2021-05-14 05:08:20] [INFO ] Flow matrix only has 915 transitions (discarded 3 similar events)
// Phase 1: matrix 915 rows 410 cols
[2021-05-14 05:08:20] [INFO ] Computed 57 place invariants in 4 ms
[2021-05-14 05:08:20] [INFO ] Implicit Places using invariants in 197 ms returned []
[2021-05-14 05:08:20] [INFO ] Flow matrix only has 915 transitions (discarded 3 similar events)
// Phase 1: matrix 915 rows 410 cols
[2021-05-14 05:08:20] [INFO ] Computed 57 place invariants in 22 ms
[2021-05-14 05:08:20] [INFO ] State equation strengthened by 54 read => feed constraints.
[2021-05-14 05:08:21] [INFO ] Implicit Places using invariants and state equation in 1122 ms returned []
Implicit Place search using SMT with State Equation took 1320 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 410/942 places, 918/1423 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-6B-02 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p0:(OR (EQ s206 0) (EQ s8 1)), p1:(OR (EQ s261 0) (EQ s361 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 979 steps with 6 reset in 8 ms.
FORMULA NoC3x3-PT-6B-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-6B-02 finished in 2265 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 942 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 942/942 places, 1423/1423 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 941 transition count 1380
Reduce places removed 42 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 43 rules applied. Total rules applied 85 place count 899 transition count 1379
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 86 place count 898 transition count 1379
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 96 Pre rules applied. Total rules applied 86 place count 898 transition count 1283
Deduced a syphon composed of 96 places in 3 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 278 place count 802 transition count 1283
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 308 place count 772 transition count 1121
Iterating global reduction 3 with 30 rules applied. Total rules applied 338 place count 772 transition count 1121
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 338 place count 772 transition count 1120
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 340 place count 771 transition count 1120
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 344 place count 767 transition count 1109
Iterating global reduction 3 with 4 rules applied. Total rules applied 348 place count 767 transition count 1109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 349 place count 767 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 350 place count 766 transition count 1106
Iterating global reduction 4 with 1 rules applied. Total rules applied 351 place count 766 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 352 place count 765 transition count 1104
Iterating global reduction 4 with 1 rules applied. Total rules applied 353 place count 765 transition count 1104
Performed 177 Post agglomeration using F-continuation condition.Transition count delta: 177
Deduced a syphon composed of 177 places in 1 ms
Reduce places removed 177 places and 0 transitions.
Iterating global reduction 4 with 354 rules applied. Total rules applied 707 place count 588 transition count 927
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 711 place count 584 transition count 919
Iterating global reduction 4 with 4 rules applied. Total rules applied 715 place count 584 transition count 919
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 719 place count 580 transition count 911
Iterating global reduction 4 with 4 rules applied. Total rules applied 723 place count 580 transition count 911
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 725 place count 578 transition count 907
Iterating global reduction 4 with 2 rules applied. Total rules applied 727 place count 578 transition count 907
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 729 place count 576 transition count 903
Iterating global reduction 4 with 2 rules applied. Total rules applied 731 place count 576 transition count 903
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 733 place count 576 transition count 901
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 935 place count 475 transition count 930
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 1011 place count 437 transition count 943
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 5 with 24 rules applied. Total rules applied 1035 place count 437 transition count 919
Applied a total of 1035 rules in 202 ms. Remains 437 /942 variables (removed 505) and now considering 919/1423 (removed 504) transitions.
// Phase 1: matrix 919 rows 437 cols
[2021-05-14 05:08:21] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 05:08:22] [INFO ] Implicit Places using invariants in 213 ms returned [12, 47, 96, 135, 195, 276, 326, 365, 415]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 214 ms to find 9 implicit places.
[2021-05-14 05:08:22] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 919 rows 428 cols
[2021-05-14 05:08:22] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:08:22] [INFO ] Dead Transitions using invariants and state equation in 317 ms returned []
Starting structural reductions, iteration 1 : 428/942 places, 919/1423 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 404 transition count 895
Applied a total of 48 rules in 18 ms. Remains 404 /428 variables (removed 24) and now considering 895/919 (removed 24) transitions.
// Phase 1: matrix 895 rows 404 cols
[2021-05-14 05:08:22] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:08:22] [INFO ] Implicit Places using invariants in 187 ms returned []
// Phase 1: matrix 895 rows 404 cols
[2021-05-14 05:08:22] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:08:22] [INFO ] State equation strengthened by 53 read => feed constraints.
[2021-05-14 05:08:23] [INFO ] Implicit Places using invariants and state equation in 1063 ms returned []
Implicit Place search using SMT with State Equation took 1265 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 404/942 places, 895/1423 transitions.
Stuttering acceptance computed with spot in 27 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-6B-10 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s351 0) (NEQ s206 1)), p1:(OR (NEQ s2 0) (NEQ s50 1))], nbAcceptance=2, 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 679 reset in 484 ms.
Product exploration explored 100000 steps with 684 reset in 592 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 21 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 673 reset in 437 ms.
Stack based approach found an accepted trace after 87743 steps with 593 reset with depth 57 and stack size 57 in 408 ms.
FORMULA NoC3x3-PT-6B-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-6B-10 finished in 4090 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 942 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 942/942 places, 1423/1423 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 941 transition count 1381
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 82 place count 900 transition count 1381
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 97 Pre rules applied. Total rules applied 82 place count 900 transition count 1284
Deduced a syphon composed of 97 places in 2 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 2 with 194 rules applied. Total rules applied 276 place count 803 transition count 1284
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 306 place count 773 transition count 1122
Iterating global reduction 2 with 30 rules applied. Total rules applied 336 place count 773 transition count 1122
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 336 place count 773 transition count 1121
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 338 place count 772 transition count 1121
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 342 place count 768 transition count 1110
Iterating global reduction 2 with 4 rules applied. Total rules applied 346 place count 768 transition count 1110
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 347 place count 768 transition count 1109
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 348 place count 767 transition count 1107
Iterating global reduction 3 with 1 rules applied. Total rules applied 349 place count 767 transition count 1107
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 350 place count 766 transition count 1105
Iterating global reduction 3 with 1 rules applied. Total rules applied 351 place count 766 transition count 1105
Performed 178 Post agglomeration using F-continuation condition.Transition count delta: 178
Deduced a syphon composed of 178 places in 0 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 3 with 356 rules applied. Total rules applied 707 place count 588 transition count 927
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 710 place count 585 transition count 921
Iterating global reduction 3 with 3 rules applied. Total rules applied 713 place count 585 transition count 921
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 716 place count 582 transition count 915
Iterating global reduction 3 with 3 rules applied. Total rules applied 719 place count 582 transition count 915
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 721 place count 580 transition count 911
Iterating global reduction 3 with 2 rules applied. Total rules applied 723 place count 580 transition count 911
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 725 place count 578 transition count 907
Iterating global reduction 3 with 2 rules applied. Total rules applied 727 place count 578 transition count 907
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 729 place count 578 transition count 905
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 931 place count 477 transition count 935
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1013 place count 436 transition count 971
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 1037 place count 436 transition count 947
Applied a total of 1037 rules in 183 ms. Remains 436 /942 variables (removed 506) and now considering 947/1423 (removed 476) transitions.
// Phase 1: matrix 947 rows 436 cols
[2021-05-14 05:08:26] [INFO ] Computed 66 place invariants in 2 ms
[2021-05-14 05:08:26] [INFO ] Implicit Places using invariants in 227 ms returned [11, 46, 94, 133, 193, 276, 326, 366, 414]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 232 ms to find 9 implicit places.
[2021-05-14 05:08:26] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 947 rows 427 cols
[2021-05-14 05:08:26] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:08:26] [INFO ] Dead Transitions using invariants and state equation in 319 ms returned []
Starting structural reductions, iteration 1 : 427/942 places, 947/1423 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 403 transition count 923
Applied a total of 48 rules in 15 ms. Remains 403 /427 variables (removed 24) and now considering 923/947 (removed 24) transitions.
// Phase 1: matrix 923 rows 403 cols
[2021-05-14 05:08:26] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:08:26] [INFO ] Implicit Places using invariants in 189 ms returned []
// Phase 1: matrix 923 rows 403 cols
[2021-05-14 05:08:26] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:08:27] [INFO ] State equation strengthened by 53 read => feed constraints.
[2021-05-14 05:08:27] [INFO ] Implicit Places using invariants and state equation in 1033 ms returned []
Implicit Place search using SMT with State Equation took 1224 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 403/942 places, 923/1423 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-6B-12 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(AND (NEQ s398 0) (NEQ s186 1)), p0:(NEQ s322 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, null][true, true]]
Stuttering criterion allowed to conclude after 123 steps with 1 reset in 1 ms.
FORMULA NoC3x3-PT-6B-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-6B-12 finished in 2052 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 942 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 942/942 places, 1423/1423 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 941 transition count 1379
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 898 transition count 1379
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 97 Pre rules applied. Total rules applied 86 place count 898 transition count 1282
Deduced a syphon composed of 97 places in 4 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 2 with 194 rules applied. Total rules applied 280 place count 801 transition count 1282
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 308 place count 773 transition count 1122
Iterating global reduction 2 with 28 rules applied. Total rules applied 336 place count 773 transition count 1122
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 338 place count 771 transition count 1118
Iterating global reduction 2 with 2 rules applied. Total rules applied 340 place count 771 transition count 1118
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 341 place count 771 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 342 place count 770 transition count 1115
Iterating global reduction 3 with 1 rules applied. Total rules applied 343 place count 770 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 344 place count 769 transition count 1113
Iterating global reduction 3 with 1 rules applied. Total rules applied 345 place count 769 transition count 1113
Performed 181 Post agglomeration using F-continuation condition.Transition count delta: 181
Deduced a syphon composed of 181 places in 1 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 3 with 362 rules applied. Total rules applied 707 place count 588 transition count 932
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 712 place count 583 transition count 919
Iterating global reduction 3 with 5 rules applied. Total rules applied 717 place count 583 transition count 919
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 721 place count 579 transition count 911
Iterating global reduction 3 with 4 rules applied. Total rules applied 725 place count 579 transition count 911
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 727 place count 577 transition count 907
Iterating global reduction 3 with 2 rules applied. Total rules applied 729 place count 577 transition count 907
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 731 place count 575 transition count 903
Iterating global reduction 3 with 2 rules applied. Total rules applied 733 place count 575 transition count 903
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 735 place count 575 transition count 901
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 937 place count 474 transition count 931
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 4 with 78 rules applied. Total rules applied 1015 place count 435 transition count 946
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 1039 place count 435 transition count 922
Applied a total of 1039 rules in 172 ms. Remains 435 /942 variables (removed 507) and now considering 922/1423 (removed 501) transitions.
// Phase 1: matrix 922 rows 435 cols
[2021-05-14 05:08:28] [INFO ] Computed 66 place invariants in 2 ms
[2021-05-14 05:08:28] [INFO ] Implicit Places using invariants in 212 ms returned [11, 46, 96, 135, 195, 275, 325, 364, 413]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 214 ms to find 9 implicit places.
[2021-05-14 05:08:28] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 922 rows 426 cols
[2021-05-14 05:08:28] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:08:28] [INFO ] Dead Transitions using invariants and state equation in 321 ms returned []
Starting structural reductions, iteration 1 : 426/942 places, 922/1423 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 402 transition count 898
Applied a total of 48 rules in 16 ms. Remains 402 /426 variables (removed 24) and now considering 898/922 (removed 24) transitions.
// Phase 1: matrix 898 rows 402 cols
[2021-05-14 05:08:28] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:08:28] [INFO ] Implicit Places using invariants in 196 ms returned []
// Phase 1: matrix 898 rows 402 cols
[2021-05-14 05:08:28] [INFO ] Computed 57 place invariants in 11 ms
[2021-05-14 05:08:29] [INFO ] State equation strengthened by 53 read => feed constraints.
[2021-05-14 05:08:29] [INFO ] Implicit Places using invariants and state equation in 1055 ms returned []
Implicit Place search using SMT with State Equation took 1253 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 402/942 places, 898/1423 transitions.
Stuttering acceptance computed with spot in 29 ms :[true, (NOT p0)]
Running random walk in product with property : NoC3x3-PT-6B-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s48 0) (EQ s8 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 849 steps with 5 reset in 4 ms.
FORMULA NoC3x3-PT-6B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-6B-13 finished in 2034 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 942 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 942/942 places, 1423/1423 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 941 transition count 1382
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 80 place count 901 transition count 1382
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 97 Pre rules applied. Total rules applied 80 place count 901 transition count 1285
Deduced a syphon composed of 97 places in 3 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 2 with 194 rules applied. Total rules applied 274 place count 804 transition count 1285
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 304 place count 774 transition count 1123
Iterating global reduction 2 with 30 rules applied. Total rules applied 334 place count 774 transition count 1123
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 334 place count 774 transition count 1122
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 336 place count 773 transition count 1122
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 340 place count 769 transition count 1111
Iterating global reduction 2 with 4 rules applied. Total rules applied 344 place count 769 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 345 place count 769 transition count 1110
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 346 place count 768 transition count 1108
Iterating global reduction 3 with 1 rules applied. Total rules applied 347 place count 768 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 348 place count 767 transition count 1106
Iterating global reduction 3 with 1 rules applied. Total rules applied 349 place count 767 transition count 1106
Performed 180 Post agglomeration using F-continuation condition.Transition count delta: 180
Deduced a syphon composed of 180 places in 0 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 709 place count 587 transition count 926
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 712 place count 584 transition count 920
Iterating global reduction 3 with 3 rules applied. Total rules applied 715 place count 584 transition count 920
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 718 place count 581 transition count 914
Iterating global reduction 3 with 3 rules applied. Total rules applied 721 place count 581 transition count 914
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 722 place count 580 transition count 912
Iterating global reduction 3 with 1 rules applied. Total rules applied 723 place count 580 transition count 912
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 724 place count 579 transition count 910
Iterating global reduction 3 with 1 rules applied. Total rules applied 725 place count 579 transition count 910
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 726 place count 579 transition count 909
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 928 place count 478 transition count 939
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1010 place count 437 transition count 954
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 4 with 22 rules applied. Total rules applied 1032 place count 437 transition count 932
Applied a total of 1032 rules in 176 ms. Remains 437 /942 variables (removed 505) and now considering 932/1423 (removed 491) transitions.
// Phase 1: matrix 932 rows 437 cols
[2021-05-14 05:08:30] [INFO ] Computed 66 place invariants in 2 ms
[2021-05-14 05:08:30] [INFO ] Implicit Places using invariants in 218 ms returned [10, 45, 93, 132, 193, 277, 327, 366, 415]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 220 ms to find 9 implicit places.
[2021-05-14 05:08:30] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 932 rows 428 cols
[2021-05-14 05:08:30] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:08:30] [INFO ] Dead Transitions using invariants and state equation in 339 ms returned []
Starting structural reductions, iteration 1 : 428/942 places, 932/1423 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 404 transition count 908
Applied a total of 48 rules in 16 ms. Remains 404 /428 variables (removed 24) and now considering 908/932 (removed 24) transitions.
// Phase 1: matrix 908 rows 404 cols
[2021-05-14 05:08:30] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:08:30] [INFO ] Implicit Places using invariants in 192 ms returned []
// Phase 1: matrix 908 rows 404 cols
[2021-05-14 05:08:30] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 05:08:31] [INFO ] State equation strengthened by 54 read => feed constraints.
[2021-05-14 05:08:31] [INFO ] Implicit Places using invariants and state equation in 1031 ms returned []
Implicit Place search using SMT with State Equation took 1223 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 404/942 places, 908/1423 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-6B-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 s133 0) (EQ s193 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 3509 steps with 22 reset in 16 ms.
FORMULA NoC3x3-PT-6B-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-6B-14 finished in 2037 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||G(F(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 942 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 942/942 places, 1423/1423 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 941 transition count 1379
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 898 transition count 1379
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 86 place count 898 transition count 1283
Deduced a syphon composed of 96 places in 2 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 278 place count 802 transition count 1283
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 305 place count 775 transition count 1134
Iterating global reduction 2 with 27 rules applied. Total rules applied 332 place count 775 transition count 1134
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 332 place count 775 transition count 1133
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 334 place count 774 transition count 1133
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 338 place count 770 transition count 1122
Iterating global reduction 2 with 4 rules applied. Total rules applied 342 place count 770 transition count 1122
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 343 place count 770 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 344 place count 769 transition count 1119
Iterating global reduction 3 with 1 rules applied. Total rules applied 345 place count 769 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 346 place count 768 transition count 1117
Iterating global reduction 3 with 1 rules applied. Total rules applied 347 place count 768 transition count 1117
Performed 180 Post agglomeration using F-continuation condition.Transition count delta: 180
Deduced a syphon composed of 180 places in 0 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 707 place count 588 transition count 937
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 711 place count 584 transition count 929
Iterating global reduction 3 with 4 rules applied. Total rules applied 715 place count 584 transition count 929
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 719 place count 580 transition count 921
Iterating global reduction 3 with 4 rules applied. Total rules applied 723 place count 580 transition count 921
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 725 place count 578 transition count 917
Iterating global reduction 3 with 2 rules applied. Total rules applied 727 place count 578 transition count 917
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 729 place count 576 transition count 913
Iterating global reduction 3 with 2 rules applied. Total rules applied 731 place count 576 transition count 913
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 733 place count 576 transition count 911
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 935 place count 475 transition count 943
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 1011 place count 437 transition count 957
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 4 with 21 rules applied. Total rules applied 1032 place count 437 transition count 936
Applied a total of 1032 rules in 177 ms. Remains 437 /942 variables (removed 505) and now considering 936/1423 (removed 487) transitions.
// Phase 1: matrix 936 rows 437 cols
[2021-05-14 05:08:32] [INFO ] Computed 66 place invariants in 2 ms
[2021-05-14 05:08:32] [INFO ] Implicit Places using invariants in 220 ms returned [12, 47, 96, 135, 195, 275, 325, 366, 415]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 221 ms to find 9 implicit places.
[2021-05-14 05:08:32] [INFO ] Redundant transitions in 8 ms returned []
// Phase 1: matrix 936 rows 428 cols
[2021-05-14 05:08:32] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:08:32] [INFO ] Dead Transitions using invariants and state equation in 323 ms returned []
Starting structural reductions, iteration 1 : 428/942 places, 936/1423 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 404 transition count 912
Applied a total of 48 rules in 16 ms. Remains 404 /428 variables (removed 24) and now considering 912/936 (removed 24) transitions.
// Phase 1: matrix 912 rows 404 cols
[2021-05-14 05:08:32] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:08:32] [INFO ] Implicit Places using invariants in 189 ms returned []
// Phase 1: matrix 912 rows 404 cols
[2021-05-14 05:08:32] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 05:08:33] [INFO ] State equation strengthened by 56 read => feed constraints.
[2021-05-14 05:08:34] [INFO ] Implicit Places using invariants and state equation in 1090 ms returned []
Implicit Place search using SMT with State Equation took 1280 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 404/942 places, 912/1423 transitions.
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-6B-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s311 1), p1:(OR (EQ s5 0) (EQ s84 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13990 steps with 96 reset in 63 ms.
FORMULA NoC3x3-PT-6B-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-6B-15 finished in 2150 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13930031908984990310
[2021-05-14 05:08:34] [INFO ] Computing symmetric may disable matrix : 1423 transitions.
[2021-05-14 05:08:34] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 05:08:34] [INFO ] Computing symmetric may enable matrix : 1423 transitions.
[2021-05-14 05:08:34] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 05:08:34] [INFO ] Applying decomposition
[2021-05-14 05:08:34] [INFO ] Flatten gal took : 46 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/graph7275954650670226440.txt, -o, /tmp/graph7275954650670226440.bin, -w, /tmp/graph7275954650670226440.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/graph7275954650670226440.bin, -l, -1, -v, -w, /tmp/graph7275954650670226440.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 05:08:34] [INFO ] Decomposing Gal with order
[2021-05-14 05:08:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 05:08:34] [INFO ] Computing Do-Not-Accords matrix : 1423 transitions.
[2021-05-14 05:08:34] [INFO ] Computation of Completed DNA matrix. took 62 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 05:08:34] [INFO ] Built C files in 422ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13930031908984990310
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/ltsmin13930031908984990310]
[2021-05-14 05:08:34] [INFO ] Removed a total of 1366 redundant transitions.
[2021-05-14 05:08:34] [INFO ] Flatten gal took : 96 ms
[2021-05-14 05:08:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 234 labels/synchronizations in 37 ms.
[2021-05-14 05:08:34] [INFO ] Time to serialize gal into /tmp/LTLCardinality1741352507279142322.gal : 18 ms
[2021-05-14 05:08:34] [INFO ] Time to serialize properties into /tmp/LTLCardinality3907252370034062276.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/LTLCardinality1741352507279142322.gal, -t, CGAL, -LTL, /tmp/LTLCardinality3907252370034062276.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/LTLCardinality1741352507279142322.gal -t CGAL -LTL /tmp/LTLCardinality3907252370034062276.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i9.u6.p15==0)||(i1.u43.p121==1))"))))
Formula 0 simplified : !GF"((i9.u6.p15==0)||(i1.u43.p121==1))"
Compilation finished in 12444 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin13930031908984990310]
Link finished in 81 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin13930031908984990310]
LTSmin run took 16355 ms.
FORMULA NoC3x3-PT-6B-01 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.

BK_STOP 1620968944864

--------------------
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="NoC3x3-PT-6B"
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 NoC3x3-PT-6B, 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 r140-tall-162089127700316"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6B.tgz
mv NoC3x3-PT-6B 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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;