Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156600556.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 LeafsetExtension-PT-S64C3, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156600556
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 36K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 134K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 33K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 110K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.2K May 11 18:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K May 11 18:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 11 15:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 15:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 6 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 33M May 12 08:13 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME LeafsetExtension-PT-S64C3-00
FORMULA_NAME LeafsetExtension-PT-S64C3-01
FORMULA_NAME LeafsetExtension-PT-S64C3-02
FORMULA_NAME LeafsetExtension-PT-S64C3-03
FORMULA_NAME LeafsetExtension-PT-S64C3-04
FORMULA_NAME LeafsetExtension-PT-S64C3-05
FORMULA_NAME LeafsetExtension-PT-S64C3-06
FORMULA_NAME LeafsetExtension-PT-S64C3-07
FORMULA_NAME LeafsetExtension-PT-S64C3-08
FORMULA_NAME LeafsetExtension-PT-S64C3-09
FORMULA_NAME LeafsetExtension-PT-S64C3-10
FORMULA_NAME LeafsetExtension-PT-S64C3-11
FORMULA_NAME LeafsetExtension-PT-S64C3-12
FORMULA_NAME LeafsetExtension-PT-S64C3-13
FORMULA_NAME LeafsetExtension-PT-S64C3-14
FORMULA_NAME LeafsetExtension-PT-S64C3-15

=== Now, execution of the tool begins

BK_START 1621315482798

Running Version 0
[2021-05-18 05:24:51] [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-18 05:24:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 05:24:52] [INFO ] Load time of PNML (sax parser for PT used): 796 ms
[2021-05-18 05:24:52] [INFO ] Transformed 21462 places.
[2021-05-18 05:24:52] [INFO ] Transformed 21129 transitions.
[2021-05-18 05:24:52] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 963 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
[2021-05-18 05:24:52] [INFO ] Initial state test concluded for 1 properties.
FORMULA LeafsetExtension-PT-S64C3-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 58 out of 21462 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4221 places and 0 transitions.
Iterating post reduction 0 with 4221 rules applied. Total rules applied 4221 place count 17241 transition count 21129
Applied a total of 4221 rules in 329 ms. Remains 17241 /21462 variables (removed 4221) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17241 cols
[2021-05-18 05:24:55] [INFO ] Computed 199 place invariants in 2733 ms
[2021-05-18 05:24:57] [INFO ] Implicit Places using invariants in 4371 ms returned []
Implicit Place search using SMT only with invariants took 4395 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17241 cols
[2021-05-18 05:25:00] [INFO ] Computed 199 place invariants in 2693 ms
[2021-05-18 05:25:01] [INFO ] Dead Transitions using invariants and state equation in 4254 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17241/21462 places, 21129/21129 transitions.
[2021-05-18 05:25:06] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-18 05:25:06] [INFO ] Flatten gal took : 936 ms
FORMULA LeafsetExtension-PT-S64C3-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 05:25:07] [INFO ] Flatten gal took : 848 ms
[2021-05-18 05:25:08] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 100000 steps, including 3855 resets, run finished after 2214 ms. (steps per millisecond=45 ) properties (out of 30) seen :24
Running SMT prover for 6 properties.
// Phase 1: matrix 21129 rows 17241 cols
[2021-05-18 05:25:13] [INFO ] Computed 199 place invariants in 2447 ms
[2021-05-18 05:25:20] [INFO ] [Real]Absence check using 1 positive place invariants in 11 ms returned sat
[2021-05-18 05:25:21] [INFO ] [Real]Absence check using 1 positive and 198 generalized place invariants in 355 ms returned sat
[2021-05-18 05:25:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 05:25:54] [INFO ] SMT Verify possible in real domain returnedunsat :2 sat :0 real:4
[2021-05-18 05:26:06] [INFO ] [Nat]Absence check using 1 positive place invariants in 7 ms returned sat
[2021-05-18 05:26:06] [INFO ] [Nat]Absence check using 1 positive and 198 generalized place invariants in 317 ms returned sat
[2021-05-18 05:26:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 05:26:38] [INFO ] [Nat]Absence check using state equation in 31494 ms returned unsat :3 sat :3
Attempting to minimize the solution found.
Minimization took 861 ms.
[2021-05-18 05:26:39] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :3
Successfully simplified 5 atomic propositions for a total of 12 simplifications.
[2021-05-18 05:26:39] [INFO ] Initial state test concluded for 1 properties.
FORMULA LeafsetExtension-PT-S64C3-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 17233 transition count 21129
Applied a total of 8 rules in 191 ms. Remains 17233 /17241 variables (removed 8) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:26:42] [INFO ] Computed 198 place invariants in 2517 ms
[2021-05-18 05:26:44] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:26:44] [INFO ] Implicit Places using invariants in 4372 ms returned []
Implicit Place search using SMT only with invariants took 4373 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:26:46] [INFO ] Computed 198 place invariants in 2456 ms
[2021-05-18 05:26:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:26:48] [INFO ] Dead Transitions using invariants and state equation in 4045 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17233/17241 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 754 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s10601)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 91800 steps with 45900 reset in 10001 ms.
Product exploration timeout after 95030 steps with 47515 reset in 10001 ms.
Graph (complete) has 42513 edges and 17233 vertex of which 8649 are kept as prefixes of interest. Removing 8584 places using SCC suffix rule.8691 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 96360 steps with 48180 reset in 10001 ms.
Product exploration timeout after 94680 steps with 47340 reset in 10001 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 17233 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Performed 8319 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8319 place count 17233 transition count 21129
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 130 Pre rules applied. Total rules applied 8319 place count 17233 transition count 25159
Deduced a syphon composed of 8449 places in 8 ms
Iterating global reduction 1 with 130 rules applied. Total rules applied 8449 place count 17233 transition count 25159
Discarding 4029 places :
Symmetric choice reduction at 1 with 4029 rule applications. Total rules 12478 place count 13204 transition count 17101
Deduced a syphon composed of 8449 places in 7 ms
Iterating global reduction 1 with 4029 rules applied. Total rules applied 16507 place count 13204 transition count 17101
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8451 places in 7 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 16509 place count 13204 transition count 17101
Deduced a syphon composed of 8451 places in 11 ms
Applied a total of 16509 rules in 4271 ms. Remains 13204 /17233 variables (removed 4029) and now considering 17101/21129 (removed 4028) transitions.
// Phase 1: matrix 17101 rows 13204 cols
[2021-05-18 05:27:43] [INFO ] Computed 198 place invariants in 612 ms
[2021-05-18 05:27:44] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:27:44] [INFO ] Dead Transitions using invariants and state equation in 1823 ms returned []
Finished structural reductions, in 1 iterations. Remains : 13204/17233 places, 17101/21129 transitions.
Product exploration timeout after 13390 steps with 6695 reset in 10004 ms.
Product exploration timeout after 13420 steps with 6710 reset in 10005 ms.
[2021-05-18 05:28:05] [INFO ] Flatten gal took : 719 ms
[2021-05-18 05:28:06] [INFO ] Flatten gal took : 718 ms
[2021-05-18 05:28:06] [INFO ] Time to serialize gal into /tmp/LTL17916013055476209049.gal : 143 ms
[2021-05-18 05:28:06] [INFO ] Time to serialize properties into /tmp/LTL6604366971923336096.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/LTL17916013055476209049.gal, -t, CGAL, -LTL, /tmp/LTL6604366971923336096.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/LTL17916013055476209049.gal -t CGAL -LTL /tmp/LTL6604366971923336096.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"))))
Formula 0 simplified : !XF"(Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"
Detected timeout of ITS tools.
[2021-05-18 05:28:22] [INFO ] Flatten gal took : 675 ms
[2021-05-18 05:28:22] [INFO ] Applying decomposition
[2021-05-18 05:28:22] [INFO ] Flatten gal took : 664 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/graph17865042861262062405.txt, -o, /tmp/graph17865042861262062405.bin, -w, /tmp/graph17865042861262062405.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/graph17865042861262062405.bin, -l, -1, -v, -w, /tmp/graph17865042861262062405.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 05:28:24] [INFO ] Decomposing Gal with order
[2021-05-18 05:28:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 05:28:51] [INFO ] Removed a total of 16050 redundant transitions.
[2021-05-18 05:28:52] [INFO ] Flatten gal took : 7678 ms
[2021-05-18 05:28:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 193 labels/synchronizations in 364 ms.
[2021-05-18 05:28:53] [INFO ] Time to serialize gal into /tmp/LTL16006325075599086692.gal : 183 ms
[2021-05-18 05:28:53] [INFO ] Time to serialize properties into /tmp/LTL10140209120174134073.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/LTL16006325075599086692.gal, -t, CGAL, -LTL, /tmp/LTL10140209120174134073.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/LTL16006325075599086692.gal -t CGAL -LTL /tmp/LTL10140209120174134073.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(i28.i0.u2638.Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"))))
Formula 0 simplified : !XF"(i28.i0.u2638.Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6252537436088721279
[2021-05-18 05:29:09] [INFO ] Built C files in 249ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6252537436088721279
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/ltsmin6252537436088721279]
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/ltsmin6252537436088721279] 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/ltsmin6252537436088721279] 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 LeafsetExtension-PT-S64C3-00 finished in 150308 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U p1))], workingDir=/home/mcc/execution]
Support contains 3 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Graph (complete) has 42522 edges and 17241 vertex of which 17233 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.30 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17233 transition count 12813
Reduce places removed 8316 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16634 place count 8917 transition count 12812
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16635 place count 8916 transition count 12812
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8916 transition count 12682
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16895 place count 8786 transition count 12682
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4758 transition count 8654
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4758 transition count 8654
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4757 transition count 8653
Applied a total of 24953 rules in 3589 ms. Remains 4757 /17241 variables (removed 12484) and now considering 8653/21129 (removed 12476) transitions.
// Phase 1: matrix 8653 rows 4757 cols
[2021-05-18 05:29:13] [INFO ] Computed 198 place invariants in 105 ms
[2021-05-18 05:29:14] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:29:17] [INFO ] Implicit Places using invariants in 3552 ms returned [639, 1458, 1782, 2708, 3025]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3561 ms to find 5 implicit places.
[2021-05-18 05:29:18] [INFO ] Redundant transitions in 1156 ms returned []
// Phase 1: matrix 8653 rows 4752 cols
[2021-05-18 05:29:18] [INFO ] Computed 193 place invariants in 115 ms
[2021-05-18 05:29:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:29:23] [INFO ] Dead Transitions using invariants and state equation in 4933 ms returned []
Starting structural reductions, iteration 1 : 4752/17241 places, 8653/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4750 transition count 8651
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4750 transition count 8651
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4748 transition count 8649
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4748 transition count 8649
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 55 place count 4701 transition count 8602
Iterating global reduction 0 with 47 rules applied. Total rules applied 102 place count 4701 transition count 8602
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 232 place count 4636 transition count 8537
Applied a total of 232 rules in 2803 ms. Remains 4636 /4752 variables (removed 116) and now considering 8537/8653 (removed 116) transitions.
[2021-05-18 05:29:26] [INFO ] Flow matrix only has 8490 transitions (discarded 47 similar events)
// Phase 1: matrix 8490 rows 4636 cols
[2021-05-18 05:29:26] [INFO ] Computed 193 place invariants in 98 ms
[2021-05-18 05:29:26] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:29:29] [INFO ] Implicit Places using invariants in 3248 ms returned [1543, 1683, 1686, 2069, 2968]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3262 ms to find 5 implicit places.
Starting structural reductions, iteration 2 : 4631/17241 places, 8537/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4568 transition count 8474
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4568 transition count 8474
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 4567 transition count 8473
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 4567 transition count 8473
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 150 place count 4545 transition count 8451
Iterating global reduction 0 with 22 rules applied. Total rules applied 172 place count 4545 transition count 8451
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 302 place count 4480 transition count 8386
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 304 place count 4478 transition count 8384
Iterating global reduction 0 with 2 rules applied. Total rules applied 306 place count 4478 transition count 8384
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 374 place count 4410 transition count 8316
Iterating global reduction 0 with 68 rules applied. Total rules applied 442 place count 4410 transition count 8316
Applied a total of 442 rules in 3492 ms. Remains 4410 /4631 variables (removed 221) and now considering 8316/8537 (removed 221) transitions.
[2021-05-18 05:29:32] [INFO ] Flow matrix only has 8174 transitions (discarded 142 similar events)
// Phase 1: matrix 8174 rows 4410 cols
[2021-05-18 05:29:32] [INFO ] Computed 188 place invariants in 92 ms
[2021-05-18 05:29:33] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:29:35] [INFO ] Implicit Places using invariants in 3070 ms returned [272, 1294, 2738, 3194, 4247]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3077 ms to find 5 implicit places.
Starting structural reductions, iteration 3 : 4405/17241 places, 8316/21129 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 4344 transition count 8255
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 4344 transition count 8255
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 123 place count 4343 transition count 8254
Iterating global reduction 0 with 1 rules applied. Total rules applied 124 place count 4343 transition count 8254
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 134 place count 4333 transition count 8244
Iterating global reduction 0 with 10 rules applied. Total rules applied 144 place count 4333 transition count 8244
Performed 124 Post agglomeration using F-continuation condition.Transition count delta: 124
Deduced a syphon composed of 124 places in 1 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 0 with 248 rules applied. Total rules applied 392 place count 4209 transition count 8120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 393 place count 4208 transition count 8119
Iterating global reduction 0 with 1 rules applied. Total rules applied 394 place count 4208 transition count 8119
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 426 place count 4176 transition count 8087
Iterating global reduction 0 with 32 rules applied. Total rules applied 458 place count 4176 transition count 8087
Applied a total of 458 rules in 3269 ms. Remains 4176 /4405 variables (removed 229) and now considering 8087/8316 (removed 229) transitions.
[2021-05-18 05:29:39] [INFO ] Flow matrix only has 7902 transitions (discarded 185 similar events)
// Phase 1: matrix 7902 rows 4176 cols
[2021-05-18 05:29:39] [INFO ] Computed 183 place invariants in 87 ms
[2021-05-18 05:29:39] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:29:42] [INFO ] Implicit Places using invariants in 2916 ms returned [910, 2092, 2628, 3833]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2922 ms to find 4 implicit places.
Starting structural reductions, iteration 4 : 4172/17241 places, 8087/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4171 transition count 8086
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4171 transition count 8086
Performed 124 Post agglomeration using F-continuation condition.Transition count delta: 124
Deduced a syphon composed of 124 places in 1 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 0 with 248 rules applied. Total rules applied 250 place count 4047 transition count 7962
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 252 place count 4045 transition count 7960
Iterating global reduction 0 with 2 rules applied. Total rules applied 254 place count 4045 transition count 7960
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 310 place count 3989 transition count 7904
Iterating global reduction 0 with 56 rules applied. Total rules applied 366 place count 3989 transition count 7904
Applied a total of 366 rules in 2104 ms. Remains 3989 /4172 variables (removed 183) and now considering 7904/8087 (removed 183) transitions.
[2021-05-18 05:29:44] [INFO ] Flow matrix only has 7654 transitions (discarded 250 similar events)
// Phase 1: matrix 7654 rows 3989 cols
[2021-05-18 05:29:44] [INFO ] Computed 179 place invariants in 85 ms
[2021-05-18 05:29:44] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:29:47] [INFO ] Implicit Places using invariants in 2795 ms returned [850, 1643, 2354, 2648, 3089]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2808 ms to find 5 implicit places.
Starting structural reductions, iteration 5 : 3984/17241 places, 7904/21129 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 3863 transition count 7783
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 3863 transition count 7783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 243 place count 3862 transition count 7782
Iterating global reduction 0 with 1 rules applied. Total rules applied 244 place count 3862 transition count 7782
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 272 place count 3834 transition count 7754
Iterating global reduction 0 with 28 rules applied. Total rules applied 300 place count 3834 transition count 7754
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 420 place count 3774 transition count 7694
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 421 place count 3773 transition count 7693
Iterating global reduction 0 with 1 rules applied. Total rules applied 422 place count 3773 transition count 7693
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 449 place count 3746 transition count 7666
Iterating global reduction 0 with 27 rules applied. Total rules applied 476 place count 3746 transition count 7666
Applied a total of 476 rules in 2532 ms. Remains 3746 /3984 variables (removed 238) and now considering 7666/7904 (removed 238) transitions.
[2021-05-18 05:29:49] [INFO ] Flow matrix only has 7349 transitions (discarded 317 similar events)
// Phase 1: matrix 7349 rows 3746 cols
[2021-05-18 05:29:49] [INFO ] Computed 174 place invariants in 75 ms
[2021-05-18 05:29:52] [INFO ] Implicit Places using invariants in 2479 ms returned [60, 1509, 1537, 2374]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2487 ms to find 4 implicit places.
Starting structural reductions, iteration 6 : 3742/17241 places, 7666/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 3682 transition count 7606
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 3682 transition count 7606
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 246 place count 3619 transition count 7543
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 248 place count 3617 transition count 7541
Iterating global reduction 0 with 2 rules applied. Total rules applied 250 place count 3617 transition count 7541
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 302 place count 3565 transition count 7489
Iterating global reduction 0 with 52 rules applied. Total rules applied 354 place count 3565 transition count 7489
Applied a total of 354 rules in 1633 ms. Remains 3565 /3742 variables (removed 177) and now considering 7489/7666 (removed 177) transitions.
[2021-05-18 05:29:53] [INFO ] Flow matrix only has 7107 transitions (discarded 382 similar events)
// Phase 1: matrix 7107 rows 3565 cols
[2021-05-18 05:29:53] [INFO ] Computed 170 place invariants in 74 ms
[2021-05-18 05:29:57] [INFO ] Implicit Places using invariants in 3694 ms returned [3, 29, 60, 86, 116, 118, 144, 174, 176, 203, 234, 260, 290, 292, 318, 348, 350, 376, 406, 408, 434, 464, 466, 493, 524, 550, 580, 582, 608, 638, 640, 666, 696, 698, 724, 754, 756, 813, 839, 869, 871, 897, 927, 929, 955, 985, 1015, 1045, 1047, 1074, 1105, 1131, 1161, 1163, 1190, 1221, 1252, 1278, 1308, 1310, 1337, 1393, 1423, 1427, 1456, 1461, 1487, 1517, 1519, 1577, 1579, 1606, 1608, 1634, 1664, 1666, 1692, 1722, 1724, 1725, 1751, 1781, 1789, 1818, 1820, 1846, 1876, 1878, 1904, 1934, 1936, 1962, 1992, 1994, 2020, 2050, 2053, 2084, 2110, 2140, 2142, 2168, 2198, 2200, 2236, 2263, 2267, 2269, 2295, 2327, 2353, 2383, 2385, 2411, 2441, 2443, 2469, 2499, 2501, 2527, 2559, 2585, 2615, 2617, 2643, 2673, 2675, 2701, 2733, 2759, 2789, 2791, 2817, 2847, 2849, 2875, 2905, 2907, 2933, 2963, 2965, 2991, 3021, 3023, 3049, 3079, 3081, 3107, 3137, 3139, 3165, 3195, 3197, 3223, 3253, 3255, 3297, 3299, 3325, 3355, 3357, 3383, 3413, 3415, 3445]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3701 ms to find 165 implicit places.
Starting structural reductions, iteration 7 : 3400/17241 places, 7489/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3400 transition count 7488
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3399 transition count 7488
Discarding 3014 places :
Symmetric choice reduction at 0 with 3014 rule applications. Total rules 3016 place count 385 transition count 4474
Iterating global reduction 0 with 3014 rules applied. Total rules applied 6030 place count 385 transition count 4474
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 6140 place count 275 transition count 4364
Iterating global reduction 0 with 110 rules applied. Total rules applied 6250 place count 275 transition count 4364
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 6360 place count 165 transition count 4254
Iterating global reduction 0 with 110 rules applied. Total rules applied 6470 place count 165 transition count 4254
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 6492 place count 154 transition count 4243
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6494 place count 152 transition count 4241
Iterating global reduction 0 with 2 rules applied. Total rules applied 6496 place count 152 transition count 4241
Applied a total of 6496 rules in 204 ms. Remains 152 /3400 variables (removed 3248) and now considering 4241/7489 (removed 3248) transitions.
[2021-05-18 05:29:57] [INFO ] Flow matrix only has 243 transitions (discarded 3998 similar events)
// Phase 1: matrix 243 rows 152 cols
[2021-05-18 05:29:57] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-18 05:29:57] [INFO ] Implicit Places using invariants in 228 ms returned []
[2021-05-18 05:29:57] [INFO ] Flow matrix only has 243 transitions (discarded 3998 similar events)
// Phase 1: matrix 243 rows 152 cols
[2021-05-18 05:29:57] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-18 05:29:58] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 673 ms to find 0 implicit places.
Finished structural reductions, in 8 iterations. Remains : 152/17241 places, 4241/21129 transitions.
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ 1 s70), p0:(LEQ s40 s52)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-02 finished in 48336 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(F(p0))&&(p1 U (p2||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Graph (complete) has 42522 edges and 17241 vertex of which 17234 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.26 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 8314 transitions
Trivial Post-agglo rules discarded 8314 transitions
Performed 8314 trivial Post agglomeration. Transition count delta: 8314
Iterating post reduction 0 with 8314 rules applied. Total rules applied 8315 place count 17234 transition count 12815
Reduce places removed 8314 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16631 place count 8920 transition count 12813
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16633 place count 8918 transition count 12813
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16633 place count 8918 transition count 12683
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16893 place count 8788 transition count 12683
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20922 place count 4759 transition count 8654
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24951 place count 4759 transition count 8654
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4758 transition count 8653
Applied a total of 24953 rules in 2718 ms. Remains 4758 /17241 variables (removed 12483) and now considering 8653/21129 (removed 12476) transitions.
// Phase 1: matrix 8653 rows 4758 cols
[2021-05-18 05:30:01] [INFO ] Computed 199 place invariants in 103 ms
[2021-05-18 05:30:04] [INFO ] Implicit Places using invariants in 3138 ms returned []
// Phase 1: matrix 8653 rows 4758 cols
[2021-05-18 05:30:04] [INFO ] Computed 199 place invariants in 99 ms
[2021-05-18 05:30:07] [INFO ] Implicit Places using invariants and state equation in 3117 ms returned []
Implicit Place search using SMT with State Equation took 6255 ms to find 0 implicit places.
[2021-05-18 05:30:08] [INFO ] Redundant transitions in 1112 ms returned []
// Phase 1: matrix 8653 rows 4758 cols
[2021-05-18 05:30:08] [INFO ] Computed 199 place invariants in 99 ms
[2021-05-18 05:30:13] [INFO ] Dead Transitions using invariants and state equation in 4794 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4758/17241 places, 8653/21129 transitions.
Stuttering acceptance computed with spot in 112 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (NOT p0), (NOT p0), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-03 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p0) p1)), acceptance={} source=0 dest: 2}, { cond=(OR p2 p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GT s2416 s323) (LEQ s3370 s1838)), p1:(LEQ s3370 s1838), p0:(LEQ s2636 s1709)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 531 steps with 31 reset in 12 ms.
FORMULA LeafsetExtension-PT-S64C3-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-03 finished in 15042 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0) U X(X(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 17234 transition count 21129
Applied a total of 7 rules in 95 ms. Remains 17234 /17241 variables (removed 7) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 05:30:15] [INFO ] Computed 198 place invariants in 2468 ms
[2021-05-18 05:30:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:17] [INFO ] Implicit Places using invariants in 4009 ms returned []
Implicit Place search using SMT only with invariants took 4009 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 05:30:20] [INFO ] Computed 198 place invariants in 2553 ms
[2021-05-18 05:30:21] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:21] [INFO ] Dead Transitions using invariants and state equation in 4090 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17234/17241 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 182 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p1), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}, { cond=p0, acceptance={} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=6 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 7}], [{ cond=(NOT p0), acceptance={} source=7 dest: 5}, { cond=p0, acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(LEQ s4545 s1016), p1:(LEQ 1 s12345)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 63985 steps with 2477 reset in 1117 ms.
FORMULA LeafsetExtension-PT-S64C3-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-04 finished in 9559 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Graph (complete) has 42522 edges and 17241 vertex of which 17235 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.20 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 8315 transitions
Trivial Post-agglo rules discarded 8315 transitions
Performed 8315 trivial Post agglomeration. Transition count delta: 8315
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8316 place count 17235 transition count 12814
Reduce places removed 8315 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16632 place count 8920 transition count 12813
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16633 place count 8919 transition count 12813
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16633 place count 8919 transition count 12683
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16893 place count 8789 transition count 12683
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20921 place count 4761 transition count 8655
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24949 place count 4761 transition count 8655
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24951 place count 4760 transition count 8654
Applied a total of 24951 rules in 2711 ms. Remains 4760 /17241 variables (removed 12481) and now considering 8654/21129 (removed 12475) transitions.
// Phase 1: matrix 8654 rows 4760 cols
[2021-05-18 05:30:26] [INFO ] Computed 198 place invariants in 101 ms
[2021-05-18 05:30:26] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:29] [INFO ] Implicit Places using invariants in 3303 ms returned [285, 504, 1713, 4131, 4448]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3309 ms to find 5 implicit places.
[2021-05-18 05:30:30] [INFO ] Redundant transitions in 853 ms returned []
// Phase 1: matrix 8654 rows 4755 cols
[2021-05-18 05:30:30] [INFO ] Computed 193 place invariants in 104 ms
[2021-05-18 05:30:31] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:35] [INFO ] Dead Transitions using invariants and state equation in 4642 ms returned []
Starting structural reductions, iteration 1 : 4755/17241 places, 8654/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4753 transition count 8652
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4753 transition count 8652
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4751 transition count 8650
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4751 transition count 8650
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 47 place count 4712 transition count 8611
Iterating global reduction 0 with 39 rules applied. Total rules applied 86 place count 4712 transition count 8611
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 214 place count 4648 transition count 8547
Applied a total of 214 rules in 2816 ms. Remains 4648 /4755 variables (removed 107) and now considering 8547/8654 (removed 107) transitions.
[2021-05-18 05:30:37] [INFO ] Flow matrix only has 8508 transitions (discarded 39 similar events)
// Phase 1: matrix 8508 rows 4648 cols
[2021-05-18 05:30:38] [INFO ] Computed 193 place invariants in 98 ms
[2021-05-18 05:30:38] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:41] [INFO ] Implicit Places using invariants in 3171 ms returned [2194, 3773, 3808, 4450]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3176 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 4644/17241 places, 8547/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4643 transition count 8546
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4643 transition count 8546
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4642 transition count 8545
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4642 transition count 8545
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 15 place count 4631 transition count 8534
Iterating global reduction 0 with 11 rules applied. Total rules applied 26 place count 4631 transition count 8534
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 156 place count 4566 transition count 8469
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 158 place count 4564 transition count 8467
Iterating global reduction 0 with 2 rules applied. Total rules applied 160 place count 4564 transition count 8467
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 214 place count 4510 transition count 8413
Iterating global reduction 0 with 54 rules applied. Total rules applied 268 place count 4510 transition count 8413
Applied a total of 268 rules in 3622 ms. Remains 4510 /4644 variables (removed 134) and now considering 8413/8547 (removed 134) transitions.
[2021-05-18 05:30:44] [INFO ] Flow matrix only has 8307 transitions (discarded 106 similar events)
// Phase 1: matrix 8307 rows 4510 cols
[2021-05-18 05:30:44] [INFO ] Computed 189 place invariants in 94 ms
[2021-05-18 05:30:45] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:47] [INFO ] Implicit Places using invariants in 3018 ms returned [900, 1523, 1558, 2439, 3408]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3031 ms to find 5 implicit places.
Starting structural reductions, iteration 3 : 4505/17241 places, 8413/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4441 transition count 8349
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4441 transition count 8349
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 130 place count 4439 transition count 8347
Iterating global reduction 0 with 2 rules applied. Total rules applied 132 place count 4439 transition count 8347
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 177 place count 4394 transition count 8302
Iterating global reduction 0 with 45 rules applied. Total rules applied 222 place count 4394 transition count 8302
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 348 place count 4331 transition count 8239
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 349 place count 4330 transition count 8238
Iterating global reduction 0 with 1 rules applied. Total rules applied 350 place count 4330 transition count 8238
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 398 place count 4282 transition count 8190
Iterating global reduction 0 with 48 rules applied. Total rules applied 446 place count 4282 transition count 8190
Applied a total of 446 rules in 3292 ms. Remains 4282 /4505 variables (removed 223) and now considering 8190/8413 (removed 223) transitions.
[2021-05-18 05:30:51] [INFO ] Flow matrix only has 7986 transitions (discarded 204 similar events)
// Phase 1: matrix 7986 rows 4282 cols
[2021-05-18 05:30:51] [INFO ] Computed 184 place invariants in 87 ms
[2021-05-18 05:30:51] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:53] [INFO ] Implicit Places using invariants in 2864 ms returned [1075, 1864, 2776, 3044, 3394]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2887 ms to find 5 implicit places.
Starting structural reductions, iteration 4 : 4277/17241 places, 8190/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4214 transition count 8127
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4214 transition count 8127
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 4213 transition count 8126
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 4213 transition count 8126
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 155 place count 4186 transition count 8099
Iterating global reduction 0 with 27 rules applied. Total rules applied 182 place count 4186 transition count 8099
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 2 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 0 with 244 rules applied. Total rules applied 426 place count 4064 transition count 7977
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 427 place count 4063 transition count 7976
Iterating global reduction 0 with 1 rules applied. Total rules applied 428 place count 4063 transition count 7976
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 462 place count 4029 transition count 7942
Iterating global reduction 0 with 34 rules applied. Total rules applied 496 place count 4029 transition count 7942
Applied a total of 496 rules in 2972 ms. Remains 4029 /4277 variables (removed 248) and now considering 7942/8190 (removed 248) transitions.
[2021-05-18 05:30:56] [INFO ] Flow matrix only has 7671 transitions (discarded 271 similar events)
// Phase 1: matrix 7671 rows 4029 cols
[2021-05-18 05:30:57] [INFO ] Computed 179 place invariants in 82 ms
[2021-05-18 05:30:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:30:59] [INFO ] Implicit Places using invariants in 2625 ms returned [355, 646, 771, 1940, 3642]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2639 ms to find 5 implicit places.
Starting structural reductions, iteration 5 : 4024/17241 places, 7942/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4021 transition count 7939
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4021 transition count 7939
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4019 transition count 7937
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4019 transition count 7937
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 50 place count 3979 transition count 7897
Iterating global reduction 0 with 40 rules applied. Total rules applied 90 place count 3979 transition count 7897
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 214 place count 3917 transition count 7835
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 216 place count 3915 transition count 7833
Iterating global reduction 0 with 2 rules applied. Total rules applied 218 place count 3915 transition count 7833
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 291 place count 3842 transition count 7760
Iterating global reduction 0 with 73 rules applied. Total rules applied 364 place count 3842 transition count 7760
Applied a total of 364 rules in 2712 ms. Remains 3842 /4024 variables (removed 182) and now considering 7760/7942 (removed 182) transitions.
[2021-05-18 05:31:02] [INFO ] Flow matrix only has 7360 transitions (discarded 400 similar events)
// Phase 1: matrix 7360 rows 3842 cols
[2021-05-18 05:31:02] [INFO ] Computed 174 place invariants in 76 ms
[2021-05-18 05:31:04] [INFO ] Implicit Places using invariants in 2516 ms returned [127, 569, 1570, 1661, 2426]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2521 ms to find 5 implicit places.
Starting structural reductions, iteration 6 : 3837/17241 places, 7760/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 3777 transition count 7700
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 3777 transition count 7700
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 121 place count 3776 transition count 7699
Iterating global reduction 0 with 1 rules applied. Total rules applied 122 place count 3776 transition count 7699
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 3756 transition count 7679
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 3756 transition count 7679
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 284 place count 3695 transition count 7618
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 286 place count 3693 transition count 7616
Iterating global reduction 0 with 2 rules applied. Total rules applied 288 place count 3693 transition count 7616
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 347 place count 3634 transition count 7557
Iterating global reduction 0 with 59 rules applied. Total rules applied 406 place count 3634 transition count 7557
Applied a total of 406 rules in 2409 ms. Remains 3634 /3837 variables (removed 203) and now considering 7557/7760 (removed 203) transitions.
[2021-05-18 05:31:07] [INFO ] Flow matrix only has 7060 transitions (discarded 497 similar events)
// Phase 1: matrix 7060 rows 3634 cols
[2021-05-18 05:31:07] [INFO ] Computed 169 place invariants in 70 ms
[2021-05-18 05:31:09] [INFO ] Implicit Places using invariants in 2362 ms returned [1673, 2762, 3132, 3385, 3486]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2367 ms to find 5 implicit places.
Starting structural reductions, iteration 7 : 3629/17241 places, 7557/21129 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 3572 transition count 7500
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 3572 transition count 7500
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 116 place count 3570 transition count 7498
Iterating global reduction 0 with 2 rules applied. Total rules applied 118 place count 3570 transition count 7498
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 148 place count 3540 transition count 7468
Iterating global reduction 0 with 30 rules applied. Total rules applied 178 place count 3540 transition count 7468
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 286 place count 3486 transition count 7414
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 287 place count 3485 transition count 7413
Iterating global reduction 0 with 1 rules applied. Total rules applied 288 place count 3485 transition count 7413
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 342 place count 3431 transition count 7359
Iterating global reduction 0 with 54 rules applied. Total rules applied 396 place count 3431 transition count 7359
Applied a total of 396 rules in 2260 ms. Remains 3431 /3629 variables (removed 198) and now considering 7359/7557 (removed 198) transitions.
[2021-05-18 05:31:11] [INFO ] Flow matrix only has 6766 transitions (discarded 593 similar events)
// Phase 1: matrix 6766 rows 3431 cols
[2021-05-18 05:31:11] [INFO ] Computed 164 place invariants in 68 ms
[2021-05-18 05:31:15] [INFO ] Implicit Places using invariants in 3530 ms returned [2, 28, 60, 63, 89, 122, 147, 178, 181, 207, 240, 265, 296, 357, 360, 385, 416, 443, 474, 477, 503, 536, 561, 592, 597, 627, 630, 656, 689, 715, 748, 773, 804, 807, 832, 863, 866, 892, 925, 950, 981, 984, 1009, 1040, 1070, 1101, 1104, 1129, 1160, 1163, 1188, 1219, 1222, 1248, 1281, 1307, 1310, 1335, 1366, 1379, 1409, 1412, 1437, 1468, 1473, 1503, 1506, 1535, 1560, 1591, 1594, 1620, 1623, 1649, 1652, 1678, 1680, 1682, 1707, 1738, 1741, 1766, 1797, 1800, 1825, 1856, 1859, 1888, 1891, 1916, 1947, 1950, 1975, 2006, 2009, 2068, 2071, 2096, 2127, 2130, 2155, 2186, 2194, 2224, 2227, 2260, 2263, 2288, 2319, 2322, 2347, 2378, 2381, 2406, 2437, 2440, 2470, 2473, 2498, 2529, 2532, 2557, 2588, 2591, 2620, 2623, 2650, 2653, 2678, 2712, 2737, 2768, 2771, 2796, 2830, 2858, 2861, 2886, 2917, 2920, 2945, 2979, 3004, 3035, 3038, 3068, 3071, 3096, 3127, 3130, 3160, 3163, 3188, 3222, 3254, 3257, 3282, 3313, 3318]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3544 ms to find 159 implicit places.
Starting structural reductions, iteration 8 : 3272/17241 places, 7359/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3272 transition count 7358
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3271 transition count 7358
Discarding 2897 places :
Symmetric choice reduction at 0 with 2897 rule applications. Total rules 2899 place count 374 transition count 4461
Iterating global reduction 0 with 2897 rules applied. Total rules applied 5796 place count 374 transition count 4461
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 5899 place count 271 transition count 4358
Iterating global reduction 0 with 103 rules applied. Total rules applied 6002 place count 271 transition count 4358
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6105 place count 168 transition count 4255
Iterating global reduction 0 with 103 rules applied. Total rules applied 6208 place count 168 transition count 4255
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 6228 place count 158 transition count 4245
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6230 place count 156 transition count 4243
Iterating global reduction 0 with 2 rules applied. Total rules applied 6232 place count 156 transition count 4243
Applied a total of 6232 rules in 207 ms. Remains 156 /3272 variables (removed 3116) and now considering 4243/7359 (removed 3116) transitions.
[2021-05-18 05:31:15] [INFO ] Flow matrix only has 246 transitions (discarded 3997 similar events)
// Phase 1: matrix 246 rows 156 cols
[2021-05-18 05:31:15] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-18 05:31:15] [INFO ] Implicit Places using invariants in 229 ms returned []
[2021-05-18 05:31:15] [INFO ] Flow matrix only has 246 transitions (discarded 3997 similar events)
// Phase 1: matrix 246 rows 156 cols
[2021-05-18 05:31:15] [INFO ] Computed 5 place invariants in 2 ms
[2021-05-18 05:31:16] [INFO ] Implicit Places using invariants and state equation in 572 ms returned []
Implicit Place search using SMT with State Equation took 819 ms to find 0 implicit places.
Finished structural reductions, in 9 iterations. Remains : 156/17241 places, 4243/21129 transitions.
Stuttering acceptance computed with spot in 2669 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C3-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:(GT s19 s49), p1:(LEQ s93 s3)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 65 steps with 4 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-05 finished in 56127 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&F(p1)&&X(G(!p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 17233 transition count 21129
Applied a total of 8 rules in 91 ms. Remains 17233 /17241 variables (removed 8) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:31:21] [INFO ] Computed 198 place invariants in 2569 ms
[2021-05-18 05:31:23] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:23] [INFO ] Implicit Places using invariants in 4110 ms returned []
Implicit Place search using SMT only with invariants took 4111 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:31:25] [INFO ] Computed 198 place invariants in 2549 ms
[2021-05-18 05:31:27] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:27] [INFO ] Dead Transitions using invariants and state equation in 4157 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17233/17241 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 112 ms :[true, true, p1, true]
Running random walk in product with property : LeafsetExtension-PT-S64C3-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s13028 s1205), p1:(LEQ s15260 s4869)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-06 finished in 8530 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 17234 transition count 21129
Applied a total of 7 rules in 103 ms. Remains 17234 /17241 variables (removed 7) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 05:31:30] [INFO ] Computed 198 place invariants in 2504 ms
[2021-05-18 05:31:31] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:31] [INFO ] Implicit Places using invariants in 4070 ms returned []
Implicit Place search using SMT only with invariants took 4079 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 05:31:34] [INFO ] Computed 198 place invariants in 2443 ms
[2021-05-18 05:31:35] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:35] [INFO ] Dead Transitions using invariants and state equation in 4007 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17234/17241 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : LeafsetExtension-PT-S64C3-09 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(GT s644 s16003), p0:(GT s3314 s9586)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C3-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-09 finished in 8339 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 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 17234 transition count 21129
Applied a total of 7 rules in 94 ms. Remains 17234 /17241 variables (removed 7) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 05:31:38] [INFO ] Computed 198 place invariants in 2466 ms
[2021-05-18 05:31:40] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:40] [INFO ] Implicit Places using invariants in 4010 ms returned []
Implicit Place search using SMT only with invariants took 4019 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 05:31:42] [INFO ] Computed 198 place invariants in 2574 ms
[2021-05-18 05:31:44] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:44] [INFO ] Dead Transitions using invariants and state equation in 4125 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17234/17241 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s11396 s2469)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 11311 steps with 437 reset in 208 ms.
FORMULA LeafsetExtension-PT-S64C3-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-13 finished in 8578 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 17233 transition count 21129
Applied a total of 8 rules in 96 ms. Remains 17233 /17241 variables (removed 8) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:31:47] [INFO ] Computed 198 place invariants in 2446 ms
[2021-05-18 05:31:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:48] [INFO ] Implicit Places using invariants in 3984 ms returned []
Implicit Place search using SMT only with invariants took 3994 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:31:51] [INFO ] Computed 198 place invariants in 2616 ms
[2021-05-18 05:31:52] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:31:52] [INFO ] Dead Transitions using invariants and state equation in 4180 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17233/17241 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : LeafsetExtension-PT-S64C3-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(GT 1 s15906)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 95580 steps with 47790 reset in 10001 ms.
Product exploration timeout after 96700 steps with 48350 reset in 10001 ms.
Graph (complete) has 42513 edges and 17233 vertex of which 8649 are kept as prefixes of interest. Removing 8584 places using SCC suffix rule.15 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0), true]
Product exploration timeout after 98190 steps with 49095 reset in 10001 ms.
Product exploration timeout after 98060 steps with 49030 reset in 10001 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0), true]
Support contains 1 out of 17233 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Performed 8319 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8319 place count 17233 transition count 21129
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 130 Pre rules applied. Total rules applied 8319 place count 17233 transition count 25159
Deduced a syphon composed of 8449 places in 6 ms
Iterating global reduction 1 with 130 rules applied. Total rules applied 8449 place count 17233 transition count 25159
Discarding 4029 places :
Symmetric choice reduction at 1 with 4029 rule applications. Total rules 12478 place count 13204 transition count 17101
Deduced a syphon composed of 8449 places in 4 ms
Iterating global reduction 1 with 4029 rules applied. Total rules applied 16507 place count 13204 transition count 17101
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8451 places in 4 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 16509 place count 13204 transition count 17101
Deduced a syphon composed of 8451 places in 3 ms
Applied a total of 16509 rules in 3913 ms. Remains 13204 /17233 variables (removed 4029) and now considering 17101/21129 (removed 4028) transitions.
// Phase 1: matrix 17101 rows 13204 cols
[2021-05-18 05:32:37] [INFO ] Computed 198 place invariants in 613 ms
[2021-05-18 05:32:38] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:32:38] [INFO ] Dead Transitions using invariants and state equation in 1850 ms returned []
Finished structural reductions, in 1 iterations. Remains : 13204/17233 places, 17101/21129 transitions.
Product exploration timeout after 12540 steps with 6270 reset in 10004 ms.
Product exploration timeout after 12560 steps with 6280 reset in 10006 ms.
[2021-05-18 05:32:59] [INFO ] Flatten gal took : 617 ms
[2021-05-18 05:33:00] [INFO ] Flatten gal took : 692 ms
[2021-05-18 05:33:00] [INFO ] Time to serialize gal into /tmp/LTL16822977998329026053.gal : 56 ms
[2021-05-18 05:33:00] [INFO ] Time to serialize properties into /tmp/LTL3177186466747858795.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/LTL16822977998329026053.gal, -t, CGAL, -LTL, /tmp/LTL3177186466747858795.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/LTL16822977998329026053.gal -t CGAL -LTL /tmp/LTL3177186466747858795.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X("(Node60HasTheLeafSetOfLxToReplaceNode30<1)")))
Formula 0 simplified : !X"(Node60HasTheLeafSetOfLxToReplaceNode30<1)"
Detected timeout of ITS tools.
[2021-05-18 05:33:16] [INFO ] Flatten gal took : 656 ms
[2021-05-18 05:33:16] [INFO ] Applying decomposition
[2021-05-18 05:33:17] [INFO ] Flatten gal took : 703 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/graph18344023610891564522.txt, -o, /tmp/graph18344023610891564522.bin, -w, /tmp/graph18344023610891564522.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/graph18344023610891564522.bin, -l, -1, -v, -w, /tmp/graph18344023610891564522.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 05:33:18] [INFO ] Decomposing Gal with order
[2021-05-18 05:33:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 05:33:46] [INFO ] Removed a total of 16050 redundant transitions.
[2021-05-18 05:33:46] [INFO ] Flatten gal took : 7630 ms
[2021-05-18 05:33:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 229 labels/synchronizations in 325 ms.
[2021-05-18 05:33:50] [INFO ] Time to serialize gal into /tmp/LTL8342081748638384774.gal : 3425 ms
[2021-05-18 05:33:50] [INFO ] Time to serialize properties into /tmp/LTL7541415031762283181.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/LTL8342081748638384774.gal, -t, CGAL, -LTL, /tmp/LTL7541415031762283181.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/LTL8342081748638384774.gal -t CGAL -LTL /tmp/LTL7541415031762283181.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X("(u4223.Node60HasTheLeafSetOfLxToReplaceNode30<1)")))
Formula 0 simplified : !X"(u4223.Node60HasTheLeafSetOfLxToReplaceNode30<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18027878680784893573
[2021-05-18 05:34:06] [INFO ] Built C files in 205ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18027878680784893573
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/ltsmin18027878680784893573]
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/ltsmin18027878680784893573] 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/ltsmin18027878680784893573] 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 LeafsetExtension-PT-S64C3-14 finished in 142722 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0 U p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 17241 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17241/17241 places, 21129/21129 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 17233 transition count 21129
Applied a total of 8 rules in 100 ms. Remains 17233 /17241 variables (removed 8) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:34:09] [INFO ] Computed 198 place invariants in 2550 ms
[2021-05-18 05:34:11] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:34:11] [INFO ] Implicit Places using invariants in 4377 ms returned []
Implicit Place search using SMT only with invariants took 4378 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 05:34:14] [INFO ] Computed 198 place invariants in 2537 ms
[2021-05-18 05:34:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 05:34:16] [INFO ] Dead Transitions using invariants and state equation in 4893 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17233/17241 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C3-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (LEQ 3 s14215) (LEQ 1 s11560)), p0:(AND (LEQ s5300 s15077) (GT 3 s14215))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C3-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C3-15 finished in 9499 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2135916844710009749
[2021-05-18 05:34:17] [INFO ] Too many transitions (21129) to apply POR reductions. Disabling POR matrices.
[2021-05-18 05:34:17] [INFO ] Built C files in 228ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2135916844710009749
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/ltsmin2135916844710009749]
[2021-05-18 05:34:17] [INFO ] Applying decomposition
[2021-05-18 05:34:18] [INFO ] Flatten gal took : 802 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/graph1959961727340505951.txt, -o, /tmp/graph1959961727340505951.bin, -w, /tmp/graph1959961727340505951.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/graph1959961727340505951.bin, -l, -1, -v, -w, /tmp/graph1959961727340505951.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 05:34:19] [INFO ] Decomposing Gal with order
[2021-05-18 05:34:22] [INFO ] Rewriting arrays to variables to allow decomposition.
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/ltsmin2135916844710009749] killed by timeout after 30 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/ltsmin2135916844710009749] killed by timeout after 30 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-18 05:34:47] [INFO ] Removed a total of 16055 redundant transitions.
[2021-05-18 05:34:47] [INFO ] Flatten gal took : 7545 ms
[2021-05-18 05:34:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 483 ms.
[2021-05-18 05:34:57] [INFO ] Time to serialize gal into /tmp/LTLCardinality5935145107790976249.gal : 4854 ms
[2021-05-18 05:34:57] [INFO ] Time to serialize properties into /tmp/LTLCardinality6957688318361000808.ltl : 16 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/LTLCardinality5935145107790976249.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6957688318361000808.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/LTLCardinality5935145107790976249.gal -t CGAL -LTL /tmp/LTLCardinality6957688318361000808.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !((X(F("(gi0.gi0.gi49.gu2647.Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"))))
Formula 0 simplified : !XF"(gi0.gi0.gi49.gu2647.Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"
ITS-tools command line returned an error code 137
[2021-05-18 05:55:34] [INFO ] Flatten gal took : 2089 ms
[2021-05-18 05:55:37] [INFO ] Time to serialize gal into /tmp/LTLCardinality1377942486844198436.gal : 302 ms
[2021-05-18 05:55:37] [INFO ] Time to serialize properties into /tmp/LTLCardinality18211122535669411228.ltl : 7 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/LTLCardinality1377942486844198436.gal, -t, CGAL, -LTL, /tmp/LTLCardinality18211122535669411228.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/LTLCardinality1377942486844198436.gal -t CGAL -LTL /tmp/LTLCardinality18211122535669411228.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !((X(F("(Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"))))
Formula 0 simplified : !XF"(Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"
ITS-tools command line returned an error code 137
[2021-05-18 06:18:42] [INFO ] Flatten gal took : 1050 ms
[2021-05-18 06:18:44] [INFO ] Input system was already deterministic with 21129 transitions.
[2021-05-18 06:18:44] [INFO ] Transformed 17241 places.
[2021-05-18 06:18:44] [INFO ] Transformed 21129 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-18 06:19:07] [INFO ] Time to serialize gal into /tmp/LTLCardinality440772727982093861.gal : 56 ms
[2021-05-18 06:19:07] [INFO ] Time to serialize properties into /tmp/LTLCardinality13638219177724805632.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/LTLCardinality440772727982093861.gal, -t, CGAL, -LTL, /tmp/LTLCardinality13638219177724805632.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/LTLCardinality440772727982093861.gal -t CGAL -LTL /tmp/LTLCardinality13638219177724805632.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(F("(Node40HasAskedItsLeafSetToLxToReplaceNode19<1)"))))
Formula 0 simplified : !XF"(Node40HasAskedItsLeafSetToLxToReplaceNode19<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="LeafsetExtension-PT-S64C3"
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 LeafsetExtension-PT-S64C3, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156600556"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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