About the Execution of 2023-gold for BlocksWorld-PT-09
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16214.508 | 2258912.00 | 4455408.00 | 7917.00 | F??F?TFFFTFF?FFF | 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.r623-tall-171774435600143.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 BlocksWorld-PT-09, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r623-tall-171774435600143
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 26M
-rw-r--r-- 1 mcc users 534K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.4M Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 500K Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.7M Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 28K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 258K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 1.3M Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 5.8M Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.5M Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 7.4M Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 41K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 97K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 2.3M Jun 7 06:26 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 BlocksWorld-PT-09-LTLFireability-00
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-01
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-02
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-03
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-04
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-05
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-06
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-07
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-08
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-09
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-10
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-11
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-12
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-13
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-14
FORMULA_NAME BlocksWorld-PT-09-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717783747655
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=BlocksWorld-PT-09
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-06-07 18:09:09] [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-06-07 18:09:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 18:09:09] [INFO ] Load time of PNML (sax parser for PT used): 236 ms
[2024-06-07 18:09:09] [INFO ] Transformed 2449 places.
[2024-06-07 18:09:09] [INFO ] Transformed 4705 transitions.
[2024-06-07 18:09:09] [INFO ] Found NUPN structural information;
[2024-06-07 18:09:09] [INFO ] Completing missing partition info from NUPN : creating a component with [pred_on_table_0, pred_arm_empty_0, pred_on_table_1, pred_on_table_2, pred_on_table_3, pred_on_table_4, pred_on_table_5, pred_on_table_6, pred_on_table_7, pred_on_table_8, pred_on_table_9, pred_on_table_10, pred_on_table_11, pred_on_table_12, pred_on_table_13, pred_on_table_14, pred_on_table_15, pred_on_table_16, pred_on_table_17, pred_on_table_18, pred_on_table_19, pred_on_table_20, pred_on_table_21, pred_on_table_22, pred_on_table_23, pred_on_table_24, pred_on_table_25, pred_on_table_26, pred_on_table_27, pred_on_table_28, pred_on_table_29, pred_on_table_30, pred_on_table_31, pred_on_table_32, pred_on_table_33, pred_on_table_34, pred_on_table_35, pred_on_table_36, pred_on_table_37, pred_on_table_38, pred_on_table_39, pred_on_table_40, pred_on_table_41, pred_on_table_42, pred_on_table_43, pred_on_table_44, pred_on_table_45, pred_on_table_46, pred_on_table_47]
[2024-06-07 18:09:09] [INFO ] Parsed PT model containing 2449 places and 4705 transitions and 23506 arcs in 343 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 70 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA BlocksWorld-PT-09-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-09-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-09-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 2449 out of 2449 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2449/2449 places, 4705/4705 transitions.
Applied a total of 0 rules in 53 ms. Remains 2449 /2449 variables (removed 0) and now considering 4705/4705 (removed 0) transitions.
// Phase 1: matrix 4705 rows 2449 cols
[2024-06-07 18:09:12] [INFO ] Computed 97 invariants in 124 ms
[2024-06-07 18:09:12] [INFO ] Implicit Places using invariants in 647 ms returned []
[2024-06-07 18:09:12] [INFO ] Invariant cache hit.
[2024-06-07 18:09:13] [INFO ] State equation strengthened by 91 read => feed constraints.
[2024-06-07 18:09:13] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 1811 ms to find 0 implicit places.
[2024-06-07 18:09:13] [INFO ] Invariant cache hit.
[2024-06-07 18:09:16] [INFO ] Dead Transitions using invariants and state equation in 2928 ms found 96 transitions.
Found 96 dead transitions using SMT.
Drop transitions removed 96 transitions
Dead transitions reduction (with SMT) removed 96 transitions
Starting structural reductions in LTL mode, iteration 1 : 2449/2449 places, 4609/4705 transitions.
Deduced a syphon composed of 48 places in 3 ms
Applied a total of 0 rules in 24 ms. Remains 2449 /2449 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4823 ms. Remains : 2449/2449 places, 4609/4705 transitions.
Deduced a syphon composed of 48 places in 9 ms
Reduce places removed 48 places and 0 transitions.
Support contains 2401 out of 2401 places after structural reductions.
[2024-06-07 18:09:17] [INFO ] Flatten gal took : 505 ms
[2024-06-07 18:09:18] [INFO ] Flatten gal took : 377 ms
[2024-06-07 18:09:20] [INFO ] Input system was already deterministic with 4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1588 ms. (steps per millisecond=6 ) properties (out of 18) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 2263 ms. (steps per millisecond=4 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 222 ms. (steps per millisecond=45 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:09:25] [INFO ] Computed 97 invariants in 44 ms
[2024-06-07 18:09:31] [INFO ] [Real]Absence check using 97 positive place invariants in 76 ms returned sat
[2024-06-07 18:09:34] [INFO ] After 2482ms SMT Verify possible using state equation in real domain returned unsat :1 sat :5
[2024-06-07 18:09:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:09:34] [INFO ] After 584ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :1 sat :5
[2024-06-07 18:09:35] [INFO ] After 1763ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 600 ms.
[2024-06-07 18:09:36] [INFO ] After 5946ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :5
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 28 ms.
Support contains 48 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 13545 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13547 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 633 ms. (steps per millisecond=15 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:09:51] [INFO ] Computed 97 invariants in 29 ms
[2024-06-07 18:09:51] [INFO ] [Real]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:09:54] [INFO ] After 2302ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2024-06-07 18:09:55] [INFO ] After 3213ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 501 ms.
[2024-06-07 18:09:55] [INFO ] After 4314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 46 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9237 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9237 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 686 ms. (steps per millisecond=14 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 147142 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 147142 steps, saw 119772 distinct states, run finished after 3004 ms. (steps per millisecond=48 ) properties seen :0
Running SMT prover for 4 properties.
[2024-06-07 18:10:08] [INFO ] Invariant cache hit.
[2024-06-07 18:10:09] [INFO ] [Real]Absence check using 97 positive place invariants in 55 ms returned sat
[2024-06-07 18:10:11] [INFO ] After 2339ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2024-06-07 18:10:12] [INFO ] After 3238ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:3
Attempting to minimize the solution found.
Minimization took 127 ms.
[2024-06-07 18:10:12] [INFO ] After 3989ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:3
[2024-06-07 18:10:13] [INFO ] [Nat]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:10:15] [INFO ] After 2359ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-06-07 18:10:16] [INFO ] After 3164ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 449 ms.
[2024-06-07 18:10:17] [INFO ] After 4217ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 23 ms.
Support contains 46 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9122 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9122 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9056 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:10:35] [INFO ] Invariant cache hit.
[2024-06-07 18:10:36] [INFO ] Implicit Places using invariants in 1597 ms returned []
[2024-06-07 18:10:37] [INFO ] Invariant cache hit.
[2024-06-07 18:10:39] [INFO ] Implicit Places using invariants and state equation in 2518 ms returned []
Implicit Place search using SMT with State Equation took 4120 ms to find 0 implicit places.
[2024-06-07 18:10:39] [INFO ] Redundant transitions in 344 ms returned []
[2024-06-07 18:10:39] [INFO ] Invariant cache hit.
[2024-06-07 18:10:42] [INFO ] Dead Transitions using invariants and state equation in 2669 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16224 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9058 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 4 properties.
[2024-06-07 18:10:51] [INFO ] Invariant cache hit.
[2024-06-07 18:10:52] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:10:54] [INFO ] After 2330ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2024-06-07 18:10:55] [INFO ] After 3185ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:3
Attempting to minimize the solution found.
Minimization took 128 ms.
[2024-06-07 18:10:55] [INFO ] After 3967ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:3
[2024-06-07 18:10:56] [INFO ] [Nat]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:10:58] [INFO ] After 2314ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-06-07 18:10:59] [INFO ] After 3094ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 471 ms.
[2024-06-07 18:10:59] [INFO ] After 4147ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
FORMULA BlocksWorld-PT-09-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 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' '!(G((p0&&X(X(G((p1||G(p0))))))))'
Support contains 41 out of 2401 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 928 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:11:01] [INFO ] Computed 97 invariants in 24 ms
[2024-06-07 18:11:02] [INFO ] Implicit Places using invariants in 1726 ms returned []
[2024-06-07 18:11:02] [INFO ] Invariant cache hit.
[2024-06-07 18:11:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:11:05] [INFO ] Implicit Places using invariants and state equation in 2630 ms returned []
Implicit Place search using SMT with State Equation took 4370 ms to find 0 implicit places.
[2024-06-07 18:11:05] [INFO ] Redundant transitions in 220 ms returned []
[2024-06-07 18:11:05] [INFO ] Invariant cache hit.
[2024-06-07 18:11:08] [INFO ] Dead Transitions using invariants and state equation in 2523 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8056 ms. Remains : 2401/2401 places, 4609/4609 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 152 ms :[true, (NOT p0)]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (LT s185 1) (LT s222 1) (LT s248 1) (LT s311 1) (LT s361 1) (LT s398 1) (LT s473 1) (LT s508 1) (LT s550 1) (LT s657 1) (LT s673 1) (LT s717 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 4751 ms.
Product exploration explored 100000 steps with 0 reset in 4942 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 94 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 46 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 432 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 375024 steps, run timeout after 3001 ms. (steps per millisecond=124 ) properties seen :{}
Probabilistic random walk after 375024 steps, saw 319961 distinct states, run finished after 3001 ms. (steps per millisecond=124 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:11:21] [INFO ] Invariant cache hit.
[2024-06-07 18:11:22] [INFO ] [Real]Absence check using 97 positive place invariants in 56 ms returned sat
[2024-06-07 18:11:24] [INFO ] After 1874ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:11:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:11:24] [INFO ] After 121ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:11:24] [INFO ] After 326ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 123 ms.
[2024-06-07 18:11:24] [INFO ] After 2689ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 18349 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18352 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 430 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 375535 steps, run timeout after 3001 ms. (steps per millisecond=125 ) properties seen :{}
Probabilistic random walk after 375535 steps, saw 320426 distinct states, run finished after 3001 ms. (steps per millisecond=125 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:11:46] [INFO ] Computed 97 invariants in 34 ms
[2024-06-07 18:11:46] [INFO ] [Real]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:11:48] [INFO ] After 1995ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:11:49] [INFO ] After 2201ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 125 ms.
[2024-06-07 18:11:49] [INFO ] After 2696ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14507 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14507 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14510 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:12:18] [INFO ] Invariant cache hit.
[2024-06-07 18:12:20] [INFO ] Implicit Places using invariants in 1837 ms returned []
[2024-06-07 18:12:20] [INFO ] Invariant cache hit.
[2024-06-07 18:12:22] [INFO ] Implicit Places using invariants and state equation in 2608 ms returned []
Implicit Place search using SMT with State Equation took 4449 ms to find 0 implicit places.
[2024-06-07 18:12:23] [INFO ] Redundant transitions in 264 ms returned []
[2024-06-07 18:12:23] [INFO ] Invariant cache hit.
[2024-06-07 18:12:25] [INFO ] Dead Transitions using invariants and state equation in 2519 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21749 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14326 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:12:39] [INFO ] Invariant cache hit.
[2024-06-07 18:12:40] [INFO ] [Real]Absence check using 97 positive place invariants in 52 ms returned sat
[2024-06-07 18:12:42] [INFO ] After 1797ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:12:42] [INFO ] After 2012ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 131 ms.
[2024-06-07 18:12:42] [INFO ] After 2477ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 165 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 51 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0)]
Support contains 41 out of 2401 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 532 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:12:43] [INFO ] Computed 97 invariants in 30 ms
[2024-06-07 18:12:44] [INFO ] Implicit Places using invariants in 1612 ms returned []
[2024-06-07 18:12:44] [INFO ] Invariant cache hit.
[2024-06-07 18:12:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:12:47] [INFO ] Implicit Places using invariants and state equation in 2595 ms returned []
Implicit Place search using SMT with State Equation took 4211 ms to find 0 implicit places.
[2024-06-07 18:12:47] [INFO ] Redundant transitions in 281 ms returned []
[2024-06-07 18:12:47] [INFO ] Invariant cache hit.
[2024-06-07 18:12:50] [INFO ] Dead Transitions using invariants and state equation in 2441 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7473 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 78 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 55 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 470 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 313033 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{}
Probabilistic random walk after 313033 steps, saw 262821 distinct states, run finished after 3002 ms. (steps per millisecond=104 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:12:53] [INFO ] Invariant cache hit.
[2024-06-07 18:12:54] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:12:56] [INFO ] After 1834ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:12:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:12:56] [INFO ] After 131ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:12:56] [INFO ] After 345ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 125 ms.
[2024-06-07 18:12:56] [INFO ] After 2653ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 18325 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18325 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 439 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 329768 steps, run timeout after 3001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 329768 steps, saw 278202 distinct states, run finished after 3001 ms. (steps per millisecond=109 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:13:18] [INFO ] Computed 97 invariants in 20 ms
[2024-06-07 18:13:18] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:13:20] [INFO ] After 1976ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:13:21] [INFO ] After 2195ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 128 ms.
[2024-06-07 18:13:21] [INFO ] After 2692ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14049 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14051 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13706 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:13:48] [INFO ] Invariant cache hit.
[2024-06-07 18:13:50] [INFO ] Implicit Places using invariants in 1889 ms returned []
[2024-06-07 18:13:50] [INFO ] Invariant cache hit.
[2024-06-07 18:13:53] [INFO ] Implicit Places using invariants and state equation in 2808 ms returned []
Implicit Place search using SMT with State Equation took 4708 ms to find 0 implicit places.
[2024-06-07 18:13:53] [INFO ] Redundant transitions in 281 ms returned []
[2024-06-07 18:13:53] [INFO ] Invariant cache hit.
[2024-06-07 18:13:56] [INFO ] Dead Transitions using invariants and state equation in 2572 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21278 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13591 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:14:10] [INFO ] Invariant cache hit.
[2024-06-07 18:14:10] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:14:12] [INFO ] After 1826ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:14:12] [INFO ] After 2045ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 129 ms.
[2024-06-07 18:14:12] [INFO ] After 2550ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 101 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 45 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 4586 ms.
Product exploration explored 100000 steps with 0 reset in 4738 ms.
Built C files in :
/tmp/ltsmin10423876203070522028
[2024-06-07 18:14:22] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:14:22] [INFO ] Built C files in 106ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10423876203070522028
Running compilation step : cd /tmp/ltsmin10423876203070522028;'/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/ltsmin10423876203070522028;'/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/ltsmin10423876203070522028;'/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 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 559 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:14:26] [INFO ] Computed 97 invariants in 24 ms
[2024-06-07 18:14:27] [INFO ] Implicit Places using invariants in 1803 ms returned []
[2024-06-07 18:14:27] [INFO ] Invariant cache hit.
[2024-06-07 18:14:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:14:33] [INFO ] Implicit Places using invariants and state equation in 5167 ms returned []
Implicit Place search using SMT with State Equation took 6989 ms to find 0 implicit places.
[2024-06-07 18:14:33] [INFO ] Redundant transitions in 264 ms returned []
[2024-06-07 18:14:33] [INFO ] Invariant cache hit.
[2024-06-07 18:14:35] [INFO ] Dead Transitions using invariants and state equation in 2370 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10193 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Built C files in :
/tmp/ltsmin16089472543090999488
[2024-06-07 18:14:35] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:14:35] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16089472543090999488
Running compilation step : cd /tmp/ltsmin16089472543090999488;'/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/ltsmin16089472543090999488;'/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/ltsmin16089472543090999488;'/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-06-07 18:14:39] [INFO ] Flatten gal took : 204 ms
[2024-06-07 18:14:39] [INFO ] Flatten gal took : 199 ms
[2024-06-07 18:14:39] [INFO ] Time to serialize gal into /tmp/LTL1573817879192233289.gal : 58 ms
[2024-06-07 18:14:39] [INFO ] Time to serialize properties into /tmp/LTL7902383197247110271.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/LTL1573817879192233289.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5649478962159054766.hoa' '-atoms' '/tmp/LTL7902383197247110271.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/LTL7902383197247110271.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5649478962159054766.hoa
Detected timeout of ITS tools.
[2024-06-07 18:14:55] [INFO ] Flatten gal took : 192 ms
[2024-06-07 18:14:55] [INFO ] Flatten gal took : 193 ms
[2024-06-07 18:14:55] [INFO ] Time to serialize gal into /tmp/LTL1323240001128916893.gal : 29 ms
[2024-06-07 18:14:55] [INFO ] Time to serialize properties into /tmp/LTL5922870868535541660.ltl : 21 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/LTL1323240001128916893.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5922870868535541660.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((X(X(G(("((((((((((((((pred_clear_8<1)||(pred_holding_28<1))&&((pred_clear_1<1)||(pred_holding_22<1)))&&(((pred_clear_15<1)||(pre...102063
Formula 0 simplified : F(!"(((((((pred_on_1968<1)||(pred_on_1489<1))||((pred_on_482<1)||(pred_on_1251<1)))||(((pred_on_1396<1)||(pred_on_917<1))||((pred_on...102051
Detected timeout of ITS tools.
[2024-06-07 18:15:10] [INFO ] Flatten gal took : 176 ms
[2024-06-07 18:15:10] [INFO ] Applying decomposition
[2024-06-07 18:15:10] [INFO ] Flatten gal took : 179 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/graph3469767849902591274.txt' '-o' '/tmp/graph3469767849902591274.bin' '-w' '/tmp/graph3469767849902591274.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3469767849902591274.bin' '-l' '-1' '-v' '-w' '/tmp/graph3469767849902591274.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:15:11] [INFO ] Decomposing Gal with order
[2024-06-07 18:15:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:15:12] [INFO ] Removed a total of 8736 redundant transitions.
[2024-06-07 18:15:12] [INFO ] Flatten gal took : 904 ms
[2024-06-07 18:15:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 188 labels/synchronizations in 179 ms.
[2024-06-07 18:15:13] [INFO ] Time to serialize gal into /tmp/LTL7061861045864814652.gal : 62 ms
[2024-06-07 18:15:13] [INFO ] Time to serialize properties into /tmp/LTL3016955290439075440.ltl : 11 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/LTL7061861045864814652.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3016955290439075440.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((X(X(G(("((((((((((((((i33.u8.pred_clear_8<1)||(u28.pred_holding_28<1))&&((u1.pred_clear_1<1)||(u22.pred_holding_22<1)))&&(((u15....121399
Formula 0 simplified : F(!"(((((((u0.pred_on_1968<1)||(u1.pred_on_1489<1))||((u2.pred_on_482<1)||(u26.pred_on_1251<1)))||(((u4.pred_on_1396<1)||(u19.pred_o...121387
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15417551572260946882
[2024-06-07 18:15:28] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15417551572260946882
Running compilation step : cd /tmp/ltsmin15417551572260946882;'/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/ltsmin15417551572260946882;'/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/ltsmin15417551572260946882;'/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 BlocksWorld-PT-09-LTLFireability-01 finished in 271129 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((p0||G(p1)))||X(G(!p2))))'
Support contains 137 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 104 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:15:31] [INFO ] Invariant cache hit.
[2024-06-07 18:15:33] [INFO ] Implicit Places using invariants in 1701 ms returned []
[2024-06-07 18:15:33] [INFO ] Invariant cache hit.
[2024-06-07 18:15:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:15:35] [INFO ] Implicit Places using invariants and state equation in 2593 ms returned []
Implicit Place search using SMT with State Equation took 4317 ms to find 0 implicit places.
[2024-06-07 18:15:35] [INFO ] Invariant cache hit.
[2024-06-07 18:15:38] [INFO ] Dead Transitions using invariants and state equation in 2428 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6852 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 309 ms :[true, (AND (NOT p0) (NOT p1) p2), (AND p2 (NOT p1)), (AND p2 (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), p2]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 4}, { cond=(AND p0 p2), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=p2, acceptance={} source=6 dest: 0}, { cond=(NOT p2), acceptance={} source=6 dest: 6}]], initial=1, aps=[p0:(AND (LT s3 1) (LT s66 1) (LT s129 1) (LT s69 1) (LT s135 1) (LT s6 1) (LT s132 1) (LT s138 1) (LT s9 1) (LT s72 1) (LT s75 1) (LT s12 1) (LT s15 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 4599 ms.
Product exploration explored 100000 steps with 0 reset in 4774 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 p2))), (X (AND p1 (NOT p2))), (X (NOT (AND p0 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X p2)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), true, (X (X (AND p1 p2))), (X (X p1)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 28 factoid took 384 ms. Reduced automaton from 7 states, 21 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 46 ms :[true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 473 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 321958 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :{}
Probabilistic random walk after 321958 steps, saw 271043 distinct states, run finished after 3002 ms. (steps per millisecond=107 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:15:51] [INFO ] Invariant cache hit.
[2024-06-07 18:15:52] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:15:54] [INFO ] After 1785ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:15:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:15:54] [INFO ] After 126ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:15:54] [INFO ] After 338ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 126 ms.
[2024-06-07 18:15:54] [INFO ] After 2602ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 18049 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18050 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 470 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 334485 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :{}
Probabilistic random walk after 334485 steps, saw 282569 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:16:16] [INFO ] Computed 97 invariants in 44 ms
[2024-06-07 18:16:16] [INFO ] [Real]Absence check using 97 positive place invariants in 52 ms returned sat
[2024-06-07 18:16:18] [INFO ] After 1849ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:16:18] [INFO ] After 2064ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 132 ms.
[2024-06-07 18:16:18] [INFO ] After 2516ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13598 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13599 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13711 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:16:46] [INFO ] Invariant cache hit.
[2024-06-07 18:16:47] [INFO ] Implicit Places using invariants in 1783 ms returned []
[2024-06-07 18:16:47] [INFO ] Invariant cache hit.
[2024-06-07 18:16:50] [INFO ] Implicit Places using invariants and state equation in 2764 ms returned []
Implicit Place search using SMT with State Equation took 4572 ms to find 0 implicit places.
[2024-06-07 18:16:50] [INFO ] Redundant transitions in 292 ms returned []
[2024-06-07 18:16:50] [INFO ] Invariant cache hit.
[2024-06-07 18:16:53] [INFO ] Dead Transitions using invariants and state equation in 2399 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20993 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13723 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:17:07] [INFO ] Invariant cache hit.
[2024-06-07 18:17:07] [INFO ] [Real]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:17:09] [INFO ] After 1759ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:17:09] [INFO ] After 1968ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 127 ms.
[2024-06-07 18:17:09] [INFO ] After 2469ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1 p2), (X (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 p2))), (X (AND p1 (NOT p2))), (X (NOT (AND p0 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X p2)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), true, (X (X (AND p1 p2))), (X (X p1)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 28 factoid took 285 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 46 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p1)]
Support contains 41 out of 2401 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 521 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:17:10] [INFO ] Computed 97 invariants in 32 ms
[2024-06-07 18:17:12] [INFO ] Implicit Places using invariants in 1711 ms returned []
[2024-06-07 18:17:12] [INFO ] Invariant cache hit.
[2024-06-07 18:17:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:17:14] [INFO ] Implicit Places using invariants and state equation in 2612 ms returned []
Implicit Place search using SMT with State Equation took 4353 ms to find 0 implicit places.
[2024-06-07 18:17:15] [INFO ] Redundant transitions in 275 ms returned []
[2024-06-07 18:17:15] [INFO ] Invariant cache hit.
[2024-06-07 18:17:17] [INFO ] Dead Transitions using invariants and state equation in 2445 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7604 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 134 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 71 ms :[true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 435 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 337157 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 337157 steps, saw 285042 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:17:21] [INFO ] Invariant cache hit.
[2024-06-07 18:17:21] [INFO ] [Real]Absence check using 97 positive place invariants in 52 ms returned sat
[2024-06-07 18:17:23] [INFO ] After 1771ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:17:23] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:17:23] [INFO ] After 123ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:17:23] [INFO ] After 333ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 124 ms.
[2024-06-07 18:17:24] [INFO ] After 2707ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 17900 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17900 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 482 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 335740 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :{}
Probabilistic random walk after 335740 steps, saw 283724 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:17:45] [INFO ] Computed 97 invariants in 27 ms
[2024-06-07 18:17:45] [INFO ] [Real]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:17:47] [INFO ] After 1802ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:17:48] [INFO ] After 2015ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 126 ms.
[2024-06-07 18:17:48] [INFO ] After 2516ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13720 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13720 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13579 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:18:15] [INFO ] Invariant cache hit.
[2024-06-07 18:18:17] [INFO ] Implicit Places using invariants in 1731 ms returned []
[2024-06-07 18:18:17] [INFO ] Invariant cache hit.
[2024-06-07 18:18:19] [INFO ] Implicit Places using invariants and state equation in 2698 ms returned []
Implicit Place search using SMT with State Equation took 4460 ms to find 0 implicit places.
[2024-06-07 18:18:20] [INFO ] Redundant transitions in 232 ms returned []
[2024-06-07 18:18:20] [INFO ] Invariant cache hit.
[2024-06-07 18:18:22] [INFO ] Dead Transitions using invariants and state equation in 2384 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20664 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13525 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:18:36] [INFO ] Invariant cache hit.
[2024-06-07 18:18:36] [INFO ] [Real]Absence check using 97 positive place invariants in 57 ms returned sat
[2024-06-07 18:18:38] [INFO ] After 1750ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:18:38] [INFO ] After 1963ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 122 ms.
[2024-06-07 18:18:38] [INFO ] After 2493ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 111 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 50 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 59 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 4548 ms.
Product exploration explored 100000 steps with 0 reset in 4538 ms.
Built C files in :
/tmp/ltsmin10649155791803321384
[2024-06-07 18:18:48] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:18:48] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10649155791803321384
Running compilation step : cd /tmp/ltsmin10649155791803321384;'/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/ltsmin10649155791803321384;'/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/ltsmin10649155791803321384;'/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 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 543 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:18:51] [INFO ] Computed 97 invariants in 26 ms
[2024-06-07 18:18:53] [INFO ] Implicit Places using invariants in 1896 ms returned []
[2024-06-07 18:18:53] [INFO ] Invariant cache hit.
[2024-06-07 18:18:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:18:56] [INFO ] Implicit Places using invariants and state equation in 2775 ms returned []
Implicit Place search using SMT with State Equation took 4686 ms to find 0 implicit places.
[2024-06-07 18:18:56] [INFO ] Redundant transitions in 227 ms returned []
[2024-06-07 18:18:56] [INFO ] Invariant cache hit.
[2024-06-07 18:18:59] [INFO ] Dead Transitions using invariants and state equation in 2599 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8069 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Built C files in :
/tmp/ltsmin13671548056320921704
[2024-06-07 18:18:59] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:18:59] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13671548056320921704
Running compilation step : cd /tmp/ltsmin13671548056320921704;'/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/ltsmin13671548056320921704;'/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/ltsmin13671548056320921704;'/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-06-07 18:19:02] [INFO ] Flatten gal took : 150 ms
[2024-06-07 18:19:02] [INFO ] Flatten gal took : 153 ms
[2024-06-07 18:19:02] [INFO ] Time to serialize gal into /tmp/LTL12381486530125148144.gal : 26 ms
[2024-06-07 18:19:02] [INFO ] Time to serialize properties into /tmp/LTL4911777591422884038.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/LTL12381486530125148144.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14736319886689122051.hoa' '-atoms' '/tmp/LTL4911777591422884038.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/LTL4911777591422884038.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14736319886689122051.hoa
Detected timeout of ITS tools.
[2024-06-07 18:19:18] [INFO ] Flatten gal took : 163 ms
[2024-06-07 18:19:18] [INFO ] Flatten gal took : 165 ms
[2024-06-07 18:19:18] [INFO ] Time to serialize gal into /tmp/LTL3511088997527392362.gal : 27 ms
[2024-06-07 18:19:18] [INFO ] Time to serialize properties into /tmp/LTL6666881482919674683.ltl : 8 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/LTL3511088997527392362.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6666881482919674683.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(("(((((((pred_holding_0<1)&&(pred_holding_21<1))&&((pred_holding_42<1)&&(pred_holding_22<1)))&&(((pred_holding_44<1)&&(pred_hold...106962
Formula 0 simplified : F(!"(((((((pred_holding_0<1)&&(pred_holding_21<1))&&((pred_holding_42<1)&&(pred_holding_22<1)))&&(((pred_holding_44<1)&&(pred_holdin...106950
Detected timeout of ITS tools.
[2024-06-07 18:19:33] [INFO ] Flatten gal took : 161 ms
[2024-06-07 18:19:33] [INFO ] Applying decomposition
[2024-06-07 18:19:33] [INFO ] Flatten gal took : 163 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/graph11898460096369033546.txt' '-o' '/tmp/graph11898460096369033546.bin' '-w' '/tmp/graph11898460096369033546.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11898460096369033546.bin' '-l' '-1' '-v' '-w' '/tmp/graph11898460096369033546.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:19:34] [INFO ] Decomposing Gal with order
[2024-06-07 18:19:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:19:34] [INFO ] Removed a total of 8736 redundant transitions.
[2024-06-07 18:19:34] [INFO ] Flatten gal took : 626 ms
[2024-06-07 18:19:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 190 labels/synchronizations in 74 ms.
[2024-06-07 18:19:35] [INFO ] Time to serialize gal into /tmp/LTL1862357315607276857.gal : 33 ms
[2024-06-07 18:19:35] [INFO ] Time to serialize properties into /tmp/LTL2839206920154952731.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/LTL1862357315607276857.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2839206920154952731.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(("(((((((u0.pred_holding_0<1)&&(u21.pred_holding_21<1))&&((u42.pred_holding_42<1)&&(u22.pred_holding_22<1)))&&(((u44.pred_holdin...126328
Formula 0 simplified : F(!"(((((((u0.pred_holding_0<1)&&(u21.pred_holding_21<1))&&((u42.pred_holding_42<1)&&(u22.pred_holding_22<1)))&&(((u44.pred_holding_...126316
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12720976109654830877
[2024-06-07 18:19:50] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12720976109654830877
Running compilation step : cd /tmp/ltsmin12720976109654830877;'/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/ltsmin12720976109654830877;'/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/ltsmin12720976109654830877;'/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 BlocksWorld-PT-09-LTLFireability-02 finished in 262013 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)&&X(X((!p1||G(!p0))))))'
Support contains 137 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 109 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:19:53] [INFO ] Invariant cache hit.
[2024-06-07 18:19:55] [INFO ] Implicit Places using invariants in 1556 ms returned []
[2024-06-07 18:19:55] [INFO ] Invariant cache hit.
[2024-06-07 18:19:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:19:59] [INFO ] Implicit Places using invariants and state equation in 4648 ms returned []
Implicit Place search using SMT with State Equation took 6210 ms to find 0 implicit places.
[2024-06-07 18:19:59] [INFO ] Invariant cache hit.
[2024-06-07 18:20:02] [INFO ] Dead Transitions using invariants and state equation in 2527 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8852 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 239 ms :[p0, p0, (AND p0 p1), (AND p0 p1), true, p0]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 4}, { cond=(NOT p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (OR (LT s25 1) (LT s87 1)) (OR (LT s4 1) (LT s69 1)) (OR (LT s46 1) (LT s105 1)) (OR (LT s21 1) (LT s31 1)) (OR (LT s88 1) (LT s141 1)) (OR (LT s4...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA BlocksWorld-PT-09-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BlocksWorld-PT-09-LTLFireability-03 finished in 9154 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(p1))||p0)))'
Support contains 138 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 559 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:20:03] [INFO ] Invariant cache hit.
[2024-06-07 18:20:04] [INFO ] Implicit Places using invariants in 1264 ms returned []
[2024-06-07 18:20:04] [INFO ] Invariant cache hit.
[2024-06-07 18:20:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:20:06] [INFO ] Implicit Places using invariants and state equation in 2536 ms returned []
Implicit Place search using SMT with State Equation took 3803 ms to find 0 implicit places.
[2024-06-07 18:20:07] [INFO ] Redundant transitions in 245 ms returned []
[2024-06-07 18:20:07] [INFO ] Invariant cache hit.
[2024-06-07 18:20:09] [INFO ] Dead Transitions using invariants and state equation in 2408 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7038 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-04 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:(OR (AND (GEQ s2 1) (GEQ s82 1) (GEQ s83 1)) (AND (GEQ s2 1) (GEQ s61 1) (GEQ s62 1)) (AND (GEQ s2 1) (GEQ s124 1) (GEQ s125 1)) (AND (GEQ s2 1) (GEQ s...], 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 11508 reset in 3838 ms.
Product exploration explored 100000 steps with 11360 reset in 3760 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 504 ms. (steps per millisecond=19 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:20:18] [INFO ] Invariant cache hit.
[2024-06-07 18:20:18] [INFO ] [Real]Absence check using 97 positive place invariants in 49 ms returned sat
[2024-06-07 18:20:18] [INFO ] After 365ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 18:20:18] [INFO ] [Nat]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:20:20] [INFO ] After 1921ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 18:20:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:20:21] [INFO ] After 122ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 18:20:23] [INFO ] Deduced a trap composed of 600 places in 2429 ms of which 2 ms to minimize.
[2024-06-07 18:20:26] [INFO ] Deduced a trap composed of 141 places in 2318 ms of which 2 ms to minimize.
[2024-06-07 18:20:29] [INFO ] Deduced a trap composed of 225 places in 3016 ms of which 5 ms to minimize.
[2024-06-07 18:20:31] [INFO ] Deduced a trap composed of 96 places in 2440 ms of which 2 ms to minimize.
[2024-06-07 18:20:32] [INFO ] Deduced a trap composed of 400 places in 482 ms of which 1 ms to minimize.
[2024-06-07 18:20:32] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 11479 ms
[2024-06-07 18:20:32] [INFO ] After 11697ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 256 ms.
[2024-06-07 18:20:32] [INFO ] After 14250ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 138 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 12469 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12469 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 505 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 304544 steps, run timeout after 3001 ms. (steps per millisecond=101 ) properties seen :{}
Probabilistic random walk after 304544 steps, saw 254962 distinct states, run finished after 3001 ms. (steps per millisecond=101 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:20:49] [INFO ] Computed 97 invariants in 25 ms
[2024-06-07 18:20:49] [INFO ] [Real]Absence check using 97 positive place invariants in 50 ms returned sat
[2024-06-07 18:20:49] [INFO ] After 376ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 18:20:49] [INFO ] [Nat]Absence check using 97 positive place invariants in 52 ms returned sat
[2024-06-07 18:20:52] [INFO ] After 2761ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 18:20:55] [INFO ] Deduced a trap composed of 96 places in 2393 ms of which 2 ms to minimize.
[2024-06-07 18:20:57] [INFO ] Deduced a trap composed of 576 places in 2344 ms of which 2 ms to minimize.
[2024-06-07 18:21:00] [INFO ] Deduced a trap composed of 141 places in 2353 ms of which 3 ms to minimize.
[2024-06-07 18:21:00] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 7772 ms
[2024-06-07 18:21:00] [INFO ] After 10621ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 129 ms.
[2024-06-07 18:21:00] [INFO ] After 11103ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 138 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9238 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9238 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9007 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:21:18] [INFO ] Invariant cache hit.
[2024-06-07 18:21:20] [INFO ] Implicit Places using invariants in 1417 ms returned []
[2024-06-07 18:21:20] [INFO ] Invariant cache hit.
[2024-06-07 18:21:22] [INFO ] Implicit Places using invariants and state equation in 2314 ms returned []
Implicit Place search using SMT with State Equation took 3734 ms to find 0 implicit places.
[2024-06-07 18:21:22] [INFO ] Redundant transitions in 232 ms returned []
[2024-06-07 18:21:22] [INFO ] Invariant cache hit.
[2024-06-07 18:21:25] [INFO ] Dead Transitions using invariants and state equation in 2263 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15244 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9111 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:21:34] [INFO ] Invariant cache hit.
[2024-06-07 18:21:34] [INFO ] [Real]Absence check using 97 positive place invariants in 50 ms returned sat
[2024-06-07 18:21:34] [INFO ] After 379ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 18:21:35] [INFO ] [Nat]Absence check using 97 positive place invariants in 50 ms returned sat
[2024-06-07 18:21:36] [INFO ] After 1908ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 18:21:39] [INFO ] Deduced a trap composed of 600 places in 2362 ms of which 3 ms to minimize.
[2024-06-07 18:21:41] [INFO ] Deduced a trap composed of 141 places in 2359 ms of which 2 ms to minimize.
[2024-06-07 18:21:43] [INFO ] Deduced a trap composed of 621 places in 1604 ms of which 2 ms to minimize.
[2024-06-07 18:21:45] [INFO ] Deduced a trap composed of 616 places in 1208 ms of which 2 ms to minimize.
[2024-06-07 18:21:45] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 8271 ms
[2024-06-07 18:21:45] [INFO ] After 10308ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 246 ms.
[2024-06-07 18:21:45] [INFO ] After 10909ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 4 factoid took 171 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 138 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 543 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:21:46] [INFO ] Computed 97 invariants in 24 ms
[2024-06-07 18:21:47] [INFO ] Implicit Places using invariants in 1331 ms returned []
[2024-06-07 18:21:47] [INFO ] Invariant cache hit.
[2024-06-07 18:21:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:21:50] [INFO ] Implicit Places using invariants and state equation in 2441 ms returned []
Implicit Place search using SMT with State Equation took 3778 ms to find 0 implicit places.
[2024-06-07 18:21:50] [INFO ] Redundant transitions in 253 ms returned []
[2024-06-07 18:21:50] [INFO ] Invariant cache hit.
[2024-06-07 18:21:53] [INFO ] Dead Transitions using invariants and state equation in 2478 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7061 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 119 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 512 ms. (steps per millisecond=19 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:21:53] [INFO ] Invariant cache hit.
[2024-06-07 18:21:54] [INFO ] [Real]Absence check using 97 positive place invariants in 53 ms returned sat
[2024-06-07 18:21:54] [INFO ] After 379ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 18:21:54] [INFO ] [Nat]Absence check using 97 positive place invariants in 52 ms returned sat
[2024-06-07 18:21:56] [INFO ] After 1968ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 18:21:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:21:56] [INFO ] After 140ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-06-07 18:21:59] [INFO ] Deduced a trap composed of 600 places in 2374 ms of which 4 ms to minimize.
[2024-06-07 18:22:01] [INFO ] Deduced a trap composed of 141 places in 2404 ms of which 2 ms to minimize.
[2024-06-07 18:22:04] [INFO ] Deduced a trap composed of 225 places in 2390 ms of which 2 ms to minimize.
[2024-06-07 18:22:06] [INFO ] Deduced a trap composed of 96 places in 2407 ms of which 2 ms to minimize.
[2024-06-07 18:22:07] [INFO ] Deduced a trap composed of 400 places in 440 ms of which 0 ms to minimize.
[2024-06-07 18:22:07] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 10814 ms
[2024-06-07 18:22:07] [INFO ] After 11053ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 265 ms.
[2024-06-07 18:22:08] [INFO ] After 13647ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 138 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 11925 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11925 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 479 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 329306 steps, run timeout after 3001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 329306 steps, saw 277776 distinct states, run finished after 3001 ms. (steps per millisecond=109 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:22:23] [INFO ] Computed 97 invariants in 28 ms
[2024-06-07 18:22:24] [INFO ] [Real]Absence check using 97 positive place invariants in 53 ms returned sat
[2024-06-07 18:22:24] [INFO ] After 397ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 18:22:24] [INFO ] [Nat]Absence check using 97 positive place invariants in 53 ms returned sat
[2024-06-07 18:22:27] [INFO ] After 2883ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 18:22:29] [INFO ] Deduced a trap composed of 96 places in 2255 ms of which 2 ms to minimize.
[2024-06-07 18:22:32] [INFO ] Deduced a trap composed of 576 places in 2323 ms of which 3 ms to minimize.
[2024-06-07 18:22:34] [INFO ] Deduced a trap composed of 141 places in 2335 ms of which 2 ms to minimize.
[2024-06-07 18:22:34] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 7617 ms
[2024-06-07 18:22:35] [INFO ] After 10589ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 130 ms.
[2024-06-07 18:22:35] [INFO ] After 11101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 138 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9237 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9237 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9126 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:22:53] [INFO ] Invariant cache hit.
[2024-06-07 18:22:54] [INFO ] Implicit Places using invariants in 1398 ms returned []
[2024-06-07 18:22:54] [INFO ] Invariant cache hit.
[2024-06-07 18:22:57] [INFO ] Implicit Places using invariants and state equation in 2529 ms returned []
Implicit Place search using SMT with State Equation took 3931 ms to find 0 implicit places.
[2024-06-07 18:22:57] [INFO ] Redundant transitions in 230 ms returned []
[2024-06-07 18:22:57] [INFO ] Invariant cache hit.
[2024-06-07 18:23:00] [INFO ] Dead Transitions using invariants and state equation in 2573 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15872 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 9156 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:23:09] [INFO ] Invariant cache hit.
[2024-06-07 18:23:09] [INFO ] [Real]Absence check using 97 positive place invariants in 53 ms returned sat
[2024-06-07 18:23:09] [INFO ] After 402ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 18:23:10] [INFO ] [Nat]Absence check using 97 positive place invariants in 53 ms returned sat
[2024-06-07 18:23:12] [INFO ] After 1941ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 18:23:14] [INFO ] Deduced a trap composed of 600 places in 2418 ms of which 3 ms to minimize.
[2024-06-07 18:23:17] [INFO ] Deduced a trap composed of 141 places in 2400 ms of which 3 ms to minimize.
[2024-06-07 18:23:19] [INFO ] Deduced a trap composed of 621 places in 1539 ms of which 1 ms to minimize.
[2024-06-07 18:23:20] [INFO ] Deduced a trap composed of 616 places in 1211 ms of which 2 ms to minimize.
[2024-06-07 18:23:20] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 8322 ms
[2024-06-07 18:23:20] [INFO ] After 10382ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 239 ms.
[2024-06-07 18:23:20] [INFO ] After 10978ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 4 factoid took 169 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 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 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 11364 reset in 3450 ms.
Product exploration explored 100000 steps with 11444 reset in 3492 ms.
Built C files in :
/tmp/ltsmin838406358262383889
[2024-06-07 18:23:28] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:23:28] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin838406358262383889
Running compilation step : cd /tmp/ltsmin838406358262383889;'/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/ltsmin838406358262383889;'/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/ltsmin838406358262383889;'/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 138 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 531 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:23:32] [INFO ] Computed 97 invariants in 28 ms
[2024-06-07 18:23:33] [INFO ] Implicit Places using invariants in 1251 ms returned []
[2024-06-07 18:23:33] [INFO ] Invariant cache hit.
[2024-06-07 18:23:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:23:35] [INFO ] Implicit Places using invariants and state equation in 2330 ms returned []
Implicit Place search using SMT with State Equation took 3609 ms to find 0 implicit places.
[2024-06-07 18:23:35] [INFO ] Redundant transitions in 227 ms returned []
[2024-06-07 18:23:35] [INFO ] Invariant cache hit.
[2024-06-07 18:23:38] [INFO ] Dead Transitions using invariants and state equation in 2213 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6589 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Built C files in :
/tmp/ltsmin5497867078538572277
[2024-06-07 18:23:38] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:23:38] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5497867078538572277
Running compilation step : cd /tmp/ltsmin5497867078538572277;'/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/ltsmin5497867078538572277;'/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/ltsmin5497867078538572277;'/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-06-07 18:23:41] [INFO ] Flatten gal took : 175 ms
[2024-06-07 18:23:41] [INFO ] Flatten gal took : 169 ms
[2024-06-07 18:23:41] [INFO ] Time to serialize gal into /tmp/LTL6030033899341561710.gal : 32 ms
[2024-06-07 18:23:41] [INFO ] Time to serialize properties into /tmp/LTL7067463574334526223.prop : 17 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/LTL6030033899341561710.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8297699369557085470.hoa' '-atoms' '/tmp/LTL7067463574334526223.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/LTL7067463574334526223.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8297699369557085470.hoa
Detected timeout of ITS tools.
[2024-06-07 18:23:57] [INFO ] Flatten gal took : 166 ms
[2024-06-07 18:23:57] [INFO ] Flatten gal took : 173 ms
[2024-06-07 18:23:57] [INFO ] Time to serialize gal into /tmp/LTL10073761673049178871.gal : 74 ms
[2024-06-07 18:23:57] [INFO ] Time to serialize properties into /tmp/LTL17648342481873380363.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/LTL10073761673049178871.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17648342481873380363.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 : !((F(((((((G(F("(((((((pred_on_1968<1)||(pred_on_1489<1))||((pred_on_482<1)||(pred_on_1251<1)))||(((pred_on_1396<1)||(pred_on_917<1))|...4293
Formula 0 simplified : G(!"((((((((pred_arm_empty_0>=1)&&(pred_clear_17>=1))&&(pred_on_table_17>=1))||(((pred_arm_empty_0>=1)&&(pred_clear_35>=1))&&(pred_o...4275
Detected timeout of ITS tools.
[2024-06-07 18:24:12] [INFO ] Flatten gal took : 164 ms
[2024-06-07 18:24:12] [INFO ] Applying decomposition
[2024-06-07 18:24:12] [INFO ] Flatten gal took : 167 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/graph164038332862350475.txt' '-o' '/tmp/graph164038332862350475.bin' '-w' '/tmp/graph164038332862350475.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph164038332862350475.bin' '-l' '-1' '-v' '-w' '/tmp/graph164038332862350475.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:24:13] [INFO ] Decomposing Gal with order
[2024-06-07 18:24:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:24:13] [INFO ] Removed a total of 8736 redundant transitions.
[2024-06-07 18:24:13] [INFO ] Flatten gal took : 466 ms
[2024-06-07 18:24:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 188 labels/synchronizations in 61 ms.
[2024-06-07 18:24:13] [INFO ] Time to serialize gal into /tmp/LTL9590809559891027416.gal : 38 ms
[2024-06-07 18:24:13] [INFO ] Time to serialize properties into /tmp/LTL6892992646596478924.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/LTL9590809559891027416.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6892992646596478924.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 : !((F(((((((G(F("(((((((u0.pred_on_1968<1)||(u31.pred_on_1489<1))||((u2.pred_on_482<1)||(u3.pred_on_1251<1)))||(((u29.pred_on_1396<1)||...5241
Formula 0 simplified : G(!"((((((((i38.u41.pred_arm_empty_0>=1)&&(u17.pred_clear_17>=1))&&(u17.pred_on_table_17>=1))||(((i38.u41.pred_arm_empty_0>=1)&&(u35...5223
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15753045195853074222
[2024-06-07 18:24:29] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15753045195853074222
Running compilation step : cd /tmp/ltsmin15753045195853074222;'/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/ltsmin15753045195853074222;'/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/ltsmin15753045195853074222;'/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 BlocksWorld-PT-09-LTLFireability-04 finished in 269558 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))'
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 615 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:24:32] [INFO ] Invariant cache hit.
[2024-06-07 18:24:34] [INFO ] Implicit Places using invariants in 1916 ms returned []
[2024-06-07 18:24:34] [INFO ] Invariant cache hit.
[2024-06-07 18:24:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:24:37] [INFO ] Implicit Places using invariants and state equation in 2833 ms returned []
Implicit Place search using SMT with State Equation took 4756 ms to find 0 implicit places.
[2024-06-07 18:24:37] [INFO ] Redundant transitions in 243 ms returned []
[2024-06-07 18:24:37] [INFO ] Invariant cache hit.
[2024-06-07 18:24:40] [INFO ] Dead Transitions using invariants and state equation in 2319 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7946 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 45 ms :[p0]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s185 1) (LT s222 1) (LT s248 1) (LT s311 1) (LT s361 1) (LT s398 1) (LT s473 1) (LT s508 1) (LT s550 1) (LT s657 1) (LT s673 1) (LT s717 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 4612 ms.
Stack based approach found an accepted trace after 4 steps with 0 reset with depth 5 and stack size 5 in 1 ms.
FORMULA BlocksWorld-PT-09-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-09-LTLFireability-06 finished in 12638 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((F(p1)&&p0)))'
Support contains 42 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 606 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:24:45] [INFO ] Invariant cache hit.
[2024-06-07 18:24:47] [INFO ] Implicit Places using invariants in 1945 ms returned []
[2024-06-07 18:24:47] [INFO ] Invariant cache hit.
[2024-06-07 18:24:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:24:50] [INFO ] Implicit Places using invariants and state equation in 2824 ms returned []
Implicit Place search using SMT with State Equation took 4782 ms to find 0 implicit places.
[2024-06-07 18:24:50] [INFO ] Redundant transitions in 236 ms returned []
[2024-06-07 18:24:50] [INFO ] Invariant cache hit.
[2024-06-07 18:24:52] [INFO ] Dead Transitions using invariants and state equation in 2521 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8155 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(GEQ s54 1), p0:(AND (GEQ s185 1) (GEQ s222 1) (GEQ s248 1) (GEQ s311 1) (GEQ s361 1) (GEQ s398 1) (GEQ s473 1) (GEQ s508 1) (GEQ s550 1) (GEQ s657 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 4776 ms.
Stack based approach found an accepted trace after 2 steps with 0 reset with depth 3 and stack size 3 in 2 ms.
FORMULA BlocksWorld-PT-09-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-09-LTLFireability-08 finished in 13057 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((p0&&(X(F(p2))||p1)))))'
Support contains 6 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 110 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:24:57] [INFO ] Invariant cache hit.
[2024-06-07 18:24:59] [INFO ] Implicit Places using invariants in 1696 ms returned []
[2024-06-07 18:24:59] [INFO ] Invariant cache hit.
[2024-06-07 18:25:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:25:02] [INFO ] Implicit Places using invariants and state equation in 3043 ms returned []
Implicit Place search using SMT with State Equation took 4744 ms to find 0 implicit places.
[2024-06-07 18:25:02] [INFO ] Invariant cache hit.
[2024-06-07 18:25:05] [INFO ] Dead Transitions using invariants and state equation in 2781 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7636 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s2 1) (LT s55 1) (LT s56 1)), p1:(OR (LT s2 1) (LT s112 1) (LT s113 1)), p2:(OR (LT s2 1) (LT s112 1) (LT s1891 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][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1616 ms.
Product exploration explored 100000 steps with 50000 reset in 1664 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (NOT (AND p0 (NOT p1)))), (X (X p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 30 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BlocksWorld-PT-09-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BlocksWorld-PT-09-LTLFireability-09 finished in 11137 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' '!((p0 U G((F(p1)||X(G(!p2))))))'
Support contains 5 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 114 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:25:09] [INFO ] Invariant cache hit.
[2024-06-07 18:25:10] [INFO ] Implicit Places using invariants in 1586 ms returned []
[2024-06-07 18:25:10] [INFO ] Invariant cache hit.
[2024-06-07 18:25:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:25:13] [INFO ] Implicit Places using invariants and state equation in 2927 ms returned []
Implicit Place search using SMT with State Equation took 4514 ms to find 0 implicit places.
[2024-06-07 18:25:13] [INFO ] Invariant cache hit.
[2024-06-07 18:25:15] [INFO ] Dead Transitions using invariants and state equation in 2445 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7074 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 269 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2), (NOT p1), false]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p0 p2), acceptance={0, 1} source=3 dest: 3}, { cond=(AND (NOT p1) p0 p2), acceptance={1} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={0, 1} source=4 dest: 4}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0, 1} source=5 dest: 3}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={1} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s135 1), p1:(GEQ s126 1), p2:(OR (LT s2 1) (LT s55 1) (LT s56 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 89 reset in 4454 ms.
Stack based approach found an accepted trace after 5 steps with 0 reset with depth 6 and stack size 6 in 1 ms.
FORMULA BlocksWorld-PT-09-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-09-LTLFireability-11 finished in 11829 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 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 540 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:25:21] [INFO ] Invariant cache hit.
[2024-06-07 18:25:23] [INFO ] Implicit Places using invariants in 1861 ms returned []
[2024-06-07 18:25:23] [INFO ] Invariant cache hit.
[2024-06-07 18:25:23] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:25:26] [INFO ] Implicit Places using invariants and state equation in 3075 ms returned []
Implicit Place search using SMT with State Equation took 4948 ms to find 0 implicit places.
[2024-06-07 18:25:26] [INFO ] Redundant transitions in 237 ms returned []
[2024-06-07 18:25:26] [INFO ] Invariant cache hit.
[2024-06-07 18:25:28] [INFO ] Dead Transitions using invariants and state equation in 2510 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8258 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-12 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 s185 1) (LT s222 1) (LT s248 1) (LT s311 1) (LT s361 1) (LT s398 1) (LT s473 1) (LT s508 1) (LT s550 1) (LT s657 1) (LT s673 1) (LT s717 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 4331 ms.
Product exploration explored 100000 steps with 0 reset in 4623 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 448 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 336464 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 336464 steps, saw 284394 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:25:41] [INFO ] Invariant cache hit.
[2024-06-07 18:25:42] [INFO ] [Real]Absence check using 97 positive place invariants in 55 ms returned sat
[2024-06-07 18:25:43] [INFO ] After 1873ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:25:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:25:44] [INFO ] After 128ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:25:44] [INFO ] After 344ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 126 ms.
[2024-06-07 18:25:44] [INFO ] After 2702ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 19005 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19005 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 475 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 307486 steps, run timeout after 3001 ms. (steps per millisecond=102 ) properties seen :{}
Probabilistic random walk after 307486 steps, saw 257687 distinct states, run finished after 3001 ms. (steps per millisecond=102 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:26:07] [INFO ] Computed 97 invariants in 24 ms
[2024-06-07 18:26:07] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:26:09] [INFO ] After 1977ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:26:09] [INFO ] After 2203ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 135 ms.
[2024-06-07 18:26:09] [INFO ] After 2695ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14497 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14497 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14594 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:26:38] [INFO ] Invariant cache hit.
[2024-06-07 18:26:40] [INFO ] Implicit Places using invariants in 1852 ms returned []
[2024-06-07 18:26:40] [INFO ] Invariant cache hit.
[2024-06-07 18:26:43] [INFO ] Implicit Places using invariants and state equation in 2822 ms returned []
Implicit Place search using SMT with State Equation took 4679 ms to find 0 implicit places.
[2024-06-07 18:26:43] [INFO ] Redundant transitions in 253 ms returned []
[2024-06-07 18:26:43] [INFO ] Invariant cache hit.
[2024-06-07 18:26:46] [INFO ] Dead Transitions using invariants and state equation in 2327 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21866 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14412 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:27:00] [INFO ] Invariant cache hit.
[2024-06-07 18:27:00] [INFO ] [Real]Absence check using 97 positive place invariants in 55 ms returned sat
[2024-06-07 18:27:02] [INFO ] After 1939ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:27:03] [INFO ] After 2167ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 132 ms.
[2024-06-07 18:27:03] [INFO ] After 2681ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 609 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:27:04] [INFO ] Computed 97 invariants in 26 ms
[2024-06-07 18:27:05] [INFO ] Implicit Places using invariants in 1863 ms returned []
[2024-06-07 18:27:05] [INFO ] Invariant cache hit.
[2024-06-07 18:27:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:27:08] [INFO ] Implicit Places using invariants and state equation in 2923 ms returned []
Implicit Place search using SMT with State Equation took 4788 ms to find 0 implicit places.
[2024-06-07 18:27:09] [INFO ] Redundant transitions in 239 ms returned []
[2024-06-07 18:27:09] [INFO ] Invariant cache hit.
[2024-06-07 18:27:11] [INFO ] Dead Transitions using invariants and state equation in 2413 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8060 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 320444 steps, run timeout after 3001 ms. (steps per millisecond=106 ) properties seen :{}
Probabilistic random walk after 320444 steps, saw 269671 distinct states, run finished after 3001 ms. (steps per millisecond=106 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:27:15] [INFO ] Invariant cache hit.
[2024-06-07 18:27:15] [INFO ] [Real]Absence check using 97 positive place invariants in 52 ms returned sat
[2024-06-07 18:27:17] [INFO ] After 1818ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:27:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:27:17] [INFO ] After 130ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:27:17] [INFO ] After 349ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 130 ms.
[2024-06-07 18:27:17] [INFO ] After 2656ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 18734 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18735 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 433 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 321351 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :{}
Probabilistic random walk after 321351 steps, saw 270497 distinct states, run finished after 3001 ms. (steps per millisecond=107 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:27:40] [INFO ] Computed 97 invariants in 24 ms
[2024-06-07 18:27:40] [INFO ] [Real]Absence check using 97 positive place invariants in 51 ms returned sat
[2024-06-07 18:27:42] [INFO ] After 1965ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:27:42] [INFO ] After 2200ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 131 ms.
[2024-06-07 18:27:42] [INFO ] After 2700ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13584 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13584 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13547 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:28:09] [INFO ] Invariant cache hit.
[2024-06-07 18:28:11] [INFO ] Implicit Places using invariants in 1821 ms returned []
[2024-06-07 18:28:11] [INFO ] Invariant cache hit.
[2024-06-07 18:28:14] [INFO ] Implicit Places using invariants and state equation in 2765 ms returned []
Implicit Place search using SMT with State Equation took 4591 ms to find 0 implicit places.
[2024-06-07 18:28:14] [INFO ] Redundant transitions in 245 ms returned []
[2024-06-07 18:28:14] [INFO ] Invariant cache hit.
[2024-06-07 18:28:17] [INFO ] Dead Transitions using invariants and state equation in 2493 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20889 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14675 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:28:31] [INFO ] Invariant cache hit.
[2024-06-07 18:28:32] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:28:34] [INFO ] After 1959ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:28:34] [INFO ] After 2182ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 137 ms.
[2024-06-07 18:28:34] [INFO ] After 2695ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 4752 ms.
Product exploration explored 100000 steps with 0 reset in 4630 ms.
Built C files in :
/tmp/ltsmin843346352460006000
[2024-06-07 18:28:44] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:28:44] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin843346352460006000
Running compilation step : cd /tmp/ltsmin843346352460006000;'/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/ltsmin843346352460006000;'/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/ltsmin843346352460006000;'/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 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 547 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:28:47] [INFO ] Computed 97 invariants in 26 ms
[2024-06-07 18:28:49] [INFO ] Implicit Places using invariants in 1880 ms returned []
[2024-06-07 18:28:49] [INFO ] Invariant cache hit.
[2024-06-07 18:28:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:28:52] [INFO ] Implicit Places using invariants and state equation in 3023 ms returned []
Implicit Place search using SMT with State Equation took 4903 ms to find 0 implicit places.
[2024-06-07 18:28:53] [INFO ] Redundant transitions in 236 ms returned []
[2024-06-07 18:28:53] [INFO ] Invariant cache hit.
[2024-06-07 18:28:55] [INFO ] Dead Transitions using invariants and state equation in 2576 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8274 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Built C files in :
/tmp/ltsmin16886071298419162169
[2024-06-07 18:28:55] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:28:55] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16886071298419162169
Running compilation step : cd /tmp/ltsmin16886071298419162169;'/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/ltsmin16886071298419162169;'/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/ltsmin16886071298419162169;'/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-06-07 18:28:59] [INFO ] Flatten gal took : 150 ms
[2024-06-07 18:28:59] [INFO ] Flatten gal took : 148 ms
[2024-06-07 18:28:59] [INFO ] Time to serialize gal into /tmp/LTL17241911630797001414.gal : 24 ms
[2024-06-07 18:28:59] [INFO ] Time to serialize properties into /tmp/LTL10094339920824724762.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/LTL17241911630797001414.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10706541718524880916.hoa' '-atoms' '/tmp/LTL10094339920824724762.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...320
Loading property file /tmp/LTL10094339920824724762.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10706541718524880916.hoa
Detected timeout of ITS tools.
[2024-06-07 18:29:14] [INFO ] Flatten gal took : 144 ms
[2024-06-07 18:29:14] [INFO ] Flatten gal took : 150 ms
[2024-06-07 18:29:14] [INFO ] Time to serialize gal into /tmp/LTL11494344000998203816.gal : 28 ms
[2024-06-07 18:29:14] [INFO ] Time to serialize properties into /tmp/LTL12284794379242155899.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/LTL11494344000998203816.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12284794379242155899.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 : !((F(G("(((((((pred_on_1968<1)||(pred_on_1489<1))||((pred_on_482<1)||(pred_on_1251<1)))||(((pred_on_1396<1)||(pred_on_917<1))||((pred_...830
Formula 0 simplified : GF!"(((((((pred_on_1968<1)||(pred_on_1489<1))||((pred_on_482<1)||(pred_on_1251<1)))||(((pred_on_1396<1)||(pred_on_917<1))||((pred_on...824
Detected timeout of ITS tools.
[2024-06-07 18:29:30] [INFO ] Flatten gal took : 146 ms
[2024-06-07 18:29:30] [INFO ] Applying decomposition
[2024-06-07 18:29:30] [INFO ] Flatten gal took : 149 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/graph11918330702701827437.txt' '-o' '/tmp/graph11918330702701827437.bin' '-w' '/tmp/graph11918330702701827437.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11918330702701827437.bin' '-l' '-1' '-v' '-w' '/tmp/graph11918330702701827437.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:29:30] [INFO ] Decomposing Gal with order
[2024-06-07 18:29:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:29:31] [INFO ] Removed a total of 8736 redundant transitions.
[2024-06-07 18:29:31] [INFO ] Flatten gal took : 435 ms
[2024-06-07 18:29:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 45 ms.
[2024-06-07 18:29:31] [INFO ] Time to serialize gal into /tmp/LTL16111560701137554191.gal : 33 ms
[2024-06-07 18:29:31] [INFO ] Time to serialize properties into /tmp/LTL5639310059286809466.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/LTL16111560701137554191.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5639310059286809466.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("(((((((u41.pred_on_1968<1)||(u1.pred_on_1489<1))||((u2.pred_on_482<1)||(u26.pred_on_1251<1)))||(((u4.pred_on_1396<1)||(u5.pred...995
Formula 0 simplified : GF!"(((((((u41.pred_on_1968<1)||(u1.pred_on_1489<1))||((u2.pred_on_482<1)||(u26.pred_on_1251<1)))||(((u4.pred_on_1396<1)||(u5.pred_o...989
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10534095384563928851
[2024-06-07 18:29:46] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10534095384563928851
Running compilation step : cd /tmp/ltsmin10534095384563928851;'/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/ltsmin10534095384563928851;'/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/ltsmin10534095384563928851;'/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 BlocksWorld-PT-09-LTLFireability-12 finished in 268655 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)||G(p1))))'
Support contains 5 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 564 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:29:49] [INFO ] Invariant cache hit.
[2024-06-07 18:29:51] [INFO ] Implicit Places using invariants in 1699 ms returned []
[2024-06-07 18:29:51] [INFO ] Invariant cache hit.
[2024-06-07 18:29:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:29:54] [INFO ] Implicit Places using invariants and state equation in 3031 ms returned []
Implicit Place search using SMT with State Equation took 4732 ms to find 0 implicit places.
[2024-06-07 18:29:54] [INFO ] Redundant transitions in 240 ms returned []
[2024-06-07 18:29:54] [INFO ] Invariant cache hit.
[2024-06-07 18:29:57] [INFO ] Dead Transitions using invariants and state equation in 2834 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8381 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 42 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s84 1), p1:(AND (LT s6 1) (OR (LT s2 1) (LT s70 1) (LT s71 1)))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 4731 ms.
Stack based approach found an accepted trace after 8 steps with 0 reset with depth 9 and stack size 7 in 1 ms.
FORMULA BlocksWorld-PT-09-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-09-LTLFireability-13 finished in 13184 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&&X((p0||X(!p1)))&&G(p2))))'
Support contains 45 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 111 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:30:02] [INFO ] Invariant cache hit.
[2024-06-07 18:30:04] [INFO ] Implicit Places using invariants in 1548 ms returned []
[2024-06-07 18:30:04] [INFO ] Invariant cache hit.
[2024-06-07 18:30:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:30:07] [INFO ] Implicit Places using invariants and state equation in 2778 ms returned []
Implicit Place search using SMT with State Equation took 4327 ms to find 0 implicit places.
[2024-06-07 18:30:07] [INFO ] Invariant cache hit.
[2024-06-07 18:30:09] [INFO ] Dead Transitions using invariants and state equation in 2441 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6881 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 187 ms :[(OR (NOT p2) (NOT p0)), (AND (NOT p0) p1), (NOT p2), (OR (AND (NOT p0) p1) (AND p1 (NOT p2)))]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p2), acceptance={0} source=0 dest: 1}, { cond=(AND p0 p2), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 0}, { cond=p2, acceptance={} source=2 dest: 2}], [{ cond=(OR (AND (NOT p0) p1) (AND (NOT p2) p1)), acceptance={0} source=3 dest: 0}, { cond=(AND p0 p2 p1), acceptance={0} source=3 dest: 1}, { cond=(AND p0 p2 p1), acceptance={} source=3 dest: 2}]], initial=0, aps=[p0:(GEQ s84 1), p2:(AND (GEQ s2 1) (GEQ s127 1) (GEQ s128 1)), p1:(OR (LT s185 1) (LT s222 1) (LT s248 1) (LT s311 1) (LT s361 1) (LT s398 1) (LT s473 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 4824 ms.
Stack based approach found an accepted trace after 8 steps with 0 reset with depth 9 and stack size 9 in 0 ms.
FORMULA BlocksWorld-PT-09-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-09-LTLFireability-14 finished in 11929 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(p1)))'
Support contains 5 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 522 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:30:15] [INFO ] Invariant cache hit.
[2024-06-07 18:30:16] [INFO ] Implicit Places using invariants in 1707 ms returned []
[2024-06-07 18:30:16] [INFO ] Invariant cache hit.
[2024-06-07 18:30:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:30:19] [INFO ] Implicit Places using invariants and state equation in 3002 ms returned []
Implicit Place search using SMT with State Equation took 4712 ms to find 0 implicit places.
[2024-06-07 18:30:19] [INFO ] Redundant transitions in 245 ms returned []
[2024-06-07 18:30:19] [INFO ] Invariant cache hit.
[2024-06-07 18:30:22] [INFO ] Dead Transitions using invariants and state equation in 2510 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7999 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (GEQ s2 1) (GEQ s22 1) (GEQ s506 1) (GEQ s2 1) (GEQ s103 1) (GEQ s104 1)), p1:(AND (GEQ s2 1) (GEQ s22 1) (GEQ s506 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2 reset in 4764 ms.
Stack based approach found an accepted trace after 5 steps with 0 reset with depth 6 and stack size 6 in 0 ms.
FORMULA BlocksWorld-PT-09-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property BlocksWorld-PT-09-LTLFireability-15 finished in 12871 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((p0&&X(X(G((p1||G(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((p0||G(p1)))||X(G(!p2))))'
Found a Lengthening insensitive property : BlocksWorld-PT-09-LTLFireability-02
Stuttering acceptance computed with spot in 297 ms :[true, (AND (NOT p0) (NOT p1) p2), (AND p2 (NOT p1)), (AND p2 (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), p2]
Support contains 137 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 138 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
[2024-06-07 18:30:28] [INFO ] Invariant cache hit.
[2024-06-07 18:30:29] [INFO ] Implicit Places using invariants in 1638 ms returned []
[2024-06-07 18:30:29] [INFO ] Invariant cache hit.
[2024-06-07 18:30:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:30:32] [INFO ] Implicit Places using invariants and state equation in 2680 ms returned []
Implicit Place search using SMT with State Equation took 4324 ms to find 0 implicit places.
[2024-06-07 18:30:32] [INFO ] Invariant cache hit.
[2024-06-07 18:30:35] [INFO ] Dead Transitions using invariants and state equation in 2575 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 7043 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Running random walk in product with property : BlocksWorld-PT-09-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 4}, { cond=(AND p0 p2), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=p2, acceptance={} source=6 dest: 0}, { cond=(NOT p2), acceptance={} source=6 dest: 6}]], initial=1, aps=[p0:(AND (LT s3 1) (LT s66 1) (LT s129 1) (LT s69 1) (LT s135 1) (LT s6 1) (LT s132 1) (LT s138 1) (LT s9 1) (LT s72 1) (LT s75 1) (LT s12 1) (LT s15 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 4633 ms.
Product exploration explored 100000 steps with 0 reset in 4851 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 p2))), (X (AND p1 (NOT p2))), (X (NOT (AND p0 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X p2)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), true, (X (X (AND p1 p2))), (X (X p1)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 28 factoid took 327 ms. Reduced automaton from 7 states, 21 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 436 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 330559 steps, run timeout after 3001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 330559 steps, saw 278939 distinct states, run finished after 3001 ms. (steps per millisecond=110 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:30:48] [INFO ] Invariant cache hit.
[2024-06-07 18:30:48] [INFO ] [Real]Absence check using 97 positive place invariants in 55 ms returned sat
[2024-06-07 18:30:50] [INFO ] After 1941ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:30:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:30:50] [INFO ] After 124ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:30:51] [INFO ] After 332ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 126 ms.
[2024-06-07 18:30:51] [INFO ] After 2773ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 18474 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18474 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 443 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 338587 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 338587 steps, saw 286367 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:31:13] [INFO ] Computed 97 invariants in 28 ms
[2024-06-07 18:31:13] [INFO ] [Real]Absence check using 97 positive place invariants in 55 ms returned sat
[2024-06-07 18:31:15] [INFO ] After 1949ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:31:15] [INFO ] After 2161ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 129 ms.
[2024-06-07 18:31:15] [INFO ] After 2645ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14002 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14002 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 14075 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:31:44] [INFO ] Invariant cache hit.
[2024-06-07 18:31:45] [INFO ] Implicit Places using invariants in 1839 ms returned []
[2024-06-07 18:31:45] [INFO ] Invariant cache hit.
[2024-06-07 18:31:48] [INFO ] Implicit Places using invariants and state equation in 2903 ms returned []
Implicit Place search using SMT with State Equation took 4748 ms to find 0 implicit places.
[2024-06-07 18:31:49] [INFO ] Redundant transitions in 251 ms returned []
[2024-06-07 18:31:49] [INFO ] Invariant cache hit.
[2024-06-07 18:31:51] [INFO ] Dead Transitions using invariants and state equation in 2630 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21712 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13802 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:32:05] [INFO ] Invariant cache hit.
[2024-06-07 18:32:05] [INFO ] [Real]Absence check using 97 positive place invariants in 61 ms returned sat
[2024-06-07 18:32:07] [INFO ] After 1890ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:32:07] [INFO ] After 2110ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 129 ms.
[2024-06-07 18:32:08] [INFO ] After 2599ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1 p2), (X (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p1) p2))), (X (AND (NOT p0) p1 (NOT p2))), (X (NOT (AND (NOT p0) p1 p2))), (X (AND p1 (NOT p2))), (X (NOT (AND p0 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X p2)), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), true, (X (X (AND p1 p2))), (X (X p1)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 28 factoid took 364 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 49 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p1)]
Support contains 41 out of 2401 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 574 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:32:09] [INFO ] Computed 97 invariants in 26 ms
[2024-06-07 18:32:10] [INFO ] Implicit Places using invariants in 1638 ms returned []
[2024-06-07 18:32:10] [INFO ] Invariant cache hit.
[2024-06-07 18:32:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:32:13] [INFO ] Implicit Places using invariants and state equation in 2720 ms returned []
Implicit Place search using SMT with State Equation took 4377 ms to find 0 implicit places.
[2024-06-07 18:32:13] [INFO ] Redundant transitions in 234 ms returned []
[2024-06-07 18:32:13] [INFO ] Invariant cache hit.
[2024-06-07 18:32:16] [INFO ] Dead Transitions using invariants and state equation in 2502 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7723 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 74 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 51 ms :[true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 432 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 338002 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 338002 steps, saw 285824 distinct states, run finished after 3002 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 18:32:20] [INFO ] Invariant cache hit.
[2024-06-07 18:32:20] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:32:22] [INFO ] After 1855ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:32:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:32:22] [INFO ] After 129ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-06-07 18:32:22] [INFO ] After 344ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 144 ms.
[2024-06-07 18:32:22] [INFO ] After 2715ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2401 transition count 4608
Applied a total of 1 rules in 18679 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4609 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18679 ms. Remains : 2401/2401 places, 4608/4609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 507 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 330227 steps, run timeout after 3001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 330227 steps, saw 278629 distinct states, run finished after 3001 ms. (steps per millisecond=110 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4608 rows 2401 cols
[2024-06-07 18:32:45] [INFO ] Computed 97 invariants in 25 ms
[2024-06-07 18:32:45] [INFO ] [Real]Absence check using 97 positive place invariants in 54 ms returned sat
[2024-06-07 18:32:47] [INFO ] After 1969ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:32:47] [INFO ] After 2195ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 129 ms.
[2024-06-07 18:32:47] [INFO ] After 2692ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13761 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13762 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13708 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
[2024-06-07 18:33:15] [INFO ] Invariant cache hit.
[2024-06-07 18:33:17] [INFO ] Implicit Places using invariants in 1928 ms returned []
[2024-06-07 18:33:17] [INFO ] Invariant cache hit.
[2024-06-07 18:33:20] [INFO ] Implicit Places using invariants and state equation in 2843 ms returned []
Implicit Place search using SMT with State Equation took 4772 ms to find 0 implicit places.
[2024-06-07 18:33:20] [INFO ] Redundant transitions in 242 ms returned []
[2024-06-07 18:33:20] [INFO ] Invariant cache hit.
[2024-06-07 18:33:22] [INFO ] Dead Transitions using invariants and state equation in 2530 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21261 ms. Remains : 2401/2401 places, 4608/4608 transitions.
Applied a total of 0 rules in 13675 ms. Remains 2401 /2401 variables (removed 0) and now considering 4608/4608 (removed 0) transitions.
Running SMT prover for 1 properties.
[2024-06-07 18:33:36] [INFO ] Invariant cache hit.
[2024-06-07 18:33:36] [INFO ] [Real]Absence check using 97 positive place invariants in 65 ms returned sat
[2024-06-07 18:33:38] [INFO ] After 1820ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 18:33:38] [INFO ] After 2045ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 128 ms.
[2024-06-07 18:33:39] [INFO ] After 2543ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 101 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 47 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 4545 ms.
Product exploration explored 100000 steps with 0 reset in 4527 ms.
Built C files in :
/tmp/ltsmin2009914858497461658
[2024-06-07 18:33:48] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:33:48] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2009914858497461658
Running compilation step : cd /tmp/ltsmin2009914858497461658;'/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/ltsmin2009914858497461658;'/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/ltsmin2009914858497461658;'/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 41 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 4609/4609 transitions.
Applied a total of 0 rules in 542 ms. Remains 2401 /2401 variables (removed 0) and now considering 4609/4609 (removed 0) transitions.
// Phase 1: matrix 4609 rows 2401 cols
[2024-06-07 18:33:52] [INFO ] Computed 97 invariants in 27 ms
[2024-06-07 18:33:53] [INFO ] Implicit Places using invariants in 1833 ms returned []
[2024-06-07 18:33:53] [INFO ] Invariant cache hit.
[2024-06-07 18:33:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-06-07 18:33:56] [INFO ] Implicit Places using invariants and state equation in 2832 ms returned []
Implicit Place search using SMT with State Equation took 4672 ms to find 0 implicit places.
[2024-06-07 18:33:56] [INFO ] Redundant transitions in 237 ms returned []
[2024-06-07 18:33:56] [INFO ] Invariant cache hit.
[2024-06-07 18:33:59] [INFO ] Dead Transitions using invariants and state equation in 2481 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7951 ms. Remains : 2401/2401 places, 4609/4609 transitions.
Built C files in :
/tmp/ltsmin14830554522287501415
[2024-06-07 18:33:59] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:33:59] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14830554522287501415
Running compilation step : cd /tmp/ltsmin14830554522287501415;'/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/ltsmin14830554522287501415;'/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/ltsmin14830554522287501415;'/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-06-07 18:34:02] [INFO ] Flatten gal took : 148 ms
[2024-06-07 18:34:03] [INFO ] Flatten gal took : 152 ms
[2024-06-07 18:34:03] [INFO ] Time to serialize gal into /tmp/LTL16621207546421535557.gal : 26 ms
[2024-06-07 18:34:03] [INFO ] Time to serialize properties into /tmp/LTL9727595597772882154.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/LTL16621207546421535557.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17429561843834326583.hoa' '-atoms' '/tmp/LTL9727595597772882154.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/LTL9727595597772882154.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17429561843834326583.hoa
Detected timeout of ITS tools.
[2024-06-07 18:34:18] [INFO ] Flatten gal took : 168 ms
[2024-06-07 18:34:18] [INFO ] Flatten gal took : 172 ms
[2024-06-07 18:34:18] [INFO ] Time to serialize gal into /tmp/LTL11023093548632886477.gal : 27 ms
[2024-06-07 18:34:18] [INFO ] Time to serialize properties into /tmp/LTL1284709131071033868.ltl : 7 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/LTL11023093548632886477.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1284709131071033868.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 : !(((G(("(((((((pred_holding_0<1)&&(pred_holding_21<1))&&((pred_holding_42<1)&&(pred_holding_22<1)))&&(((pred_holding_44<1)&&(pred_hold...106962
Formula 0 simplified : F(!"(((((((pred_holding_0<1)&&(pred_holding_21<1))&&((pred_holding_42<1)&&(pred_holding_22<1)))&&(((pred_holding_44<1)&&(pred_holdin...106950
Detected timeout of ITS tools.
[2024-06-07 18:34:33] [INFO ] Flatten gal took : 183 ms
[2024-06-07 18:34:33] [INFO ] Applying decomposition
[2024-06-07 18:34:34] [INFO ] Flatten gal took : 184 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/graph378957023560328590.txt' '-o' '/tmp/graph378957023560328590.bin' '-w' '/tmp/graph378957023560328590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph378957023560328590.bin' '-l' '-1' '-v' '-w' '/tmp/graph378957023560328590.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:34:34] [INFO ] Decomposing Gal with order
[2024-06-07 18:34:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:34:35] [INFO ] Removed a total of 8736 redundant transitions.
[2024-06-07 18:34:35] [INFO ] Flatten gal took : 484 ms
[2024-06-07 18:34:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 176 labels/synchronizations in 59 ms.
[2024-06-07 18:34:35] [INFO ] Time to serialize gal into /tmp/LTL14359819257155857097.gal : 42 ms
[2024-06-07 18:34:35] [INFO ] Time to serialize properties into /tmp/LTL2768480866628509897.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/LTL14359819257155857097.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2768480866628509897.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(("(((((((u0.pred_holding_0<1)&&(u21.pred_holding_21<1))&&((u42.pred_holding_42<1)&&(u22.pred_holding_22<1)))&&(((u44.pred_holdin...125944
Formula 0 simplified : F(!"(((((((u0.pred_holding_0<1)&&(u21.pred_holding_21<1))&&((u42.pred_holding_42<1)&&(u22.pred_holding_22<1)))&&(((u44.pred_holding_...125932
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17372607602895226852
[2024-06-07 18:34:50] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17372607602895226852
Running compilation step : cd /tmp/ltsmin17372607602895226852;'/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/ltsmin17372607602895226852;'/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/ltsmin17372607602895226852;'/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 BlocksWorld-PT-09-LTLFireability-02 finished in 265929 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(p1))||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' '!(F(G(p0)))'
[2024-06-07 18:34:53] [INFO ] Flatten gal took : 207 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5479082310461031511
[2024-06-07 18:34:54] [INFO ] Too many transitions (4609) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:34:54] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5479082310461031511
Running compilation step : cd /tmp/ltsmin5479082310461031511;'/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-06-07 18:34:54] [INFO ] Applying decomposition
[2024-06-07 18:34:54] [INFO ] Flatten gal took : 184 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/graph9962730723012359946.txt' '-o' '/tmp/graph9962730723012359946.bin' '-w' '/tmp/graph9962730723012359946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9962730723012359946.bin' '-l' '-1' '-v' '-w' '/tmp/graph9962730723012359946.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:34:54] [INFO ] Decomposing Gal with order
[2024-06-07 18:34:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:34:55] [INFO ] Removed a total of 8736 redundant transitions.
[2024-06-07 18:34:55] [INFO ] Flatten gal took : 477 ms
[2024-06-07 18:34:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 186 labels/synchronizations in 51 ms.
[2024-06-07 18:34:55] [INFO ] Time to serialize gal into /tmp/LTLFireability10051481481649263369.gal : 32 ms
[2024-06-07 18:34:55] [INFO ] Time to serialize properties into /tmp/LTLFireability3155281004862825584.ltl : 17 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/LTLFireability10051481481649263369.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3155281004862825584.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 : !((G(("(((((((u41.pred_on_1968<1)||(u31.pred_on_1489<1))||((u2.pred_on_482<1)||(u26.pred_on_1251<1)))||(((u29.pred_on_1396<1)||(u19.pr...121805
Formula 0 simplified : F(!"(((((((u41.pred_on_1968<1)||(u31.pred_on_1489<1))||((u2.pred_on_482<1)||(u26.pred_on_1251<1)))||(((u29.pred_on_1396<1)||(u19.pre...121793
Compilation finished in 16946 ms.
Running link step : cd /tmp/ltsmin5479082310461031511;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 250 ms.
Running LTSmin : cd /tmp/ltsmin5479082310461031511;'/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' '[](((LTLAPp0==true)&&X(X([](((LTLAPp1==true)||[]((LTLAPp0==true))))))))' '--buchi-type=spotba'
BK_STOP 1717786006567
--------------------
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="BlocksWorld-PT-09"
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 BlocksWorld-PT-09, 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 r623-tall-171774435600143"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BlocksWorld-PT-09.tgz
mv BlocksWorld-PT-09 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 ;