Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821400851.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C09, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821400851
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 16K Apr 29 16:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Apr 29 16:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 29 16:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 29 16:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 9 08:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 30M May 10 09:34 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 MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652886188045

Running Version 202205111006
[2022-05-18 15:03:09] [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]
[2022-05-18 15:03:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 15:03:10] [INFO ] Load time of PNML (sax parser for PT used): 1158 ms
[2022-05-18 15:03:10] [INFO ] Transformed 29770 places.
[2022-05-18 15:03:10] [INFO ] Transformed 44921 transitions.
[2022-05-18 15:03:10] [INFO ] Parsed PT model containing 29770 places and 44921 transitions in 1512 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 46 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 24 out of 29770 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29770/29770 places, 44921/44921 transitions.
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 29716 transition count 44921
Applied a total of 54 rules in 2865 ms. Remains 29716 /29770 variables (removed 54) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:03:14] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:03:20] [INFO ] Computed 1769 place invariants in 6375 ms
[2022-05-18 15:03:23] [INFO ] Implicit Places using invariants in 9477 ms returned []
Implicit Place search using SMT only with invariants took 9508 ms to find 0 implicit places.
[2022-05-18 15:03:23] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:03:29] [INFO ] Computed 1769 place invariants in 6070 ms
[2022-05-18 15:03:32] [INFO ] Dead Transitions using invariants and state equation in 8614 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29716/29770 places, 44921/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29770 places, 44921/44921 transitions.
Support contains 24 out of 29716 places after structural reductions.
[2022-05-18 15:03:34] [INFO ] Flatten gal took : 1778 ms
[2022-05-18 15:03:36] [INFO ] Flatten gal took : 1491 ms
[2022-05-18 15:03:39] [INFO ] Input system was already deterministic with 44921 transitions.
Incomplete random walk after 10000 steps, including 108 resets, run finished after 972 ms. (steps per millisecond=10 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2022-05-18 15:03:42] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:03:48] [INFO ] Computed 1769 place invariants in 6091 ms
[2022-05-18 15:03:57] [INFO ] [Real]Absence check using 63 positive place invariants in 416 ms returned sat
[2022-05-18 15:03:59] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1986 ms returned sat
[2022-05-18 15:03:59] [INFO ] After 10736ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:10
[2022-05-18 15:04:06] [INFO ] [Nat]Absence check using 63 positive place invariants in 402 ms returned sat
[2022-05-18 15:04:08] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1798 ms returned sat
[2022-05-18 15:04:24] [INFO ] After 12603ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :6
[2022-05-18 15:04:24] [INFO ] State equation strengthened by 14434 read => feed constraints.
[2022-05-18 15:04:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 15:04:24] [INFO ] After 25206ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:10
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 14 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9492 transitions
Trivial Post-agglo rules discarded 9492 transitions
Performed 9492 trivial Post agglomeration. Transition count delta: 9492
Iterating post reduction 0 with 9492 rules applied. Total rules applied 9492 place count 29716 transition count 35429
Reduce places removed 9492 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 9501 rules applied. Total rules applied 18993 place count 20224 transition count 35420
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 19002 place count 20215 transition count 35420
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19002 place count 20215 transition count 34826
Deduced a syphon composed of 594 places in 48 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20190 place count 19621 transition count 34826
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 41 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20256 place count 19588 transition count 34793
Free-agglomeration rule (complex) applied 1575 times.
Iterating global reduction 3 with 1575 rules applied. Total rules applied 21831 place count 19588 transition count 33218
Reduce places removed 1575 places and 0 transitions.
Iterating post reduction 3 with 1575 rules applied. Total rules applied 23406 place count 18013 transition count 33218
Partial Free-agglomeration rule applied 4740 times.
Drop transitions removed 4740 transitions
Iterating global reduction 4 with 4740 rules applied. Total rules applied 28146 place count 18013 transition count 33218
Applied a total of 28146 rules in 11425 ms. Remains 18013 /29716 variables (removed 11703) and now considering 33218/44921 (removed 11703) transitions.
Finished structural reductions, in 1 iterations. Remains : 18013/29716 places, 33218/44921 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1299 ms. (steps per millisecond=7 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 16179 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :{5=1}
Probabilistic random walk after 16179 steps, saw 7736 distinct states, run finished after 6003 ms. (steps per millisecond=2 ) properties seen :1
Running SMT prover for 6 properties.
[2022-05-18 15:04:43] [INFO ] Flow matrix only has 31652 transitions (discarded 1566 similar events)
// Phase 1: matrix 31652 rows 18013 cols
[2022-05-18 15:04:54] [INFO ] Computed 1769 place invariants in 10027 ms
[2022-05-18 15:04:57] [INFO ] After 3337ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-18 15:05:00] [INFO ] [Nat]Absence check using 65 positive place invariants in 189 ms returned sat
[2022-05-18 15:05:01] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1166 ms returned sat
[2022-05-18 15:05:22] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 12 out of 18013 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18013/18013 places, 33218/33218 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18013 transition count 33217
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18012 transition count 33217
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 18012 transition count 33217
Applied a total of 3 rules in 2797 ms. Remains 18012 /18013 variables (removed 1) and now considering 33217/33218 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 18012/18013 places, 33217/33218 transitions.
Successfully simplified 4 atomic propositions for a total of 7 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 23700 stabilizing places and 32952 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X(G((true U true)))))))'
Support contains 0 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9504 transitions
Trivial Post-agglo rules discarded 9504 transitions
Performed 9504 trivial Post agglomeration. Transition count delta: 9504
Iterating post reduction 0 with 9504 rules applied. Total rules applied 9504 place count 29716 transition count 35417
Reduce places removed 9504 places and 0 transitions.
Iterating post reduction 1 with 9504 rules applied. Total rules applied 19008 place count 20212 transition count 35417
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19008 place count 20212 transition count 34823
Deduced a syphon composed of 594 places in 67 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20196 place count 19618 transition count 34823
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 61 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 20262 place count 19585 transition count 34790
Applied a total of 20262 rules in 6065 ms. Remains 19585 /29716 variables (removed 10131) and now considering 34790/44921 (removed 10131) transitions.
[2022-05-18 15:05:31] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:05:36] [INFO ] Computed 1769 place invariants in 4830 ms
[2022-05-18 15:05:38] [INFO ] Implicit Places using invariants in 6426 ms returned []
Implicit Place search using SMT only with invariants took 6446 ms to find 0 implicit places.
[2022-05-18 15:05:38] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:05:42] [INFO ] Computed 1769 place invariants in 4547 ms
[2022-05-18 15:05:44] [INFO ] Dead Transitions using invariants and state equation in 6036 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19585/29716 places, 34790/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19585/29716 places, 34790/44921 transitions.
Stuttering acceptance computed with spot in 63 ms :[false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-02 automaton TGBA Formula[mat=[[]], initial=0, aps=[], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Initial state of product has no viable successors after 0 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-02 TRUE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-02 finished in 18850 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((F((X(p1)||p0))||F(p2)))))'
Support contains 7 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9499 transitions
Trivial Post-agglo rules discarded 9499 transitions
Performed 9499 trivial Post agglomeration. Transition count delta: 9499
Iterating post reduction 0 with 9499 rules applied. Total rules applied 9499 place count 29716 transition count 35422
Reduce places removed 9499 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 9504 rules applied. Total rules applied 19003 place count 20217 transition count 35417
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 19008 place count 20212 transition count 35417
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19008 place count 20212 transition count 34823
Deduced a syphon composed of 594 places in 59 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20196 place count 19618 transition count 34823
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 63 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20262 place count 19585 transition count 34790
Applied a total of 20262 rules in 5695 ms. Remains 19585 /29716 variables (removed 10131) and now considering 34790/44921 (removed 10131) transitions.
[2022-05-18 15:05:50] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:05:54] [INFO ] Computed 1769 place invariants in 4772 ms
[2022-05-18 15:05:56] [INFO ] Implicit Places using invariants in 6383 ms returned []
Implicit Place search using SMT only with invariants took 6407 ms to find 0 implicit places.
[2022-05-18 15:05:56] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:06:01] [INFO ] Computed 1769 place invariants in 4826 ms
[2022-05-18 15:06:02] [INFO ] Dead Transitions using invariants and state equation in 6368 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19585/29716 places, 34790/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19585/29716 places, 34790/44921 transitions.
Stuttering acceptance computed with spot in 192 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LEQ 2 s2199) (LEQ s12723 s3336)), p1:(LEQ s1674 s14476), p2:(GT s13257 s14900)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1358 reset in 3070 ms.
Product exploration explored 100000 steps with 1358 reset in 2819 ms.
Computed a total of 13602 stabilizing places and 22854 stable transitions
Computed a total of 13602 stabilizing places and 22854 stable transitions
Detected a total of 13602/19585 stabilizing places and 22854/34790 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 216 ms. Reduced automaton from 2 states, 3 edges and 3 AP to 2 states, 3 edges and 3 AP.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 282 ms. (steps per millisecond=35 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7373 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7373 steps, saw 3627 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 15:06:13] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:06:17] [INFO ] Computed 1769 place invariants in 4380 ms
[2022-05-18 15:06:19] [INFO ] After 2193ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:06:21] [INFO ] [Nat]Absence check using 63 positive place invariants in 147 ms returned sat
[2022-05-18 15:06:22] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 997 ms returned sat
[2022-05-18 15:06:22] [INFO ] After 3282ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p0) (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p2) (NOT p1))))
Knowledge based reduction with 6 factoid took 135 ms. Reduced automaton from 2 states, 3 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-05 finished in 38607 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X(G(F((X(!(false U p0))||p1)))))))'
Support contains 5 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9500 transitions
Trivial Post-agglo rules discarded 9500 transitions
Performed 9500 trivial Post agglomeration. Transition count delta: 9500
Iterating post reduction 0 with 9500 rules applied. Total rules applied 9500 place count 29716 transition count 35421
Reduce places removed 9500 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19003 place count 20216 transition count 35418
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 54 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 46 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Applied a total of 20260 rules in 5697 ms. Remains 19586 /29716 variables (removed 10130) and now considering 34791/44921 (removed 10130) transitions.
[2022-05-18 15:06:28] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:06:33] [INFO ] Computed 1769 place invariants in 4468 ms
[2022-05-18 15:06:34] [INFO ] Implicit Places using invariants in 6040 ms returned []
Implicit Place search using SMT only with invariants took 6056 ms to find 0 implicit places.
[2022-05-18 15:06:34] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:06:39] [INFO ] Computed 1769 place invariants in 4388 ms
[2022-05-18 15:06:40] [INFO ] Dead Transitions using invariants and state equation in 5942 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19586/29716 places, 34791/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19586/29716 places, 34791/44921 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s9192 s18612), p0:(OR (LEQ 1 s7954) (LEQ s10763 s3848))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1357 reset in 2751 ms.
Product exploration explored 100000 steps with 1358 reset in 2730 ms.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19586 stabilizing places and 22855/34791 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 133 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7451 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7451 steps, saw 3658 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 15:06:50] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:06:54] [INFO ] Computed 1769 place invariants in 4729 ms
[2022-05-18 15:06:57] [INFO ] After 2240ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:06:59] [INFO ] [Nat]Absence check using 63 positive place invariants in 124 ms returned sat
[2022-05-18 15:07:00] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1100 ms returned sat
[2022-05-18 15:07:22] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Free-agglomeration rule (complex) applied 1580 times.
Iterating global reduction 0 with 1580 rules applied. Total rules applied 1580 place count 19586 transition count 33211
Reduce places removed 1580 places and 0 transitions.
Iterating post reduction 0 with 1580 rules applied. Total rules applied 3160 place count 18006 transition count 33211
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5268 place count 18006 transition count 33211
Applied a total of 5268 rules in 6514 ms. Remains 18006 /19586 variables (removed 1580) and now considering 33211/34791 (removed 1580) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/19586 places, 33211/34791 transitions.
Finished random walk after 585 steps, including 10 resets, run visited all 1 properties in 56 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (AND (NOT p1) p0))]
Knowledge based reduction with 4 factoid took 143 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Applied a total of 0 rules in 1893 ms. Remains 19586 /19586 variables (removed 0) and now considering 34791/34791 (removed 0) transitions.
[2022-05-18 15:07:30] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:07:35] [INFO ] Computed 1769 place invariants in 4358 ms
[2022-05-18 15:07:36] [INFO ] Implicit Places using invariants in 5932 ms returned []
Implicit Place search using SMT only with invariants took 5947 ms to find 0 implicit places.
[2022-05-18 15:07:36] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:07:41] [INFO ] Computed 1769 place invariants in 4275 ms
[2022-05-18 15:07:42] [INFO ] Dead Transitions using invariants and state equation in 5788 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19586/19586 places, 34791/34791 transitions.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19586 stabilizing places and 22855/34791 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 234 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 277 ms. (steps per millisecond=36 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7531 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7531 steps, saw 3690 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 15:07:46] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:07:51] [INFO ] Computed 1769 place invariants in 4674 ms
[2022-05-18 15:07:53] [INFO ] After 2190ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:07:55] [INFO ] [Nat]Absence check using 63 positive place invariants in 121 ms returned sat
[2022-05-18 15:07:56] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1079 ms returned sat
[2022-05-18 15:08:18] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Free-agglomeration rule (complex) applied 1580 times.
Iterating global reduction 0 with 1580 rules applied. Total rules applied 1580 place count 19586 transition count 33211
Reduce places removed 1580 places and 0 transitions.
Iterating post reduction 0 with 1580 rules applied. Total rules applied 3160 place count 18006 transition count 33211
Partial Free-agglomeration rule applied 2108 times.
Drop transitions removed 2108 transitions
Iterating global reduction 1 with 2108 rules applied. Total rules applied 5268 place count 18006 transition count 33211
Applied a total of 5268 rules in 6352 ms. Remains 18006 /19586 variables (removed 1580) and now considering 33211/34791 (removed 1580) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/19586 places, 33211/34791 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1086 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8207 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8207 steps, saw 3946 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 15:08:29] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:08:38] [INFO ] Computed 1769 place invariants in 9002 ms
[2022-05-18 15:08:40] [INFO ] After 2146ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 15:08:42] [INFO ] [Nat]Absence check using 65 positive place invariants in 157 ms returned sat
[2022-05-18 15:08:43] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1041 ms returned sat
[2022-05-18 15:09:05] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 18006 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1356 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 18006/18006 places, 33211/33211 transitions.
Applied a total of 0 rules in 1352 ms. Remains 18006 /18006 variables (removed 0) and now considering 33211/33211 (removed 0) transitions.
[2022-05-18 15:09:08] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:09:18] [INFO ] Computed 1769 place invariants in 9984 ms
[2022-05-18 15:09:19] [INFO ] Implicit Places using invariants in 11567 ms returned []
Implicit Place search using SMT only with invariants took 11572 ms to find 0 implicit places.
[2022-05-18 15:09:19] [INFO ] Flow matrix only has 31645 transitions (discarded 1566 similar events)
// Phase 1: matrix 31645 rows 18006 cols
[2022-05-18 15:09:30] [INFO ] Computed 1769 place invariants in 10326 ms
[2022-05-18 15:09:31] [INFO ] Dead Transitions using invariants and state equation in 11843 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18006/18006 places, 33211/33211 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 163 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Product exploration explored 100000 steps with 1358 reset in 3360 ms.
Product exploration explored 100000 steps with 1358 reset in 3653 ms.
Built C files in :
/tmp/ltsmin14951465969513213912
[2022-05-18 15:09:39] [INFO ] Too many transitions (34791) to apply POR reductions. Disabling POR matrices.
[2022-05-18 15:09:39] [INFO ] Built C files in 406ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14951465969513213912
Running compilation step : cd /tmp/ltsmin14951465969513213912;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14951465969513213912;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14951465969513213912;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Applied a total of 0 rules in 1984 ms. Remains 19586 /19586 variables (removed 0) and now considering 34791/34791 (removed 0) transitions.
[2022-05-18 15:09:44] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:09:49] [INFO ] Computed 1769 place invariants in 4836 ms
[2022-05-18 15:09:52] [INFO ] Implicit Places using invariants in 8041 ms returned []
Implicit Place search using SMT only with invariants took 8072 ms to find 0 implicit places.
[2022-05-18 15:09:52] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:09:57] [INFO ] Computed 1769 place invariants in 4797 ms
[2022-05-18 15:10:00] [INFO ] Dead Transitions using invariants and state equation in 8355 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19586/19586 places, 34791/34791 transitions.
Built C files in :
/tmp/ltsmin13042061760725209166
[2022-05-18 15:10:01] [INFO ] Too many transitions (34791) to apply POR reductions. Disabling POR matrices.
[2022-05-18 15:10:01] [INFO ] Built C files in 354ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13042061760725209166
Running compilation step : cd /tmp/ltsmin13042061760725209166;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13042061760725209166;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13042061760725209166;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 15:10:08] [INFO ] Flatten gal took : 1513 ms
[2022-05-18 15:10:10] [INFO ] Flatten gal took : 1125 ms
[2022-05-18 15:10:10] [INFO ] Time to serialize gal into /tmp/LTL2465802273413177978.gal : 296 ms
[2022-05-18 15:10:10] [INFO ] Time to serialize properties into /tmp/LTL1450368375534031900.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2465802273413177978.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1450368375534031900.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2465802...266
Read 1 LTL properties
Checking formula 0 : !((G(X(X(G(F((X(!("((Node12HasAskedItsLeafSetToRx8ToReplaceNode28>=1)||(Node19HasTheLeafSetOfRx6ToReplaceNode21<=Node4HasAskedItsLeafS...294
Formula 0 simplified : !GXXGF("(Node15HasAskedItsLeafSetToRx3ToReplaceNode28<=Node32ThinksNode5ShouldBeNodeMasterToReplaceNode19)" | X!"((Node12HasAskedIts...277
Detected timeout of ITS tools.
[2022-05-18 15:10:26] [INFO ] Flatten gal took : 1088 ms
[2022-05-18 15:10:26] [INFO ] Applying decomposition
[2022-05-18 15:10:27] [INFO ] Flatten gal took : 1075 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17345053052743909281.txt' '-o' '/tmp/graph17345053052743909281.bin' '-w' '/tmp/graph17345053052743909281.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17345053052743909281.bin' '-l' '-1' '-v' '-w' '/tmp/graph17345053052743909281.weights' '-q' '0' '-e' '0.001'
[2022-05-18 15:10:30] [INFO ] Decomposing Gal with order
[2022-05-18 15:10:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 15:10:50] [INFO ] Removed a total of 27288 redundant transitions.
[2022-05-18 15:10:52] [INFO ] Flatten gal took : 12206 ms
[2022-05-18 15:10:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 2136 labels/synchronizations in 1074 ms.
[2022-05-18 15:11:00] [INFO ] Time to serialize gal into /tmp/LTL17690892928387047376.gal : 261 ms
[2022-05-18 15:11:00] [INFO ] Time to serialize properties into /tmp/LTL13330341357476620461.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17690892928387047376.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13330341357476620461.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1769089...268
Read 1 LTL properties
Checking formula 0 : !((G(X(X(G(F((X(!("((gi2.gi1.gi3.gu981.Node12HasAskedItsLeafSetToRx8ToReplaceNode28>=1)||(gu531.Node19HasTheLeafSetOfRx6ToReplaceNode2...336
Formula 0 simplified : !GXXGF("(gu518.Node15HasAskedItsLeafSetToRx3ToReplaceNode28<=gu518.Node32ThinksNode5ShouldBeNodeMasterToReplaceNode19)" | X!"((gi2.g...319
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16745158745537512510
[2022-05-18 15:11:15] [INFO ] Built C files in 352ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16745158745537512510
Running compilation step : cd /tmp/ltsmin16745158745537512510;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16745158745537512510;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16745158745537512510;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-09 finished in 295881 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G(G(p0)))))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9502 transitions
Trivial Post-agglo rules discarded 9502 transitions
Performed 9502 trivial Post agglomeration. Transition count delta: 9502
Iterating post reduction 0 with 9502 rules applied. Total rules applied 9502 place count 29716 transition count 35419
Reduce places removed 9502 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19005 place count 20214 transition count 35418
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 60 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 67 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Applied a total of 20260 rules in 6266 ms. Remains 19586 /29716 variables (removed 10130) and now considering 34791/44921 (removed 10130) transitions.
[2022-05-18 15:11:25] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:11:30] [INFO ] Computed 1769 place invariants in 5520 ms
[2022-05-18 15:11:32] [INFO ] Implicit Places using invariants in 6991 ms returned []
Implicit Place search using SMT only with invariants took 6992 ms to find 0 implicit places.
[2022-05-18 15:11:32] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2022-05-18 15:11:37] [INFO ] Computed 1769 place invariants in 5076 ms
[2022-05-18 15:11:38] [INFO ] Dead Transitions using invariants and state equation in 6476 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19586/29716 places, 34791/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19586/29716 places, 34791/44921 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s15146 s7892)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 72 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-10 finished in 19901 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(G(p0)))))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 1772 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2022-05-18 15:11:40] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:11:56] [INFO ] Computed 1769 place invariants in 15631 ms
[2022-05-18 15:11:58] [INFO ] Implicit Places using invariants in 17691 ms returned []
Implicit Place search using SMT only with invariants took 17691 ms to find 0 implicit places.
[2022-05-18 15:11:58] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2022-05-18 15:12:14] [INFO ] Computed 1769 place invariants in 16368 ms
[2022-05-18 15:12:16] [INFO ] Dead Transitions using invariants and state equation in 18422 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LEQ 3 s26919) (LEQ 1 s1981))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-13 finished in 38158 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F(p0)) U p1)))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 9504 rules applied. Total rules applied 19007 place count 20213 transition count 35417
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 19008 place count 20212 transition count 35417
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19008 place count 20212 transition count 34823
Deduced a syphon composed of 594 places in 85 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20196 place count 19618 transition count 34823
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 81 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20262 place count 19585 transition count 34790
Applied a total of 20262 rules in 5990 ms. Remains 19585 /29716 variables (removed 10131) and now considering 34790/44921 (removed 10131) transitions.
[2022-05-18 15:12:22] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:12:27] [INFO ] Computed 1769 place invariants in 4669 ms
[2022-05-18 15:12:29] [INFO ] Implicit Places using invariants in 6100 ms returned []
Implicit Place search using SMT only with invariants took 6101 ms to find 0 implicit places.
[2022-05-18 15:12:29] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2022-05-18 15:12:34] [INFO ] Computed 1769 place invariants in 5020 ms
[2022-05-18 15:12:35] [INFO ] Dead Transitions using invariants and state equation in 6440 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19585/29716 places, 34790/44921 transitions.
Finished structural reductions, in 1 iterations. Remains : 19585/29716 places, 34790/44921 transitions.
Stuttering acceptance computed with spot in 258 ms :[(NOT p1), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ 1 s9106), p0:(LEQ 1 s18018)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 72 steps with 0 reset in 15 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-14 finished in 18943 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X(G(F((X(!(false U p0))||p1)))))))'
[2022-05-18 15:12:37] [INFO ] Flatten gal took : 1553 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11246382893955620217
[2022-05-18 15:12:38] [INFO ] Too many transitions (44921) to apply POR reductions. Disabling POR matrices.
[2022-05-18 15:12:39] [INFO ] Built C files in 450ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11246382893955620217
Running compilation step : cd /tmp/ltsmin11246382893955620217;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-18 15:12:39] [INFO ] Applying decomposition
[2022-05-18 15:12:41] [INFO ] Flatten gal took : 1928 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6607705295823229871.txt' '-o' '/tmp/graph6607705295823229871.bin' '-w' '/tmp/graph6607705295823229871.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6607705295823229871.bin' '-l' '-1' '-v' '-w' '/tmp/graph6607705295823229871.weights' '-q' '0' '-e' '0.001'
[2022-05-18 15:12:46] [INFO ] Decomposing Gal with order
[2022-05-18 15:12:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 15:13:39] [INFO ] Removed a total of 31343 redundant transitions.
[2022-05-18 15:13:40] [INFO ] Flatten gal took : 24206 ms
[2022-05-18 15:13:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 496 labels/synchronizations in 675 ms.
[2022-05-18 15:13:48] [INFO ] Time to serialize gal into /tmp/LTLCardinality3038455854986635202.gal : 693 ms
[2022-05-18 15:13:48] [INFO ] Time to serialize properties into /tmp/LTLCardinality1537452732711361227.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality3038455854986635202.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1537452732711361227.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...288
Read 1 LTL properties
Checking formula 0 : !((G(X(X(G(F((X(!("((gi2.gi8.gu1130.Node12HasAskedItsLeafSetToRx8ToReplaceNode28>=1)||(gu562.Node19HasTheLeafSetOfRx6ToReplaceNode21<=...335
Formula 0 simplified : !GXXGF("(gu1067.Node15HasAskedItsLeafSetToRx3ToReplaceNode28<=gu1067.Node32ThinksNode5ShouldBeNodeMasterToReplaceNode19)" | X!"((gi2...318
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11246382893955620217;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 720 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11246382893955620217;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 720 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Detected timeout of ITS tools.
[2022-05-18 15:37:01] [INFO ] Flatten gal took : 1862 ms
[2022-05-18 15:37:01] [INFO ] Time to serialize gal into /tmp/LTLCardinality15103462976746760577.gal : 210 ms
[2022-05-18 15:37:01] [INFO ] Time to serialize properties into /tmp/LTLCardinality14623179665382126999.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15103462976746760577.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14623179665382126999.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...290
Read 1 LTL properties
Checking formula 0 : !((G(X(X(G(F((X(!("((Node12HasAskedItsLeafSetToRx8ToReplaceNode28>=1)||(Node19HasTheLeafSetOfRx6ToReplaceNode21<=Node4HasAskedItsLeafS...294
Formula 0 simplified : !GXXGF("(Node15HasAskedItsLeafSetToRx3ToReplaceNode28<=Node32ThinksNode5ShouldBeNodeMasterToReplaceNode19)" | X!"((Node12HasAskedIts...277
Detected timeout of ITS tools.
[2022-05-18 16:00:13] [INFO ] Flatten gal took : 1564 ms
[2022-05-18 16:00:14] [INFO ] Input system was already deterministic with 44921 transitions.
[2022-05-18 16:00:15] [INFO ] Transformed 29716 places.
[2022-05-18 16:00:15] [INFO ] Transformed 44921 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-18 16:01:02] [INFO ] Time to serialize gal into /tmp/LTLCardinality15812898853081376352.gal : 168 ms
[2022-05-18 16:01:02] [INFO ] Time to serialize properties into /tmp/LTLCardinality17087350252114129429.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15812898853081376352.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17087350252114129429.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...335
Read 1 LTL properties

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

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="MultiCrashLeafsetExtension-PT-S32C09"
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 MultiCrashLeafsetExtension-PT-S32C09, 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 r132-tall-165271821400851"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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