Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.3M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 120K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 103K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 26 07:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 26 07:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 26 07:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 26 07:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 23 10:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 10:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Mar 22 17:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 22 17:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 5.9M 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 Dekker-PT-100-00
FORMULA_NAME Dekker-PT-100-01
FORMULA_NAME Dekker-PT-100-02
FORMULA_NAME Dekker-PT-100-03
FORMULA_NAME Dekker-PT-100-04
FORMULA_NAME Dekker-PT-100-05
FORMULA_NAME Dekker-PT-100-06
FORMULA_NAME Dekker-PT-100-07
FORMULA_NAME Dekker-PT-100-08
FORMULA_NAME Dekker-PT-100-09
FORMULA_NAME Dekker-PT-100-10
FORMULA_NAME Dekker-PT-100-11
FORMULA_NAME Dekker-PT-100-12
FORMULA_NAME Dekker-PT-100-13
FORMULA_NAME Dekker-PT-100-14
FORMULA_NAME Dekker-PT-100-15

=== Now, execution of the tool begins

BK_START 1620571205153

Running Version 0
[2021-05-09 14:40:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 14:40:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 14:40:07] [INFO ] Load time of PNML (sax parser for PT used): 413 ms
[2021-05-09 14:40:07] [INFO ] Transformed 500 places.
[2021-05-09 14:40:07] [INFO ] Transformed 10200 transitions.
[2021-05-09 14:40:07] [INFO ] Found NUPN structural information;
[2021-05-09 14:40:07] [INFO ] Parsed PT model containing 500 places and 10200 transitions in 525 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 14:40:07] [INFO ] Initial state test concluded for 2 properties.
FORMULA Dekker-PT-100-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Dekker-PT-100-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 389 ms. Remains 500 /500 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:40:07] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 500 cols
[2021-05-09 14:40:07] [INFO ] Computed 300 place invariants in 37 ms
[2021-05-09 14:40:14] [INFO ] Implicit Places using invariants in 6854 ms returned [200, 203, 206, 209, 212, 215, 221, 224, 230, 233, 236, 239, 242, 245, 248, 251, 254, 257, 260, 263, 266, 269, 272, 275, 278, 281, 284, 287, 290, 293, 296, 299, 302, 305, 308, 311, 314, 317, 320, 323, 326, 329, 332, 335, 338, 341, 344, 347, 350, 353, 356, 359, 362, 365, 368, 371, 374, 377, 380, 383, 386, 389, 392, 395, 398, 401, 404, 407, 410, 416, 419, 422, 425, 428, 431, 434, 437, 440, 443, 446, 449, 452, 455, 461, 464, 470, 473, 476, 479, 482, 485, 488, 491, 494, 497]
Discarding 95 places :
Implicit Place search using SMT only with invariants took 6898 ms to find 95 implicit places.
[2021-05-09 14:40:14] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:40:14] [INFO ] Computed 205 place invariants in 3 ms
[2021-05-09 14:40:18] [INFO ] Dead Transitions using invariants and state equation in 3989 ms returned []
Starting structural reductions, iteration 1 : 405/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 322 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:40:18] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:40:18] [INFO ] Computed 205 place invariants in 3 ms
[2021-05-09 14:40:22] [INFO ] Dead Transitions using invariants and state equation in 3819 ms returned []
Finished structural reductions, in 2 iterations. Remains : 405/500 places, 10200/10200 transitions.
[2021-05-09 14:40:23] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-09 14:40:23] [INFO ] Flatten gal took : 646 ms
FORMULA Dekker-PT-100-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 14:40:24] [INFO ] Flatten gal took : 466 ms
[2021-05-09 14:40:24] [INFO ] Input system was already deterministic with 10200 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 2658 ms. (steps per millisecond=37 ) properties (out of 19) seen :11
Running SMT prover for 8 properties.
[2021-05-09 14:40:27] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:40:27] [INFO ] Computed 205 place invariants in 3 ms
[2021-05-09 14:40:27] [INFO ] [Real]Absence check using 200 positive place invariants in 35 ms returned sat
[2021-05-09 14:40:27] [INFO ] [Real]Absence check using 200 positive and 5 generalized place invariants in 1 ms returned sat
[2021-05-09 14:40:27] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:8
[2021-05-09 14:40:28] [INFO ] [Nat]Absence check using 200 positive place invariants in 32 ms returned sat
[2021-05-09 14:40:28] [INFO ] [Nat]Absence check using 200 positive and 5 generalized place invariants in 7 ms returned sat
[2021-05-09 14:40:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 14:40:28] [INFO ] [Nat]Absence check using state equation in 217 ms returned unsat :0 sat :8
[2021-05-09 14:40:28] [INFO ] State equation strengthened by 100 read => feed constraints.
[2021-05-09 14:40:28] [INFO ] [Nat]Added 100 Read/Feed constraints in 27 ms returned sat
Attempting to minimize the solution found.
Minimization took 113 ms.
[2021-05-09 14:40:28] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :8
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(F(p0))||G(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 763 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:40:29] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:40:29] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:40:31] [INFO ] Implicit Places using invariants in 1538 ms returned [212, 219, 344, 375, 382]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1560 ms to find 5 implicit places.
[2021-05-09 14:40:31] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:40:31] [INFO ] Computed 200 place invariants in 2 ms
[2021-05-09 14:40:34] [INFO ] Dead Transitions using invariants and state equation in 3442 ms returned []
Starting structural reductions, iteration 1 : 400/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 500 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:40:35] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:40:35] [INFO ] Computed 200 place invariants in 2 ms
[2021-05-09 14:40:38] [INFO ] Dead Transitions using invariants and state equation in 3591 ms returned []
Finished structural reductions, in 2 iterations. Remains : 400/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 203 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-100-03 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(NEQ s94 1), p0:(AND (NEQ s210 0) (NEQ s291 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1002 reset in 2383 ms.
Stack based approach found an accepted trace after 13 steps with 0 reset with depth 14 and stack size 14 in 2 ms.
FORMULA Dekker-PT-100-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Dekker-PT-100-03 finished in 12540 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((((G(p1)||p0) U X(G(p2))) U p3))))], workingDir=/home/mcc/execution]
Support contains 4 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 95 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:40:41] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:40:41] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:40:42] [INFO ] Implicit Places using invariants in 1440 ms returned [212, 219, 344, 375, 382]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1450 ms to find 5 implicit places.
[2021-05-09 14:40:43] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:40:43] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:40:46] [INFO ] Dead Transitions using invariants and state equation in 3342 ms returned []
Starting structural reductions, iteration 1 : 400/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 100 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:40:46] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:40:46] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:40:49] [INFO ] Dead Transitions using invariants and state equation in 3337 ms returned []
Finished structural reductions, in 2 iterations. Remains : 400/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 261 ms :[(NOT p3), (NOT p3), (NOT p3), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), true, (NOT p1)]
Running random walk in product with property : Dekker-PT-100-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p3), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(OR (AND (NOT p3) p0) (AND (NOT p3) p1)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p3) (NOT p0) p1), acceptance={} source=2 dest: 5}], [{ cond=p2, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={0} source=4 dest: 4}, { cond=(OR (AND p0 p2) (AND p1 p2)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 5}], [{ cond=(AND p0 (NOT p1) p2), acceptance={} source=5 dest: 3}, { cond=(AND p0 p1 p2), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 6}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 7}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p1), acceptance={} source=7 dest: 6}, { cond=p1, acceptance={} source=7 dest: 7}]], initial=0, aps=[p3:(OR (EQ s57 0) (EQ s76 1)), p0:(OR (EQ s333 0) (EQ s362 1)), p1:(AND (EQ s362 0) (EQ s333 1)), p2:(OR (EQ s333 0) (EQ s362 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 20 reset in 2282 ms.
Product exploration explored 100000 steps with 15749 reset in 2208 ms.
Knowledge obtained : [p3, p0, (NOT p1), p2]
Stuttering acceptance computed with spot in 216 ms :[(NOT p3), (NOT p3), (NOT p3), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), true, (NOT p1)]
Product exploration explored 100000 steps with 5330 reset in 2173 ms.
Product exploration explored 100000 steps with 582 reset in 2387 ms.
Applying partial POR strategy [false, false, false, true, false, true, true, true]
Stuttering acceptance computed with spot in 206 ms :[(NOT p3), (NOT p3), (NOT p3), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), true, (NOT p1)]
Support contains 4 out of 400 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 400/400 places, 10200/10200 transitions.
Applied a total of 0 rules in 789 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:41:00] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:41:00] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:41:04] [INFO ] Dead Transitions using invariants and state equation in 3404 ms returned []
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 10200/10200 transitions.
Product exploration explored 100000 steps with 1151 reset in 2236 ms.
Product exploration explored 100000 steps with 6492 reset in 2283 ms.
[2021-05-09 14:41:09] [INFO ] Flatten gal took : 428 ms
[2021-05-09 14:41:09] [INFO ] Flatten gal took : 439 ms
[2021-05-09 14:41:09] [INFO ] Time to serialize gal into /tmp/LTL10690950901740513298.gal : 123 ms
[2021-05-09 14:41:09] [INFO ] Time to serialize properties into /tmp/LTL9773737828565895042.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/LTL10690950901740513298.gal, -t, CGAL, -LTL, /tmp/LTL9773737828565895042.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/LTL10690950901740513298.gal -t CGAL -LTL /tmp/LTL9773737828565895042.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(((("((p3_66==0)||(p1_81==1))")||(G("((p1_81==0)&&(p3_66==1))")))U(X(G("((p3_66==0)||(p1_81==1))"))))U("((flag_1_28==0)||(flag_0_38==1))")))))
Formula 0 simplified : !XX((("((p3_66==0)||(p1_81==1))" | G"((p1_81==0)&&(p3_66==1))") U XG"((p3_66==0)||(p1_81==1))") U "((flag_1_28==0)||(flag_0_38==1))")
Detected timeout of ITS tools.
[2021-05-09 14:41:25] [INFO ] Flatten gal took : 421 ms
[2021-05-09 14:41:25] [INFO ] Applying decomposition
[2021-05-09 14:41:25] [INFO ] Flatten gal took : 416 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/graph15867061748351116797.txt, -o, /tmp/graph15867061748351116797.bin, -w, /tmp/graph15867061748351116797.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/graph15867061748351116797.bin, -l, -1, -v, -w, /tmp/graph15867061748351116797.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:41:26] [INFO ] Decomposing Gal with order
[2021-05-09 14:41:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:41:27] [INFO ] Removed a total of 29400 redundant transitions.
[2021-05-09 14:41:27] [INFO ] Flatten gal took : 817 ms
[2021-05-09 14:41:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 291 ms.
[2021-05-09 14:41:28] [INFO ] Time to serialize gal into /tmp/LTL15834767458053977160.gal : 38 ms
[2021-05-09 14:41:28] [INFO ] Time to serialize properties into /tmp/LTL5275188289657104147.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/LTL15834767458053977160.gal, -t, CGAL, -LTL, /tmp/LTL5275188289657104147.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/LTL15834767458053977160.gal -t CGAL -LTL /tmp/LTL5275188289657104147.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(((("((u66.p3_66==0)||(u81.p1_81==1))")||(G("((u81.p1_81==0)&&(u66.p3_66==1))")))U(X(G("((u66.p3_66==0)||(u81.p1_81==1))"))))U("((u28.flag_1_28==0)||(u38.flag_0_38==1))")))))
Formula 0 simplified : !XX((("((u66.p3_66==0)||(u81.p1_81==1))" | G"((u81.p1_81==0)&&(u66.p3_66==1))") U XG"((u66.p3_66==0)||(u81.p1_81==1))") U "((u28.flag_1_28==0)||(u38.flag_0_38==1))")
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u10.t1121, u11.t1223, u12.t1325, u13.t1427, u14.t1529, u15.t1631, u16.t1733, u17.t1835, u18.t1937, u19.t2039, u20.t2141, u21.t2243, u22.t2345, u23.t2447, u24.t2549, u25.t2651, u26.t2753, u27.t2855, u28.t2957, u29.t3059, u30.t3161, u31.t3263, u32.t3365, u33.t3467, u34.t3569, u35.t3671, u36.t3773, u37.t3875, u38.t3977, u39.t4079, u40.t4181, u41.t4283, u42.t4385, u43.t4487, u44.t4589, u45.t4691, u46.t4793, u47.t4895, u48.t4997, u49.t5099, u50.t5201, u51.t5303, u52.t5405, u53.t5507, u54.t5609, u55.t5711, u56.t5813, u57.t5915, u58.t6017, u59.t6119, u60.t6221, u61.t6323, u62.t6425, u63.t6527, u64.t6629, u65.t6731, u66.t6833, u67.t6935, u68.t7037, u69.t7139, u70.t7241, u71.t7343, u72.t7445, u73.t7547, u74.t7649, u75.t7751, u76.t7853, u77.t7955, u78.t8057, u79.t8159, u80.t8261, u81.t8363, u82.t8465, u83.t8567, u84.t8669, u85.t8771, u86.t8873, u87.t8975, u88.t9077, u89.t9179, u90.t9281, u91.t9383, u92.t9485, u93.t9587, u94.t9689, u95.t9791, u96.t9893, u97.t9995, u98.t10097, u99.t10199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/10100/100/10200
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8576238546277716245
[2021-05-09 14:41:43] [INFO ] Built C files in 140ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8576238546277716245
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/ltsmin8576238546277716245]
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/ltsmin8576238546277716245] 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/ltsmin8576238546277716245] 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 Dekker-PT-100-04 finished in 62984 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 446 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:41:44] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:41:44] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:41:46] [INFO ] Implicit Places using invariants in 1449 ms returned [212, 219, 344, 375, 382]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1457 ms to find 5 implicit places.
[2021-05-09 14:41:46] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:41:46] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:41:49] [INFO ] Dead Transitions using invariants and state equation in 3397 ms returned []
Starting structural reductions, iteration 1 : 400/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 463 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:41:50] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:41:50] [INFO ] Computed 200 place invariants in 2 ms
[2021-05-09 14:41:53] [INFO ] Dead Transitions using invariants and state equation in 3341 ms returned []
Finished structural reductions, in 2 iterations. Remains : 400/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 34 ms :[true, (NOT p0)]
Running random walk in product with property : Dekker-PT-100-06 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:(EQ s93 0)], 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 35 steps with 0 reset in 1 ms.
FORMULA Dekker-PT-100-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Dekker-PT-100-06 finished in 9163 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0 U (p1&&F(G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 94 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:41:53] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:41:53] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:41:55] [INFO ] Implicit Places using invariants in 1464 ms returned [212, 219, 344, 375, 382]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1471 ms to find 5 implicit places.
[2021-05-09 14:41:55] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:41:55] [INFO ] Computed 200 place invariants in 5 ms
[2021-05-09 14:41:58] [INFO ] Dead Transitions using invariants and state equation in 3359 ms returned []
Starting structural reductions, iteration 1 : 400/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 95 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:41:58] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:41:58] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:42:01] [INFO ] Dead Transitions using invariants and state equation in 3323 ms returned []
Finished structural reductions, in 2 iterations. Remains : 400/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p1), (NOT p1), true, (NOT p1), (NOT p1)]
Running random walk in product with property : Dekker-PT-100-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s225 0) (EQ s94 1)), p0:(OR (EQ s308 0) (EQ s225 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 2242 ms.
Product exploration explored 100000 steps with 0 reset in 2327 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p1), true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 2242 ms.
Product exploration explored 100000 steps with 0 reset in 2329 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p1), true, (NOT p1), (NOT p1)]
Support contains 3 out of 400 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 400/400 places, 10200/10200 transitions.
Applied a total of 0 rules in 451 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:42:12] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:42:12] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:42:15] [INFO ] Dead Transitions using invariants and state equation in 3341 ms returned []
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 10200/10200 transitions.
Product exploration explored 100000 steps with 0 reset in 2324 ms.
Product exploration explored 100000 steps with 0 reset in 2349 ms.
[2021-05-09 14:42:20] [INFO ] Flatten gal took : 409 ms
[2021-05-09 14:42:21] [INFO ] Flatten gal took : 416 ms
[2021-05-09 14:42:21] [INFO ] Time to serialize gal into /tmp/LTL15820732456070933617.gal : 35 ms
[2021-05-09 14:42:21] [INFO ] Time to serialize properties into /tmp/LTL16323604316698883317.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/LTL15820732456070933617.gal, -t, CGAL, -LTL, /tmp/LTL16323604316698883317.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/LTL15820732456070933617.gal -t CGAL -LTL /tmp/LTL16323604316698883317.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G(("((p1_54==0)||(p3_12==1))")U((F(G("((p3_12==0)||(flag_0_47==1))")))&&("((p3_12==0)||(flag_0_47==1))"))))))
Formula 0 simplified : !XG("((p1_54==0)||(p3_12==1))" U ("((p3_12==0)||(flag_0_47==1))" & FG"((p3_12==0)||(flag_0_47==1))"))
Detected timeout of ITS tools.
[2021-05-09 14:42:36] [INFO ] Flatten gal took : 404 ms
[2021-05-09 14:42:36] [INFO ] Applying decomposition
[2021-05-09 14:42:37] [INFO ] Flatten gal took : 412 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/graph2637877624304771733.txt, -o, /tmp/graph2637877624304771733.bin, -w, /tmp/graph2637877624304771733.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/graph2637877624304771733.bin, -l, -1, -v, -w, /tmp/graph2637877624304771733.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:42:37] [INFO ] Decomposing Gal with order
[2021-05-09 14:42:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:42:38] [INFO ] Removed a total of 29400 redundant transitions.
[2021-05-09 14:42:38] [INFO ] Flatten gal took : 595 ms
[2021-05-09 14:42:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 123 ms.
[2021-05-09 14:42:38] [INFO ] Time to serialize gal into /tmp/LTL6288712219054424277.gal : 29 ms
[2021-05-09 14:42:38] [INFO ] Time to serialize properties into /tmp/LTL2079474916665363388.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/LTL6288712219054424277.gal, -t, CGAL, -LTL, /tmp/LTL2079474916665363388.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/LTL6288712219054424277.gal -t CGAL -LTL /tmp/LTL2079474916665363388.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(G(("((u54.p1_54==0)||(u12.p3_12==1))")U((F(G("((u12.p3_12==0)||(u47.flag_0_47==1))")))&&("((u12.p3_12==0)||(u47.flag_0_47==1))"))))))
Formula 0 simplified : !XG("((u54.p1_54==0)||(u12.p3_12==1))" U ("((u12.p3_12==0)||(u47.flag_0_47==1))" & FG"((u12.p3_12==0)||(u47.flag_0_47==1))"))
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u10.t1121, u11.t1223, u12.t1325, u13.t1427, u14.t1529, u15.t1631, u16.t1733, u17.t1835, u18.t1937, u19.t2039, u20.t2141, u21.t2243, u22.t2345, u23.t2447, u24.t2549, u25.t2651, u26.t2753, u27.t2855, u28.t2957, u29.t3059, u30.t3161, u31.t3263, u32.t3365, u33.t3467, u34.t3569, u35.t3671, u36.t3773, u37.t3875, u38.t3977, u39.t4079, u40.t4181, u41.t4283, u42.t4385, u43.t4487, u44.t4589, u45.t4691, u46.t4793, u47.t4895, u48.t4997, u49.t5099, u50.t5201, u51.t5303, u52.t5405, u53.t5507, u54.t5609, u55.t5711, u56.t5813, u57.t5915, u58.t6017, u59.t6119, u60.t6221, u61.t6323, u62.t6425, u63.t6527, u64.t6629, u65.t6731, u66.t6833, u67.t6935, u68.t7037, u69.t7139, u70.t7241, u71.t7343, u72.t7445, u73.t7547, u74.t7649, u75.t7751, u76.t7853, u77.t7955, u78.t8057, u79.t8159, u80.t8261, u81.t8363, u82.t8465, u83.t8567, u84.t8669, u85.t8771, u86.t8873, u87.t8975, u88.t9077, u89.t9179, u90.t9281, u91.t9383, u92.t9485, u93.t9587, u94.t9689, u95.t9791, u96.t9893, u97.t9995, u98.t10097, u99.t10199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/10100/100/10200
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3001232796124183688
[2021-05-09 14:42:53] [INFO ] Built C files in 99ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3001232796124183688
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/ltsmin3001232796124183688]
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/ltsmin3001232796124183688] 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/ltsmin3001232796124183688] 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 Dekker-PT-100-07 finished in 61328 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 92 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:42:55] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:42:55] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:42:56] [INFO ] Implicit Places using invariants in 1446 ms returned [212, 219, 344, 375, 382]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1453 ms to find 5 implicit places.
[2021-05-09 14:42:56] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:42:56] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:42:59] [INFO ] Dead Transitions using invariants and state equation in 3468 ms returned []
Starting structural reductions, iteration 1 : 400/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 95 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:43:00] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:43:00] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:43:03] [INFO ] Dead Transitions using invariants and state equation in 3309 ms returned []
Finished structural reductions, in 2 iterations. Remains : 400/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Dekker-PT-100-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(OR (EQ s219 0) (EQ s278 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][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 2246 ms.
Product exploration explored 100000 steps with 0 reset in 2345 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2421 ms.
Product exploration explored 100000 steps with 0 reset in 2415 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 400 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 400/400 places, 10200/10200 transitions.
Applied a total of 0 rules in 458 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:43:13] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:43:13] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:43:17] [INFO ] Dead Transitions using invariants and state equation in 3714 ms returned []
Finished structural reductions, in 1 iterations. Remains : 400/400 places, 10200/10200 transitions.
Product exploration explored 100000 steps with 0 reset in 2266 ms.
Product exploration explored 100000 steps with 0 reset in 2414 ms.
[2021-05-09 14:43:22] [INFO ] Flatten gal took : 467 ms
[2021-05-09 14:43:23] [INFO ] Flatten gal took : 445 ms
[2021-05-09 14:43:23] [INFO ] Time to serialize gal into /tmp/LTL14223007126762727524.gal : 470 ms
[2021-05-09 14:43:23] [INFO ] Time to serialize properties into /tmp/LTL9038778054709550888.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/LTL14223007126762727524.gal, -t, CGAL, -LTL, /tmp/LTL9038778054709550888.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/LTL14223007126762727524.gal -t CGAL -LTL /tmp/LTL9038778054709550888.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((p3_9==0)||(p1_39==1))"))))))
Formula 0 simplified : !XXXG"((p3_9==0)||(p1_39==1))"
Detected timeout of ITS tools.
[2021-05-09 14:43:39] [INFO ] Flatten gal took : 447 ms
[2021-05-09 14:43:39] [INFO ] Applying decomposition
[2021-05-09 14:43:39] [INFO ] Flatten gal took : 457 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/graph11412538556977319869.txt, -o, /tmp/graph11412538556977319869.bin, -w, /tmp/graph11412538556977319869.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/graph11412538556977319869.bin, -l, -1, -v, -w, /tmp/graph11412538556977319869.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:43:40] [INFO ] Decomposing Gal with order
[2021-05-09 14:43:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:43:41] [INFO ] Removed a total of 29400 redundant transitions.
[2021-05-09 14:43:41] [INFO ] Flatten gal took : 672 ms
[2021-05-09 14:43:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 118 ms.
[2021-05-09 14:43:41] [INFO ] Time to serialize gal into /tmp/LTL14367935577092928315.gal : 22 ms
[2021-05-09 14:43:41] [INFO ] Time to serialize properties into /tmp/LTL12912386465223983685.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/LTL14367935577092928315.gal, -t, CGAL, -LTL, /tmp/LTL12912386465223983685.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/LTL14367935577092928315.gal -t CGAL -LTL /tmp/LTL12912386465223983685.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((u9.p3_9==0)||(u39.p1_39==1))"))))))
Formula 0 simplified : !XXXG"((u9.p3_9==0)||(u39.p1_39==1))"
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u10.t1121, u11.t1223, u12.t1325, u13.t1427, u14.t1529, u15.t1631, u16.t1733, u17.t1835, u18.t1937, u19.t2039, u20.t2141, u21.t2243, u22.t2345, u23.t2447, u24.t2549, u25.t2651, u26.t2753, u27.t2855, u28.t2957, u29.t3059, u30.t3161, u31.t3263, u32.t3365, u33.t3467, u34.t3569, u35.t3671, u36.t3773, u37.t3875, u38.t3977, u39.t4079, u40.t4181, u41.t4283, u42.t4385, u43.t4487, u44.t4589, u45.t4691, u46.t4793, u47.t4895, u48.t4997, u49.t5099, u50.t5201, u51.t5303, u52.t5405, u53.t5507, u54.t5609, u55.t5711, u56.t5813, u57.t5915, u58.t6017, u59.t6119, u60.t6221, u61.t6323, u62.t6425, u63.t6527, u64.t6629, u65.t6731, u66.t6833, u67.t6935, u68.t7037, u69.t7139, u70.t7241, u71.t7343, u72.t7445, u73.t7547, u74.t7649, u75.t7751, u76.t7853, u77.t7955, u78.t8057, u79.t8159, u80.t8261, u81.t8363, u82.t8465, u83.t8567, u84.t8669, u85.t8771, u86.t8873, u87.t8975, u88.t9077, u89.t9179, u90.t9281, u91.t9383, u92.t9485, u93.t9587, u94.t9689, u95.t9791, u96.t9893, u97.t9995, u98.t10097, u99.t10199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/10100/100/10200
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6466559931228484283
[2021-05-09 14:43:59] [INFO ] Built C files in 89ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6466559931228484283
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/ltsmin6466559931228484283]
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/ltsmin6466559931228484283] 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/ltsmin6466559931228484283] 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 Dekker-PT-100-08 finished in 65103 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 450 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:44:00] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:44:00] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:44:02] [INFO ] Implicit Places using invariants in 1629 ms returned [212, 219, 344, 375, 382]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1635 ms to find 5 implicit places.
[2021-05-09 14:44:02] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:44:02] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:44:05] [INFO ] Dead Transitions using invariants and state equation in 3045 ms returned []
Starting structural reductions, iteration 1 : 400/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 468 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:44:05] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:44:05] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:44:08] [INFO ] Dead Transitions using invariants and state equation in 3048 ms returned []
Finished structural reductions, in 2 iterations. Remains : 400/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : Dekker-PT-100-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s323 0) (EQ s211 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 0 reset in 2504 ms.
Product exploration explored 100000 steps with 0 reset in 2500 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2358 ms.
Product exploration explored 100000 steps with 0 reset in 2451 ms.
[2021-05-09 14:44:19] [INFO ] Flatten gal took : 542 ms
[2021-05-09 14:44:19] [INFO ] Flatten gal took : 396 ms
[2021-05-09 14:44:21] [INFO ] Time to serialize gal into /tmp/LTL7422715524923227296.gal : 1357 ms
[2021-05-09 14:44:21] [INFO ] Time to serialize properties into /tmp/LTL2489438373204135397.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/LTL7422715524923227296.gal, -t, CGAL, -LTL, /tmp/LTL2489438373204135397.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/LTL7422715524923227296.gal -t CGAL -LTL /tmp/LTL2489438373204135397.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p3_61==0)||(p3_5==1))"))))
Formula 0 simplified : !FG"((p3_61==0)||(p3_5==1))"
Detected timeout of ITS tools.
[2021-05-09 14:44:36] [INFO ] Flatten gal took : 399 ms
[2021-05-09 14:44:36] [INFO ] Applying decomposition
[2021-05-09 14:44:37] [INFO ] Flatten gal took : 406 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/graph16456514485535500289.txt, -o, /tmp/graph16456514485535500289.bin, -w, /tmp/graph16456514485535500289.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/graph16456514485535500289.bin, -l, -1, -v, -w, /tmp/graph16456514485535500289.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:44:37] [INFO ] Decomposing Gal with order
[2021-05-09 14:44:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 14:44:38] [INFO ] Removed a total of 29400 redundant transitions.
[2021-05-09 14:44:38] [INFO ] Flatten gal took : 719 ms
[2021-05-09 14:44:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 142 ms.
[2021-05-09 14:44:39] [INFO ] Time to serialize gal into /tmp/LTL3180090832144009366.gal : 22 ms
[2021-05-09 14:44:44] [INFO ] Time to serialize properties into /tmp/LTL5934930221262996187.ltl : 5607 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/LTL3180090832144009366.gal, -t, CGAL, -LTL, /tmp/LTL5934930221262996187.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/LTL3180090832144009366.gal -t CGAL -LTL /tmp/LTL5934930221262996187.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((u61.p3_61==0)||(u5.p3_5==1))"))))
Formula 0 simplified : !FG"((u61.p3_61==0)||(u5.p3_5==1))"
Reverse transition relation is NOT exact ! Due to transitions u0.t101, u1.t203, u2.t305, u3.t407, u4.t509, u5.t611, u6.t713, u7.t815, u8.t917, u9.t1019, u10.t1121, u11.t1223, u12.t1325, u13.t1427, u14.t1529, u15.t1631, u16.t1733, u17.t1835, u18.t1937, u19.t2039, u20.t2141, u21.t2243, u22.t2345, u23.t2447, u24.t2549, u25.t2651, u26.t2753, u27.t2855, u28.t2957, u29.t3059, u30.t3161, u31.t3263, u32.t3365, u33.t3467, u34.t3569, u35.t3671, u36.t3773, u37.t3875, u38.t3977, u39.t4079, u40.t4181, u41.t4283, u42.t4385, u43.t4487, u44.t4589, u45.t4691, u46.t4793, u47.t4895, u48.t4997, u49.t5099, u50.t5201, u51.t5303, u52.t5405, u53.t5507, u54.t5609, u55.t5711, u56.t5813, u57.t5915, u58.t6017, u59.t6119, u60.t6221, u61.t6323, u62.t6425, u63.t6527, u64.t6629, u65.t6731, u66.t6833, u67.t6935, u68.t7037, u69.t7139, u70.t7241, u71.t7343, u72.t7445, u73.t7547, u74.t7649, u75.t7751, u76.t7853, u77.t7955, u78.t8057, u79.t8159, u80.t8261, u81.t8363, u82.t8465, u83.t8567, u84.t8669, u85.t8771, u86.t8873, u87.t8975, u88.t9077, u89.t9179, u90.t9281, u91.t9383, u92.t9485, u93.t9587, u94.t9689, u95.t9791, u96.t9893, u97.t9995, u98.t10097, u99.t10199, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/10100/100/10200
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6971526619264162632
[2021-05-09 14:44:59] [INFO ] Built C files in 152ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6971526619264162632
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/ltsmin6971526619264162632]
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/ltsmin6971526619264162632] 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/ltsmin6971526619264162632] 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 Dekker-PT-100-10 finished in 60845 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U X((X((X(p2) U (p3&&X(p2))))||p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 191 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:45:01] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:45:01] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:45:03] [INFO ] Implicit Places using invariants in 2244 ms returned [212, 219, 344, 375]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2250 ms to find 4 implicit places.
[2021-05-09 14:45:03] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 401 cols
[2021-05-09 14:45:03] [INFO ] Computed 201 place invariants in 1 ms
[2021-05-09 14:45:08] [INFO ] Dead Transitions using invariants and state equation in 4742 ms returned []
Starting structural reductions, iteration 1 : 401/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 3841 ms. Remains 401 /401 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:45:12] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 401 cols
[2021-05-09 14:45:12] [INFO ] Computed 201 place invariants in 1 ms
[2021-05-09 14:45:15] [INFO ] Dead Transitions using invariants and state equation in 3189 ms returned []
Finished structural reductions, in 2 iterations. Remains : 401/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 1022 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : Dekker-PT-100-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p3), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p0) (NOT p1) p3), acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) (NOT p1) p3), acceptance={} source=4 dest: 8}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={} source=5 dest: 9}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p0) (NOT p1) p3 (NOT p2)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p0) (NOT p1) p3 (NOT p2)), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p0) p1 (NOT p3) (NOT p2)), acceptance={} source=8 dest: 5}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=9 dest: 10}], [{ cond=(NOT p0), acceptance={} source=10 dest: 10}]], initial=0, aps=[p0:(EQ s213 1), p1:(OR (EQ s378 0) (EQ s20 1)), p3:(OR (EQ s378 0) (EQ s20 1)), p2:(NEQ s322 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 4415 reset in 3035 ms.
Stack based approach found an accepted trace after 10743 steps with 5245 reset with depth 62 and stack size 62 in 476 ms.
FORMULA Dekker-PT-100-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Dekker-PT-100-12 finished in 19011 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p1)&&p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 180 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:45:20] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:45:20] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:45:22] [INFO ] Implicit Places using invariants in 2298 ms returned [212, 219, 382]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2304 ms to find 3 implicit places.
[2021-05-09 14:45:22] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 402 cols
[2021-05-09 14:45:22] [INFO ] Computed 202 place invariants in 2 ms
[2021-05-09 14:45:25] [INFO ] Dead Transitions using invariants and state equation in 3589 ms returned []
Starting structural reductions, iteration 1 : 402/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 98 ms. Remains 402 /402 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:45:26] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 402 cols
[2021-05-09 14:45:26] [INFO ] Computed 202 place invariants in 1 ms
[2021-05-09 14:45:29] [INFO ] Dead Transitions using invariants and state equation in 3174 ms returned []
Finished structural reductions, in 2 iterations. Remains : 402/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 141 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : Dekker-PT-100-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(OR (EQ s149 0) (EQ s342 1)), p0:(AND (EQ s373 0) (EQ s229 1) (OR (EQ s149 0) (EQ s342 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Dekker-PT-100-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Dekker-PT-100-13 finished in 9517 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&X(G((p0||X(X(X(G(p1))))))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 405 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 405/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 172 ms. Remains 405 /405 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:45:29] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 405 cols
[2021-05-09 14:45:29] [INFO ] Computed 205 place invariants in 1 ms
[2021-05-09 14:45:31] [INFO ] Implicit Places using invariants in 1767 ms returned [212, 219, 344, 375, 382]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1773 ms to find 5 implicit places.
[2021-05-09 14:45:31] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:45:31] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:45:35] [INFO ] Dead Transitions using invariants and state equation in 3783 ms returned []
Starting structural reductions, iteration 1 : 400/405 places, 10200/10200 transitions.
Applied a total of 0 rules in 197 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2021-05-09 14:45:35] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2021-05-09 14:45:35] [INFO ] Computed 200 place invariants in 1 ms
[2021-05-09 14:45:38] [INFO ] Dead Transitions using invariants and state equation in 3458 ms returned []
Finished structural reductions, in 2 iterations. Remains : 400/405 places, 10200/10200 transitions.
Stuttering acceptance computed with spot in 5200 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Dekker-PT-100-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0, 1} source=0 dest: 0}, { cond=p0, acceptance={0, 1} source=0 dest: 1}], [{ cond=true, acceptance={1} source=1 dest: 1}, { cond=(NOT p0), acceptance={0, 1} source=1 dest: 2}], [{ cond=p0, acceptance={0, 1} source=2 dest: 3}, { cond=(NOT p0), acceptance={0, 1} source=2 dest: 4}], [{ cond=true, acceptance={1} source=3 dest: 5}, { cond=(NOT p0), acceptance={0, 1} source=3 dest: 6}], [{ cond=p0, acceptance={0, 1} source=4 dest: 5}, { cond=(NOT p0), acceptance={0, 1} source=4 dest: 7}], [{ cond=(NOT p1), acceptance={1} source=5 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=5 dest: 2}, { cond=p1, acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) p1), acceptance={0} source=5 dest: 6}], [{ cond=(AND p0 (NOT p1)), acceptance={0, 1} source=6 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=6 dest: 4}, { cond=(AND p0 p1), acceptance={0} source=6 dest: 8}, { cond=(AND (NOT p0) p1), acceptance={0} source=6 dest: 9}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=7 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=7 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=7 dest: 5}, { cond=(AND (NOT p0) p1), acceptance={0} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={1} source=8 dest: 5}, { cond=p1, acceptance={} source=8 dest: 5}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=8 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={0} source=8 dest: 6}], [{ cond=(AND p0 (NOT p1)), acceptance={0, 1} source=9 dest: 5}, { cond=(AND p0 p1), acceptance={0} source=9 dest: 5}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=9 dest: 7}, { cond=(AND (NOT p0) p1), acceptance={0} source=9 dest: 7}]], initial=0, aps=[p0:(NEQ s276 1), p1:(AND (OR (EQ s283 0) (EQ s206 1)) (EQ s276 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 3182 ms.
Product exploration explored 100000 steps with 0 reset in 3529 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 793 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 3461 ms.
Product exploration explored 100000 steps with 0 reset in 3161 ms.
[2021-05-09 14:46:12] [INFO ] Flatten gal took : 589 ms
[2021-05-09 14:46:12] [INFO ] Flatten gal took : 705 ms
[2021-05-09 14:46:12] [INFO ] Time to serialize gal into /tmp/LTL16996691219537856366.gal : 80 ms
[2021-05-09 14:46:12] [INFO ] Time to serialize properties into /tmp/LTL5983837310323964405.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/LTL16996691219537856366.gal, -t, CGAL, -LTL, /tmp/LTL5983837310323964405.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/LTL16996691219537856366.gal -t CGAL -LTL /tmp/LTL5983837310323964405.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(p1_38==0)")&&(X(G(("(p1_38==0)")||(X(X(X(G("(((p3_41==0)||(p1_3==1))&&(p1_38==1))")))))))))))
Formula 0 simplified : !F("(p1_38==0)" & XG("(p1_38==0)" | XXXG"(((p3_41==0)||(p1_3==1))&&(p1_38==1))"))
Detected timeout of ITS tools.
[2021-05-09 14:46:29] [INFO ] Flatten gal took : 1195 ms
[2021-05-09 14:46:42] [INFO ] Applying decomposition
[2021-05-09 14:47:05] [INFO ] Flatten gal took : 22151 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/graph9704961462559057071.txt, -o, /tmp/graph9704961462559057071.bin, -w, /tmp/graph9704961462559057071.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/graph9704961462559057071.bin, -l, -1, -v, -w, /tmp/graph9704961462559057071.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 14:47:16] [INFO ] Decomposing Gal with order
[2021-05-09 14:47:17] [INFO ] Rewriting arrays to variables to allow decomposition.
#
# There is insufficient memory for the Java Runtime Environment to continue.
# Native memory allocation (mmap) failed to map 4521459712 bytes for committing reserved memory.
# An error report file with more information is saved as:
# /home/mcc/execution/hs_err_pid434.log
Its-tools:
JVM terminated. Exit code=1
/usr/bin/java
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
-os linux
-ws gtk
-arch x86_64
-showsplash
-launcher /home/mcc/BenchKit/itstools/its-tools
-name Its-tools
--launcher.library /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher.gtk.linux.x86_64_1.2.100.v20210209-1541/eclipse_11301.so
-startup /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
--launcher.overrideVmargs
-exitdata 0
-data /home/mcc/execution/workspace
-pnfolder /home/mcc/execution
-examination LTLCardinality
-spotpath /home/mcc/BenchKit/bin//..//ltlfilt
-z3path /home/mcc/BenchKit/bin//..//z3/bin/z3
-yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices
-its
-ltsmin
-greatspnpath /home/mcc/BenchKit/bin//..//greatspn/
-order META
-manyOrder
-smt
-timeout 3600
-vm /usr/bin/java
-vmargs
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar

BK_STOP 1620571650171

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

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

(process:416): Gtk-WARNING **: 14:47:30.121: Locale not supported by C library.
Using the fallback 'C' locale.
Unable to init server: Could not connect: Connection refused
Its-tools: Cannot open display:

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="Dekker-PT-100"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is Dekker-PT-100, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-tall-162038397700788"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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