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

About the Execution of ITS-Tools for CANConstruction-PT-070

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16245.972 3600000.00 4616185.00 437596.40 FFFFFFF?F?FF?T?F normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 35K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 194K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 19K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 105K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K May 12 07:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 12 07:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 12 07:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 4.7K May 11 18:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 11 18:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 11 15:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 11 15:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 12 04:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 12 04:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 4 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 23M May 12 08:13 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1621257486302

Running Version 0
[2021-05-17 13:18:07] [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-17 13:18:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 13:18:08] [INFO ] Load time of PNML (sax parser for PT used): 643 ms
[2021-05-17 13:18:08] [INFO ] Transformed 10642 places.
[2021-05-17 13:18:08] [INFO ] Transformed 20160 transitions.
[2021-05-17 13:18:08] [INFO ] Parsed PT model containing 10642 places and 20160 transitions in 755 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 13:18:08] [INFO ] Initial state test concluded for 3 properties.
FORMULA CANConstruction-PT-070-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 10642 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10642/10642 places, 20160/20160 transitions.
Discarding 4745 places :
Symmetric choice reduction at 0 with 4745 rule applications. Total rules 4745 place count 5897 transition count 10670
Iterating global reduction 0 with 4745 rules applied. Total rules applied 9490 place count 5897 transition count 10670
Applied a total of 9490 rules in 2657 ms. Remains 5897 /10642 variables (removed 4745) and now considering 10670/20160 (removed 9490) transitions.
// Phase 1: matrix 10670 rows 5897 cols
[2021-05-17 13:18:11] [INFO ] Computed 141 place invariants in 196 ms
[2021-05-17 13:18:16] [INFO ] Implicit Places using invariants in 4367 ms returned []
Implicit Place search using SMT only with invariants took 4432 ms to find 0 implicit places.
// Phase 1: matrix 10670 rows 5897 cols
[2021-05-17 13:18:16] [INFO ] Computed 141 place invariants in 124 ms
[2021-05-17 13:18:22] [INFO ] Dead Transitions using invariants and state equation in 6263 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5897/10642 places, 10670/20160 transitions.
[2021-05-17 13:18:23] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-17 13:18:23] [INFO ] Flatten gal took : 595 ms
FORMULA CANConstruction-PT-070-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 13:18:23] [INFO ] Flatten gal took : 349 ms
[2021-05-17 13:18:24] [INFO ] Input system was already deterministic with 10670 transitions.
Incomplete random walk after 100000 steps, including 82 resets, run finished after 1765 ms. (steps per millisecond=56 ) properties (out of 26) seen :24
Running SMT prover for 2 properties.
// Phase 1: matrix 10670 rows 5897 cols
[2021-05-17 13:18:26] [INFO ] Computed 141 place invariants in 64 ms
[2021-05-17 13:18:27] [INFO ] [Real]Absence check using 71 positive place invariants in 192 ms returned sat
[2021-05-17 13:18:27] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 59 ms returned sat
[2021-05-17 13:18:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 13:18:32] [INFO ] [Real]Absence check using state equation in 4787 ms returned unsat :0 sat :2 real:0
[2021-05-17 13:18:32] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2021-05-17 13:18:32] [INFO ] [Real]Added 9730 Read/Feed constraints in 520 ms returned sat
[2021-05-17 13:18:34] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:2
[2021-05-17 13:18:34] [INFO ] [Nat]Absence check using 71 positive place invariants in 128 ms returned sat
[2021-05-17 13:18:34] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 58 ms returned sat
[2021-05-17 13:18:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 13:18:39] [INFO ] [Nat]Absence check using state equation in 4734 ms returned unsat :0 sat :2
[2021-05-17 13:18:40] [INFO ] [Nat]Added 9730 Read/Feed constraints in 522 ms returned sat
Attempting to minimize the solution found.
Minimization took 1067 ms.
[2021-05-17 13:18:46] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :2
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((F(p0)||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 5883 transition count 10642
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 5883 transition count 10642
Applied a total of 28 rules in 1957 ms. Remains 5883 /5897 variables (removed 14) and now considering 10642/10670 (removed 28) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2021-05-17 13:18:48] [INFO ] Computed 141 place invariants in 68 ms
[2021-05-17 13:18:51] [INFO ] Implicit Places using invariants in 3769 ms returned []
Implicit Place search using SMT only with invariants took 3769 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2021-05-17 13:18:52] [INFO ] Computed 141 place invariants in 57 ms
[2021-05-17 13:18:58] [INFO ] Dead Transitions using invariants and state equation in 6182 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5883/5897 places, 10642/10670 transitions.
Stuttering acceptance computed with spot in 243 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GEQ s4887 1), p1:(OR (LT s692 1) (LT s781 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1138 steps with 0 reset in 27 ms.
FORMULA CANConstruction-PT-070-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-00 finished in 12265 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(((p0&&F(p1)) U (G((p0&&F(p1)))||(F(p1)&&p2)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Drop transitions removed 486 transitions
Trivial Post-agglo rules discarded 486 transitions
Performed 486 trivial Post agglomeration. Transition count delta: 486
Iterating post reduction 0 with 486 rules applied. Total rules applied 486 place count 5897 transition count 10184
Reduce places removed 486 places and 0 transitions.
Iterating post reduction 1 with 486 rules applied. Total rules applied 972 place count 5411 transition count 10184
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 972 place count 5411 transition count 10182
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 976 place count 5409 transition count 10182
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 990 place count 5395 transition count 10154
Iterating global reduction 2 with 14 rules applied. Total rules applied 1004 place count 5395 transition count 10154
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 3 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 1140 place count 5327 transition count 10086
Applied a total of 1140 rules in 3536 ms. Remains 5327 /5897 variables (removed 570) and now considering 10086/10670 (removed 584) transitions.
// Phase 1: matrix 10086 rows 5327 cols
[2021-05-17 13:19:02] [INFO ] Computed 141 place invariants in 96 ms
[2021-05-17 13:19:05] [INFO ] Implicit Places using invariants in 3620 ms returned []
Implicit Place search using SMT only with invariants took 3621 ms to find 0 implicit places.
// Phase 1: matrix 10086 rows 5327 cols
[2021-05-17 13:19:05] [INFO ] Computed 141 place invariants in 52 ms
[2021-05-17 13:19:11] [INFO ] Dead Transitions using invariants and state equation in 5581 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5327/5897 places, 10086/10670 transitions.
Stuttering acceptance computed with spot in 74 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-070-01 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 0}, { cond=(OR (AND p2 (NOT p1)) (AND (NOT p1) p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (LT s4971 1) (OR (LT s23 1) (LT s113 1)) (OR (LT s157 1) (LT s343 1))), p0:(LT s4971 1), p1:(AND (GEQ s23 1) (GEQ s113 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1807 steps with 2 reset in 55 ms.
FORMULA CANConstruction-PT-070-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-01 finished in 12914 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(G(p0)) U (p1||X(((X(p0)&&p2) U (X(p0)&&p3)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 5884 transition count 10644
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 5884 transition count 10644
Applied a total of 26 rules in 2437 ms. Remains 5884 /5897 variables (removed 13) and now considering 10644/10670 (removed 26) transitions.
// Phase 1: matrix 10644 rows 5884 cols
[2021-05-17 13:19:13] [INFO ] Computed 141 place invariants in 58 ms
[2021-05-17 13:19:17] [INFO ] Implicit Places using invariants in 3706 ms returned []
Implicit Place search using SMT only with invariants took 3707 ms to find 0 implicit places.
// Phase 1: matrix 10644 rows 5884 cols
[2021-05-17 13:19:17] [INFO ] Computed 141 place invariants in 55 ms
[2021-05-17 13:19:23] [INFO ] Dead Transitions using invariants and state equation in 6053 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5884/5897 places, 10644/10670 transitions.
Stuttering acceptance computed with spot in 267 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (NOT p0), (NOT p0), true, (NOT p0), (OR (NOT p3) (NOT p0)), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p1) p3), acceptance={0} source=2 dest: 4}], [{ cond=(AND (NOT p3) p2 p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=3 dest: 7}, { cond=(OR p3 p2), acceptance={} source=3 dest: 8}], [{ cond=(AND (NOT p1) (NOT p3) p2 (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p3 (NOT p0)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={0} source=4 dest: 5}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={0} source=4 dest: 7}, { cond=(OR (AND p3 (NOT p0)) (AND p2 (NOT p0))), acceptance={0} source=4 dest: 8}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 5}, { cond=p0, acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=7 dest: 5}, { cond=(AND (NOT p3) p2), acceptance={0} source=7 dest: 7}, { cond=(OR p3 p2), acceptance={0} source=7 dest: 8}], [{ cond=(NOT p0), acceptance={} source=8 dest: 5}]], initial=0, aps=[p1:(GEQ s4347 1), p3:(AND (GEQ s692 1) (GEQ s837 1) (GEQ s4347 1)), p2:(AND (GEQ s692 1) (GEQ s837 1)), p0:(GEQ s5157 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA CANConstruction-PT-070-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-02 finished in 12509 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5897 transition count 10182
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5409 transition count 10182
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 5409 transition count 10181
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 5408 transition count 10181
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 993 place count 5393 transition count 10151
Iterating global reduction 2 with 15 rules applied. Total rules applied 1008 place count 5393 transition count 10151
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 2 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1146 place count 5324 transition count 10082
Applied a total of 1146 rules in 2923 ms. Remains 5324 /5897 variables (removed 573) and now considering 10082/10670 (removed 588) transitions.
// Phase 1: matrix 10082 rows 5324 cols
[2021-05-17 13:19:26] [INFO ] Computed 141 place invariants in 61 ms
[2021-05-17 13:19:30] [INFO ] Implicit Places using invariants in 3646 ms returned []
Implicit Place search using SMT only with invariants took 3647 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5324 cols
[2021-05-17 13:19:30] [INFO ] Computed 141 place invariants in 52 ms
[2021-05-17 13:19:36] [INFO ] Dead Transitions using invariants and state equation in 5824 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5324/5897 places, 10082/10670 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s275 1) (GEQ s395 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 747 steps with 0 reset in 16 ms.
FORMULA CANConstruction-PT-070-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-03 finished in 12488 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F((p0||G(p1)))&&F(G(p2)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Drop transitions removed 489 transitions
Trivial Post-agglo rules discarded 489 transitions
Performed 489 trivial Post agglomeration. Transition count delta: 489
Iterating post reduction 0 with 489 rules applied. Total rules applied 489 place count 5897 transition count 10181
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 5408 transition count 10181
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 991 place count 5395 transition count 10155
Iterating global reduction 2 with 13 rules applied. Total rules applied 1004 place count 5395 transition count 10155
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1144 place count 5325 transition count 10085
Applied a total of 1144 rules in 3134 ms. Remains 5325 /5897 variables (removed 572) and now considering 10085/10670 (removed 585) transitions.
// Phase 1: matrix 10085 rows 5325 cols
[2021-05-17 13:19:39] [INFO ] Computed 141 place invariants in 66 ms
[2021-05-17 13:19:45] [INFO ] Implicit Places using invariants in 6348 ms returned []
Implicit Place search using SMT only with invariants took 6349 ms to find 0 implicit places.
// Phase 1: matrix 10085 rows 5325 cols
[2021-05-17 13:19:45] [INFO ] Computed 141 place invariants in 54 ms
[2021-05-17 13:19:52] [INFO ] Dead Transitions using invariants and state equation in 6465 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5325/5897 places, 10085/10670 transitions.
Stuttering acceptance computed with spot in 97 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p2)]
Running random walk in product with property : CANConstruction-PT-070-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(LT s2477 1), p1:(LT s1185 1), p2:(LT s164 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 159 reset in 1718 ms.
Stack based approach found an accepted trace after 17693 steps with 27 reset with depth 685 and stack size 684 in 325 ms.
FORMULA CANConstruction-PT-070-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-05 finished in 18115 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Drop transitions removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 5897 transition count 10180
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5407 transition count 10180
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 994 place count 5393 transition count 10152
Iterating global reduction 2 with 14 rules applied. Total rules applied 1008 place count 5393 transition count 10152
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1148 place count 5323 transition count 10082
Applied a total of 1148 rules in 2939 ms. Remains 5323 /5897 variables (removed 574) and now considering 10082/10670 (removed 588) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2021-05-17 13:19:57] [INFO ] Computed 141 place invariants in 54 ms
[2021-05-17 13:20:01] [INFO ] Implicit Places using invariants in 3587 ms returned []
Implicit Place search using SMT only with invariants took 3588 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2021-05-17 13:20:01] [INFO ] Computed 141 place invariants in 51 ms
[2021-05-17 13:20:06] [INFO ] Dead Transitions using invariants and state equation in 5480 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5323/5897 places, 10082/10670 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LT s1254 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 160 reset in 1662 ms.
Product exploration explored 100000 steps with 160 reset in 1736 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Product exploration explored 100000 steps with 159 reset in 1666 ms.
Product exploration explored 100000 steps with 160 reset in 1717 ms.
[2021-05-17 13:20:14] [INFO ] Flatten gal took : 297 ms
[2021-05-17 13:20:14] [INFO ] Flatten gal took : 307 ms
[2021-05-17 13:20:14] [INFO ] Time to serialize gal into /tmp/LTL14527142391121244570.gal : 127 ms
[2021-05-17 13:20:14] [INFO ] Time to serialize properties into /tmp/LTL195618939170061845.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/LTL14527142391121244570.gal, -t, CGAL, -LTL, /tmp/LTL195618939170061845.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/LTL14527142391121244570.gal -t CGAL -LTL /tmp/LTL195618939170061845.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node11GiveAnswer2<1)"))))
Formula 0 simplified : !FG"(Node11GiveAnswer2<1)"
Detected timeout of ITS tools.
[2021-05-17 13:20:29] [INFO ] Flatten gal took : 288 ms
[2021-05-17 13:20:29] [INFO ] Applying decomposition
[2021-05-17 13:20:30] [INFO ] Flatten gal took : 304 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/graph5364432792089666919.txt, -o, /tmp/graph5364432792089666919.bin, -w, /tmp/graph5364432792089666919.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/graph5364432792089666919.bin, -l, -1, -v, -w, /tmp/graph5364432792089666919.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 13:20:30] [INFO ] Decomposing Gal with order
[2021-05-17 13:20:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 13:20:33] [INFO ] Removed a total of 9628 redundant transitions.
[2021-05-17 13:20:33] [INFO ] Flatten gal took : 1917 ms
[2021-05-17 13:20:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 9654 labels/synchronizations in 1148 ms.
[2021-05-17 13:20:34] [INFO ] Time to serialize gal into /tmp/LTL11185586358279878780.gal : 53 ms
[2021-05-17 13:20:34] [INFO ] Time to serialize properties into /tmp/LTL11238417350189993718.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/LTL11185586358279878780.gal, -t, CGAL, -LTL, /tmp/LTL11238417350189993718.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/LTL11185586358279878780.gal -t CGAL -LTL /tmp/LTL11238417350189993718.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i3.u4.Node11GiveAnswer2<1)"))))
Formula 0 simplified : !FG"(i3.u4.Node11GiveAnswer2<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13149278367880360415
[2021-05-17 13:20:49] [INFO ] Built C files in 124ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13149278367880360415
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/ltsmin13149278367880360415]
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/ltsmin13149278367880360415] 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/ltsmin13149278367880360415] 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 CANConstruction-PT-070-07 finished in 56354 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 5882 transition count 10640
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 5882 transition count 10640
Applied a total of 30 rules in 2298 ms. Remains 5882 /5897 variables (removed 15) and now considering 10640/10670 (removed 30) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:20:53] [INFO ] Computed 141 place invariants in 57 ms
[2021-05-17 13:20:57] [INFO ] Implicit Places using invariants in 3932 ms returned []
Implicit Place search using SMT only with invariants took 3942 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:20:57] [INFO ] Computed 141 place invariants in 60 ms
[2021-05-17 13:21:03] [INFO ] Dead Transitions using invariants and state equation in 6158 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5882/5897 places, 10640/10670 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), true]
Running random walk in product with property : CANConstruction-PT-070-08 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s916 1) (GEQ s1944 1)), p1:(AND (GEQ s342 1) (GEQ s907 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CANConstruction-PT-070-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-08 finished in 12596 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(((p0 U p1)||X(p2)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5897 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 5883 transition count 10642
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 5883 transition count 10642
Applied a total of 28 rules in 2302 ms. Remains 5883 /5897 variables (removed 14) and now considering 10642/10670 (removed 28) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2021-05-17 13:21:05] [INFO ] Computed 141 place invariants in 57 ms
[2021-05-17 13:21:09] [INFO ] Implicit Places using invariants in 3925 ms returned []
Implicit Place search using SMT only with invariants took 3934 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2021-05-17 13:21:09] [INFO ] Computed 141 place invariants in 61 ms
[2021-05-17 13:21:15] [INFO ] Dead Transitions using invariants and state equation in 6254 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5883/5897 places, 10642/10670 transitions.
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : CANConstruction-PT-070-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LT s3482 1), p2:(AND (GEQ s874 1) (GEQ s5876 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4633 ms.
Product exploration explored 100000 steps with 50000 reset in 4622 ms.
Knowledge obtained : [p1, (NOT p2)]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 50000 reset in 4728 ms.
Product exploration explored 100000 steps with 50000 reset in 4597 ms.
Applying partial POR strategy [false, false, true]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 3 out of 5883 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Performed 349 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 349 rules applied. Total rules applied 349 place count 5883 transition count 10642
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 71 Pre rules applied. Total rules applied 349 place count 5883 transition count 10642
Deduced a syphon composed of 420 places in 2 ms
Iterating global reduction 1 with 71 rules applied. Total rules applied 420 place count 5883 transition count 10642
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 560 place count 5743 transition count 10502
Deduced a syphon composed of 280 places in 3 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 700 place count 5743 transition count 10502
Performed 139 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 419 places in 2 ms
Iterating global reduction 1 with 139 rules applied. Total rules applied 839 place count 5743 transition count 10502
Discarding 278 places :
Symmetric choice reduction at 1 with 278 rule applications. Total rules 1117 place count 5465 transition count 10224
Deduced a syphon composed of 141 places in 1 ms
Iterating global reduction 1 with 278 rules applied. Total rules applied 1395 place count 5465 transition count 10224
Deduced a syphon composed of 141 places in 2 ms
Applied a total of 1395 rules in 4778 ms. Remains 5465 /5883 variables (removed 418) and now considering 10224/10642 (removed 418) transitions.
// Phase 1: matrix 10224 rows 5465 cols
[2021-05-17 13:21:39] [INFO ] Computed 141 place invariants in 67 ms
[2021-05-17 13:21:45] [INFO ] Dead Transitions using invariants and state equation in 5748 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5465/5883 places, 10224/10642 transitions.
Product exploration explored 100000 steps with 50000 reset in 4574 ms.
Product exploration explored 100000 steps with 50000 reset in 4641 ms.
Starting structural reductions, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 5882 transition count 10640
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 5882 transition count 10640
Applied a total of 2 rules in 1955 ms. Remains 5882 /5883 variables (removed 1) and now considering 10640/10642 (removed 2) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:21:56] [INFO ] Computed 141 place invariants in 59 ms
[2021-05-17 13:22:00] [INFO ] Implicit Places using invariants in 4069 ms returned []
Implicit Place search using SMT only with invariants took 4079 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:22:01] [INFO ] Computed 141 place invariants in 55 ms
[2021-05-17 13:22:07] [INFO ] Dead Transitions using invariants and state equation in 6211 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5882/5883 places, 10640/10642 transitions.
[2021-05-17 13:22:07] [INFO ] Flatten gal took : 285 ms
[2021-05-17 13:22:07] [INFO ] Flatten gal took : 289 ms
[2021-05-17 13:22:10] [INFO ] Time to serialize gal into /tmp/LTL12508824361644326105.gal : 47 ms
[2021-05-17 13:22:10] [INFO ] Time to serialize properties into /tmp/LTL8731751705241436358.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/LTL12508824361644326105.gal, -t, CGAL, -LTL, /tmp/LTL8731751705241436358.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/LTL12508824361644326105.gal -t CGAL -LTL /tmp/LTL8731751705241436358.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 6 LTL properties
Checking formula 0 : !((F(G("(Node11GiveAnswer2<1)"))))
Formula 0 simplified : !FG"(Node11GiveAnswer2<1)"
Detected timeout of ITS tools.
[2021-05-17 13:22:26] [INFO ] Flatten gal took : 289 ms
[2021-05-17 13:22:26] [INFO ] Applying decomposition
[2021-05-17 13:22:26] [INFO ] Flatten gal took : 365 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/graph5910356517749517628.txt, -o, /tmp/graph5910356517749517628.bin, -w, /tmp/graph5910356517749517628.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/graph5910356517749517628.bin, -l, -1, -v, -w, /tmp/graph5910356517749517628.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 13:22:27] [INFO ] Decomposing Gal with order
[2021-05-17 13:22:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 13:22:29] [INFO ] Removed a total of 9898 redundant transitions.
[2021-05-17 13:22:29] [INFO ] Flatten gal took : 1349 ms
[2021-05-17 13:22:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 20755 labels/synchronizations in 1308 ms.
[2021-05-17 13:22:30] [INFO ] Time to serialize gal into /tmp/LTL7517901801775513541.gal : 57 ms
[2021-05-17 13:22:30] [INFO ] Time to serialize properties into /tmp/LTL17068222933889841380.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/LTL7517901801775513541.gal, -t, CGAL, -LTL, /tmp/LTL17068222933889841380.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/LTL7517901801775513541.gal -t CGAL -LTL /tmp/LTL17068222933889841380.ltl -c -stutter-deadlock
Read 6 LTL properties
Checking formula 0 : !((F(G("(i70.u285.Node11GiveAnswer2<1)"))))
Formula 0 simplified : !FG"(i70.u285.Node11GiveAnswer2<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8595668497346296925
[2021-05-17 13:22:45] [INFO ] Built C files in 101ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8595668497346296925
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/ltsmin8595668497346296925]
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/ltsmin8595668497346296925] 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/ltsmin8595668497346296925] 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 CANConstruction-PT-070-09 finished in 103458 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Drop transitions removed 490 transitions
Trivial Post-agglo rules discarded 490 transitions
Performed 490 trivial Post agglomeration. Transition count delta: 490
Iterating post reduction 0 with 490 rules applied. Total rules applied 490 place count 5897 transition count 10180
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5407 transition count 10180
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 994 place count 5393 transition count 10152
Iterating global reduction 2 with 14 rules applied. Total rules applied 1008 place count 5393 transition count 10152
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1148 place count 5323 transition count 10082
Applied a total of 1148 rules in 2949 ms. Remains 5323 /5897 variables (removed 574) and now considering 10082/10670 (removed 588) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2021-05-17 13:22:49] [INFO ] Computed 141 place invariants in 54 ms
[2021-05-17 13:22:53] [INFO ] Implicit Places using invariants in 3607 ms returned []
Implicit Place search using SMT only with invariants took 3608 ms to find 0 implicit places.
// Phase 1: matrix 10082 rows 5323 cols
[2021-05-17 13:22:53] [INFO ] Computed 141 place invariants in 51 ms
[2021-05-17 13:22:59] [INFO ] Dead Transitions using invariants and state equation in 5620 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5323/5897 places, 10082/10670 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s4894 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 658 steps with 0 reset in 12 ms.
FORMULA CANConstruction-PT-070-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-11 finished in 12268 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 5883 transition count 10642
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 5883 transition count 10642
Applied a total of 28 rules in 2023 ms. Remains 5883 /5897 variables (removed 14) and now considering 10642/10670 (removed 28) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2021-05-17 13:23:01] [INFO ] Computed 141 place invariants in 57 ms
[2021-05-17 13:23:05] [INFO ] Implicit Places using invariants in 3981 ms returned []
Implicit Place search using SMT only with invariants took 3982 ms to find 0 implicit places.
// Phase 1: matrix 10642 rows 5883 cols
[2021-05-17 13:23:05] [INFO ] Computed 141 place invariants in 60 ms
[2021-05-17 13:23:11] [INFO ] Dead Transitions using invariants and state equation in 5999 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5883/5897 places, 10642/10670 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LT s1449 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 50000 reset in 4651 ms.
Product exploration explored 100000 steps with 50000 reset in 4698 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 4596 ms.
Product exploration explored 100000 steps with 50000 reset in 4456 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 5883 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5883/5883 places, 10642/10642 transitions.
Performed 350 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 5883 transition count 10642
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 70 Pre rules applied. Total rules applied 350 place count 5883 transition count 10642
Deduced a syphon composed of 420 places in 4 ms
Iterating global reduction 1 with 70 rules applied. Total rules applied 420 place count 5883 transition count 10642
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 560 place count 5743 transition count 10502
Deduced a syphon composed of 280 places in 3 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 700 place count 5743 transition count 10502
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 420 places in 2 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 840 place count 5743 transition count 10502
Discarding 280 places :
Symmetric choice reduction at 1 with 280 rule applications. Total rules 1120 place count 5463 transition count 10222
Deduced a syphon composed of 140 places in 2 ms
Iterating global reduction 1 with 280 rules applied. Total rules applied 1400 place count 5463 transition count 10222
Deduced a syphon composed of 140 places in 2 ms
Applied a total of 1400 rules in 3891 ms. Remains 5463 /5883 variables (removed 420) and now considering 10222/10642 (removed 420) transitions.
// Phase 1: matrix 10222 rows 5463 cols
[2021-05-17 13:23:33] [INFO ] Computed 141 place invariants in 54 ms
[2021-05-17 13:23:39] [INFO ] Dead Transitions using invariants and state equation in 5788 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5463/5883 places, 10222/10642 transitions.
Product exploration timeout after 26930 steps with 13465 reset in 10004 ms.
Product exploration timeout after 27060 steps with 13530 reset in 10002 ms.
[2021-05-17 13:24:00] [INFO ] Flatten gal took : 278 ms
[2021-05-17 13:24:00] [INFO ] Flatten gal took : 286 ms
[2021-05-17 13:24:00] [INFO ] Time to serialize gal into /tmp/LTL8247969630152388259.gal : 26 ms
[2021-05-17 13:24:01] [INFO ] Time to serialize properties into /tmp/LTL375675270486539980.ltl : 927 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/LTL8247969630152388259.gal, -t, CGAL, -LTL, /tmp/LTL375675270486539980.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/LTL8247969630152388259.gal -t CGAL -LTL /tmp/LTL375675270486539980.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(Node5GiveAnswer52<1)"))))
Formula 0 simplified : !XF"(Node5GiveAnswer52<1)"
Detected timeout of ITS tools.
[2021-05-17 13:24:16] [INFO ] Flatten gal took : 323 ms
[2021-05-17 13:24:16] [INFO ] Applying decomposition
[2021-05-17 13:24:16] [INFO ] Flatten gal took : 282 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/graph8871042580903675325.txt, -o, /tmp/graph8871042580903675325.bin, -w, /tmp/graph8871042580903675325.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/graph8871042580903675325.bin, -l, -1, -v, -w, /tmp/graph8871042580903675325.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 13:24:17] [INFO ] Decomposing Gal with order
[2021-05-17 13:24:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 13:24:19] [INFO ] Removed a total of 9904 redundant transitions.
[2021-05-17 13:24:19] [INFO ] Flatten gal took : 1405 ms
[2021-05-17 13:24:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 19512 labels/synchronizations in 1296 ms.
[2021-05-17 13:24:20] [INFO ] Time to serialize gal into /tmp/LTL480076838717374958.gal : 52 ms
[2021-05-17 13:24:20] [INFO ] Time to serialize properties into /tmp/LTL16317004505160626709.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/LTL480076838717374958.gal, -t, CGAL, -LTL, /tmp/LTL16317004505160626709.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/LTL480076838717374958.gal -t CGAL -LTL /tmp/LTL16317004505160626709.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(i53.u212.Node5GiveAnswer52<1)"))))
Formula 0 simplified : !XF"(i53.u212.Node5GiveAnswer52<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2226425579696629660
[2021-05-17 13:24:35] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2226425579696629660
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/ltsmin2226425579696629660]
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/ltsmin2226425579696629660] 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/ltsmin2226425579696629660] 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 CANConstruction-PT-070-12 finished in 97787 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 6 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 5882 transition count 10640
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 5882 transition count 10640
Applied a total of 30 rules in 2035 ms. Remains 5882 /5897 variables (removed 15) and now considering 10640/10670 (removed 30) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:24:39] [INFO ] Computed 141 place invariants in 55 ms
[2021-05-17 13:24:42] [INFO ] Implicit Places using invariants in 3542 ms returned []
Implicit Place search using SMT only with invariants took 3543 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:24:42] [INFO ] Computed 141 place invariants in 65 ms
[2021-05-17 13:24:48] [INFO ] Dead Transitions using invariants and state equation in 5622 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5882/5897 places, 10640/10670 transitions.
Stuttering acceptance computed with spot in 1739 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-14 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (LT s776 1) (LT s3245 1)) (OR (LT s599 1) (LT s902 1))), p0:(AND (GEQ s972 1) (GEQ s2224 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33331 reset in 3902 ms.
Product exploration explored 100000 steps with 33157 reset in 3721 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 5644 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 33293 reset in 3590 ms.
Product exploration explored 100000 steps with 33369 reset in 3793 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 80 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 6 out of 5882 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5882/5882 places, 10640/10640 transitions.
Performed 346 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 346 rules applied. Total rules applied 346 place count 5882 transition count 10640
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 74 Pre rules applied. Total rules applied 346 place count 5882 transition count 10640
Deduced a syphon composed of 420 places in 3 ms
Iterating global reduction 1 with 74 rules applied. Total rules applied 420 place count 5882 transition count 10640
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 560 place count 5742 transition count 10500
Deduced a syphon composed of 280 places in 3 ms
Iterating global reduction 1 with 140 rules applied. Total rules applied 700 place count 5742 transition count 10500
Performed 136 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 416 places in 2 ms
Iterating global reduction 1 with 136 rules applied. Total rules applied 836 place count 5742 transition count 10500
Discarding 272 places :
Symmetric choice reduction at 1 with 272 rule applications. Total rules 1108 place count 5470 transition count 10228
Deduced a syphon composed of 144 places in 2 ms
Iterating global reduction 1 with 272 rules applied. Total rules applied 1380 place count 5470 transition count 10228
Deduced a syphon composed of 144 places in 2 ms
Applied a total of 1380 rules in 4161 ms. Remains 5470 /5882 variables (removed 412) and now considering 10228/10640 (removed 412) transitions.
// Phase 1: matrix 10228 rows 5470 cols
[2021-05-17 13:25:15] [INFO ] Computed 141 place invariants in 62 ms
[2021-05-17 13:25:20] [INFO ] Dead Transitions using invariants and state equation in 5430 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5470/5882 places, 10228/10640 transitions.
Product exploration timeout after 37920 steps with 12664 reset in 10004 ms.
Product exploration timeout after 33940 steps with 11321 reset in 13296 ms.
[2021-05-17 13:25:44] [INFO ] Flatten gal took : 276 ms
[2021-05-17 13:25:44] [INFO ] Flatten gal took : 288 ms
[2021-05-17 13:25:44] [INFO ] Time to serialize gal into /tmp/LTL10629492420984883679.gal : 27 ms
[2021-05-17 13:25:44] [INFO ] Time to serialize properties into /tmp/LTL6139099276322648735.ltl : 16 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10629492420984883679.gal, -t, CGAL, -LTL, /tmp/LTL6139099276322648735.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/LTL10629492420984883679.gal -t CGAL -LTL /tmp/LTL6139099276322648735.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("((Node69IsInserted>=1)&&(Node16requestsent69>=1))"))U(X(G("(((Node55IsInserted<1)||(Node31requestsent55<1))&&((Node42Request<1)||(Node64IsInserted<1)))")))))
Formula 0 simplified : !(F"((Node69IsInserted>=1)&&(Node16requestsent69>=1))" U XG"(((Node55IsInserted<1)||(Node31requestsent55<1))&&((Node42Request<1)||(Node64IsInserted<1)))")
Detected timeout of ITS tools.
[2021-05-17 13:25:59] [INFO ] Flatten gal took : 317 ms
[2021-05-17 13:25:59] [INFO ] Applying decomposition
[2021-05-17 13:26:00] [INFO ] Flatten gal took : 332 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/graph16198400651311299563.txt, -o, /tmp/graph16198400651311299563.bin, -w, /tmp/graph16198400651311299563.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/graph16198400651311299563.bin, -l, -1, -v, -w, /tmp/graph16198400651311299563.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 13:26:00] [INFO ] Decomposing Gal with order
[2021-05-17 13:26:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 13:26:02] [INFO ] Removed a total of 9910 redundant transitions.
[2021-05-17 13:26:02] [INFO ] Flatten gal took : 1376 ms
[2021-05-17 13:26:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 19252 labels/synchronizations in 1208 ms.
[2021-05-17 13:26:04] [INFO ] Time to serialize gal into /tmp/LTL1508661899215891901.gal : 111 ms
[2021-05-17 13:26:04] [INFO ] Time to serialize properties into /tmp/LTL13770098679761493140.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/LTL1508661899215891901.gal, -t, CGAL, -LTL, /tmp/LTL13770098679761493140.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/LTL1508661899215891901.gal -t CGAL -LTL /tmp/LTL13770098679761493140.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("((i71.u273.Node69IsInserted>=1)&&(i17.u66.Node16requestsent69>=1))"))U(X(G("(((i23.u217.Node55IsInserted<1)||(i32.u125.Node31requestsent55<1))&&((i43.u279.Node42Request<1)||(i12.u253.Node64IsInserted<1)))")))))
Formula 0 simplified : !(F"((i71.u273.Node69IsInserted>=1)&&(i17.u66.Node16requestsent69>=1))" U XG"(((i23.u217.Node55IsInserted<1)||(i32.u125.Node31requestsent55<1))&&((i43.u279.Node42Request<1)||(i12.u253.Node64IsInserted<1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1672060487867542355
[2021-05-17 13:26:19] [INFO ] Built C files in 90ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1672060487867542355
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/ltsmin1672060487867542355]
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/ltsmin1672060487867542355] 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/ltsmin1672060487867542355] 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 CANConstruction-PT-070-14 finished in 103337 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((G(p0)||X((G(F(p2))&&p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5897 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5897/5897 places, 10670/10670 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 5882 transition count 10640
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 5882 transition count 10640
Applied a total of 30 rules in 1998 ms. Remains 5882 /5897 variables (removed 15) and now considering 10640/10670 (removed 30) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:26:25] [INFO ] Computed 141 place invariants in 60 ms
[2021-05-17 13:26:28] [INFO ] Implicit Places using invariants in 3720 ms returned []
Implicit Place search using SMT only with invariants took 3720 ms to find 0 implicit places.
// Phase 1: matrix 10640 rows 5882 cols
[2021-05-17 13:26:28] [INFO ] Computed 141 place invariants in 56 ms
[2021-05-17 13:26:34] [INFO ] Dead Transitions using invariants and state equation in 5601 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5882/5897 places, 10640/10670 transitions.
Stuttering acceptance computed with spot in 294 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), true, (NOT p2), (NOT p2), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 6}, { cond=p1, acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 8}, { cond=(AND p0 p1), acceptance={} source=4 dest: 9}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={} source=7 dest: 6}, { cond=true, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 5}, { cond=(AND p0 p1), acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=9 dest: 6}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=9 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=9 dest: 9}]], initial=0, aps=[p0:(AND (GEQ s524 1) (GEQ s5367 1)), p1:(AND (GEQ s524 1) (GEQ s5367 1)), p2:(OR (LT s356 1) (LT s1145 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 0 ms.
FORMULA CANConstruction-PT-070-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-15 finished in 14393 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin818141980946253562
[2021-05-17 13:26:34] [INFO ] Too many transitions (10670) to apply POR reductions. Disabling POR matrices.
[2021-05-17 13:26:35] [INFO ] Built C files in 205ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin818141980946253562
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/ltsmin818141980946253562]
[2021-05-17 13:26:35] [INFO ] Applying decomposition
[2021-05-17 13:26:35] [INFO ] Flatten gal took : 677 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/graph11735558019767754485.txt, -o, /tmp/graph11735558019767754485.bin, -w, /tmp/graph11735558019767754485.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/graph11735558019767754485.bin, -l, -1, -v, -w, /tmp/graph11735558019767754485.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 13:26:36] [INFO ] Decomposing Gal with order
[2021-05-17 13:26:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 13:26:39] [INFO ] Removed a total of 9912 redundant transitions.
[2021-05-17 13:26:39] [INFO ] Flatten gal took : 2055 ms
[2021-05-17 13:26:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 20316 labels/synchronizations in 2535 ms.
[2021-05-17 13:26:45] [INFO ] Time to serialize gal into /tmp/LTLFireability18362334623084110883.gal : 744 ms
[2021-05-17 13:26:45] [INFO ] Time to serialize properties into /tmp/LTLFireability11234129091464675046.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/LTLFireability18362334623084110883.gal, -t, CGAL, -LTL, /tmp/LTLFireability11234129091464675046.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/LTLFireability18362334623084110883.gal -t CGAL -LTL /tmp/LTLFireability11234129091464675046.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !((F(G("(i2.u11.Node11GiveAnswer2<1)"))))
Formula 0 simplified : !FG"(i2.u11.Node11GiveAnswer2<1)"
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/ltsmin818141980946253562] killed by timeout after 30 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin818141980946253562] killed by timeout after 30 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
ITS-tools command line returned an error code 137
[2021-05-17 13:31:50] [INFO ] Flatten gal took : 987 ms
[2021-05-17 13:31:51] [INFO ] Time to serialize gal into /tmp/LTLFireability13844492369463490430.gal : 65 ms
[2021-05-17 13:31:51] [INFO ] Time to serialize properties into /tmp/LTLFireability2602617815183280739.ltl : 3 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/LTLFireability13844492369463490430.gal, -t, CGAL, -LTL, /tmp/LTLFireability2602617815183280739.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/LTLFireability13844492369463490430.gal -t CGAL -LTL /tmp/LTLFireability2602617815183280739.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !((F(G("(Node11GiveAnswer2<1)"))))
Formula 0 simplified : !FG"(Node11GiveAnswer2<1)"
Detected timeout of ITS tools.
[2021-05-17 13:54:46] [INFO ] Flatten gal took : 1074 ms
[2021-05-17 13:54:51] [INFO ] Input system was already deterministic with 10670 transitions.
[2021-05-17 13:54:51] [INFO ] Transformed 5897 places.
[2021-05-17 13:54:51] [INFO ] Transformed 10670 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-17 13:55:23] [INFO ] Time to serialize gal into /tmp/LTLFireability1035123031069739403.gal : 24 ms
[2021-05-17 13:55:23] [INFO ] Time to serialize properties into /tmp/LTLFireability15664840722418028773.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/LTLFireability1035123031069739403.gal, -t, CGAL, -LTL, /tmp/LTLFireability15664840722418028773.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability1035123031069739403.gal -t CGAL -LTL /tmp/LTLFireability15664840722418028773.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("(Node11GiveAnswer2<1)"))))
Formula 0 simplified : !FG"(Node11GiveAnswer2<1)"

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="CANConstruction-PT-070"
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 CANConstruction-PT-070, 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 r292-tall-162124155900061"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-070.tgz
mv CANConstruction-PT-070 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;