About the Execution of 2023-gold for CANConstruction-PT-070
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16202.460 | 3600000.00 | 11646888.00 | 4643.40 | FTFFF?FFTF?FT?FF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r087-tall-171620521400038.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
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 r087-tall-171620521400038
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.7M
-rw-r--r-- 1 mcc users 9.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K May 19 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 19 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Apr 12 20:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 12 20:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 22 14:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 7.3M May 18 16:42 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 1716219451972
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=gold2023
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 202304061127
[2024-05-20 15:37:33] [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]
[2024-05-20 15:37:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 15:37:33] [INFO ] Load time of PNML (sax parser for PT used): 416 ms
[2024-05-20 15:37:34] [INFO ] Transformed 10642 places.
[2024-05-20 15:37:34] [INFO ] Transformed 20160 transitions.
[2024-05-20 15:37:34] [INFO ] Parsed PT model containing 10642 places and 20160 transitions and 60200 arcs in 642 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 7 formulas.
FORMULA CANConstruction-PT-070-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-070-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 10642 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10642/10642 places, 20160/20160 transitions.
Discarding 4751 places :
Symmetric choice reduction at 0 with 4751 rule applications. Total rules 4751 place count 5891 transition count 10658
Iterating global reduction 0 with 4751 rules applied. Total rules applied 9502 place count 5891 transition count 10658
Applied a total of 9502 rules in 2474 ms. Remains 5891 /10642 variables (removed 4751) and now considering 10658/20160 (removed 9502) transitions.
// Phase 1: matrix 10658 rows 5891 cols
[2024-05-20 15:37:37] [INFO ] Computed 141 invariants in 136 ms
[2024-05-20 15:37:41] [INFO ] Implicit Places using invariants in 4293 ms returned []
Implicit Place search using SMT only with invariants took 4316 ms to find 0 implicit places.
[2024-05-20 15:37:41] [INFO ] Invariant cache hit.
[2024-05-20 15:37:48] [INFO ] Dead Transitions using invariants and state equation in 7073 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5891/10642 places, 10658/20160 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13871 ms. Remains : 5891/10642 places, 10658/20160 transitions.
Support contains 26 out of 5891 places after structural reductions.
[2024-05-20 15:37:49] [INFO ] Flatten gal took : 489 ms
[2024-05-20 15:37:49] [INFO ] Flatten gal took : 293 ms
[2024-05-20 15:37:49] [INFO ] Input system was already deterministic with 10658 transitions.
Support contains 23 out of 5891 places (down from 26) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 606 ms. (steps per millisecond=16 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) 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 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 45 ms. (steps per millisecond=222 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 10) 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 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 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 28 ms. (steps per millisecond=357 ) 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
Running SMT prover for 10 properties.
[2024-05-20 15:37:50] [INFO ] Invariant cache hit.
[2024-05-20 15:37:52] [INFO ] [Real]Absence check using 71 positive place invariants in 132 ms returned sat
[2024-05-20 15:37:52] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 59 ms returned sat
[2024-05-20 15:38:00] [INFO ] After 7617ms SMT Verify possible using state equation in real domain returned unsat :0 sat :10
[2024-05-20 15:38:01] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2024-05-20 15:38:05] [INFO ] After 4625ms SMT Verify possible using 9730 Read/Feed constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-20 15:38:05] [INFO ] After 14758ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-20 15:38:07] [INFO ] [Nat]Absence check using 71 positive place invariants in 121 ms returned sat
[2024-05-20 15:38:07] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 65 ms returned sat
[2024-05-20 15:38:15] [INFO ] After 7308ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2024-05-20 15:38:20] [INFO ] After 5496ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2024-05-20 15:38:26] [INFO ] After 11445ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 4135 ms.
[2024-05-20 15:38:30] [INFO ] After 25073ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Fused 10 Parikh solutions to 7 different solutions.
Parikh walk visited 8 properties in 133 ms.
Support contains 5 out of 5891 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5891/5891 places, 10658/10658 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 5891 transition count 10172
Reduce places removed 486 places and 0 transitions.
Iterating post reduction 1 with 486 rules applied. Total rules applied 972 place count 5405 transition count 10172
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 5405 transition count 10170
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 976 place count 5403 transition count 10170
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 984 place count 5395 transition count 10154
Iterating global reduction 2 with 8 rules applied. Total rules applied 992 place count 5395 transition count 10154
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 1128 place count 5327 transition count 10086
Free-agglomeration rule applied 138 times.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1266 place count 5327 transition count 9948
Reduce places removed 138 places and 0 transitions.
Iterating post reduction 2 with 138 rules applied. Total rules applied 1404 place count 5189 transition count 9948
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1406 place count 5189 transition count 9946
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1408 place count 5187 transition count 9946
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 1412 place count 5187 transition count 9946
Applied a total of 1412 rules in 6736 ms. Remains 5187 /5891 variables (removed 704) and now considering 9946/10658 (removed 712) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6740 ms. Remains : 5187/5891 places, 9946/10658 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 9946 rows 5187 cols
[2024-05-20 15:38:37] [INFO ] Computed 141 invariants in 77 ms
[2024-05-20 15:38:38] [INFO ] [Real]Absence check using 71 positive place invariants in 100 ms returned sat
[2024-05-20 15:38:38] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 55 ms returned sat
[2024-05-20 15:38:43] [INFO ] After 4341ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-20 15:38:43] [INFO ] State equation strengthened by 9801 read => feed constraints.
[2024-05-20 15:38:44] [INFO ] After 1087ms SMT Verify possible using 9801 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:38:44] [INFO ] After 6243ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:38:44] [INFO ] [Nat]Absence check using 71 positive place invariants in 97 ms returned sat
[2024-05-20 15:38:44] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 65 ms returned sat
[2024-05-20 15:38:49] [INFO ] After 4823ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-20 15:38:50] [INFO ] After 993ms SMT Verify possible using 9801 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-20 15:38:51] [INFO ] After 1392ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 283 ms.
[2024-05-20 15:38:51] [INFO ] After 7309ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 15 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
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.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0||X(p1))))))'
Support contains 2 out of 5891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5891/5891 places, 10658/10658 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 5884 transition count 10644
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 5884 transition count 10644
Applied a total of 14 rules in 1947 ms. Remains 5884 /5891 variables (removed 7) and now considering 10644/10658 (removed 14) transitions.
// Phase 1: matrix 10644 rows 5884 cols
[2024-05-20 15:38:53] [INFO ] Computed 141 invariants in 63 ms
[2024-05-20 15:38:57] [INFO ] Implicit Places using invariants in 3997 ms returned []
Implicit Place search using SMT only with invariants took 4001 ms to find 0 implicit places.
[2024-05-20 15:38:57] [INFO ] Invariant cache hit.
[2024-05-20 15:39:04] [INFO ] Dead Transitions using invariants and state equation in 7116 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5884/5891 places, 10644/10658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13067 ms. Remains : 5884/5891 places, 10644/10658 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 270 ms :[(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 : CANConstruction-PT-070-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p0:(GEQ s5751 1), p1:(GEQ s3533 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][false, false, false, false]]
Stuttering criterion allowed to conclude after 1264 steps with 0 reset in 35 ms.
FORMULA CANConstruction-PT-070-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-00 finished in 13460 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p1)||p0))))'
Support contains 4 out of 5891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5891/5891 places, 10658/10658 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5882 transition count 10640
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5882 transition count 10640
Applied a total of 18 rules in 1891 ms. Remains 5882 /5891 variables (removed 9) and now considering 10640/10658 (removed 18) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2024-05-20 15:39:07] [INFO ] Computed 141 invariants in 65 ms
[2024-05-20 15:39:11] [INFO ] Implicit Places using invariants in 4083 ms returned []
Implicit Place search using SMT only with invariants took 4084 ms to find 0 implicit places.
[2024-05-20 15:39:11] [INFO ] Invariant cache hit.
[2024-05-20 15:39:17] [INFO ] Dead Transitions using invariants and state equation in 6292 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5882/5891 places, 10640/10658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12270 ms. Remains : 5882/5891 places, 10640/10658 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(OR (LT s375 1) (LT s398 1)), p0:(OR (LT s636 1) (LT s977 1) (LT s375 1) (LT s398 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3683 ms.
Product exploration explored 100000 steps with 50000 reset in 3552 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 114 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-070-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-070-LTLFireability-01 finished in 19804 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(F(p1)))))'
Support contains 3 out of 5891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5891/5891 places, 10658/10658 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5891 transition count 10170
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5403 transition count 10170
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 5403 transition count 10169
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 5402 transition count 10169
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 986 place count 5394 transition count 10153
Iterating global reduction 2 with 8 rules applied. Total rules applied 994 place count 5394 transition count 10153
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 3 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1132 place count 5325 transition count 10084
Applied a total of 1132 rules in 3005 ms. Remains 5325 /5891 variables (removed 566) and now considering 10084/10658 (removed 574) transitions.
// Phase 1: matrix 10084 rows 5325 cols
[2024-05-20 15:39:28] [INFO ] Computed 141 invariants in 60 ms
[2024-05-20 15:39:35] [INFO ] Implicit Places using invariants in 6919 ms returned []
Implicit Place search using SMT only with invariants took 6925 ms to find 0 implicit places.
[2024-05-20 15:39:35] [INFO ] Invariant cache hit.
[2024-05-20 15:39:41] [INFO ] Dead Transitions using invariants and state equation in 6525 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5325/5891 places, 10084/10658 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16460 ms. Remains : 5325/5891 places, 10084/10658 transitions.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s77 1) (GEQ s233 1)), p1:(GEQ s3231 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 736 steps with 1 reset in 12 ms.
FORMULA CANConstruction-PT-070-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-02 finished in 16607 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(F(!p0)) U G(p1)))))'
Support contains 4 out of 5891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5891/5891 places, 10658/10658 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5882 transition count 10640
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5882 transition count 10640
Applied a total of 18 rules in 1913 ms. Remains 5882 /5891 variables (removed 9) and now considering 10640/10658 (removed 18) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2024-05-20 15:39:43] [INFO ] Computed 141 invariants in 62 ms
[2024-05-20 15:39:47] [INFO ] Implicit Places using invariants in 4178 ms returned []
Implicit Place search using SMT only with invariants took 4185 ms to find 0 implicit places.
[2024-05-20 15:39:47] [INFO ] Invariant cache hit.
[2024-05-20 15:39:54] [INFO ] Dead Transitions using invariants and state equation in 7140 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5882/5891 places, 10640/10658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13241 ms. Remains : 5882/5891 places, 10640/10658 transitions.
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={0} source=3 dest: 3}], [{ cond=(AND p1 p0), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s552 1) (GEQ s3643 1)), p0:(AND (GEQ s972 1) (GEQ s4432 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 20014 reset in 2143 ms.
Product exploration explored 100000 steps with 19993 reset in 2217 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p1), p0, (AND p0 p1)]
Incomplete random walk after 10000 steps, including 7 resets, run finished after 290 ms. (steps per millisecond=34 ) properties (out of 4) 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 4) 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 4) 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 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 109816 steps, run timeout after 3001 ms. (steps per millisecond=36 ) properties seen :{0=1, 1=1, 2=1}
Probabilistic random walk after 109816 steps, saw 102285 distinct states, run finished after 3002 ms. (steps per millisecond=36 ) properties seen :3
Running SMT prover for 1 properties.
[2024-05-20 15:40:03] [INFO ] Invariant cache hit.
[2024-05-20 15:40:04] [INFO ] [Real]Absence check using 71 positive place invariants in 135 ms returned sat
[2024-05-20 15:40:04] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 63 ms returned sat
[2024-05-20 15:40:10] [INFO ] After 6065ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-20 15:40:10] [INFO ] State equation strengthened by 9730 read => feed constraints.
[2024-05-20 15:40:11] [INFO ] After 1323ms SMT Verify possible using 9730 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:40:11] [INFO ] After 8375ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:40:12] [INFO ] [Nat]Absence check using 71 positive place invariants in 121 ms returned sat
[2024-05-20 15:40:12] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2024-05-20 15:40:19] [INFO ] After 6587ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-20 15:40:20] [INFO ] After 1307ms SMT Verify possible using 9730 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-20 15:40:20] [INFO ] After 1890ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 375 ms.
[2024-05-20 15:40:21] [INFO ] After 9652ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 5882 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5882/5882 places, 10640/10640 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5882 transition count 10152
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5394 transition count 10152
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1116 place count 5324 transition count 10082
Free-agglomeration rule applied 140 times.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1256 place count 5324 transition count 9942
Reduce places removed 140 places and 0 transitions.
Iterating post reduction 2 with 140 rules applied. Total rules applied 1396 place count 5184 transition count 9942
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1398 place count 5184 transition count 9940
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1400 place count 5182 transition count 9940
Applied a total of 1400 rules in 3815 ms. Remains 5182 /5882 variables (removed 700) and now considering 9940/10640 (removed 700) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3815 ms. Remains : 5182/5882 places, 9940/10640 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 209 ms. (steps per millisecond=47 ) 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 85042 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 85042 steps, saw 63776 distinct states, run finished after 3002 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 9940 rows 5182 cols
[2024-05-20 15:40:28] [INFO ] Computed 141 invariants in 62 ms
[2024-05-20 15:40:29] [INFO ] [Real]Absence check using 71 positive place invariants in 104 ms returned sat
[2024-05-20 15:40:29] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 61 ms returned sat
[2024-05-20 15:40:33] [INFO ] After 4332ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-20 15:40:33] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2024-05-20 15:40:34] [INFO ] After 957ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:40:34] [INFO ] After 6181ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:40:35] [INFO ] [Nat]Absence check using 71 positive place invariants in 99 ms returned sat
[2024-05-20 15:40:35] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 54 ms returned sat
[2024-05-20 15:40:40] [INFO ] After 4753ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-20 15:40:41] [INFO ] After 977ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-20 15:40:41] [INFO ] After 1419ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 343 ms.
[2024-05-20 15:40:41] [INFO ] After 7289ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 5182 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5182/5182 places, 9940/9940 transitions.
Applied a total of 0 rules in 895 ms. Remains 5182 /5182 variables (removed 0) and now considering 9940/9940 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 896 ms. Remains : 5182/5182 places, 9940/9940 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5182/5182 places, 9940/9940 transitions.
Applied a total of 0 rules in 921 ms. Remains 5182 /5182 variables (removed 0) and now considering 9940/9940 (removed 0) transitions.
[2024-05-20 15:40:43] [INFO ] Invariant cache hit.
[2024-05-20 15:40:47] [INFO ] Implicit Places using invariants in 4064 ms returned []
[2024-05-20 15:40:47] [INFO ] Invariant cache hit.
[2024-05-20 15:40:51] [INFO ] Implicit Places using invariants and state equation in 4115 ms returned []
Implicit Place search using SMT with State Equation took 8182 ms to find 0 implicit places.
[2024-05-20 15:40:53] [INFO ] Redundant transitions in 1706 ms returned []
[2024-05-20 15:40:53] [INFO ] Invariant cache hit.
[2024-05-20 15:40:59] [INFO ] Dead Transitions using invariants and state equation in 6001 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16820 ms. Remains : 5182/5182 places, 9940/9940 transitions.
Graph (trivial) has 9726 edges and 5182 vertex of which 4968 / 5182 are part of one of the 70 SCC in 8 ms
Free SCC test removed 4898 places
Drop transitions removed 9726 transitions
Reduce isomorphic transitions removed 9726 transitions.
Graph (complete) has 635 edges and 284 vertex of which 15 are kept as prefixes of interest. Removing 269 places using SCC suffix rule.2 ms
Discarding 269 places :
Also discarding 132 output transitions
Drop transitions removed 132 transitions
Ensure Unique test removed 2 places
Drop transitions removed 70 transitions
Reduce isomorphic transitions removed 70 transitions.
Iterating post reduction 0 with 72 rules applied. Total rules applied 74 place count 13 transition count 12
Free-agglomeration rule applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 76 place count 13 transition count 10
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 78 place count 11 transition count 10
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 80 place count 11 transition count 10
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 82 place count 9 transition count 8
Iterating global reduction 2 with 2 rules applied. Total rules applied 84 place count 9 transition count 8
Applied a total of 84 rules in 37 ms. Remains 9 /5182 variables (removed 5173) and now considering 8/9940 (removed 9932) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 8 rows 9 cols
[2024-05-20 15:40:59] [INFO ] Computed 4 invariants in 1 ms
[2024-05-20 15:40:59] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-05-20 15:40:59] [INFO ] After 4ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-20 15:40:59] [INFO ] After 7ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2024-05-20 15:40:59] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 151 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 241 ms :[(NOT p1), p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 139 ms :[(NOT p1), p0, (AND p0 p1)]
// Phase 1: matrix 10640 rows 5882 cols
[2024-05-20 15:41:00] [INFO ] Computed 141 invariants in 60 ms
Could not prove EG (NOT p1)
Support contains 4 out of 5882 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5882/5882 places, 10640/10640 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5882 transition count 10152
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5394 transition count 10152
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1116 place count 5324 transition count 10082
Applied a total of 1116 rules in 2028 ms. Remains 5324 /5882 variables (removed 558) and now considering 10082/10640 (removed 558) transitions.
// Phase 1: matrix 10082 rows 5324 cols
[2024-05-20 15:41:17] [INFO ] Computed 141 invariants in 54 ms
[2024-05-20 15:41:21] [INFO ] Implicit Places using invariants in 4202 ms returned []
Implicit Place search using SMT only with invariants took 4202 ms to find 0 implicit places.
[2024-05-20 15:41:21] [INFO ] Invariant cache hit.
[2024-05-20 15:41:27] [INFO ] Dead Transitions using invariants and state equation in 6237 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5882 places, 10082/10640 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12472 ms. Remains : 5324/5882 places, 10082/10640 transitions.
Computed a total of 214 stabilizing places and 212 stable transitions
Computed a total of 214 stabilizing places and 212 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 199 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), p0, (AND p0 p1)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 310 ms. (steps per millisecond=32 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-20 15:41:28] [INFO ] Invariant cache hit.
[2024-05-20 15:41:29] [INFO ] [Real]Absence check using 71 positive place invariants in 95 ms returned sat
[2024-05-20 15:41:29] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 56 ms returned sat
[2024-05-20 15:41:34] [INFO ] After 4965ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-20 15:41:34] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2024-05-20 15:41:35] [INFO ] After 1250ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:41:35] [INFO ] After 7235ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:41:36] [INFO ] [Nat]Absence check using 71 positive place invariants in 91 ms returned sat
[2024-05-20 15:41:36] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 54 ms returned sat
[2024-05-20 15:41:41] [INFO ] After 4984ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-20 15:41:42] [INFO ] After 1234ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-20 15:41:43] [INFO ] After 2153ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 586 ms.
[2024-05-20 15:41:44] [INFO ] After 8532ms 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 16 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=4 )
Parikh walk visited 2 properties in 7 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND p0 p1)), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 9 factoid took 241 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), p0, (AND p0 p1)]
[2024-05-20 15:41:44] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), p0, (AND p0 p1)]
Product exploration explored 100000 steps with 33446 reset in 3245 ms.
Product exploration explored 100000 steps with 33362 reset in 3083 ms.
Built C files in :
/tmp/ltsmin13533784623766189150
[2024-05-20 15:42:06] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:42:06] [INFO ] Built C files in 133ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13533784623766189150
Running compilation step : cd /tmp/ltsmin13533784623766189150;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13533784623766189150;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13533784623766189150;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 4 out of 5324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5324/5324 places, 10082/10082 transitions.
Applied a total of 0 rules in 956 ms. Remains 5324 /5324 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
[2024-05-20 15:42:10] [INFO ] Invariant cache hit.
[2024-05-20 15:42:14] [INFO ] Implicit Places using invariants in 3931 ms returned []
Implicit Place search using SMT only with invariants took 3944 ms to find 0 implicit places.
[2024-05-20 15:42:14] [INFO ] Invariant cache hit.
[2024-05-20 15:42:20] [INFO ] Dead Transitions using invariants and state equation in 5797 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10724 ms. Remains : 5324/5324 places, 10082/10082 transitions.
Built C files in :
/tmp/ltsmin11852791579029454305
[2024-05-20 15:42:20] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:42:20] [INFO ] Built C files in 101ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11852791579029454305
Running compilation step : cd /tmp/ltsmin11852791579029454305;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11852791579029454305;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11852791579029454305;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-20 15:42:24] [INFO ] Flatten gal took : 350 ms
[2024-05-20 15:42:24] [INFO ] Flatten gal took : 266 ms
[2024-05-20 15:42:24] [INFO ] Time to serialize gal into /tmp/LTL4807720027257295770.gal : 62 ms
[2024-05-20 15:42:24] [INFO ] Time to serialize properties into /tmp/LTL15869408182084056980.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4807720027257295770.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17973991113150404401.hoa' '-atoms' '/tmp/LTL15869408182084056980.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15869408182084056980.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17973991113150404401.hoa
Detected timeout of ITS tools.
[2024-05-20 15:42:40] [INFO ] Flatten gal took : 229 ms
[2024-05-20 15:42:40] [INFO ] Flatten gal took : 239 ms
[2024-05-20 15:42:40] [INFO ] Time to serialize gal into /tmp/LTL17215656589059758106.gal : 51 ms
[2024-05-20 15:42:40] [INFO ] Time to serialize properties into /tmp/LTL9587454109324254372.ltl : 6 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17215656589059758106.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9587454109324254372.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F(!("((Node69IsInserted>=1)&&(Node48requestsent69>=1))"))))U(G("((Node39IsInserted>=1)&&(Node37requestsent39>=1))"))))))
Formula 0 simplified : XX(FG"((Node69IsInserted>=1)&&(Node48requestsent69>=1))" R F!"((Node39IsInserted>=1)&&(Node37requestsent39>=1))")
Detected timeout of ITS tools.
[2024-05-20 15:42:56] [INFO ] Flatten gal took : 228 ms
[2024-05-20 15:42:56] [INFO ] Applying decomposition
[2024-05-20 15:42:56] [INFO ] Flatten gal took : 229 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13024573082263131171.txt' '-o' '/tmp/graph13024573082263131171.bin' '-w' '/tmp/graph13024573082263131171.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13024573082263131171.bin' '-l' '-1' '-v' '-w' '/tmp/graph13024573082263131171.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:42:56] [INFO ] Decomposing Gal with order
[2024-05-20 15:42:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:42:58] [INFO ] Removed a total of 9643 redundant transitions.
[2024-05-20 15:42:58] [INFO ] Flatten gal took : 1499 ms
[2024-05-20 15:42:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 9520 labels/synchronizations in 918 ms.
[2024-05-20 15:42:59] [INFO ] Time to serialize gal into /tmp/LTL5143824151253953247.gal : 60 ms
[2024-05-20 15:42:59] [INFO ] Time to serialize properties into /tmp/LTL9727055586234855582.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5143824151253953247.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9727055586234855582.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F(!("((u52.Node69IsInserted>=1)&&(u49.Node48requestsent69>=1))"))))U(G("((u58.Node39IsInserted>=1)&&(u38.Node37requestsent39...167
Formula 0 simplified : XX(FG"((u52.Node69IsInserted>=1)&&(u49.Node48requestsent69>=1))" R F!"((u58.Node39IsInserted>=1)&&(u38.Node37requestsent39>=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12781783410004352899
[2024-05-20 15:43:15] [INFO ] Built C files in 83ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12781783410004352899
Running compilation step : cd /tmp/ltsmin12781783410004352899;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12781783410004352899;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12781783410004352899;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-04 finished in 216382 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G(p1))))'
Support contains 2 out of 5891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5891/5891 places, 10658/10658 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 5891 transition count 10168
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5401 transition count 10168
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 987 place count 5394 transition count 10154
Iterating global reduction 2 with 7 rules applied. Total rules applied 994 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 4 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1134 place count 5324 transition count 10084
Applied a total of 1134 rules in 3053 ms. Remains 5324 /5891 variables (removed 567) and now considering 10084/10658 (removed 574) transitions.
// Phase 1: matrix 10084 rows 5324 cols
[2024-05-20 15:43:21] [INFO ] Computed 141 invariants in 68 ms
[2024-05-20 15:43:25] [INFO ] Implicit Places using invariants in 4100 ms returned []
Implicit Place search using SMT only with invariants took 4101 ms to find 0 implicit places.
[2024-05-20 15:43:25] [INFO ] Invariant cache hit.
[2024-05-20 15:43:30] [INFO ] Dead Transitions using invariants and state equation in 5685 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5891 places, 10084/10658 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12840 ms. Remains : 5324/5891 places, 10084/10658 transitions.
Stuttering acceptance computed with spot in 92 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 160 reset in 1746 ms.
Product exploration explored 100000 steps with 161 reset in 1794 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 88 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 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 4571 steps, including 7 resets, run visited all 2 properties in 120 ms. (steps per millisecond=38 )
Parikh walk visited 0 properties in 0 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 137 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 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 86 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 1030 ms. Remains 5324 /5324 variables (removed 0) and now considering 10084/10084 (removed 0) transitions.
[2024-05-20 15:43:36] [INFO ] Invariant cache hit.
[2024-05-20 15:43:39] [INFO ] Implicit Places using invariants in 3603 ms returned []
Implicit Place search using SMT only with invariants took 3604 ms to find 0 implicit places.
[2024-05-20 15:43:39] [INFO ] Invariant cache hit.
[2024-05-20 15:43:46] [INFO ] Dead Transitions using invariants and state equation in 6164 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10802 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 80 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 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1991 steps, including 3 resets, run visited all 2 properties in 54 ms. (steps per millisecond=36 )
Parikh walk visited 0 properties in 0 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 135 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))]
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 159 reset in 1408 ms.
Product exploration explored 100000 steps with 159 reset in 1484 ms.
Built C files in :
/tmp/ltsmin1244337007015239467
[2024-05-20 15:43:49] [INFO ] Too many transitions (10084) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:43:49] [INFO ] Built C files in 94ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1244337007015239467
Running compilation step : cd /tmp/ltsmin1244337007015239467;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1244337007015239467;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1244337007015239467;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 978 ms. Remains 5324 /5324 variables (removed 0) and now considering 10084/10084 (removed 0) transitions.
[2024-05-20 15:43:53] [INFO ] Invariant cache hit.
[2024-05-20 15:43:57] [INFO ] Implicit Places using invariants in 3974 ms returned []
Implicit Place search using SMT only with invariants took 3975 ms to find 0 implicit places.
[2024-05-20 15:43:57] [INFO ] Invariant cache hit.
[2024-05-20 15:44:03] [INFO ] Dead Transitions using invariants and state equation in 6096 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11056 ms. Remains : 5324/5324 places, 10084/10084 transitions.
Built C files in :
/tmp/ltsmin7091462557780660661
[2024-05-20 15:44:03] [INFO ] Too many transitions (10084) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:44:03] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7091462557780660661
Running compilation step : cd /tmp/ltsmin7091462557780660661;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7091462557780660661;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7091462557780660661;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-20 15:44:07] [INFO ] Flatten gal took : 253 ms
[2024-05-20 15:44:07] [INFO ] Flatten gal took : 243 ms
[2024-05-20 15:44:07] [INFO ] Time to serialize gal into /tmp/LTL9394652133260443593.gal : 36 ms
[2024-05-20 15:44:07] [INFO ] Time to serialize properties into /tmp/LTL5622439848140043116.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9394652133260443593.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9310194590903929579.hoa' '-atoms' '/tmp/LTL5622439848140043116.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL5622439848140043116.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9310194590903929579.hoa
Detected timeout of ITS tools.
[2024-05-20 15:44:23] [INFO ] Flatten gal took : 245 ms
[2024-05-20 15:44:23] [INFO ] Flatten gal took : 250 ms
[2024-05-20 15:44:23] [INFO ] Time to serialize gal into /tmp/LTL16800694558609490147.gal : 40 ms
[2024-05-20 15:44:23] [INFO ] Time to serialize properties into /tmp/LTL6248039300506612145.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16800694558609490147.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6248039300506612145.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.202304061127/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.
[2024-05-20 15:44:38] [INFO ] Flatten gal took : 216 ms
[2024-05-20 15:44:38] [INFO ] Applying decomposition
[2024-05-20 15:44:38] [INFO ] Flatten gal took : 227 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph17124434084325300223.txt' '-o' '/tmp/graph17124434084325300223.bin' '-w' '/tmp/graph17124434084325300223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17124434084325300223.bin' '-l' '-1' '-v' '-w' '/tmp/graph17124434084325300223.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:44:39] [INFO ] Decomposing Gal with order
[2024-05-20 15:44:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:44:40] [INFO ] Removed a total of 9619 redundant transitions.
[2024-05-20 15:44:40] [INFO ] Flatten gal took : 1089 ms
[2024-05-20 15:44:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 9788 labels/synchronizations in 827 ms.
[2024-05-20 15:44:41] [INFO ] Time to serialize gal into /tmp/LTL8449404960638267588.gal : 41 ms
[2024-05-20 15:44:41] [INFO ] Time to serialize properties into /tmp/LTL14480251671063350462.ltl : 3 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8449404960638267588.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14480251671063350462.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(i61.u71.Node57GiveAnswer62>=1)")))||(G("(i12.u72.Node59GiveAnswer12<1)")))))
Formula 0 simplified : G(FG!"(i61.u71.Node57GiveAnswer62>=1)" & F!"(i12.u72.Node59GiveAnswer12<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15432656097588144488
[2024-05-20 15:44:57] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15432656097588144488
Running compilation step : cd /tmp/ltsmin15432656097588144488;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15432656097588144488;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15432656097588144488;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 101991 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 5891 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5891/5891 places, 10658/10658 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 5882 transition count 10640
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 5882 transition count 10640
Applied a total of 18 rules in 1934 ms. Remains 5882 /5891 variables (removed 9) and now considering 10640/10658 (removed 18) transitions.
// Phase 1: matrix 10640 rows 5882 cols
[2024-05-20 15:45:02] [INFO ] Computed 141 invariants in 76 ms
[2024-05-20 15:45:06] [INFO ] Implicit Places using invariants in 4196 ms returned []
Implicit Place search using SMT only with invariants took 4198 ms to find 0 implicit places.
[2024-05-20 15:45:06] [INFO ] Invariant cache hit.
[2024-05-20 15:45:13] [INFO ] Dead Transitions using invariants and state equation in 6939 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5882/5891 places, 10640/10658 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13073 ms. Remains : 5882/5891 places, 10640/10658 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s188 1) (LT s2031 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3614 ms.
Product exploration explored 100000 steps with 50000 reset in 3556 ms.
Computed a total of 281 stabilizing places and 350 stable transitions
Computed a total of 281 stabilizing places and 350 stable transitions
Knowledge obtained : [p0, (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 21 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-070-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-070-LTLFireability-08 finished in 20424 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 5891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5891/5891 places, 10658/10658 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 5891 transition count 10168
Reduce places removed 490 places and 0 transitions.
Iterating post reduction 1 with 490 rules applied. Total rules applied 980 place count 5401 transition count 10168
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 988 place count 5393 transition count 10152
Iterating global reduction 2 with 8 rules applied. Total rules applied 996 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 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1136 place count 5323 transition count 10082
Applied a total of 1136 rules in 2768 ms. Remains 5323 /5891 variables (removed 568) and now considering 10082/10658 (removed 576) transitions.
// Phase 1: matrix 10082 rows 5323 cols
[2024-05-20 15:45:23] [INFO ] Computed 141 invariants in 48 ms
[2024-05-20 15:45:27] [INFO ] Implicit Places using invariants in 3852 ms returned []
Implicit Place search using SMT only with invariants took 3871 ms to find 0 implicit places.
[2024-05-20 15:45:27] [INFO ] Invariant cache hit.
[2024-05-20 15:45:32] [INFO ] Dead Transitions using invariants and state equation in 5733 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5323/5891 places, 10082/10658 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12377 ms. Remains : 5323/5891 places, 10082/10658 transitions.
Stuttering acceptance computed with spot in 78 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:(LT s4288 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 161 reset in 1701 ms.
Product exploration explored 100000 steps with 161 reset in 1658 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 180 ms. (steps per millisecond=55 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 167605 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 167605 steps, saw 141807 distinct states, run finished after 3001 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-20 15:45:39] [INFO ] Invariant cache hit.
[2024-05-20 15:45:40] [INFO ] [Real]Absence check using 71 positive place invariants in 117 ms returned sat
[2024-05-20 15:45:40] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 50 ms returned sat
[2024-05-20 15:45:44] [INFO ] After 4375ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-20 15:45:44] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2024-05-20 15:45:45] [INFO ] After 908ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:45:45] [INFO ] After 6102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:45:46] [INFO ] [Nat]Absence check using 71 positive place invariants in 103 ms returned sat
[2024-05-20 15:45:46] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 49 ms returned sat
[2024-05-20 15:45:51] [INFO ] After 4459ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-20 15:45:52] [INFO ] After 963ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-20 15:45:52] [INFO ] After 1414ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 285 ms.
[2024-05-20 15:45:52] [INFO ] After 6886ms 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 1 ms. (steps per millisecond=4 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 5323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5323/5323 places, 10082/10082 transitions.
Applied a total of 0 rules in 963 ms. Remains 5323 /5323 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
[2024-05-20 15:45:54] [INFO ] Invariant cache hit.
[2024-05-20 15:45:58] [INFO ] Implicit Places using invariants in 4059 ms returned []
Implicit Place search using SMT only with invariants took 4062 ms to find 0 implicit places.
[2024-05-20 15:45:58] [INFO ] Invariant cache hit.
[2024-05-20 15:46:04] [INFO ] Dead Transitions using invariants and state equation in 6288 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11331 ms. Remains : 5323/5323 places, 10082/10082 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Finished random walk after 4182 steps, including 6 resets, run visited all 1 properties in 71 ms. (steps per millisecond=58 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 161 reset in 1522 ms.
Product exploration explored 100000 steps with 163 reset in 1575 ms.
Built C files in :
/tmp/ltsmin16334533010671535120
[2024-05-20 15:46:08] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:46:08] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16334533010671535120
Running compilation step : cd /tmp/ltsmin16334533010671535120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16334533010671535120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16334533010671535120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 1 out of 5323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5323/5323 places, 10082/10082 transitions.
Applied a total of 0 rules in 971 ms. Remains 5323 /5323 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
[2024-05-20 15:46:12] [INFO ] Invariant cache hit.
[2024-05-20 15:46:16] [INFO ] Implicit Places using invariants in 3808 ms returned []
Implicit Place search using SMT only with invariants took 3814 ms to find 0 implicit places.
[2024-05-20 15:46:16] [INFO ] Invariant cache hit.
[2024-05-20 15:46:22] [INFO ] Dead Transitions using invariants and state equation in 6107 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10893 ms. Remains : 5323/5323 places, 10082/10082 transitions.
Built C files in :
/tmp/ltsmin2744972772250279740
[2024-05-20 15:46:22] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:46:22] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2744972772250279740
Running compilation step : cd /tmp/ltsmin2744972772250279740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2744972772250279740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2744972772250279740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-20 15:46:25] [INFO ] Flatten gal took : 207 ms
[2024-05-20 15:46:25] [INFO ] Flatten gal took : 225 ms
[2024-05-20 15:46:25] [INFO ] Time to serialize gal into /tmp/LTL14204122149479676721.gal : 32 ms
[2024-05-20 15:46:25] [INFO ] Time to serialize properties into /tmp/LTL6762488270628773409.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14204122149479676721.gal' '-t' 'CGAL' '-hoa' '/tmp/aut755544692619867083.hoa' '-atoms' '/tmp/LTL6762488270628773409.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6762488270628773409.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut755544692619867083.hoa
Detected timeout of ITS tools.
[2024-05-20 15:46:41] [INFO ] Flatten gal took : 220 ms
[2024-05-20 15:46:41] [INFO ] Flatten gal took : 239 ms
[2024-05-20 15:46:41] [INFO ] Time to serialize gal into /tmp/LTL6523681575028680106.gal : 39 ms
[2024-05-20 15:46:41] [INFO ] Time to serialize properties into /tmp/LTL3691883275996635059.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6523681575028680106.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3691883275996635059.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node55GiveAnswer0<1)"))))
Formula 0 simplified : FG!"(Node55GiveAnswer0<1)"
Detected timeout of ITS tools.
[2024-05-20 15:46:56] [INFO ] Flatten gal took : 231 ms
[2024-05-20 15:46:56] [INFO ] Applying decomposition
[2024-05-20 15:46:57] [INFO ] Flatten gal took : 238 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6797339196942629754.txt' '-o' '/tmp/graph6797339196942629754.bin' '-w' '/tmp/graph6797339196942629754.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6797339196942629754.bin' '-l' '-1' '-v' '-w' '/tmp/graph6797339196942629754.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:46:57] [INFO ] Decomposing Gal with order
[2024-05-20 15:46:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:46:58] [INFO ] Removed a total of 9670 redundant transitions.
[2024-05-20 15:46:59] [INFO ] Flatten gal took : 1077 ms
[2024-05-20 15:46:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 9654 labels/synchronizations in 804 ms.
[2024-05-20 15:46:59] [INFO ] Time to serialize gal into /tmp/LTL12086895979065166533.gal : 50 ms
[2024-05-20 15:46:59] [INFO ] Time to serialize properties into /tmp/LTL9252084659357304903.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12086895979065166533.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9252084659357304903.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("(i0.u2.Node55GiveAnswer0<1)"))))
Formula 0 simplified : FG!"(i0.u2.Node55GiveAnswer0<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4390971428566957596
[2024-05-20 15:47:15] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4390971428566957596
Running compilation step : cd /tmp/ltsmin4390971428566957596;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4390971428566957596;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4390971428566957596;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-10 finished in 117598 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 5891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5891/5891 places, 10658/10658 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5891 transition count 10170
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5403 transition count 10170
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 976 place count 5403 transition count 10169
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 978 place count 5402 transition count 10169
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 987 place count 5393 transition count 10151
Iterating global reduction 2 with 9 rules applied. Total rules applied 996 place count 5393 transition count 10151
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 2 with 138 rules applied. Total rules applied 1134 place count 5324 transition count 10082
Applied a total of 1134 rules in 2750 ms. Remains 5324 /5891 variables (removed 567) and now considering 10082/10658 (removed 576) transitions.
// Phase 1: matrix 10082 rows 5324 cols
[2024-05-20 15:47:20] [INFO ] Computed 141 invariants in 55 ms
[2024-05-20 15:47:24] [INFO ] Implicit Places using invariants in 3839 ms returned []
Implicit Place search using SMT only with invariants took 3840 ms to find 0 implicit places.
[2024-05-20 15:47:24] [INFO ] Invariant cache hit.
[2024-05-20 15:47:30] [INFO ] Dead Transitions using invariants and state equation in 5843 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5324/5891 places, 10082/10658 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12442 ms. Remains : 5324/5891 places, 10082/10658 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s203 1) (LT s413 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 160 reset in 1587 ms.
Stack based approach found an accepted trace after 5177 steps with 7 reset with depth 643 and stack size 643 in 86 ms.
FORMULA CANConstruction-PT-070-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-070-LTLFireability-11 finished in 14202 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 5891 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5891/5891 places, 10658/10658 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 5891 transition count 10169
Reduce places removed 489 places and 0 transitions.
Iterating post reduction 1 with 489 rules applied. Total rules applied 978 place count 5402 transition count 10169
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 985 place count 5395 transition count 10155
Iterating global reduction 2 with 7 rules applied. Total rules applied 992 place count 5395 transition count 10155
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1132 place count 5325 transition count 10085
Applied a total of 1132 rules in 2692 ms. Remains 5325 /5891 variables (removed 566) and now considering 10085/10658 (removed 573) transitions.
// Phase 1: matrix 10085 rows 5325 cols
[2024-05-20 15:47:35] [INFO ] Computed 141 invariants in 53 ms
[2024-05-20 15:47:38] [INFO ] Implicit Places using invariants in 3739 ms returned []
Implicit Place search using SMT only with invariants took 3741 ms to find 0 implicit places.
[2024-05-20 15:47:38] [INFO ] Invariant cache hit.
[2024-05-20 15:47:45] [INFO ] Dead Transitions using invariants and state equation in 6274 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5325/5891 places, 10085/10658 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12711 ms. Remains : 5325/5891 places, 10085/10658 transitions.
Stuttering acceptance computed with spot in 121 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s4703 1) (LT s232 1) (LT s2463 1)), p1:(LT s761 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 160 reset in 1527 ms.
Product exploration explored 100000 steps with 159 reset in 1552 ms.
Computed a total of 213 stabilizing places and 211 stable transitions
Computed a total of 213 stabilizing places and 211 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 101 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-20 15:47:48] [INFO ] Invariant cache hit.
[2024-05-20 15:47:49] [INFO ] [Real]Absence check using 71 positive place invariants in 102 ms returned sat
[2024-05-20 15:47:49] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 56 ms returned sat
[2024-05-20 15:47:53] [INFO ] After 4372ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-20 15:47:53] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2024-05-20 15:47:54] [INFO ] After 965ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:47:54] [INFO ] After 6220ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-20 15:47:55] [INFO ] [Nat]Absence check using 71 positive place invariants in 101 ms returned sat
[2024-05-20 15:47:55] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 54 ms returned sat
[2024-05-20 15:48:00] [INFO ] After 4646ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-20 15:48:01] [INFO ] After 1062ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-20 15:48:01] [INFO ] After 1477ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 304 ms.
[2024-05-20 15:48:02] [INFO ] After 7179ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 116 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 120 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 5325 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5325/5325 places, 10085/10085 transitions.
Applied a total of 0 rules in 948 ms. Remains 5325 /5325 variables (removed 0) and now considering 10085/10085 (removed 0) transitions.
[2024-05-20 15:48:03] [INFO ] Invariant cache hit.
[2024-05-20 15:48:07] [INFO ] Implicit Places using invariants in 3858 ms returned []
Implicit Place search using SMT only with invariants took 3860 ms to find 0 implicit places.
[2024-05-20 15:48:07] [INFO ] Invariant cache hit.
[2024-05-20 15:48:13] [INFO ] Dead Transitions using invariants and state equation in 5750 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10560 ms. Remains : 5325/5325 places, 10085/10085 transitions.
Computed a total of 213 stabilizing places and 211 stable transitions
Computed a total of 213 stabilizing places and 211 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 98 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) 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 2) seen :0
Interrupted probabilistic random walk after 106830 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 106830 steps, saw 84904 distinct states, run finished after 3001 ms. (steps per millisecond=35 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-20 15:48:16] [INFO ] Invariant cache hit.
[2024-05-20 15:48:17] [INFO ] [Real]Absence check using 71 positive place invariants in 101 ms returned sat
[2024-05-20 15:48:17] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 54 ms returned sat
[2024-05-20 15:48:22] [INFO ] After 4486ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-20 15:48:22] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2024-05-20 15:48:23] [INFO ] After 1384ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:48:23] [INFO ] After 6855ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:48:24] [INFO ] [Nat]Absence check using 71 positive place invariants in 101 ms returned sat
[2024-05-20 15:48:24] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 59 ms returned sat
[2024-05-20 15:48:29] [INFO ] After 5435ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-20 15:48:31] [INFO ] After 1328ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-20 15:48:32] [INFO ] After 2264ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 787 ms.
[2024-05-20 15:48:32] [INFO ] After 9382ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 29 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
Parikh walk visited 2 properties in 6 ms.
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 148 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 159 reset in 1549 ms.
Product exploration explored 100000 steps with 159 reset in 1521 ms.
Built C files in :
/tmp/ltsmin15179703091022017858
[2024-05-20 15:48:36] [INFO ] Too many transitions (10085) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:48:36] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15179703091022017858
Running compilation step : cd /tmp/ltsmin15179703091022017858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15179703091022017858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15179703091022017858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 4 out of 5325 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5325/5325 places, 10085/10085 transitions.
Applied a total of 0 rules in 947 ms. Remains 5325 /5325 variables (removed 0) and now considering 10085/10085 (removed 0) transitions.
[2024-05-20 15:48:40] [INFO ] Invariant cache hit.
[2024-05-20 15:48:44] [INFO ] Implicit Places using invariants in 3777 ms returned []
Implicit Place search using SMT only with invariants took 3785 ms to find 0 implicit places.
[2024-05-20 15:48:44] [INFO ] Invariant cache hit.
[2024-05-20 15:48:50] [INFO ] Dead Transitions using invariants and state equation in 6092 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10825 ms. Remains : 5325/5325 places, 10085/10085 transitions.
Built C files in :
/tmp/ltsmin2818078581345556796
[2024-05-20 15:48:50] [INFO ] Too many transitions (10085) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:48:50] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2818078581345556796
Running compilation step : cd /tmp/ltsmin2818078581345556796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2818078581345556796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2818078581345556796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-20 15:48:53] [INFO ] Flatten gal took : 238 ms
[2024-05-20 15:48:54] [INFO ] Flatten gal took : 247 ms
[2024-05-20 15:48:54] [INFO ] Time to serialize gal into /tmp/LTL12696735806604847524.gal : 36 ms
[2024-05-20 15:48:54] [INFO ] Time to serialize properties into /tmp/LTL4460503862028695208.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12696735806604847524.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1770679455060719869.hoa' '-atoms' '/tmp/LTL4460503862028695208.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL4460503862028695208.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1770679455060719869.hoa
Detected timeout of ITS tools.
[2024-05-20 15:49:09] [INFO ] Flatten gal took : 258 ms
[2024-05-20 15:49:09] [INFO ] Flatten gal took : 251 ms
[2024-05-20 15:49:09] [INFO ] Time to serialize gal into /tmp/LTL14944229244784800778.gal : 38 ms
[2024-05-20 15:49:09] [INFO ] Time to serialize properties into /tmp/LTL10154426963763131402.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14944229244784800778.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10154426963763131402.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G((F("(((Node60GiveAnswer69<1)||(Node38IsInserted<1))||(Node28requestsent38<1))"))&&(F(G("(Node3GiveAnswer61<1)"))))))
Formula 0 simplified : F(G!"(((Node60GiveAnswer69<1)||(Node38IsInserted<1))||(Node28requestsent38<1))" | GF!"(Node3GiveAnswer61<1)")
Detected timeout of ITS tools.
[2024-05-20 15:49:25] [INFO ] Flatten gal took : 223 ms
[2024-05-20 15:49:25] [INFO ] Applying decomposition
[2024-05-20 15:49:25] [INFO ] Flatten gal took : 244 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12426796875664266064.txt' '-o' '/tmp/graph12426796875664266064.bin' '-w' '/tmp/graph12426796875664266064.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12426796875664266064.bin' '-l' '-1' '-v' '-w' '/tmp/graph12426796875664266064.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:49:25] [INFO ] Decomposing Gal with order
[2024-05-20 15:49:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:49:27] [INFO ] Removed a total of 9655 redundant transitions.
[2024-05-20 15:49:27] [INFO ] Flatten gal took : 1054 ms
[2024-05-20 15:49:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 9788 labels/synchronizations in 812 ms.
[2024-05-20 15:49:28] [INFO ] Time to serialize gal into /tmp/LTL9436064820397441711.gal : 38 ms
[2024-05-20 15:49:28] [INFO ] Time to serialize properties into /tmp/LTL5495618789488741445.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9436064820397441711.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5495618789488741445.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G((F("(((i70.u72.Node60GiveAnswer69<1)||(u52.Node38IsInserted<1))||(u29.Node28requestsent38<1))"))&&(F(G("(i62.u71.Node3GiveAnswer6...166
Formula 0 simplified : F(G!"(((i70.u72.Node60GiveAnswer69<1)||(u52.Node38IsInserted<1))||(u29.Node28requestsent38<1))" | GF!"(i62.u71.Node3GiveAnswer61<1)"...156
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15858871181859168784
[2024-05-20 15:49:43] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15858871181859168784
Running compilation step : cd /tmp/ltsmin15858871181859168784;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15858871181859168784;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15858871181859168784;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-13 finished in 134031 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(F(!p0)) U G(p1)))))'
Found a Lengthening insensitive property : CANConstruction-PT-070-LTLFireability-04
Stuttering acceptance computed with spot in 213 ms :[(NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Support contains 4 out of 5891 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 5891/5891 places, 10658/10658 transitions.
Drop transitions removed 488 transitions
Trivial Post-agglo rules discarded 488 transitions
Performed 488 trivial Post agglomeration. Transition count delta: 488
Iterating post reduction 0 with 488 rules applied. Total rules applied 488 place count 5891 transition count 10170
Reduce places removed 488 places and 0 transitions.
Iterating post reduction 1 with 488 rules applied. Total rules applied 976 place count 5403 transition count 10170
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 985 place count 5394 transition count 10152
Iterating global reduction 2 with 9 rules applied. Total rules applied 994 place count 5394 transition count 10152
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 7 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 1134 place count 5324 transition count 10082
Applied a total of 1134 rules in 2589 ms. Remains 5324 /5891 variables (removed 567) and now considering 10082/10658 (removed 576) transitions.
// Phase 1: matrix 10082 rows 5324 cols
[2024-05-20 15:49:49] [INFO ] Computed 141 invariants in 53 ms
[2024-05-20 15:49:53] [INFO ] Implicit Places using invariants in 3755 ms returned []
Implicit Place search using SMT only with invariants took 3757 ms to find 0 implicit places.
[2024-05-20 15:49:53] [INFO ] Invariant cache hit.
[2024-05-20 15:49:58] [INFO ] Dead Transitions using invariants and state equation in 5790 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 5324/5891 places, 10082/10658 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 12141 ms. Remains : 5324/5891 places, 10082/10658 transitions.
Running random walk in product with property : CANConstruction-PT-070-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={0} source=3 dest: 3}], [{ cond=(AND p1 p0), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s238 1) (GEQ s3085 1)), p0:(AND (GEQ s419 1) (GEQ s3874 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 19986 reset in 2339 ms.
Product exploration explored 100000 steps with 19998 reset in 2397 ms.
Computed a total of 214 stabilizing places and 212 stable transitions
Computed a total of 214 stabilizing places and 212 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), p0, (AND p0 p1)]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 323 ms. (steps per millisecond=30 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 4) 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 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 4) 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 4) seen :0
Interrupted probabilistic random walk after 107913 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{1=1, 2=1}
Probabilistic random walk after 107913 steps, saw 85026 distinct states, run finished after 3001 ms. (steps per millisecond=35 ) properties seen :2
Running SMT prover for 2 properties.
[2024-05-20 15:50:07] [INFO ] Invariant cache hit.
[2024-05-20 15:50:07] [INFO ] [Real]Absence check using 71 positive place invariants in 94 ms returned sat
[2024-05-20 15:50:07] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 57 ms returned sat
[2024-05-20 15:50:12] [INFO ] After 4605ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-20 15:50:12] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2024-05-20 15:50:14] [INFO ] After 1259ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:50:14] [INFO ] After 6782ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:50:14] [INFO ] [Nat]Absence check using 71 positive place invariants in 90 ms returned sat
[2024-05-20 15:50:14] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 52 ms returned sat
[2024-05-20 15:50:19] [INFO ] After 5055ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-20 15:50:21] [INFO ] After 1209ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-20 15:50:22] [INFO ] After 2122ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 576 ms.
[2024-05-20 15:50:22] [INFO ] After 8577ms 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 16 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 2 properties in 3 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND p0 p1)), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 169 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(NOT p1), p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), p0, (AND p0 p1)]
[2024-05-20 15:50:23] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 4 out of 5324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5324/5324 places, 10082/10082 transitions.
Applied a total of 0 rules in 963 ms. Remains 5324 /5324 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
[2024-05-20 15:50:39] [INFO ] Invariant cache hit.
[2024-05-20 15:50:42] [INFO ] Implicit Places using invariants in 3733 ms returned []
Implicit Place search using SMT only with invariants took 3743 ms to find 0 implicit places.
[2024-05-20 15:50:42] [INFO ] Invariant cache hit.
[2024-05-20 15:50:48] [INFO ] Dead Transitions using invariants and state equation in 5725 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10466 ms. Remains : 5324/5324 places, 10082/10082 transitions.
Computed a total of 214 stabilizing places and 212 stable transitions
Computed a total of 214 stabilizing places and 212 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 128 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), p0, (AND p0 p1)]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 442 ms. (steps per millisecond=22 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 4) 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 4) 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 4) seen :0
Interrupted probabilistic random walk after 109237 steps, run timeout after 3001 ms. (steps per millisecond=36 ) properties seen :{1=1, 2=1}
Probabilistic random walk after 109237 steps, saw 85203 distinct states, run finished after 3001 ms. (steps per millisecond=36 ) properties seen :2
Running SMT prover for 2 properties.
[2024-05-20 15:50:52] [INFO ] Invariant cache hit.
[2024-05-20 15:50:53] [INFO ] [Real]Absence check using 71 positive place invariants in 94 ms returned sat
[2024-05-20 15:50:53] [INFO ] [Real]Absence check using 71 positive and 70 generalized place invariants in 60 ms returned sat
[2024-05-20 15:50:57] [INFO ] After 4463ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-05-20 15:50:57] [INFO ] State equation strengthened by 9800 read => feed constraints.
[2024-05-20 15:50:58] [INFO ] After 1192ms SMT Verify possible using 9800 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:50:58] [INFO ] After 6562ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-20 15:50:59] [INFO ] [Nat]Absence check using 71 positive place invariants in 93 ms returned sat
[2024-05-20 15:50:59] [INFO ] [Nat]Absence check using 71 positive and 70 generalized place invariants in 54 ms returned sat
[2024-05-20 15:51:04] [INFO ] After 4658ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-20 15:51:05] [INFO ] After 1207ms SMT Verify possible using 9800 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-20 15:51:06] [INFO ] After 2094ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 561 ms.
[2024-05-20 15:51:07] [INFO ] After 8147ms 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 16 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND p0 p1)), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 9 factoid took 226 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(NOT p1), p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 93 ms :[(NOT p1), p0, (AND p0 p1)]
[2024-05-20 15:51:07] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), p0, (AND p0 p1)]
Product exploration explored 100000 steps with 33344 reset in 3026 ms.
Product exploration explored 100000 steps with 33322 reset in 3029 ms.
Built C files in :
/tmp/ltsmin10496747715125055271
[2024-05-20 15:51:28] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:51:28] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10496747715125055271
Running compilation step : cd /tmp/ltsmin10496747715125055271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10496747715125055271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10496747715125055271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 4 out of 5324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5324/5324 places, 10082/10082 transitions.
Applied a total of 0 rules in 955 ms. Remains 5324 /5324 variables (removed 0) and now considering 10082/10082 (removed 0) transitions.
[2024-05-20 15:51:32] [INFO ] Invariant cache hit.
[2024-05-20 15:51:36] [INFO ] Implicit Places using invariants in 3541 ms returned []
Implicit Place search using SMT only with invariants took 3544 ms to find 0 implicit places.
[2024-05-20 15:51:36] [INFO ] Invariant cache hit.
[2024-05-20 15:51:42] [INFO ] Dead Transitions using invariants and state equation in 5769 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10290 ms. Remains : 5324/5324 places, 10082/10082 transitions.
Built C files in :
/tmp/ltsmin9420881009041082854
[2024-05-20 15:51:42] [INFO ] Too many transitions (10082) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:51:42] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9420881009041082854
Running compilation step : cd /tmp/ltsmin9420881009041082854;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin9420881009041082854;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin9420881009041082854;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-20 15:51:45] [INFO ] Flatten gal took : 224 ms
[2024-05-20 15:51:45] [INFO ] Flatten gal took : 217 ms
[2024-05-20 15:51:45] [INFO ] Time to serialize gal into /tmp/LTL2269059668374631642.gal : 30 ms
[2024-05-20 15:51:45] [INFO ] Time to serialize properties into /tmp/LTL14170850811554036834.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2269059668374631642.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17336830565390362322.hoa' '-atoms' '/tmp/LTL14170850811554036834.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14170850811554036834.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17336830565390362322.hoa
Detected timeout of ITS tools.
[2024-05-20 15:52:01] [INFO ] Flatten gal took : 218 ms
[2024-05-20 15:52:01] [INFO ] Flatten gal took : 233 ms
[2024-05-20 15:52:01] [INFO ] Time to serialize gal into /tmp/LTL17201945839117553463.gal : 33 ms
[2024-05-20 15:52:01] [INFO ] Time to serialize properties into /tmp/LTL13453246465580468711.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17201945839117553463.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13453246465580468711.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F(!("((Node69IsInserted>=1)&&(Node48requestsent69>=1))"))))U(G("((Node39IsInserted>=1)&&(Node37requestsent39>=1))"))))))
Formula 0 simplified : XX(FG"((Node69IsInserted>=1)&&(Node48requestsent69>=1))" R F!"((Node39IsInserted>=1)&&(Node37requestsent39>=1))")
Detected timeout of ITS tools.
[2024-05-20 15:52:16] [INFO ] Flatten gal took : 214 ms
[2024-05-20 15:52:16] [INFO ] Applying decomposition
[2024-05-20 15:52:17] [INFO ] Flatten gal took : 222 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph17455117107464821733.txt' '-o' '/tmp/graph17455117107464821733.bin' '-w' '/tmp/graph17455117107464821733.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17455117107464821733.bin' '-l' '-1' '-v' '-w' '/tmp/graph17455117107464821733.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:52:17] [INFO ] Decomposing Gal with order
[2024-05-20 15:52:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:52:18] [INFO ] Removed a total of 9643 redundant transitions.
[2024-05-20 15:52:18] [INFO ] Flatten gal took : 1075 ms
[2024-05-20 15:52:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 9520 labels/synchronizations in 871 ms.
[2024-05-20 15:52:19] [INFO ] Time to serialize gal into /tmp/LTL2789363498718121095.gal : 43 ms
[2024-05-20 15:52:19] [INFO ] Time to serialize properties into /tmp/LTL15025506062749857452.ltl : 4 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2789363498718121095.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15025506062749857452.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F(!("((u57.Node69IsInserted>=1)&&(u49.Node48requestsent69>=1))"))))U(G("((u23.Node39IsInserted>=1)&&(u38.Node37requestsent39...167
Formula 0 simplified : XX(FG"((u57.Node69IsInserted>=1)&&(u49.Node48requestsent69>=1))" R F!"((u23.Node39IsInserted>=1)&&(u38.Node37requestsent39>=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16711554373018999123
[2024-05-20 15:52:35] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16711554373018999123
Running compilation step : cd /tmp/ltsmin16711554373018999123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16711554373018999123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16711554373018999123;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-04 finished in 171691 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
[2024-05-20 15:52:38] [INFO ] Flatten gal took : 237 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15430394793606393855
[2024-05-20 15:52:38] [INFO ] Too many transitions (10658) to apply POR reductions. Disabling POR matrices.
[2024-05-20 15:52:38] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15430394793606393855
Running compilation step : cd /tmp/ltsmin15430394793606393855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-20 15:52:38] [INFO ] Applying decomposition
[2024-05-20 15:52:39] [INFO ] Flatten gal took : 264 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph18036320687814282393.txt' '-o' '/tmp/graph18036320687814282393.bin' '-w' '/tmp/graph18036320687814282393.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18036320687814282393.bin' '-l' '-1' '-v' '-w' '/tmp/graph18036320687814282393.weights' '-q' '0' '-e' '0.001'
[2024-05-20 15:52:39] [INFO ] Decomposing Gal with order
[2024-05-20 15:52:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 15:52:41] [INFO ] Removed a total of 9907 redundant transitions.
[2024-05-20 15:52:41] [INFO ] Flatten gal took : 1225 ms
[2024-05-20 15:52:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 20742 labels/synchronizations in 1069 ms.
[2024-05-20 15:52:42] [INFO ] Time to serialize gal into /tmp/LTLFireability11275104491545926785.gal : 54 ms
[2024-05-20 15:52:42] [INFO ] Time to serialize properties into /tmp/LTLFireability2246805871258758111.ltl : 15 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11275104491545926785.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2246805871258758111.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 4 LTL properties
Checking formula 0 : !((X(X((G(F(!("((i41.i1.u278.Node69IsInserted>=1)&&(i46.u197.Node48requestsent69>=1))"))))U(G("((i44.u189.Node39IsInserted>=1)&&(i58.i...193
Formula 0 simplified : XX(FG"((i41.i1.u278.Node69IsInserted>=1)&&(i46.u197.Node48requestsent69>=1))" R F!"((i44.u189.Node39IsInserted>=1)&&(i58.i0.u152.Nod...178
Compilation finished in 71188 ms.
Running link step : cd /tmp/ltsmin15430394793606393855;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 119 ms.
Running LTSmin : cd /tmp/ltsmin15430394793606393855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(([](<>(!(LTLAPp0==true))) U []((LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 17858 ms.
FORMULA CANConstruction-PT-070-LTLFireability-04 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin15430394793606393855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([](<>((LTLAPp2==true)))||[]((LTLAPp3==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin15430394793606393855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([](<>((LTLAPp2==true)))||[]((LTLAPp3==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15430394793606393855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-20 16:17:46] [INFO ] Flatten gal took : 1268 ms
[2024-05-20 16:17:47] [INFO ] Time to serialize gal into /tmp/LTLFireability15875130398349707641.gal : 175 ms
[2024-05-20 16:17:47] [INFO ] Time to serialize properties into /tmp/LTLFireability16872825716556725795.ltl : 9 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability15875130398349707641.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16872825716556725795.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 3 LTL properties
Checking formula 0 : !((F((G(F("(Node57GiveAnswer62>=1)")))||(G("(Node59GiveAnswer12<1)")))))
Formula 0 simplified : G(FG!"(Node57GiveAnswer62>=1)" & F!"(Node59GiveAnswer12<1)")
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin15430394793606393855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin15430394793606393855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[]((<>((LTLAPp5==true))&&<>([]((LTLAPp6==true)))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 5309736 kB
After kill :
MemTotal: 16393232 kB
MemFree: 14438064 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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="gold2023"
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-5568"
echo " Executing tool gold2023"
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 r087-tall-171620521400038"
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 '
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 ;