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

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16245.735 3600000.00 11794082.00 1866.10 FFFFFF?FTF?TFF?F 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-162089127600300.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-5B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r140-tall-162089127600300
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 872K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 121K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K 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 3.6K Mar 28 16:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 28 16:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 16:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 27 06:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 06:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 25 07:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 25 07:51 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 525K 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-5B-00
FORMULA_NAME NoC3x3-PT-5B-01
FORMULA_NAME NoC3x3-PT-5B-02
FORMULA_NAME NoC3x3-PT-5B-03
FORMULA_NAME NoC3x3-PT-5B-04
FORMULA_NAME NoC3x3-PT-5B-05
FORMULA_NAME NoC3x3-PT-5B-06
FORMULA_NAME NoC3x3-PT-5B-07
FORMULA_NAME NoC3x3-PT-5B-08
FORMULA_NAME NoC3x3-PT-5B-09
FORMULA_NAME NoC3x3-PT-5B-10
FORMULA_NAME NoC3x3-PT-5B-11
FORMULA_NAME NoC3x3-PT-5B-12
FORMULA_NAME NoC3x3-PT-5B-13
FORMULA_NAME NoC3x3-PT-5B-14
FORMULA_NAME NoC3x3-PT-5B-15

=== Now, execution of the tool begins

BK_START 1620963715061

Running Version 0
[2021-05-14 03:41:56] [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 03:41:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 03:41:56] [INFO ] Load time of PNML (sax parser for PT used): 122 ms
[2021-05-14 03:41:56] [INFO ] Transformed 1571 places.
[2021-05-14 03:41:56] [INFO ] Transformed 2173 transitions.
[2021-05-14 03:41:56] [INFO ] Found NUPN structural information;
[2021-05-14 03:41:56] [INFO ] Parsed PT model containing 1571 places and 2173 transitions in 183 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 03:41:56] [INFO ] Initial state test concluded for 1 properties.
FORMULA NoC3x3-PT-5B-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-5B-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-5B-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-5B-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 37 out of 1571 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1571/1571 places, 2173/2173 transitions.
Discarding 427 places :
Symmetric choice reduction at 0 with 427 rule applications. Total rules 427 place count 1144 transition count 1746
Iterating global reduction 0 with 427 rules applied. Total rules applied 854 place count 1144 transition count 1746
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 965 place count 1033 transition count 1628
Iterating global reduction 0 with 111 rules applied. Total rules applied 1076 place count 1033 transition count 1628
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 1160 place count 949 transition count 1490
Iterating global reduction 0 with 84 rules applied. Total rules applied 1244 place count 949 transition count 1490
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 1261 place count 932 transition count 1456
Iterating global reduction 0 with 17 rules applied. Total rules applied 1278 place count 932 transition count 1456
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 1283 place count 927 transition count 1446
Iterating global reduction 0 with 5 rules applied. Total rules applied 1288 place count 927 transition count 1446
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 1293 place count 922 transition count 1441
Iterating global reduction 0 with 5 rules applied. Total rules applied 1298 place count 922 transition count 1441
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 1301 place count 919 transition count 1435
Iterating global reduction 0 with 3 rules applied. Total rules applied 1304 place count 919 transition count 1435
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 1306 place count 917 transition count 1429
Iterating global reduction 0 with 2 rules applied. Total rules applied 1308 place count 917 transition count 1429
Applied a total of 1308 rules in 415 ms. Remains 917 /1571 variables (removed 654) and now considering 1429/2173 (removed 744) transitions.
// Phase 1: matrix 1429 rows 917 cols
[2021-05-14 03:41:57] [INFO ] Computed 66 place invariants in 30 ms
[2021-05-14 03:41:57] [INFO ] Implicit Places using invariants in 457 ms returned []
// Phase 1: matrix 1429 rows 917 cols
[2021-05-14 03:41:57] [INFO ] Computed 66 place invariants in 7 ms
[2021-05-14 03:41:58] [INFO ] Implicit Places using invariants and state equation in 853 ms returned []
Implicit Place search using SMT with State Equation took 1336 ms to find 0 implicit places.
// Phase 1: matrix 1429 rows 917 cols
[2021-05-14 03:41:58] [INFO ] Computed 66 place invariants in 6 ms
[2021-05-14 03:41:59] [INFO ] Dead Transitions using invariants and state equation in 621 ms returned []
Finished structural reductions, in 1 iterations. Remains : 917/1571 places, 1429/2173 transitions.
[2021-05-14 03:41:59] [INFO ] Flatten gal took : 144 ms
FORMULA NoC3x3-PT-5B-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 03:41:59] [INFO ] Flatten gal took : 80 ms
[2021-05-14 03:41:59] [INFO ] Input system was already deterministic with 1429 transitions.
Incomplete random walk after 100000 steps, including 158 resets, run finished after 630 ms. (steps per millisecond=158 ) properties (out of 19) seen :17
Running SMT prover for 2 properties.
// Phase 1: matrix 1429 rows 917 cols
[2021-05-14 03:42:00] [INFO ] Computed 66 place invariants in 6 ms
[2021-05-14 03:42:00] [INFO ] [Real]Absence check using 66 positive place invariants in 24 ms returned sat
[2021-05-14 03:42:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 03:42:01] [INFO ] [Real]Absence check using state equation in 377 ms returned sat
[2021-05-14 03:42:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 03:42:01] [INFO ] [Nat]Absence check using 66 positive place invariants in 28 ms returned sat
[2021-05-14 03:42:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 03:42:01] [INFO ] [Nat]Absence check using state equation in 528 ms returned sat
[2021-05-14 03:42:01] [INFO ] Computed and/alt/rep : 1392/4043/1392 causal constraints (skipped 36 transitions) in 95 ms.
[2021-05-14 03:42:21] [INFO ] Deduced a trap composed of 6 places in 423 ms of which 4 ms to minimize.
[2021-05-14 03:42:21] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-14 03:42:21] [INFO ] [Real]Absence check using 66 positive place invariants in 31 ms returned sat
[2021-05-14 03:42:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 03:42:22] [INFO ] [Real]Absence check using state equation in 361 ms returned sat
[2021-05-14 03:42:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 03:42:22] [INFO ] [Nat]Absence check using 66 positive place invariants in 26 ms returned sat
[2021-05-14 03:42:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 03:42:22] [INFO ] [Nat]Absence check using state equation in 415 ms returned sat
[2021-05-14 03:42:22] [INFO ] Computed and/alt/rep : 1392/4043/1392 causal constraints (skipped 36 transitions) in 90 ms.
[2021-05-14 03:42:42] [INFO ] Added : 935 causal constraints over 187 iterations in 19428 ms. Result :unknown
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((F(p0) U (p1&&G(p2))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 897 transition count 1399
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 897 transition count 1399
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 52 place count 885 transition count 1381
Iterating global reduction 0 with 12 rules applied. Total rules applied 64 place count 885 transition count 1381
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 73 place count 876 transition count 1365
Iterating global reduction 0 with 9 rules applied. Total rules applied 82 place count 876 transition count 1365
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 86 place count 872 transition count 1357
Iterating global reduction 0 with 4 rules applied. Total rules applied 90 place count 872 transition count 1357
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 92 place count 870 transition count 1353
Iterating global reduction 0 with 2 rules applied. Total rules applied 94 place count 870 transition count 1353
Applied a total of 94 rules in 182 ms. Remains 870 /917 variables (removed 47) and now considering 1353/1429 (removed 76) transitions.
// Phase 1: matrix 1353 rows 870 cols
[2021-05-14 03:42:42] [INFO ] Computed 66 place invariants in 4 ms
[2021-05-14 03:42:42] [INFO ] Implicit Places using invariants in 290 ms returned []
// Phase 1: matrix 1353 rows 870 cols
[2021-05-14 03:42:42] [INFO ] Computed 66 place invariants in 4 ms
[2021-05-14 03:42:43] [INFO ] Implicit Places using invariants and state equation in 817 ms returned []
Implicit Place search using SMT with State Equation took 1109 ms to find 0 implicit places.
// Phase 1: matrix 1353 rows 870 cols
[2021-05-14 03:42:43] [INFO ] Computed 66 place invariants in 4 ms
[2021-05-14 03:42:44] [INFO ] Dead Transitions using invariants and state equation in 587 ms returned []
Finished structural reductions, in 1 iterations. Remains : 870/917 places, 1353/1429 transitions.
Stuttering acceptance computed with spot in 420 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p0), (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : NoC3x3-PT-5B-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={} source=1 dest: 2}, { cond=(OR (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={} source=3 dest: 2}, { cond=(OR (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 p2), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(NOT p2), acceptance={0} source=4 dest: 3}, { cond=p2, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s857 0) (EQ s665 1)), p0:(AND (EQ s709 1) (OR (EQ s56 0) (EQ s56 1))), p2:(EQ s237 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 710 steps with 0 reset in 14 ms.
FORMULA NoC3x3-PT-5B-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5B-01 finished in 2364 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 916 transition count 1352
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 1 with 76 rules applied. Total rules applied 152 place count 840 transition count 1352
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 152 place count 840 transition count 1317
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 222 place count 805 transition count 1317
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 258 place count 769 transition count 1201
Iterating global reduction 2 with 36 rules applied. Total rules applied 294 place count 769 transition count 1201
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 294 place count 769 transition count 1200
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 296 place count 768 transition count 1200
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 303 place count 761 transition count 1187
Iterating global reduction 2 with 7 rules applied. Total rules applied 310 place count 761 transition count 1187
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 312 place count 759 transition count 1183
Iterating global reduction 2 with 2 rules applied. Total rules applied 314 place count 759 transition count 1183
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 315 place count 758 transition count 1180
Iterating global reduction 2 with 1 rules applied. Total rules applied 316 place count 758 transition count 1180
Performed 193 Post agglomeration using F-continuation condition.Transition count delta: 193
Deduced a syphon composed of 193 places in 1 ms
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 2 with 386 rules applied. Total rules applied 702 place count 565 transition count 987
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 706 place count 565 transition count 983
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 710 place count 561 transition count 975
Iterating global reduction 3 with 4 rules applied. Total rules applied 714 place count 561 transition count 975
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 718 place count 557 transition count 967
Iterating global reduction 3 with 4 rules applied. Total rules applied 722 place count 557 transition count 967
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 924 place count 456 transition count 993
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 936 place count 456 transition count 981
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 1010 place count 419 transition count 989
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1012 place count 419 transition count 987
Drop transitions removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 5 with 62 rules applied. Total rules applied 1074 place count 419 transition count 925
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1083 place count 410 transition count 925
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 1083 place count 410 transition count 920
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 1093 place count 405 transition count 920
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 6 with 38 rules applied. Total rules applied 1131 place count 386 transition count 901
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1132 place count 385 transition count 900
Applied a total of 1132 rules in 320 ms. Remains 385 /917 variables (removed 532) and now considering 900/1429 (removed 529) transitions.
// Phase 1: matrix 900 rows 385 cols
[2021-05-14 03:42:44] [INFO ] Computed 57 place invariants in 9 ms
[2021-05-14 03:42:45] [INFO ] Implicit Places using invariants in 200 ms returned []
// Phase 1: matrix 900 rows 385 cols
[2021-05-14 03:42:45] [INFO ] Computed 57 place invariants in 6 ms
[2021-05-14 03:42:45] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-14 03:42:45] [INFO ] Implicit Places using invariants and state equation in 657 ms returned []
Implicit Place search using SMT with State Equation took 859 ms to find 0 implicit places.
[2021-05-14 03:42:45] [INFO ] Redundant transitions in 53 ms returned []
// Phase 1: matrix 900 rows 385 cols
[2021-05-14 03:42:45] [INFO ] Computed 57 place invariants in 6 ms
[2021-05-14 03:42:46] [INFO ] Dead Transitions using invariants and state equation in 359 ms returned []
Finished structural reductions, in 1 iterations. Remains : 385/917 places, 900/1429 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5B-03 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 s87 0) (EQ s265 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 594 reset in 545 ms.
Product exploration explored 100000 steps with 615 reset in 497 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 590 reset in 465 ms.
Product exploration explored 100000 steps with 602 reset in 477 ms.
[2021-05-14 03:42:48] [INFO ] Flatten gal took : 52 ms
[2021-05-14 03:42:48] [INFO ] Flatten gal took : 45 ms
[2021-05-14 03:42:48] [INFO ] Time to serialize gal into /tmp/LTL15390313439484413682.gal : 26 ms
[2021-05-14 03:42:48] [INFO ] Time to serialize properties into /tmp/LTL5224991646916644901.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/LTL15390313439484413682.gal, -t, CGAL, -LTL, /tmp/LTL5224991646916644901.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/LTL15390313439484413682.gal -t CGAL -LTL /tmp/LTL5224991646916644901.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p399==0)||(p1142==1))"))))
Formula 0 simplified : !GF"((p399==0)||(p1142==1))"
Detected timeout of ITS tools.
[2021-05-14 03:43:03] [INFO ] Flatten gal took : 52 ms
[2021-05-14 03:43:03] [INFO ] Applying decomposition
[2021-05-14 03:43:03] [INFO ] Flatten gal took : 40 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/graph1619567316149679352.txt, -o, /tmp/graph1619567316149679352.bin, -w, /tmp/graph1619567316149679352.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/graph1619567316149679352.bin, -l, -1, -v, -w, /tmp/graph1619567316149679352.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 03:43:03] [INFO ] Decomposing Gal with order
[2021-05-14 03:43:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 03:43:03] [INFO ] Removed a total of 608 redundant transitions.
[2021-05-14 03:43:03] [INFO ] Flatten gal took : 144 ms
[2021-05-14 03:43:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 718 labels/synchronizations in 23 ms.
[2021-05-14 03:43:03] [INFO ] Time to serialize gal into /tmp/LTL16247923530663557062.gal : 10 ms
[2021-05-14 03:43:03] [INFO ] Time to serialize properties into /tmp/LTL2506311725438543869.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/LTL16247923530663557062.gal, -t, CGAL, -LTL, /tmp/LTL2506311725438543869.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/LTL16247923530663557062.gal -t CGAL -LTL /tmp/LTL2506311725438543869.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i2.u13.p399==0)||(i5.i0.u30.p1142==1))"))))
Formula 0 simplified : !GF"((i2.u13.p399==0)||(i5.i0.u30.p1142==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2813332125808779489
[2021-05-14 03:43:19] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2813332125808779489
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/ltsmin2813332125808779489]
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/ltsmin2813332125808779489] 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/ltsmin2813332125808779489] 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-5B-03 finished in 35571 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 897 transition count 1399
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 897 transition count 1399
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 52 place count 885 transition count 1381
Iterating global reduction 0 with 12 rules applied. Total rules applied 64 place count 885 transition count 1381
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 877 transition count 1367
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 877 transition count 1367
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 83 place count 874 transition count 1361
Iterating global reduction 0 with 3 rules applied. Total rules applied 86 place count 874 transition count 1361
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 872 transition count 1357
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 872 transition count 1357
Applied a total of 90 rules in 101 ms. Remains 872 /917 variables (removed 45) and now considering 1357/1429 (removed 72) transitions.
// Phase 1: matrix 1357 rows 872 cols
[2021-05-14 03:43:20] [INFO ] Computed 66 place invariants in 6 ms
[2021-05-14 03:43:20] [INFO ] Implicit Places using invariants in 255 ms returned []
// Phase 1: matrix 1357 rows 872 cols
[2021-05-14 03:43:20] [INFO ] Computed 66 place invariants in 6 ms
[2021-05-14 03:43:21] [INFO ] Implicit Places using invariants and state equation in 784 ms returned []
Implicit Place search using SMT with State Equation took 1040 ms to find 0 implicit places.
// Phase 1: matrix 1357 rows 872 cols
[2021-05-14 03:43:21] [INFO ] Computed 66 place invariants in 4 ms
[2021-05-14 03:43:21] [INFO ] Dead Transitions using invariants and state equation in 586 ms returned []
Finished structural reductions, in 1 iterations. Remains : 872/917 places, 1357/1429 transitions.
Stuttering acceptance computed with spot in 62 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5B-04 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s408 0) (EQ s381 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 157 reset in 310 ms.
Product exploration explored 100000 steps with 155 reset in 336 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 64 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 157 reset in 323 ms.
Product exploration explored 100000 steps with 156 reset in 318 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 872 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 872/872 places, 1357/1357 transitions.
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 59 rules applied. Total rules applied 59 place count 872 transition count 1357
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 36 Pre rules applied. Total rules applied 59 place count 872 transition count 1459
Deduced a syphon composed of 95 places in 3 ms
Iterating global reduction 1 with 36 rules applied. Total rules applied 95 place count 872 transition count 1459
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 118 place count 849 transition count 1366
Deduced a syphon composed of 95 places in 2 ms
Iterating global reduction 1 with 23 rules applied. Total rules applied 141 place count 849 transition count 1366
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 164 place count 826 transition count 1273
Deduced a syphon composed of 72 places in 2 ms
Iterating global reduction 1 with 23 rules applied. Total rules applied 187 place count 826 transition count 1273
Performed 197 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 269 places in 1 ms
Iterating global reduction 1 with 197 rules applied. Total rules applied 384 place count 826 transition count 1294
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 388 place count 826 transition count 1290
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 445 place count 769 transition count 1233
Deduced a syphon composed of 212 places in 0 ms
Iterating global reduction 2 with 57 rules applied. Total rules applied 502 place count 769 transition count 1233
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -249
Deduced a syphon composed of 313 places in 0 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 603 place count 769 transition count 1482
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 615 place count 769 transition count 1470
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -86
Deduced a syphon composed of 350 places in 0 ms
Iterating global reduction 3 with 37 rules applied. Total rules applied 652 place count 769 transition count 1556
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 654 place count 769 transition count 1554
Deduced a syphon composed of 350 places in 0 ms
Drop transitions removed 76 transitions
Redundant transition composition rules discarded 76 transitions
Iterating global reduction 4 with 76 rules applied. Total rules applied 730 place count 769 transition count 1478
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 739 place count 760 transition count 1478
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 756 place count 743 transition count 1461
Deduced a syphon composed of 333 places in 1 ms
Iterating global reduction 5 with 17 rules applied. Total rules applied 773 place count 743 transition count 1461
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 348 places in 1 ms
Iterating global reduction 5 with 15 rules applied. Total rules applied 788 place count 743 transition count 1483
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 794 place count 737 transition count 1476
Deduced a syphon composed of 342 places in 1 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 800 place count 737 transition count 1476
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 351 places in 1 ms
Iterating global reduction 5 with 9 rules applied. Total rules applied 809 place count 737 transition count 1506
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 811 place count 735 transition count 1502
Deduced a syphon composed of 349 places in 1 ms
Iterating global reduction 5 with 2 rules applied. Total rules applied 813 place count 735 transition count 1502
Deduced a syphon composed of 349 places in 2 ms
Applied a total of 813 rules in 361 ms. Remains 735 /872 variables (removed 137) and now considering 1502/1357 (removed -145) transitions.
[2021-05-14 03:43:24] [INFO ] Redundant transitions in 371 ms returned []
// Phase 1: matrix 1502 rows 735 cols
[2021-05-14 03:43:24] [INFO ] Computed 57 place invariants in 6 ms
[2021-05-14 03:43:24] [INFO ] Dead Transitions using invariants and state equation in 629 ms returned []
Finished structural reductions, in 1 iterations. Remains : 735/872 places, 1502/1357 transitions.
Entered a terminal (fully accepting) state of product in 20819 steps with 102 reset in 178 ms.
FORMULA NoC3x3-PT-5B-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5B-04 finished in 4922 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((F(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 916 transition count 1353
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 150 place count 841 transition count 1353
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 150 place count 841 transition count 1318
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 220 place count 806 transition count 1318
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 257 place count 769 transition count 1201
Iterating global reduction 2 with 37 rules applied. Total rules applied 294 place count 769 transition count 1201
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 294 place count 769 transition count 1200
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 296 place count 768 transition count 1200
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 304 place count 760 transition count 1185
Iterating global reduction 2 with 8 rules applied. Total rules applied 312 place count 760 transition count 1185
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 315 place count 757 transition count 1179
Iterating global reduction 2 with 3 rules applied. Total rules applied 318 place count 757 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 319 place count 756 transition count 1176
Iterating global reduction 2 with 1 rules applied. Total rules applied 320 place count 756 transition count 1176
Performed 192 Post agglomeration using F-continuation condition.Transition count delta: 192
Deduced a syphon composed of 192 places in 1 ms
Reduce places removed 192 places and 0 transitions.
Iterating global reduction 2 with 384 rules applied. Total rules applied 704 place count 564 transition count 984
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 708 place count 564 transition count 980
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 713 place count 559 transition count 970
Iterating global reduction 3 with 5 rules applied. Total rules applied 718 place count 559 transition count 970
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 722 place count 555 transition count 962
Iterating global reduction 3 with 4 rules applied. Total rules applied 726 place count 555 transition count 962
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 928 place count 454 transition count 990
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 942 place count 454 transition count 976
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 4 with 70 rules applied. Total rules applied 1012 place count 419 transition count 984
Drop transitions removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 4 with 62 rules applied. Total rules applied 1074 place count 419 transition count 922
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1083 place count 410 transition count 922
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 1083 place count 410 transition count 917
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 1093 place count 405 transition count 917
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 1129 place count 387 transition count 899
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 1131 place count 387 transition count 899
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1132 place count 386 transition count 898
Applied a total of 1132 rules in 217 ms. Remains 386 /917 variables (removed 531) and now considering 898/1429 (removed 531) transitions.
// Phase 1: matrix 898 rows 386 cols
[2021-05-14 03:43:25] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 03:43:25] [INFO ] Implicit Places using invariants in 192 ms returned []
// Phase 1: matrix 898 rows 386 cols
[2021-05-14 03:43:25] [INFO ] Computed 57 place invariants in 4 ms
[2021-05-14 03:43:25] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-14 03:43:26] [INFO ] Implicit Places using invariants and state equation in 668 ms returned []
Implicit Place search using SMT with State Equation took 862 ms to find 0 implicit places.
[2021-05-14 03:43:26] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 898 rows 386 cols
[2021-05-14 03:43:26] [INFO ] Computed 57 place invariants in 4 ms
[2021-05-14 03:43:26] [INFO ] Dead Transitions using invariants and state equation in 337 ms returned []
Finished structural reductions, in 1 iterations. Remains : 386/917 places, 898/1429 transitions.
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-5B-05 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}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s352 0) (EQ s376 1)), p1:(AND (NEQ s179 0) (NEQ s201 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 514 reset in 445 ms.
Stack based approach found an accepted trace after 54089 steps with 296 reset with depth 174 and stack size 174 in 250 ms.
FORMULA NoC3x3-PT-5B-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5B-05 finished in 2205 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 4 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 916 transition count 1352
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 1 with 76 rules applied. Total rules applied 152 place count 840 transition count 1352
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 152 place count 840 transition count 1317
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 222 place count 805 transition count 1317
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 258 place count 769 transition count 1202
Iterating global reduction 2 with 36 rules applied. Total rules applied 294 place count 769 transition count 1202
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 294 place count 769 transition count 1201
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 296 place count 768 transition count 1201
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 302 place count 762 transition count 1190
Iterating global reduction 2 with 6 rules applied. Total rules applied 308 place count 762 transition count 1190
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 310 place count 760 transition count 1186
Iterating global reduction 2 with 2 rules applied. Total rules applied 312 place count 760 transition count 1186
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 313 place count 759 transition count 1183
Iterating global reduction 2 with 1 rules applied. Total rules applied 314 place count 759 transition count 1183
Performed 193 Post agglomeration using F-continuation condition.Transition count delta: 193
Deduced a syphon composed of 193 places in 1 ms
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 2 with 386 rules applied. Total rules applied 700 place count 566 transition count 990
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 704 place count 566 transition count 986
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 709 place count 561 transition count 976
Iterating global reduction 3 with 5 rules applied. Total rules applied 714 place count 561 transition count 976
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 718 place count 557 transition count 968
Iterating global reduction 3 with 4 rules applied. Total rules applied 722 place count 557 transition count 968
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 924 place count 456 transition count 992
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 938 place count 456 transition count 978
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1010 place count 420 transition count 986
Drop transitions removed 61 transitions
Redundant transition composition rules discarded 61 transitions
Iterating global reduction 4 with 61 rules applied. Total rules applied 1071 place count 420 transition count 925
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1080 place count 411 transition count 925
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 1080 place count 411 transition count 921
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 1088 place count 407 transition count 921
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 1128 place count 387 transition count 901
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1129 place count 386 transition count 900
Applied a total of 1129 rules in 199 ms. Remains 386 /917 variables (removed 531) and now considering 900/1429 (removed 529) transitions.
// Phase 1: matrix 900 rows 386 cols
[2021-05-14 03:43:27] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 03:43:27] [INFO ] Implicit Places using invariants in 158 ms returned []
// Phase 1: matrix 900 rows 386 cols
[2021-05-14 03:43:27] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 03:43:27] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-14 03:43:28] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 833 ms to find 0 implicit places.
[2021-05-14 03:43:28] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 900 rows 386 cols
[2021-05-14 03:43:28] [INFO ] Computed 57 place invariants in 4 ms
[2021-05-14 03:43:28] [INFO ] Dead Transitions using invariants and state equation in 302 ms returned []
Finished structural reductions, in 1 iterations. Remains : 386/917 places, 900/1429 transitions.
Stuttering acceptance computed with spot in 32 ms :[true, (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5B-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s266 0) (EQ s66 1) (EQ s199 0) (EQ s15 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]]
Product exploration explored 100000 steps with 479 reset in 410 ms.
Product exploration explored 100000 steps with 491 reset in 446 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 29 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 482 reset in 412 ms.
Product exploration explored 100000 steps with 480 reset in 443 ms.
[2021-05-14 03:43:30] [INFO ] Flatten gal took : 34 ms
[2021-05-14 03:43:30] [INFO ] Flatten gal took : 34 ms
[2021-05-14 03:43:30] [INFO ] Time to serialize gal into /tmp/LTL4595031042919228772.gal : 4 ms
[2021-05-14 03:43:30] [INFO ] Time to serialize properties into /tmp/LTL2961365150414820120.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/LTL4595031042919228772.gal, -t, CGAL, -LTL, /tmp/LTL2961365150414820120.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/LTL4595031042919228772.gal -t CGAL -LTL /tmp/LTL2961365150414820120.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G("((((p1142==0)||(p319==1))||(p841==0))||(p121==1))")))
Formula 0 simplified : !G"((((p1142==0)||(p319==1))||(p841==0))||(p121==1))"
Detected timeout of ITS tools.
[2021-05-14 03:43:45] [INFO ] Flatten gal took : 33 ms
[2021-05-14 03:43:45] [INFO ] Applying decomposition
[2021-05-14 03:43:45] [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/graph2222771007658909508.txt, -o, /tmp/graph2222771007658909508.bin, -w, /tmp/graph2222771007658909508.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/graph2222771007658909508.bin, -l, -1, -v, -w, /tmp/graph2222771007658909508.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 03:43:45] [INFO ] Decomposing Gal with order
[2021-05-14 03:43:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 03:43:45] [INFO ] Removed a total of 584 redundant transitions.
[2021-05-14 03:43:45] [INFO ] Flatten gal took : 77 ms
[2021-05-14 03:43:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 687 labels/synchronizations in 13 ms.
[2021-05-14 03:43:45] [INFO ] Time to serialize gal into /tmp/LTL16229385028187029828.gal : 5 ms
[2021-05-14 03:43:45] [INFO ] Time to serialize properties into /tmp/LTL4544946361567688773.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/LTL16229385028187029828.gal, -t, CGAL, -LTL, /tmp/LTL4544946361567688773.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/LTL16229385028187029828.gal -t CGAL -LTL /tmp/LTL4544946361567688773.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G("((((i5.i1.u30.p1142==0)||(i1.u4.p319==1))||(i4.i1.u23.p841==0))||(i0.u2.p121==1))")))
Formula 0 simplified : !G"((((i5.i1.u30.p1142==0)||(i1.u4.p319==1))||(i4.i1.u23.p841==0))||(i0.u2.p121==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin893237275261454407
[2021-05-14 03:44:00] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin893237275261454407
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/ltsmin893237275261454407]
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/ltsmin893237275261454407] 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/ltsmin893237275261454407] 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-5B-06 finished in 34655 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 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 916 transition count 1352
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 1 with 76 rules applied. Total rules applied 152 place count 840 transition count 1352
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 152 place count 840 transition count 1317
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 222 place count 805 transition count 1317
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 259 place count 768 transition count 1201
Iterating global reduction 2 with 37 rules applied. Total rules applied 296 place count 768 transition count 1201
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 296 place count 768 transition count 1200
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 298 place count 767 transition count 1200
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 306 place count 759 transition count 1185
Iterating global reduction 2 with 8 rules applied. Total rules applied 314 place count 759 transition count 1185
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 317 place count 756 transition count 1179
Iterating global reduction 2 with 3 rules applied. Total rules applied 320 place count 756 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 321 place count 755 transition count 1176
Iterating global reduction 2 with 1 rules applied. Total rules applied 322 place count 755 transition count 1176
Performed 193 Post agglomeration using F-continuation condition.Transition count delta: 193
Deduced a syphon composed of 193 places in 0 ms
Reduce places removed 193 places and 0 transitions.
Iterating global reduction 2 with 386 rules applied. Total rules applied 708 place count 562 transition count 983
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 712 place count 562 transition count 979
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 717 place count 557 transition count 969
Iterating global reduction 3 with 5 rules applied. Total rules applied 722 place count 557 transition count 969
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 726 place count 553 transition count 961
Iterating global reduction 3 with 4 rules applied. Total rules applied 730 place count 553 transition count 961
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 932 place count 452 transition count 989
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 946 place count 452 transition count 975
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 4 with 68 rules applied. Total rules applied 1014 place count 418 transition count 983
Drop transitions removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 4 with 62 rules applied. Total rules applied 1076 place count 418 transition count 921
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1085 place count 409 transition count 921
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 1085 place count 409 transition count 916
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 1095 place count 404 transition count 916
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 5 with 38 rules applied. Total rules applied 1133 place count 385 transition count 897
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1134 place count 384 transition count 896
Applied a total of 1134 rules in 172 ms. Remains 384 /917 variables (removed 533) and now considering 896/1429 (removed 533) transitions.
// Phase 1: matrix 896 rows 384 cols
[2021-05-14 03:44:02] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 03:44:02] [INFO ] Implicit Places using invariants in 180 ms returned []
// Phase 1: matrix 896 rows 384 cols
[2021-05-14 03:44:02] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 03:44:02] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-14 03:44:02] [INFO ] Implicit Places using invariants and state equation in 657 ms returned []
Implicit Place search using SMT with State Equation took 839 ms to find 0 implicit places.
[2021-05-14 03:44:02] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 896 rows 384 cols
[2021-05-14 03:44:02] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 03:44:03] [INFO ] Dead Transitions using invariants and state equation in 326 ms returned []
Finished structural reductions, in 1 iterations. Remains : 384/917 places, 896/1429 transitions.
Stuttering acceptance computed with spot in 430 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-5B-10 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 s184 0) (NEQ s265 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 483 reset in 429 ms.
Product exploration explored 100000 steps with 483 reset in 452 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Product exploration explored 100000 steps with 479 reset in 417 ms.
Product exploration explored 100000 steps with 494 reset in 448 ms.
[2021-05-14 03:44:05] [INFO ] Flatten gal took : 31 ms
[2021-05-14 03:44:05] [INFO ] Flatten gal took : 32 ms
[2021-05-14 03:44:05] [INFO ] Time to serialize gal into /tmp/LTL13808891587962112750.gal : 4 ms
[2021-05-14 03:44:05] [INFO ] Time to serialize properties into /tmp/LTL10951934392873762018.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/LTL13808891587962112750.gal, -t, CGAL, -LTL, /tmp/LTL10951934392873762018.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/LTL13808891587962112750.gal -t CGAL -LTL /tmp/LTL10951934392873762018.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p771!=0)||(p1148!=1))"))))
Formula 0 simplified : !FG"((p771!=0)||(p1148!=1))"
Detected timeout of ITS tools.
[2021-05-14 03:44:20] [INFO ] Flatten gal took : 31 ms
[2021-05-14 03:44:20] [INFO ] Applying decomposition
[2021-05-14 03:44:20] [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/graph12155935030249511553.txt, -o, /tmp/graph12155935030249511553.bin, -w, /tmp/graph12155935030249511553.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/graph12155935030249511553.bin, -l, -1, -v, -w, /tmp/graph12155935030249511553.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 03:44:20] [INFO ] Decomposing Gal with order
[2021-05-14 03:44:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 03:44:20] [INFO ] Removed a total of 567 redundant transitions.
[2021-05-14 03:44:20] [INFO ] Flatten gal took : 63 ms
[2021-05-14 03:44:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 665 labels/synchronizations in 9 ms.
[2021-05-14 03:44:20] [INFO ] Time to serialize gal into /tmp/LTL3889105724843703912.gal : 5 ms
[2021-05-14 03:44:20] [INFO ] Time to serialize properties into /tmp/LTL15385897440905711477.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/LTL3889105724843703912.gal, -t, CGAL, -LTL, /tmp/LTL15385897440905711477.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/LTL3889105724843703912.gal -t CGAL -LTL /tmp/LTL15385897440905711477.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i4.i1.u21.p771!=0)||(i5.u28.p1148!=1))"))))
Formula 0 simplified : !FG"((i4.i1.u21.p771!=0)||(i5.u28.p1148!=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15342790581832741960
[2021-05-14 03:44:35] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15342790581832741960
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/ltsmin15342790581832741960]
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/ltsmin15342790581832741960] 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/ltsmin15342790581832741960] 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-5B-10 finished in 35088 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 896 transition count 1398
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 896 transition count 1398
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 55 place count 883 transition count 1379
Iterating global reduction 0 with 13 rules applied. Total rules applied 68 place count 883 transition count 1379
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 77 place count 874 transition count 1363
Iterating global reduction 0 with 9 rules applied. Total rules applied 86 place count 874 transition count 1363
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 90 place count 870 transition count 1355
Iterating global reduction 0 with 4 rules applied. Total rules applied 94 place count 870 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 96 place count 868 transition count 1351
Iterating global reduction 0 with 2 rules applied. Total rules applied 98 place count 868 transition count 1351
Applied a total of 98 rules in 90 ms. Remains 868 /917 variables (removed 49) and now considering 1351/1429 (removed 78) transitions.
// Phase 1: matrix 1351 rows 868 cols
[2021-05-14 03:44:37] [INFO ] Computed 66 place invariants in 4 ms
[2021-05-14 03:44:37] [INFO ] Implicit Places using invariants in 250 ms returned []
// Phase 1: matrix 1351 rows 868 cols
[2021-05-14 03:44:37] [INFO ] Computed 66 place invariants in 4 ms
[2021-05-14 03:44:38] [INFO ] Implicit Places using invariants and state equation in 778 ms returned []
Implicit Place search using SMT with State Equation took 1030 ms to find 0 implicit places.
// Phase 1: matrix 1351 rows 868 cols
[2021-05-14 03:44:38] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 03:44:38] [INFO ] Dead Transitions using invariants and state equation in 581 ms returned []
Finished structural reductions, in 1 iterations. Remains : 868/917 places, 1351/1429 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5B-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s166 0) (EQ s688 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 496 ms.
Product exploration explored 100000 steps with 33333 reset in 475 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 470 ms.
Product exploration explored 100000 steps with 33333 reset in 538 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 868 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 868/868 places, 1351/1351 transitions.
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 59 rules applied. Total rules applied 59 place count 868 transition count 1351
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 37 Pre rules applied. Total rules applied 59 place count 868 transition count 1455
Deduced a syphon composed of 96 places in 3 ms
Iterating global reduction 1 with 37 rules applied. Total rules applied 96 place count 868 transition count 1455
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 120 place count 844 transition count 1359
Deduced a syphon composed of 96 places in 3 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 144 place count 844 transition count 1359
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 168 place count 820 transition count 1263
Deduced a syphon composed of 72 places in 2 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 192 place count 820 transition count 1263
Performed 196 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 268 places in 1 ms
Iterating global reduction 1 with 196 rules applied. Total rules applied 388 place count 820 transition count 1284
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 392 place count 820 transition count 1280
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 449 place count 763 transition count 1223
Deduced a syphon composed of 211 places in 1 ms
Iterating global reduction 2 with 57 rules applied. Total rules applied 506 place count 763 transition count 1223
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -248
Deduced a syphon composed of 312 places in 1 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 607 place count 763 transition count 1471
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 621 place count 763 transition count 1457
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -82
Deduced a syphon composed of 347 places in 1 ms
Iterating global reduction 3 with 35 rules applied. Total rules applied 656 place count 763 transition count 1539
Deduced a syphon composed of 347 places in 0 ms
Drop transitions removed 76 transitions
Redundant transition composition rules discarded 76 transitions
Iterating global reduction 3 with 76 rules applied. Total rules applied 732 place count 763 transition count 1463
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 741 place count 754 transition count 1463
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 758 place count 737 transition count 1446
Deduced a syphon composed of 330 places in 0 ms
Iterating global reduction 4 with 17 rules applied. Total rules applied 775 place count 737 transition count 1446
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 345 places in 1 ms
Iterating global reduction 4 with 15 rules applied. Total rules applied 790 place count 737 transition count 1468
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 796 place count 731 transition count 1461
Deduced a syphon composed of 339 places in 0 ms
Iterating global reduction 4 with 6 rules applied. Total rules applied 802 place count 731 transition count 1461
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 348 places in 1 ms
Iterating global reduction 4 with 9 rules applied. Total rules applied 811 place count 731 transition count 1489
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 813 place count 729 transition count 1485
Deduced a syphon composed of 346 places in 0 ms
Iterating global reduction 4 with 2 rules applied. Total rules applied 815 place count 729 transition count 1485
Deduced a syphon composed of 346 places in 0 ms
Applied a total of 815 rules in 209 ms. Remains 729 /868 variables (removed 139) and now considering 1485/1351 (removed -134) transitions.
[2021-05-14 03:44:41] [INFO ] Redundant transitions in 28 ms returned []
// Phase 1: matrix 1485 rows 729 cols
[2021-05-14 03:44:41] [INFO ] Computed 57 place invariants in 7 ms
[2021-05-14 03:44:41] [INFO ] Dead Transitions using invariants and state equation in 609 ms returned []
Finished structural reductions, in 1 iterations. Remains : 729/868 places, 1485/1351 transitions.
Product exploration explored 100000 steps with 33333 reset in 2317 ms.
Product exploration explored 100000 steps with 33333 reset in 2302 ms.
[2021-05-14 03:44:46] [INFO ] Flatten gal took : 35 ms
[2021-05-14 03:44:46] [INFO ] Flatten gal took : 35 ms
[2021-05-14 03:44:46] [INFO ] Time to serialize gal into /tmp/LTL12674864975071502781.gal : 3 ms
[2021-05-14 03:44:46] [INFO ] Time to serialize properties into /tmp/LTL11088455096886277878.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/LTL12674864975071502781.gal, -t, CGAL, -LTL, /tmp/LTL11088455096886277878.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/LTL12674864975071502781.gal -t CGAL -LTL /tmp/LTL11088455096886277878.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((p234==0)||(p1254==1))")))))
Formula 0 simplified : !XXF"((p234==0)||(p1254==1))"
Detected timeout of ITS tools.
[2021-05-14 03:45:01] [INFO ] Flatten gal took : 39 ms
[2021-05-14 03:45:01] [INFO ] Applying decomposition
[2021-05-14 03:45:01] [INFO ] Flatten gal took : 35 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/graph3337564138539510638.txt, -o, /tmp/graph3337564138539510638.bin, -w, /tmp/graph3337564138539510638.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/graph3337564138539510638.bin, -l, -1, -v, -w, /tmp/graph3337564138539510638.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 03:45:01] [INFO ] Decomposing Gal with order
[2021-05-14 03:45:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 03:45:01] [INFO ] Removed a total of 1124 redundant transitions.
[2021-05-14 03:45:01] [INFO ] Flatten gal took : 94 ms
[2021-05-14 03:45:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 151 labels/synchronizations in 20 ms.
[2021-05-14 03:45:01] [INFO ] Time to serialize gal into /tmp/LTL17560314302030649134.gal : 8 ms
[2021-05-14 03:45:01] [INFO ] Time to serialize properties into /tmp/LTL14617636601076449073.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/LTL17560314302030649134.gal, -t, CGAL, -LTL, /tmp/LTL14617636601076449073.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/LTL17560314302030649134.gal -t CGAL -LTL /tmp/LTL14617636601076449073.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((i2.i0.i0.u62.p234==0)||(i9.u233.p1254==1))")))))
Formula 0 simplified : !XXF"((i2.i0.i0.u62.p234==0)||(i9.u233.p1254==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16699065599673230835
[2021-05-14 03:45:16] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16699065599673230835
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/ltsmin16699065599673230835]
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/ltsmin16699065599673230835] 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/ltsmin16699065599673230835] 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-5B-11 finished in 41068 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X((p1 U p2))||p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 900 transition count 1408
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 900 transition count 1408
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 890 transition count 1394
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 890 transition count 1394
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 61 place count 883 transition count 1382
Iterating global reduction 0 with 7 rules applied. Total rules applied 68 place count 883 transition count 1382
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 72 place count 879 transition count 1374
Iterating global reduction 0 with 4 rules applied. Total rules applied 76 place count 879 transition count 1374
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 78 place count 877 transition count 1370
Iterating global reduction 0 with 2 rules applied. Total rules applied 80 place count 877 transition count 1370
Applied a total of 80 rules in 94 ms. Remains 877 /917 variables (removed 40) and now considering 1370/1429 (removed 59) transitions.
// Phase 1: matrix 1370 rows 877 cols
[2021-05-14 03:45:18] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 03:45:18] [INFO ] Implicit Places using invariants in 251 ms returned []
// Phase 1: matrix 1370 rows 877 cols
[2021-05-14 03:45:18] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 03:45:19] [INFO ] Implicit Places using invariants and state equation in 811 ms returned []
Implicit Place search using SMT with State Equation took 1064 ms to find 0 implicit places.
// Phase 1: matrix 1370 rows 877 cols
[2021-05-14 03:45:19] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 03:45:19] [INFO ] Dead Transitions using invariants and state equation in 596 ms returned []
Finished structural reductions, in 1 iterations. Remains : 877/917 places, 1370/1429 transitions.
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p2)), (NOT p2), true, (AND (NOT p0) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-5B-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p0:(OR (EQ s508 1) (EQ s659 1) (AND (EQ s541 0) (EQ s179 1))), p2:(AND (OR (EQ s461 0) (EQ s691 1)) (OR (AND (EQ s541 0) (EQ s179 1)) (EQ s508 1) (EQ s659 1))), p1:(OR (EQ s461 0) (EQ s691 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]]
Stuttering criterion allowed to conclude after 1414 steps with 5 reset in 5 ms.
FORMULA NoC3x3-PT-5B-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5B-12 finished in 1878 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((p0&&X(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 895 transition count 1397
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 895 transition count 1397
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 57 place count 882 transition count 1378
Iterating global reduction 0 with 13 rules applied. Total rules applied 70 place count 882 transition count 1378
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 79 place count 873 transition count 1362
Iterating global reduction 0 with 9 rules applied. Total rules applied 88 place count 873 transition count 1362
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 92 place count 869 transition count 1354
Iterating global reduction 0 with 4 rules applied. Total rules applied 96 place count 869 transition count 1354
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 98 place count 867 transition count 1350
Iterating global reduction 0 with 2 rules applied. Total rules applied 100 place count 867 transition count 1350
Applied a total of 100 rules in 97 ms. Remains 867 /917 variables (removed 50) and now considering 1350/1429 (removed 79) transitions.
// Phase 1: matrix 1350 rows 867 cols
[2021-05-14 03:45:19] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 03:45:20] [INFO ] Implicit Places using invariants in 252 ms returned []
// Phase 1: matrix 1350 rows 867 cols
[2021-05-14 03:45:20] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 03:45:21] [INFO ] Implicit Places using invariants and state equation in 864 ms returned []
Implicit Place search using SMT with State Equation took 1119 ms to find 0 implicit places.
// Phase 1: matrix 1350 rows 867 cols
[2021-05-14 03:45:21] [INFO ] Computed 66 place invariants in 3 ms
[2021-05-14 03:45:21] [INFO ] Dead Transitions using invariants and state equation in 648 ms returned []
Finished structural reductions, in 1 iterations. Remains : 867/917 places, 1350/1429 transitions.
Stuttering acceptance computed with spot in 132 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : NoC3x3-PT-5B-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=2, aps=[p0:(NEQ s698 0), p1:(OR (EQ s393 0) (EQ s737 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-5B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5B-13 finished in 2025 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&F(G(!p0))))], workingDir=/home/mcc/execution]
Support contains 1 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 0 with 77 rules applied. Total rules applied 77 place count 916 transition count 1351
Reduce places removed 77 places and 0 transitions.
Iterating post reduction 1 with 77 rules applied. Total rules applied 154 place count 839 transition count 1351
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 154 place count 839 transition count 1316
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 224 place count 804 transition count 1316
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 262 place count 766 transition count 1198
Iterating global reduction 2 with 38 rules applied. Total rules applied 300 place count 766 transition count 1198
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 300 place count 766 transition count 1197
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 302 place count 765 transition count 1197
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 310 place count 757 transition count 1182
Iterating global reduction 2 with 8 rules applied. Total rules applied 318 place count 757 transition count 1182
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 321 place count 754 transition count 1176
Iterating global reduction 2 with 3 rules applied. Total rules applied 324 place count 754 transition count 1176
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 325 place count 753 transition count 1173
Iterating global reduction 2 with 1 rules applied. Total rules applied 326 place count 753 transition count 1173
Performed 191 Post agglomeration using F-continuation condition.Transition count delta: 191
Deduced a syphon composed of 191 places in 0 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 2 with 382 rules applied. Total rules applied 708 place count 562 transition count 982
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 712 place count 562 transition count 978
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 717 place count 557 transition count 968
Iterating global reduction 3 with 5 rules applied. Total rules applied 722 place count 557 transition count 968
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 726 place count 553 transition count 960
Iterating global reduction 3 with 4 rules applied. Total rules applied 730 place count 553 transition count 960
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 932 place count 452 transition count 988
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 946 place count 452 transition count 974
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 4 with 72 rules applied. Total rules applied 1018 place count 416 transition count 982
Drop transitions removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 4 with 62 rules applied. Total rules applied 1080 place count 416 transition count 920
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1089 place count 407 transition count 920
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 1089 place count 407 transition count 915
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 1099 place count 402 transition count 915
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 5 with 38 rules applied. Total rules applied 1137 place count 383 transition count 896
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1138 place count 382 transition count 895
Applied a total of 1138 rules in 173 ms. Remains 382 /917 variables (removed 535) and now considering 895/1429 (removed 534) transitions.
// Phase 1: matrix 895 rows 382 cols
[2021-05-14 03:45:22] [INFO ] Computed 57 place invariants in 2 ms
[2021-05-14 03:45:22] [INFO ] Implicit Places using invariants in 161 ms returned []
// Phase 1: matrix 895 rows 382 cols
[2021-05-14 03:45:22] [INFO ] Computed 57 place invariants in 22 ms
[2021-05-14 03:45:22] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-14 03:45:22] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 800 ms to find 0 implicit places.
[2021-05-14 03:45:22] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 895 rows 382 cols
[2021-05-14 03:45:22] [INFO ] Computed 57 place invariants in 3 ms
[2021-05-14 03:45:23] [INFO ] Dead Transitions using invariants and state equation in 371 ms returned []
Finished structural reductions, in 1 iterations. Remains : 382/917 places, 895/1429 transitions.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), p0]
Running random walk in product with property : NoC3x3-PT-5B-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s1 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 981 reset in 464 ms.
Product exploration explored 100000 steps with 1013 reset in 479 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p0), p0]
Product exploration explored 100000 steps with 945 reset in 436 ms.
Product exploration explored 100000 steps with 928 reset in 475 ms.
[2021-05-14 03:45:25] [INFO ] Flatten gal took : 28 ms
[2021-05-14 03:45:25] [INFO ] Flatten gal took : 28 ms
[2021-05-14 03:45:25] [INFO ] Time to serialize gal into /tmp/LTL8671481731095818755.gal : 5 ms
[2021-05-14 03:45:25] [INFO ] Time to serialize properties into /tmp/LTL17594640631907806426.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/LTL8671481731095818755.gal, -t, CGAL, -LTL, /tmp/LTL17594640631907806426.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/LTL8671481731095818755.gal -t CGAL -LTL /tmp/LTL17594640631907806426.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("(p6==1)"))&&(F(G("(p6!=1)")))))
Formula 0 simplified : !(F"(p6==1)" & FG"(p6!=1)")
Detected timeout of ITS tools.
[2021-05-14 03:45:40] [INFO ] Flatten gal took : 28 ms
[2021-05-14 03:45:40] [INFO ] Applying decomposition
[2021-05-14 03:45:40] [INFO ] Flatten gal took : 28 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/graph2236861695640404819.txt, -o, /tmp/graph2236861695640404819.bin, -w, /tmp/graph2236861695640404819.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/graph2236861695640404819.bin, -l, -1, -v, -w, /tmp/graph2236861695640404819.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 03:45:40] [INFO ] Decomposing Gal with order
[2021-05-14 03:45:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 03:45:40] [INFO ] Removed a total of 589 redundant transitions.
[2021-05-14 03:45:40] [INFO ] Flatten gal took : 53 ms
[2021-05-14 03:45:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 686 labels/synchronizations in 12 ms.
[2021-05-14 03:45:40] [INFO ] Time to serialize gal into /tmp/LTL14854937800057880415.gal : 5 ms
[2021-05-14 03:45:40] [INFO ] Time to serialize properties into /tmp/LTL14075981181787186569.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/LTL14854937800057880415.gal, -t, CGAL, -LTL, /tmp/LTL14075981181787186569.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/LTL14854937800057880415.gal -t CGAL -LTL /tmp/LTL14075981181787186569.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("(i8.u0.p6==1)"))&&(F(G("(i8.u0.p6!=1)")))))
Formula 0 simplified : !(F"(i8.u0.p6==1)" & FG"(i8.u0.p6!=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14528974897941713802
[2021-05-14 03:45:55] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14528974897941713802
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/ltsmin14528974897941713802]
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/ltsmin14528974897941713802] 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/ltsmin14528974897941713802] 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-5B-14 finished in 34809 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(G((F(p0) U p1))) U p2)))], workingDir=/home/mcc/execution]
Support contains 3 out of 917 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 917/917 places, 1429/1429 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 916 transition count 1353
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 150 place count 841 transition count 1353
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 150 place count 841 transition count 1318
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 220 place count 806 transition count 1318
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 257 place count 769 transition count 1201
Iterating global reduction 2 with 37 rules applied. Total rules applied 294 place count 769 transition count 1201
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 294 place count 769 transition count 1200
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 296 place count 768 transition count 1200
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 303 place count 761 transition count 1187
Iterating global reduction 2 with 7 rules applied. Total rules applied 310 place count 761 transition count 1187
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 313 place count 758 transition count 1181
Iterating global reduction 2 with 3 rules applied. Total rules applied 316 place count 758 transition count 1181
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 317 place count 757 transition count 1178
Iterating global reduction 2 with 1 rules applied. Total rules applied 318 place count 757 transition count 1178
Performed 191 Post agglomeration using F-continuation condition.Transition count delta: 191
Deduced a syphon composed of 191 places in 0 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 2 with 382 rules applied. Total rules applied 700 place count 566 transition count 987
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 704 place count 566 transition count 983
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 707 place count 563 transition count 977
Iterating global reduction 3 with 3 rules applied. Total rules applied 710 place count 563 transition count 977
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 712 place count 561 transition count 973
Iterating global reduction 3 with 2 rules applied. Total rules applied 714 place count 561 transition count 973
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 916 place count 460 transition count 1001
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 928 place count 460 transition count 989
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -8
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 1004 place count 422 transition count 997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1006 place count 422 transition count 995
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 5 with 58 rules applied. Total rules applied 1064 place count 422 transition count 937
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1072 place count 414 transition count 937
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 1072 place count 414 transition count 932
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 1082 place count 409 transition count 932
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 1112 place count 394 transition count 917
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1113 place count 393 transition count 916
Applied a total of 1113 rules in 159 ms. Remains 393 /917 variables (removed 524) and now considering 916/1429 (removed 513) transitions.
// Phase 1: matrix 916 rows 393 cols
[2021-05-14 03:45:56] [INFO ] Computed 58 place invariants in 2 ms
[2021-05-14 03:45:57] [INFO ] Implicit Places using invariants in 203 ms returned []
// Phase 1: matrix 916 rows 393 cols
[2021-05-14 03:45:57] [INFO ] Computed 58 place invariants in 3 ms
[2021-05-14 03:45:57] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-14 03:45:57] [INFO ] Implicit Places using invariants and state equation in 780 ms returned []
Implicit Place search using SMT with State Equation took 987 ms to find 0 implicit places.
[2021-05-14 03:45:57] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 916 rows 393 cols
[2021-05-14 03:45:57] [INFO ] Computed 58 place invariants in 2 ms
[2021-05-14 03:45:58] [INFO ] Dead Transitions using invariants and state equation in 314 ms returned []
Finished structural reductions, in 1 iterations. Remains : 393/917 places, 916/1429 transitions.
Stuttering acceptance computed with spot in 147 ms :[(NOT p2), (NOT p1), (NOT p2), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-5B-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(EQ s173 1), p1:(AND (EQ s146 0) (EQ s280 1)), p0:(OR (EQ s280 0) (EQ s146 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 303 steps with 1 reset in 2 ms.
FORMULA NoC3x3-PT-5B-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5B-15 finished in 1647 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16316892332115603239
[2021-05-14 03:45:58] [INFO ] Computing symmetric may disable matrix : 1429 transitions.
[2021-05-14 03:45:58] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 03:45:58] [INFO ] Computing symmetric may enable matrix : 1429 transitions.
[2021-05-14 03:45:58] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 03:45:58] [INFO ] Applying decomposition
[2021-05-14 03:45:58] [INFO ] Flatten gal took : 38 ms
[2021-05-14 03:45:58] [INFO ] Computing Do-Not-Accords matrix : 1429 transitions.
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/graph17913812896296415094.txt, -o, /tmp/graph17913812896296415094.bin, -w, /tmp/graph17913812896296415094.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/graph17913812896296415094.bin, -l, -1, -v, -w, /tmp/graph17913812896296415094.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 03:45:58] [INFO ] Decomposing Gal with order
[2021-05-14 03:45:58] [INFO ] Computation of Completed DNA matrix. took 43 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-14 03:45:58] [INFO ] Built C files in 287ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16316892332115603239
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/ltsmin16316892332115603239]
[2021-05-14 03:45:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 03:45:58] [INFO ] Removed a total of 1294 redundant transitions.
[2021-05-14 03:45:58] [INFO ] Flatten gal took : 133 ms
[2021-05-14 03:45:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 168 labels/synchronizations in 42 ms.
[2021-05-14 03:45:59] [INFO ] Time to serialize gal into /tmp/LTLCardinality11958455911758497970.gal : 9 ms
[2021-05-14 03:45:59] [INFO ] Time to serialize properties into /tmp/LTLCardinality16030165536493134937.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/LTLCardinality11958455911758497970.gal, -t, CGAL, -LTL, /tmp/LTLCardinality16030165536493134937.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/LTLCardinality11958455911758497970.gal -t CGAL -LTL /tmp/LTLCardinality16030165536493134937.ltl -c -stutter-deadlock
Read 5 LTL properties
Checking formula 0 : !((G(F("((i3.u98.p399==0)||(i7.i1.i0.u231.p1142==1))"))))
Formula 0 simplified : !GF"((i3.u98.p399==0)||(i7.i1.i0.u231.p1142==1))"
Compilation finished in 13654 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16316892332115603239]
Link finished in 117 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/ltsmin16316892332115603239]
LTSmin run took 16580 ms.
FORMULA NoC3x3-PT-5B-03 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, []((LTLAPp1==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
WARNING : LTSmin timed out (>327 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, []((LTLAPp1==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
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, <>([]((LTLAPp2==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
WARNING : LTSmin timed out (>327 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, <>([]((LTLAPp2==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
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(<>((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
LTSmin run took 444 ms.
FORMULA NoC3x3-PT-5B-11 TRUE 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, (<>((LTLAPp4==true))&&<>([](!(LTLAPp4==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
WARNING : LTSmin timed out (>327 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, (<>((LTLAPp4==true))&&<>([](!(LTLAPp4==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
Retrying LTSmin with larger timeout 2616 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, []((LTLAPp1==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin16316892332115603239]
Detected timeout of ITS tools.
[2021-05-14 04:07:19] [INFO ] Applying decomposition
[2021-05-14 04:07:19] [INFO ] Flatten gal took : 138 ms
[2021-05-14 04:07:19] [INFO ] Decomposing Gal with order
[2021-05-14 04:07:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 04:07:20] [INFO ] Removed a total of 802 redundant transitions.
[2021-05-14 04:07:20] [INFO ] Flatten gal took : 228 ms
[2021-05-14 04:07:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 1577 labels/synchronizations in 227 ms.
[2021-05-14 04:07:20] [INFO ] Time to serialize gal into /tmp/LTLCardinality6178813612376077925.gal : 32 ms
[2021-05-14 04:07:20] [INFO ] Time to serialize properties into /tmp/LTLCardinality15579776816617494363.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/LTLCardinality6178813612376077925.gal, -t, CGAL, -LTL, /tmp/LTLCardinality15579776816617494363.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/LTLCardinality6178813612376077925.gal -t CGAL -LTL /tmp/LTLCardinality15579776816617494363.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((G("((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u109.p1142==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u78.p319==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u100.p841==0))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u69.p121==1))")))
Formula 0 simplified : !G"((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u109.p1142==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u78.p319==1))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u100.p841==0))||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u69.p121==1))"
Detected timeout of ITS tools.
[2021-05-14 04:28:43] [INFO ] Flatten gal took : 204 ms
[2021-05-14 04:28:44] [INFO ] Input system was already deterministic with 1429 transitions.
[2021-05-14 04:28:44] [INFO ] Transformed 917 places.
[2021-05-14 04:28:44] [INFO ] Transformed 1429 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-14 04:28:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality11031899630769003646.gal : 6 ms
[2021-05-14 04:28:44] [INFO ] Time to serialize properties into /tmp/LTLCardinality4109172994916707565.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality11031899630769003646.gal, -t, CGAL, -LTL, /tmp/LTLCardinality4109172994916707565.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/LTLCardinality11031899630769003646.gal -t CGAL -LTL /tmp/LTLCardinality4109172994916707565.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G("((((p1142==0)||(p319==1))||(p841==0))||(p121==1))")))
Formula 0 simplified : !G"((((p1142==0)||(p319==1))||(p841==0))||(p121==1))"

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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-5B"
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-5B, 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-162089127600300"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-5B.tgz
mv NoC3x3-PT-5B 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 ;