Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r064-tall-162038396800181.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCflexbar-PT-3a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038396800181
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 129K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 82K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 15:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 15:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.9K Mar 23 03:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 23 03:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 22 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 22 13:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 996K May 5 16:51 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1620489789639

Running Version 0
[2021-05-08 16:03:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-08 16:03:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 16:03:18] [INFO ] Load time of PNML (sax parser for PT used): 204 ms
[2021-05-08 16:03:18] [INFO ] Transformed 581 places.
[2021-05-08 16:03:18] [INFO ] Transformed 3891 transitions.
[2021-05-08 16:03:18] [INFO ] Found NUPN structural information;
[2021-05-08 16:03:18] [INFO ] Parsed PT model containing 581 places and 3891 transitions in 265 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 16:03:18] [INFO ] Initial state test concluded for 4 properties.
Ensure Unique test removed 455 transitions
Reduce redundant transitions removed 455 transitions.
FORMULA DLCflexbar-PT-3a-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 581 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 581/581 places, 3436/3436 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 520 transition count 2890
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 520 transition count 2890
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 148 place count 520 transition count 2864
Drop transitions removed 946 transitions
Redundant transition composition rules discarded 946 transitions
Iterating global reduction 1 with 946 rules applied. Total rules applied 1094 place count 520 transition count 1918
Applied a total of 1094 rules in 195 ms. Remains 520 /581 variables (removed 61) and now considering 1918/3436 (removed 1518) transitions.
[2021-05-08 16:03:19] [INFO ] Flow matrix only has 295 transitions (discarded 1623 similar events)
// Phase 1: matrix 295 rows 520 cols
[2021-05-08 16:03:19] [INFO ] Computed 355 place invariants in 19 ms
[2021-05-08 16:03:20] [INFO ] Implicit Places using invariants in 1453 ms returned [200, 201, 203, 204, 205, 206, 207, 208, 209, 211, 212, 213, 214, 215, 216, 217, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 231, 232, 233, 234, 235, 236, 237, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 254, 255, 256, 257, 258, 260, 261, 262, 263, 264, 265, 266, 267, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 296, 297, 298, 299, 300, 301, 302, 303, 305, 306, 307, 308, 309, 310, 312, 313, 314, 315, 316, 317, 318, 319, 321, 322, 323, 324, 325, 326, 327, 328, 329, 331, 332, 333, 334, 335, 336, 337, 338, 340, 341, 342, 343, 344, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 420, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 435, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 462, 463, 464, 465, 466, 467, 468, 469, 470, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 501, 502, 503, 504, 505, 507, 508, 509, 510, 511, 513, 514, 515, 516, 518, 519]
Discarding 291 places :
Ensure Unique test removed 1376 transitions
Reduce isomorphic transitions removed 1376 transitions.
Implicit Place search using SMT only with invariants took 1493 ms to find 291 implicit places.
[2021-05-08 16:03:20] [INFO ] Flow matrix only has 295 transitions (discarded 247 similar events)
// Phase 1: matrix 295 rows 229 cols
[2021-05-08 16:03:20] [INFO ] Computed 64 place invariants in 2 ms
[2021-05-08 16:03:21] [INFO ] Dead Transitions using invariants and state equation in 277 ms returned []
Starting structural reductions, iteration 1 : 229/581 places, 542/3436 transitions.
Drop transitions removed 159 transitions
Redundant transition composition rules discarded 159 transitions
Iterating global reduction 0 with 159 rules applied. Total rules applied 159 place count 229 transition count 383
Applied a total of 159 rules in 24 ms. Remains 229 /229 variables (removed 0) and now considering 383/542 (removed 159) transitions.
[2021-05-08 16:03:21] [INFO ] Flow matrix only has 295 transitions (discarded 88 similar events)
// Phase 1: matrix 295 rows 229 cols
[2021-05-08 16:03:21] [INFO ] Computed 64 place invariants in 1 ms
[2021-05-08 16:03:21] [INFO ] Implicit Places using invariants in 60 ms returned []
[2021-05-08 16:03:21] [INFO ] Flow matrix only has 295 transitions (discarded 88 similar events)
// Phase 1: matrix 295 rows 229 cols
[2021-05-08 16:03:21] [INFO ] Computed 64 place invariants in 5 ms
[2021-05-08 16:03:21] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:21] [INFO ] Implicit Places using invariants and state equation in 116 ms returned []
Implicit Place search using SMT with State Equation took 178 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 229/581 places, 383/3436 transitions.
[2021-05-08 16:03:21] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-08 16:03:21] [INFO ] Flatten gal took : 63 ms
FORMULA DLCflexbar-PT-3a-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 16:03:21] [INFO ] Flatten gal took : 20 ms
[2021-05-08 16:03:21] [INFO ] Input system was already deterministic with 383 transitions.
Finished random walk after 1441 steps, including 0 resets, run visited all 29 properties in 34 ms. (steps per millisecond=42 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X((p1&&G((p2&&X((p2 U (G(p2)||p3)))))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 229 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 202 transition count 383
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 36 place count 193 transition count 365
Iterating global reduction 1 with 9 rules applied. Total rules applied 45 place count 193 transition count 365
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 49 place count 193 transition count 361
Applied a total of 49 rules in 11 ms. Remains 193 /229 variables (removed 36) and now considering 361/383 (removed 22) transitions.
[2021-05-08 16:03:29] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 193 cols
[2021-05-08 16:03:29] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:03:29] [INFO ] Implicit Places using invariants in 55 ms returned []
[2021-05-08 16:03:29] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 193 cols
[2021-05-08 16:03:29] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:03:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:29] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 247 ms to find 0 implicit places.
[2021-05-08 16:03:29] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 193 cols
[2021-05-08 16:03:29] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:03:30] [INFO ] Dead Transitions using invariants and state equation in 152 ms returned []
Finished structural reductions, in 1 iterations. Remains : 193/229 places, 361/383 transitions.
Stuttering acceptance computed with spot in 266 ms :[(OR (NOT p1) (NOT p2) (NOT p0)), (NOT p0), (OR (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : DLCflexbar-PT-3a-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(OR (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND p1 p2), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 3}, { cond=p2, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(NEQ s123 1), p1:(OR (NEQ s186 1) (NEQ s192 1) (AND (NEQ s157 0) (NEQ s191 0))), p2:(OR (NEQ s157 1) (NEQ s191 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 46 steps with 0 reset in 2 ms.
FORMULA DLCflexbar-PT-3a-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-00 finished in 8698 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F((G(p1)||G(F(p2))))||p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 203 transition count 383
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 34 place count 195 transition count 367
Iterating global reduction 1 with 8 rules applied. Total rules applied 42 place count 195 transition count 367
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 46 place count 195 transition count 363
Applied a total of 46 rules in 7 ms. Remains 195 /229 variables (removed 34) and now considering 363/383 (removed 20) transitions.
[2021-05-08 16:03:30] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 195 cols
[2021-05-08 16:03:30] [INFO ] Computed 38 place invariants in 15 ms
[2021-05-08 16:03:30] [INFO ] Implicit Places using invariants in 49 ms returned []
[2021-05-08 16:03:30] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 195 cols
[2021-05-08 16:03:30] [INFO ] Computed 38 place invariants in 2 ms
[2021-05-08 16:03:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:30] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 146 ms to find 0 implicit places.
[2021-05-08 16:03:30] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 195 cols
[2021-05-08 16:03:30] [INFO ] Computed 38 place invariants in 1 ms
[2021-05-08 16:03:30] [INFO ] Dead Transitions using invariants and state equation in 167 ms returned []
Finished structural reductions, in 1 iterations. Remains : 195/229 places, 363/383 transitions.
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : DLCflexbar-PT-3a-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p0:(OR (NEQ s171 1) (NEQ s193 1)), p1:(OR (NEQ s182 1) (NEQ s194 1)), p2:(OR (NEQ s156 1) (NEQ s192 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 645 ms.
Product exploration explored 100000 steps with 50000 reset in 470 ms.
Graph (complete) has 400 edges and 195 vertex of which 192 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.6 ms
Knowledge obtained : [p0, p1, p2]
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 50000 reset in 386 ms.
Product exploration explored 100000 steps with 50000 reset in 443 ms.
Applying partial POR strategy [true, true, true, false]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 6 out of 195 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 195/195 places, 363/363 transitions.
Graph (trivial) has 347 edges and 195 vertex of which 181 / 195 are part of one of the 35 SCC in 2 ms
Free SCC test removed 146 places
Ensure Unique test removed 304 transitions
Reduce isomorphic transitions removed 304 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 49 transition count 59
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 49 transition count 58
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 35 place count 18 transition count 27
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 2 with 31 rules applied. Total rules applied 66 place count 18 transition count 27
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 66 rules in 12 ms. Remains 18 /195 variables (removed 177) and now considering 27/363 (removed 336) transitions.
[2021-05-08 16:03:33] [INFO ] Redundant transitions in 0 ms returned []
[2021-05-08 16:03:33] [INFO ] Flow matrix only has 20 transitions (discarded 7 similar events)
// Phase 1: matrix 20 rows 18 cols
[2021-05-08 16:03:33] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-08 16:03:33] [INFO ] Dead Transitions using invariants and state equation in 22 ms returned []
Finished structural reductions, in 1 iterations. Remains : 18/195 places, 27/363 transitions.
Product exploration explored 100000 steps with 50000 reset in 369 ms.
Product exploration explored 100000 steps with 50000 reset in 333 ms.
[2021-05-08 16:03:33] [INFO ] Flatten gal took : 13 ms
[2021-05-08 16:03:33] [INFO ] Flatten gal took : 12 ms
[2021-05-08 16:03:33] [INFO ] Time to serialize gal into /tmp/LTL6493355888992095738.gal : 7 ms
[2021-05-08 16:03:33] [INFO ] Time to serialize properties into /tmp/LTL10436734079550781446.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6493355888992095738.gal, -t, CGAL, -LTL, /tmp/LTL10436734079550781446.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6493355888992095738.gal -t CGAL -LTL /tmp/LTL10436734079550781446.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((p236!=1)||(p406!=1))")||(F((G("((p249!=1)||(p469!=1))"))||(G(F("((p218!=1)||(p320!=1))"))))))))
Formula 0 simplified : !X("((p236!=1)||(p406!=1))" | F(G"((p249!=1)||(p469!=1))" | GF"((p218!=1)||(p320!=1))"))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
18 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.210873,23756,1,0,6,38385,23,0,4319,2323,9
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DLCflexbar-PT-3a-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property DLCflexbar-PT-3a-01 finished in 3878 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Graph (trivial) has 378 edges and 229 vertex of which 197 / 229 are part of one of the 36 SCC in 0 ms
Free SCC test removed 161 places
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 340 transitions.
Graph (complete) has 106 edges and 68 vertex of which 40 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.0 ms
Discarding 28 places :
Also discarding 0 output 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 3 place count 40 transition count 42
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 5 place count 39 transition count 41
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 38 place count 6 transition count 8
Iterating global reduction 2 with 33 rules applied. Total rules applied 71 place count 6 transition count 8
Applied a total of 71 rules in 5 ms. Remains 6 /229 variables (removed 223) and now considering 8/383 (removed 375) transitions.
[2021-05-08 16:03:34] [INFO ] Flow matrix only has 5 transitions (discarded 3 similar events)
// Phase 1: matrix 5 rows 6 cols
[2021-05-08 16:03:34] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-08 16:03:34] [INFO ] Implicit Places using invariants in 7 ms returned []
[2021-05-08 16:03:34] [INFO ] Flow matrix only has 5 transitions (discarded 3 similar events)
// Phase 1: matrix 5 rows 6 cols
[2021-05-08 16:03:34] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-08 16:03:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:34] [INFO ] Implicit Places using invariants and state equation in 8 ms returned []
Implicit Place search using SMT with State Equation took 16 ms to find 0 implicit places.
[2021-05-08 16:03:34] [INFO ] Redundant transitions in 0 ms returned []
[2021-05-08 16:03:34] [INFO ] Flow matrix only has 5 transitions (discarded 3 similar events)
// Phase 1: matrix 5 rows 6 cols
[2021-05-08 16:03:34] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-08 16:03:34] [INFO ] Dead Transitions using invariants and state equation in 14 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6/229 places, 8/383 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3a-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s4 1) (NEQ s5 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-03 finished in 99 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||(X(X(F(p1)))&&(p2 U (p3||G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 8 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 204 transition count 383
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 32 place count 197 transition count 369
Iterating global reduction 1 with 7 rules applied. Total rules applied 39 place count 197 transition count 369
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 43 place count 197 transition count 365
Applied a total of 43 rules in 8 ms. Remains 197 /229 variables (removed 32) and now considering 365/383 (removed 18) transitions.
[2021-05-08 16:03:34] [INFO ] Flow matrix only has 284 transitions (discarded 81 similar events)
// Phase 1: matrix 284 rows 197 cols
[2021-05-08 16:03:34] [INFO ] Computed 39 place invariants in 1 ms
[2021-05-08 16:03:34] [INFO ] Implicit Places using invariants in 32 ms returned []
[2021-05-08 16:03:34] [INFO ] Flow matrix only has 284 transitions (discarded 81 similar events)
// Phase 1: matrix 284 rows 197 cols
[2021-05-08 16:03:34] [INFO ] Computed 39 place invariants in 7 ms
[2021-05-08 16:03:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:34] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
[2021-05-08 16:03:34] [INFO ] Flow matrix only has 284 transitions (discarded 81 similar events)
// Phase 1: matrix 284 rows 197 cols
[2021-05-08 16:03:34] [INFO ] Computed 39 place invariants in 1 ms
[2021-05-08 16:03:34] [INFO ] Dead Transitions using invariants and state equation in 150 ms returned []
Finished structural reductions, in 1 iterations. Remains : 197/229 places, 365/383 transitions.
Stuttering acceptance computed with spot in 10513 ms :[(OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1))), true, (NOT p1), (AND (NOT p3) (NOT p2)), (NOT p1)]
Running random walk in product with property : DLCflexbar-PT-3a-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(OR (AND (NOT p0) p3) (AND (NOT p0) p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p3) p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s188 1) (EQ s194 1)), p3:(AND (OR (NEQ s98 1) (NEQ s193 1)) (OR (NEQ s183 1) (NEQ s196 1))), p2:(OR (NEQ s183 1) (NEQ s196 1)), p1:(AND (NEQ s80 0) (NEQ s195 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-04 finished in 10830 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 201 transition count 383
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 37 place count 192 transition count 365
Iterating global reduction 1 with 9 rules applied. Total rules applied 46 place count 192 transition count 365
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 50 place count 192 transition count 361
Applied a total of 50 rules in 8 ms. Remains 192 /229 variables (removed 37) and now considering 361/383 (removed 22) transitions.
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 192 cols
[2021-05-08 16:03:45] [INFO ] Computed 36 place invariants in 0 ms
[2021-05-08 16:03:45] [INFO ] Implicit Places using invariants in 39 ms returned []
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 192 cols
[2021-05-08 16:03:45] [INFO ] Computed 36 place invariants in 2 ms
[2021-05-08 16:03:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:45] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 129 ms to find 0 implicit places.
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 192 cols
[2021-05-08 16:03:45] [INFO ] Computed 36 place invariants in 2 ms
[2021-05-08 16:03:45] [INFO ] Dead Transitions using invariants and state equation in 145 ms returned []
Finished structural reductions, in 1 iterations. Remains : 192/229 places, 361/383 transitions.
Stuttering acceptance computed with spot in 58 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3a-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (NEQ s90 1) (NEQ s191 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-06 finished in 350 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 202 transition count 383
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 35 place count 194 transition count 367
Iterating global reduction 1 with 8 rules applied. Total rules applied 43 place count 194 transition count 367
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 47 place count 194 transition count 363
Applied a total of 47 rules in 7 ms. Remains 194 /229 variables (removed 35) and now considering 363/383 (removed 20) transitions.
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 194 cols
[2021-05-08 16:03:45] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:03:45] [INFO ] Implicit Places using invariants in 44 ms returned []
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 194 cols
[2021-05-08 16:03:45] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:03:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:45] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 137 ms to find 0 implicit places.
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 194 cols
[2021-05-08 16:03:45] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:03:45] [INFO ] Dead Transitions using invariants and state equation in 131 ms returned []
Finished structural reductions, in 1 iterations. Remains : 194/229 places, 363/383 transitions.
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCflexbar-PT-3a-07 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(AND (EQ s182 1) (EQ s193 1)), p0:(AND (EQ s159 1) (EQ s192 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-07 finished in 334 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Graph (trivial) has 379 edges and 229 vertex of which 198 / 229 are part of one of the 35 SCC in 1 ms
Free SCC test removed 163 places
Ensure Unique test removed 344 transitions
Reduce isomorphic transitions removed 344 transitions.
Graph (complete) has 102 edges and 66 vertex of which 38 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.0 ms
Discarding 28 places :
Also discarding 0 output transitions
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 35 place count 5 transition count 6
Iterating global reduction 0 with 33 rules applied. Total rules applied 68 place count 5 transition count 6
Applied a total of 68 rules in 3 ms. Remains 5 /229 variables (removed 224) and now considering 6/383 (removed 377) transitions.
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
// Phase 1: matrix 4 rows 5 cols
[2021-05-08 16:03:45] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-08 16:03:45] [INFO ] Implicit Places using invariants in 7 ms returned []
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
// Phase 1: matrix 4 rows 5 cols
[2021-05-08 16:03:45] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-08 16:03:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:45] [INFO ] Implicit Places using invariants and state equation in 9 ms returned []
Implicit Place search using SMT with State Equation took 16 ms to find 0 implicit places.
[2021-05-08 16:03:45] [INFO ] Redundant transitions in 0 ms returned []
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 4 transitions (discarded 2 similar events)
// Phase 1: matrix 4 rows 5 cols
[2021-05-08 16:03:45] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-08 16:03:45] [INFO ] Dead Transitions using invariants and state equation in 10 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5/229 places, 6/383 transitions.
Stuttering acceptance computed with spot in 32 ms :[true, (NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3a-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (NEQ s2 1) (NEQ s4 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-08 finished in 75 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(F(p1))&&p0)))], workingDir=/home/mcc/execution]
Support contains 8 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 204 transition count 383
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 34 place count 195 transition count 365
Iterating global reduction 1 with 9 rules applied. Total rules applied 43 place count 195 transition count 365
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 47 place count 195 transition count 361
Applied a total of 47 rules in 6 ms. Remains 195 /229 variables (removed 34) and now considering 361/383 (removed 22) transitions.
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 195 cols
[2021-05-08 16:03:45] [INFO ] Computed 39 place invariants in 1 ms
[2021-05-08 16:03:45] [INFO ] Implicit Places using invariants in 27 ms returned []
[2021-05-08 16:03:45] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 195 cols
[2021-05-08 16:03:45] [INFO ] Computed 39 place invariants in 1 ms
[2021-05-08 16:03:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:46] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 128 ms to find 0 implicit places.
[2021-05-08 16:03:46] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 195 cols
[2021-05-08 16:03:46] [INFO ] Computed 39 place invariants in 13 ms
[2021-05-08 16:03:46] [INFO ] Dead Transitions using invariants and state equation in 162 ms returned []
Finished structural reductions, in 1 iterations. Remains : 195/229 places, 361/383 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : DLCflexbar-PT-3a-09 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (NEQ s25 1) (NEQ s192 1)), p0:(AND (OR (NEQ s180 1) (NEQ s193 1)) (OR (AND (EQ s135 1) (EQ s191 1)) (AND (EQ s140 1) (EQ s194 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-09 finished in 399 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Graph (trivial) has 380 edges and 229 vertex of which 197 / 229 are part of one of the 35 SCC in 1 ms
Free SCC test removed 162 places
Ensure Unique test removed 344 transitions
Reduce isomorphic transitions removed 344 transitions.
Graph (complete) has 102 edges and 67 vertex of which 38 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.0 ms
Discarding 29 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 69 place count 3 transition count 5
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 70 place count 3 transition count 4
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 70 place count 3 transition count 3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 72 place count 2 transition count 3
Applied a total of 72 rules in 4 ms. Remains 2 /229 variables (removed 227) and now considering 3/383 (removed 380) transitions.
// Phase 1: matrix 3 rows 2 cols
[2021-05-08 16:03:46] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 16:03:46] [INFO ] Implicit Places using invariants in 6 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2021-05-08 16:03:46] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 16:03:46] [INFO ] Implicit Places using invariants and state equation in 6 ms returned []
Implicit Place search using SMT with State Equation took 14 ms to find 0 implicit places.
[2021-05-08 16:03:46] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2021-05-08 16:03:46] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 16:03:46] [INFO ] Dead Transitions using invariants and state equation in 6 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2/229 places, 3/383 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3a-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s0 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCflexbar-PT-3a-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-10 finished in 63 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||X(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 201 transition count 383
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 36 place count 193 transition count 367
Iterating global reduction 1 with 8 rules applied. Total rules applied 44 place count 193 transition count 367
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 48 place count 193 transition count 363
Applied a total of 48 rules in 11 ms. Remains 193 /229 variables (removed 36) and now considering 363/383 (removed 20) transitions.
[2021-05-08 16:03:46] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 193 cols
[2021-05-08 16:03:46] [INFO ] Computed 36 place invariants in 1 ms
[2021-05-08 16:03:46] [INFO ] Implicit Places using invariants in 32 ms returned []
[2021-05-08 16:03:46] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 193 cols
[2021-05-08 16:03:46] [INFO ] Computed 36 place invariants in 1 ms
[2021-05-08 16:03:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:46] [INFO ] Implicit Places using invariants and state equation in 104 ms returned []
Implicit Place search using SMT with State Equation took 137 ms to find 0 implicit places.
[2021-05-08 16:03:46] [INFO ] Flow matrix only has 283 transitions (discarded 80 similar events)
// Phase 1: matrix 283 rows 193 cols
[2021-05-08 16:03:46] [INFO ] Computed 36 place invariants in 0 ms
[2021-05-08 16:03:46] [INFO ] Dead Transitions using invariants and state equation in 170 ms returned []
Finished structural reductions, in 1 iterations. Remains : 193/229 places, 363/383 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3a-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s167 1) (EQ s192 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null][false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-11 finished in 354 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(((p0 U p1)||X(p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 201 transition count 383
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 34 place count 195 transition count 371
Iterating global reduction 1 with 6 rules applied. Total rules applied 40 place count 195 transition count 371
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 42 place count 195 transition count 369
Applied a total of 42 rules in 4 ms. Remains 195 /229 variables (removed 34) and now considering 369/383 (removed 14) transitions.
[2021-05-08 16:03:46] [INFO ] Flow matrix only has 287 transitions (discarded 82 similar events)
// Phase 1: matrix 287 rows 195 cols
[2021-05-08 16:03:46] [INFO ] Computed 36 place invariants in 1 ms
[2021-05-08 16:03:46] [INFO ] Implicit Places using invariants in 29 ms returned []
[2021-05-08 16:03:46] [INFO ] Flow matrix only has 287 transitions (discarded 82 similar events)
// Phase 1: matrix 287 rows 195 cols
[2021-05-08 16:03:46] [INFO ] Computed 36 place invariants in 1 ms
[2021-05-08 16:03:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:46] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 129 ms to find 0 implicit places.
[2021-05-08 16:03:46] [INFO ] Flow matrix only has 287 transitions (discarded 82 similar events)
// Phase 1: matrix 287 rows 195 cols
[2021-05-08 16:03:46] [INFO ] Computed 36 place invariants in 1 ms
[2021-05-08 16:03:47] [INFO ] Dead Transitions using invariants and state equation in 151 ms returned []
Finished structural reductions, in 1 iterations. Remains : 195/229 places, 369/383 transitions.
Stuttering acceptance computed with spot in 163 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), true]
Running random walk in product with property : DLCflexbar-PT-3a-12 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 6}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 6}], [{ cond=true, acceptance={} source=5 dest: 2}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=5, aps=[p2:(EQ s116 1), p1:(EQ s123 1), p0:(OR (EQ s169 0) (EQ s194 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-12 finished in 464 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 201 transition count 383
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 37 place count 192 transition count 365
Iterating global reduction 1 with 9 rules applied. Total rules applied 46 place count 192 transition count 365
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 50 place count 192 transition count 361
Applied a total of 50 rules in 4 ms. Remains 192 /229 variables (removed 37) and now considering 361/383 (removed 22) transitions.
[2021-05-08 16:03:47] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 192 cols
[2021-05-08 16:03:47] [INFO ] Computed 36 place invariants in 0 ms
[2021-05-08 16:03:47] [INFO ] Implicit Places using invariants in 29 ms returned []
[2021-05-08 16:03:47] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 192 cols
[2021-05-08 16:03:47] [INFO ] Computed 36 place invariants in 1 ms
[2021-05-08 16:03:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:47] [INFO ] Implicit Places using invariants and state equation in 72 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
[2021-05-08 16:03:47] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 192 cols
[2021-05-08 16:03:47] [INFO ] Computed 36 place invariants in 1 ms
[2021-05-08 16:03:47] [INFO ] Dead Transitions using invariants and state equation in 149 ms returned []
Finished structural reductions, in 1 iterations. Remains : 192/229 places, 361/383 transitions.
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3a-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (NEQ s157 0) (NEQ s191 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-13 finished in 339 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(((F(p1)&&G((p1||X(G(p2)))))||p0)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 203 transition count 383
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 33 place count 196 transition count 369
Iterating global reduction 1 with 7 rules applied. Total rules applied 40 place count 196 transition count 369
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 43 place count 196 transition count 366
Applied a total of 43 rules in 7 ms. Remains 196 /229 variables (removed 33) and now considering 366/383 (removed 17) transitions.
[2021-05-08 16:03:47] [INFO ] Flow matrix only has 285 transitions (discarded 81 similar events)
// Phase 1: matrix 285 rows 196 cols
[2021-05-08 16:03:47] [INFO ] Computed 38 place invariants in 1 ms
[2021-05-08 16:03:47] [INFO ] Implicit Places using invariants in 32 ms returned []
[2021-05-08 16:03:47] [INFO ] Flow matrix only has 285 transitions (discarded 81 similar events)
// Phase 1: matrix 285 rows 196 cols
[2021-05-08 16:03:47] [INFO ] Computed 38 place invariants in 0 ms
[2021-05-08 16:03:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:03:47] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
[2021-05-08 16:03:47] [INFO ] Flow matrix only has 285 transitions (discarded 81 similar events)
// Phase 1: matrix 285 rows 196 cols
[2021-05-08 16:03:47] [INFO ] Computed 38 place invariants in 1 ms
[2021-05-08 16:03:47] [INFO ] Dead Transitions using invariants and state equation in 147 ms returned []
Finished structural reductions, in 1 iterations. Remains : 196/229 places, 366/383 transitions.
Stuttering acceptance computed with spot in 184 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : DLCflexbar-PT-3a-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={1} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={1} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=5 dest: 5}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={1} source=6 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=6 dest: 5}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (EQ s26 0) (EQ s193 0)), p1:(AND (EQ s162 1) (EQ s195 1)), p2:(AND (EQ s167 1) (EQ s194 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 433 ms.
Product exploration explored 100000 steps with 33333 reset in 446 ms.
Graph (complete) has 403 edges and 196 vertex of which 193 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, -F, /tmp/curaut8962657954531557007.hoa, --complement], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:138)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:112)
at fr.lip6.move.gal.application.SpotRunner.buildComplement(SpotRunner.java:532)
at fr.lip6.move.gal.application.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:367)
at fr.lip6.move.gal.application.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:174)
at fr.lip6.move.gal.application.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:60)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:470)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 33333 reset in 400 ms.
Product exploration explored 100000 steps with 33333 reset in 420 ms.
Applying partial POR strategy [false, false, false, false, true, false, false]
Stuttering acceptance computed with spot in 191 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 6 out of 196 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 196/196 places, 366/366 transitions.
Graph (trivial) has 351 edges and 196 vertex of which 184 / 196 are part of one of the 35 SCC in 0 ms
Free SCC test removed 149 places
Ensure Unique test removed 310 transitions
Reduce isomorphic transitions removed 310 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 47 transition count 56
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 34 place count 15 transition count 24
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 1 with 32 rules applied. Total rules applied 66 place count 15 transition count 24
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 66 rules in 3 ms. Remains 15 /196 variables (removed 181) and now considering 24/366 (removed 342) transitions.
[2021-05-08 16:04:07] [INFO ] Redundant transitions in 0 ms returned []
[2021-05-08 16:04:07] [INFO ] Flow matrix only has 17 transitions (discarded 7 similar events)
// Phase 1: matrix 17 rows 15 cols
[2021-05-08 16:04:07] [INFO ] Computed 6 place invariants in 0 ms
[2021-05-08 16:04:07] [INFO ] Dead Transitions using invariants and state equation in 32 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15/196 places, 24/366 transitions.
Product exploration explored 100000 steps with 33333 reset in 414 ms.
Product exploration explored 100000 steps with 33333 reset in 428 ms.
[2021-05-08 16:04:08] [INFO ] Flatten gal took : 12 ms
[2021-05-08 16:04:08] [INFO ] Flatten gal took : 12 ms
[2021-05-08 16:04:08] [INFO ] Time to serialize gal into /tmp/LTL10183643761827666011.gal : 3 ms
[2021-05-08 16:04:08] [INFO ] Time to serialize properties into /tmp/LTL3604227548542992599.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10183643761827666011.gal, -t, CGAL, -LTL, /tmp/LTL3604227548542992599.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10183643761827666011.gal -t CGAL -LTL /tmp/LTL3604227548542992599.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F(("((p36==0)||(p391==0))")||((F("((p223==1)&&(p567==1))"))&&(G(("((p223==1)&&(p567==1))")||(X(G("((p229==1)&&(p561==1))")))))))))))
Formula 0 simplified : !XXF("((p36==0)||(p391==0))" | (F"((p223==1)&&(p567==1))" & G("((p223==1)&&(p567==1))" | XG"((p229==1)&&(p561==1))")))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
20 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.214249,24976,1,0,7,39595,19,0,4332,2861,12
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DLCflexbar-PT-3a-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property DLCflexbar-PT-3a-14 finished in 21330 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&(X(p0)||p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 229 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 229/229 places, 383/383 transitions.
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 202 transition count 383
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 36 place count 193 transition count 365
Iterating global reduction 1 with 9 rules applied. Total rules applied 45 place count 193 transition count 365
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 49 place count 193 transition count 361
Applied a total of 49 rules in 3 ms. Remains 193 /229 variables (removed 36) and now considering 361/383 (removed 22) transitions.
[2021-05-08 16:04:08] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 193 cols
[2021-05-08 16:04:08] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:04:08] [INFO ] Implicit Places using invariants in 35 ms returned []
[2021-05-08 16:04:08] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 193 cols
[2021-05-08 16:04:08] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:04:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-08 16:04:08] [INFO ] Implicit Places using invariants and state equation in 102 ms returned []
Implicit Place search using SMT with State Equation took 138 ms to find 0 implicit places.
[2021-05-08 16:04:08] [INFO ] Flow matrix only has 282 transitions (discarded 79 similar events)
// Phase 1: matrix 282 rows 193 cols
[2021-05-08 16:04:08] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-08 16:04:09] [INFO ] Dead Transitions using invariants and state equation in 160 ms returned []
Finished structural reductions, in 1 iterations. Remains : 193/229 places, 361/383 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : DLCflexbar-PT-3a-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (EQ s157 1) (EQ s191 1)) (AND (EQ s157 1) (EQ s192 1))), p0:(AND (EQ s157 1) (EQ s191 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DLCflexbar-PT-3a-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3a-15 finished in 393 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620489853773

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCflexbar-PT-3a"
export BK_EXAMINATION="LTLFireability"
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 DLCflexbar-PT-3a, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-tall-162038396800181"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-3a.tgz
mv DLCflexbar-PT-3a execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;