Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813690700668.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-5348
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 r037-tajo-167813690700668
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.8M
-rw-r--r-- 1 mcc users 11K Feb 25 22:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 25 22:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Feb 25 21:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 21:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 15:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 15:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 15:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 22:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 25 22:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 22:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 25 22:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 7.3M Mar 5 18:22 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-LTLFireability-00
FORMULA_NAME CANConstruction-PT-070-LTLFireability-01
FORMULA_NAME CANConstruction-PT-070-LTLFireability-02
FORMULA_NAME CANConstruction-PT-070-LTLFireability-03
FORMULA_NAME CANConstruction-PT-070-LTLFireability-04
FORMULA_NAME CANConstruction-PT-070-LTLFireability-05
FORMULA_NAME CANConstruction-PT-070-LTLFireability-06
FORMULA_NAME CANConstruction-PT-070-LTLFireability-07
FORMULA_NAME CANConstruction-PT-070-LTLFireability-08
FORMULA_NAME CANConstruction-PT-070-LTLFireability-09
FORMULA_NAME CANConstruction-PT-070-LTLFireability-10
FORMULA_NAME CANConstruction-PT-070-LTLFireability-11
FORMULA_NAME CANConstruction-PT-070-LTLFireability-12
FORMULA_NAME CANConstruction-PT-070-LTLFireability-13
FORMULA_NAME CANConstruction-PT-070-LTLFireability-14
FORMULA_NAME CANConstruction-PT-070-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678370300248

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-070
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-09 13:58:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 13:58:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 13:58:22] [INFO ] Load time of PNML (sax parser for PT used): 546 ms
[2023-03-09 13:58:22] [INFO ] Transformed 10642 places.
[2023-03-09 13:58:22] [INFO ] Transformed 20160 transitions.
[2023-03-09 13:58:22] [INFO ] Parsed PT model containing 10642 places and 20160 transitions and 60200 arcs in 808 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 33 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA CANConstruction-PT-070-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 10642 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10642/10642 places, 20160/20160 transitions.
Discarding 4747 places :
Symmetric choice reduction at 0 with 4747 rule applications. Total rules 4747 place count 5895 transition count 10666
Iterating global reduction 0 with 4747 rules applied. Total rules applied 9494 place count 5895 transition count 10666
Applied a total of 9494 rules in 2540 ms. Remains 5895 /10642 variables (removed 4747) and now considering 10666/20160 (removed 9494) transitions.
// Phase 1: matrix 10666 rows 5895 cols
[2023-03-09 13:58:25] [INFO ] Computed 141 place invariants in 269 ms
[2023-03-09 13:58:30] [INFO ] Implicit Places using invariants in 4657 ms returned []
Implicit Place search using SMT only with invariants took 4689 ms to find 0 implicit places.
[2023-03-09 13:58:30] [INFO ] Invariant cache hit.
[2023-03-09 13:58:36] [INFO ] Dead Transitions using invariants and state equation in 6040 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5895/10642 places, 10666/20160 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13273 ms. Remains : 5895/10642 places, 10666/20160 transitions.
Support contains 28 out of 5895 places after structural reductions.
[2023-03-09 13:58:37] [INFO ] Flatten gal took : 416 ms
[2023-03-09 13:58:37] [INFO ] Flatten gal took : 298 ms
[2023-03-09 13:58:37] [INFO ] Input system was already deterministic with 10666 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 578 ms. (steps per millisecond=17 ) properties (out of 21) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-09 13:58:38] [INFO ] Invariant cache hit.
[2023-03-09 13:58:40] [INFO ] [Real]Absence check using 71 positive place invariants in 180 ms returned sat
[2023-03-09 13:58:40] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 83 ms returned sat
[2023-03-09 13:58:48] [INFO ] After 7035ms SMT Verify possible using state equation in real domain returned unsat :0 sat :10
[2023-03-09 13:58:48] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2023-03-09 13:58:53] [INFO ] After 5443ms SMT Verify possible using 9730 Read/Feed constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-09 13:58:53] [INFO ] After 15075ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-09 13:58:55] [INFO ] [Nat]Absence check using 71 positive place invariants in 140 ms returned sat
[2023-03-09 13:58:55] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 69 ms returned sat
[2023-03-09 13:59:07] [INFO ] After 10756ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-09 13:59:14] [INFO ] After 6534ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-09 13:59:18] [INFO ] After 11304ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-09 13:59:19] [INFO ] After 25068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Fused 10 Parikh solutions to 8 different solutions.
Parikh walk visited 2 properties in 274 ms.
Support contains 9 out of 5895 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5895/5895 places, 10666/10666 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 5895 transition count 10177
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 5406 transition count 10177
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 984 place count 5400 transition count 10165
Iterating global reduction 2 with 6 rules applied. Total rules applied 990 place count 5400 transition count 10165
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 5 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1130 place count 5330 transition count 10095
Free-agglomeration rule applied 126 times.
Iterating global reduction 2 with 126 rules applied. Total rules applied 1256 place count 5330 transition count 9969
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 2 with 126 rules applied. Total rules applied 1382 place count 5204 transition count 9969
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1383 place count 5204 transition count 9968
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1384 place count 5203 transition count 9968
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 4 with 14 rules applied. Total rules applied 1398 place count 5203 transition count 9968
Applied a total of 1398 rules in 7314 ms. Remains 5203 /5895 variables (removed 692) and now considering 9968/10666 (removed 698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7318 ms. Remains : 5203/5895 places, 9968/10666 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 567 ms. (steps per millisecond=17 ) properties (out of 8) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 9968 rows 5203 cols
[2023-03-09 13:59:27] [INFO ] Computed 141 place invariants in 103 ms
[2023-03-09 13:59:28] [INFO ] [Real]Absence check using 71 positive place invariants in 176 ms returned sat
[2023-03-09 13:59:28] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 62 ms returned sat
[2023-03-09 13:59:33] [INFO ] After 4315ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2023-03-09 13:59:33] [INFO ] State equation strengthened by 9807 read => feed constraints.
[2023-03-09 13:59:35] [INFO ] After 2178ms SMT Verify possible using 9807 Read/Feed constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 13:59:35] [INFO ] After 8023ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 13:59:36] [INFO ] [Nat]Absence check using 71 positive place invariants in 158 ms returned sat
[2023-03-09 13:59:36] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 58 ms returned sat
[2023-03-09 13:59:41] [INFO ] After 4743ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 13:59:43] [INFO ] After 1828ms SMT Verify possible using 9807 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-09 13:59:44] [INFO ] After 3364ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1153 ms.
[2023-03-09 13:59:45] [INFO ] After 10530ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 2 properties in 11 ms.
Support contains 1 out of 5203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5203/5203 places, 9968/9968 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 5197 transition count 9962
Applied a total of 12 rules in 1783 ms. Remains 5197 /5203 variables (removed 6) and now considering 9962/9968 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1784 ms. Remains : 5197/5203 places, 9962/9968 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 89593 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 89593 steps, saw 64561 distinct states, run finished after 3002 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 9962 rows 5197 cols
[2023-03-09 13:59:51] [INFO ] Computed 141 place invariants in 91 ms
[2023-03-09 13:59:52] [INFO ] [Real]Absence check using 71 positive place invariants in 129 ms returned sat
[2023-03-09 13:59:52] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 81 ms returned sat
[2023-03-09 13:59:56] [INFO ] After 3995ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-09 13:59:56] [INFO ] State equation strengthened by 9813 read => feed constraints.
[2023-03-09 13:59:57] [INFO ] After 1049ms SMT Verify possible using 9813 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 13:59:57] [INFO ] After 6659ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 13:59:58] [INFO ] [Nat]Absence check using 71 positive place invariants in 72 ms returned sat
[2023-03-09 13:59:58] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 41 ms returned sat
[2023-03-09 14:00:02] [INFO ] After 4291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 14:00:03] [INFO ] After 1124ms SMT Verify possible using 9813 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 14:00:04] [INFO ] After 1599ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 460 ms.
[2023-03-09 14:00:04] [INFO ] After 7055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 1 properties in 3 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 5895 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5895/5895 places, 10666/10666 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 5895 transition count 10176
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5405 transition count 10176
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 992 place count 5393 transition count 10152
Iterating global reduction 2 with 12 rules applied. Total rules applied 1004 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 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1144 place count 5323 transition count 10082
Applied a total of 1144 rules in 2989 ms. Remains 5323 /5895 variables (removed 572) and now considering 10082/10666 (removed 584) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2023-03-09 14:00:08] [INFO ] Computed 141 place invariants in 53 ms
[2023-03-09 14:00:14] [INFO ] Implicit Places using invariants in 5842 ms returned []
Implicit Place search using SMT only with invariants took 5848 ms to find 0 implicit places.
[2023-03-09 14:00:14] [INFO ] Invariant cache hit.
[2023-03-09 14:00:22] [INFO ] Dead Transitions using invariants and state equation in 8718 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5323/5895 places, 10082/10666 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17575 ms. Remains : 5323/5895 places, 10082/10666 transitions.
Stuttering acceptance computed with spot in 184 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s4686 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 610 steps with 0 reset in 30 ms.
FORMULA CANConstruction-PT-070-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-00 finished in 17898 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X(F(!p0)))))'
Support contains 2 out of 5895 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5895/5895 places, 10666/10666 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 5882 transition count 10640
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 5882 transition count 10640
Applied a total of 26 rules in 1889 ms. Remains 5882 /5895 variables (removed 13) and now considering 10640/10666 (removed 26) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2023-03-09 14:00:25] [INFO ] Computed 141 place invariants in 93 ms
[2023-03-09 14:00:29] [INFO ] Implicit Places using invariants in 4013 ms returned []
Implicit Place search using SMT only with invariants took 4026 ms to find 0 implicit places.
[2023-03-09 14:00:29] [INFO ] Invariant cache hit.
[2023-03-09 14:00:35] [INFO ] Dead Transitions using invariants and state equation in 6264 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5882/5895 places, 10640/10666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12181 ms. Remains : 5882/5895 places, 10640/10666 transitions.
Stuttering acceptance computed with spot in 179 ms :[true, true, (NOT p0), p0]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (LT s95 1) (LT s398 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1093 steps with 0 reset in 25 ms.
FORMULA CANConstruction-PT-070-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-01 finished in 12441 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(F(p1)))))'
Support contains 3 out of 5895 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5895/5895 places, 10666/10666 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 5895 transition count 10177
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 5406 transition count 10177
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 990 place count 5394 transition count 10153
Iterating global reduction 2 with 12 rules applied. Total rules applied 1002 place count 5394 transition count 10153
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1142 place count 5324 transition count 10083
Applied a total of 1142 rules in 2974 ms. Remains 5324 /5895 variables (removed 571) and now considering 10083/10666 (removed 583) transitions.
// Phase 1: matrix 10083 rows 5324 cols
[2023-03-09 14:00:38] [INFO ] Computed 141 place invariants in 95 ms
[2023-03-09 14:00:42] [INFO ] Implicit Places using invariants in 4231 ms returned []
Implicit Place search using SMT only with invariants took 4239 ms to find 0 implicit places.
[2023-03-09 14:00:42] [INFO ] Invariant cache hit.
[2023-03-09 14:00:48] [INFO ] Dead Transitions using invariants and state equation in 5495 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5895 places, 10083/10666 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12711 ms. Remains : 5324/5895 places, 10083/10666 transitions.
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s100 1) (GEQ s2304 1)), p1:(GEQ s795 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 638 steps with 0 reset in 24 ms.
FORMULA CANConstruction-PT-070-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-03 finished in 12878 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 5895 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5895/5895 places, 10666/10666 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 5882 transition count 10640
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 5882 transition count 10640
Applied a total of 26 rules in 1830 ms. Remains 5882 /5895 variables (removed 13) and now considering 10640/10666 (removed 26) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2023-03-09 14:00:50] [INFO ] Computed 141 place invariants in 95 ms
[2023-03-09 14:00:54] [INFO ] Implicit Places using invariants in 3749 ms returned []
Implicit Place search using SMT only with invariants took 3766 ms to find 0 implicit places.
[2023-03-09 14:00:54] [INFO ] Invariant cache hit.
[2023-03-09 14:01:00] [INFO ] Dead Transitions using invariants and state equation in 6138 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5882/5895 places, 10640/10666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11741 ms. Remains : 5882/5895 places, 10640/10666 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s104 1) (GEQ s5613 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1336 steps with 0 reset in 44 ms.
FORMULA CANConstruction-PT-070-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-04 finished in 11899 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G(p1))))'
Support contains 2 out of 5895 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5895/5895 places, 10666/10666 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 5895 transition count 10176
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5405 transition count 10176
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 991 place count 5394 transition count 10154
Iterating global reduction 2 with 11 rules applied. Total rules applied 1002 place count 5394 transition count 10154
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1142 place count 5324 transition count 10084
Applied a total of 1142 rules in 2705 ms. Remains 5324 /5895 variables (removed 571) and now considering 10084/10666 (removed 582) transitions.
// Phase 1: matrix 10084 rows 5324 cols
[2023-03-09 14:01:03] [INFO ] Computed 141 place invariants in 91 ms
[2023-03-09 14:01:06] [INFO ] Implicit Places using invariants in 3778 ms returned []
Implicit Place search using SMT only with invariants took 3781 ms to find 0 implicit places.
[2023-03-09 14:01:06] [INFO ] Invariant cache hit.
[2023-03-09 14:01:12] [INFO ] Dead Transitions using invariants and state equation in 5462 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5895 places, 10084/10666 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11963 ms. Remains : 5324/5895 places, 10084/10666 transitions.
Stuttering acceptance computed with spot in 62 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LT s4577 1), p0:(GEQ s4487 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 159 reset in 1761 ms.
Product exploration explored 100000 steps with 161 reset in 1931 ms.
Computed a total of 212 stabilizing places and 210 stable transitions
Computed a total of 212 stabilizing places and 210 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 314 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 275 ms. (steps per millisecond=36 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 14:01:16] [INFO ] Invariant cache hit.
[2023-03-09 14:01:17] [INFO ] [Real]Absence check using 71 positive place invariants in 110 ms returned sat
[2023-03-09 14:01:17] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 67 ms returned sat
[2023-03-09 14:01:21] [INFO ] After 3892ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-09 14:01:21] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2023-03-09 14:01:23] [INFO ] After 1091ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 14:01:23] [INFO ] After 6074ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 14:01:23] [INFO ] [Nat]Absence check using 71 positive place invariants in 108 ms returned sat
[2023-03-09 14:01:23] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 49 ms returned sat
[2023-03-09 14:01:27] [INFO ] After 4018ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 14:01:29] [INFO ] After 1174ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 14:01:29] [INFO ] After 1688ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 341 ms.
[2023-03-09 14:01:29] [INFO ] After 6906ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 3 ms.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 5 factoid took 217 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 2 out of 5324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5324/5324 places, 10084/10084 transitions.
Applied a total of 0 rules in 992 ms. Remains 5324 /5324 variables (removed 0) and now considering 10084/10084 (removed 0) transitions.
[2023-03-09 14:01:31] [INFO ] Invariant cache hit.
[2023-03-09 14:01:34] [INFO ] Implicit Places using invariants in 3451 ms returned []
Implicit Place search using SMT only with invariants took 3452 ms to find 0 implicit places.
[2023-03-09 14:01:34] [INFO ] Invariant cache hit.
[2023-03-09 14:01:40] [INFO ] Dead Transitions using invariants and state equation in 5813 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10269 ms. Remains : 5324/5324 places, 10084/10084 transitions.
Computed a total of 212 stabilizing places and 210 stable transitions
Computed a total of 212 stabilizing places and 210 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 220 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 61 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 265 ms. (steps per millisecond=37 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 125309 steps, run timeout after 3002 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 125309 steps, saw 100425 distinct states, run finished after 3002 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-09 14:01:44] [INFO ] Invariant cache hit.
[2023-03-09 14:01:45] [INFO ] [Real]Absence check using 71 positive place invariants in 153 ms returned sat
[2023-03-09 14:01:45] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 62 ms returned sat
[2023-03-09 14:01:49] [INFO ] After 4095ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-09 14:01:49] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2023-03-09 14:01:50] [INFO ] After 969ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 14:01:50] [INFO ] After 6157ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 14:01:50] [INFO ] [Nat]Absence check using 71 positive place invariants in 81 ms returned sat
[2023-03-09 14:01:51] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 72 ms returned sat
[2023-03-09 14:01:55] [INFO ] After 4043ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 14:01:56] [INFO ] After 1221ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 14:01:57] [INFO ] After 1951ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 662 ms.
[2023-03-09 14:01:57] [INFO ] After 7426ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 8 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=2 )
Parikh walk visited 2 properties in 5 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 5 factoid took 221 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 161 reset in 1520 ms.
Product exploration explored 100000 steps with 160 reset in 1472 ms.
Built C files in :
/tmp/ltsmin6827234313962942948
[2023-03-09 14:02:01] [INFO ] Too many transitions (10084) to apply POR reductions. Disabling POR matrices.
[2023-03-09 14:02:01] [INFO ] Built C files in 124ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6827234313962942948
Running compilation step : cd /tmp/ltsmin6827234313962942948;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6827234313962942948;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6827234313962942948;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 5324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5324/5324 places, 10084/10084 transitions.
Applied a total of 0 rules in 878 ms. Remains 5324 /5324 variables (removed 0) and now considering 10084/10084 (removed 0) transitions.
[2023-03-09 14:02:05] [INFO ] Invariant cache hit.
[2023-03-09 14:02:08] [INFO ] Implicit Places using invariants in 3493 ms returned []
Implicit Place search using SMT only with invariants took 3496 ms to find 0 implicit places.
[2023-03-09 14:02:08] [INFO ] Invariant cache hit.
[2023-03-09 14:02:13] [INFO ] Dead Transitions using invariants and state equation in 4934 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9311 ms. Remains : 5324/5324 places, 10084/10084 transitions.
Built C files in :
/tmp/ltsmin5322232792531256102
[2023-03-09 14:02:13] [INFO ] Too many transitions (10084) to apply POR reductions. Disabling POR matrices.
[2023-03-09 14:02:13] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5322232792531256102
Running compilation step : cd /tmp/ltsmin5322232792531256102;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5322232792531256102;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5322232792531256102;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 14:02:17] [INFO ] Flatten gal took : 328 ms
[2023-03-09 14:02:17] [INFO ] Flatten gal took : 285 ms
[2023-03-09 14:02:18] [INFO ] Time to serialize gal into /tmp/LTL11531360428311381277.gal : 64 ms
[2023-03-09 14:02:18] [INFO ] Time to serialize properties into /tmp/LTL10320379484352100118.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11531360428311381277.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1998962589177938597.hoa' '-atoms' '/tmp/LTL10320379484352100118.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL10320379484352100118.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1998962589177938597.hoa
Detected timeout of ITS tools.
[2023-03-09 14:02:33] [INFO ] Flatten gal took : 230 ms
[2023-03-09 14:02:33] [INFO ] Flatten gal took : 236 ms
[2023-03-09 14:02:33] [INFO ] Time to serialize gal into /tmp/LTL4734899332216858893.gal : 37 ms
[2023-03-09 14:02:33] [INFO ] Time to serialize properties into /tmp/LTL16787457264913039246.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4734899332216858893.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16787457264913039246.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(Node57GiveAnswer62>=1)")))||(G("(Node59GiveAnswer12<1)")))))
Formula 0 simplified : G(FG!"(Node57GiveAnswer62>=1)" & F!"(Node59GiveAnswer12<1)")
Detected timeout of ITS tools.
[2023-03-09 14:02:49] [INFO ] Flatten gal took : 274 ms
[2023-03-09 14:02:49] [INFO ] Applying decomposition
[2023-03-09 14:02:49] [INFO ] Flatten gal took : 213 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9787631385988279251.txt' '-o' '/tmp/graph9787631385988279251.bin' '-w' '/tmp/graph9787631385988279251.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9787631385988279251.bin' '-l' '-1' '-v' '-w' '/tmp/graph9787631385988279251.weights' '-q' '0' '-e' '0.001'
[2023-03-09 14:02:49] [INFO ] Decomposing Gal with order
[2023-03-09 14:02:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 14:02:51] [INFO ] Removed a total of 9625 redundant transitions.
[2023-03-09 14:02:51] [INFO ] Flatten gal took : 1384 ms
[2023-03-09 14:02:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 9788 labels/synchronizations in 906 ms.
[2023-03-09 14:02:52] [INFO ] Time to serialize gal into /tmp/LTL8059005986171989117.gal : 59 ms
[2023-03-09 14:02:52] [INFO ] Time to serialize properties into /tmp/LTL3031543645692483399.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8059005986171989117.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3031543645692483399.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(i64.u72.Node57GiveAnswer62>=1)")))||(G("(i13.u14.Node59GiveAnswer12<1)")))))
Formula 0 simplified : G(FG!"(i64.u72.Node57GiveAnswer62>=1)" & F!"(i13.u14.Node59GiveAnswer12<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9655583153424168177
[2023-03-09 14:03:08] [INFO ] Built C files in 140ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9655583153424168177
Running compilation step : cd /tmp/ltsmin9655583153424168177;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9655583153424168177;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9655583153424168177;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property CANConstruction-PT-070-LTLFireability-05 finished in 130771 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p0))&&F(p1))))'
Support contains 2 out of 5895 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5895/5895 places, 10666/10666 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 5884 transition count 10644
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 5884 transition count 10644
Applied a total of 22 rules in 2113 ms. Remains 5884 /5895 variables (removed 11) and now considering 10644/10666 (removed 22) transitions.
// Phase 1: matrix 10644 rows 5884 cols
[2023-03-09 14:03:13] [INFO ] Computed 141 place invariants in 72 ms
[2023-03-09 14:03:17] [INFO ] Implicit Places using invariants in 4006 ms returned []
Implicit Place search using SMT only with invariants took 4009 ms to find 0 implicit places.
[2023-03-09 14:03:17] [INFO ] Invariant cache hit.
[2023-03-09 14:03:23] [INFO ] Dead Transitions using invariants and state equation in 5967 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5884/5895 places, 10644/10666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12102 ms. Remains : 5884/5895 places, 10644/10666 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s2138 1), p1:(GEQ s5690 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1444 steps with 0 reset in 30 ms.
FORMULA CANConstruction-PT-070-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-06 finished in 12432 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0 U G(p1)))))'
Support contains 2 out of 5895 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5895/5895 places, 10666/10666 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 5884 transition count 10644
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 5884 transition count 10644
Applied a total of 22 rules in 2002 ms. Remains 5884 /5895 variables (removed 11) and now considering 10644/10666 (removed 22) transitions.
// Phase 1: matrix 10644 rows 5884 cols
[2023-03-09 14:03:25] [INFO ] Computed 141 place invariants in 96 ms
[2023-03-09 14:03:29] [INFO ] Implicit Places using invariants in 3905 ms returned []
Implicit Place search using SMT only with invariants took 3906 ms to find 0 implicit places.
[2023-03-09 14:03:29] [INFO ] Invariant cache hit.
[2023-03-09 14:03:35] [INFO ] Dead Transitions using invariants and state equation in 6245 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5884/5895 places, 10644/10666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12156 ms. Remains : 5884/5895 places, 10644/10666 transitions.
Stuttering acceptance computed with spot in 561 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LT s1798 1), p0:(GEQ s3026 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 54532 steps with 44 reset in 858 ms.
FORMULA CANConstruction-PT-070-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-07 finished in 13627 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((((!p0&&F(p1)) U X(p1))||(G(p3)&&p2)))))'
Support contains 5 out of 5895 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5895/5895 places, 10666/10666 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 5883 transition count 10642
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 5883 transition count 10642
Applied a total of 24 rules in 1816 ms. Remains 5883 /5895 variables (removed 12) and now considering 10642/10666 (removed 24) transitions.
// Phase 1: matrix 10642 rows 5883 cols
[2023-03-09 14:03:39] [INFO ] Computed 141 place invariants in 95 ms
[2023-03-09 14:03:43] [INFO ] Implicit Places using invariants in 4027 ms returned []
Implicit Place search using SMT only with invariants took 4028 ms to find 0 implicit places.
[2023-03-09 14:03:43] [INFO ] Invariant cache hit.
[2023-03-09 14:03:48] [INFO ] Dead Transitions using invariants and state equation in 5413 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5883/5895 places, 10642/10666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11260 ms. Remains : 5883/5895 places, 10642/10666 transitions.
Stuttering acceptance computed with spot in 367 ms :[true, (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p3)), (NOT p3), (AND (NOT p3) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), acceptance={} source=1 dest: 4}, { cond=(OR (AND p0 (NOT p2)) (AND p0 (NOT p3))), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p0) p2 p3), acceptance={} source=1 dest: 6}, { cond=(AND p0 p2 p3), acceptance={} source=1 dest: 8}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=6 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=6 dest: 5}, { cond=(AND (NOT p0) (NOT p1) p3), acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p1) p3), acceptance={} source=6 dest: 8}], [{ cond=(NOT p3), acceptance={} source=7 dest: 0}, { cond=p3, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=8 dest: 0}, { cond=(AND (NOT p1) p3), acceptance={} source=8 dest: 7}]], initial=2, aps=[p0:(AND (GEQ s230 1) (GEQ s445 1)), p2:(AND (GEQ s230 1) (GEQ s445 1)), p3:(GEQ s4796 1), p1:(AND (GEQ s67 1) (GEQ s846 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1273 steps with 0 reset in 28 ms.
FORMULA CANConstruction-PT-070-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-09 finished in 11714 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 5895 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5895/5895 places, 10666/10666 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 5895 transition count 10176
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5405 transition count 10176
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 992 place count 5393 transition count 10152
Iterating global reduction 2 with 12 rules applied. Total rules applied 1004 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 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1144 place count 5323 transition count 10082
Applied a total of 1144 rules in 2920 ms. Remains 5323 /5895 variables (removed 572) and now considering 10082/10666 (removed 584) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2023-03-09 14:03:51] [INFO ] Computed 141 place invariants in 84 ms
[2023-03-09 14:03:55] [INFO ] Implicit Places using invariants in 3724 ms returned []
Implicit Place search using SMT only with invariants took 3727 ms to find 0 implicit places.
[2023-03-09 14:03:55] [INFO ] Invariant cache hit.
[2023-03-09 14:04:01] [INFO ] Dead Transitions using invariants and state equation in 5466 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5323/5895 places, 10082/10666 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12114 ms. Remains : 5323/5895 places, 10082/10666 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-10 automaton TGBA Formula[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:(GEQ s2334 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 550 steps with 0 reset in 12 ms.
FORMULA CANConstruction-PT-070-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-10 finished in 12287 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 5895 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5895/5895 places, 10666/10666 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 5895 transition count 10180
Reduce places removed 486 places and 0 transitions.
Iterating post reduction 1 with 486 rules applied. Total rules applied 972 place count 5409 transition count 10180
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 5409 transition count 10178
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 976 place count 5407 transition count 10178
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 989 place count 5394 transition count 10152
Iterating global reduction 2 with 13 rules applied. Total rules applied 1002 place count 5394 transition count 10152
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 4 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 1138 place count 5326 transition count 10084
Applied a total of 1138 rules in 2732 ms. Remains 5326 /5895 variables (removed 569) and now considering 10084/10666 (removed 582) transitions.
// Phase 1: matrix 10084 rows 5326 cols
[2023-03-09 14:04:04] [INFO ] Computed 141 place invariants in 68 ms
[2023-03-09 14:04:07] [INFO ] Implicit Places using invariants in 3651 ms returned []
Implicit Place search using SMT only with invariants took 3664 ms to find 0 implicit places.
[2023-03-09 14:04:07] [INFO ] Invariant cache hit.
[2023-03-09 14:04:13] [INFO ] Dead Transitions using invariants and state equation in 5402 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5326/5895 places, 10084/10666 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11808 ms. Remains : 5326/5895 places, 10084/10666 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s34 1) (GEQ s85 1) (OR (LT s60 1) (LT s349 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 648 steps with 0 reset in 10 ms.
FORMULA CANConstruction-PT-070-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-13 finished in 11914 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0||G(p1)))&&F(p2)))'
Support contains 4 out of 5895 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5895/5895 places, 10666/10666 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 5884 transition count 10644
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 5884 transition count 10644
Applied a total of 22 rules in 1708 ms. Remains 5884 /5895 variables (removed 11) and now considering 10644/10666 (removed 22) transitions.
// Phase 1: matrix 10644 rows 5884 cols
[2023-03-09 14:04:14] [INFO ] Computed 141 place invariants in 100 ms
[2023-03-09 14:04:18] [INFO ] Implicit Places using invariants in 3635 ms returned []
Implicit Place search using SMT only with invariants took 3648 ms to find 0 implicit places.
[2023-03-09 14:04:18] [INFO ] Invariant cache hit.
[2023-03-09 14:04:23] [INFO ] Dead Transitions using invariants and state equation in 5349 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5884/5895 places, 10644/10666 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10718 ms. Remains : 5884/5895 places, 10644/10666 transitions.
Stuttering acceptance computed with spot in 285 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p1)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(GEQ s4084 1), p0:(GEQ s4535 1), p1:(OR (LT s515 1) (LT s678 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 2277 steps with 1 reset in 38 ms.
FORMULA CANConstruction-PT-070-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-14 finished in 11105 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 5895 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5895/5895 places, 10666/10666 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 5895 transition count 10176
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5405 transition count 10176
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 992 place count 5393 transition count 10152
Iterating global reduction 2 with 12 rules applied. Total rules applied 1004 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 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1144 place count 5323 transition count 10082
Applied a total of 1144 rules in 3128 ms. Remains 5323 /5895 variables (removed 572) and now considering 10082/10666 (removed 584) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2023-03-09 14:04:27] [INFO ] Computed 141 place invariants in 71 ms
[2023-03-09 14:04:31] [INFO ] Implicit Places using invariants in 3817 ms returned []
Implicit Place search using SMT only with invariants took 3818 ms to find 0 implicit places.
[2023-03-09 14:04:31] [INFO ] Invariant cache hit.
[2023-03-09 14:04:36] [INFO ] Dead Transitions using invariants and state equation in 5414 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5323/5895 places, 10082/10666 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12364 ms. Remains : 5323/5895 places, 10082/10666 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s3053 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 606 steps with 0 reset in 20 ms.
FORMULA CANConstruction-PT-070-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-15 finished in 12462 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G(p1))))'
[2023-03-09 14:04:37] [INFO ] Flatten gal took : 397 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1067742140859676180
[2023-03-09 14:04:37] [INFO ] Too many transitions (10666) to apply POR reductions. Disabling POR matrices.
[2023-03-09 14:04:37] [INFO ] Built C files in 125ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1067742140859676180
Running compilation step : cd /tmp/ltsmin1067742140859676180;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-09 14:04:37] [INFO ] Applying decomposition
[2023-03-09 14:04:37] [INFO ] Flatten gal took : 347 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8928155488878020114.txt' '-o' '/tmp/graph8928155488878020114.bin' '-w' '/tmp/graph8928155488878020114.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8928155488878020114.bin' '-l' '-1' '-v' '-w' '/tmp/graph8928155488878020114.weights' '-q' '0' '-e' '0.001'
[2023-03-09 14:04:38] [INFO ] Decomposing Gal with order
[2023-03-09 14:04:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 14:04:40] [INFO ] Removed a total of 9900 redundant transitions.
[2023-03-09 14:04:40] [INFO ] Flatten gal took : 1164 ms
[2023-03-09 14:04:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 20614 labels/synchronizations in 833 ms.
[2023-03-09 14:04:41] [INFO ] Time to serialize gal into /tmp/LTLFireability14006604683242056660.gal : 55 ms
[2023-03-09 14:04:41] [INFO ] Time to serialize properties into /tmp/LTLFireability10496459434655311604.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability14006604683242056660.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability10496459434655311604.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(i61.u290.Node57GiveAnswer62>=1)")))||(G("(i46.i1.u291.Node59GiveAnswer12<1)")))))
Formula 0 simplified : G(FG!"(i61.u290.Node57GiveAnswer62>=1)" & F!"(i46.i1.u291.Node59GiveAnswer12<1)")
Compilation finished in 68865 ms.
Running link step : cd /tmp/ltsmin1067742140859676180;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 154 ms.
Running LTSmin : cd /tmp/ltsmin1067742140859676180;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([](<>((LTLAPp0==true)))||[]((LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-09 14:26:48] [INFO ] Flatten gal took : 787 ms
[2023-03-09 14:26:48] [INFO ] Time to serialize gal into /tmp/LTLFireability13762934594766784358.gal : 166 ms
[2023-03-09 14:26:48] [INFO ] Time to serialize properties into /tmp/LTLFireability5056505010629553289.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13762934594766784358.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5056505010629553289.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(Node57GiveAnswer62>=1)")))||(G("(Node59GiveAnswer12<1)")))))
Formula 0 simplified : G(FG!"(Node57GiveAnswer62>=1)" & F!"(Node59GiveAnswer12<1)")
Detected timeout of ITS tools.
[2023-03-09 14:48:55] [INFO ] Flatten gal took : 720 ms
[2023-03-09 14:48:56] [INFO ] Input system was already deterministic with 10666 transitions.
[2023-03-09 14:48:56] [INFO ] Transformed 5895 places.
[2023-03-09 14:48:56] [INFO ] Transformed 10666 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-09 14:49:29] [INFO ] Time to serialize gal into /tmp/LTLFireability10653915758139582854.gal : 107 ms
[2023-03-09 14:49:29] [INFO ] Time to serialize properties into /tmp/LTLFireability15982861913156986781.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability10653915758139582854.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability15982861913156986781.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F((G(F("(Node57GiveAnswer62>=1)")))||(G("(Node59GiveAnswer12<1)")))))
Formula 0 simplified : G(FG!"(Node57GiveAnswer62>=1)" & F!"(Node59GiveAnswer12<1)")
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393356 kB
MemFree: 11051940 kB
After kill :
MemTotal: 16393356 kB
MemFree: 16027752 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-5348"
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 r037-tajo-167813690700668"
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 ;