About the Execution of ITS-Tools for PolyORBLF-COL-S02J04T06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9772.768 | 2190140.00 | 8387746.00 | 1552.90 | FFFFTFTTFFFFTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2021-input.r159-oct2-162089267800077.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-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 PolyORBLF-COL-S02J04T06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089267800077
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 108K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 89K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Mar 28 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 28 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 27 09:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 09:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 25 11:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 11:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 154K 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 PolyORBLF-COL-S02J04T06-00
FORMULA_NAME PolyORBLF-COL-S02J04T06-01
FORMULA_NAME PolyORBLF-COL-S02J04T06-02
FORMULA_NAME PolyORBLF-COL-S02J04T06-03
FORMULA_NAME PolyORBLF-COL-S02J04T06-04
FORMULA_NAME PolyORBLF-COL-S02J04T06-05
FORMULA_NAME PolyORBLF-COL-S02J04T06-06
FORMULA_NAME PolyORBLF-COL-S02J04T06-07
FORMULA_NAME PolyORBLF-COL-S02J04T06-08
FORMULA_NAME PolyORBLF-COL-S02J04T06-09
FORMULA_NAME PolyORBLF-COL-S02J04T06-10
FORMULA_NAME PolyORBLF-COL-S02J04T06-11
FORMULA_NAME PolyORBLF-COL-S02J04T06-12
FORMULA_NAME PolyORBLF-COL-S02J04T06-13
FORMULA_NAME PolyORBLF-COL-S02J04T06-14
FORMULA_NAME PolyORBLF-COL-S02J04T06-15
=== Now, execution of the tool begins
BK_START 1621180382260
Running Version 0
[2021-05-16 15:53:04] [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-16 15:53:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 15:53:04] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-16 15:53:04] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-16 15:53:04] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 673 ms
[2021-05-16 15:53:04] [INFO ] ms1 symmetric to ms2 in transition T_1124
[2021-05-16 15:53:04] [INFO ] ms1 symmetric to ms2 in transition T_1125
[2021-05-16 15:53:04] [INFO ] ms2 symmetric to ms3 in transition T_1125
[2021-05-16 15:53:04] [INFO ] ms1 symmetric to ms4 in transition T_1126
[2021-05-16 15:53:04] [INFO ] ms4 symmetric to ms2 in transition T_1126
[2021-05-16 15:53:04] [INFO ] ms2 symmetric to ms3 in transition T_1126
[2021-05-16 15:53:04] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 476 PT places and 952.0 transition bindings in 26 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 15:53:05] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions in 4 ms.
[2021-05-16 15:53:05] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_16219663369493886243.dot
[2021-05-16 15:53:05] [INFO ] Initial state test concluded for 1 properties.
FORMULA PolyORBLF-COL-S02J04T06-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Finished random walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
[2021-05-16 15:53:05] [INFO ] Flatten gal took : 27 ms
[2021-05-16 15:53:05] [INFO ] Flatten gal took : 8 ms
[2021-05-16 15:53:05] [INFO ] Unfolded HLPN to a Petri net with 476 places and 824 transitions in 15 ms.
[2021-05-16 15:53:05] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_1051327466770252606.dot
[2021-05-16 15:53:05] [INFO ] Initial state test concluded for 5 properties.
FORMULA PolyORBLF-COL-S02J04T06-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 174 out of 476 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 476/476 places, 824/824 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 474 transition count 824
Applied a total of 2 rules in 28 ms. Remains 474 /476 variables (removed 2) and now considering 824/824 (removed 0) transitions.
[2021-05-16 15:53:05] [INFO ] Flow matrix only has 812 transitions (discarded 12 similar events)
// Phase 1: matrix 812 rows 474 cols
[2021-05-16 15:53:05] [INFO ] Computed 44 place invariants in 34 ms
[2021-05-16 15:53:05] [INFO ] Dead Transitions using invariants and state equation in 449 ms returned [494, 495, 496, 497, 498, 499, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565]
Found 66 dead transitions using SMT.
Drop transitions removed 66 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 66 transitions :[565, 564, 563, 562, 561, 560, 559, 558, 557, 556, 555, 554, 553, 552, 551, 550, 549, 548, 547, 546, 545, 544, 543, 542, 541, 540, 539, 538, 537, 536, 535, 534, 533, 532, 531, 530, 529, 528, 527, 526, 525, 524, 523, 522, 521, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 506, 499, 498, 497, 496, 495, 494]
[2021-05-16 15:53:05] [INFO ] Flow matrix only has 746 transitions (discarded 12 similar events)
// Phase 1: matrix 746 rows 474 cols
[2021-05-16 15:53:05] [INFO ] Computed 44 place invariants in 16 ms
[2021-05-16 15:53:05] [INFO ] Implicit Places using invariants in 200 ms returned []
[2021-05-16 15:53:05] [INFO ] Flow matrix only has 746 transitions (discarded 12 similar events)
// Phase 1: matrix 746 rows 474 cols
[2021-05-16 15:53:05] [INFO ] Computed 44 place invariants in 17 ms
[2021-05-16 15:53:06] [INFO ] State equation strengthened by 78 read => feed constraints.
[2021-05-16 15:53:08] [INFO ] Implicit Places using invariants and state equation in 2838 ms returned []
Implicit Place search using SMT with State Equation took 3041 ms to find 0 implicit places.
[2021-05-16 15:53:08] [INFO ] Flow matrix only has 746 transitions (discarded 12 similar events)
// Phase 1: matrix 746 rows 474 cols
[2021-05-16 15:53:08] [INFO ] Computed 44 place invariants in 24 ms
[2021-05-16 15:53:09] [INFO ] Dead Transitions using invariants and state equation in 275 ms returned []
Starting structural reductions, iteration 1 : 474/476 places, 758/824 transitions.
Reduce places removed 1 places and 12 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 473 transition count 746
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 13 place count 461 transition count 734
Deduced a syphon composed of 1 places in 9 ms
Applied a total of 13 rules in 25 ms. Remains 461 /474 variables (removed 13) and now considering 734/758 (removed 24) transitions.
[2021-05-16 15:53:09] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 461 cols
[2021-05-16 15:53:09] [INFO ] Computed 45 place invariants in 12 ms
[2021-05-16 15:53:09] [INFO ] Implicit Places using invariants in 194 ms returned []
[2021-05-16 15:53:09] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 461 cols
[2021-05-16 15:53:09] [INFO ] Computed 45 place invariants in 7 ms
[2021-05-16 15:53:09] [INFO ] State equation strengthened by 78 read => feed constraints.
[2021-05-16 15:53:11] [INFO ] Implicit Places using invariants and state equation in 2103 ms returned []
Implicit Place search using SMT with State Equation took 2302 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 461/476 places, 734/824 transitions.
[2021-05-16 15:53:11] [INFO ] Found a total of 1 fixed domain variables (out of 461 variables) in GAL type petri
[2021-05-16 15:53:11] [INFO ] Found a total of 1 constant array cells/variables (out of 461 variables) in type petri
[2021-05-16 15:53:11] [INFO ] P_1097_0,
[2021-05-16 15:53:11] [INFO ] Removed 1 constant variables :P_1097_0=0
[2021-05-16 15:53:11] [INFO ] Simplified 6 expressions due to constant valuations.
[2021-05-16 15:53:11] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-16 15:53:11] [INFO ] Flatten gal took : 70 ms
[2021-05-16 15:53:11] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
FORMULA PolyORBLF-COL-S02J04T06-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 15:53:11] [INFO ] Flatten gal took : 46 ms
[2021-05-16 15:53:11] [INFO ] Input system was already deterministic with 734 transitions.
Incomplete random walk after 100000 steps, including 19 resets, run finished after 334 ms. (steps per millisecond=299 ) properties (out of 14) seen :13
Running SMT prover for 1 properties.
[2021-05-16 15:53:11] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2021-05-16 15:53:11] [INFO ] Computed 44 place invariants in 9 ms
[2021-05-16 15:53:12] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2021-05-16 15:53:12] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 12 ms returned unsat
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 12 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 460 transition count 680
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 406 transition count 680
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 108 place count 406 transition count 632
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 204 place count 358 transition count 632
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 300 place count 310 transition count 584
Applied a total of 300 rules in 60 ms. Remains 310 /460 variables (removed 150) and now considering 584/734 (removed 150) transitions.
[2021-05-16 15:53:12] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 310 cols
[2021-05-16 15:53:12] [INFO ] Computed 44 place invariants in 5 ms
[2021-05-16 15:53:12] [INFO ] Dead Transitions using invariants and state equation in 211 ms returned []
[2021-05-16 15:53:12] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 310 cols
[2021-05-16 15:53:12] [INFO ] Computed 44 place invariants in 6 ms
[2021-05-16 15:53:12] [INFO ] Implicit Places using invariants in 177 ms returned [274, 275, 276, 277, 278, 279]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 181 ms to find 6 implicit places.
[2021-05-16 15:53:12] [INFO ] Redundant transitions in 25 ms returned []
[2021-05-16 15:53:12] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 304 cols
[2021-05-16 15:53:12] [INFO ] Computed 38 place invariants in 11 ms
[2021-05-16 15:53:12] [INFO ] Dead Transitions using invariants and state equation in 195 ms returned []
Starting structural reductions, iteration 1 : 304/460 places, 584/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 298 transition count 578
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 298 transition count 578
Applied a total of 12 rules in 32 ms. Remains 298 /304 variables (removed 6) and now considering 578/584 (removed 6) transitions.
[2021-05-16 15:53:12] [INFO ] Flow matrix only has 566 transitions (discarded 12 similar events)
// Phase 1: matrix 566 rows 298 cols
[2021-05-16 15:53:12] [INFO ] Computed 38 place invariants in 10 ms
[2021-05-16 15:53:13] [INFO ] Implicit Places using invariants in 159 ms returned []
[2021-05-16 15:53:13] [INFO ] Flow matrix only has 566 transitions (discarded 12 similar events)
// Phase 1: matrix 566 rows 298 cols
[2021-05-16 15:53:13] [INFO ] Computed 38 place invariants in 6 ms
[2021-05-16 15:53:13] [INFO ] State equation strengthened by 78 read => feed constraints.
[2021-05-16 15:53:14] [INFO ] Implicit Places using invariants and state equation in 1611 ms returned []
Implicit Place search using SMT with State Equation took 1772 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 298/460 places, 578/734 transitions.
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-00 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:(AND (OR (LT s118 1) (LT s152 1) (LT s156 1)) (OR (LT s118 1) (LT s152 1) (LT s157 1)) (OR (LT s118 1) (LT s152 1) (LT s158 1)) (OR (LT s118 1) (LT s152 1) (LT s159 1)) (OR (LT s118 1) (LT s152 1) (LT s154 1)) (OR (LT s118 1) (LT s152 1) (LT s155 1)) (OR (LT s120 1) (LT s152 1) (LT s154 1)) (OR (LT s120 1) (LT s152 1) (LT s155 1)) (OR (LT s120 1) (LT s152 1) (LT s156 1)) (OR (LT s120 1) (LT s152 1) (LT s157 1)) (OR (LT s120 1) (LT s152 1) (LT s158 1)) (OR (LT s120 1) (LT s152 1) (LT s159 1)) (OR (LT s117 1) (LT s152 1) (LT s154 1)) (OR (LT s117 1) (LT s152 1) (LT s156 1)) (OR (LT s117 1) (LT s152 1) (LT s155 1)) (OR (LT s117 1) (LT s152 1) (LT s159 1)) (OR (LT s117 1) (LT s152 1) (LT s157 1)) (OR (LT s117 1) (LT s152 1) (LT s158 1)) (OR (LT s119 1) (LT s152 1) (LT s154 1)) (OR (LT s116 1) (LT s152 1) (LT s159 1)) (OR (LT s116 1) (LT s152 1) (LT s158 1)) (OR (LT s116 1) (LT s152 1) (LT s157 1)) (OR (LT s119 1) (LT s152 1) (LT s157 1)) (OR (LT s116 1) (LT s152 1) (LT s156 1)) (OR (LT s119 1) (LT s152 1) (LT s158 1)) (OR (LT s116 1) (LT s152 1) (LT s155 1)) (OR (LT s119 1) (LT s152 1) (LT s155 1)) (OR (LT s116 1) (LT s152 1) (LT s154 1)) (OR (LT s119 1) (LT s152 1) (LT s156 1)) (OR (LT s119 1) (LT s152 1) (LT s159 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 36 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-COL-S02J04T06-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-00 finished in 2680 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 22 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 33 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2021-05-16 15:53:14] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:53:14] [INFO ] Computed 44 place invariants in 8 ms
[2021-05-16 15:53:15] [INFO ] Dead Transitions using invariants and state equation in 390 ms returned []
[2021-05-16 15:53:15] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:53:15] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-16 15:53:15] [INFO ] Implicit Places using invariants in 240 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 244 ms to find 6 implicit places.
[2021-05-16 15:53:15] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:53:15] [INFO ] Computed 38 place invariants in 12 ms
[2021-05-16 15:53:15] [INFO ] Dead Transitions using invariants and state equation in 260 ms returned []
Starting structural reductions, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 29 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2021-05-16 15:53:15] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:53:15] [INFO ] Computed 38 place invariants in 14 ms
[2021-05-16 15:53:16] [INFO ] Dead Transitions using invariants and state equation in 268 ms returned []
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s301 9) (GEQ s306 1) (GEQ s351 1)) (AND (GEQ s301 9) (GEQ s306 1) (GEQ s350 1)) (AND (GEQ s301 9) (GEQ s307 1) (GEQ s351 1)) (AND (GEQ s301 9) (GEQ s307 1) (GEQ s350 1)) (AND (GEQ s301 9) (GEQ s304 1) (GEQ s350 1)) (AND (GEQ s301 9) (GEQ s305 1) (GEQ s351 1)) (AND (GEQ s301 9) (GEQ s305 1) (GEQ s350 1)) (AND (GEQ s301 9) (GEQ s302 1) (GEQ s351 1)) (AND (GEQ s301 9) (GEQ s302 1) (GEQ s350 1)) (AND (GEQ s301 9) (GEQ s303 1) (GEQ s351 1)) (AND (GEQ s301 9) (GEQ s303 1) (GEQ s350 1)) (AND (GEQ s301 9) (GEQ s304 1) (GEQ s351 1))), p0:(AND (OR (LT s122 10) (LT s145 1)) (OR (LT s122 10) (LT s146 1)) (OR (LT s122 10) (LT s143 1)) (OR (LT s122 10) (LT s144 1)) (OR (LT s122 10) (LT s149 1)) (OR (LT s122 10) (LT s147 1)) (OR (LT s122 10) (LT s148 1)) (OR (LT s122 10) (LT s138 1)) (OR (LT s122 10) (LT s141 1)) (OR (LT s122 10) (LT s142 1)) (OR (LT s122 10) (LT s139 1)) (OR (LT s122 10) (LT s140 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]]
Product exploration explored 100000 steps with 272 reset in 409 ms.
Stack based approach found an accepted trace after 865 steps with 0 reset with depth 866 and stack size 866 in 3 ms.
FORMULA PolyORBLF-COL-S02J04T06-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-01 finished in 1822 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0&&(X(G(p2))||p1)))))], workingDir=/home/mcc/execution]
Support contains 44 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 14 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2021-05-16 15:53:16] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:53:16] [INFO ] Computed 44 place invariants in 6 ms
[2021-05-16 15:53:16] [INFO ] Dead Transitions using invariants and state equation in 272 ms returned []
[2021-05-16 15:53:16] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:53:16] [INFO ] Computed 44 place invariants in 12 ms
[2021-05-16 15:53:17] [INFO ] Implicit Places using invariants in 256 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 272 ms to find 6 implicit places.
[2021-05-16 15:53:17] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:53:17] [INFO ] Computed 38 place invariants in 11 ms
[2021-05-16 15:53:17] [INFO ] Dead Transitions using invariants and state equation in 280 ms returned []
Starting structural reductions, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2021-05-16 15:53:17] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:53:17] [INFO ] Computed 38 place invariants in 7 ms
[2021-05-16 15:53:17] [INFO ] Dead Transitions using invariants and state equation in 406 ms returned []
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 101 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-02 automaton TGBA [mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p1 (NOT p2)) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p2), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s1 1) (GEQ s389 1)) (AND (GEQ s1 1) (GEQ s384 1)) (AND (GEQ s1 1) (GEQ s386 1)) (AND (GEQ s1 1) (GEQ s385 1)) (AND (GEQ s1 1) (GEQ s388 1)) (AND (GEQ s1 1) (GEQ s387 1))), p0:(OR (AND (GEQ s83 1) (GEQ s150 1)) (AND (GEQ s73 1) (GEQ s150 1)) (AND (GEQ s78 1) (GEQ s150 1)) (AND (GEQ s59 1) (GEQ s150 1)) (AND (GEQ s74 1) (GEQ s150 1)) (AND (GEQ s64 1) (GEQ s150 1)) (AND (GEQ s68 1) (GEQ s150 1)) (AND (GEQ s72 1) (GEQ s150 1)) (AND (GEQ s62 1) (GEQ s150 1)) (AND (GEQ s79 1) (GEQ s150 1)) (AND (GEQ s58 1) (GEQ s150 1)) (AND (GEQ s80 1) (GEQ s150 1)) (AND (GEQ s75 1) (GEQ s150 1)) (AND (GEQ s63 1) (GEQ s150 1)) (AND (GEQ s71 1) (GEQ s150 1)) (AND (GEQ s84 1) (GEQ s150 1)) (AND (GEQ s67 1) (GEQ s150 1)) (AND (GEQ s61 1) (GEQ s150 1)) (AND (GEQ s66 1) (GEQ s150 1)) (AND (GEQ s56 1) (GEQ s150 1)) (AND (GEQ s76 1) (GEQ s150 1)) (AND (GEQ s81 1) (GEQ s150 1)) (AND (GEQ s70 1) (GEQ s150 1)) (AND (GEQ s85 1) (GEQ s150 1)) (AND (GEQ s82 1) (GEQ s150 1)) (AND (GEQ s57 1) (GEQ s150 1)) (AND (GEQ s77 1) (GEQ s150 1)) (AND (GEQ s60 1) (GEQ s150 1)) (AND (GEQ s69 1) (GEQ s150 1)) (AND (GEQ s65 1) (GEQ s150 1))), p2:(AND (LT s238 1) (LT s239 1) (LT s240 1) (LT s241 1) (LT s237 1) (LT s236 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1371 steps with 0 reset in 7 ms.
FORMULA PolyORBLF-COL-S02J04T06-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-02 finished in 1413 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(!p0)))], workingDir=/home/mcc/execution]
Support contains 31 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 460 transition count 680
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 406 transition count 680
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 108 place count 406 transition count 632
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 204 place count 358 transition count 632
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 300 place count 310 transition count 584
Applied a total of 300 rules in 28 ms. Remains 310 /460 variables (removed 150) and now considering 584/734 (removed 150) transitions.
[2021-05-16 15:53:18] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 310 cols
[2021-05-16 15:53:18] [INFO ] Computed 44 place invariants in 5 ms
[2021-05-16 15:53:18] [INFO ] Dead Transitions using invariants and state equation in 212 ms returned []
[2021-05-16 15:53:18] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 310 cols
[2021-05-16 15:53:18] [INFO ] Computed 44 place invariants in 15 ms
[2021-05-16 15:53:18] [INFO ] Implicit Places using invariants in 186 ms returned [274, 275, 276, 277, 278, 279]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 187 ms to find 6 implicit places.
[2021-05-16 15:53:18] [INFO ] Redundant transitions in 12 ms returned []
[2021-05-16 15:53:18] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 304 cols
[2021-05-16 15:53:18] [INFO ] Computed 38 place invariants in 9 ms
[2021-05-16 15:53:18] [INFO ] Dead Transitions using invariants and state equation in 179 ms returned []
Starting structural reductions, iteration 1 : 304/460 places, 584/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 298 transition count 578
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 298 transition count 578
Applied a total of 12 rules in 22 ms. Remains 298 /304 variables (removed 6) and now considering 578/584 (removed 6) transitions.
[2021-05-16 15:53:18] [INFO ] Flow matrix only has 566 transitions (discarded 12 similar events)
// Phase 1: matrix 566 rows 298 cols
[2021-05-16 15:53:18] [INFO ] Computed 38 place invariants in 6 ms
[2021-05-16 15:53:18] [INFO ] Implicit Places using invariants in 186 ms returned []
[2021-05-16 15:53:18] [INFO ] Flow matrix only has 566 transitions (discarded 12 similar events)
// Phase 1: matrix 566 rows 298 cols
[2021-05-16 15:53:18] [INFO ] Computed 38 place invariants in 18 ms
[2021-05-16 15:53:19] [INFO ] State equation strengthened by 78 read => feed constraints.
[2021-05-16 15:53:20] [INFO ] Implicit Places using invariants and state equation in 1165 ms returned []
Implicit Place search using SMT with State Equation took 1378 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 298/460 places, 578/734 transitions.
Stuttering acceptance computed with spot in 49 ms :[p0, p0]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s71 1) (GEQ s108 1)) (AND (GEQ s61 1) (GEQ s108 1)) (AND (GEQ s66 1) (GEQ s108 1)) (AND (GEQ s47 1) (GEQ s108 1)) (AND (GEQ s62 1) (GEQ s108 1)) (AND (GEQ s52 1) (GEQ s108 1)) (AND (GEQ s56 1) (GEQ s108 1)) (AND (GEQ s60 1) (GEQ s108 1)) (AND (GEQ s50 1) (GEQ s108 1)) (AND (GEQ s67 1) (GEQ s108 1)) (AND (GEQ s46 1) (GEQ s108 1)) (AND (GEQ s68 1) (GEQ s108 1)) (AND (GEQ s63 1) (GEQ s108 1)) (AND (GEQ s51 1) (GEQ s108 1)) (AND (GEQ s59 1) (GEQ s108 1)) (AND (GEQ s72 1) (GEQ s108 1)) (AND (GEQ s55 1) (GEQ s108 1)) (AND (GEQ s49 1) (GEQ s108 1)) (AND (GEQ s54 1) (GEQ s108 1)) (AND (GEQ s44 1) (GEQ s108 1)) (AND (GEQ s64 1) (GEQ s108 1)) (AND (GEQ s69 1) (GEQ s108 1)) (AND (GEQ s58 1) (GEQ s108 1)) (AND (GEQ s73 1) (GEQ s108 1)) (AND (GEQ s70 1) (GEQ s108 1)) (AND (GEQ s45 1) (GEQ s108 1)) (AND (GEQ s65 1) (GEQ s108 1)) (AND (GEQ s48 1) (GEQ s108 1)) (AND (GEQ s57 1) (GEQ s108 1)) (AND (GEQ s53 1) (GEQ s108 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1927 reset in 386 ms.
Product exploration explored 100000 steps with 2036 reset in 502 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 54 ms :[p0, p0]
Product exploration explored 100000 steps with 1944 reset in 350 ms.
Product exploration explored 100000 steps with 1971 reset in 300 ms.
[2021-05-16 15:53:21] [INFO ] Flatten gal took : 32 ms
[2021-05-16 15:53:21] [INFO ] Flatten gal took : 32 ms
[2021-05-16 15:53:21] [INFO ] Time to serialize gal into /tmp/LTL17705192950231653721.gal : 7 ms
[2021-05-16 15:53:21] [INFO ] Time to serialize properties into /tmp/LTL369329020071434136.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/LTL17705192950231653721.gal, -t, CGAL, -LTL, /tmp/LTL369329020071434136.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/LTL17705192950231653721.gal -t CGAL -LTL /tmp/LTL369329020071434136.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((((((((((((((((((((((((((QueueJobB_27<1)||(MarkerWrite_0<1))&&((QueueJobB_17<1)||(MarkerWrite_0<1)))&&((QueueJobB_22<1)||(MarkerWrite_0<1)))&&((QueueJobB_3<1)||(MarkerWrite_0<1)))&&((QueueJobB_18<1)||(MarkerWrite_0<1)))&&((QueueJobB_8<1)||(MarkerWrite_0<1)))&&((QueueJobB_12<1)||(MarkerWrite_0<1)))&&((QueueJobB_16<1)||(MarkerWrite_0<1)))&&((QueueJobB_6<1)||(MarkerWrite_0<1)))&&((QueueJobB_23<1)||(MarkerWrite_0<1)))&&((QueueJobB_2<1)||(MarkerWrite_0<1)))&&((QueueJobB_24<1)||(MarkerWrite_0<1)))&&((QueueJobB_19<1)||(MarkerWrite_0<1)))&&((QueueJobB_7<1)||(MarkerWrite_0<1)))&&((QueueJobB_15<1)||(MarkerWrite_0<1)))&&((QueueJobB_28<1)||(MarkerWrite_0<1)))&&((QueueJobB_11<1)||(MarkerWrite_0<1)))&&((QueueJobB_5<1)||(MarkerWrite_0<1)))&&((QueueJobB_10<1)||(MarkerWrite_0<1)))&&((QueueJobB_0<1)||(MarkerWrite_0<1)))&&((QueueJobB_20<1)||(MarkerWrite_0<1)))&&((QueueJobB_25<1)||(MarkerWrite_0<1)))&&((QueueJobB_14<1)||(MarkerWrite_0<1)))&&((QueueJobB_29<1)||(MarkerWrite_0<1)))&&((QueueJobB_26<1)||(MarkerWrite_0<1)))&&((QueueJobB_1<1)||(MarkerWrite_0<1)))&&((QueueJobB_21<1)||(MarkerWrite_0<1)))&&((QueueJobB_4<1)||(MarkerWrite_0<1)))&&((QueueJobB_13<1)||(MarkerWrite_0<1)))&&((QueueJobB_9<1)||(MarkerWrite_0<1)))"))))
Formula 0 simplified : !GF"(((((((((((((((((((((((((((((((QueueJobB_27<1)||(MarkerWrite_0<1))&&((QueueJobB_17<1)||(MarkerWrite_0<1)))&&((QueueJobB_22<1)||(MarkerWrite_0<1)))&&((QueueJobB_3<1)||(MarkerWrite_0<1)))&&((QueueJobB_18<1)||(MarkerWrite_0<1)))&&((QueueJobB_8<1)||(MarkerWrite_0<1)))&&((QueueJobB_12<1)||(MarkerWrite_0<1)))&&((QueueJobB_16<1)||(MarkerWrite_0<1)))&&((QueueJobB_6<1)||(MarkerWrite_0<1)))&&((QueueJobB_23<1)||(MarkerWrite_0<1)))&&((QueueJobB_2<1)||(MarkerWrite_0<1)))&&((QueueJobB_24<1)||(MarkerWrite_0<1)))&&((QueueJobB_19<1)||(MarkerWrite_0<1)))&&((QueueJobB_7<1)||(MarkerWrite_0<1)))&&((QueueJobB_15<1)||(MarkerWrite_0<1)))&&((QueueJobB_28<1)||(MarkerWrite_0<1)))&&((QueueJobB_11<1)||(MarkerWrite_0<1)))&&((QueueJobB_5<1)||(MarkerWrite_0<1)))&&((QueueJobB_10<1)||(MarkerWrite_0<1)))&&((QueueJobB_0<1)||(MarkerWrite_0<1)))&&((QueueJobB_20<1)||(MarkerWrite_0<1)))&&((QueueJobB_25<1)||(MarkerWrite_0<1)))&&((QueueJobB_14<1)||(MarkerWrite_0<1)))&&((QueueJobB_29<1)||(MarkerWrite_0<1)))&&((QueueJobB_26<1)||(MarkerWrite_0<1)))&&((QueueJobB_1<1)||(MarkerWrite_0<1)))&&((QueueJobB_21<1)||(MarkerWrite_0<1)))&&((QueueJobB_4<1)||(MarkerWrite_0<1)))&&((QueueJobB_13<1)||(MarkerWrite_0<1)))&&((QueueJobB_9<1)||(MarkerWrite_0<1)))"
Detected timeout of ITS tools.
[2021-05-16 15:53:37] [INFO ] Flatten gal took : 36 ms
[2021-05-16 15:53:37] [INFO ] Applying decomposition
[2021-05-16 15:53:37] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5469523657165789218.txt, -o, /tmp/graph5469523657165789218.bin, -w, /tmp/graph5469523657165789218.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5469523657165789218.bin, -l, -1, -v, -w, /tmp/graph5469523657165789218.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:53:37] [INFO ] Decomposing Gal with order
[2021-05-16 15:53:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:53:37] [INFO ] Removed a total of 535 redundant transitions.
[2021-05-16 15:53:37] [INFO ] Flatten gal took : 120 ms
[2021-05-16 15:53:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 252 labels/synchronizations in 25 ms.
[2021-05-16 15:53:37] [INFO ] Time to serialize gal into /tmp/LTL6576065151504749256.gal : 7 ms
[2021-05-16 15:53:37] [INFO ] Time to serialize properties into /tmp/LTL3615962168247675200.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6576065151504749256.gal, -t, CGAL, -LTL, /tmp/LTL3615962168247675200.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6576065151504749256.gal -t CGAL -LTL /tmp/LTL3615962168247675200.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((((((((((((((((((((((((((((i2.u7.QueueJobB_27<1)||(i2.u7.MarkerWrite_0<1))&&((i2.u6.QueueJobB_17<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_22<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_3<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u6.QueueJobB_18<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_8<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_12<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u6.QueueJobB_16<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_6<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_23<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_2<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_24<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u6.QueueJobB_19<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_7<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u3.QueueJobB_15<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_28<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u1.QueueJobB_11<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_5<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_10<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_0<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_20<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_25<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_14<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_29<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_26<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_1<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_21<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_4<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_13<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_9<1)||(i2.u7.MarkerWrite_0<1)))"))))
Formula 0 simplified : !GF"(((((((((((((((((((((((((((((((i2.u7.QueueJobB_27<1)||(i2.u7.MarkerWrite_0<1))&&((i2.u6.QueueJobB_17<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_22<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_3<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u6.QueueJobB_18<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_8<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_12<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u6.QueueJobB_16<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_6<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_23<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_2<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_24<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u6.QueueJobB_19<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_7<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u3.QueueJobB_15<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_28<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u1.QueueJobB_11<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_5<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_10<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_0<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_20<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_25<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_14<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_29<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_26<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_1<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_21<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u4.QueueJobB_4<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u5.QueueJobB_13<1)||(i2.u7.MarkerWrite_0<1)))&&((i2.u7.QueueJobB_9<1)||(i2.u7.MarkerWrite_0<1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18185114006819764656
[2021-05-16 15:53:52] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18185114006819764656
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18185114006819764656]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18185114006819764656] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18185114006819764656] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property PolyORBLF-COL-S02J04T06-04 finished in 35802 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 31 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 460 transition count 680
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 406 transition count 680
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 108 place count 406 transition count 632
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 204 place count 358 transition count 632
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 12 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 300 place count 310 transition count 584
Applied a total of 300 rules in 52 ms. Remains 310 /460 variables (removed 150) and now considering 584/734 (removed 150) transitions.
[2021-05-16 15:53:53] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 310 cols
[2021-05-16 15:53:53] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-16 15:53:54] [INFO ] Dead Transitions using invariants and state equation in 245 ms returned []
[2021-05-16 15:53:54] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 310 cols
[2021-05-16 15:53:54] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-16 15:53:54] [INFO ] Implicit Places using invariants in 185 ms returned [274, 275, 276, 277, 278, 279]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 187 ms to find 6 implicit places.
[2021-05-16 15:53:54] [INFO ] Redundant transitions in 9 ms returned []
[2021-05-16 15:53:54] [INFO ] Flow matrix only has 572 transitions (discarded 12 similar events)
// Phase 1: matrix 572 rows 304 cols
[2021-05-16 15:53:54] [INFO ] Computed 38 place invariants in 8 ms
[2021-05-16 15:53:54] [INFO ] Dead Transitions using invariants and state equation in 224 ms returned []
Starting structural reductions, iteration 1 : 304/460 places, 584/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 298 transition count 578
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 298 transition count 578
Applied a total of 12 rules in 20 ms. Remains 298 /304 variables (removed 6) and now considering 578/584 (removed 6) transitions.
[2021-05-16 15:53:54] [INFO ] Flow matrix only has 566 transitions (discarded 12 similar events)
// Phase 1: matrix 566 rows 298 cols
[2021-05-16 15:53:54] [INFO ] Computed 38 place invariants in 6 ms
[2021-05-16 15:53:54] [INFO ] Implicit Places using invariants in 180 ms returned []
[2021-05-16 15:53:54] [INFO ] Flow matrix only has 566 transitions (discarded 12 similar events)
// Phase 1: matrix 566 rows 298 cols
[2021-05-16 15:53:54] [INFO ] Computed 38 place invariants in 8 ms
[2021-05-16 15:53:54] [INFO ] State equation strengthened by 78 read => feed constraints.
[2021-05-16 15:53:56] [INFO ] Implicit Places using invariants and state equation in 1586 ms returned []
Implicit Place search using SMT with State Equation took 1768 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 298/460 places, 578/734 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s71 1) (GEQ s108 1)) (AND (GEQ s61 1) (GEQ s108 1)) (AND (GEQ s66 1) (GEQ s108 1)) (AND (GEQ s47 1) (GEQ s108 1)) (AND (GEQ s62 1) (GEQ s108 1)) (AND (GEQ s52 1) (GEQ s108 1)) (AND (GEQ s56 1) (GEQ s108 1)) (AND (GEQ s60 1) (GEQ s108 1)) (AND (GEQ s50 1) (GEQ s108 1)) (AND (GEQ s67 1) (GEQ s108 1)) (AND (GEQ s46 1) (GEQ s108 1)) (AND (GEQ s68 1) (GEQ s108 1)) (AND (GEQ s63 1) (GEQ s108 1)) (AND (GEQ s51 1) (GEQ s108 1)) (AND (GEQ s59 1) (GEQ s108 1)) (AND (GEQ s72 1) (GEQ s108 1)) (AND (GEQ s55 1) (GEQ s108 1)) (AND (GEQ s49 1) (GEQ s108 1)) (AND (GEQ s54 1) (GEQ s108 1)) (AND (GEQ s44 1) (GEQ s108 1)) (AND (GEQ s64 1) (GEQ s108 1)) (AND (GEQ s69 1) (GEQ s108 1)) (AND (GEQ s58 1) (GEQ s108 1)) (AND (GEQ s73 1) (GEQ s108 1)) (AND (GEQ s70 1) (GEQ s108 1)) (AND (GEQ s45 1) (GEQ s108 1)) (AND (GEQ s65 1) (GEQ s108 1)) (AND (GEQ s48 1) (GEQ s108 1)) (AND (GEQ s57 1) (GEQ s108 1)) (AND (GEQ s53 1) (GEQ s108 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 486 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-COL-S02J04T06-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-05 finished in 2580 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||(p1 U (p2||G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 25 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 460 transition count 704
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 430 transition count 698
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 424 transition count 698
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 72 place count 424 transition count 644
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 180 place count 370 transition count 644
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 240 place count 340 transition count 614
Applied a total of 240 rules in 30 ms. Remains 340 /460 variables (removed 120) and now considering 614/734 (removed 120) transitions.
[2021-05-16 15:53:56] [INFO ] Flow matrix only has 602 transitions (discarded 12 similar events)
// Phase 1: matrix 602 rows 340 cols
[2021-05-16 15:53:56] [INFO ] Computed 44 place invariants in 6 ms
[2021-05-16 15:53:56] [INFO ] Dead Transitions using invariants and state equation in 194 ms returned []
[2021-05-16 15:53:56] [INFO ] Flow matrix only has 602 transitions (discarded 12 similar events)
// Phase 1: matrix 602 rows 340 cols
[2021-05-16 15:53:56] [INFO ] Computed 44 place invariants in 6 ms
[2021-05-16 15:53:56] [INFO ] Implicit Places using invariants in 205 ms returned []
[2021-05-16 15:53:56] [INFO ] Flow matrix only has 602 transitions (discarded 12 similar events)
// Phase 1: matrix 602 rows 340 cols
[2021-05-16 15:53:56] [INFO ] Computed 44 place invariants in 10 ms
[2021-05-16 15:53:57] [INFO ] State equation strengthened by 78 read => feed constraints.
[2021-05-16 15:53:59] [INFO ] Implicit Places using invariants and state equation in 2282 ms returned []
Implicit Place search using SMT with State Equation took 2490 ms to find 0 implicit places.
[2021-05-16 15:53:59] [INFO ] Redundant transitions in 6 ms returned []
[2021-05-16 15:53:59] [INFO ] Flow matrix only has 602 transitions (discarded 12 similar events)
// Phase 1: matrix 602 rows 340 cols
[2021-05-16 15:53:59] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-16 15:53:59] [INFO ] Dead Transitions using invariants and state equation in 243 ms returned []
Finished structural reductions, in 1 iterations. Remains : 340/460 places, 614/734 transitions.
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=0, aps=[p2:(AND (LT s218 1) (LT s219 1) (LT s220 1) (LT s221 1) (LT s222 1) (LT s223 1) (LT s306 1) (LT s307 1) (LT s304 1) (LT s305 1) (LT s308 1) (LT s309 1)), p0:(AND (OR (LT s2 1) (LT s292 1) (LT s319 1)) (OR (LT s3 1) (LT s293 1) (LT s319 1)) (OR (LT s7 1) (LT s297 1) (LT s319 1)) (OR (LT s5 1) (LT s295 1) (LT s319 1)) (OR (LT s4 1) (LT s294 1) (LT s319 1)) (OR (LT s6 1) (LT s296 1) (LT s319 1))), p1:(AND (LT s306 1) (LT s307 1) (LT s304 1) (LT s305 1) (LT s308 1) (LT s309 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 52 reset in 278 ms.
Product exploration explored 100000 steps with 60 reset in 280 ms.
Knowledge obtained : [p2, p0, p1]
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 47 reset in 270 ms.
Product exploration explored 100000 steps with 44 reset in 300 ms.
[2021-05-16 15:54:00] [INFO ] Flatten gal took : 27 ms
[2021-05-16 15:54:00] [INFO ] Flatten gal took : 27 ms
[2021-05-16 15:54:00] [INFO ] Time to serialize gal into /tmp/LTL3185384867130925380.gal : 10 ms
[2021-05-16 15:54:00] [INFO ] Time to serialize properties into /tmp/LTL11754895241073542549.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3185384867130925380.gal, -t, CGAL, -LTL, /tmp/LTL11754895241073542549.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/LTL3185384867130925380.gal -t CGAL -LTL /tmp/LTL11754895241073542549.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F((("((((((Try_Check_Sources_B_2<1)&&(Try_Check_Sources_B_3<1))&&(Try_Check_Sources_B_0<1))&&(Try_Check_Sources_B_1<1))&&(Try_Check_Sources_B_4<1))&&(Try_Check_Sources_B_5<1))")U(("((((((((((((NotifyEventSourceAddedE_0<1)&&(NotifyEventSourceAddedE_1<1))&&(NotifyEventSourceAddedE_2<1))&&(NotifyEventSourceAddedE_3<1))&&(NotifyEventSourceAddedE_4<1))&&(NotifyEventSourceAddedE_5<1))&&(Try_Check_Sources_B_2<1))&&(Try_Check_Sources_B_3<1))&&(Try_Check_Sources_B_0<1))&&(Try_Check_Sources_B_1<1))&&(Try_Check_Sources_B_4<1))&&(Try_Check_Sources_B_5<1))")||(G("((((((Try_Check_Sources_B_2<1)&&(Try_Check_Sources_B_3<1))&&(Try_Check_Sources_B_0<1))&&(Try_Check_Sources_B_1<1))&&(Try_Check_Sources_B_4<1))&&(Try_Check_Sources_B_5<1))"))))||("((((((((AwakeTasks_0<1)||(Idle_0<1))||(ORB_Lock_0<1))&&(((AwakeTasks_1<1)||(Idle_1<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_5<1)||(Idle_5<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_3<1)||(Idle_3<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_2<1)||(Idle_2<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_4<1)||(Idle_4<1))||(ORB_Lock_0<1)))")))))
Formula 0 simplified : !GF("((((((((AwakeTasks_0<1)||(Idle_0<1))||(ORB_Lock_0<1))&&(((AwakeTasks_1<1)||(Idle_1<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_5<1)||(Idle_5<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_3<1)||(Idle_3<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_2<1)||(Idle_2<1))||(ORB_Lock_0<1)))&&(((AwakeTasks_4<1)||(Idle_4<1))||(ORB_Lock_0<1)))" | ("((((((Try_Check_Sources_B_2<1)&&(Try_Check_Sources_B_3<1))&&(Try_Check_Sources_B_0<1))&&(Try_Check_Sources_B_1<1))&&(Try_Check_Sources_B_4<1))&&(Try_Check_Sources_B_5<1))" U ("((((((((((((NotifyEventSourceAddedE_0<1)&&(NotifyEventSourceAddedE_1<1))&&(NotifyEventSourceAddedE_2<1))&&(NotifyEventSourceAddedE_3<1))&&(NotifyEventSourceAddedE_4<1))&&(NotifyEventSourceAddedE_5<1))&&(Try_Check_Sources_B_2<1))&&(Try_Check_Sources_B_3<1))&&(Try_Check_Sources_B_0<1))&&(Try_Check_Sources_B_1<1))&&(Try_Check_Sources_B_4<1))&&(Try_Check_Sources_B_5<1))" | G"((((((Try_Check_Sources_B_2<1)&&(Try_Check_Sources_B_3<1))&&(Try_Check_Sources_B_0<1))&&(Try_Check_Sources_B_1<1))&&(Try_Check_Sources_B_4<1))&&(Try_Check_Sources_B_5<1))")))
Detected timeout of ITS tools.
[2021-05-16 15:54:15] [INFO ] Flatten gal took : 25 ms
[2021-05-16 15:54:15] [INFO ] Applying decomposition
[2021-05-16 15:54:15] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3869698529041321800.txt, -o, /tmp/graph3869698529041321800.bin, -w, /tmp/graph3869698529041321800.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3869698529041321800.bin, -l, -1, -v, -w, /tmp/graph3869698529041321800.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:54:16] [INFO ] Decomposing Gal with order
[2021-05-16 15:54:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:54:16] [INFO ] Removed a total of 532 redundant transitions.
[2021-05-16 15:54:16] [INFO ] Flatten gal took : 79 ms
[2021-05-16 15:54:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 275 labels/synchronizations in 11 ms.
[2021-05-16 15:54:16] [INFO ] Time to serialize gal into /tmp/LTL11077278163293364506.gal : 7 ms
[2021-05-16 15:54:16] [INFO ] Time to serialize properties into /tmp/LTL12887738196907549381.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11077278163293364506.gal, -t, CGAL, -LTL, /tmp/LTL12887738196907549381.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11077278163293364506.gal -t CGAL -LTL /tmp/LTL12887738196907549381.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F((("((((((i5.u16.Try_Check_Sources_B_2<1)&&(i5.u16.Try_Check_Sources_B_3<1))&&(i5.u16.Try_Check_Sources_B_0<1))&&(i5.u16.Try_Check_Sources_B_1<1))&&(i5.u16.Try_Check_Sources_B_4<1))&&(i5.u16.Try_Check_Sources_B_5<1))")U(("((((((((((((i5.u18.NotifyEventSourceAddedE_0<1)&&(i5.u19.NotifyEventSourceAddedE_1<1))&&(i5.u20.NotifyEventSourceAddedE_2<1))&&(i5.u17.NotifyEventSourceAddedE_3<1))&&(i5.u21.NotifyEventSourceAddedE_4<1))&&(i5.u2.NotifyEventSourceAddedE_5<1))&&(i5.u16.Try_Check_Sources_B_2<1))&&(i5.u16.Try_Check_Sources_B_3<1))&&(i5.u16.Try_Check_Sources_B_0<1))&&(i5.u16.Try_Check_Sources_B_1<1))&&(i5.u16.Try_Check_Sources_B_4<1))&&(i5.u16.Try_Check_Sources_B_5<1))")||(G("((((((i5.u16.Try_Check_Sources_B_2<1)&&(i5.u16.Try_Check_Sources_B_3<1))&&(i5.u16.Try_Check_Sources_B_0<1))&&(i5.u16.Try_Check_Sources_B_1<1))&&(i5.u16.Try_Check_Sources_B_4<1))&&(i5.u16.Try_Check_Sources_B_5<1))"))))||("((((((((i1.u1.AwakeTasks_0<1)||(i5.u10.Idle_0<1))||(i5.u16.ORB_Lock_0<1))&&(((i1.u1.AwakeTasks_1<1)||(i5.u11.Idle_1<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_5<1)||(i5.u15.Idle_5<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_3<1)||(i5.u13.Idle_3<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_2<1)||(i5.u12.Idle_2<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_4<1)||(i5.u14.Idle_4<1))||(i5.u16.ORB_Lock_0<1)))")))))
Formula 0 simplified : !GF("((((((((i1.u1.AwakeTasks_0<1)||(i5.u10.Idle_0<1))||(i5.u16.ORB_Lock_0<1))&&(((i1.u1.AwakeTasks_1<1)||(i5.u11.Idle_1<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_5<1)||(i5.u15.Idle_5<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_3<1)||(i5.u13.Idle_3<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_2<1)||(i5.u12.Idle_2<1))||(i5.u16.ORB_Lock_0<1)))&&(((i1.u1.AwakeTasks_4<1)||(i5.u14.Idle_4<1))||(i5.u16.ORB_Lock_0<1)))" | ("((((((i5.u16.Try_Check_Sources_B_2<1)&&(i5.u16.Try_Check_Sources_B_3<1))&&(i5.u16.Try_Check_Sources_B_0<1))&&(i5.u16.Try_Check_Sources_B_1<1))&&(i5.u16.Try_Check_Sources_B_4<1))&&(i5.u16.Try_Check_Sources_B_5<1))" U ("((((((((((((i5.u18.NotifyEventSourceAddedE_0<1)&&(i5.u19.NotifyEventSourceAddedE_1<1))&&(i5.u20.NotifyEventSourceAddedE_2<1))&&(i5.u17.NotifyEventSourceAddedE_3<1))&&(i5.u21.NotifyEventSourceAddedE_4<1))&&(i5.u2.NotifyEventSourceAddedE_5<1))&&(i5.u16.Try_Check_Sources_B_2<1))&&(i5.u16.Try_Check_Sources_B_3<1))&&(i5.u16.Try_Check_Sources_B_0<1))&&(i5.u16.Try_Check_Sources_B_1<1))&&(i5.u16.Try_Check_Sources_B_4<1))&&(i5.u16.Try_Check_Sources_B_5<1))" | G"((((((i5.u16.Try_Check_Sources_B_2<1)&&(i5.u16.Try_Check_Sources_B_3<1))&&(i5.u16.Try_Check_Sources_B_0<1))&&(i5.u16.Try_Check_Sources_B_1<1))&&(i5.u16.Try_Check_Sources_B_4<1))&&(i5.u16.Try_Check_Sources_B_5<1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16550269449339866203
[2021-05-16 15:54:31] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16550269449339866203
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16550269449339866203]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16550269449339866203] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16550269449339866203] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property PolyORBLF-COL-S02J04T06-07 finished in 35814 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((!p0||X(X(X(G(p0)))))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 460 /460 variables (removed 0) and now considering 734/734 (removed 0) transitions.
[2021-05-16 15:54:32] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2021-05-16 15:54:32] [INFO ] Computed 44 place invariants in 11 ms
[2021-05-16 15:54:32] [INFO ] Dead Transitions using invariants and state equation in 256 ms returned []
[2021-05-16 15:54:32] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2021-05-16 15:54:32] [INFO ] Computed 44 place invariants in 11 ms
[2021-05-16 15:54:32] [INFO ] Implicit Places using invariants in 225 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 227 ms to find 6 implicit places.
[2021-05-16 15:54:32] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2021-05-16 15:54:32] [INFO ] Computed 38 place invariants in 7 ms
[2021-05-16 15:54:32] [INFO ] Dead Transitions using invariants and state equation in 255 ms returned []
Starting structural reductions, iteration 1 : 454/460 places, 734/734 transitions.
Applied a total of 0 rules in 5 ms. Remains 454 /454 variables (removed 0) and now considering 734/734 (removed 0) transitions.
[2021-05-16 15:54:32] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2021-05-16 15:54:32] [INFO ] Computed 38 place invariants in 18 ms
[2021-05-16 15:54:33] [INFO ] Dead Transitions using invariants and state equation in 264 ms returned []
Finished structural reductions, in 2 iterations. Remains : 454/460 places, 734/734 transitions.
Stuttering acceptance computed with spot in 207 ms :[(NOT p0), false, false, false, true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 5}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 4}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=3, aps=[p0:(OR (GEQ s380 1) (GEQ s381 1) (GEQ s378 1) (GEQ s379 1) (GEQ s376 1) (GEQ s377 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 71 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S02J04T06-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-08 finished in 1242 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 26 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2021-05-16 15:54:33] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:54:33] [INFO ] Computed 44 place invariants in 13 ms
[2021-05-16 15:54:33] [INFO ] Dead Transitions using invariants and state equation in 278 ms returned []
[2021-05-16 15:54:33] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:54:33] [INFO ] Computed 44 place invariants in 6 ms
[2021-05-16 15:54:33] [INFO ] Implicit Places using invariants in 216 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 218 ms to find 6 implicit places.
[2021-05-16 15:54:33] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:54:34] [INFO ] Computed 38 place invariants in 9 ms
[2021-05-16 15:54:34] [INFO ] Dead Transitions using invariants and state equation in 262 ms returned []
Starting structural reductions, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2021-05-16 15:54:34] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:54:34] [INFO ] Computed 38 place invariants in 7 ms
[2021-05-16 15:54:34] [INFO ] Dead Transitions using invariants and state equation in 252 ms returned []
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 1104 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s368 1) (GEQ s369 1) (GEQ s366 1) (GEQ s367 1) (GEQ s364 1) (GEQ s365 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][false, false]]
Product exploration explored 100000 steps with 1628 reset in 249 ms.
Product exploration explored 100000 steps with 1630 reset in 255 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1630 reset in 213 ms.
Product exploration explored 100000 steps with 1628 reset in 241 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Support contains 6 out of 442 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 442/442 places, 722/722 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 442 transition count 722
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 54 Pre rules applied. Total rules applied 30 place count 442 transition count 776
Deduced a syphon composed of 84 places in 0 ms
Iterating global reduction 1 with 54 rules applied. Total rules applied 84 place count 442 transition count 776
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 96 place count 430 transition count 764
Deduced a syphon composed of 72 places in 0 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 108 place count 430 transition count 764
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 114 places in 1 ms
Iterating global reduction 1 with 42 rules applied. Total rules applied 150 place count 430 transition count 764
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 168 place count 412 transition count 746
Deduced a syphon composed of 102 places in 0 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 186 place count 412 transition count 746
Deduced a syphon composed of 102 places in 0 ms
Applied a total of 186 rules in 44 ms. Remains 412 /442 variables (removed 30) and now considering 746/722 (removed -24) transitions.
[2021-05-16 15:54:36] [INFO ] Flow matrix only has 734 transitions (discarded 12 similar events)
// Phase 1: matrix 734 rows 412 cols
[2021-05-16 15:54:36] [INFO ] Computed 38 place invariants in 13 ms
[2021-05-16 15:54:37] [INFO ] Dead Transitions using invariants and state equation in 278 ms returned []
[2021-05-16 15:54:37] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-16 15:54:37] [INFO ] Flow matrix only has 734 transitions (discarded 12 similar events)
// Phase 1: matrix 734 rows 412 cols
[2021-05-16 15:54:37] [INFO ] Computed 38 place invariants in 11 ms
[2021-05-16 15:54:37] [INFO ] Dead Transitions using invariants and state equation in 278 ms returned []
Finished structural reductions, in 1 iterations. Remains : 412/442 places, 746/722 transitions.
Product exploration explored 100000 steps with 2435 reset in 383 ms.
Product exploration explored 100000 steps with 2442 reset in 356 ms.
[2021-05-16 15:54:38] [INFO ] Flatten gal took : 26 ms
[2021-05-16 15:54:38] [INFO ] Flatten gal took : 26 ms
[2021-05-16 15:54:38] [INFO ] Time to serialize gal into /tmp/LTL11647961130189206739.gal : 3 ms
[2021-05-16 15:54:38] [INFO ] Time to serialize properties into /tmp/LTL17860670368822931.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11647961130189206739.gal, -t, CGAL, -LTL, /tmp/LTL17860670368822931.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/LTL11647961130189206739.gal -t CGAL -LTL /tmp/LTL17860670368822931.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((RunB_4>=1)||(RunB_5>=1))||(RunB_2>=1))||(RunB_3>=1))||(RunB_0>=1))||(RunB_1>=1))"))))
Formula 0 simplified : !XF"((((((RunB_4>=1)||(RunB_5>=1))||(RunB_2>=1))||(RunB_3>=1))||(RunB_0>=1))||(RunB_1>=1))"
Detected timeout of ITS tools.
[2021-05-16 15:54:53] [INFO ] Flatten gal took : 41 ms
[2021-05-16 15:54:53] [INFO ] Applying decomposition
[2021-05-16 15:54:53] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14883114701845729593.txt, -o, /tmp/graph14883114701845729593.bin, -w, /tmp/graph14883114701845729593.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14883114701845729593.bin, -l, -1, -v, -w, /tmp/graph14883114701845729593.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:54:53] [INFO ] Decomposing Gal with order
[2021-05-16 15:54:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:54:53] [INFO ] Removed a total of 738 redundant transitions.
[2021-05-16 15:54:53] [INFO ] Flatten gal took : 72 ms
[2021-05-16 15:54:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 26 ms.
[2021-05-16 15:54:53] [INFO ] Time to serialize gal into /tmp/LTL7350169949177910465.gal : 19 ms
[2021-05-16 15:54:53] [INFO ] Time to serialize properties into /tmp/LTL16037200771584793339.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7350169949177910465.gal, -t, CGAL, -LTL, /tmp/LTL16037200771584793339.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7350169949177910465.gal -t CGAL -LTL /tmp/LTL16037200771584793339.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((((((i9.i0.u76.RunB_4>=1)||(i2.i3.u78.RunB_5>=1))||(i10.i1.u75.RunB_2>=1))||(i8.u77.RunB_3>=1))||(i2.i1.u73.RunB_0>=1))||(i7.i0.u74.RunB_1>=1))"))))
Formula 0 simplified : !XF"((((((i9.i0.u76.RunB_4>=1)||(i2.i3.u78.RunB_5>=1))||(i10.i1.u75.RunB_2>=1))||(i8.u77.RunB_3>=1))||(i2.i1.u73.RunB_0>=1))||(i7.i0.u74.RunB_1>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12323563406582444961
[2021-05-16 15:55:08] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12323563406582444961
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12323563406582444961]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12323563406582444961] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12323563406582444961] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property PolyORBLF-COL-S02J04T06-12 finished in 36321 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U (X(G(p1))||(!p1&&X(p1)))))], workingDir=/home/mcc/execution]
Support contains 14 out of 460 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 19 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2021-05-16 15:55:09] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:55:09] [INFO ] Computed 44 place invariants in 7 ms
[2021-05-16 15:55:11] [INFO ] Dead Transitions using invariants and state equation in 1740 ms returned []
[2021-05-16 15:55:11] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2021-05-16 15:55:11] [INFO ] Computed 44 place invariants in 6 ms
[2021-05-16 15:55:11] [INFO ] Implicit Places using invariants in 214 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 228 ms to find 6 implicit places.
[2021-05-16 15:55:11] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:55:11] [INFO ] Computed 38 place invariants in 7 ms
[2021-05-16 15:55:12] [INFO ] Dead Transitions using invariants and state equation in 253 ms returned []
Starting structural reductions, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 3 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2021-05-16 15:55:12] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2021-05-16 15:55:12] [INFO ] Computed 38 place invariants in 8 ms
[2021-05-16 15:55:12] [INFO ] Dead Transitions using invariants and state equation in 245 ms returned []
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 160 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-14 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND p1 p0), acceptance={} source=4 dest: 4}]], initial=4, aps=[p1:(AND (OR (LT s348 1) (LT s391 1)) (OR (LT s347 1) (LT s391 1)) (OR (LT s349 1) (LT s391 1)) (OR (LT s345 1) (LT s391 1)) (OR (LT s346 1) (LT s391 1)) (OR (LT s344 1) (LT s391 1))), p0:(OR (AND (GEQ s232 1) (GEQ s340 1) (GEQ s391 1)) (AND (GEQ s232 1) (GEQ s342 1) (GEQ s391 1)) (AND (GEQ s232 1) (GEQ s343 1) (GEQ s391 1)) (AND (GEQ s232 1) (GEQ s341 1) (GEQ s391 1)) (AND (GEQ s232 1) (GEQ s338 1) (GEQ s391 1)) (AND (GEQ s232 1) (GEQ s339 1) (GEQ s391 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, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S02J04T06-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-14 finished in 2693 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8476701572498110571
[2021-05-16 15:55:12] [INFO ] Computing symmetric may disable matrix : 734 transitions.
[2021-05-16 15:55:12] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 15:55:12] [INFO ] Applying decomposition
[2021-05-16 15:55:12] [INFO ] Computing symmetric may enable matrix : 734 transitions.
[2021-05-16 15:55:12] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 15:55:12] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5655326074190029349.txt, -o, /tmp/graph5655326074190029349.bin, -w, /tmp/graph5655326074190029349.weights], workingDir=null]
[2021-05-16 15:55:12] [INFO ] Computing Do-Not-Accords matrix : 734 transitions.
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5655326074190029349.bin, -l, -1, -v, -w, /tmp/graph5655326074190029349.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:55:12] [INFO ] Decomposing Gal with order
[2021-05-16 15:55:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:55:12] [INFO ] Computation of Completed DNA matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 15:55:12] [INFO ] Built C files in 146ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8476701572498110571
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8476701572498110571]
[2021-05-16 15:55:12] [INFO ] Removed a total of 567 redundant transitions.
[2021-05-16 15:55:12] [INFO ] Flatten gal took : 92 ms
[2021-05-16 15:55:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 128 labels/synchronizations in 18 ms.
[2021-05-16 15:55:12] [INFO ] Time to serialize gal into /tmp/LTLFireability16737218302375679061.gal : 6 ms
[2021-05-16 15:55:12] [INFO ] Time to serialize properties into /tmp/LTLFireability18412773780510302431.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/LTLFireability16737218302375679061.gal, -t, CGAL, -LTL, /tmp/LTLFireability18412773780510302431.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability16737218302375679061.gal -t CGAL -LTL /tmp/LTLFireability18412773780510302431.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((G(F(!("(((((((((((((((((((((((((((((((i1.u11.QueueJobB_27>=1)&&(i1.u11.MarkerWrite_0>=1))||((i1.u11.QueueJobB_17>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_22>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_3>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_18>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_8>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_12>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_16>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_6>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_23>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_2>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_24>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_19>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_7>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_15>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_28>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_11>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_5>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_10>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_0>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_20>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_25>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_14>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_29>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_26>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_1>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_21>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_4>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_13>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_9>=1)&&(i1.u11.MarkerWrite_0>=1)))")))))
Formula 0 simplified : !GF!"(((((((((((((((((((((((((((((((i1.u11.QueueJobB_27>=1)&&(i1.u11.MarkerWrite_0>=1))||((i1.u11.QueueJobB_17>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_22>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_3>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_18>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_8>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_12>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_16>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_6>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_23>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_2>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_24>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_19>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_7>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_15>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_28>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_11>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_5>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_10>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_0>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_20>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_25>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_14>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_29>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_26>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_1>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_21>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_4>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_13>=1)&&(i1.u11.MarkerWrite_0>=1)))||((i1.u11.QueueJobB_9>=1)&&(i1.u11.MarkerWrite_0>=1)))"
Compilation finished in 4401 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin8476701572498110571]
Link finished in 67 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>(!(LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin8476701572498110571]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>(!(LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin8476701572498110571]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>(((LTLAPp1==true)||((LTLAPp2==true) U ((LTLAPp3==true)||[]((LTLAPp2==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin8476701572498110571]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>(((LTLAPp1==true)||((LTLAPp2==true) U ((LTLAPp3==true)||[]((LTLAPp2==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin8476701572498110571]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin8476701572498110571]
LTSmin run took 978 ms.
FORMULA PolyORBLF-COL-S02J04T06-12 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 3200 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>(!(LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin8476701572498110571]
Detected timeout of ITS tools.
[2021-05-16 16:15:55] [INFO ] Applying decomposition
[2021-05-16 16:15:55] [INFO ] Flatten gal took : 149 ms
[2021-05-16 16:15:55] [INFO ] Decomposing Gal with order
[2021-05-16 16:15:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 16:15:55] [INFO ] Removed a total of 1811 redundant transitions.
[2021-05-16 16:15:55] [INFO ] Flatten gal took : 146 ms
[2021-05-16 16:15:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 36 ms.
[2021-05-16 16:15:55] [INFO ] Time to serialize gal into /tmp/LTLFireability7717435861959714619.gal : 4 ms
[2021-05-16 16:15:55] [INFO ] Time to serialize properties into /tmp/LTLFireability3617294593740532930.ltl : 13 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/LTLFireability7717435861959714619.gal, -t, CGAL, -LTL, /tmp/LTLFireability3617294593740532930.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability7717435861959714619.gal -t CGAL -LTL /tmp/LTLFireability3617294593740532930.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((G(F(!("(((((((((((((((((((((((((((((((D127.QueueJobB_27>=1)&&(MarkerWrite.MarkerWrite_0>=1))||((D117.QueueJobB_17>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D122.QueueJobB_22>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D13.QueueJobB_3>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D118.QueueJobB_18>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D18.QueueJobB_8>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D112.QueueJobB_12>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D116.QueueJobB_16>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D16.QueueJobB_6>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D123.QueueJobB_23>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D12.QueueJobB_2>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D124.QueueJobB_24>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D119.QueueJobB_19>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D17.QueueJobB_7>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D115.QueueJobB_15>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D128.QueueJobB_28>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D111.QueueJobB_11>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D15.QueueJobB_5>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D110.QueueJobB_10>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D10.QueueJobB_0>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D120.QueueJobB_20>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D125.QueueJobB_25>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D114.QueueJobB_14>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D129.QueueJobB_29>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D126.QueueJobB_26>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D11.QueueJobB_1>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D121.QueueJobB_21>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D14.QueueJobB_4>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D113.QueueJobB_13>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D19.QueueJobB_9>=1)&&(MarkerWrite.MarkerWrite_0>=1)))")))))
Formula 0 simplified : !GF!"(((((((((((((((((((((((((((((((D127.QueueJobB_27>=1)&&(MarkerWrite.MarkerWrite_0>=1))||((D117.QueueJobB_17>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D122.QueueJobB_22>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D13.QueueJobB_3>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D118.QueueJobB_18>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D18.QueueJobB_8>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D112.QueueJobB_12>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D116.QueueJobB_16>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D16.QueueJobB_6>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D123.QueueJobB_23>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D12.QueueJobB_2>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D124.QueueJobB_24>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D119.QueueJobB_19>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D17.QueueJobB_7>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D115.QueueJobB_15>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D128.QueueJobB_28>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D111.QueueJobB_11>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D15.QueueJobB_5>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D110.QueueJobB_10>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D10.QueueJobB_0>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D120.QueueJobB_20>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D125.QueueJobB_25>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D114.QueueJobB_14>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D129.QueueJobB_29>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D126.QueueJobB_26>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D11.QueueJobB_1>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D121.QueueJobB_21>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D14.QueueJobB_4>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D113.QueueJobB_13>=1)&&(MarkerWrite.MarkerWrite_0>=1)))||((D19.QueueJobB_9>=1)&&(MarkerWrite.MarkerWrite_0>=1)))"
Reverse transition relation is NOT exact ! Due to transitions NOPDPs0t0, NOPDPs0t1, NOPDPs0t2, NOPDPs0t3, NOPDPs0t4, NOPDPs0t5, NOPDPs1t0, NOPDPs1t1, NOPDPs1t2, NOPDPs1t3, NOPDPs1t4, NOPDPs1t5, T_2285t0t21, T_2285t0t22, T_2285t0t23, T_2285t0t24, T_2285t0t25, T_2285t1t20, T_2285t1t22, T_2285t1t23, T_2285t1t24, T_2285t1t25, T_2285t2t20, T_2285t2t21, T_2285t2t23, T_2285t2t24, T_2285t2t25, T_2285t3t20, T_2285t3t21, T_2285t3t22, T_2285t3t24, T_2285t3t25, T_2285t4t20, T_2285t4t21, T_2285t4t22, T_2285t4t23, T_2285t4t25, T_2285t5t20, T_2285t5t21, T_2285t5t22, T_2285t5t23, T_2285t5t24, T_2283t0, T_2283t1, T_2283t2, T_2283t3, T_2283t4, T_2283t5, SetSigAbortt0, SetSigAbortt1, SetSigAbortt2, SetSigAbortt3, SetSigAbortt4, SetSigAbortt5, NopAbortt0, NopAbortt1, NopAbortt2, NopAbortt3, NopAbortt4, NopAbortt5, IsAbortt0, IsAbortt1, IsAbortt2, IsAbortt3, IsAbortt4, IsAbortt5, LeaveCSTCSt1, LeaveCSTCSt3, EnterCSTCSt4, T_1145t2, T_1145t4, T_1146t0, T_1146t1, T_1146t3, T_1146t5, T_1170t0, T_1170t1, T_1170t2, T_1170t3, T_1170t4, T_1170t5, GoIdlet0, LeaveIdlet3, EnterCSPWt0, EnterCSPWt1, EnterCSPWt2, EnterCSPWt5, LeaveCSPWt2, LeaveCSPWt4, LeaveCSPWt5, T_2578s0t0, T_2578s0t1, T_2578s0t2, T_2578s0t3, T_2578s0t4, T_2578s0t5, T_2578s1t0, T_2578s1t1, T_2578s1t2, T_2578s1t3, T_2578s1t4, T_2578s1t5, Threads0.T_2315t0, Threads0.DummyOR2t0, Threads0.DummyOR1t0, Threads1.T_2315t1, Threads1.DummyOR2t1, Threads1.DummyOR1t1, Threads2.T_2315t2, Threads2.DummyOR2t2, Threads2.DummyOR1t2, Threads3.T_2315t3, Threads3.DummyOR2t3, Threads3.DummyOR1t3, Threads4.T_2315t4, Threads4.DummyOR2t4, Threads4.DummyOR1t4, Threads5.T_2315t5, Threads5.DummyOR2t5, Threads5.DummyOR1t5, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :6/578/120/704
Computing Next relation with stutter on 900 deadlock states
LTSmin run took 1096504 ms.
FORMULA PolyORBLF-COL-S02J04T06-04 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>(((LTLAPp1==true)||((LTLAPp2==true) U ((LTLAPp3==true)||[]((LTLAPp2==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin8476701572498110571]
2 unique states visited
0 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
33972 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,339.765,2855084,1,0,4.39723e+06,35705,5489,3.88534e+06,648,198120,33273553
no accepting run found
Formula 0 is TRUE no accepting run found.
Checking formula 1 : !((G(F(("((((((((Threads0.AwakeTasks_0<1)||(Threads0.Idle_0<1))||(ORB_Lock.ORB_Lock_0<1))&&(((Threads1.AwakeTasks_1<1)||(Threads1.Idle_1<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads5.AwakeTasks_5<1)||(Threads5.Idle_5<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads3.AwakeTasks_3<1)||(Threads3.Idle_3<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads2.AwakeTasks_2<1)||(Threads2.Idle_2<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads4.AwakeTasks_4<1)||(Threads4.Idle_4<1))||(ORB_Lock.ORB_Lock_0<1)))")||(("((((((Threads2.Try_Check_Sources_B_2<1)&&(Threads3.Try_Check_Sources_B_3<1))&&(Threads0.Try_Check_Sources_B_0<1))&&(Threads1.Try_Check_Sources_B_1<1))&&(Threads4.Try_Check_Sources_B_4<1))&&(Threads5.Try_Check_Sources_B_5<1))")U(("((((((((((((Threads0.NotifyEventSourceAddedE_0<1)&&(Threads1.NotifyEventSourceAddedE_1<1))&&(Threads2.NotifyEventSourceAddedE_2<1))&&(Threads3.NotifyEventSourceAddedE_3<1))&&(Threads4.NotifyEventSourceAddedE_4<1))&&(Threads5.NotifyEventSourceAddedE_5<1))&&(Threads2.Try_Check_Sources_B_2<1))&&(Threads3.Try_Check_Sources_B_3<1))&&(Threads0.Try_Check_Sources_B_0<1))&&(Threads1.Try_Check_Sources_B_1<1))&&(Threads4.Try_Check_Sources_B_4<1))&&(Threads5.Try_Check_Sources_B_5<1))")||(G("((((((Threads2.Try_Check_Sources_B_2<1)&&(Threads3.Try_Check_Sources_B_3<1))&&(Threads0.Try_Check_Sources_B_0<1))&&(Threads1.Try_Check_Sources_B_1<1))&&(Threads4.Try_Check_Sources_B_4<1))&&(Threads5.Try_Check_Sources_B_5<1))"))))))))
Formula 1 simplified : !GF("((((((((Threads0.AwakeTasks_0<1)||(Threads0.Idle_0<1))||(ORB_Lock.ORB_Lock_0<1))&&(((Threads1.AwakeTasks_1<1)||(Threads1.Idle_1<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads5.AwakeTasks_5<1)||(Threads5.Idle_5<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads3.AwakeTasks_3<1)||(Threads3.Idle_3<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads2.AwakeTasks_2<1)||(Threads2.Idle_2<1))||(ORB_Lock.ORB_Lock_0<1)))&&(((Threads4.AwakeTasks_4<1)||(Threads4.Idle_4<1))||(ORB_Lock.ORB_Lock_0<1)))" | ("((((((Threads2.Try_Check_Sources_B_2<1)&&(Threads3.Try_Check_Sources_B_3<1))&&(Threads0.Try_Check_Sources_B_0<1))&&(Threads1.Try_Check_Sources_B_1<1))&&(Threads4.Try_Check_Sources_B_4<1))&&(Threads5.Try_Check_Sources_B_5<1))" U ("((((((((((((Threads0.NotifyEventSourceAddedE_0<1)&&(Threads1.NotifyEventSourceAddedE_1<1))&&(Threads2.NotifyEventSourceAddedE_2<1))&&(Threads3.NotifyEventSourceAddedE_3<1))&&(Threads4.NotifyEventSourceAddedE_4<1))&&(Threads5.NotifyEventSourceAddedE_5<1))&&(Threads2.Try_Check_Sources_B_2<1))&&(Threads3.Try_Check_Sources_B_3<1))&&(Threads0.Try_Check_Sources_B_0<1))&&(Threads1.Try_Check_Sources_B_1<1))&&(Threads4.Try_Check_Sources_B_4<1))&&(Threads5.Try_Check_Sources_B_5<1))" | G"((((((Threads2.Try_Check_Sources_B_2<1)&&(Threads3.Try_Check_Sources_B_3<1))&&(Threads0.Try_Check_Sources_B_0<1))&&(Threads1.Try_Check_Sources_B_1<1))&&(Threads4.Try_Check_Sources_B_4<1))&&(Threads5.Try_Check_Sources_B_5<1))")))
Computing Next relation with stutter on 900 deadlock states
1 unique states visited
0 strongly connected components in search stack
1 transitions explored
1 items max in DFS search stack
718 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,346.954,2963984,1,0,4.80971e+06,35705,7748,4.27629e+06,737,198120,36315698
no accepting run found
Formula 1 is TRUE no accepting run found.
FORMULA PolyORBLF-COL-S02J04T06-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1621182572400
--------------------
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="PolyORBLF-COL-S02J04T06"
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 PolyORBLF-COL-S02J04T06, 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 r159-oct2-162089267800077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S02J04T06.tgz
mv PolyORBLF-COL-S02J04T06 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 '
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 ;